Skip to main content

Formal Methods in System Design OnlineFirst articles

Open Access 11.04.2022

Practical algebraic calculus and Nullstellensatz with the checkers Pacheck and Pastèque and Nuss-Checker

Automated reasoning techniques based on computer algebra have seen renewed interest in recent years and are for example heavily used in formal verification of arithmetic circuits. However, the verification process might contain errors. Generating …

verfasst von:
Daniela Kaufmann, Mathias Fleury, Armin Biere, Manuel Kauers

25.01.2022

Formal methods: practical applications and foundations

Editorial

05.01.2022

Distributed bounded model checking

Program verification is a resource-hungry task. This paper looks at the problem of parallelizing SMT-based automated program verification, specifically bounded model-checking, so that it can be distributed and executed on a cluster of machines. We …

verfasst von:
Prantik Chatterjee, Subhajit Roy, Bui Phi Diep, Akash Lal

04.11.2021

Extended bounded response LTL: a new safety fragment for efficient reactive synthesis

Reactive synthesis is a key technique for the design of correct-by-construction systems, which has been thoroughly investigated in the last decades. It consists of the synthesis of a controller that reacts to environment’s inputs satisfying a …

verfasst von:
Alessandro Cimatti, Luca Geatti, Nicola Gigante, Angelo Montanari, Stefano Tonetta