Instrumentation of intermediate code for runtime verification

Runtime monitoring is aimed at ensuring correct runtime behavior with respect to specified constraints. It provides assurance that properties are maintained during a given program execution. The dynamic monitoring with integrity constraints (DynaMICs) approach is a runtime monitoring system under development at the University of Texas at El Paso. The focus of the paper is on the identification of instructions at the object-code level that require instrumentation for monitoring. Automated instrumentation is desirable because it can reduce errors introduced by humans, it provides finer control over monitoring, and it allows greater control over instrumentation. The paper also discusses two other technologies associated with DynaMICs: the elicitation and formal specification of properties and constraint; and tracing property or constraint violations to the software engineering artifacts from which the constraints and properties were derived.

[1]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[2]  Joseph A. Goguen,et al.  An Object-Oriented Tool for Tracing Requirements , 1996, IEEE Softw..

[3]  Aloysius K. Mok,et al.  Formal methods for real-time systems , 1996 .

[4]  Mary F Payne.  Automating instrumentation: Identifying instrumentation points for monitoring constraints at runtime , 2003 .

[5]  Gregory Tassey,et al.  Prepared for what , 2007 .

[6]  Hanêne Ben-Abdallah,et al.  Formally specified monitoring of temporal properties , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[7]  Ann Q. Gates,et al.  FasTLInC: a constraint-based tracing approach , 2002, J. Syst. Softw..

[8]  Ellis Horowitz,et al.  SODOS: A software documentation support environment — Its use , 1985, IEEE Transactions on Software Engineering.

[9]  John M. Rushby,et al.  Theorem Proving for Verification , 2000, MOVEP.

[10]  George S. Avrunin,et al.  Property specification patterns for finite-state verification , 1998, FMSP '98.

[11]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[12]  Mark A. Ardis,et al.  Proceedings of the second workshop on Formal methods in software practice , 1998 .

[13]  James R. Larus,et al.  EEL: machine-independent executable editing , 1995, PLDI '95.

[14]  Heonshik Shin,et al.  Experimental Assessment of the Period Calibration Method: A Case Study , 1999, Real-Time Systems.

[15]  Ann Q. Gates,et al.  DynaMICs: Comprehensive Support for Run-Time Monitoring , 2001, RV@CAV.

[16]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[17]  Leonor Barroca,et al.  Formal Methods for Real-Time Systems , 1992, NATO ASI RTC.