Safe Runtime Verification of Real-Time Properties

Colombo, Christian; Pace, Gordon J.; Schneider, Gerardo

doi:10.1007/978-3-642-04368-0_10

Cited by 16 publications

(20 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If this is the case the accuracy limitation should not be a problem. The full account of this work is soon to be submitted for publication [5].…”

Section: A Key Features Of the Toolmentioning

confidence: 99%

“…A fragment of the duration calculus [6] called counterexample traces [4] has been identified, for which, as long as the events of the underlying system do not change their order (but the intervals between them become longer or shorter) the validity of the properties remains unchanged [7]. These checks have been implemented in LARVA, thus providing guarantees on real-time properties.…”

Section: Observer-matters Propertiesmentioning

confidence: 99%

See 1 more Smart Citation

LARVA --- Safer Monitoring of Real-Time Java Programs (Tool Paper)

Colombo

Pace

Schneider

2009

2009 Seventh IEEE International Conference on Software Engineering and Formal Methods

Self Cite

121

View full text Add to dashboard Cite

Abstract-The use of runtime verification, as a lightweight approach to guarantee properties of systems, has been increasingly employed on real-life software. In this paper, we present the tool LARVA, for the runtime verification of properties of Java programs, including real-time properties. Properties can be expressed in a number of notations, including timed-automata enriched with stopwatches, Lustre, and a subset of the duration calculus. The tool has been successfully used on a number of case-studies, including an industrial system handling financial transactions. LARVA also performs analysis of real-time properties, to calculate, if possible, an upper-bound on the memory and temporal overheads induced by monitoring. Moreover, through property analysis, LARVA assesses the impact of slowing down the system through monitoring, on the satisfaction of the properties.

show abstract

“…If this is the case the accuracy limitation should not be a problem. The full account of this work is soon to be submitted for publication [5].…”

Section: A Key Features Of the Toolmentioning

confidence: 99%

Section: Observer-matters Propertiesmentioning

confidence: 99%

LARVA --- Safer Monitoring of Real-Time Java Programs (Tool Paper)

Colombo

Pace

Schneider

2009

2009 Seventh IEEE International Conference on Software Engineering and Formal Methods

Self Cite

121

View full text Add to dashboard Cite

show abstract

“…RT-Mac (Sammapun et al, 2005) permits to verify at runtime timeliness and reliability correctness. LARVA (Colombo et al, 2009a;Colombo et al, 2009b) takes as input safety properties expressed with DATEs (Dynamic Automata with Events and Timers), a timed model similar to timed automata.…”

Section: Related Workmentioning

confidence: 99%

Optimal enforcement of (timed) properties with uncontrollable events

Renard¹,

Falcone²,

Rollet³

et al. 2017

Math. Struct. Comp. Sci.

View full text Add to dashboard Cite

This paper deals with runtime enforcement of untimed and timed properties with uncontrollable events. Runtime enforcement consists in defining and using mechanisms that modify the executions of a running system to ensure their correctness with respect to a desired property. We introduce a framework that takes as input any regular (timed) property described by a deterministic automaton over an alphabet of events, with some of these events being uncontrollable. An uncontrollable event cannot be delayed nor intercepted by an enforcement mechanism. Enforcement mechanisms should satisfy important properties, namely soundness, compliance, and optimality -meaning that enforcement mechanisms should output as soon as possible correct executions that are as close as possible to the input execution. We define the conditions for a property to be enforceable with uncontrollable events. Moreover, we synthesise sound, compliant, and optimal descriptions of runtime enforcement mechanisms at two levels of abstraction to facilitate their design and implementation.

show abstract

“…It was thus decided that we adopt a standard runtime verification tool, Larva [CPS09], to process the data efficiently, using techniques from [CP13,CPA09]. Larva allows for specifications to be written in a guarded command language format, possibly structured using automata -although for the sake of encoding the semantics of our CNL, the guarded command rules sufficed.…”

Section: Monitoring Fraud Rulesmentioning

confidence: 99%

A Controlled Natural Language for Tax Fraud Detection

Calafato

Colombo

Pace

2016

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Addressing tax fraud has been taken increasingly seriously, but most attempts to uncover it involve the use of human fraud experts to identify and audit suspicious cases. To identify such cases, they come up with patterns which an IT team then implements to extract matching instances. The process, starting from the communication of the patterns to the developers, the debugging of the implemented code, and the refining of the rules, results in a lengthy and errorprone iterative methodology. In this paper, we present a framework where the fraud expert is empowered to independently design tax fraud patterns through a controlled natural language implemented in GF, enabling immediate feedback reported back to the fraud expert. This allows multiple refinements of the rules until optimised, all within a timely manner. The approach has been evaluated by a number of fraud experts working with the Maltese Inland Revenue Department.

show abstract

Safe Runtime Verification of Real-Time Properties

Cited by 16 publications

References 21 publications

LARVA --- Safer Monitoring of Real-Time Java Programs (Tool Paper)

LARVA --- Safer Monitoring of Real-Time Java Programs (Tool Paper)

Optimal enforcement of (timed) properties with uncontrollable events

A Controlled Natural Language for Tax Fraud Detection

Contact Info

Product

Resources

About