Modeling and verification of TTCAN startup protocol using synchronous calendar

Proceedings - 5th IEEE International Conference on Software Engineering and Formal Methods, SEFM 2007

Volumn , Issue , 2007, Pages 69-79

  Saha, Indranil ^a   Roy, Suman ^a   Chakraborty, Kuntal ^b  

^a HONEYWELL TECHNOLOGY SOLUTIONS   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

LAWS AND LEGISLATION; MODEL CHECKING; REAL TIME SYSTEMS; SOFTWARE ENGINEERING; TECHNOLOGY;

ABSTRACTION METHODS; DENSE TIME; FORMAL ANALYSIS; INTERNATIONAL CONFERENCES; LIVENESS PROPERTIES; MESSAGE TRANSMISSIONS; MODEL CHECKERS; MODELING FRAMEWORK;

FORMAL METHODS;

EID: 47949108689     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2007.27     Document Type: Conference Paper

References (18)

1. R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2): 183-235, 1994.
2. S. Bensalem, V. Ganesh, Y. Lakhnech, C. Muñoz, S. Owre, H. Rue/3, J. Rushby, V. Rusu, H. Saidi, N. Shankar, E. Singerman, and A. Tiwari. An overview of Sal. In Proceedings of Fifth NASA Langley Formal Methods Workshop, NASA Langley Research Center, pages 187-196, 2000.
3. B. Dutertre and M. Sorea. Modeling and verification of a fault-tolerant real-time startup protocol using calendar automata. In Proceedings of FORMATS/FTRTFT, 2004.
4. B. Dutertre and M. Sorea. Timed systems in sal. Technical report, Computer Science Laboratory, SRI Internationalhh, 2004.
5. T. Führer and A. Schedl. The steer-by-wire prototype implementation: Realizing time triggered system design, fail silence behavior and active replication with fault-tolerance support. In Proceedings of SAE, 1999.
6. T. Führer, B. Müller, W. Dieterle, F. Hartwich, R. Hugel, and M. Walther. Time triggered communication on CAN (Time-Triggered CAN-TTCAN). 2000. Available at http://www.semiconductors.bosch.de/pdf/CiA2000Paper_l.pdf.
7. H. Hartwich, B. Müller, T. Führer, and R. Hugel. Timing in the TTCAN network. Available at http://www.cancia.org/can/ttcan/hartwich2.pdf.
8. G. J. Holtzman. The SPIN Model Checker, Primer and Reference Manual. Addison-Wesley, 2003.
9. ISO11898-Partl. Road vehicles - interchange of digital information - part 1: Controller Area Network (CAN) for high-speed communication. 1993.
10. H. Kobayashi. Modeling and Simulation: An Introduction to System Performance Evaluation Methodology. Addison-Wesley, New York, 1981.
11. H. Kopetz. The time-triggered model of computation. In Real Time Systems Symposium. IEEE Computer Society, 1998.
12. L. M. Moura, S. Owre, H. Rueß, J. M. Rushby, N. Shankar, M. Sorea, and A. Tiwari. Sal 2. In CAV, volume 3114 of LNCS, pages 496-500. Springer, 2004.
13. L. Pike and S. Johnson. The formal verification of a reintegration protocol. In Proceedings of the 5th ACM international conference on Embedded software(EMSOFT 2005), pages 286-289, 2005.
14. A. Pritsker and C. Pegden. Introduction to Simulation and SLAM. Wiley, New York, 1979.
15. J. Rushby. Verification diagrams revisited: Disjunctive invariants for easy verification. In Proceedings of Computer-Aided Verification, volume 1855 of LNCS, pages 508-520. Springer-Verlag, 2000.
16. W. Steiner. Model-checking studies of the flexray startup algorithm. Research Report 57/2005, Technische Universität Wien, Institut für Technische Informatik, Treitlstr. 1-3/182-1,1040 Vienna, Austria, 2005.
17. W. Steiner, J. Rushby, M. Sorea, and H. Pfeifer. Model checking a fault-tolerant startup algorithm: From design exploration to exhaustive fault simulation. In Proceedings of DSN, 2004.
18. N. Weininger and D. Cofer. Modeling the ascb-d synchronization algorithm with spin: A case study. In Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification, volume 1885 LNCS, pages 93-112. Springer-Verlag, 2000.