Towards a Formal Treatment of Implicit Invocation Using Rely/Guarantee Reasoning-Reference-Cited by-同舟云学术

Towards a Formal Treatment of Implicit Invocation Using Rely/Guarantee Reasoning

Published:1998-03 Issue:3 Volume:10 Page:193-213
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Dingel J.¹,Garlan D.¹,Jha S.¹,Notkin D.²

Affiliation:

1. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, US

2. Department of Computer Science, University of Washington, Seattle, WA, USA, US

Abstract

Abstract. Implicit invocation [SuN92, GaN91] has become an important architectural style for large-scale 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.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s001650050011.pdf

Reference16 articles.

1. Formalizing style to understand descriptions of software architecture;Abowd G.;ACM Transactions on Software Engineering and Methodology,1995

2. A framework for event-based software integration;Barrett D. J.;ACM Transactions on Software Engineering and Methodology,1996

3. Implementing remote procedure calls;Birrel A.;ACM Transactions on Computer Systems,1984

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Applying Rely-Guarantee Reasoning on Concurrent Memory Management and Mailbox in $$\mu $$C/OS-II: A Case Study;Formal Methods for Industrial Critical Systems;2023

2. A Parametric Rely-Guarantee Reasoning Framework for Concurrent Reactive Systems;Lecture Notes in Computer Science;2019

3. Model-driven synthesis of formally precise, stylized software architectures;Formal Aspects of Computing;2016-05

4. Modular Reasoning in the Presence of Event Subtyping;Lecture Notes in Computer Science;2016

5. Analyzing architectural styles;Journal of Systems and Software;2010-07