Romeo: A Tool for Analyzing Time Petri Nets

Gardey, Guillaume; Lime, Didier; Magnin, Morgan; Roux, Olivier H.

doi:10.1007/11513988_41

Cited by 110 publications

(88 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This formalism is indeed adapted to the description of concurrency activities such as resources schedulability, resource sharing, call services sequence, time constraints... Furthermore, TPNs propose known time extensions (such as stopwatch TPNs) which allow to model real-time (Gardey et al , 2005, ) (Lime et al , 2009, ) or Tina (Berthomieu et al , 2004, ). As can be seen on Figure 4, a behavioral prototype can be composed of several behavior elements.…”

Section: Behavioral Considerationmentioning

confidence: 99%

See 1 more Smart Citation

Formal Behavioral Modeling of Real-time Operating Systems

Lelionnais¹,

Brun²,

Delatour³

et al. 2012

Proceedings of the 14th International Conference on Enterprise Information Systems

View full text Add to dashboard Cite

Abstract:Faced with the growing problems of complexity, heterogeneity and upgradability of Real-Time Embedded Systems (RTESs), model-based frameworks dedicated to the application deployments facilitate the design and the development of such systems. Within these frameworks, taking into account the Real-Time Operating Systems (RTOSs) has become essential. These frameworks include transformation tools able to generate a code that is portable to the specified RTOS. Moreover, certain tools can generate formal models that are used for the verification and validation of the RTESs. However, the RTOSs technological concepts are considered in an implicit way, which involves a lack of genericity of the transformations. Some works have focused on the explicit description of the RTOSs. Such a description offers the possibility to take into account a model entirely dedicated to a targeted RTOS as a parameter of the transformation. Nevertheless, this method does not allow to verify the expected properties on the application, since the RTOSs behavior is not observable. The methodology presented in this paper tends to explicitly consider the formal description of the RTOSs behavior during an application deployment. This approach aims both at making each transformation generic and at verifying the deployment correctness.

show abstract

Section: Behavioral Considerationmentioning

confidence: 99%

“…Once the PSM generated in TPN, the formal model can be processed by ROMEO (Gardey et al , 2005, ). ROMEO has been developed within the Real-Time team at IRCCyN 2 lab.…”

Section: Benefits Of the Strategymentioning

confidence: 99%

Formal Behavioral Modeling of Real-time Operating Systems

Lelionnais¹,

Brun²,

Delatour³

et al. 2012

Proceedings of the 14th International Conference on Enterprise Information Systems

View full text Add to dashboard Cite

show abstract

“…The two transformation steps are included in a composite block, for which the output is constrained by some of the identified verification properties. Afterwards, a model-to-text transformation would produce code for its analysis with the Romeo tool [24].…”

Section: From Production Plants To Time Petri Netsmentioning

confidence: 99%

Engineering model transformations with transML

et al. 2011

View full text Add to dashboard Cite

El acceso a la versión del editor puede requerir la suscripción del recurso Access to the published version may require subscription Abstract Model transformation is one of the pillars of Model-Driven Engineering (MDE). The increasing complexity of systems and modelling languages has dramatically raised the complexity and size of model transformations as well. Even though many transformation languages and tools have been proposed in the last few years, most of them are directed to the implementation phase of transformation development. In this way, even though transformations should be built using sound engineering principles -just like any other kind of software -there is currently a lack of cohesive support for the other phases of the transformation development, like requirements, analysis, design and testing.In this paper, we propose a unified family of languages to cover the life-cycle of transformation development enabling the engineering of transformations. Moreover, following an MDE approach, we provide tools to partially automate the progressive refinement of models between the different phases and the generation of code for several transformation implementation languages.

show abstract

“…Thus, it allows to stop the construction as soon as the truth-hood of the property is known. The method, based on the zone based state space abstraction, is implemented and integrated in the tool ROMEO [24].…”

Section: Our Contributionmentioning

confidence: 99%

“…A prototype of the on-the-fly model-checker was implemented in the tool ROMEO [24], a tool for edition and analysis of TPN. It currently allows to model-check TPN-TCTL S properties on a bounded TPN.…”

Section: A Implementationmentioning

confidence: 99%

TCTL Model Checking of Time Petri Nets

Boucheneb¹,

Gardey

Roux³

2009

Journal of Logic and Computation

View full text Add to dashboard Cite

We consider Time Petri Nets (TPN) for which a firing time interval is associated with each transition. State space abstractions for TPN preserving various classes of properties (LTL, CTL, CTL * ) can be computed, in terms of so called state classes. Some methods were proposed to check quantitative timed properties but are not suitable for effective verification of properties of real-life systems.In this paper, we consider subscript TCTL for TPN (TPN-TCTL) for which temporal operators are extended with a time interval, specifying a time constraint on the firing sequences. We prove the decidability of TPN-TCTL on bounded TPN and give its theoretical complexity.We propose a zone based state space abstraction that preserves marking reachability and traces of the TPN. As for Timed Automata (TA), the abstraction may use an over-approximation operator on zones to enforce the termination. A coarser (and efficient) abstraction is then provided and proved exact w.r.t. marking reachability and traces (LTL properties).Finally, we consider a subset of TPN-TCTL properties (TPN-TCTL S ) for which it is possible to propose efficient on-the-fly model-checking algorithms. Our approach consists in computing and exploring the zone based state space abstraction. On a practical point of view, the method is integrated in ROMEO [24], a tool for Time Petri Nets edition and analysis. In addition to the old features it is now possible to effectively verify a subset of TCTL directly on Time Petri Nets. Index TermsTime Petri Net, Model-checking, TCTL, zone based state space abstraction.

show abstract

Romeo: A Tool for Analyzing Time Petri Nets

Cited by 110 publications

References 8 publications

Formal Behavioral Modeling of Real-time Operating Systems

Formal Behavioral Modeling of Real-time Operating Systems

Engineering model transformations with transML

TCTL Model Checking of Time Petri Nets

Contact Info

Product

Resources

About