Falsification of cyber-physical systems with constrained signal spaces

B Barbot, N Basset, T Dang, A Donzé… - NASA Formal Methods …, 2020 - Springer
Falsification has garnered much interest recently as a way to validate complex CPS designs
with respect to a specification expressed via temporal logics. Using their quantitative …

Generation of signals under temporal constraints for CPS testing

B Barbot, N Basset, T Dang - NASA Formal Methods Symposium, 2019 - Springer
This work is concerned with validation of cyber-physical systems (CPS) via sampling of input
signal spaces. Such a space is infinite and in general too difficult to treat symbolically …

Wordgen: a timed word generation tool

B Barbot, N Basset, A Donzé - Proceedings of the 26th ACM International …, 2023 - dl.acm.org
Sampling timed words out of a timed language described as a timed automaton may seem a
simple task: start from the initial state, choose a transition and a delay and repeat until an …

Integrating simulink models into the model checker cosmos

B Barbot, B Bérard, Y Duplouy, S Haddad - … and Theory of Petri Nets and …, 2018 - Springer
Integrating Simulink Models into the Model Checker Cosmos | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your research …

Randomized reachability analysis in UPPAAL: fast error detection in timed systems

A Kiviriga, KG Larsen, U Nyman - International Journal on Software Tools …, 2022 - Springer
Randomized reachability analysis is an efficient method for detection of safety violations.
Due to the under-approximate nature of the method, it excels at quick falsification of models …

Statistical model-checking for autonomous vehicle safety validation

B Barbot, B Bérard, Y Duplouy, S Haddad - Conference SIA Simulation …, 2017 - hal.science
We present an application of statistical model-checking to the verification of an autonomous
vehicle controller. Our goal is to check safety properties in various traffic situations. More …

Cosmos: evolution of a statistical model checking platform

P Ballarini, B Barbot - ACM SIGMETRICS Performance Evaluation …, 2022 - dl.acm.org
Cosmos: Evolution of a Statistical Model Checking Platform Page 1 Cosmos: Evolution of a
Statistical Model Checking Platform Paolo Ballarini CentraleSupélec Université Paris Saclay 4 …

Sampling of shape expressions with ShapEx

N Basset, T Dang, F Gigler, C Mateis… - Proceedings of the 19th …, 2021 - dl.acm.org
In this paper we present ShapEx, a tool that generates random behaviors from shape
expressions, a formal specification language for describing sophisticated temporal …

Efficient Uniform Sampling of Traces in Presence of Infeasibilities

MC Gaudel, F Voisin - The Practice of Formal Methods: Essays in Honour …, 2024 - Springer
Coverage biased random testing of software consists of drawing uniformly at random a large
sample of paths from the control graph of a program, or from traces of its specification or …

Max-Entropy Sampling for Deterministic Timed Automata Under Linear Duration Constraints

B Barbot, N Basset - … Conference on Quantitative Evaluation of Systems, 2023 - Springer
Adding probabilities to timed automata enables one to carry random simulation of their
behaviors and provide answers with statistical guarantees to problems otherwise …