Barringer, Howard and Rydeheard, David and Havelund, Klaus (2010) Rule Systems for Run-time Monitoring: from EAGLE to RULER. Journal of Logic and Computation, 20 (3). pp. 675-706. ISSN 0955-792X
This is the latest version of this item.
![[thumbnail of jlc.pdf]](https://eprints.maths.manchester.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
jlc.pdf Download (605kB) |
Abstract
In Barringer et al. (2004,Vol. 2937, LNCS), EAGLE was introduced as a general purpose rule-based temporal logic for specifying run-time monitors. A novel interpretative trace-checking scheme via stepwise transformation of an EAGLE monitoring formula was defined and implemented. However, even though EAGLE presents an elegant formalism for the expression of complex trace properties, EAGLE's interpretation scheme is complex and appears difficult to implement efficiently. In this article, we introduce RULER, a primitive conditional rule-based system, which has a simple and easily implemented algorithm for effective run-time checking, and into which one can compile a wide range of temporal logics and other specification formalisms used for run-time verification. As a formal demonstration, we provide a translation scheme for linear-time propositional temporal logic with a proof of translation correctness. We then introduce a parameterized version of RULER, in which rule names may have rule-expression or data parameters, which then coincides with the same expressivity as EAGLE with data arguments. RULER with just rule-expression parameters extend the expressiveness of RULER strictly beyond the class of context-free languages. For the language classes expressible in propositional RULER, the addition of rule-expression and data parameters enables more compact translations. Finally, we outline a few simple syntactic extensions of ‘core’ RULER that can lead to further conciseness of specification but still enabling easy and efficient implementation.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | CICADA |
| Subjects: | MSC 2010, the AMS's Mathematics Subject Classification > 68 Computer science |
| Depositing User: | Dr Margarita Korovina |
| Date Deposited: | 15 Jun 2010 |
| Last Modified: | 20 Oct 2017 14:12 |
| URI: | https://eprints.maths.manchester.ac.uk/id/eprint/1485 |
Available Versions of this Item
-
Rule Systems for Run-time Monitoring: from EAGLE to RULER. (deposited 13 Jun 2010)
- Rule Systems for Run-time Monitoring: from EAGLE to RULER. (deposited 15 Jun 2010) [Currently Displayed]
Actions (login required)
 |
View Item |