arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.03445cs.CRcs.FLcs.LO
收藏

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

Johan Arcile, Étienne André

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑