Formal Specification and Verification of Task Time Constraints for Real-Time Systems

Model-Driven Engineering enables to assess a system's model properties since the early phases of its lifecycle and to improve iteratively these models according to the verification results. Safety critical real-time systems have stringent requirements related to the specification and verification of system's task-level time constraints. The common formal methods used to assess these properties for design models rely on a translation of the user models into formal verification languages like Time Petri Net and on the expression of the required properties using Timed LTL (Linear Temporal Logic)/CTL (Computation Tree Logic) or mu-calculus. However, these logics are mainly used to assess safety and liveness properties. Their capability for expressing time related properties is more limited and can lead to combinatorial state space explosion problems during model checking. In addition, they are mainly concerned with symbolic time event-level properties without quantitative time tolerance aspects. This contribution focuses on a formal specification and verification method for system's task-level time constraints (including synchronization, coincidence, exclusion, precedence, sub-occurrence and causality) in both finite and infinite time scope. It proposes a method to translate task time constraints that cannot be assessed by common tools to verifiable time property specifications, which are composed of a set of verifiable time property patterns. These time property patterns are quantitative and independent of both the design modeling language and the verification language as soon as it provides timed elements, making the translation method reusable with different tools. Then, observer-based model checking for Time Petri Nets is used to verify these time property patterns. This contribution analyses the computational complexity and the method's performance for the various patterns. This synchronization properties' specification and verification methods have been integrated in a time property verification framework for UML-MARTE safety critical real-time systems.

Data and Resources

Additional Info

Field Value
Source https://ut3-toulouseinp.hal.science/hal-00695622
Author Ge, Ning, Pantel, Marc, Crégut, Xavier
Maintainer CCSD
Last Updated May 19, 2026, 14:21 (UTC)
Created May 19, 2026, 14:21 (UTC)
Identifier hal-00695622
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Assistance à la Certification d’Applications DIstribuées et Embarquées (IRIT-ACADIE) ; Institut de recherche en informatique de Toulouse (IRIT) ; Université Toulouse Capitole (UT Capitole) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse - Jean Jaurès (UT2J) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse III - Paul Sabatier (UT3) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Toulouse Mind & Brain Institut (TMBI) ; Université Toulouse - Jean Jaurès (UT2J) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse III - Paul Sabatier (UT3) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse III - Paul Sabatier (UT3) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse Capitole (UT Capitole) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse - Jean Jaurès (UT2J) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse III - Paul Sabatier (UT3) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Toulouse Mind & Brain Institut (TMBI) ; Université Toulouse - Jean Jaurès (UT2J) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse III - Paul Sabatier (UT3) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse III - Paul Sabatier (UT3) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)
creator Ge, Ning
date 2012-04-27T00:00:00
harvest_object_id dddf7a1f-4766-4ba3-8005-c8caab14ed6c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-22T00:00:00
set_spec type:UNDEFINED