Pardinus: A temporal relational model finder

Nuno Macedo (1, 2) , Julien Brunel (3) , David Chemouil (3) , Alcino Cunha (4, 2)

1 FEUP - Faculdade de Engenharia da Universidade do Porto
2 HASLab - High-Assurance Software Laboratory [Braga, Portugal]
3 DTIS, ONERA, Université de Toulouse [Toulouse]
4 Universidade do Minho Departamento de Informática - Departamento de Informática [Minho]

This article presents Pardinus, an extension of the popular Kodkod relational model finder with linear temporal logic (including past operators), to simplify the analysis of dynamic systems. Pardinus includes a SAT-based bounded-model checking engine and an SMV-based complete model checking engine, both allowing iteration through the different instances (or counter-examples) of a specification. It also supports a decomposed parallel analysis strategy that improves the efficiency of both analysis engines on commodity multi- core machines.

Mots clés: Model checking; Model finding; Relational logic; Temporal logic

Domaines: Logique en informatique [cs.LO]; Génie logiciel [cs.SE]

Nuno Macedo, Julien Brunel, David Chemouil, Alcino Cunha. Pardinus: A temporal relational model finder. Journal of Automated Reasoning, 2022, ⟨10.1007/s10817-022-09642-2⟩. ⟨hal-03738430⟩