Download:
|
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
|