Deductive Verification of UML Models in TLPVS

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3273, Issue , 2004, Pages 335-349

  Arons, Tamarah ^a   Hooman, Jozef ^b,c   Kugler, Hillel ^a   Pnueli, Amir ^a   Van Der Zwaag, Mark D ^b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^c EMBEDDED SYSTEMS INSTITUTE   (Netherlands)

Author keywords

Deductive verification; Formal verification; PVS; Semantics; State machines; Temporal logic; UML

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER CIRCUITS; FORMAL VERIFICATION; MODELING LANGUAGES; RECONFIGURABLE HARDWARE; SAFETY FACTOR; SEMANTICS; TEMPORAL LOGIC;

DEDUCTIVE VERIFICATION; FORMAL REPRESENTATIONS; INTERACTIVE THEOREM PROVER; LINEAR TEMPORAL LOGIC; LIVENESS PROPERTIES; PVS SPECIFICATION; SAFETY CRITICAL SYSTEMS; STATE MACHINE;

UNIFIED MODELING LANGUAGE;

EID: 35048864878     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30187-5_24     Document Type: Article

References (26)

1. W. Damm and B. Jonsson. Eliminating queues from RT UML model representations. In Proc. FTRTFT'02, volume 2469 of LNCS, pages 375-393. Springer, 2002.
2. W. Damm, B. Josko, A. Pnueli, and A. Votintseva. Understanding UML: A formal semantics of concurrency and communication in Real-Time UML. In Proc. 1st Int. Conf. Formal Methods for Components and Objects (FMCO 2002), volume 2852 of LNCS, pages 71-98. Springer, 2003.
3. W. Damm and B. Westphal. Live and let die: LSC-based verification of UMLmodels. In Proc. 1st Int. Conf. Formal Methods for Components and Objects (FMCO 2002), volume 2852 of LNCS, pages 99-135. Springer, 2003.
4. A. David, O. Moller, and W. Yi. Formal verification of UML statecharts with real-time extensions, In Proc. 5th Int. Conf. Fundamental Approaches to Software Engineering (FASE 2002), volume 2306 of LNCS. Springer, 2002.
5. D. Harel and E. Gery. Executable object modeling with statecharts. Computer, July 1997. Also in Proc. 18th Int. Conf. Soft. Eng., Berlin, IEEE Press, 1996.
6. D. Harel and O. Kupferman. On object systems and behavioral inheritance. IEEE Trans. Software Engineering, 28(9):889-903, 2002.
7. J. Hooman and M. B. van der Zwaag. A semantics of communicating reactive objects with timing. Technical report, EU project 1ST 33522 OMEGA, 2004. Available at http://www-omega.imag.fr.
8. Rhapsody. I-Logix, Inc., products web page, http://www.ilogix.com/ products/.
9. Y. Kesten and A. Pnueli. Verification by augmented unitary abstraction. Inf. and Comp., 163:203-243, 2000.
10. A. Knapp, S. Merz, and C. Rauh. Model checking - timed UML state machines and collaborations. In Proc. FTRTFT'02, volume 2469 of LNCS. Springer, 2002.
11. M. Kyas, H. Fecher, F.S. de Boer, J. Jacob, M.B. van der Zwaag, J. Hooman, T. Arons, and H. Kugler. Formalizing UML models and OCL constraints in PVS. In Semantic Foundations of Engineering Design Languages (SFEDL 2004), Electronic Notes in Theoretical Computer Science. Elsevier, 2004. To appear.
12. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer, New York, 1995.
13. I. Ober, S. Graf, and I. Ober. Validation of UML models via a mapping to communicating extended timed automata. In Proc. 11th Int. SPIN Workshop on Model Checking of Software (SPIN'04), volume 2989 of LNCS. Springer, 2004.
14. S. Owre, N. Shankar, J.M. Rushby, and D.W.J. Stringer-Calvert. PVS System Guide. Menlo Park, CA, November 2001.
15. I. P. Paltor and J. Lilius. vUML: A tool for verifying UML models. In Proc. of the 14th IEEE Int. Conf. on Automated Software Engineering (ASE'99). IEEE, 1999.
16. A. Pnueli and T. Arons. TLPVS: A PVS-based LTL verification system. In Verification: Theory and Practice, pages 598-623. Springer, 2003.
17. OMEGA. EU project IST 33522 (Correct Development of Real-Time Embedded systems). Homepage, http://www-omega.imag.fr/.
18. G. Reggio, E. Astesiano, C. Choppy, and H. Hussmann. Analysing UML active classes and associated state machines - A lightweight formal approach. In T. Maibaum, editor, Proc. Fundamental Approaches to Software Engineering (FASE 2000), volume 1783 of LNCS. Springer, 2000.
19. Rational Rose Technical Developer. Rational, Inc., web page. http://www306.ibm.com/software/awdtools/developer/technical/.
20. E. Sedletsky, A. Pnueli, and M. Ben-Ari. Formal verification of the RicartAgrawala algorithm. In FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science, volume 1974 of LNCS, pages 325-335. Springer, 2000.
21. B. Selic, G. Gullekson, and P. Ward. Real-Time Object-Oriented Modeling. John Wiley & Sons, New York, 1994.
22. S. Shankar and S. Asa. Formal semantics of UML with real-time constructs. In Proc. 6th Inf. Conf. on the Unified Modeling Language (UML'03), volume 2863 of LNCS, pages 60-75. Springer, 2003.
23. Telelogic TAU. Telelogic, Inc. http://www.telelogic.com/products/tau/.
24. TLPVS. Homepage, http://www.wisdom.weizmann.ac.il/~verify/tlpvs.
25. I. Traore, D. B. Aredo, and H. Ye. An integrated framework for formal development of open distributed systems. In Proc. of ACM Symposium on Applied Computing, (ACM SAC2003), 2003.
26. UML. Documentation of the Unified Modeling Language. Available from the Object Management Group (OMG), http://www.omg.org.