A generic theorem prover of CSP refinement

Lecture Notes in Computer Science

Volumn 3440, Issue , 2005, Pages 108-123

  Isobe, Yoshinao ^a   Roggenbach, Markus ^b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER ARCHITECTURE; ENCODING (SYMBOLS); FINITE AUTOMATA; INTERACTIVE COMPUTER SYSTEMS; SEMANTICS; STATE SPACE METHODS;

METRIC SPACES; PROCESS ALGEBRA; THEOREM PROVER;

THEOREM PROVING;

EID: 24644442880     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31980-1_8     Document Type: Conference Paper

References (26)

1. T. Basten and J. Hooman. Process algebra in PVS. In W. Cleaveland, editor, TACAS'99, LNCS 1579, pages 270-284. Springer, 1999.
2. J. Bergstra, A. Ponse, and S. Smolka. Handbook of Process Algebra. Elsevier, 2001.
3. B. Buth, M. Kouvaras, J. Peleska, and H. Shi. Deadlock analysis for a fault-tolerant system. In AMAST'97, LNCS 1349, pages 60-75. Springer, 1997.
4. B. Buth, J. Peleska, and H. Shi. Combining methods for the livelock analysis of a fault-tolerant system. In A. M. Haeberer, editor, AMAST'98, LNCS 1548, pages 124-139. Springer, 1998.
5. B. Buth and M. Schrönen. Model-checking the architectural design of a fail-safe communication system for railway interlocking systems. In J. M. Wing, J. Woodcock, and J. Davies, editors, FM'99, LNCS 1709. Springer, 1999.
6. A. Camilleri. Combining interaction and automation in process algebra verification. In G. Goos and J. Hartmanis, editors, TAPSOFT 1991, LNCS 494, pages 283-295. Springer, 1991.
7. E. M. Clarke and H. Schlingloff. Model checking. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning. Elsevier, 2001.
8. B. Dutertre and S. Schneider. Using a PVS embedding of CSP to verify authentication protocols. In E. L. Gunter and A. Felty, editors, TPHOL 1997, LNCS 1275, pages 121-136. Springer, 1997.
9. A. Gimblett, M. Roggenbach, and H. Schlingloff. Towards a formal specification of an electronic payment system in CsP-CASL. In J. L. Fiadeiro, P. Mosses, and F. Orejas, editors, WADT 2004, LNCS. Springer, to appear.
10. M. Gordon and T. Melham. Introduction to HOL. Cambrige University Press, 1993.
11. C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
12. Y. Isobe and M. Roggenbach. Webpage on CsP-Prover. http://staff.aist.go. jp/y-isobe/CSP-Prover/CSP-Prover.html.
13. J. C. Lagarias. The 3x+1 problem and its generalizations. Amer. Math. Monthly, 92:3-23, 1985.
14. R. Lazic. A Semantic Study of Data Independence with Applications to Model Checking. PhD thesis, Oxford University Computing Laboratory, 1999.
15. F. S. E. Limited. Failures-divergence refinement: FDR2. http://www.fsel.com/.
16. T. Nipkow, L. C. Paulon, and M. Wenzel. Isabelle/HOL. LNCS 2283. Springer, 2002.
17. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In D. Kapur, editor, CADE'92, LNAI 607, pages 748-752. Springer, 1992.
18. L. C. Paulson. A Generic Theorem Prover. LNCS 828. Springer, 1994.
19. I. P. Rix Groenboom, Chris Hendriks. Algebraic proof assistants in HOL. In B. Möller, editor, MPC'95, LNCS 947, pages 305-321. Springer, 1995.
20. M. Roggenbach. CSP-CASL - A new integration of process algebra and algebraic specification. Theoretical Computer Science, to appear.
21. A. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1998.
22. A. Roscoe. On the expressive power of CSP refinement. In Proceedings of AVoCS'03, Technical Report. Southampton University, 2003.
23. P. Ryan, S. Schneider, M. Goldsmith, G. Lowe, and B. Roscoe. The Modelling and Analysis of Security Protocols: the CSP Approach. Addison-Wesley, 2001.
24. S. Schneider. Verifying authentication protocol implementations. In B. Jacobs and A. Rensink, editors, FMOODS 2002, IFIP Conference Proceedings Vol. 209, pages 5-24. Kluwer, 2002.
25. H. Tej. HOL-CSP: Mechanised Formal Development of Concurrent Processes. BISS Monograph Vol. 19. Logos Verlag Berlin, 2003.
26. H. Tej and B. Wolff. A corrected failure-divergence model for CSP in Isabelle/HOL. In J. Fitzgerald, C. B. Jones, and P. Lucas, editors, FME'97, LNCS 1313, pages 318-337. Springer, 1997.