Reasoning about interference in an object-based design method

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

Volumn 670 LNCS, Issue , 1993, Pages 1-18

  Jones, C B ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL; SEMANTICS;

COMPOSITIONAL DEVELOPMENT; COMPOSITIONALITY; CONCURRENT SYSTEMS; DESIGN METHOD; DESIGN NOTATIONS; DEVELOPMENT METHOD; DEVELOPMENT PROCESS; OBJECT GRAPHS;

FORMAL METHODS;

EID: 84976757132     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0024634     Document Type: Conference Paper

References (48)

1. P. America and F. de Boer. A proof system for process creation. In [BJ90], pages 303-332, 1990.
2. Pierre America. A proof theory for a sequential version of POOL. Technical Report 0188, Philips Research Laboratories, Philips Research Laboratories, Nederlandse Philips Bedrijven, B.V., September 1986.
3. Pierre America and Jan Rutten. A Parallel Object-Oriented Language: Design and Semantic Foundations. PhD thesis, Free University of Amsterdam, 1989.
4. J. C. M. Baeten and J. F. Groote, editors. CONCUR’91-Proceedings of the 2nd International Conference on Concurrency Theory, volume 527 of Lecture Notes in Computer Science. Springer-Verlag, 1991.
5. M. Broy and C. B. Jones, editors. Programming Concepts and Methods. North-Holland, 1990.
6. R. Bloomfield, R. B. Jones, and L. S. Marshall, editors. VDM’88: VDM-The Way Ahead, volume 328 of Lecture Notes in Computer Science. Springer-Verlag, 1988.
7. H. Barringer and R. Kuiper. Hierachical development of concurrent systems in a temporal logic framework. In Proceedings of NSF/SERC Seminar on Concurrency, CMU, Pittsburgh, 1984.
8. H. Barringer, R. Kuiper, and A. Pnueli. Now you can compose temporal logic specification. In Proceedings of 16th ACM STOC, Washington, May 1984.
9. J. Bruijning and C.A. Middelburg. Esprit project 1283: VIP VDM extensions: Final report. Technical Report 2.0, PTT Research, Neher Laboratories, The Netherlands, 1988.
10. Manfred Broy. On bounded buffers: Modularity, robustness, and reliability in reactive systems. Technical Report MIP-8920, Universität Passau, Fakultat fur mathematik und Informatik, June 1989.
11. J. H. Cheng and C. B. Jones. On the usability of logics which handle partial functions. In C. Morgan and J. C. P. Woodcock, editors, 3rd Refinement Workshop, pages 51-69. Springer-Verlag, 1991.
12. K. M. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.
13. Pierre Collette. Semantic rules to compose rely-guarantee specifications. Technical Report RR 92-25, Universit’e de Louvain, 1992.
14. Pierre Collette. Application of the composition principle to unity-like specifications. In TAPSOFT’93, Lecture Notes in Computer Science. Springer-Verlag, 1993.
15. Frank Dederichs. Zur Strukturierung von Spezifikationen verteilter systeme, March 1989.
16. W. P. de Roever. The quest for compositionality: A survey of assertion-based proof systems for concurrent programs: Part I: Concurrency based on shared variables. In E. J. Neuhold and G. Chroust, editors, Formal Models in Programming. North-Holland, 1985.
17. N. Francez and A. Pnueli. A proof method for cyclic programs. Acta Informatica, 9:133-157, 1978.
18. J. V. Guttag and J. J. Horning. Larch: Languages and Tools for Formal Specifi-cation. Springer-Verlag, 1993.
19. J. V. Guttag, J. J. Horning, and J. M. Wing. Larch in five easy pieces. Technical Report 5, DEC, SRC, July 1985.
20. David Grosvenor and Andy Robinson. An evaluation of rely-guarantee, March 1989. Submitted to Formal Aspects of Computer Science.
21. J. Hooman and W. P. de Roever. The quest goes on: a survey of proof systems for partial correctness of CSP. In J.W. de Bakker, W. P. de Roever, and G. Rozenberg, editors, Current Trends in Concurrency, pages 343-395. SpringerVerlag, 1986. LNCS 224.
22. C. A. R. Hoare. Monitors: An operating system structuring concept. Communications of the ACM, 17(10):549-557, October 1974.
23. C. B. Jones. Development Methods for Computer Programs including a Notion of Interference. PhD thesis, Oxford University, June 1981. Printed as: Programming Research Group Technical Monograph 25.
24. C. B. Jones. Specification and design of (parallel) programs. In Proceedings of IFIP’83, pages 321-332. North-Holland, 1983.
25. C. B. Jones. Tentative steps toward a development method for interfering programs. ACM Transactions on Programming Languages and Systems, 5(4):596-619, 1983.
26. C. B. Jones. Systematic Software Development using VDM. Prentice Hall Inter-national, second edition, 1990.
27. C. B. Jones. Interference resumed. In P. Bailes, editor, Engineering Safe Soft-ware, pages 31-56. Australian Computer Society, 1991.
28. C. B. Jones. Interference revisited. In J. E. Nicholls, editor, Z User Workshop, pages 58-73. Springer-Verlag, 1991.
29. C. B. Jones. An object-based design method for concurrent programs. Technical Report UMCS-92-12-1, Manchester University, 1992.
30. C. B. Jones. Constraining interference in an object-based design method. In TAPSOFT’93, Lecture Notes in Computer Science. Springer-Verlag, 1993.
31. C. B. Jones. Giving semantics to an object-based design notation. In CON-CUR’93, Lecture Notes in Computer Science. Springer-Verlag, 1993.
32. L. Lamport. The temporal logic of actions. Technical Report 79, Digital, SRC, 1991.
33. C. A. Middelburg. Syntax and Semantics of VVSL A Language for Structured VDM Specifications. PhD thesis, PTT Research, Department of Applied Computer Science, September 1990.
34. R. Milner, J. Parrow, and D. Walker. A calculus of mobile processes. Information and Computation, 100:1-77, 1992.
35. S. S. Owicki and D. Gries. An axiomatic proof technique for parallel programs I. Acta Informatica, 6:319-340, 1976.
36. S. Owicki. Axiomatic Proof Techniques for Parallel Programs. PhD thesis, De-partment of Computer Science, Cornell University, 1975. 75-251.
37. S. Prehn and W. J. Toetenel, editors. VDM’91-Formal Software Development Methods. Proceedings of the 4th International Symposium of VDM Europe, Noordwijkerhout, The Netherlands, October 1991. Voi.l: Conference Contributions, volume 551 of Lecture Notes in Computer Science. Springer-Verlag, 1991.
38. Eugene W Stark. A proof technique for rely/guarantee properties, August 1985.
39. Eugene W Stark. Proving entailment between conceptual state specifications. Theoretical Computer Science, 56:135-154, 1988.
40. C. Stirling. A compositional reformulation of Owicki-Gries’ partial correctness logic for a concurrent while language. In ICALP’86. Springer-Verlag, 1986. LNCS 226.
41. C. Stirling. A generalisation of Owicki-Gries’s Hoare logic for a concurrent while language. TCS, 58:347-359, 1988.
42. K. Stølen. Development of Parallel Programs on Shared Data-Structures. PhD thesis, Manchester University, 1990. available as UMCS-91-1-1.
43. K. Stølen. A Method for the Development of Totally Correct Shared-State Parallel Programs. In [BG91], pages 510-525, 1991.
44. K. Stølen. An Attempt to Reason About Shared-State Concurrency in the Style of VDM. In [PT91], pages 324-342, 1991.
45. J. Sa and B. C. Warboys. Specifying concurrent object-based systems using combined specification notations. Technical Report UMCS-91-7-2, Manchester University, 1991.
46. J. C. P. Woodcock and B. Dickinson. Using VDM with rely and guarantee-conditions: Experiences of a real project. In [BJM88], pages 434-458, 1988.
47. Qiwen Xu and Jifeng He. A theory of state-based parallel programming by refinement: Part I. In J. Morris, editor, Proceedings of The Fourth BCS-FACS Refinement Workshop. Springer-Verlag, 1991.
48. Qiwen Xu. A Theory of State-based Parallel Programming. PhD thesis, Oxford University, 1992.