Translating Alloy and Extensions to Classical B

In this article, we introduce a denotational translation of the specification language Alloy to classical B.

December 2019 · Sebastian Krings, Michael Leuschel, Joshua Schmidt, David Schneider, Marc Frappier · In SCP, Elsevier

Embedding SMT-LIB into B for Interactive Proof and Constraint Solving

The SMT-LIB language and the B language are both based on predicate logic and share the definition of several operators.

November 2019 · Sebastian Krings, Michael Leuschel · Proceedings iFM 2019, Springer LNCS

Towards Constraint Logic Programming over Strings for Test Data Generation

DECLARE 2019, Cottbus, Germany

September 2019 · Sebastian Krings · DECLARE 2019

Towards Constraint Logic Programming over Strings for Test Data Generation

Software is notoriously hard to test.

July 2019 · Sebastian Krings, Joshua Schmidt, Patrick Skowronek, Jannik Dunkelau, Dierk Ehmke · Accepted for WLP 2019

Automated Backend Selection for ProB Using Deep Learning

Employing formal methods for software development usually involves using a multitude of tools such as model checkers and provers.

February 2019 · Jannik Dunkelau, Sebastian Krings, Joshua Schmidt · In Proceedings NFM 2019, Springer LNCS

Measuring Code Coverage of Prolog Programs Using Mutation Testing

Testing is an important aspect in professional software development, both to avoid and identify bugs as well as to increase maintainability.

August 2018 · Alexandros Efremidis, Joshua Schmidt, Sebastian Krings, Philipp Körner · In Proceedings WFLP 2018, Springer LNCS

From Software Specifications to Constraint Programming

Non-deterministic specifications play a central role in the use of formal methods for software development.

April 2018 · Stefan Hallerstede, Miran Hasanagic, Sebastian Krings, Peter Gorm Larsen, Michael Leuschel · In Proceedings SEFM 2018, Springer LNCS

A Translation from Alloy to B

In this paper, we introduce a translation of the specification language Alloy to classical B.

March 2018 · Sebastian Krings, Joshua Schmidt, Carola Brings, Marc Frappier, Michael Leuschel · In Proceedings ABZ 2018, Springer LNCS

Three is a crowd: SAT, SMT and CLP on a chessboard

Constraint solving technology for declarative formal models has made considerable progress in recent years, and has many applications such as animation of high-level specifications, test case generation, or symbolic model checking.

January 2018 · Sebastian Krings, Michael Leuschel, Philipp Körner, Stefan Hallerstede, Miran Hasanagic · In Proceedings PADL 2018, Springer LNCS

Towards Infinite-State Symbolic Model Checking for B and Event-B

The idea of verifying the correctness of software has been brought up in the early days of computing, for example by Alan Turing in 1949 or Robert W.

August 2017 · Sebastian Krings · Dissertation submitted to the Heinrich-Heine-University Düsseldorf, Germany

Contraint Logic Programming over Infinite Domains with an Application to Proof

We present a CLP(FD)-based constraint solver able to deal with unbounded domains.

January 2017 · Sebastian Krings, Michael Leuschel · In Proceedings WLP 2016, EPTCS

SMT Solvers for Validation of B and Event-B models

We present an integration of the constraint solving kernel of the ProB model checker with the SMT solver Z3.

May 2016 · Sebastian Krings, Michael Leuschel · In Proceedings iFM 2016, Springer LNCS

Turning Failure into Proof: The ProB Disprover for B and Event-B

The ProB disprover uses constraint solving to find counter-examples for B proof obligations.

August 2015 · Sebastian Krings, Jens Bendisposto, Michael Leuschel · In Proceedings SEFM 2015, Springer LNCS

Inferring Physical Units in Formal Models

Most state-based formal methods, like B, Event-B or Z, provide support for static typing.

May 2015 · Sebastian Krings, Michael Leuschel · In Software and Systems Modeling, Springer

Turning Failure into Proof: The ProB Disprover

Initially, the ProB disprover used constraint solving to try and find counterexamples to proof obligations generated from Event-B models.

July 2014 · Sebastian Krings · Poster presented at SAT / SMT Summer School 2014

Inferring Physical Units in B Models

Most state-based formal methods, like B, Event-B or Z, provide support for static typing.

September 2013 · Sebastian Krings, Michael Leuschel · In Proceedings SEFM 2013, Springer LNCS

Turning Failure into Proof: Evaluating the ProB Disprover

The ProB disprover uses constraint solving to try and find counter examples to proof obligations.

September 2013 · Sebastian Krings, Jens Bendisposto, Michael Leuschel · In Proceedings SETS 2014

B constrained

In a previous work, we applied constraint solving techniques to problems like invariant preservation and deadlock freedom checking.

July 2013 · Sebastian Krings, Jens Bendisposto, Ivaylo Dobrikov, Michael Leuschel · In Proceedings Rodin User and Developer Workshop 2013, TUCS Lecture Notes