Compositional verification of timing constraints for embedded real-time systems

Authors:
Hui Guo;Woo Jin Lee
Affiliations:
School of Electrical Engineering and Computer Science, Kyungpook National University, Buk-gu, Daegu, South Korea;School of Electrical Engineering and Computer Science, Kyungpook National University, Buk-gu, Daegu, South Korea
Venue:
ACOS'07 Proceedings of the 6th Conference on WSEAS International Conference on Applied Computer Science - Volume 6
Year:
2007

Citing 6
Cited 0

Timing Constraint Petri Nets and Their Application to Schedulability Analysis of Real-Time System Specifications

IEEE Transactions on Software Engineering
Software engineering for real-time: a roadmap

Proceedings of the Conference on The Future of Software Engineering
Real-Time Constraints with the OCL

ISORC '02 Proceedings of the Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
Consistent Design of Embedded Real-Time Systems with UML-RT

ISORC '01 Proceedings of the Fourth International Symposium on Object-Oriented Real-Time Distributed Computing
Modeling and Simulation of System-of-Systems Timing Constraints with UML-RT and OMNeT++

RSP '04 Proceedings of the 15th IEEE International Workshop on Rapid System Prototyping
VERTAF: An Application Framework for the Design and Verification of Embedded Real-Time Software

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In real-time software, not only computation errors but also timing errors can cause system failures, which eventually result in significant physical damages or threats to human life. To efficiently guarantee the timely execution of expected functions, it is necessary to clearly specify and formally verify timing requirements before performing detailed system design. This paper proposes a compositional approach to specifying and verifying timing requirements for real-time systems in a systematic manner. We specify both requirements and specification of a system using Modular TER nets, an extension of TER nets, to support timing analysis in a compositional way. By incrementally composing the requirement model and the specification model, we can check timing anomalies in requirements and the specification model.