Filters








3 Hits in 4.6 sec

A Sorted Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic [article]

Martin Bromberger
2022 arXiv   pre-print
We call the result the sorted Datalog hammer.  ...  In a previous paper, we have shown that clause sets belonging to the Horn Bernays-Sch\"onfinkel fragment over simple linear real arithmetic (HBS(SLR)) can be translated into HBS clause sets over a finite  ...  We thank our anonymous reviewers for their constructive comments.  ... 
arXiv:2201.09769v1 fatcat:lrsphssg7bhcho526zln3qaotq

A Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic [article]

Martin Bromberger
2021 arXiv   pre-print
For the Horn case, we provide a Datalog hammer preserving validity and satisfiability.  ...  The Bernays-Sch\"onfinkel first-order logic fragment over simple linear real arithmetic constraints BS(SLR) is known to be decidable.  ...  We thank Pascal Fontaine, Alberto Griggio, Andrew Reynolds, Stephan Schulz and our anonymous reviewers for discussing various aspects of this paper.  ... 
arXiv:2107.03189v1 fatcat:pyucttaazze5hksahib5zksfli

Deep Learning for Computer Vision (Dagstuhl Seminar 17391) Body-Centric Computing (Dagstuhl Seminar 17392)

Jeremy Blackburn, Emiliano De Cristofaro, Michael Sirivianos, Thorsten Strufe, Adnan Darwiche, Pierre Marquis, Dan Suciu, Stefan, Ute Schmid, Stephen Muggleton, Rishabh Singh, Daniel Cremers (+7 others)
unpublished
Our main results are conditions that imply an abstraction is sound, and further conditions that imply it preserves the Markov property.  ...  We formalize agent-based models as stochastic processes whose states are metafinite models, and we define a notion of abstraction.  ...  Many problems in computer science (e.g. in program verification) can be reduced to checking satisfiability of ground formulae w.r.t. a theory which can be a standard theory (for instance linear arithmetic  ... 
fatcat:7srdlw7mxfhrpiwdxshf2n455y