ABSTRACT
Synchronous languages are widely used in industrial applications for the design and implementation of real-time embedded and reactive systems and are also well-suited for real-time verification purposes, since they have clean formal semantics. In this paper we focuse on the real-time temporal logic JCTL, which can directly support the real-time formal verification of synchronous programs for the design of systems in earlier (high-level) as well as in later (low-level) design stages, creating a bridging between industrial real-time descriptions and formal real-time verification. We extend the model-checking capabilities of JCTL, by introducing new forward symbolic model-checking techniques, allowing JCTL to benefit from both, forward-, as well as traditional backward state traversal methods and of course, their combination.
- J. Bengtsson, K. Larsen, F. Larsson, P. Pettersson, and W. Yi. UPPAAL in 1995. In Tools and Algorithms for the Construction and Analysis of Systems, number 1055 in Lecture Notes In Computer Science, pages 431--434. Springer-Verlag, March 1996. Google ScholarDigital Library
- G. Berry. The foundations of Esterel. In G. Plotkin, C. Stirling, and M. Tofte, editors, Proof, Language and Interaction: Essays in Honour of Robin Milner. MIT Press, 1998. Google ScholarDigital Library
- S. Campos and E. Clarke. Real-Time Symbolic Model Checking for Discrete Time Models. In T. Rus and C. Rattray, editors, Theories and Experiences for Real-Time System Development, AMAST Series in Computing. World Scientific Press, AMAST Series in Computing, May 1994. Google ScholarDigital Library
- C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III, volume 1066 of LNCS. Springer, 1996. Google ScholarDigital Library
- D. L. Dill. The murphi verification system. In R. Alur and T. A. Henzinger, editors, Conference on Computer Aided Verification (CAV), volume 1102 of LNCS, pages 390--393, New Brunswick, NJ, USA, July/August 1996. Springer Verlag. Google ScholarDigital Library
- T. A. Henzinger, O. Kupferman, and S. Qadeer. From pre-historic to post-modern symbolic model checking. Form. Methods Syst. Des., 23(3):303--327, 2003. Google ScholarDigital Library
- G. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279--295, May 1997. Google ScholarDigital Library
- H. Iwashita and T. Nakata. Forward model checking techniques oriented to buggy designs. In Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, pages 400--404. IEEE Computer Society, 1997. Google ScholarDigital Library
- H. Iwashita, T. Nakata, and F. Hirose. Ctl model checking based on forward state traversal. In Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design, pages 82--87. IEEE Computer Society, 1996. Google ScholarDigital Library
- L. Lamport. A fast mutual exclusion algorithm. ACM Transactions on Computer Systems, 1987. Google ScholarDigital Library
- G. Logothetis. Specification, Modelling, Verification and Runtime Analysis of Real Time Systems, volume 280 of DISKI (Dissertationen zur Künstlichen Intelligenz). IOS-Press, Infix (Aka) Verlag, Amsterdam, Berlin, 2003. ISBN 1-58603-413-8, ISBN 3-89838-280-X. Google ScholarDigital Library
- G. Logothetis and K. Schneider. Symbolic model checking of real-time systems. In International Symposium on Temporal Representation and Reasoning, pages 214--223, Cividale del Friuli, Italy, June 2001. IEEE/ACM. Google ScholarDigital Library
- K. Schneider. A verified hardware synthesis for Esterel. In F. Rammig, editor, International IFIP Workshop on Distributed and Parallel Embedded Systems, pages 205--214, Schloß Ehringerfeld, Germany, 2000. Kluwer Academic Publishers. Google ScholarDigital Library
- Forward symbolic model checking for real time systems
Recommendations
Real-Time Symbolic Model Checking for Hard Real-Time Systems
RTCSA '99: Proceedings of the Sixth International Conference on Real-Time Computing Systems and ApplicationsWe develop real-time symbolic model checking. Real-time systems can be described using timed automata. Although there exist model-checking algorithms for timed automata, the problem is intractable. In this paper, we propose a symbolic model-checking ...
Compositional and symbolic model-checking of real-time systems
RTSS '95: Proceedings of the 16th IEEE Real-Time Systems SymposiumEfficient automatic model-checking algorithms for real-time systems have been obtained in recent years based on the state-region graph technique of Alur, Courcoubetis and Dill (1990). However, these algorithms are faced with two potential types of ...
Comments