Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1
Formal Coverification of Embedded Systems Using Model Checking
Maastricht, The Netherlands
September 05-September 07
ISBN: 0-7695-0780-8
The complexity of embedded systems is increasing rapidly. In consequence, new verification techniques that over-come the limitations of traditional methods and are suitable for hardware/software systems are needed. In this paper, we introduce a computational model for embedded systems based on Petri nets, called PRES. We present an approach to coverification of both the hardware and software parts of an embedded system represented by PRES. We use symbolic model checking to prove the correctness of such systems, specifying properties in CTL and verifying whether they are satisfied. This coverification method permits to reason formally about design properties as well as timing requirements. A medical monitoring system illustrates the feasibility of our approach on practical applications.
Citation:
Luis Alejandro Cortés, Petru Eles, Zebo Peng, "Formal Coverification of Embedded Systems Using Model Checking," euromicro, vol. 1, pp.1106, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000