Abstract
Formal specifications of communicating systems should describe an abstract view of a system and hide unnecessary implementation details. A problematic implementation detail is the kind of communication used in an open or distributed system. We argue that synchronous communication is easier to use and to analyse and should be prefered over asynchronous communication at early stages of software development. Therefore we present a new class of systems that have the same semantics both with synchronous and with asynchronous communication. Such systems can be developed and verified on the basis of synchronous communication without losing an efficient asynchronous implementation. As formal framework we use CSP and develop a unified theory of asynchronous and synchronous communication in the style of [JJH90].
Our approach generalises the ‘delay insensitive circuits approach’ where integrated circuits are developed without assumptions on wire delays. Hence, it can be applied to a wide range of applications from IC design to telecommunication systems.
This research was partially supported by the German Ministry for Education and Research (BMBF) as part of the project UniForM under grant No. FKZ 01 IS 521 B3.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
T. Bolognesi and E. Brinksma. Introduction to the ISO specification language LOTOS. Computer Networks and ISDN Systems, 14:25–59, 1987.
P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
Ferenc Belina, Dieter Hogrefe, and Amardeo Sarma. SDL with Applications from Protocol Specification. Prentice Hall International, Hertfordshire UK, 1991.
M. Chandy and J. Misra. Reasoning about networks of communicating processes. In INRIA Advanced Nato Study Institute on Logics and Models for Verification and Specification of Concurrent Systems, Nice, France, 1984.
F. de Boer and J. Hooman. The real-time behaviour of asynchronously communicating processes. In J. Vytopil, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 571 of LNCS, pages 451–472. Springer-Verlag, 1992.
Frank S. de Boer, J. N. Kok, Catuscia Palamidessi, and J.J.M.M. Rutten. The failure of failures in a paradigm for asynchronous communication. In Proceedings of CONCUR 1991, volume 527 of LNCS, Amsterdam, 1991.
T. Elrad and N. Francez. Decomposition of distributed programs into communication closed layers. Science of Computer Programming, 2:155–173, 1982.
Clemens Fischer. Transformation von synchronen SL-Spezifikationen von Telekommunikationssystemen in asynchrone SL-Spezifikationen. Master's thesis, Univ. Oldenburg, 1995.
C.A.R. Hoare. Communicating Sequential Processes. Prentice/Hall International, 1985.
He Jifeng, Mark B. Josephs, and C.A.R. Hoare. A theory of synchrony and asynchrony. In M. Broy and C. B. Jones, editors, Proceedings of the IFIP Working Conference on Programming Concepts and Methods, pages 459–478, North-Holland, 1990. Elsevier.
Bengt Jonsson. A model and proof system for asynchronous networks. In Proc. of the 4th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pages 49–58, 1985.
Bengt Jonsson. A fully abstract trace model for dataflow networks. Research Report 88016, Swedish Institute of Computer Science, 1988.
W. Janssen, M. Poel, and J. Zwiers. Action systems and action refinement in the development of parallel systems. In Proceedings of CONCUR '91, LNCS 527, pages 298–316. Springer-Verlag, 1991.
S. Kleuker and H. Tjabben. The incremental development of correct specifications for distributed systems. In M.-C. Gaudel and J. Woodcock, editors, Industrial Benefit and Advances in Formal Methods (FME'96), volume 1051 of LNCS, pages 479–498, 1996.
Charles E. Molnar, Ting-Pien Fang, and Frederick U. Rosenberger. Synthesis of delay-insensitive modules. In Henry Fuchs, editor, 1985 Chapel Hill Conference on Very Large Scale Integration, pages 67–86. Computer Science Press, 1985.
Charles E. Molnar. Introduction to asynchronous systems. In Proceedings New Frontiers in Computer Science Conference, pages 83–93, Santa Monica, 1986. Citicorp/TTI.
E.-R. Olderog and C.A.R. Hoare. Specification-oriented semantics for commuicating processes. Acta Informatica, 23:9–66, 1986.
E.-R. Olderog. Nets, Terms and Formulas. Cambridge University Press, Cambridge, 1991.
M. Raynal and J.-M. Helary. Synchronization and control of distributed systems and programs. John Wiley & Sons, 1990.
Stephan Rössig. A Transformational Approach to the Design of Communicating Systems. Berichte aus dem fachbereich informatik, Universität Oldenburg, 1994.
F. Stomp and W.-P. de Roever. A principle for sequential reasoning about distributed systems. Formal Aspects of Computing, 6(6):716–737, 1994.
Jan Tijmen Udding. Classification and Composition of Delay-Insensitive Circuits. PhD thesis, Eindhoven University of Technology, 1984.
F. W. Vaandrager. On the relationship between process algebra and input/output automata. In Proceedings of Logic in Computer Science, pages 387–398. IEEE, 1991.
Tom Verhoeff. A Theory of Delay-Insensitve Systems. PhD thesis, Eindhoven University of Technology, 1994.
J. Zwiers. Compositionality, Concurrency and Partial Correctness, LNCS 321. Springer-Verlag, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fischer, C., Janssen, W. (1996). Synchronous development of asynchronous systems. In: Montanari, U., Sassone, V. (eds) CONCUR '96: Concurrency Theory. CONCUR 1996. Lecture Notes in Computer Science, vol 1119. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61604-7_87
Download citation
DOI: https://doi.org/10.1007/3-540-61604-7_87
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61604-7
Online ISBN: 978-3-540-70625-0
eBook Packages: Springer Book Archive