Effective Representation of RT-LOTOS Terms by Finite Time Petri Nets
نویسندگان
چکیده
The paper describes a transformational approach for the specification and formal verification of concurrent and real-time systems. At upper level, one system is specified using the timed process algebra RT-LOTOS. The output of the proposed transformation is a Time Petri net (TPN). The paper particularly shows how a TPN can be automatically constructed from an RT-LOTOS specification using a compositionally defined mapping. The proof of the translation consistency is sketched in the paper and developed in [1]. The RT-LOTOS to TPN translation patterns formalized in the paper are being implemented. in a prototype tool. This enables reusing TPNs verification techniques and tools for the profit of RT-LOTOS.
منابع مشابه
Mapping RT-LOTOS Specifications into Time Petri Nets
RT-LOTOS is a timed process algebra which enables compact and abstract specification of real-time systems. This paper proposes and illustrates a structural translation of RT-LOTOS terms into behaviorally equivalent (timed bisimilar) finite Time Petri nets. It is therefore possible to apply Time Petri nets verification techniques to the profit of RT-LOTOS. Our approach has been implemented in RT...
متن کاملValidating RT-LOTOS Specifications using the TINA tool
The increasing development of highly concurrent and distributed systems captures scalability problems in terms of formal validation of models. In particular, reachability analysis tools commonly face a state explosion problem. Examples include the RTL tool developed by LAAS-CNRS for the formal description technique RT-LOTOS. By contrast, the TINA tool also developed by LAAS-CNRS for reachabilit...
متن کاملExtension of the Karp and Miller Procedure to Lotos Specifications
Abstract In a companion paper [Barb 90a,b], we proposed a Place/Transition-net (P/T-net) semantics for a subset of Lotos. This subset is such that Lotos .specifications can be translated into finite structure Petri nets. It is therefore possible to apply P/T-net verification techniques since they require finite structure. It this paper, we demonstrate that it is possible to apply P/T-net verifi...
متن کاملSoccer Goalkeeper Task Modeling and Analysis by Petri Nets
In a robotic soccer team, goalkeeper is an important challenging role, which has different characteristics from the other teammates. This paper proposes a new learning-based behavior model for a soccer goalkeeper robot by using Petri nets. The model focuses on modeling and analyzing, both qualitatively and quantitatively, for the goalkeeper role so that we have a model-based knowledge of the ta...
متن کاملA Subset of Lotos with the Computat ional Power of P lace / Trans i t ion - Nets 1
Topics: Relationships between net theory and other approaches. 1. I n t r o d u c t i o n In this paper, we define a subset of Basic Lotos [Bolo 87, ISO 88] that can be modelled by finite Place/Transition-nets (P/T-nets). That means that specifications in that Lotos subset can be represented and translated into finite P/T-nets and validated using P/T-net verification techniques. An important as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006