The formal verification of a reintegration protocol

Proceedings of the 5th ACM International Conference on Embedded Software, EMSOFT 2005

Volumn , Issue , 2005, Pages 286-289

  Pike, Lee ^a   Johnson, Steven D ^b  

^a NASA LANGLEY RESEARCH CENTER   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Formal verification; Infinite state bounded model checking; Infinite state systems; Real time; Reintegration protocol

Indexed keywords

COMPUTER SOFTWARE; DISTRIBUTED PARAMETER CONTROL SYSTEMS; EMBEDDED SYSTEMS; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

FORMAL VERIFICATION; INFINITE-STATE BOUNDED MODEL-CHECKING; INFINITE-STATE SYSTEMS; REINTEGRATION PROTOCOL;

NETWORK PROTOCOLS;

EID: 29244484437     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1086228.1086280     Document Type: Conference Paper

References (14)

1. R. Alur. Timed automata. In CAV, volume 1633 of LNCS, pages 8-22, 1999.
2. J. Banks and J. S. C. II. Discrete-Event Simulation. Prentice-Hall, 1984.
3. L. de Moura et al. Bounded model checking and induction: Prom refutation to verification. In CAV, volume 2725 of LNCS, 2003.
4. L. de Moura et al. SAL 2. In CAV, volume 3114 of LNCS, pages 496-500, 2004.
5. B. Dutertre and M. Sorea. Modeling and verification of a fault-tolerant real-time startup protocol using calendar automata. In FTRTFT, volume 3253 of LNCS, pages 199-214, Sept. 2004.
6. B. Dutertre and M. Sorea. Timed systems in SAL. technical Report SRI-SDL-04-03, SRI, 2004.
7. L. Lamport. Real time is really simple. Technical Report MSR-TR-2005-30, Microsoft Research, 2005.
8. P. Miner, A. Geser, L. Pike, and J. Maddalon. A unified fault-tolerance protocol. In FORMATS-FTRTFT, volume 3253 of LNCS, pages 167-182, 2004.
9. H. Pfeifer. Formal Analysis of Fault-Tolerant Algorithms in the Time-Triggered Architecture. PhD thesis, Universität Ulm, 2003.
10. L. Pike. Real-time system verification by k-induction. Technical Report TM-2005-213751, NASA, 2005.
11. L. Pike, P. Miner, and W. Torres. Model checking failed conjectures in theorem proving: a case study. Technical Report NASA/TM-2004-213278, NASA, November 2004.
12. J. Rushby. Bus architectures for safety-critical embedded systems. In EMSOFT 2001, volume 2211 of LNCS, pages 306-323, 2001.
13. J. Rushby. An overview of formal verification for the time-triggered architecture. In FTRTFT, volume 2469 of LNCS, pages 83-105, 2002.
14. W. Torres-Pomales, M. R. Malekpour, and P. Miner. ROBUS-2: A fault-tolerant broadcast communication system Technical Report NASA/TM-2005-213540, NASA, 2005.