Efficient Verification of Parallel Real-Time Systems

Formal Methods in System Design

Volumn 11, Issue 2, 1997, Pages 187-215

  Yoneda, Tomohiro ^a   Schlingloff, Bernd Holger ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF BREMEN   (Germany)

Author keywords

Linear time temporal logic; Model checking; Partial orders; Real time systems; Time Petri nets

Indexed keywords

ALGORITHMS; FORMAL LOGIC; PARALLEL PROCESSING SYSTEMS; PETRI NETS; STATE SPACE METHODS;

LINEAR TIME TEMPORAL LOGIC;

REAL TIME SYSTEMS;

EID: 0031212649     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008682131325     Document Type: Article

References (18)

1. R. Alur, C. Courcoubetis, and D. Dill, "Model-checking for real-time systems," Proc. of 5th IEEE Logic in Computer Science, pp. 414-425, 1990.
2. R. Alur and T. A. Henzinger, "A really temporal logic," Proc. of 30th IEEE Foundations of Computer Science, pp. 164-169, 1989.
3. 20 states and beyond," Academic Press, Vol. 98, No. 2, pp. 142-170, 1992.
4. B. Berthomieu and M. Diaz, "Modeling and verification of time dependent systems using time Petri nets," IEEE Trans. on Software Eng., Vol. 17, No. 3, pp. 259-273, 1991.
5. E. M. Clarke, E. A. Emerson, and A. P. Sistla, "Automatic verification of finite-state concurrent systems using temporal logic specifications," ACM Trans. on Programming Languages and Systems, Vol. 8, No. 2, pp. 244-263, 1986.
6. J. W. de Bakker et al. (ed), editor, Real time - Theory in Practice, Proc. REX Workshop, Springer Lecture Notes in Computer Science 600, 1992.
7. R. Gerth, R. Kuiper, D. Peled, and W. Penczek, "A partial order approach to branching time logic model checking," Internal report, 1994.
8. P. Godefroid, "Using partial orders to improve automatic verification methods," Proc. of Workshop on Computer Aided Verification, 1990.
9. T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, "Symbolic model checking for real-time systems," 7th IEEE Logic in Computer Science, pp. 394-406, 1992.
10. F. Jahanian and A. K. Mok, " A graph-theoretic approach for timing analysis and its implementation," IEEE Trans. Comput., Vol. C-36, No. 8, pp. 961-975, 1987.
11. S. Katz and D. Peled, "Defining conditional independence using collapses," Semantics for concurrency, BCS-FACS Workshop, M. Kwiatkowska (ed.), Springer, 1990.
12. O. Lichtenstein and A. Pnueli, "Checking that finite state concurrent programs satisfy their linear specification," Proc. 12th Principles of Programming Languagges, pp. 97-107, 1985.
13. P. Merlin and D. J. Faber, "Recoverability of communication protocols," IEEE Trans. on Communication, Vol. COM-24, No. 9, pp. 381-404, 1976.
14. J-L. Roux and B. Berthomieu, "Verification of a local area network protocol with Tina, a software package for time Petri nets," 7th European Workshop on Application and Theory of Petri Nets, pp. 183-205, 1986.
15. P. Starke, Analyse von Petri-Netz Modellen, Teubner, Stuttgart, 1990.
16. A. Valmari, "A stubborn attack on state explosion," Proc. of Workshop on Computer-Aided Verification, 1990.
17. T. Yoneda, K. Nakade, and Y. Tohma, "A fast timing verification method based on the independence of units," Proc. of 19th International Symposium on Fault-tolerant Computing, pp. 134-141, 1989.
18. T. Yoneda, Y Tohma, and Y Kondo, "Acceleration of timing verification method based on time Petri nets," Systems and Computers in Japan, Vol. 22, No. 12, pp. 37-52, 1991.