Tool support for checking railway interlocking designs

Conferences in Research and Practice in Information Technology Series

Volumn 55, Issue , 2005, Pages 101-107

  Winter, K ^a   Johnston, W ^a   Robinson, P ^a   Strooper, P ^a   van den Berg, L ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Automated verication; Binary Decision Diagrams; Railway interlockings; Symbolic model checking

Indexed keywords

AUTOMATED VERICATION; DOMAIN KNOWLEDGE; INTERLOCKINGS; LABOUR-INTENSIVE; MINIMAL MODEL; PROBLEM SIZE; RAILWAY INTERLOCKING SYSTEM; SAFETY REQUIREMENTS; SIGNALLING SYSTEMS; SYMBOLIC MODEL CHECKING; TOOL SUPPORT; WHOLE PROCESS;

ANIMATION; BINARY DECISION DIAGRAMS; DESIGN; MODEL CHECKING; RAILROAD TRANSPORTATION; RAILROADS;

INTERLOCKING SIGNALS;

EID: 84873366642     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Bernardeschi, C., Fantechi, A., Gnesi, S. & Mongardi, G. (1996), Proving safety properties for embedded control systems, Procs. of Conference on Dependable Computing (EDCC-2)', 16-440, Springer-Verlag 321-332.
2. Bryant, R. E. (1986), 'Graph-based algorithms for boolean function manipulation', IEEE Transactions On Computers C-35(8).
3. Burch, J., Clarke, E., McMillan, K., Dill, D. & Hwang, L. (1992), 'Symbolic model checking 1020 states and beyond', Information and Computation 98(2), 142-170.
4. Cavada, R., Cimatti, A., Olivetti, E., Pistore, M. & Roveri, M. (2001), NuSMV 2.0 User Manual, IRST Trento, http://nusmv.irst.itc.it.
5. Cimatti, A., Clarke, E., Giunchiglia, F. & Roveri, M. (1999), NuSMV: A new symbolic model veri in 'Proc. of Int. Conf. on Computer Aided Ver- cation, CAV'99', Vol. 1633 of LNCS, Springer- Verlag 495-499.
6. Clarke, E., Grumberg, O. & Peled, D. (2000), Model Checking, MIT Press.
7. Cleaveland, R., Luettgen, G. & Natarajan, V. (1996), Modeling and verifying distributed systems using priorities: A case study, in 'Procs. of Int. Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'96)', Vol. 1055 of LNCS, Springer-Verlag, pp. 287-297.
8. Eisner, C. (1999), Using symbolic model checking to verify the railway stations of Hoorn- Kersenboogerd and Heerhugowaard, in 'Proc. of Conf. On Correct Hardware Design and Veri cation Methods (CHARME'99)', Vol. 1703 of LNCS, Springer-Verlag.
9. Emerson, E. A. (1990), Temporal and modal logic, in J. van Leeuwen, ed., 'Handbook of Theoretical Computer Science', Elsevier Science Publishers. For (1996), Failure Divergence Re User Manual.
10. Gnesi, S., Lenzini, G., Latella, D., Abbaneo, C., Amendola, A. & Marmo, P. (2000), An automatic SPIN validation of a safety critical railway control system, in 'Procs. of IEEE Conference on Dependable Systems and Networks', IEEE Computer Society Press, pp. 119-124.
11. Huber, M. & King, S. (2002), Towards an integrated model checker for railway signalling data, L.- H. Eriksson & P. Lindsay, eds, 'Proc. on Formal Methods Europe (FME'2002)', Vol. 2391, Springer-Verlag, pp. 204-223.
12. McMillan, K. (1993), Symbolic Model Checking, Kluwer Academic Publishers.
13. Moon, I.-H., Hachtel, G. & Somenzi, F. (2000), Border-block triangular form and conjunction schedule in image computation, in W. A. Hunt & S. D. (FMCAD Vol. 1954 of LNCS, Springer-VerlagJohnson, eds, 'Int. Conference on Formal Methods in Computer Aided Design 2000) pp. 73-90
14. Robinson, N., Barney, D., Kearney, P., Nikandros, G. & Tombs, D. (2001), Automatic generation and veri cation, in 'Proc. of Int. Symp. of the International Council On Systems Engineering (INCOSE)'.
15. SAOS Standards, (1999), 'Signalling principles - Brisbane suburban area'.
16. Simpson, A., Woodcock, J. & Davies, J. (1997), The mechanical veri cation of solid state interlocking geographic data, In L. Groves & S. Reeves, eds, 'Proc. of Formal Methods Paci (FMP'97)', Discrete Mathematics and Theoretical Computer Science Series, Springer-Verlag, pp. 223-243.
17. Somenzi, F. (1998), CU Decision Diagram Package: Release 2.3.0, Department of Electrical and Computer Engineering, University of Colorado at Boulder, http://vlsi.colorado.edu/~fabio/{CUDD}.
18. Winter, K. & Robinson, N. J. (2003), Modelling large railway interlockings and model checking small ones, In M. Oudshoorn, ed., 'Proc. of Australasian Computer Science Conference (ACSC2003)'