Skip to Main content Skip to Navigation
Conference papers

Attack Trees with Sequential Conjunction

Abstract : We provide the first formal foundation of SAND attack trees which are a popular extension of the well-known attack trees. The SAND attack tree formalism increases the expressivity of attack trees by introducing the sequential conjunctive operator SAND. This operator enables the modeling of ordered events. We give a semantics to SAND attack trees by interpreting them as sets of series-parallel graphs and propose a complete axiomatization of this semantics. We define normal forms for SAND attack trees and a term rewriting system which allows identification of semantically equivalent trees. Finally, we formalize how to quantitatively analyze SAND attack trees using attributes.
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01197256
Contributor : Barbara Fila <>
Submitted on : Wednesday, July 13, 2016 - 2:55:34 PM
Last modification on : Friday, March 6, 2020 - 4:18:09 PM

File

337885_1_En_23_Chapter.pdf
Files produced by the author(s)

Identifiers

Citation

Barbara Kordy, Ravi Jhawar, Sjouke Mauw, Sasa Radomirovic, Roland Trujillo-Rasua. Attack Trees with Sequential Conjunction. 30th IFIP International Information Security Conference (SEC), May 2015, Hamburg, Germany. pp.339-353, ⟨10.1007/978-3-319-18467-8_23⟩. ⟨hal-01197256⟩

Share

Metrics

Record views

565

Files downloads

801