Elective temporal logic

Authors:
Gabriele Costa;Ilaria Matteucci
Affiliations:
University of Pisa & IIT-CNR, Pisa, Italy;IIT-CNR, Pisa, Italy
Venue:
Proceedings of the joint ACM SIGSOFT conference -- QoSA and ACM SIGSOFT symposium -- ISARCS on Quality of software architectures -- QoSA and architecting critical systems -- ISARCS
Year:
2011

Citing 10
Cited 0

The benefits of relaxing punctuality

Journal of the ACM (JACM)
Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Timed Automata

CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
NUSMV: A New Symbolic Model Verifier

CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
Through Modeling to Synthesis of Security Automata

Electronic Notes in Theoretical Computer Science (ENTCS)
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
Model Checking Usage Policies

Trustworthy Global Computing
The S3MS.NET Run Time Monitor

Electronic Notes in Theoretical Computer Science (ENTCS)
Monitoring of real-time properties

FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a novel formalism for defining properties over linear execution traces, namely elective temporal logic (ETL). Differently from several other temporal logics, ETL is not dedicated to a specific time model, e.g. discrete time or real time. Hence, properties can be applied to each temporal context with no changes to the specified formulas. Moreover, the ETL denotational semantics is given through elective functions. In this way we map formulas into the characteristic functions of a set of accepted traces, i.e. the valid executions. A further contribution of this work is an application of ETL to runtime monitoring. As a matter of fact, using a security monitor driven by an ETL formula, we can ignore irrelevant security actions performed by the guarded program reducing the monitor workload.