Nano Letters

Feeds -  Popular -  Latest
Influence of Disorder on Conductance in Bilayer Graphene under Perpendicular Electric Field
August 30, 2010, 3:22 pm CDT
Influence of Disorder on Conductance in Bilayer Graphene under Perpendicular Electric FieldNano Letters, Volume 0, Issue 0, Articles ASAP (As Soon As Publishable).
Controlled Manipulation and in Situ Mechanical Measurement of Single Co Nanowire with a Laser-Induced Cavitation Bubble
August 30, 2010, 3:21 pm CDT
Controlled Manipulation and in Situ Mechanical Measurement of Single Co Nanowire with a Laser-Induced Cavitation BubbleNano Letters, Volume 0, Issue 0, Articles ASAP (As Soon As Publishable).
Autoassembly Protein Arrays for Analyzing Antibody Cross-Reactivity
August 30, 2010, 3:19 pm CDT
Autoassembly Protein Arrays for Analyzing Antibody Cross-ReactivityNano Letters, Volume 0, Issue 0, Articles ASAP (As Soon As Publishable).
More...

Login





 


 Log in Problems?
 New User? Sign Up!
Comparing LTL Semantics for Runtime Verification

Friday, May 21, 2010 - 07:28 AM - 3 months, 2 weeks ago   -  Computer Science  -  Oxford Journal of Logic and Computation

When monitoring a system w.r.t. a property defined in a temporal logic such as LTL, a major concern is to settle with an adequate interpretation of observable system events; that is, models of temporal logic formulae are usually infinite words of events, whereas at runtime only finite but incrementally expanding prefixes are available.

In this work, we review LTL-derived logics for finite traces from a runtime-verification perspective. In doing so, we establish four maxims to be satisfied by any LTL-derived logic aimed at runtime verification. As no pre-existing logic readily satisfies all of them, we introduce a new four-valued logic Runtime Verification Linear Temporal Logic RV-LTL in accordance to these maxims. The semantics of Runtime Verification Linear Temporal Logic (RV-LTL) indicates whether a finite word describes a system behaviour which either (i) satisfies the monitored property, (ii) violates the property, (iii) will presumably violate the property, or (iv) will presumably conform to the property in the future, once the system has stabilized. Notably, (i) and (ii) correspond to the classical semantics of LTL, whereas (iii) and (iv) are chosen whenever an observed system behaviour has not yet lead to a violation or acceptance of the monitored property.

Moreover, we present a monitor construction for RV-LTL properties in terms of Moore machines signalizing the semantics of the so far obtained execution trace w.r.t. the monitored property.

Commentary

Display Order
Only logged in users are allowed to provide commentary. register/log in