Automating Semantic Analysis of System Assurance Cases using Goal-directed ASP

Anitha Murugesan, Isaac Wong, Joaquin Arias, Robert Stroud, Srivatsan Varadarajan, Elmer Salazar, Gopal Gupta, Robin Bloomfield, and John Rushby

Appears in special issue of Theory and Practice of Logic Programming (TPLP), Volume 24, Issue 4, July 2024, pp. 805 - 824

Extended version of GDE23

DOI: 10.1017/S1471068424000425

Abstract

Assurance cases offer a structured way to present arguments and evidence for certification of systems where safety and security are critical. However, creating and evaluating these assurance cases can be complex and challenging, even for systems of moderate complexity. Therefore, there is a growing need to develop new automation methods for these tasks. While most existing assurance case tools focus on automating structural aspects, they lack the ability to fully assess the semantic coherence and correctness of the assurance arguments.

In prior work, we introduced the Assurance 2.0 framework that prioritizes the reasoning process, evidence utilization, and explicit delineation of counter-claims (defeaters) and counter-evidence. In this paper, we present our approach to enhancing Assurance 2.0 with semantic rule-based analysis capabilities using common-sense reasoning and answer set programming solvers, specifically s(CASP). By employing these analysis techniques, we examine the unique semantic aspects of assurance cases, such as logical consistency, adequacy, indefeasibility, etc. The application of these analyses provides both system developers and evaluators with increased confidence about the assurance case.

Information about Assurance 2.0 and Clarissa

Paper

Open access at DOI 10.1017/S1471068424000425 and also available at arXiv 2408.11699.

BibTeX Entry

\newcommand{\arxiv}[1]{\href{https://arxiv.org/abs/#1}{\tt arXiv:#1}}

@ARTICLE{Murugesan-all24:TDLP,
   AUTHOR = {Anitha Murugesan and Isaac Wong and Joaqu\'{\i}n Arias
     and Robert Stroud and Srivatsan Varadarajan and Elmer Salazar
     and Gopal Gupta and Robin Bloomfield and John Rushby},
   TITLE = {Automating Semantic Analysis of System Assurance Cases
     using Goal-directed ASP},
   JOURNAL = {Theory and Practice of Logic Programming},
   YEAR = 2024,
   VOLUME = 24,
   NUMBER = 4,
   MONTH   = jul,
   PAGES = {805--824},
   DOI = {10.1017/S1471068424000425},
   NOTE = {Also available as \arxiv{2408.11699}}
} 

Having trouble reading our papers?
Return to John Rushby's bibliography page
Return to the Formal Methods Program home page
Return to the Computer Science Laboratory home page