LfP: A specification language for rapid prototyping of concurrent systems

Regep, Dan; Kordon, Fabrice

doi:10.1109/iwrsp.2001.933844

Cited by 9 publications

(5 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Various research projects present such an approach in software (as in [13]), hardware (as in [3]), and hardware/software codesign (as in [2]). Other examples can be easily found.…”

Section: Prototyping As a Methodologymentioning

confidence: 99%

An introduction to rapid system prototyping

Kordon

Luqi

2002

IIEEE Trans. Software Eng.

Self Cite

View full text Add to dashboard Cite

“…Various research projects present such an approach in software (as in [13]), hardware (as in [3]), and hardware/software codesign (as in [2]). Other examples can be easily found.…”

Section: Prototyping As a Methodologymentioning

confidence: 99%

An introduction to rapid system prototyping

Kordon

Luqi

2002

IIEEE Trans. Software Eng.

Self Cite

View full text Add to dashboard Cite

“…Three recent approaches to rapid system prototyping share our methodological goal of being able to generate implementations of distributed systems from formal specifications (Regep and Kordon, 2001;Navarre et al, 2001;Chachkov and Buchs, 2001). All three support an object-oriented approach to system prototyping and use some variant of Petri Nets as the underlying formal modeling technique.…”

Section: Related Workmentioning

confidence: 99%

“…All three support an object-oriented approach to system prototyping and use some variant of Petri Nets as the underlying formal modeling technique. The approach of (Regep and Kordon, 2001) is linked to a UML-based methodology, while (Navarre et al, 2001) targets highly interactive applications such as air traffic control systems; (Chachkov and Buchs, 2001) targets embedded controllers. The approach of (Navarre et al, 2001) does not support the generation of code per se, but rather allows the user to associate graphical rendering methods with Petri Net transitions and state changes.…”

Section: Related Workmentioning

confidence: 99%

Distributed prototyping from validated specifications

Hansel¹,

Cleaveland

Smolka

2004

Journal of Systems and Software

View full text Add to dashboard Cite

We present vpl2cxx, a translator that automatically generates efficient, fully distributed C++ code from high-level system models specified in the mathematically well-founded VPL design language. As the Concurrency Workbench of the New Century (CWB-NC) verification tool includes a front-end for VPL, designers may use the full range of automatic verification and simulation checks provided by this tool on their VPL system designs before invoking the translator, thereby generating distributed prototypes from validated specifications. Besides being fully distributed, the code generated by vpl2cxx is highly readable and portable to a host of execution environments and real-time operating systems. This is achieved by encapsulating all generated code dealing with low-level interprocess communication issues in a library for synchronous communication, which in turn is built upon the Adaptive Communication Environment (ACE) client-server network programming interface. Finally, example applications show that the performance of the generated code is very good, especially for prototyping purposes. We discuss two such examples, including the RETHER real-time Ethernet protocol for voice and video applications.

show abstract

“…-Moreover, if the net is being generated from a higher level specification language, such as Lf P [12,6], we require a process capable of detecting such symmetries without human intervention.…”

Section: Introductionmentioning

confidence: 99%

Automatic Symmetry Detection in Well-Formed Nets

Thierry-Mieg

Dutheillet

Mounier

2003

Applications and Theory of Petri Nets 2003

View full text Add to dashboard Cite

Abstract. Formal verification of complex systems using high-level Petri Nets faces the so-called state-space explosion problem. In the context of Petri nets generated from a higher level specification, this problem is particularly acute due to the inherent size of the considered models. A solution is to perform a symbolic analysis of the reachability graph, which exploits the symmetry of a model. Well-Formed Nets (WN) are a class of high-level Petri nets, developed specifically to allow automatic construction of a symbolic reachability graph (SRG), that represents equivalence classes of states. This relies on the definition by the modeler of the symmetries of the model, through the definition of "static sub-classes". Since a model is self-contained, these (a)symmetries are actually defined by the model itself. This paper presents an algorithm capable of automatically extracting the symmetries inherent to a model, thus allowing its symbolic study by translating it to WN. The computation starts from the assumption that the model is entirely symmetric, then examines each component of a net to deduce the symmetry break it induces. This translation is transparent to the end-user, and is implemented as a service for the AMI-Net package. It is particularly adapted to models containing large value domains, yielding combinatorial gain in the size of the reachability graph.

show abstract

LfP: A specification language for rapid prototyping of concurrent systems

Cited by 9 publications

References 22 publications

An introduction to rapid system prototyping

An introduction to rapid system prototyping

Distributed prototyping from validated specifications

Automatic Symmetry Detection in Well-Formed Nets

Contact Info

Product

Resources

About