Monitoring-Oriented Programming - FSL

Monitoring-Oriented Programming

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.


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 Matrix: a clickable map of MOP pages.
Logic Plugins
FSM ERE CFG PTLTL LTL PTCaRet SRS ...
Languages
JavaMOP JavaFSM JavaERE JavaCFG JavaPTLTL JavaLTL JavaPTCaRet JavaSRS ...
BusMOP BusFSM BusERE ... BusPTLTL ... ... ... ...
ROSMOP N/A (ROSFSM) ... N/A (ROSCFGPlugin) ... ... ... ... ...
... ... ... ... ... ... ... ... ...


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