Reasoning about implicit invocation

  • Authors:
  • D. Garlan;S. Jha;D. Notkin;J. Dingel

  • Affiliations:
  • School of Computer Science Carnegie Mellon University Pittsburgh, PA;School of Computer Science Carnegie Mellon University, Pittsburgh, PA;Dept. of Computer Science and Engineering, University of Washington, Seattle, WA;School of Computer Science Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • SIGSOFT '98/FSE-6 Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Implicit invocation [SN92, GN91] 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. Based on standard notions from process algebra and trace semantics, we define a formal computational model for implicit invocation. A verification methodology is presented that supports linear time temporal logic and compositional reasoning. First, the entire system is partioned into groups of components (methods) that behave independently. Then, local properties are proved for each of the groups. A precise description of the cause and the effect of an event supports this step. Using local correctness, independence of groups, and properties of the delivery of events, we infer the desired property of the overall system. Two detailed examples illustrate the use of our framework.