Testing Linear Temporal Logic Formulae on Finite Execution Traces

  • Authors:
  • Klaus Havelund;Grigore Rosu

  • Affiliations:
  • -;-

  • Venue:
  • Testing Linear Temporal Logic Formulae on Finite Execution Traces
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present recent work on the development of Java PathExplorer (\JPaXX), a tool for monitoring the execution of Java programs. \JPaX can be used during program testing to gain increased information about program executions, and can potentially furthermore be applied during operation to survey safety critical systems. The tool facilitates automated instrumentation of a program''s byte code, which will then emit events to an observer during its execution. The observer checks the events against user provided high level requirement specifications, for example temporal logic formulae, and against lower level error detection procedures, usually concurrency related such as deadlock and data race algorithms. High level requirement specifications together with their underlying logics are defined in rewriting logic using Maude, and then can either be directly checked using Maude rewriting engine, or be first translated to efficient data structures and then checked in Java.