Difference between revisions of "Monitoring-Oriented Programming"

From FSL
Jump to: navigation, search
Line 12: Line 12:
== MOP Language Instances ==
== MOP Language Instances ==
:* '''''[[Special:JavaMOP|JavaMOP]]''''' is an MOP tool for Java;
:* '''''[[JavaMOP4|JavaMOP]]''''' is an MOP tool for Java;
:* '''''[[Special:BusMOP|BusMOP]]''''' is an MOP tool for monitoring consumer off-the-shelf components over the PCI bus;
:* '''''[[Special:BusMOP|BusMOP]]''''' is an MOP tool for monitoring consumer off-the-shelf components over the PCI bus;

Revision as of 17:34, 27 October 2014

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


Special:LogicRepository3MOP LogicRepository























... ... ... ...
... ... ... ... ... ... ... ... ...
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;

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

  • 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

  • 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