Abstract
Design of reliable distributed systems is stretching limits in term of complexity since existing development techniques are usually not fully accurate for this type of applications. One of the main problem is the gap between the various notations used during development process. Even if UML is an important step forward in this domain, it is not fully suitable for formal description of distributed systems. In this chapter, we present the LfP (Language for Prototyping) notation. It is dedicated to formally describe distributed (potentially embedded) systems. We show how LfP may serve as an input for formal verification using Data Decision Diagrams (DDD), an extension of Binary Decision Diagrams (BDD) enabling a compact representation of state spaces. Some aspects of the BART case study will be presented and we show what type of behavioral properties we may verify on this specification.
Chapter responsible.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Akers. Binary decision diagrams. IEEE Transactions on Computers, 27(6):509–516, 1978.
P. Bose. Automated translation of UML models of architectures for verification and simulation using SPIN. In Robert J. Hall and Ernst Tyugu, editors, 14th IEEE International Conference on Automated Software Engineering, ASE’99. IEEE, 1999.
K. S. Brace, R. L. Rudell, and R. E. Bryant. Efficient Implementation of a BDD Package. In 27th ACM/IEEE Design Automation Conference, pages 40–45, Orlando, Florida, June 1990. ACM/IEEE, IEEE Computer Society Press.
[CEPA+02]_J. M. Couvreur, E. Encrenaz, E. Paviot-Adet, D. Poitrenaud, and P. A. Wacrenier. Data decision diagram for Petrinets analysis. In Proc. of ICATPN 2002, volume 2360 of LNCS, pages 101–120. Springer Verlag, june 2002.
F. Gilliers, F. Kordon, and D. Regep. Proposal for a Model Based Development of Distributed Embedded Systems. In 2002 Monterey Workshop: Radical Innovations of Software and Systems Engineering in the Future, 2002.
S. Gnesi, D. Latella, and M. Massink. Model checking uml statechart diagrams using jack. In 4th IEEE International Symposium on High-Assurance Systems Engineering. IEEE, 1999.
ITU-T. Open Distributed Processing, X.901, X.902, X.903 and X.904 standard. Technical report, ITU-T, 1997.
F. Kordon and Luqi. An introduction to rapid system prototyping. IEEE Transaction on Software Engineering, 28(9):817–821, September 2002.
N. Leveson. Software engineering: Stretching the limits of complexity. Communications of the ACM, 40(2):129–131, 1997.
Luqi and J. Goguen. Formal methods: Promises and problems. IEEE Software, 14(1):73–85, January / February 1997.
OMG. Omg unified modeling language specification, version 1.3. Technical report, OMG, 1999.
OMG. Initial Submission to OMG RFP’s: ad/00-09-01 (UML 2.0 Infrastructure) ad/00-09-03 (UML 2.0 OCL). Technical report, OMG, 2001.
D. Quartel, M. van Sinderen, and L. Ferreira Pires. A model-based approach to service creation. In 7th IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems, pages 102–110. IEEE Computer Society, 1999.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this chapter
Cite this chapter
Bréant, F. et al. (2004). Modeling and verifying behavioral aspects. In: Kordon, F., Lemoine, M. (eds) Formal Methods for Embedded Distributed Systems. Springer, Boston, MA. https://doi.org/10.1007/1-4020-7997-4_6
Download citation
DOI: https://doi.org/10.1007/1-4020-7997-4_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7996-2
Online ISBN: 978-1-4020-7997-9
eBook Packages: Springer Book Archive