Affiliation:
1. Informatik, Technische Universität München, München, Germany
Abstract
A calculus for the specification and verification of distributed concurrent interactive real-time systems is introduced. Systems are specified by their interface behavior formalized by interface predicates and interface assertions. System designs in terms of architectures of distributed networks of interactive systems are constructed by concurrent composition of subsystems. The specification of system designs is calculated from the specifications of their subsystems. Verification is done by proof rules, which are based on the concepts of causality and realizability justified by the operational model in terms of generalized Moore machines, Moore machines not restricted to finite state spaces. The calculus supports interface specification and reasoning both about untimed as well as timed distributed concurrent systems. This includes the design of cyber-physical systems. Real-time is used, in particular, to specify time-sensitive behavior and to prove properties related to causality and realizability, properties that hold for all Moore machines. On this basis, a calculus is worked out and illustrated by small examples. The calculus is shown to be sound and relatively complete.
Publisher
Association for Computing Machinery (ACM)
Reference61 articles.
1. Composing specifications;Abadi M.;ACM Trans. Program. Lang. Syst.,1993
2. Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales;Banach S.;Fundamenta Mathematicae,1922
3. J. W. de Bakker and F. van Breugel. 2000. From Banach to Milner: metric semantics for second order communication and concurrency. In Proof, Language, and Interaction. MIT Press, Cambridge, MA, 99–132.
4. Fixed points in metric semantics;de Bakker J. W.;Electr. Notes Theor. Comput. Sci.,2000
5. A. Benveniste, P. Caspi, P. Le Guernic, and N. Halbwachs. 1993. Data-Flow synchronous languages. In Proceedings of the REX School/Symposium. LNCS, 1–45.