Alexandre Chapoutot

Alexandre Chapoutot

Auto-generated profile, based on publicly available information

Alexandre Chapoutot

U2IS, ENSTA Paris, Institut Polytechnique de Paris

Research Focus & Metrics

Academic Career Length

18Years (2009-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 April 2017 in Automatica
Verified
Journal Article
Open access
ADAdel Djaballah
Adel Djaballah
ACAlexandre Chapoutot
Alexandre Chapoutot
MKMichel Kieffer
Michel Kieffer
OBOlivier Bouissou
Olivier Bouissou
International audienceRecently, barrier certificates have been introduced to prove the safety of continuous or hybrid dynamical systems. A barrier certificate needs to exhibit some barrier function, which partitions the state space in two subsets: the safe subset in which the state can be proved to remain and the complementary subset containing some unsafe region. This approach does not require any reachability analysis, but needs the computation of a valid barrier function, which is difficult when considering general nonlinear systems and barriers. This paper presents a new approach for the construction of barrier functions for nonlinear dynamical systems. The proposed technique searches for the parameters of a parametric barrier function using interval analysis. Complex dynamics can be considered without needing any relaxation of the constraints to be satisfied by the barrier function

12 June 2012
Verified
Conference Paper
Open access
PDF file
OBOlivier Bouissou
Olivier Bouissou
ACAlexandre Chapoutot
Alexandre Chapoutot
International audienceThe industrial tool Matlab/Simulink is widely used in the design of embedded systems. The main feature of this tool is its ability to model in a common formalism the software and its physical environment. This makes it very useful for validating the design of embedded software using numerical simulation. However, the formal verification of such models is still problematic as Simulink is a programming language for which no formal semantics exists. In this article, we present an operational semantics of a representative subset of Simulink which includes both continuous-time and discrete-time blocks. We believe that this work gives a better understanding of Simulink and it defines the foundations of a general framework to apply formal methods on Simulink's high level descriptions of embedded systems

1 January 2013
Verified
Book Chapter
Closed access
PDF file
OBOlivier Bouissou
Olivier Bouissou
ACAlexandre Chapoutot
Alexandre Chapoutot
ADAdel Djoudi
Adel Djoudi

18 November 2016
Verified
Book Chapter
Closed access
PDF file
WTWalid Taha
Walid Taha
ADAdam Duracz
Adam Duracz
YZYingfu Zeng
Yingfu Zeng
KAKevin Atkinson
Kevin Atkinson
FBFerenc Bartha
Ferenc Bartha
CGChristian Grante
Christian Grante

1 October 2012
Verified
Conference Paper
Closed access
OBOlivier Bouissou
Olivier Bouissou
SMSamuel Mimram
Samuel Mimram
ACAlexandre Chapoutot
Alexandre Chapoutot
Hybrid systems are a widely used model to represent and reason about control-command systems. In an industrial context, these are often implemented in Simulink and their validity is checked by performing many numerical simulations in order to test their behavior with various possible inputs. In this article, we present a tool named HySon which performs set-based simulation of hybrid systems with uncertain parameters, expressed in Simulink. Our tool handles advanced features such as non-linear operations, zero-crossing events or discrete sampling. It is based on well-known efficient numerical algorithms that were adapted to handle set-based domains. We demonstrate the performance of our method on various examples.

1 December 2014
Verified
Conference Paper
Open access
OBOlivier Bouissou
Olivier Bouissou
ACAlexandre Chapoutot
Alexandre Chapoutot
ADAdel Djaballah
Adel Djaballah
MKMichel Kieffer
Michel Kieffer
The formal verification of safety properties for hybrid systems is an important but challenging problem. Recently, barrier functions have been introduced to prove safety without requiring the computation of the reachable set of continuous or hybrid dynamical systems. This paper presents a new approach for the construction of barrier functions for safety verification of nonlinear dynamical systems. The proposed method is based on the search for the parameters of a parametric barrier function using interval analysis. This technique allows considering complex dynamics without needing any relaxation of constraints in the barrier function.