Abstract
The multi-language environment Synchronie supports the design and formal verification of synchronous reactive systems. Presently, Synchronie integrates three synchronous languages, Esterel, Lustre, and Argos. In the synchronous approach, not only the system but also its properties can be specified using a synchronous language. In Synchronie properties can be formalised textually as Esterel or Lustre programs, or graphically as Argos programs. Moreover, properties may also be specified as temporal logic formulas with past or future operators. It is shown how to specify and automatically prove properties of a time-triggered protocol taking advantage of this environment.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Benveniste and G. Berry. The synchronous approach to reactive and real-time systems. Proceedings of the IEEE, 79(9), 1991.
R. Budde and A. Merceron. A generator of boolean acceptors for safety properties. In A.L. Wendelborn, editor, The 5th Annual Australasian Conference on Parallel and Real-Time Systems, PART’98, to appear. Springer-Verlag, 1998.
E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent sytems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244–263, 1986.
The VIS Group. VIS: A system for verification and synthesis. In 8th International Conference on Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 428–432, July 1996.
N. Halbwachs. Synchronous Programming of Reactive Systems. Kluwer Academic Publishers, 1993.
N. Halbwachs, F. Lagnier, and P. Raymond. Synchronous observers and the verification of reactive systems. In Third Int. Conf. on Algebraic Methodology and Software Technology, AMAST’93, Workshops in Computing. Springer-Verlag, 1993.
H. Kopetz and G. Grünsteidl. A time triggered protocol for automotive applications. Research report 16/92, Institut für Technische Informatik, Technische Universität Wien, Vienna, Austria1992.
O. MaffeÏs and A. PoignË. Synchronous automata for reactive, real-time and embedded systems. Arbeitspapiere der GMD 967, Forschungszentrum Informations-technik GmbH, January 1996.
Z. Manna and A. Pnueli. The Temporal Logic of Reactive Systems. Springer Verlag, 1992.
K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
A. Merceron and G. M. Pinna. Refinement and modular verification. Proceedings, First International Workshop on Constraint Programming for Time Critical Applications, Schlo\ Hagenberg, Austria, Oct. 27–28, 1997.
M. Müllerburg, L. Holenderski, O. MaffeÏs, A. Merceron, and M. Morley. Systematic testing and formal verification to validate reactive systems. Software Quality Journal, 4(4):287–307, 1995.
A. Poigné, M. Morley, O. MaffeÏs, L. Holenderski, and R. Budde. The synchronous approach to designing reactive systems. Formal Methods in System Design, 12:163–187, 1998.
R. v. Hanxleden, J. Bohne, L. Lavagno, and A. Sangiovanni-Vincentelli. Hardware/software co-design of a fault-tolerant communication protocol. In Proc. of the IEEE Intern. Workshop on Embedded Fault-Tolerant Systems, 1996.
M.Y. Vardi and P. Wolper. An automata theoretic approach to automatic program veri_cation. In Proceedings of the First Annual Symposium on Logic in Computer Science, pages 332–344. IEEE Computer Society Press, 1986.
P. Wolper. Temporal logic can be more expressive. Information and Control, 56:72–99, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg Berlin Heidelberg
About this paper
Cite this paper
Merceron, A., Müllerburg, M., Pinna, G.M. (1998). Verifying a time-triggered protocol in a multi-language environment. In: Ehrenberger, W. (eds) Computer Safety, Reliability and Security. SAFECOMP 1998. Lecture Notes in Computer Science, vol 1516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49646-7_14
Download citation
DOI: https://doi.org/10.1007/3-540-49646-7_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65110-9
Online ISBN: 978-3-540-49646-5
eBook Packages: Springer Book Archive