Syntactic Formats for Free An Abstract Approach to Process Equivalence
نویسنده
چکیده
A framework of Plotkin and Turi’s, originally aimed at providing an abstract notion of bisimulation, is modified to cover other operational equivalences and preorders. Combined with bialgebraic methods, it yields a technique for the derivation of syntactic formats for transition system specifications which guarantee operational preorders to be precongruences. The technique is applied to the trace preorder, the completed trace preorder and the failures preorder. In the latter two cases, new syntactic formats ensuring precongruence properties are introduced.
منابع مشابه
From Bialgebraic Semantics to Congruence Formats
A general and abstract framework to defining congruence formats for various process equivalences is presented. The framework extends bialgebraic techniques of Turi and Plotkin with an abstract coalgebraic approach to process equivalence, based on a notion of test suite. The resulting technique is illustrated on the example of completed trace equivalence. Rather than providing formal proofs, the...
متن کاملAn Abstract Coalgebraic Approach to Process Equivalence for Well-Behaved Operational Semantics
This thesis is part of the programme aimed at finding a mathematical theory of well-behaved structural operational semantics. General and basic results shown in 1997 in a seminal paper by Turi and Plotkin are extended in two directions, aiming at greater expressivity of the framework. The so-called bialgebraic framework of Turi and Plotkin is an abstract generalization of the well-known structu...
متن کاملPhenomenology of Reading in Printed and Electronic Formats:
Purpose: This article demonstrates how students experience reading in printed and electronic formats and what factors are involved in selecting reading materials.Methodology: This study was performed by quality approach and interpreted with phenomenological method. Participated populations were M.A. students (17) of Kharazmi University. In order to gather information, non-structural inter...
متن کاملTaxonomy and Expressiveness of Preemption: A Syntactic Approach
We propose a taxonomy of preemptive (suspensive and abortive) operators capturing the intuition of such operators that exist in the various synchronous languages. Some of the main contributions of the paper are: a precise notion of preemption is established at a structural level ; we show that the class of suspensive operators is strictly more expressive than abortive operators, and we show tha...
متن کاملDecidability in Syntactic Control of Interference
We investigate the decidability of observational equivalence and approximation in “Syntactic Control of Interference” (SCI). By associating denotations of terms in an inequationally fully abstract model of finitary basic SCI with multitape finite state automata, we show that observational approximation is not decidable (even at first order), but that observational equivalence is decidable for a...
متن کامل