Analysis of Event-Driven Real-Time Systems with Time Petri Nets: A Translation-Based Approach

  title={Analysis of Event-Driven Real-Time Systems with Time Petri Nets: A Translation-Based Approach},
  author={Zonghua Gu and Kang G. Shin},
The growing complexity of modern real-time embedded systems makes it imperative to apply formal analysis techniques at early stages of system development. This paper considers formal modelling of event-driven real-time systems with Time Petri Nets, and subsequent analysis via model-checking by a simple, fully automatable translation into Timed Automata. The proposed approach is applied to a small application scenario taken from Avionics Mission Computing. 
Highly Cited
This paper has 17 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 14 extracted citations

Latency analysis of homogeneous synchronous dataflow graphs using timed automata

Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017 • 2017
View 2 Excerpts

Pattern-Based Model Checking for Dynamic Analysis of Workflow Processes with Temporal Constraints

2013 International Conference on Signal-Image Technology & Internet-Based Systems • 2013
View 3 Excerpts

Dynamic Checking and Solution to Temporal Violations in Concurrent Workflow Processes

IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans • 2011
View 2 Excerpts

Comparison of the Expressiveness of Time Petri Nets and Timed Automata

2010 International Conference on Measuring Technology and Mechatronics Automation • 2010
View 1 Excerpt

Translation Methods from Timed Automata to Time Petri Nets

2009 International Conference on Computational Intelligence and Software Engineering • 2009
View 1 Excerpt

Translations from Time Petri Nets to Timed Automata

2009 2nd International Conference on Biomedical Engineering and Informatics • 2009
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 11 references

A Theory of Timed Automata

Theor. Comput. Sci. • 1994
View 4 Excerpts
Highly Influenced

Reachability analysis of real-time systems using time Petri nets

IEEE Trans. Systems, Man, and Cybernetics, Part B • 2000
View 3 Excerpts
Highly Influenced

An Evaluation of High-End Tools for Petri-Nets

H. Storrle
Technical Report, • 1998

HYTECH: a model checker for hybrid systems

International Journal on Software Tools for Technology Transfer • 1997
View 2 Excerpts

The Design and Performance of a Real-time CORBA Object Event Service

D. Schmidt, D. Levine, T. Harrison
Proceedings of OOPSLA, • 1997
View 1 Excerpt

UPPAAL - A Tool Suite for Automatic Verification of Real-Time Systems

Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, Wang Yi
Proceedings of the 4th DIMACS Workshop on Verification and Control of Hybrid Systems, • 1995

Similar Papers

Loading similar papers…