Combining specification techniques for processes, data and time

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

Volumn 2335, Issue , 2002, Pages 245-266

  Hoenicke, Jochen ^a   Olderog, Ernst Rüdiger ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

CSP; Duration calculus; FDR; Model checking; Object Z; Real time processes; Transformational semantic; UPPAAL

Indexed keywords

CALCULATIONS; FORMAL METHODS; INTEGRATION; SEMANTICS; SPECIFICATIONS;

DURATION CALCULUS; OBJECT Z; REAL-TIME PROCESS; TRANSFORMATIONAL SEMANTICS; UPPAAL;

MODEL CHECKING;

EID: 84944221997     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47884-1_14     Document Type: Conference Paper

References (40)

1. J. Bengtsson, K.G. Larsen, F. Larsson, P. Pettersson, and Wang Yi. Uppaal – a tool suite for automatic verification of real-time systems. In R. Alur, T.A. Henzinger, and E.D. Sonntag, editors, Hybrid Systems III – Verification and Control, volume 1066 of LNCS, pages 232–243. Springer, 1997.
2. G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language User Guide. Object Technology Series. Addison Wesley, 1999.
3. J. Davies and S. Schneider. A brief history of Timed CSP. Theoretical Computer Science, 138:243–271, 1995.
4. H. Dierks, A. Fehnker, A. Mader, and F.W. Vaandrager. Operational and Logical Semantics for Polling Real-Time Systems. In A.P. Ravn and H. Rischel, editors, FTRTFT’98, volume 1486 of LNCS, pages 29–40. Springer, 1998.
5. H. Dierks and J. Tapken. Modelling and verifying of a ‘cash point service’ using MOBY/PLC. Formal Aspects of Computing, 12:220–221, 2000.
6. H. Dierks. PLC-Automata: A New Class of Implementable Real-Time Automata. Theoretical Computer Science, 253(1):61–93, 2001.
7. C.J. Fidge, I.J. Hayes, A.P. Martin, and A.K. Wabenhorst. A set-theoretic model for real-time specification and reasoning. In J. Jeuring, editor, Mathematics of Program Construction, volume 1422 of LNCS, pages 188–206. Springer, 1998.
8. C. Fischer and H. Wehrheim. Model-checking CSP-OZ specifications with FDR. In K. Araki, A. Galloway, and K. Taguchi, editors, Integrated Formal Methods, pages 315–334. Springer, 1999.
9. C. Fischer. CSP-OZ: A combination of Object-Z and CSP. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS’97), volume 2, pages 423–438. Chapman & Hall, 1997.
10. C. Fischer. Combination and Implementation of Processes and Data: From CSPOZ to Java. PhD thesis, Bericht Nr. 2/2000, University of Oldenburg, April 2000.
11. Formal Systems (Europe) Ltd. Failures-Divergence Refinement: FDR 2, Dec. 1995.
12. M.R. Hansen and C. Zhou: Duration calculus: Logical foundations. Formal Aspects of Computing, 9:283–330, 1997.
13. S. Heilmann. Proof Support for Duration Calculus. PhD thesis, Dept. Inform. Technology, Tech. Univ. Denmark, June 1999. Tech. Report IT-TR: 1999-030.
14. M. Hennessy. Algebraic Theory of Processes. MIT Press, 1988.
15. J. He, C.A.R. Hoare, M. Fränzle, M. Müller-Olm, E.-R. Olderog, M. Schenke, M.R. Hansen, A.P. Ravn, and H. Rischel. Provably correct systems. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault Tolerant Systems, volume 863 of LNCS, pages 288–335. Springer, 1994.
16. C.A.R. Hoare and J. He. Unifying Theories of Programming. Prentice Hall, 1997.
17. C.A.R. Hoare. Communicating sequential processes. CACM, 21:666–677, 1978.
18. C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
19. Kolyang. HOL-Z – An Integrated Formal Support Environment for Z in Isabelle/ HOL. PhD thesis, Univ. Bremen, 1997. Shaker Verlag, Aachen, 1999.
20. D.G. Luenberger. Introduction to Dynamic Systems. Theory, Models & Applications. Wiley, 1979.
21. B.P. Mahony and J.S. Dong. Blending Object-Z and Timed CSP: an introduction to TCOZ. In K. Futatsugi, R. Kemmerer, and K. Torii, editors, The 20th International Conference on Software Engineering (ICSE’98), pages 95–104. IEEE Computer Society Press, 1998.
22. B.P. Mahony and J.S. Dong. Sensors and actuators in TCOZ. In J.M. Wing, J. Woodcock, and J. Davies, editors, FM’99 – Formal Methods, volume 1709 of LNCS, pages 1166–1185. Springer, 1999.
23. B. Moszkowski. A temporal logic for multi-level reasoning about hardware. IEEE Computer, 18(2):10–19, 1985.
24. B. Moszkowski. Executing Temporal Logic Programs. Cambridge Univ. Press, 1986.
25. R. De Nicola and M. Hennessy. Testing equivalences of processes. Theoretical Computer Science, 34:83–133, 1983.
26. E.-R. Olderog, A. P. Ravn, and J. U. Skakkebæk. Refining system requirements to program specifications. In C. Heitmeyer and D. Mandrioli, editors, Formal Methods for Real-Time Computing, pages 107–134. Wiley, 1996.
27. A.P. Ravn, H. Rischel, and K.M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Trans. Software Engineering, 19(1):41–55, 1993.
28. A.P. Ravn. Design of embedded real-time computing systems. Technical Report ID-TR: 1995-170, Tech. Univ. Denmark, 1995. Thesis for Doctor of Technics.
29. A.W. Roscoe. Model-checking CSP. In A.W. Roscoe, editor, A Classical Mind – Essays in Honour of C.A.R.Hoare, pages 353–378. Prentice-Hall, 1994.
30. A.W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.
31. M. Saaltink. The Z/EVES system. In J. Bowen, M. Hinchey, and D. Till, editors, ZUM’97, volume 1212 of LNCS, pages 72–88. Springer, 1997.
32. T. Santen. A Mechanized Logical Model of Z and Object-Oriented Specification. PhD thesis, Tech. Univ. Berlin, Juli 1999. Shaker Verlag, Aachen, 2000.
33. M. Schenke and E.-R. Olderog. Transformational design of real-time systems – Part 1: from requirements to program specifications. Acta Inform., 36:1–65, 1999.
34. B. Selic and J. Rumbaugh. Using UML for modeling complex real-time systems. Technical report, ObjecTime, 1998.
35. J.U. Skakkebæk. A Verification Assistent for a Real-Time Logic. PhD thesis, Dept. Comp. Sci., Tech. Univ. Denmark, Nov. 1994. Tech. Report ID-TR: 1994-150.
36. G. Smith and I. Hayes. Towards real-time Object-Z. In K. Araki, A. Galloway, and K. Taguchi, editors, Integrated Formal Methods, pages 49–65. Springer, 1999.
37. G. Smith. The Object-Z Specification Language. Kluwer Academic Publisher, 2000.
38. J.M. Spivey. The Z Notation: A Reference Manual. Prentice-Hall International Series in Computer Science, 2nd edition, 1992.
39. J. Woodcock and J. Davies: Using Z – Specification, Refinement, and Proof. Prentice-Hall, 1996.
40. C. Zhou, C.A.R. Hoare, and A.P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269–276, 1991.