Resolution in the Smyth powerdomain
نویسندگان
چکیده
The purposes of this paper are (i) to give a new, eecient representation of Smyth powerdomains as 0-inhabited information systems, following the style of Scott; (ii) to introduce, as a consequence of this representation, a generalized resolution method for an arbitrary Smyth powerdomain and show the soundness and completeness of this method. The connection of (i) with (ii) comes from the observation that the elements of a Smyth powerdomain are semantically equivalent to the basic notion of \clauses" as used in the area of logic programming.
منابع مشابه
Clause-logical Aspects of the Smyth Powerdomain
Synopsis. In this paper we study the logical aspects of the Smyth powerdomain via clausal theories. The clause-theoretic view leads to an unexpectedly simple, operational, representation of the Smyth powerdomain. At the heart of this representation is a hyperresolution rule, whose completeness hinges upon a combinatorial lemma for the book-keeping of intermediate clauses. These results are moti...
متن کاملModel-Checking View-Based Partial Specifications
We develop foundations for the view-based specification of software artifacts in first-order logic. Standard notions of models and semantics of first-order logic are generalized to partial models that do not have access to the entire global signature. At the model-theoretic level, this is achieved via the Smyth powerdomain over the semantic universe of elements. At the logical level, we accompl...
متن کاملA Note on the Smyth Powerdomain Construction
Powerdomains are the order-theoretic analogue of powersets and are used to model non-determinism and concurrency [9, 8, 3, 10]. There exist three standard kinds of order-theoretic powerdomain: the Plotkin, Smyth and Hoare powerdomain. To obtain a powerdomain from a given !-algebraic cpo D, one constructs the collection F(D) of finite, non-empty sets of finite elements from D (for necessary defi...
متن کاملAn Information-system Representation of the Smyth Powerdomain
This paper provides a representation of the Smyth powerdomain as information systems. A new notion of ideal elements, called disjunctive states, is introduced. Disjunctive states are built from clauses over the token set of the underlying information system in order to represent disjunctive information. At the heart of this representation is a hyperresolution rule, whose completeness hinges upo...
متن کاملA Note on Powerdomains and Modalitiy
This note shows a simple connection between powerdomains and modal assertions that can be made about nondeterministic computations. We consider three kinds of powerdomains, the Plotkin powerdomain, the Smyth powerdomain and one Christened the Hoare power domain by Plotkin because it captures the partial correctness of a nondeterministic program. The modal operators are • for "inevitably" and <>...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 6 شماره
صفحات -
تاریخ انتشار 1997