A Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

A Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic

Résumé

The Bernays-Schönfinkel first-order logic fragment over simple linear real arithmetic constraints BS(SLR) is known to be decidable. We prove that BS(SLR) clause sets with both universally and existentially quantified verification conditions (conjectures) can be translated into BS(SLR) clause sets over a finite set of first-order constants. For the Horn case, we provide a Datalog hammer preserving validity and satisfiability. A toolchain from the BS(LRA) prover SPASS-SPL to the Datalog reasoner VLog establishes an effective way of deciding verification conditions in the Horn fragment. This is exemplified by the verification of supervisor code for a lane change assistant in a car and of an electronic control unit for a supercharged combustion engine.

Dates et versions

hal-03531889 , version 1 (18-01-2022)

Identifiants

Citer

Martin Bromberger, Irina Dragoste, Rasha Faqeh, Christof Fetzer, Markus Krötzsch, et al.. A Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic. FroCos 2021 - 13th International Symposium on Frontiers of Combining Systems, Sep 2021, Birmingham, United Kingdom. pp.3-24, ⟨10.1007/978-3-030-86205-3_1⟩. ⟨hal-03531889⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

More