Verifying safety properties with the TLA+ proof system

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

Volumn 6173 LNAI, Issue , 2010, Pages 142-148

  Chaudhuri, Kaustuv ^a   Doligez, Damien ^b   Lamport, Leslie ^c   Merz, Stephan ^d  

^a INRIA SACLAY   (France)

^b INRIA ROCQUENCOURT   (France)

^c MICROSOFT RESEARCH   (United States)

^d INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION PROCEDURE; HIGH-LEVEL DESIGN; LIVENESS PROPERTIES; MECHANICAL VERIFICATION; NON-LINEAR; PROOF ASSISTANT; PROOF OBLIGATIONS; PROOF SYSTEM; SAFETY PROPERTY; STEP SIMULATION; TEMPORAL REASONING; THEOREM PROVERS; VERIFICATION TOOLS;

AUTOMATA THEORY; HIGH LEVEL LANGUAGES; LINGUISTICS; PROBLEM SOLVING;

THEOREM PROVING;

EID: 77955264460     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14203-1_12     Document Type: Conference Paper

References (15)

1. TLAPS web-site, http://www.msr-inria.inria.fr/~doligez/tlaps
2. TLA+ Toolbox, http://www.tlaplus.net/tools/tla-toolbox/
3. Alpern, B., Schneider, F.B.: Defining liveness. Inf. Process. Lett. 21(4), 181-185 (1985)
4. Bonichon, R., Delahaye, D., Doligez, D.: Zenon: An extensible automated theorem prover producing checkable proofs. In: Dershowitz, N., Voronkov, A. (eds.) LPAR 2007. LNCS (LNAI), vol. 4790, pp. 151-165. Springer, Heidelberg (2007)
5. Bouton, T., de Oliveira, D.C., Déharbe, D., Fontaine, P.: veriT: An open, trustable and ef- ficient SMT-solver. In: Schmidt, R.A. (ed.) CADE 2009. LNCS, vol. 5663, pp. 151-156. Springer, Heidelberg (2009)
6. Chaieb, A., Nipkow, T.: Proof synthesis and reflection for linear arithmetic. Journal of Automated Reasoning 41, 33-59 (2008)
7. + Proof System. In: Sutcliffe, G., Rudnicki, P., Schmidt, R., Konev, B., Schulz, S. (eds.) Workshop on Knowledge Exchange: Automated Provers and Proof Assistants. CEURWorkshop Proceedings, vol. 418, pp. 17-37 (2008)
8. Corbineau, P.: A declarative proof language for the Coq proof assistant. In: Miculan, M., Scagnetto, I., Honsell, F. (eds.) TYPES 2007. LNCS, vol. 4941, pp. 69-84. Springer, Heidelberg (2008)
9. Gafni, E., Lamport, L.: Disk Paxos. Distributed Computing 16(1), 1-20 (2003)
10. Lamport, L.: Proving the correctness of multiprocess programs. IEEE Trans. Softw. Eng. SE-3(2), 125-143 (1977)
11. Lamport, L.: How to write a proof. American Mathematical Monthly 102(7), 600-608 (1995)
12. Lamport, L.: Specifying Systems. Addison-Wesley, Boston (2003)
13. Paulson, L.C. (ed.): Isabelle. LNCS, vol. 828. Springer, Heidelberg (1994)
14. Rudnicki, P.: An overview of the Mizar project. In: Workshop on Types for Proofs and Programs, Bastad, Sweden, pp. 311-332 (1992)
15. Wenzel, M.: The Isabelle/Isar reference manual (December 2009), http://isabelle.in.tum.de/dist/Isabelle/doc/isar-ref.pdf