Abstract
This chapter uses the Unified Modeling Language (UML) and the theorem prover PVS to formalize and analyze a part of the BART/AATC system. Our approach to the formalization and analysis takes five steps within which we iterate a number of activities, both for constructing and validating UML diagrams of the system. We find inconsistencies and omissions in the informal requirements specification and produce a formal specification which we can use for further system design. A simple UML model of the behavior of the train is created, and a controller is designed and proven to be correct within that model.
Chapter responsible.
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. de Groot and J. Hooman. Analyzing the light control system with PVS. Journal of Universal Computer Science, 6(7):621–649, August 2000.
W. Damm, B. Josko, A. Votintseva, and A. Pnueli. A formal sematics for a UML kernel language. Technical Report IST/33522/WP1.1/D1.1.2-Part1, Verimag, January 2003. Available via http://www-omega.imag.fr/.
B. P. Douglass. ROPES: rapid object-oriented process for embedded systems, 1999. Available via: http://www.ilogix.com/quick-links/whitepapers/index.cfm.
H. Jiang, D. Lin, and X. Xie. Embedding UML and type theory to formalize the process of requirement engineering. In 36th International Conference on Technology of Object-Oriented Languages and Systems (TOOLS-Asia’00), pages 32–39, 2000. Available via http://www.computer.org/.
K. G. Larsen, P. Pettersson, and W. Yi. Model-checking for realtime systems. In Proc. of Fundamentals of Computation Theory, number 965 in Lecture Notes in Computer Science, pages 62–88, August 1995.
N. Lynch, R. Segala, F. Vaandrager, and H. B. Weinberg. Hybrid I/O automata. In Hybrid System III, number 1066 in Lecture Notes in Computer Science, pages 496–510. Springer-Verlag, 1996.
S. Owre, J. Rushby, and N. Shankar. PVS: A prototype verification system. In 11th Conference on Automated Deduction, volume 607 of Lecture Notes in Artificial Intelligence, pages 748–752. Springer-Verlag, 1992.
T. Quatrani. Visual Modeling with Rational Rose and UML. Addison Wesley, 1998.
J. Rushby. Formal methods and the certification of critical systems. Technical Report CSL-93-7, SRI International, November 1993.
I. Sommerville. Software Engineering. Addison-Wesley, 1992.
M. von der Beeck. A comparison of statecharts variants. In Formal Techniques in Real-Time and Fault-Tolerant Systems, number 863 in Lecture Notes in Computer Science, pages 128–148. Springer-Verlag, 1994.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this chapter
Cite this chapter
De Groot, A., Hooman, J. (2004). Environmental Modeling with UML. In: Kordon, F., Lemoine, M. (eds) Formal Methods for Embedded Distributed Systems. Springer, Boston, MA. https://doi.org/10.1007/1-4020-7997-4_4
Download citation
DOI: https://doi.org/10.1007/1-4020-7997-4_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7996-2
Online ISBN: 978-1-4020-7997-9
eBook Packages: Springer Book Archive