Specification and verification of a safety shell with statecharts and extended timed graphs

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

Volumn 1943, Issue , 2000, Pages 37-52

  van Katwijk, Jan ^a   Toetenel, Hans ^a   Sahraoui, Abd El Kader ^b   Anderson, Eric ^c   Zalewski, Janusz ^c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of Central Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL SPECIFICATION; SAFETY ENGINEERING;

BASED SPECIFICATION; CRITICAL REGION; FORMAL NOTATIONS; PRACTICAL USE; SAFETY PRINCIPLE; SPECIFICATION AND VERIFICATION; TOOL SUPPORT; VERIFICATION TOOLS;

FORMAL VERIFICATION;

EID: 84898915347     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40891-6_4     Document Type: Conference Paper

References (21)

1. Alur R., D. Dill. The Theory of Timed Automata. Theoretical Computer Science, Vol. 26, pp. 183–235, 1994.
2. Ammerlaan M., R. Lutje-Spelberg, W. J. Toetenel. XTG – An Engineering Approach to Modelling and Analysis of Real-Time Systems. Proc. 10th Euromicro Workshop on Real-Time Systems, pp. 88–97. IEEE Computer Society Press, 1998.
3. Anderson E., J. van Katwijk, J. Zalewski, New Method of Improving Software Safety in Mission-Critical Real-Time Systems, Proc. 17th Int’l System Safety Conf., System Safety Society, Unionville, VA, 1999, pp. 587-596
4. Beaufreton M., SACRES: A Step Forward in the Development of Critical Avionics Systems, Proc. HSCC’99, 2nd Int’l Workshop on Hybrid Systems Computation and Control. Springer-Verlag, Berlin, 1999.
5. Brink K., J. van Katwijk, H. Toetenel, J. Zalewski, H-Astral and Its Use in the Development of Real-Time Control Systems, Proc. 24th IFAC/IFIP Workshop on Real-Time Programming, pp. 123-128, Pergamon, Oxford, 1999
6. Clarke E. M., E. A. Emerson, A. P. Sistla. Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications. AC MTOPLAS, Vol. 8, No. 2, pp. 244–263, 1986.
7. de Rooij R. C. M., J. van Katwijk ACL Language Definition. Technical Report, Faculty of Information Technology and Systems, Delft University of Technology (to appear).
8. Harel D., M. Politi, Modeling Reactive Systems with Statecharts: The Statemate Approach, John Wiley and Sons, New York, 1998.
9. Henzinger T. A., X. Nicollin, J. Sifakis, S. Yovine. Symbolic Model Checking for Real-Time Systems. Information and Computation, Vol. 111, pp. 193–244, 1994.
10. van Katwijk J., J. Zalewski, Merging Formal Specifications and Engineering Practice in Real-Time Systems Design, Proc. 3rd Biennial World Conf on Integrated Design and Process Technology, Vol. 6, pp. 57-64, Society for Design and Process Science, Austin, Texas, 1998
11. Kornecki A., B. Nasah, J. Zalewski, TCAS Safety Analysis Using Timed Environment-Relationship Petri Nets, Proc. 9th Int’l Symposium on Software Reliability Engineering, Fast Abstracts and Industrial Processes, IEEE Computer Society, 1998, pp. 161-170
12. Lichtenecker R., K. Gotthardt, J. Zalewski, Automated Verificataion of Communication Protocols Using CCS and BDDs, pp. 1057-1066, Parallel and Distributed Processing, J. Rolim (Ed.), Springer-Verlag, Berlin, 1998
13. Lygeros J., D. N. Godbole, S. Sastry, Verified Hybrid Controllers for Automated Vehicles, IEEE Trans. Automatic Control, Vol. 43, No. 4, April 1998.
14. Lynch N., High Level Modeling and Analysis of an Air Traffic Management System, Proc. HSCC’99, 2nd Int’l Workshop on Hybrid Systems Computation and Control. Springer-Verlag, Berlin, 1999.
15. Milner R., Communication and Concurrency. Prentice Hall, Englewood Cliffs, NJ, 1989.
16. Sahraoui A. E. K., E. Anderson, J. van Katwijk, J. Zalewski, Formal Specification of a Safety Shell in Real-Time Control Practice, Proc. 25th IFAC/IFIP Workshop on Real-Time Programming, Mallorca, Spain, May 15-19, 2000 52 Jan van Katwijk et al.
17. Sahraoui A. E. K., M. Romdhani, A. A. Jerraya, P. C hazelles A Multiformalisms Approach for Specifying Avionics Systems, First International Workshop on Hybrid Systems, Grenoble, 1996.
18. Sahraoui A. E. K., M. Romdhani, A. Jeoffroy, A. A. Jerraya, Co-Specification for Co-Design in the Development of Avionics Systems, Control Eng. Practice, Vol. 4, No. 6, pp. 871-876, 1996.
19. The Languages of Statemate, Technical Report, i-Logix, Inc., Burlington, Mass., 1987.
20. Toetenel W. J., J. van Katwijk, Translation of Statecharts into XTG Graphs, TVS Communications, Department of Information Technology and Systems, Delft University of Technology, 2000.
21. Zave P., M. Jackson, Four Dark Corners of Requirements Engineering, AC MTrans. on Soft. Eng. and Meth., Vol. 6, No. 1, January 1997.