The Cubicle Fuzzy Loop: A Fuzzing-Based Extension for the Cubicle Model Checker - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

The Cubicle Fuzzy Loop: A Fuzzing-Based Extension for the Cubicle Model Checker

Abstract

This paper presents the Cubicle Fuzzy Loop (CFL), a fuzzing-based extension for Cubicle, a model checker for parameterized systems. To prove safety, Cubicle generates invariants, making use of forward exploration strategies like BFS or DFS on finite model instances. However, these standard algorithms are quickly faced with the state explosion problem due to Cubicle’s purely nondeterministic semantics. This causes them to struggle at discovering critical states, hindering invariant generation. CFL replaces this approach with a powerful DFS-like algorithm inspired by fuzzing. Cubicle’s purely nondeterministic execution loop is modified to provide feedback on newly discovered states and visited transitions. This feedback is used by CFL to construct schedulers that guide the model exploration. Not only does this provide Cubicle with a bigger variety of states for generating invariants, it also quickly identifies unsafe models. As a bonus, it adds testing capabilities to Cubicle, such as the ability to detect deadlocks. Our first experiments have yielded promising results. CFL effectively allows Cubicle to generate crucial invariants, useful to handle hierarchical systems, while also being able to trap bad states and deadlocks in hard-to-reach areas of such models.
Fichier principal
Vignette du fichier
main.pdf (927.22 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04394062 , version 1 (05-07-2023)
hal-04394062 , version 2 (11-03-2024)

Licence

Identifiers

Cite

Sylvain Conchon, Alexandrina Korneva. The Cubicle Fuzzy Loop: A Fuzzing-Based Extension for the Cubicle Model Checker. SEFM 2023 - Software Engineering and Formal Methods, Nov 2023, Eindhoven, Netherlands. pp.30-46, ⟨10.1007/978-3-031-47115-5_3⟩. ⟨hal-04394062v2⟩
132 View
66 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More