research-article

TEPE: a SysML language for time-constrained property modeling and formal verification

Authors:

Daniel Knorreck,

Ludovic Apvrille,

Pierre de Saqui-SannesAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 36, Issue 1

Pages 1 - 8

https://doi.org/10.1145/1921532.1921556

Published: 24 January 2011 Publication History

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

References

[1]

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.

Digital Library

[2]

M. Audrain and B. Marconato. Top-cased 3.4 tutorial - requirement management. In http://www.topcased.org/index.php? documentsSynthesis=y&Itemid=59, 2010.

[3]

Accellera Organization Inc. SystemVerilog 3.1a Language Reference Manual, www.systemverilog.org.

[4]

Accellera Organization Inc. Property specification language, reference manual, version 1.1. 2004.

[5]

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.

Digital Library

[6]

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.

[7]

Werner Damm and David Harel. Lscs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001.

Digital Library

[8]

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.

[9]

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.

[10]

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.

[11]

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.

[12]

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.

[13]

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.

Digital Library

[14]

OMG. A UML profile for MARTE, beta 2, www.omg.org. 2008.

[15]

Members of the SystemC Verification Working Group. SystemC Verification Standard Specification Version 1.0e, www.systemc.org. 2003.

[16]

SysML companion. In http://www.realtimeatwork.com/?page id=683.

[17]

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.

Digital Library

[18]

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.

Digital Library

[19]

Verisity Design Inc. e Language Reference Manual, www.ieee1647.org/downloads/prelim_e_lrm.pdf. 2002.

Cited By

Cederbladh JCicchetti ASuryadevara J(2024)Early Validation and Verification of System Behaviour in Model-based Systems Engineering: A Systematic Literature ReviewACM Transactions on Software Engineering and Methodology10.1145/363197633:3(1-67)Online publication date: 15-Mar-2024
https://dl.acm.org/doi/10.1145/3631976
Berrachedi AIoualalen MHammad A(2023)SysML and Petri Nets Based Methodology for Analysis and Performance Evaluation in WSNsSimulation and Modeling Methodologies, Technologies and Applications10.1007/978-3-031-23149-0_6(106-117)Online publication date: 11-Feb-2023
https://doi.org/10.1007/978-3-031-23149-0_6
Ding GLiu J(2022)SysML Flow Model2022 29th Asia-Pacific Software Engineering Conference (APSEC)10.1109/APSEC57359.2022.00028(159-168)Online publication date: Dec-2022
https://doi.org/10.1109/APSEC57359.2022.00028
Show More Cited By

TEPE: a SysML language for time-constrained property modeling and formal verification
1. Software and its engineering
  1. Software creation and management

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 Systems

The 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 computing

Model-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

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 36, Issue 1

January 2011

210 pages

ISSN:0163-5948

DOI:10.1145/1921532

Issue’s Table of Contents

Copyright © 2011 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 January 2011

Published in SIGSOFT Volume 36, Issue 1

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
364
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cederbladh JCicchetti ASuryadevara J(2024)Early Validation and Verification of System Behaviour in Model-based Systems Engineering: A Systematic Literature ReviewACM Transactions on Software Engineering and Methodology10.1145/363197633:3(1-67)Online publication date: 15-Mar-2024
https://dl.acm.org/doi/10.1145/3631976
Berrachedi AIoualalen MHammad A(2023)SysML and Petri Nets Based Methodology for Analysis and Performance Evaluation in WSNsSimulation and Modeling Methodologies, Technologies and Applications10.1007/978-3-031-23149-0_6(106-117)Online publication date: 11-Feb-2023
https://doi.org/10.1007/978-3-031-23149-0_6
Ding GLiu J(2022)SysML Flow Model2022 29th Asia-Pacific Software Engineering Conference (APSEC)10.1109/APSEC57359.2022.00028(159-168)Online publication date: Dec-2022
https://doi.org/10.1109/APSEC57359.2022.00028
Souza FHirata CNadjm-Tehrani S(2022)Synthesis of a Controller Algorithm for Safety-Critical SystemsIEEE Access10.1109/ACCESS.2022.319243610(76351-76375)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3192436
Winiarski TWęgierek MSeredyński DDudek WBanachowicz KZieliński C(2020)EARL—Embodied Agent-Based Robot Control Systems Modelling LanguageElectronics10.3390/electronics90203799:2(379)Online publication date: 24-Feb-2020
https://doi.org/10.3390/electronics9020379
Zoor MApvrille LPacalet RGuerra EIovino L(2020)SysML modelsProceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings10.1145/3417990.3419225(1-10)Online publication date: 16-Oct-2020
https://dl.acm.org/doi/10.1145/3417990.3419225
Huang EMcGinnis LMitchell S(2019)Verifying SysML activity diagrams using formal transformation to Petri netsSystems Engineering10.1002/sys.2152423:1(118-135)Online publication date: 12-Nov-2019
https://doi.org/10.1002/sys.21524
Rahim MHammad AIoualalen M(2017)A methodology for verifying SysML requirements using activity diagramsInnovations in Systems and Software Engineering10.1007/s11334-016-0281-y13:1(19-33)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11334-016-0281-y
Anwar MRashid MAzam FKashif M(2017)Model-based design verification for embedded systems through SVOCLDesign Automation for Embedded Systems10.1007/s10617-017-9182-z21:1(1-36)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s10617-017-9182-z
Gómez-Martínez ERodríguez RBenac-Earle CEtxeberria LIllarramendi M(2016)A methodology for model-based verification of safety contracts and performance requirementsProceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability10.1177/1748006X16667328232:3(227-247)Online publication date: 30-Sep-2016
https://doi.org/10.1177/1748006X16667328
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents