Dependable software in railway signalling

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 16, Issue , 2005, Pages 42-49

  Johnson, Timothy L ^a   Sutherland, Hunt A ^a   Ingleston, Bart ^a   Krogh, Bruce H ^b  

^a GE GLOBAL RESEARCH   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Formal verification; Railways; Safety analysis; Signals; Software safety

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; FORMAL VERIFICATION; RAILROAD TRANSPORTATION; RAILROADS; SIGNALING; SUPPLY CHAIN MANAGEMENT; VERIFICATION;

DEPENDABLE SOFTWARES; DISTRIBUTION PROCESS; RAILWAY SIGNALLING; RAILWAYS; SAFETY ANALYSIS; SAFETY REQUIREMENTS; SOFTWARE SAFETY;

APPLICATION PROGRAMS;

EID: 79960706971     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20050703-6-cz-1902.01432     Document Type: Conference Paper

References (37)

1. Abramovici M., M. Breuer, and A. Friedman (1995). Digital Systems Testing and Testable Design, IEEE Press.
2. Abraxas Software, Inc. (2004a). CodeCheck™ Home page, URL: http://www.abxsoft.com/codchk.htm.
3. Abraxas Software, Inc. (2004b). CodeCheck™ User's Guide, "C and C++ Source Code Analysis using CodeCheck™".
4. Abrial J.R., Mussat L., Introducing Dynamic Constraints in B, Lecture Notes in Computer Science 1393, Springer, ISBN 3-540-64405-9.
5. Banphawatthanarak, C., B. H. Krogh and K. Butts (1999). Symbolic verification of executable control specifications. Proceedings of the 1999 IEEE Conference on Computer Aided Control System Design, Hawaii, Aug. 22-26.
6. Bensalem, S., et al. (1999). A methodology for proving control systems with Lustre and PVS, in C.B.weinstock and J. Rushby (eds.) Dependable Computing for Critical Applications, 7, pp.89-107.
7. Bullock, D. and C. Hendrickson (1994) Roadway Traffic Control Software, IEEE Trans. On Control Systems Technology, Vo. 2, No. 3, pp 255-264.
8. CENELEC (1997). Railway Applications: Software for railway, control, and protections systems, Standard EN 50128 (June).
9. Clarke, E. M., O. Grumberg, and D. A. Peled (1999). Model Checking. The MIT Press, Cambridge, Massachusetts.
10. CNN.com (2004). Trains Collide in New York's Penn Station (April 19, 2004). URL: www.cnn.com/2004/US/Northeast/04/19/trains. collie.
11. Culley, S. J. and C.A. McMahon (2002). Investigation into the Use of Ontologies for Requirements Capture Support, URL: http://www.bath.ac.uk/ ∼ensmjd/ORCS-blurb.html.
12. Grabisch, M. (2003). Temporal scenario modeling and recognition based on possibilistic logic. IEEE Artificial Intelligence. 148, Issue 1-2, pp 261 - 289.
13. Gorski, J. (1986). Design for Safety Using Temporal Logic. In IFAC SAFECOMP'86, pp 149-155, Sarlat, France.
14. Gupta A., S. Malik, and P. Ashar (2001). Toward formalizing a validation methodology using simulation coverage. IEEE/ACM International Conference on Computer Aided Design, pp. 286-292.
15. Harel, D. (1987). Statecharts: A visual formalism for complex systems, Science of Computer Programming, 8, pp.231-274.
16. Henzinger, T., P.W. Kopke, A. Puri, and P. Varaiya (1998). What's decidable about hybrid automata. Journal of Computer and System Sciences, 57, no.1, pp. 94-124.
17. IEEE (2000). Verification of Vital Functions in Processor-Based Systems Used in Rail Transit Systems. STD 1483-2000.
18. International Electro-technical Commission. (1998- 2000). IEC 61508: Functional safety of electrical/electronic/programmable electronic safety related systems.
19. Kalfoglou, Y. and D. Robertson (1999). A case study in applying ontologies to augment and reason about the correctness of specifications. 11th International Conference on Software Engineering and Knowledge Engineering (SEKE99), Kaiserlauten, Germany, URL:http://www.ecs.soton.ac.uk/∼yk1/ research.html.
20. Krogh, B. (2003) SliceMDL URL: http://www.ece.cmu.edu/cecs/main/projects. html.
21. The Mathworks, Inc. (1999). Stateflow User's Guide, URL:http://www. mathworks.com/access/helpdesk/help/pdf-doc/stateflow/sf-ug.pdf.
22. Morel G., Mery D., Leger J-B., Lecomte T. (2004). Proof-Oriented Fault-Tolerant Systems Engineering: rationales, experiments and open issues. 7th IFAC Symposium on Cost Oriented Automation, Gatineau, (Québec), Canada, June 6-9.
23. Musen, M., R. Fergerson, W. Grosso, N. Noy, M. Crubezy, and J. Gennari (2000). Component- Based Support for Building Knowledge- Acquisition Systems. Conference on Intelligent Information Processing (IIP 2000) of the International Federation for Information Processing World Computer Congress (WCC 2000), Beijing, China.
24. Nadjm-thrani, S. and J.-E. Stromberg (1999). Formal verification of dynamic properties in an aerospace-application. Formal Methods In System Design, 14, pp.135-169.
25. Place, P.R.H., and K. C. Kang (1993). Safety- Critical Software: Status Report and Annotated Bibliography. CMU/SEI-92-TR-5.
26. Rausch, M., and B.H. Krogh (1998). Symbolic verification of Stateflow™ logic. International Workshop on Discrete Event Systems (WODES98), Cagliari, Sardinia, August 26-28.
27. Silva, B. I., O. Stursberg, B. H. Krogh and S. Engell (2001). an assessment of the current status of algorithmic approaches to the verification of hybrid systems. Proc. 40th IEEE Conference on Decision and Control. SMV(2004). URL: http://www.cs.cmu.edu/afs/cs.cmu.edu/project/modck/pub/www/.
28. Spencer, C. (2001) SF2SMV GUI Readme. See also URL: http://www.ece.cmu. edu/∼webk/sf2smv/.
29. nd IEEE Conference on Decision and Control.
30. Svedung, I. (2002). Graphic representation of accident scenarios: Mapping system structure and the causation of accidents. Safety Science, 40, Elsevier Science Ltd., pages 397-417.
31. Tofte, J., C.K. Ong, J.L. Huang, and K.T. Cheng (2000). Characterization of a pseudo-random testing technique for analog and mixed-signal built-in-self-test. Proceedings. 18th IEEE VLSI Test Symposium, pp. 237-246.
32. th Int'l Conf. On Engineering Design and Automation, Las Vegas, pp. 593-598.
33. Vinnakota B. (2001), Analog and Mixed-Signal Test, Prentice Hall, 2001.
34. World Wide Web Consortium (2004). OWL Web Ontology Language Reference. URL:http://www.w3.org/TR/owl-ref/.
35. Zhao, Q, and B.H. Krogh (2001) Formal verification of statecharts using finite-state model checkers. Proceedings of the 2001 American Control Conference, Vol.1, pp. 313- 318.
36. Zhao, Q., B. H. Krogh and P. Hubbard (2003). Automatic generation of test inputs for embedded control systems. IEEE Control Systems Magazine, 23, no. 4, pp. 49-57.
37. U.S. Patent Office (1886). A System of Railway Signalling. Patent 350234, issued to T. A. Edison and E. T. Gilliland, 10/5/1886.