Operational Semantics for model checking Circus

Lecture Notes in Computer Science

Volumn 3582, Issue , 2005, Pages 237-252

  Woodcock, Jim ^a   Cavalcanti, Ana ^a   Freitas, Leonardo ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

LOGIC PROGRAMMING; MATHEMATICAL TECHNIQUES; PROGRAM INTERPRETERS; THEOREM PROVING;

OPERATIONAL SEMANTICS; REFINEMENT CALCULUS; REFINEMENT CHECKING; THEOREM PROVER;

SEMANTICS;

EID: 26444503060     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11526841_17     Document Type: Conference Paper

References (34)

1. A.L.C. Cavalcanti, A.C.A. Sampaio, and J.C.P. Woodcock. Refinement of actions in Circus. REFINE 2002. Electronic Notes in Theor. Comp. Sci. 70(3) 2002.
2. A.L.C. Cavalcanti, A.C.A. Sampaio, and J.C.P. Woodcock. A refinement strategy for Circus. Formal Aspects of Computing 15(2-3):146-181 2003.
3. A.L.C. Cavalcanti and J.C.P. Woodcock. Predicate transformers in the semantics of Circus. IEE Proceedings Software 150(2):85-94 2003.
4. C. Fischer. Combining CSP and Z. Technical Report. Univ. Oldenburg. 1996.
5. Michael Goldsmith. FDR2 User's Manual version 2.67. FSEL. May 2000.
6. He Jifeng, Zhiming Liu, and Xiaoshan Li. A Relational Model for Object-Oriented Programming. Tech. Rep. 231. UNU/IIST, P. O. Box 3058, Macau, May 2001.
7. He Jifeng, Zhiming Liu, and Xiaoshan Li. Towards a Refinement Calculus for Object Systems. Procs ICCI2002 pp.69-77. IEEE Computer Society Press 2002.
8. He Jifeng, Zhiming Liu, and Xiaoshan Li. Modelling Object-oriented Programming with Reference Type and Dynamic Binding. Tech. Rep. 280. UNU/IIST. 2003.
9. C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall 1985.
10. C.A.R. Hoare and He J. Unifying Theories of Programming. Prentice Hall 1998.
11. Information Technology - Z Formal Specification Notation - Syntax, Type System and Semantics. ISO/IEC 13568:2002.
12. Lemma-One. ProofPower Tutorial, 2003.
13. Jeremy M. R. Martin and Yvonne Huddart. Parallel Algorithms for Deadlock and Livelock Analysis of Concurrent Systems. Commun. Proc. Archs. IOS Press 2000.
14. Irwin Meisels and Mark Saaltink. Z/Eves 1.5 Reference Manual. Technical Report TR-97-5493-03d. ORA Canada, September 1997.
15. Gift Nuka and Jim Woodcock. Mechanising the alphabetised relational calculus. WMF2003. Electronic Notes in Theoretical Computer Science 95 2004.
16. Marcel Oliveira, Ana Cavalcanti, and Jim Woodcock. Unifying theories in Proof-Power Z. Draft. University of York. January 2005.
17. G. D. Plotkin. A Structural approach to Operational Semantics. Journal of Logic and Algebraic Programming 60-61:19-140 2004.
18. ProBE User's Manual version 1.28. Formal Systems (Europe) Ltd. May 2000.
19. A. W. Roscoe. Model Checking CSP. In [20] chapter 21 pp.353-378 1994.
20. A.W. Roscoe. A Classsical Mind: Essays for C.A.R. Hoare. Prentice Hall 1994.
21. A. W. Roscoe. Theory and Practice of Concurrency. Prentice Hall 1997.
22. Mark Saaltink. Z/Eves 2.0 User's Guide. Technical Report TR-99-5493-06a. ORA Canada 1999.
23. A.C.A. Sampaio, J.C.P. Woodcock, and A.L.C. Cavalcanti. Refinement in Circus. FME 2002 Lecture Notes in Computer Science 2391:451-470 2002.
24. B. Scattergood. The Semantics and Implementation of Machine Readable CSP. PhD thesis. Oxford University 1998.
25. S. Schneider. Concurrent and Real-Time Systems: The CSP Approach. Wiley 2000.
26. S. Schneider and H. Treharne. Communicating B Machines. ZB2002. Lecture Notes in Computer Science 2272:415-435. 2002.
27. Adnan Sherif and He Jifeng. Toward a Time Model for Circus. ICFEM 2002. Lecture Notes in Computer Science 2495 pp.613-624. Springer-Verlag.
28. Xinbei Tang and Jim Woodcock. Towards mobile processes in unifying theories. SEFM 2004. IEEE Computer Society 2004.
29. Xinbei Tang and Jim Woodcock. Travelling processes. Mathematics of Program Construction. Lecture Notes in Computer Science 3125:381-399 2004.
30. J. C. P. Woodcock. Unifying Theories of Parallel Programming. In Logic and Algebra for Engineering Software. IOS Press, 2002.
31. Jim Woodcock and Ana Cavalcanti. A Concurrent Language for Refinement. 5th Irish Workshop on Formal Methods, 2001.
32. Jim Woodcock and Ana Cavalcanti. The Semantics of Circus. ZB 2002. Lecture Notes in Computer Science: 184-203 Springer-Verlag 2002.
33. Jim Woodcock and Jim Davies. Using Z: Specification, Refinement, and Proof. Prentice Hall 1996.
34. www-users.cs.york.ac.uk/~leo.