EUVIMEDEUVIMED entdecken
Crossref

A Survey of Practical Formal Methods for Security

Tomas Kulik, Brijesh Dongol, Peter Gorm Larsen, Hugo Daniel Macedo, Steve Schneider, Peter W. V. Tran-Jørgensen, James Woodcock

Formal Aspects of Computing · 31.03.2022 · 34 (1) · 1-39

DOI: 10.1145/3522582 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Formal Aspects of Computing, online erschienen am 05.07.2022. Verfasst von Tomas Kulik und 6 weiteren Autor:innen. Die Arbeit wurde bisher 62-mal zitiert (Crossref) und nennt 273 Literaturangaben. Gefördert von: Manufacturing Academy of Denmark, FaCT: Faithful Composition of Trust, ARC Discovery.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In today’s world, critical infrastructure is often controlled by computing systems. This introduces new risks for cyber attacks, which can compromise the security and disrupt the functionality of these systems. It is therefore necessary to build such systems with strong guarantees of resiliency against cyber attacks. One way to achieve this level of assurance is using formal verification, which provides proofs of system compliance with desired cyber security properties. The use of Formal Methods (FM) in aspects of cyber security and safety-critical systems are reviewed in this article. We split FM into the three main classes: theorem proving, model checking, and lightweight FM. To allow the different uses of FM to be compared, we define a common set of terms. We further develop categories based on the type of computing system FM are applied in. Solutions in each class and category are presented, discussed, compared, and summarised. We describe historical highlights and developments and present a state-of-the-art review in the area of FM in cyber security. This review is presented from the point of view of FM practitioners and researchers, commenting on the trends in each of the classes and categories. This is achieved by considering all types of FM, several types of security and safety-critical systems, and by structuring the taxonomy accordingly. The article hence provides a comprehensive overview of FM and techniques available to system designers of security-critical systems, simplifying the process of choosing the right tool for the task. The article concludes by summarising the discussion of the review, focusing on best practices, challenges, general future trends, and directions of research within this field.

Förderung

  • Manufacturing Academy of Denmark
  • FaCT: Faithful Composition of Trust
  • ARC Discovery
  • Steve Schneider
  • Poul Due Jensen Foundation

Zitieren

APA

Kulik, T., Dongol, B., Larsen, P. G., Macedo, H. D., Schneider, S., Tran-Jørgensen, P. W. V., & Woodcock, J. (2022). A Survey of Practical Formal Methods for Security. Formal Aspects of Computing, 34(1), 1-39. https://doi.org/10.1145/3522582

Vancouver

Kulik T, Dongol B, Larsen PG, Macedo HD, Schneider S, Tran-Jørgensen PWV, et al. A Survey of Practical Formal Methods for Security. Formal Aspects of Computing. 2022;34(1):1-39. doi:10.1145/3522582

BibTeX
@article{Kulik2022,
  author = {Kulik, Tomas and Dongol, Brijesh and Larsen, Peter Gorm and Macedo, Hugo Daniel and Schneider, Steve and Tran-Jørgensen, Peter W. V. and Woodcock, James},
  title = {A Survey of Practical Formal Methods for Security},
  journal = {Formal Aspects of Computing},
  year = {2022},
  volume = {34},
  number = {1},
  pages = {1--39},
  doi = {10.1145/3522582}
}
Kostenlos starten →