A Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

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.

Details

Original languageEnglish
Title of host publicationFrontiers of Combining Systems - 13th International Symposium, FroCoS 2021, Proceedings
EditorsBoris Konev, Giles Reger
PublisherSpringer, Berlin [u. a.]
Pages3–24
Number of pages22
ISBN (electronic)978-3-030-86205-3
ISBN (print)978-3-030-86204-6
Publication statusPublished - 2021
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 12941
ISSN0302-9743

External IDs

Scopus 85111238680

Keywords