论文信息 - Hardware timing verification using KRONOS

Hardware timing verification using KRONOS

In this paper we describe the KRONOS system, a tool for verifying real-time properties based on the model of timed-automata. As an example, we show how KRONOS is applied to the verification of a MOS circuit under various delay assumptions.

O. Maler | S. Yovine | S. Yovine | O. Maler

[1] Edmund M. Clarke,et al. Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[2] Kenneth L. McMillan,et al. Symbolic model checking: an approach to the state explosion problem , 1992 .

[3] Stavros Tripakis,et al. The Tool KRONOS , 1996, Hybrid Systems.

[4] Rajeev Alur,et al. Model-Checking in Dense Real-time , 1993, Inf. Comput..

[5] Conrado Daws,et al. Two examples of verification of multirate timed automata with Kronos , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[6] Conrado Daws,et al. Verifying ET-LOTOS programmes with KRONOS , 1994, FORTE.

[7] Thomas A. Henzinger,et al. Symbolic Model Checking for Real-Time Systems , 1994, Inf. Comput..

[8] David L. Dill,et al. Timing Assumptions and Verification of Finite-State Concurrent Systems , 1989, Automatic Verification Methods for Finite State Systems.

[9] Edmund M. Clarke,et al. Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[10] Rajeev Alur,et al. A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[11] Amir Pnueli,et al. Timing analysis of asynchronous circuits using timed automata , 1995, CHARME.