Atomic actions, and their refinements to isolated protocols

Formal Aspects of Computing

Volumn 22, Issue 1, 2010, Pages 33-61

  Banach, Richard ^a   Schellhorn, Gerhard ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

2 Phase protocols; Atomic actions; Forward and backward simulation; Mondex; Protocols; Refinement; Serialisation; Synchronisation

Indexed keywords

ATOMIC ACTIONS; ELECTRONIC PURSE; MECHANICAL VERIFICATION; ONE STEP; SYNCHRONISATION;

SYNCHRONIZATION;

ATOMS;

EID: 77149179526     PISSN: 09345043     EISSN: 1433299X     Source Type: Journal    
DOI: 10.1007/s00165-009-0103-1     Document Type: Conference Paper

References (42)

1. Abrial J-R, Hallerstede S (2006) Refinement, decomposition, and instantiation of discrete models: application to event-B. Fundamenta Informaticae, vol 21
2. Clearsy. b4free tool home page. http://www.b4free.com
3. G Boudol I Castellani 1988 Concurrency and atomicity J Theor Comput Sci 59 25 84 0678.68078 10.1016/0304-3975(88)90096-5 968901
4. Bernstein PA, Hadzilacos V, Goodman N (1987) Concurrency control and recovery in database systems. Addison-Wesley, Reading
5. Bernstein PA, Newcomer E (1997) Transaction processing. Morgan Kaufmann, San Francisco
6. Boudol G (1990) Flow event structures and flow nets. In: Guessarian I (ed) Semantics and systems of concurrent processes, Proc. LITP-90, pp 62-95. LNCS 469. Springer, Berlin
7. R Banach M Poppleton C Jeske S Stepney 2007 Retrenching the purse: the balance enquiry quandary, and generalised and (1,1) forward refinements Fund Inf 77 29 69 1118.68436 2329273
8. Banach R, Schellhorn G, Atomic actions, and their refinements to not-so-isolated protocols (in preparation)
9. Börger E, Stärk RF (2003) Abstract state machines: a method for high level system design and analysis. Springer, Berlin
10. CoFI (The Common Framework Initiative) (2004) Casl reference manual. LNCS 2960 (IFIP Series). Springer, Berlin
11. Derrick J, Boiten E (2001) Refinement in Z and object-Z. FACIT. Springer, Berlin
12. Department of Trade and Industry (1991) Information technology security evaluation criteria. http://www.cesg.gov.uk/site/iacs/itsec/media/formal-docs/ Itsec.pdf
13. Derrick J, Wehrheim H (2003) Using coupled simulations in non-atomic refinement. In: Bert D, Bowen J, King S, Walden M (eds) ZB 2003: formal specification and development in Z and B, pp 127-147. LNCS 2651. Springer, Berlin
14. Gray J, Reuter A (1993) Transaction processing. Morgan Kaufmann, San Francisco
15. Gurevich Y (1995) Evolving algebras 1993: Lipari guide. In: Börger E (eds) Specification and validation methods. Oxford University Press, NY, USA, pp 9-36
16. Haxthausen AE, George C, Schütz M (2006) Specification and proof of the Mondex electronic purse. In: Reed M, Xin C, Liu Z (eds) Proceedings of 1st Asian working conference on verified software, AWCVS'06, UNU-IIST Reports 348, Macau
17. International Standards Organisation (2005) Common criteria for information security evaluation. ISO 15408, v. 3.0 rev. 2
18. ISO/IEC 13568 (2002) Information technology-Z formal specification notation-syntax, type system and semantics: international standard. http://www.iso.org/iso/en/ittf/PubliclyAvailableStandards/c021573-ISO-IEC-13568- 2002(E).zip
19. CB Jones P O'Hearne J Woodcock 2006 Verified software: a grand challenge IEEE Comput 39 4 93 95
20. Jones C, Woodcock J (eds) (2008) FAC special issue on the Mondex verification. Formal Aspects Comput 20(1): 1-139
21. Web presentation of the Mondex case study in KIV (2006). http://www.informatik.uni-augsburg.de/swt/projects/mondex.html
22. Web presentation of isolated protocol refinement in KIV (2007). http://www.informatik.uni-augsburg.de/swt/projects/Refinement/protocolrefine. html
23. Lynch NA, Vaandrager FW (1993) Forward and backward simulations-Part I. Untimed systems. Technical Report CS-R9313, C. W. I.
24. M Nielsen G Plotkin G Winskel 1981 Petri nets, event structures and domains J Theor Comput Sci 13 85 108 0452.68067 10.1016/0304-3975(81)90112-2 593865
25. Owre S, Rushby JM, Shankar N (1992) PVS: a prototype verification system. In: Kapur D (ed) Proceedings of the automated deduction-CADE-11. LNAI 607, pp 748-752. Saratoga Springs, NY, USA, Springer, Berlin
26. G Pinna A Poigne 1995 On the nature of events: another perspective in concurrency J Theor Comput Sci 183 425 454 10.1016/0304-3975(94)00174-H 1318978
27. Reif W, Schellhorn G, Stenzel K, Balser M (1998) Structured specifications and interactive proofs with KIV. In: Bibel W, Schmitt P (eds) Automated deduction-a basis for applications, vol II: Systems and implementation techniques of applied logic series, chap 1: Interactive theorem proving. Kluwer Academic Publishers, Dordrecht, pp 13-39
28. Schellhorn G, Banach R (2008) A concept-driven construction of the Mondex protocol using three refinements. In: Proceedings of ABZ 2008, pp 57-70. LNCS, vol 5238. Springer, Berlin
29. Schellhorn G (2001) Verification of ASM refinements using generalized forward simulation. J Universal Comput Sci (J.UCS), 7(11):952-979. http://www.jucs.org
30. G Schellhorn 2005 ASM refinement and generalizations of forward simulation in data refinement: a comparison J Theor Comput Sci 336 2-3 403 435 1080.68058 10.1016/j.tcs.2004.11.013 2139160
31. Stepney S, Cooper D, Woodcock J (2000) An electronic purse: specification, refinement and proof. Technical Report PRG-126, Oxford University Computing Laboratory
32. Schellhorn G, Grandy H, Haneberg D, Moebius N, Reif W (2007) A systematic verification approach for Mondex electronic purses using ASMs. In: Glässer U, Abrial J-R (eds) Proceedings of the Dagstuhl seminar on rigorous methods for software construction and analysis, LNCS. Springer, Berlin (submitted, extended version available as [SGHR06a])
33. Schellhorn G, Grandy H, Haneberg D, Reif W (2006) A systematic verification approach for Mondex electronic purses using ASMs. Technical Report 27, Universität Augsburg, Fak. für Informatik, 2006. Available at [KIV06]
34. Schellhorn G, Grandy H, Haneberg D, Reif W (2006) The Mondex challenge: machine checked proofs for an electronic purse. In: Misra J, Nipkow T, Sekerinski E (eds) Proc. FM 2006, pp 16-31. LNCS, vol 4085. Springer, Berlin
35. Spivey JM (1992) The Z Notation: a reference manual, 2nd edn. Prentice-Hall, Englewood Cliffs
36. TheRAISE Language Group (1992) The RAISE specification language. The BCS practitioners series. Prentice-Hall, Englewood Cliffs
37. J Woodcock R Banach 2007 The verification grand challenge JUCS 13 5 661 668
38. Winskel G (1986) Event structures. In: Brauer W, Reisig W, Rozenberg G (eds) Advances in petri nets, pp 325-392. LNCS 255. Springer, Berlin
39. Winskel G (1988) An introduction to event structures. In: de Bakker J, de Roever W, Rozenberg G (eds) Proc. REX Workshop, pp 364-397. LNCS 354. Springer, Berlin
40. Winskel G, Nielsen M (1995) Models for concurrency. In: Abramsky S, Gabbay D, Maibaum T (eds) Handbook of logic in computer science. Semantic modelling, vol 4, pp 1-148. Oxford University Press, NY, USA
41. J Woodcock 2006 First steps in the the verified software grand challenge IEEE Comput 39 10 57 64
42. Weikum G, Vossen G (2002) Transaction processing. Morgan Kaufmann, San Francisco