DocumentCode :
2537095
Title :
Model checking real-time component based systems with blackbox testing
Author :
Van Hung, Dang ; Anh, Bui Vu
Author_Institution :
Int. Inst. for Software Technol., United Nations Univ., Macau
fYear :
2005
fDate :
17-19 Aug. 2005
Firstpage :
76
Lastpage :
79
Abstract :
In this paper we propose a simple model for component based real-time systems using duration automata. For this simple model we propose an algorithm for solving the emptiness problem using black-box testing for components which is in the same complexity class as for solving the emptiness problem for untimed component based systems. Furthermore, the verification of behavioural real-time properties in this model can be done with techniques from duration Calculus.
Keywords :
automata theory; object-oriented programming; program verification; real-time systems; behavioural real-time property verification; blackbox testing; complexity class; component based real-time system; duration automata; duration calculus; emptiness problem; model checking real-time component based system; untimed component based system; Automata; Calculus; Computer architecture; Costs; Electronic mail; Embedded system; Programming; Real time systems; Software systems; System testing; Automatic Verification; Component Software; Duration Automata; Real-time Systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2005. Proceedings. 11th IEEE International Conference on
ISSN :
1533-2306
Print_ISBN :
0-7695-2346-3
Type :
conf
DOI :
10.1109/RTCSA.2005.59
Filename :
1541060
Link To Document :
بازگشت