Abstract
The engineering of an everyday broader spectrum of systems requires reasoning on a combination of synchronous and asynchronous interaction, ranging from co-designed hardware-software architectures, multi-threaded reactive systems to distributed telecommunication applications. Stepping from the synchronous specification of a system to its distributed implementation requires to address the crucial issue of desynchronization: how to preserve the meaning of the synchronous design on a distributed architecture? We study this issue by considering a simple Sccs-like calculus of synchronous processes. In this context, we formulate the properties of determinism and of robustness to desynchronization. To check a specification robust to desynchronization, we consider a canonical representation of synchronous processes that makes control explicit. We show that the satisfaction of the property of determinism and of robustness to desynchronization amounts to a satisfaction problem which consists of hierarchically checking boolean formula.
The updated original online version for this book can be found at DOI: 10.1007/978-0-387-35599-3_29
Chapter PDF
Similar content being viewed by others
Keywords
- Operational Semantic
- Synchronous Process
- Asynchronous Interaction
- Asynchronous Network
- Synchronous Programming
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Benveniste, P. Le Guernic, C. Jacquemot. Synchronous programming with events and relations: the SIGNAL language and its semantics. In Science of Computer Programming, v. 16, 1991.
A. Benveniste, B. Caillaud, P. Le Guernic. From synchrony to asynchrony. International Conference on Concurrency Theory. Lectures Notes in Computer Science. Springer, 1999.
G. Berry, G. Gonthier. The ESTEREL synchronous programming language: design, semantics, implementation. In Science of Computer Programming, v. 19, 1992.
G. Berry, E. Sentovich. An Implementation of Constructive Synchronous Constructive Programs in Polis. Formal Methods in Systems Design 17(2). Kluwer Academic Publisher, 2000.
L.P. Carloni, K.L. Mcmillan, A.L. Sangiovanni-Vincentelli. Latency Insensitive Protocols. In International conference on computer-aided verification. Lectures Notes in Computer Science n. 1633. Springer, 1999.
P. Caspi. Clocks in dataflow languages. In Theoretical Computer Science, v. 94. Elsevier, 1992.
P. Caspi, A. Girault, C. Jard. Distributed reactive systems. In International Conference on Parallel and Distributed Computing Systems. ISCA, 1994.
N. Halbwachs, P. Caspi, P. Raymond, D. Pilaud. The synchronous data-flow programming language LUSTRE. In Proceedings of the IEEE, V. 79(9). IEEE, 1991.
H. Marchand, E. Rutten, M. Le Borgne, M. Samaan. Formal Verification of SIGNAL programs: Application to a Power Transformer Station Controller. Science of Computer Programming, v. 41 (1), pp. 85–104, 2001.
R. Milner. Calculi for synchrony and asynchrony. In Theoretical Computer Science. Elsevier, 1983.
Pnueli, A., Shankar, N., Singerman, E. Fair transition systems and their liveness proofs. In International Symposium on Formal Techniques in Real-time and Fault-tolerant Systems. Lecture Notes in Computer Science. Springer, 1998.
Rajan, B., Shyamasundar, R., K. Modeling distributed embedded systems in multiclock EsTEREL. In Conference on Formal Description Techniques for Distributed Systems and Communication Protocols. Kluwer, October 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Talpin, JP. (2002). Model checking robustness to desynchronization. In: Kleinjohann, B., Kim, K.H., Kleinjohann, L., Rettberg, A. (eds) Design and Analysis of Distributed Embedded Systems. DIPES 2002. IFIP — The International Federation for Information Processing, vol 91. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35599-3_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-35599-3_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4937-3
Online ISBN: 978-0-387-35599-3
eBook Packages: Springer Book Archive