Efficient runtime invariant checking: a framework and case study

Authors:
Michael Gorbovitski;Tom Rothamel;Yanhong A. Liu;Scott D. Stoller
Affiliations:
State Univ. of New York at Stony Brook, Stony Brook, NY;State Univ. of New York at Stony Brook, Stony Brook, NY;State Univ. of New York at Stony Brook, Stony Brook, NY;State Univ. of New York at Stony Brook, Stony Brook, NY
Venue:
WODA '08 Proceedings of the 2008 international workshop on dynamic analysis: held in conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2008)
Year:
2008

Citing 23
Cited 5

Maintaining views incrementally

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Finite Differencing of Computable Expressions

ACM Transactions on Programming Languages and Systems (TOPLAS)
The Science of Programming

The Science of Programming
An Overview of AspectJ

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
Weaving Aspects into C++ Applications for Validation of Temporal Invariants

CSMR '03 Proceedings of the Seventh European Conference on Software Maintenance and Reengineering
Java-MaC: A Run-Time Assurance Approach for Java Programs

Formal Methods in System Design
An Overview of the Runtime Verification Tool Java PathExplorer

Formal Methods in System Design
Snapshot Query-Based Debugging

ASWEC '04 Proceedings of the 2004 Australian Software Engineering Conference
How the design of JML accommodates both runtime assertion checking and formal verification

Science of Computer Programming - Formal methods for components and objects pragmatic aspects and applications
Transformational Derivation of an Improved Alias Analysis Algorithm

Higher-Order and Symbolic Computation
Finding application errors and security flaws using PQL: a program query language

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Incrementalization across object abstraction

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Preliminary design of JML: a behavioral interface specification language for java

ACM SIGSOFT Software Engineering Notes
A historical perspective on runtime assertion checking in software development

ACM SIGSOFT Software Engineering Notes
The paradoxical success of aspect-oriented programming

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
DITTO: automatic incrementalization of data structure invariant checks (in Java)

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Mop: an efficient and generic runtime verification framework

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Temporal Assertions using AspectJ

Electronic Notes in Theoretical Computer Science (ENTCS)
jmle: a tool for executing JML specifications via constraint programming

FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
Runtime checking for program verification

RV'07 Proceedings of the 7th international conference on Runtime verification
An overview of the Jahob analysis system: project goals and current status

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Boogie: a modular reusable verifier for object-oriented programs

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
Efficient object querying for java

ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming

GC assertions: using the garbage collector to check heap properties

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
A language and framework for invariant-driven transformations

GPCE '09 Proceedings of the eighth international conference on Generative programming and component engineering
Composing transformations for instrumentation and optimization

PEPM '12 Proceedings of the ACM SIGPLAN 2012 workshop on Partial evaluation and program manipulation
Adam: Identifying defects in context-aware adaptation

Journal of Systems and Software
JMF: Java measurement framework: language-supported runtime integrity measurement

Proceedings of the seventh ACM workshop on Scalable trusted computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a general and powerful framework for efficient runtime invariant checking. The framework supports (1) declarative specification of arbitrary invariants using high-level queries, with easy use of information from any data in the execution, (2) powerful analysis and transformations for automatic generation of instrumentation for efficient incremental checking of invariants, and (3) convenient mechanisms for reporting errors, debugging, and taking preventive or remedial actions, as well as recording history data for use in queries. We demonstrate the advantages and effectiveness of the framework through implementations and case studies with abstract syntax tree transformations, authentication in a SMB client, and the BitTorrent peer-to-peer file distribution protocol.