Article

Real-Time Systems Design with PEP

Author:

Christian StehnoAuthors Info & Claims

TACAS '02: Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems

Pages 476 - 480

Published: 08 April 2002 Publication History

Abstract

The PEP tool provides an integrated development and verification environment for parallel systems. Beginning with version 2.0 it also offers use of timed systems. This paper describes a sample session for the design and the verification by partial order based techniques of a simple real-time model for a mutual exclusion algorithm.

References

[1]

Abadi, M., Lamport, L.: An Old-Fashioned Recipe for Real-Time. In Real Time: Theory in Practice. Volume 600 of LNCS. Springer-Verlag (1992) 1-27

[2]

Best, E., Devillers, R., Hall, J.: The Box Calculus: a New Causal Algebra with Multi-Label Communication. In Proc. of APN'92. Volume 609 of LNCS. Springer-Verlag (1992) 21-69

[3]

Best, E., Hopkins, R.P.: B(PN) ²- a Basic Petri Net Programming Notation. In Proc. of PARLE'93. Volume 694 of LNCS. Springer-Verlag (1993) 379-390

[4]

Bieber, B., Fleischhack, H.: Model Checking of Time Petri Nets Based on Partial Order Semantics. In Proc. of Concur'99. Volume 1664 of LNCS. Springer-Verlag (1999) 210-225

[5]

Esparza, J.: Model Checking Using Net Unfoldings. Science of Computer Programming 23 . Elsevier (1994) 151-195

[6]

Esparza, J., Römer, S., Vogler, W.: An Improvement of McMillan's Unfolding Algorithm. In Proc. of TACAS'96. Volume 1055 of LNCS. Springer-Verlag (1996) 87-106

[7]

Fleischhack, H., Grahlmann, B.: A Compositional Petri Net Semantics for SDL. In Proc. of ATPN'98. Volume 1420 of LNCS. Springer-Verlag (1998)

[8]

Fleischhack, H., Stehno, C.: Computing the Finite Prefix of a Time Petri Net. Submitted paper. 2001

[9]

Grahlmann, G., Moeller, M., Anhalt, U.: A New Interface for the PEP Tool - Parallel Finite Automata. In Proc. of AWPN'95, AIS 22. FB10 Universität Oldenburg (1995)

[10]

Heljanko, K.: Using Logic Programs with Stable Model Semantics to Solve Deadlock and Reachability Problems for 1-Safe Petri Nets. In Proc. of TACAS'99. Volume 1579 of LNCS. Springer-Verlag (1999) 240-254

[11]

Jaeger, J.: Portable Codegenerierung für eine parallele Programmiersprache. Masters thesis. Universität Hildesheim (1997) in German

[12]

Khomenko, V., Koutny, M.: LP Deadlock Checking Using Partial Order Dependencies. In Proc. of CONCUR'2000. Volume 1877 of LNCS. Springer-Verlag (2000) 410-425

[13]

Koutny, M.: A Compositional Model of Time Petri Nets. In Proc. of Application and Theory of Petri Nets 2000. Volume 1825 of LNCS. Springer-Verlag (2000) 303-322

[14]

McMillan, K.: Symbolic model checking: An approach to the state explosion problem. Kluwer Academic Publishers (1993)

[15]

Merlin, P., Faber, D.: Recoverability of Communication Protocols - Implication of a Theoretical Study. IEEE Transactions on Software Communications 24 (1976) 1036-1043

[16]

Starke, P.: INA - Integrated Net Analyzer Version 2.2. Humboldt-Universität Berlin (1999)

Cited By

Iordache MAntsaklis P(2009)Petri nets and programmingProceedings of the 2009 conference on American Control Conference10.5555/1702715.1703154(4994-4999)Online publication date: 10-Jun-2009
https://dl.acm.org/doi/10.5555/1702715.1703154
Das DChakrabarti PKumar R(2009)Scenario-based timing verification of multiprocessor embedded applicationsACM Transactions on Design Automation of Electronic Systems10.1145/1529255.152925914:3(1-58)Online publication date: 4-Jun-2009
https://dl.acm.org/doi/10.1145/1529255.1529259
Aalto AHusberg NVarpaaniemi K(2003)Automatic formal model generation and analysis of SDLProceedings of the 11th international conference on System design10.5555/1760667.1760690(285-299)Online publication date: 1-Jul-2003
https://dl.acm.org/doi/10.5555/1760667.1760690

Index Terms

Real-Time Systems Design with PEP
1. Software and its engineering
  1. Software organization and properties
    1. Software functional properties
      1. Formal methods
        Model checking

Index terms have been assigned to the content through auto-classification.

Recommendations

Präzisere Echtzeit-Flugsimulation kleiner Nutzflugzeuge durch Integration feingranularer Teilmodelle : am Beispiel der Aktuator- und Fahrwerksmodellierung / Improving Real-Time Flight Simulation Accuracy by Integration of Highly Detailed Sub Models
Algorithmic Mechanism Design: Eine Einführung (Informatik im Fokus)
An instrumental variable method for real-time identification of a noisy process

The problem of identifying a dynamic process from its normal operating data has received considerable attention in recent years. The various techniques developed range from largely deterministic procedures to sophisticated statistical methods based on ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

TACAS '02: Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems

April 2002

480 pages

ISBN:3540434194

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 08 April 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Iordache MAntsaklis P(2009)Petri nets and programmingProceedings of the 2009 conference on American Control Conference10.5555/1702715.1703154(4994-4999)Online publication date: 10-Jun-2009
https://dl.acm.org/doi/10.5555/1702715.1703154
Das DChakrabarti PKumar R(2009)Scenario-based timing verification of multiprocessor embedded applicationsACM Transactions on Design Automation of Electronic Systems10.1145/1529255.152925914:3(1-58)Online publication date: 4-Jun-2009
https://dl.acm.org/doi/10.1145/1529255.1529259
Aalto AHusberg NVarpaaniemi K(2003)Automatic formal model generation and analysis of SDLProceedings of the 11th international conference on System design10.5555/1760667.1760690(285-299)Online publication date: 1-Jul-2003
https://dl.acm.org/doi/10.5555/1760667.1760690

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents