The nuXmv Symbolic Model Checker

R Cavada, A Cimatti, M Dorigatti, A Griggio… - … 2014, Held as Part of the …, 2014 - Springer
This paper describes the nuXmv symbolic model checker for finite-and infinite-state
synchronous transition systems. nuXmv is the evolution of the nuXmv open source model …

Synthesis of reactive (1) designs

R Bloem, B Jobstmann, N Piterman, A Pnueli… - Journal of Computer and …, 2012 - Elsevier
We address the problem of automatically synthesizing digital designs from linear-time
specifications. We consider various classes of specifications that can be synthesized with …

Contracts for system design

A Benveniste, B Caillaud, D Nickovic… - … and Trends® in …, 2018 - nowpublishers.com
Recently, contract-based design has been proposed as an “orthogonal” approach that
complements system design methodologies proposed so far to cope with the complexity of …

A platform-based design methodology with contracts and related tools for the design of cyber-physical systems

P Nuzzo, AL Sangiovanni-Vincentelli… - Proceedings of the …, 2015 - ieeexplore.ieee.org
We introduce a platform-based design methodology that uses contracts to specify and
abstract the components of a cyber-physical system (CPS), and provide formal support to the …

Synthesis for human-in-the-loop control systems

W Li, D Sadigh, SS Sastry, SA Seshia - … , TACAS 2014, Held as Part of the …, 2014 - Springer
Several control systems in safety-critical applications involve the interaction of an
autonomous controller with one or more human operators. Examples include pilots …

Correct, reactive, high-level robot control

H Kress-Gazit, T Wongpiromsarn… - IEEE Robotics & …, 2011 - ieeexplore.ieee.org
In this article, we presented an overview of how temporal logic synthesis, coupled with
abstractions and continuous bisimilar controllers, can be used to generate high-level …

Mining assumptions for synthesis

W Li, L Dworkin, SA Seshia - Ninth ACM/IEEE International …, 2011 - ieeexplore.ieee.org
Automatic synthesis of a reactive system from its formal specification is appealing but often
difficult due to the tedium of writing auxiliary specifications, especially on the environment. In …

GR (1) synthesis for LTL specification patterns

S Maoz, JO Ringert - Proceedings of the 2015 10th joint meeting on …, 2015 - dl.acm.org
Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive
system from its temporal logic specification. Two of the main challenges in bringing reactive …

Counter-strategy guided refinement of GR (1) temporal logic specifications

R Alur, S Moarref, U Topcu - 2013 Formal Methods in Computer …, 2013 - ieeexplore.ieee.org
The reactive synthesis problem is to find a finite-state controller that satisfies a given
temporal-logic specification regardless of how its environment behaves. Develo** a …

Specification: The biggest bottleneck in formal methods and autonomy

KY Rozier - Verified Software. Theories, Tools, and Experiments …, 2016 - Springer
Advancement of AI-enhanced control in autonomous systems stands on the shoulders of
formal methods, which make possible the rigorous safety analysis autonomous systems …