Logical time and temporal logics: comparing UML MARTE/CCSL and PSL - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

Logical time and temporal logics: comparing UML MARTE/CCSL and PSL


The UML Profile for Modeling and Analysis of Real-Time and Embedded systems (MARTE) has been recently adopted. The Clock Constraint Specification Language (CCSL) allows the specification of causal, chronological and timed properties of MARTE models. Due to its purposely broad scope of use, CCSL has an expressiveness that can prevent formal verification. However, when addressing hardware electronic systems, formal verification is an important step of the development. The IEEE Property Specification Language (PSL) provides a formal notation for expressing temporal logic properties that can be automatically verified on electronic system models. We identify the part of MARTE/CCSL amenable to support the classical analysis methods from the Electronic Design Automation (EDA) community by comparing CCSL and PSL expressiveness. We show that neither of these languages is subsumed by the other one. We identify and restrict the CCSL constructs that cannot be expressed in temporal logics so that CCSL become tractable in temporal logics. Conversely, we also identify the class of PSL formulas that can be encoded in CCSL. We define translations between these fragments of CCSL and PSL using automata as an intermediate representation.
Fichier principal
Vignette du fichier
CCSLandPSL-conf.pdf (327.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00597086 , version 1 (02-05-2019)


  • HAL Id : hal-00597086 , version 1


Régis Gascon, Frédéric Mallet, Julien Deantoni. Logical time and temporal logics: comparing UML MARTE/CCSL and PSL. 18th International Symposium on Temporal Representation and Reasoning (TIME'11), Sep 2011, Lubeck, Germany. ⟨hal-00597086⟩
197 View
66 Download


Gmail Facebook Twitter LinkedIn More