Introducing time in an industrial application of model-checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4916 LNCS, Issue , 2008, Pages 56-67

  Van Den Berg, Lionel ^a   Strooper, Paul ^a   Winter, Kirsten ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Model checking; Railway interlockings; Real time system

Indexed keywords

ACCIDENT PREVENTION; INDUSTRIAL APPLICATIONS; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

RAILWAY INTERLOCKINGS; SYMBOLIC MODEL CHECKER;

MODEL CHECKING;

EID: 44649155854     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79707-4_6     Document Type: Conference Paper

References (18)

1. Behrmann, G., David, A., Larsen, K.G.: A tutorial on UPPAAL. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200-236. Springer, Heidelberg (2004)
2. Brinksma, E., Mader, A.: Verification and optimization of a PLC control schedule. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 73-92. Springer, Heidelberg (2000)
3. Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: NuSMV: A new symbolic model verifier. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 495-499. Springer, Heidelberg (1999)
4. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1996)
5. Daws, C., Olivero, A., Tripakis, S., Yovine, S.: The tool KRONOS. In: Alur, R., Sontag, E.D., Henzinger, T.A. (eds.) HS 1995. LNCS, vol. 1066, pp. 208-219. Springer, Heidelberg (1996)
6. de Moura, L., Owre, S., Rueβ, H., Rushby, J., Shankar, N., Sorea, M., Tiwari, A.: SAL 2. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 496-500. Springer, Heidelberg (2004)
7. Dutertre, B., Sorea, M.: Modeling and verification of a fault-tolerant real-time startup protocol using calendar automata. In: Lakhnech, Y., Yovine, S. (eds.) FORMATS 2004 and FTRTFT 2004. LNCS, vol. 3253, pp. 119-214. Springer, Heidelberg (2004)
8. Dutertre, B., Sorea, M.: Timed systems in sal. Technical Report SRI-SDL-04-03, SRI Intenational (2004)
9. Emerson, E.A., Mok, A.K., Sistla, A.P., Srinivasan, J.: Quantitative temporal reasoning. Real-Time Systems 4(4), 331-352 (1992)
10. Holzmann, G.J.: The SPIN Model Checker. IEEE Transactions on Software Engineering 23(5), 279-295 (1997)
11. Johnston, W., Winter, K., van den Berg, L., Strooper, P., Robinson, P.: Model-based variable and transition orderings for efficient symbolic model checking. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 524-540. Springer, Heidelberg (2006)
12. Koymans, R.: Specifying real-time properties with metric temporal logic. RealTime Syst. 2(4), 255-299 (1990)
13. Lamport, L.: Real-time model checking is really simple. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 162-175. Springer, Heidelberg (2005)
14. Queensland Rail Signal and Operational Systems. Signalling Principles - Brisbane Suburban Area. Technical Report S0414, Queensland Rail Technical Services Group (1998)
15. Sathawornwichit, C., Katayama, T.: A parametric model checking approach for real-time systems design. In: APSEC 2005: Proceedings of the 12th Asia-Pacific Software Engineering Conference (APSEC 2005), pp. 584-594. IEEE Computer Society Press, Los Alamitos (2005)
16. Campos, S.V., Clarke, E.: Real-Time Symbolic Model Checking for Discrete Time Models. In: Rus, T., Rattray, C. (eds.) Theories and Experiences for Real-Time System Develpment. AMAST Series in Computing. World Scientific Press, Singapore (1994)
17. Henzinger, T.A., Nicollin, X., Sifakis, J., Yovine, S.: Symbolic Model Checking for Real-Time Systems. In: 7th. Symposium of Logics in Computer Science, pp. 394-406. IEEE Computer Society Press, Los Alamitos (1992)
18. Winter, K., Johnston, W., Robinson, P., Strooper, P., van den Berg, L.: Tool support for checking railway interlocking designs. In: Cant, T. (ed.) Proc. of the 10th Australian Workshop on Safety Related Programmable Systems (SCS 2005), vol. 55, pp. 101-107. Australian Computer Society, Inc (2005)