Axiomatic semantics of communicating sequential processes
ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
Actors: a model of concurrent computation in distributed systems
Actors: a model of concurrent computation in distributed systems
Communicating sequential processes
Communications of the ACM
An axiomatic basis for computer programming
Communications of the ACM
Specification and development of interactive systems: focus on streams, interfaces, and refinement
Specification and development of interactive systems: focus on streams, interfaces, and refinement
Formal reasoning about actor programs using temporal logic
Concurrent object-oriented programming and petri nets
A Hoare logic for dynamic networks of asychronously communicating deterministic processes
Theoretical Computer Science
Distributed Algorithms
Composable Semantic Models for Actor Theories
Higher-Order and Symbolic Computation
Specification Diagrams for Actor Systems
Higher-Order and Symbolic Computation
Toward Parametric Verification of Open Distributed Systems
COMPOS'97 Revised Lectures from the International Symposium on Compositionality: The Significant Difference
Traces Semantics for Actor Systems
ECOOP '91 Proceedings of the Workshop on Object-Based Concurrent Computing
Verifying a Distributed Database Lookup Manager Written in Erlang
FM '99 Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems-Volume I - Volume I
Proof-theoretic foundations for the design of actor systems
Mathematical Structures in Computer Science
A foundation for actor computation
Journal of Functional Programming
Creol: a type-safe object-oriented model for distributed concurrent systems
Theoretical Computer Science - Components and objects
Verification of Sequential and Concurrent Programs
Verification of Sequential and Concurrent Programs
A Logical Basis for Component-Oriented Software and Systems Engineering
The Computer Journal
ABS: a core language for abstract behavioral specification
FMCO'10 Proceedings of the 9th international conference on Formal Methods for Components and Objects
A system for compositional verification of asynchronous objects
Science of Computer Programming
Hi-index | 0.00 |
We present a logic for proving functional properties of concurrent component-based systems. A component is either a single actor or a group of dynamically created actors. The component hierarchy is based on the actor creation tree. The actors work concurrently and communicate asynchronously. Each actor is an instance of an actor class. An actor class determines the behavior of its instances. We assume that specifications of the behavior of the actor classes are available. The logic allows deriving properties of larger components from specifications of smaller components hierarchically. The behavior of components is expressed in terms of traces where a trace is a sequence of events. A component specification relates traces of input events to traces of output events. Generalizing Hoare-like logics from states to traces and from statements to components, we write {p} C {q} to mean that if an input trace satisfies p, component C produces output traces satisfying q; that is, p and q are assertions over traces. Such specifications are partial in that they only specify the reaction of C to input traces satisfying p. This paper develops the trace semantics and specification technique for actor-based component systems, presents important proof rules, proves soundness of the rules, and illustrates the interplay between the trace semantics, the specification technique and the proof rules by an example derived from an industrial Erlang case study.