Abstract
Using UML or SysML models in a verification-centric method requires a property expression language, a formal semantics, and a tool. The paper introduces TEPE, a graphical TEmporal Property Expression language based on SysML parametric diagrams. TEPE enriches the expressiveness of other common property languages in particular with the notion of physical time and unordered signal reception. TEPE is further instantiated in the AVATAR real-time UML profile. TTool, an open-source toolkit, implements a press-button approach for the formal verification of AVATAR-TEPE properties with UPPAAL. An elevator system serves as example
- L. Apvrille, J.-P. Courtiat, C. Lohr, and P. de Saqui-Sannes. TURTLE: A real-time UML profile supported by a formal validation toolkit. In IEEE transactions on Software Engineering, volume 30, pages 473--487, Jul 2004. Google ScholarDigital Library
- M. Audrain and B. Marconato. Top-cased 3.4 tutorial - requirement management. In http://www.topcased.org/index.php? documentsSynthesis=y&Itemid=59, 2010.Google Scholar
- Accellera Organization Inc. SystemVerilog 3.1a Language Reference Manual, www.systemverilog.org.Google Scholar
- Accellera Organization Inc. Property specification language, reference manual, version 1.1. 2004.Google Scholar
- L. Apvrille. TTool for DIPLODOCUS: An Environment for Design Space Exploration. In Proceedings of the 8th Annual International Conference on New Technologies of Distributed Systems (NOTERE'2008), Lyon, France, June 2008. Google ScholarDigital Library
- Ludovic Apvrille and Pierre De Saqui-Sannes. Making formal verification amenable to real-time UML practitioners. In Proceedings of the 12th European Workshop on Dependable Computing, Toulouse, France, May 2009.Google Scholar
- Werner Damm and David Harel. Lscs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001. Google ScholarDigital Library
- E. C. da Silva and E. Villani. Integrando SysML e model checking para v&v de software crítico espacial. In Brasilian Symposium on Aeropspace Engineering and Applications, São José dos Campos, SP, Brasil, September 2009.Google Scholar
- B. Fontan, P. De Saqui-sannes, and L. Apvrille. Timing requirement description diagrams for real-time system verification. In ERTSS - Embedded Real Time Software and Systems, Jan 2008.Google Scholar
- M. Hause and J. Holt. Testing solutions with UML/SysML. In http://www.artistembedded.org/docs/Events/2010/UML AADL/slides/Session1 Matthew Hause.pdf, 2010.Google Scholar
- Daniel Knorreck, Ludovic Apvrille, and Renaud Pacalet. Fast simulation techniques for design space exploration. In Objects, Components, Models and Patterns, volume 33 of Lecture Notes in Business Information Processing, pages 308--327. Springer Berlin Heidelberg, 2009.Google Scholar
- Daniel Knorreck, Ludovic Apvrille, and Renaud Pacalet. An interactive system level simulation environment for Systems on Chip. In ERTSS - Embedded Real Time Software and Systems, May 2010.Google Scholar
- Iulian Ober and Iulia Dragomir. OMEGA2: A new version of the profile and the tools (regular paper). In UML&AADL'2009 - 14th IEEE International Conference on Engineering of Complex Computer Systems, pages 373--378, Potsdam, June 2009. IEEE. Google ScholarDigital Library
- OMG. A UML profile for MARTE, beta 2, www.omg.org. 2008.Google Scholar
- Members of the SystemC Verification Working Group. SystemC Verification Standard Specification Version 1.0e, www.systemc.org. 2003.Google Scholar
- SysML companion. In http://www.realtimeatwork.com/?page id=683.Google Scholar
- Margaret H. Smith. Events and constraints: a graphical editor for capturing logic properties of programs. In In Proceedings of the 5th International Symposium on Requirements Engineering, pages 14--22, 2001. Google ScholarDigital Library
- Yves Vanderperren and Wim Dehaene. From UML/SysML to matlab/simulink: current state and future perspectives. In DATE '06: Proceedings of the conference on Design, automation and test in Europe, pages 93--93, 3001 Leuven, Belgium, Belgium, 2006. European Design and Automation Association. Google ScholarDigital Library
- Verisity Design Inc. e Language Reference Manual, www.ieee1647.org/downloads/prelim_e_lrm.pdf. 2002.Google Scholar
Index Terms
- TEPE: a SysML language for time-constrained property modeling and formal verification
Recommendations
Model-driven engineering with domain-specific meta-modelling languages
Domain-specific modelling languages are normally defined through general-purpose meta-modelling languages like the MOF. While this is satisfactory for many model-driven engineering (MDE) projects, several researchers have identified the need for domain-...
An Execution Framework for MARTE-Based Models
ICECCS '08: Proceedings of the 13th IEEE International Conference on on Engineering of Complex Computer SystemsThe UML is now the most widespread language for systems modeling. However, this language has been designed as a general purpose modeling language that may lack for modeling constructs for specific domain, as for the real-time embedded (RTE) domain. In ...
Mapping visual notations to MOF compliant models with QVT relations
SAC '07: Proceedings of the 2007 ACM symposium on Applied computingModel-centric methodologies rely on the definition of domain-specific modeling languages for being able to create domain-specific models. With MOF the OMG adopted a standard which provides the essential constructs for the definition of semantic language ...
Comments