Communication Dans Un Congrès Année : 2023

A Pragmatic Approach to Stateful Partial Order Reduction

Résumé

Partial order reduction (POR) is a classic technique for dealing with the state explosion problem in model checking of concurrent programs. Theoretical optimality, i.e., avoiding enumerating equivalent interleavings, does not necessarily guarantee optimal overall performance of the model checking algorithm. The computational overhead required to guarantee optimality may by far cancel out any benefits that an algorithm may have from exploring a smaller state space of interleavings. With a focus on overall performance, we propose new algorithms for stateful POR based on the recently proposed source sets, which are less precise but more efficient than the state of the art in practice. We evaluate efficiency using an implementation that extends Java Pathfinder in the context of verifying concurrent data structures.

Fichier principal
Vignette du fichier
vmcai23.pdf (2.38 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04465388 , version 1 (19-02-2024)

Licence

Identifiants

Citer

Berk Cirisci, Constantin Enea, Azadeh Farzan, Suha Orhun Mutluergil. A Pragmatic Approach to Stateful Partial Order Reduction. 24th International Conference Interpretation Verification, Model Checking, and Abstract (VMCAI 2023), Jan 2023, Boston, United States. pp.129-154, ⟨10.1007/978-3-031-24950-1_7⟩. ⟨hal-04465388⟩
106 Consultations
158 Téléchargements

Altmetric

Partager

  • More