SPEAR: Security Posture Evaluation using AI Planner-Reasoning on Attack-Connectivity Hypergraphs Conference: Proceedings of the 30th ACM Symposium on Access Control Models and Technologies; July 8–10, 2025; Stony Brook, NY, USA Proceedings of the 30th ACM Symposium on Access Control Models and Techn

Rakesh Podder, Turgay Caglar, Shadaab Kawnain Bashir, Sarath Sreedharan, Indrajit Ray, Indrakshi Ray · 2025

Read SPEAR: Security Posture Evaluation using AI Planner-Reasoning on Attack-Connectivity Hypergraphs Conference: Proceedings of the 30th ACM Symposium on Access Control Models and Technologies; July 8–10, 2025; Stony Brook, NY, USA Proceedings of the 30th ACM Symposium on Access Control Models and Techn by Rakesh Podder, Turgay Caglar, Shadaab Kawnain Bashir, Sarath Sreedharan, Indrajit Ray, Indrakshi Ray (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-01227.txt.

Introduction

Rakesh Podder and co-authors present SPEAR, a tool that judges how secure a computer network is and suggests fixes, in work from 2025. Graph tools can show how a network might be attacked. They often miss link details, work poorly with partial data, and give advice that is hard for managers to use.

SPEAR models flaws and settings with the causal logic of AI planning. It turns network setups and flaw reports into planning models in a standard language. Managers stay in the loop and can run what if tests on varied attack goals. Output comes as plain suggestions. The frame aims to join sound reasoning with usable guidance.

Catalog record

CREATORRakesh Podder, Turgay Caglar, Shadaab Kawnain Bashir, Sarath Sreedharan, Indrajit Ray, Indrakshi Ray
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-01227

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

SPEAR: Security Posture Evaluation using AI Planner-Reasoning on Attack-Connectivity Hypergraphs Conference: Proceedings of the 30th ACM Symposium on Access Control Models and Technologies; July 8–10, 2025; Stony Brook, NY, USA Proceedings of the 30th ACM Symposium on Access Control Models and Technologies (SACMAT ’25), July 8–10, 2025, Stony Brook, NY, USA DOI: 10.1145/3734436.3734451 ISBN: 979-8-4007-1503-7/2025/07 CCS: Security and privacy Distributed systems security CCS: Networks Network security CCS: Security and privacy Network security Rakesh Podder, Turgay Caglar, Shadaab Kawnain Bashir, Sarath Sreedharan, Indrajit Ray, Indrakshi Ray Abstract . Graph-based frameworks are often used in network hardening to help a cyber defender understand how a network can be attacked and how the best defenses can be deployed. However, incorporating network connectivity parameters in the attack graph, reasoning about the attack graph when we do not have access to complete information, providing system administrator suggestions in an understandable format, and allowing them to do what-if analysis on various scenarios and attacker motives is still missing. We fill this gap by presenting SPEAR, a formal framework with tool support for security posture evaluation and analysis that keeps human-in-the-loop. SPEAR uses the causal formalism of AI planning to model vulnerabilities and configurations in a networked system. It automatically converts network configurations and vulnerability descriptions into planning models expressed in the Planning Domain Definition Language (PDDL). SPEAR identifies a set of diverse security hardening strategies that can be presented in a manner understandable to the domain expert. These allow the administrator to explore the network hardening solution space in a systematic fashion and help evaluate the impact and compare the different solutions. † † cc-license: by 1. Introduction Cyber attacks continue to pose a significant threat despite increased efforts focusing on network security. One approach for understanding and mitigating network vulnerabilities is attack graph analysis. An attack graph (also known as a cybersecurity graph, threat graph, exploitability graph, vulnerability graph, or risk-assessment graph) represents the vulnerabilities present in a system and dependencies among those vulnerabilities. The graph helps identify the order and the combination in which vulnerabilities must be exploited to launch the attack. It provides security professionals with valuable insights into potential attack vectors and can help prioritize efforts to secure critical assets effectively. Schneier ( Schneier 1999 ) was the first to propose the paradigm of attack trees for modeling security threats. Since then attack trees/graphs have been variously discussed for different aspects of cyber preparation including cyber risk management, determining least cost paths for attacks, and cost-benefit analysis of cyber hardening measures ( Schneier 1999 ; Phillips and Swiler 1998 ; Ray and Poolsapassit 2005 ; Ou et al. 2005 ; Dewri et al. 2007 ; Nguyen et al. 2017 ; Dewri et al. 2012 ; Beckers et al. 2014 ; Durkota et al. 2019 ; Zhao et al. 2021 ) . However, there are several gaps related to the use of attack graphs. Our proposed graph, known as Attack-Connectivity Graph ( ACG ), generalizes the earlier works and alleviates their shortcomings. First, we are not aware of any attack graph framework that allows the users to perform what-if analysis on attack graphs driven by feedback about potential defensive strategies and their efficacy . Second, almost all previous works assume that the attack graph is monotonic ( Hoffmann 2015 ) . The monotonicity assumption translates to the condition that the attacker is exploiting an increasing number of vulnerabilities and thus increasing its privileges as it penetrates further into the network. Since there are only a polynomial number of privileges an attacker can gain, this assumption enables analysis algorithms to terminate in polynomial time . However, this may not always be true. For example, the monotonicity assumption precludes an attacker from revisiting nodes previously visited – a distinct possibility for lateral movements. If the attacker can only launch attacks from specific hosts, this scenario cannot be modeled with the monotonicity assumption. We relax the monotonicity assumption but still provide a scalable solution . Third, most attack graph tools’ are focused on identifying attack paths and defensive strategies. However, these do not evaluate the effect of these strategies on network properties such as, but not limited to, connectivity. By jointly modeling both dependencies among vulnerabilities and other network properties in the form of a hypergraph, we enable such analysis. Last but not least, most existing tools fail to support model reusability. As a system changes, the corresponding attack graph also changes. Incremental updates and reuse of attack graphs are poorly supported by most existing tools. This is a unique feature of work approach. We present SPEAR , a formal framework to evaluate security posture using AI Planning for attack graph modeling. It uses the causal formalism of AI planning to model vulnerabilities and configurations in a networked system. This causal representation is very close to how human users reason about actions ( Malle 2006 ) and enable the user to guide the SPEAR tool for performing refined what-if analysis. Therein lies the advantage of SPEAR over logic-based frameworks such as MulVAL ( Ou et al. 2005 ) which requires a different type of expertise than can be expected from system administrators as well as other AI planning based cybersecurity frameworks ( Ghosh and Ghosh 2012 ; Tiwary et al. 2017 ; Bezawada et al. 2019 ) . SPEAR uses AI planning techniques to identify potential attack paths (or plans in AI planning parlance) in the network. As AI planning is scalable to very large problems, SPEAR can be used for real-world networks. Once attack paths are identified, SPEAR automatically provides defensive strategies for cyber-hardening the network. Cyber-hardening in SPEAR (or preventing the attacker from reaching the goal node in the attack graph) is reduced to the problem of rendering an attack graph “unsolvable” (in AI Planning parlance unsolvable means no attack path is found) or increasing the minimum cost of a plan for potential attackers. Hardening the network to prevent the attacker from reaching the goal node in the attack graph could involve changes to the network that might be quite expensive. Additionally, in most practical situation, it might be hard to estimate the cost associated with these changes upfront. As such, instead of simply finding a single set of changes, we identify a set of diverse solutions that achieves the desired level of security readiness but involves updating different parts of the overall network. These solutions involve strategically modifying the network configuration, introducing new defense mechanisms, or strengthening existing ones. By considering the model space search, we aim to identify the most effective combination of changes that disrupt attack paths; the system-admin can choose the solution they believe would be the easiest to implement for their specific use case. This approach is different from attack graph analysis tools that model the network hardening problem as a multi-objective optimization problem ( Dewri et al. 2007 ; Poolsappasit et al. 2011 ; Miller et al. 2023 ; Eisenstadt and Moshaiov 2016 ) in that this technique allows the defender to perform what-if analysis and select the most desirable solution. In this work, we make the following major contributions: (i) Introduce the notion of Attack-Connectivity Graph ( ACG ) that allows us to jointly model both attack

Read the complete text