Monitoring-Oriented Programming

From FSL
Jump to: navigation, search

Links:
MOP Syntax


Monitoring-Oriented Programming, abbreviated MOP, is a software development and analysis framework aiming at reducing the gap between formal specification and implementation by allowing them together to form a system. In MOP, runtime monitoring is supported and encouraged as a fundamental principle for building reliable software: monitors are automatically synthesized from specified properties and integrated into the original system to check its dynamic behaviors during execution. When a specification is violated or validated at runtime, user-defined actions will be triggered, which can be any code from information logging to runtime recovery. One can understand MOP from at least three perspectives: as a discipline allowing one to improve safety, reliability and dependability of a system by monitoring its requirements against its implementation at runtime; as an extension of programming languages with logics (one can add logical statements anywhere in the program, referring to past or future states); and as a lightweight formal method.

Please direct all questions to mop@cs.uiuc.edu.

The MOP Matrix

MOP is generic both in the underlying programming language and in the requirements specification formalism in which properties are expressed. The clickable table below shows all current instances of MOP and can be used to navigate MOP's webpages on this site. The rows show instances by the language and the columns instances by the logic. A cell "..." means that the corresponding combination is not yet available.


MOP Languages 3MOP Languages

MOP

LogicRepository4MOP LogicRepository

FSM

ERE

CFG

PTLTL

LTL

PTCaRet

SRS

...

JavaMOP

JavaFSM

JavaERE

JavaCFG

JavaPTLTL

JavaLTL

JavaPTCaRet

JavaSRS

...

BusMOP

BusFSM

BusERE

...

BusPTLTL

... ... ... ...

ROSMOP

ROSFSM

...

ROSCFG

... ... ... ... ...
... ... ... ... ... ... ... ... ...
MOP Matrix: a clickable map of MOP pages.


MOP Language Instances

  • JavaMOP is an MOP tool for Java;
  • BusMOP is an MOP tool for monitoring consumer off-the-shelf components over the PCI bus;
  • ROSMOP is an MOP tool for the Robot Operating System (ROS)

MOP Logic Plugins

Logic plugins implement and encapsulate monitor synthesis algorithms for particular requirements specification formalisms. While they are a core feature of MOP, logic plugins can be used in various other monitoring applications. Below is a list containing our current logic plugins. Each plugin can be experimented with online before download.

  • FSM -- Finite State Machines
  • ERE -- Extended Regular Expressions
  • CFG -- Context Free Grammars
  • PTLTL -- Past Time Linear Temporal Logic
  • LTL -- Linear Temporal Logic
  • PTCaRet -- Past Time LTL with Calls and Returns
  • SRS -- String Rewriting Systems

MOP Tutorial Slides

Tutorial slides from RV 2010 PDF Keynote Powerpoint

Tutorial slides from ASE 2009 Tutorial Slides

Another presentation, given at Microsoft Research in 2007. MSR Presentation

Select MOP Publications

Below is a list of the papers most relevant to MOP, in reverse chronological order. HERE is a complete list of all papers related to MOP.

  • The theoretical and algorithmic foundations of parametric monitoring:
Semantics and Algorithms for Parametric Monitoring 
Grigore Rosu and Feng Chen
J.LMCS, Volume 8(1), pp 1-47. 2012
PDF, MOP, J.LMCS, BIB

  • An overview of the MOP system, including some of the techniques used to make JavaMOP efficient:
An Overview of the MOP Runtime Verification Framework 
Patrick Meredith, Dongyun Jin, Dennis Griffith, Feng Chen and Grigore Rosu
J.STTT, http://dx.doi.org/10.1007/s10009-011-0198-6
PDF, J.STTT, BIB

  • Garbage collection for JavaMOP:
Garbage Collection for Monitoring Parametric Properties 
Dongyun Jin, Patrick Meredith, Dennis Griffith and Grigore Rosu
PLDI'11, ACM, pp 415-424. 2011
PDF, PLDI'11 slides(pptx), PLDI'11 slides(pdf), ACM, PLDI'11, JavaMOP, BIB

  • A technique for monitoring complex properties, showing that MOP scales to super-regular logics and languages:
Efficient Monitoring of Parametric Context-Free Patterns 
Patrick Meredith, Dongyun Jin, Feng Chen and Grigore Rosu
ASE'08, IEEE/ACM, pp 148-157. 2008 ACM Sigsoft Distinguished Paper
PDF, Experiments, ASE'08 slides(KEY), ASE'08 slides(MOV), ASE'08 slides(PPT), IEEE, ASE'08, BIB



Personal tools
Namespaces

Variants
Actions
Navigation