Run-Time Checking of Dynamic Properties

Authors:
Oleg Sokolsky;Usa Sammapun;Insup Lee;Jesung Kim
Affiliations:
Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104-6389, U.S.A.;Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104-6389, U.S.A.;Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104-6389, U.S.A.;Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104-6389, U.S.A.
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2006

Citing 11
Cited 6

The complexity of propositional linear temporal logics

Journal of the ACM (JACM)
The power of temporal proofs

Theoretical Computer Science
Half-order modal logic: how to prove real-time properties

PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
A really temporal logic

Journal of the ACM (JACM)
Verifying Temporal Properties of Reactive Systems: A STeP Tutorial

Formal Methods in System Design
On a temporal logic for object-based systems

Fourth International Conference on Formal methods for open object-based distributed systems IV
A semantics of sequence diagrams

Information Processing Letters
Temporal Triggers in Active Databases

IEEE Transactions on Knowledge and Data Engineering
Model Checking Birth and Death

TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
Java-MaC: A Run-Time Assurance Approach for Java Programs

Formal Methods in System Design
Verifying temporal heap properties specified via evolution logic

ESOP'03 Proceedings of the 12th European conference on Programming

Monitoring security policies with metric first-order temporal logic

Proceedings of the 15th ACM symposium on Access control models and technologies
Policy auditing over incomplete logs: theory, implementation and applications

Proceedings of the 18th ACM conference on Computer and communications security
Policy monitoring in first-order temporal logic

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Understanding and protecting privacy: formal semantics and principled audit mechanisms

ICISS'11 Proceedings of the 7th international conference on Information Systems Security
Recon: verifying file system consistency at runtime

FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
Recon: Verifying file system consistency at runtime

ACM Transactions on Storage (TOS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider a first-order property specification language for run-time monitoring of dynamic systems. The language is based on a linear-time temporal logic and offers two kinds of quantifiers to bind free variables in a formula. One kind contains the usual first-order quantifiers that provide for replication of properties for dynamically created and destroyed objects in the system. The other kind, called attribute quantifiers, is used to check dynamically changing values within the same object. We show that expressions in this language can be efficiently checked over an execution trace of a system.