MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Towards a formal treatment of implicit invocation using rely/guarantee reasoning (1998) [17 citations — 5 self]

Download:
Download as a PDF | Download as a PS
by J. Dingel, D. Garlan, S. Jha, D. Notkin
Formal Aspects of Computing
http://reports-archive.adm.cs.cmu.edu/anon/1997/CMU-CS-97-153.ps
Add To MetaCart

Abstract:

Implicit invocation [SN92,GN91] has become an important architectural style for largescale system design and evolution. This paper addresses the lack of specification and verification formalisms for such systems. A formal computational model for implicit invocation is presented. We develop a verification framework for implicit invocation that is based on Jones ' rely/guarantee reasoning for concurrent systems [Jon83,St��91]. The application of the framework is illustrated with several examples. The merits and limitations of the rely/guarantee paradigm in the context of implicit invocation systems are also discussed.

Citations

2677 Communicating Sequential Processes – Hoare - 1995
1153 A Method of Programming – Dijkstra, Feijen - 1988
952 An axiomatic basis for computer programming – Hoare - 1969
864 Implementing remote procedure calls – Birrell, Nelson - 1984
693 Parallel Program Design { A Foundation – Chandy, Misra - 1988
592 Systematic Software Development Using VDM – Jones - 1990
183 unknown title – ISO - 1989
115 Formalizing style to understand descriptions of software architecture – Abowd, Allen, et al. - 1995
90 Formalizing design spaces: Implicit invocation mechanisms – Garlan, Notkin - 1991
85 Tentative steps toward a development method for interfering programs – Jones - 1999
83 Verifying properties of parallel programs: An axiomatic approach – Owicki, Gries - 1976
59 Implementing Remote Procedure Call – Birrel, Nelson - 1984
53 Exploiting replication in distributed systems – Birman, Joseph - 1989
49 A Framework for Event-based Software Integration – Barrett, Clarke, et al. - 1996
44 HP Softbench: A new generation of software development tools – Gerety - 1989
41 Connecting tools using message passing in the field program development environment – Reiss - 1990
40 Reconciling environment integration and component independence – Sullivan, Notkin - 1990
14 A method for the development of totally correct shared-state parallel programs – St��len - 1991
10 A Discipline of Programming. Prentice-Hall, Englewood Cli s – Dijkstra - 1976
4 On the criteria to be used in composing tools into systems – Garlan, Kaiser, et al. - 1988
4 A method for the development of totally correct shared-state parallel programs – len - 1991
2 A Calculus of Communicating Systems, volume – Milner - 1980