Observational Structures and Their Logics

  title={Observational Structures and Their Logics},
  author={Egidio Astesiano and Alessandro Giovini and Gianna Reggio},
  journal={Theor. Comput. Sci.},
Behavioural and Abstractor Specifications
Topological Models for Higher Ordr Control Flow
Operational and denotational models are developed for two simple imperative languages with higher order constructs, and the semantic mappings are defined as fixed points of (contractive) higher order operators by Banach's theorem.
Specification of Abstract Dynamic-Data Types: A Temporal Logic Approach
Bisimulation for Higher-Order Process Calculi
A new form of bisimulation is proposed for higher-order process calculus, called context bisimulations, which yields a more satisfactory discriminanting power and is played by the factorisation theorem.
Labelled transition logic: an outline
A method for the specification of reactive/concurrent/parallel/distributed systems both at the requirement and at the design level, inspired by CCS, which extends to labelled transition systems the logical/algebraic specification method of abstract data types.
Reportrapport Topological Models for Higher Order Control Flow Topological Models for Higher Order Control Flow
Semantic models are presented for two simple imperative languages with higher order constructs. In the rst language the interesting notion is that of second order assignment x := s, for x a procedure
Some Issues in the Semantics of Facile Distributed Programming
A possible approach for the operational semantics of language constructs that follows the Facile philosophy and some recent results in concurrency theory are discussed.
Metric Semantics for Second Order
An operational and a denotational semantics are presented for a simple imperative language. The main feature of the language is second order communication: sending and receiving of statements rather
Comparison of Process Algebra Equivalences Using Formats
This research defines a new format called extended tyft/tyxt format, able to express process algebras with structured or non-atomic labels and their bisimulation-based semantic equivalences and gives results showing conditions required to achieve the extensions.


Towards the Unification of Models for Concurrency
This paper model the semantics of a concrete process description language, in both its interleaving and its true concurrency versions, through categories whose objects are models, and where morphisms represent a specification-implementation relation.
Algebraic laws for nondeterminism and concurrency
The paper demonstrates, for a sequence of simple languages expressing finite behaviors, that in each case observation congruence can be axiomatized algebraically and the algebraic language described here becomes a calculus for writing and specifying concurrent programs and for proving their properties.
Operational and Algebraic Semantics of Concurrent Processes
  • R. Milner
  • Mathematics
    Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics
  • 1990
Models and Equality for Logical Programming
We argue that some standard tools from model theory provide a better semantic foundation than the more syntactic and operational approaches usually used in logic programming. In particular, we show
Observers, Experiments and Agents: a Comprehensive Approach to Parallelism
An enriched categorical approach is introduced which provides a unifying theory for many notions of parallelism and concurrency, based on a concept of observational equivalence induced by a set of observers, which perform experiments over agents.
Bisimulations and Abstraction Homomorphisms
A calculus of higher order communicating systems
The relationship between CHOCS and the untyped λ-calculus is further strengthened by a result showing that the recursion operator is unnecessary in the sense that recursion can be simulated by means of process passing and communication.