13th International Symposium on System Synthesis (ISSS'00)
Verification of Embedded Systems Using a Petri Net Based Representation
Madrid, Spain
September 20-September 22
ISBN: 0-7695-0765-4
The ever-increasing complexity of embedded systems consisting of hardware and software components poses a challenge in verifying their correctness. New verification methods that overcome the limitations of traditional techniques and, at the same time, are suitable for hardware/software systems are needed. In this work we formally define the semantics of PRES+, a Petri net based computational model aimed to represent embedded systems. We introduce an approach to formal verification of such systems: we make use of model checking to prove the correctness of embedded systems by determining the truth of CTL and TCTL formulas that specify required properties with respect to a PRES+ model. An ATM server illustrates the feasibility of our approach on practical applications.
Citation:
Luis Alejandro Cortés, Petru Eles, Zebo Peng, "Verification of Embedded Systems Using a Petri Net Based Representation," isss, pp.149, 13th International Symposium on System Synthesis (ISSS'00), 2000