We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Cryptography and Security

Title: Timed automata as a formalism for expressing security: A survey on theory and practice

Abstract: Timed automata are a common formalism for the verification of concurrent systems subject to timing constraints. They extend finite-state automata with clocks, that constrain the system behavior in locations, and to take transitions. While timed automata were originally designed for safety (in the wide sense of correctness w.r.t. a formal property), they were progressively used in a number of works to guarantee security properties. In this work, we review works studying security properties for timed automata in the last two decades. We notably review theoretical works, with a particular focus on opacity, as well as more practical works, with a particular focus on attack trees and their extensions. We derive main conclusions concerning open perspectives, as well as tool support.
Comments: This is the author version of the manuscript of the same name published in ACM Computing Surveys
Subjects: Cryptography and Security (cs.CR); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
DOI: 10.1145/3534967
Cite as: arXiv:2206.03445 [cs.CR]
  (or arXiv:2206.03445v1 [cs.CR] for this version)

Submission history

From: Étienne André [view email]
[v1] Tue, 7 Jun 2022 17:03:52 GMT (277kb,D)

Link back to: arXiv, form interface, contact.