Abstract:With the explosion of software size, checking conformance of implementation to specification becomes an increasingly important but also hard problem. Current practice based on ad-hoc testing does not provide correctness guarantees, while highly confident traditional formal methods like model checking and theorem proving are still too expensive to become common practice. In this paper we present a paradigm for combining formal specification with implementation, called monitoring-oriented programming (MoP), providing a light-weighted formal method to check conformance of implementation to specification at runtime. System requirements are expressed using formal specifications given as annotations inserted at various user selected places in programs. Efficient monitoring code using the same target language as the implementation is then automatically generated during a pre-compilation stage. The generated code has the same effect as a logical checking of requirements and can be used in any context, in particular to trigger user defined actions, when requirements are violated. Our proposal is language- and logic- independent, and we argue that it smoothly integrates other interesting system development paradigms, such as design by contract and aspect oriented programming. A prototype has been implemented for Java, which currently supports requirements expressed using past time and future time linear temporal logics, as well as extended regular expressions.

CCMOP: A Runtime Verification Tool for C/C++ Programs.

Applying Rely-Guarantee Reasoning on Concurrent Memory Management and Mailbox in C/OS-II: A Case Study

Runtime Verification Based on Multi-thread Monitor

Flexible and Extensible Runtime Verification for Java (extended Version)

Modeling And Verifying Multi-Core Programs

Optimizing Monitor Code Based on Patterns in Runtime Verification

Model-based Runtime Verification Framework

Dynamic Verification of C/C++11 Concurrency over Multi Copy Atomics

An Algebraic Framework for Runtime Verification

Offline Runtime Verification of Safety Requirements using CSP

Parallel Computing of Shared Memory Multiprocessors Based on JOMP

Cpv – Simulation and Verification for Membrane Computing

Towards Monitoring-Oriented Programming

Scalable Verification Framework for C Program

Runtime Verification of Robots Collision Avoidance Case Study.

YOGAR-CBMC: CBMC with Scheduling Constraint Based Abstraction Refinement

MPI-SV: a symbolic verifier for MPI programs

Accelerated Runtime Verification of LTL Specifications with Counting Semantics

Runtime Verification for Trustworthy Computing

Tools at the Frontiers of Quantitative Verification

Maotai: View-Oriented Parallel Programming on CMT Processors