Departmental Papers (CIS)

Date of this Version

3-1-2004

Document Type

Journal Article

Comments

Postprint version. Published in Formal Methods in System Design, Volume 24, Issue 2, March 2004, pages 129-155. The original publication is available at www.springerlink.com.
Publisher URL: http://dx.doi.org/10.1023/B:FORM.0000017719.43755.7c

Abstract

We describe Java-MaC, a prototype implementation of the Monitoring and Checking (MaC) architecture for Java programs. The MaC architecture provides assurance that the target program is running correctly with respect to a formal requirements specification by monitoring and checking the execution of the target program at run-time. MaC bridges the gap between formal verification, which ensures the correctness of a design rather than an implementation, and testing, which does not provide formal guarantees about the correctness of the system.

Use of formal requirement specifications in run-time monitoring and checking is the salient aspect of the MaC architecture. MaC is a lightweight formal method solution which works as a viable complement to the current heavyweight formal methods. In addition, analysis processes of the architecture including instrumentation of the target program, monitoring, and checking are performed fully automatically without human direction, which increases the accuracy of the analysis. Another important feature of the architecture is the clear separation between monitoring implementation-dependent low-level behaviors and checking high-level behaviors, which allows the reuse of a high-level requirement specification even when the target program implementation changes. Furthermore, this separation makes the architecture modular and allows the flexibility of incorporating third party tools into the architecture. The paper presents an overview of the MaC architecture and a prototype implementation Java-MaC.

Keywords

software reliability, formal specification, run-time monitoring and checking, execution trace validation, program instrumentation, Java, Java bytecode engineering

Share

COinS
 

Date Posted: 04 March 2005

This document has been peer reviewed.