نتایج جستجو برای: preorder
تعداد نتایج: 684 فیلتر نتایج به سال:
Extended Abstract ABSTRACT We recast Milner's work on nite delay in synchronous CCS by giving a denota-tional semantics for admissibility of innnite computations on a biinite domain K. Using Abramsky's SFP domain D for bisimulation we obtain a fully abstract model D K for an operational preorder which generalizes Milner's fortiica-tion and whose restriction to nite behavior corresponds to Abram...
A general method is established to derive a ground-complete axiomatization for a weak semantics from such an axiomatization for its concrete counterpart, in the context of the process algebra BCCS. This transformation moreover preserves ω-completeness. It is applicable to semantics at least as coarse as impossible futures semantics. As an application, groundand ω-complete axiomatizations are de...
A key problem in mixing operational (e.g., process-algebraic) and declarative (e.g., logical) styles of specification is how to deal with inconsistencies arising when composing processes under conjunction. This article introduces a conjunction operator on labelled transition systems capturing the basic intuition of “a and b = false”, and considers a naive preorder that demands that an inconsist...
The uniform verification problem for parameterized systems is to determine whether a temporal property is true for every instance of the system which is composed of an arbitrary number of homogeneous processes. We consider some aspects of the inductionbased technique which assumes the construction of finite invariants of such systems. An invariant process is one which is greater (with respect t...
In order to address this problem, our algorithm uses the rst element of preorder node sequence to nd the root of tree, and locate the root in the inorder node sequence. Then, in inorder sequence, everything on the left side of the root element is the inorder node sequence of the left subtree and everything on the right side of of the root element is the inorder node sequence of the right tree. ...
This paper studies T -preorders than can be generated in a natural way by a single fuzzy subset. These T -preorders are called one-dimensional and are of great importance, since every T -preorder can be generated by combining onedimensional ones. In the paper, the relation between fuzzy subsets generating the same T -preorder is given and one-dimensional T -preorders are characterized in two di...
If ≤ is a preorder on a set P and p0 ≤ p1, we say that p1 is an extension of p0. Recall that a preorder is separative if and only if whenever p1 is not an extension of p0 there is an extension of p1 which is incompatible with p0. We say that P = (P,≤) is a forcing notion (also forcing poset) if ≤ is a separative preorder with minimal element 0P. Note that if P is separative and p1 p̌0 ∈ Ġ then p...
The finite satisfiability problem of two-variable logic extended by a linear order successor and a preorder successor is shown to be undecidable. The decidability of the finite satisfiability problem of two-variable logic extended by orders and preorders as well as their corresponding successor relations has been currently investigated by several papers [2, 5, 3]. This short note extends [3] wh...
We implement belief revision in SNePS based on a user-supplied epistemic ordering of propositions. We provide a decision procedure that performs revision completely automatically when given a well preorder. We also provide a decision procedure for revision that, when given a total preorder, simulates a well preorder by making a minimal number of queries to the user when multiple propositions wi...
This paper proposes a way to effectively compare the potential of processes to cause conflict. In discrete event systems theory, two concurrent systems are said to be in conflict if they can get trapped in a situation where they are both waiting or running endlessly, forever unable to complete their common task. The conflict preorder is a process-algebraic pre-congruence that compares two proce...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید