K
Khalil Ghorbal
Researcher at French Institute for Research in Computer Science and Automation
Publications - 35
Citations - 819
Khalil Ghorbal is an academic researcher from French Institute for Research in Computer Science and Automation. The author has contributed to research in topics: Formal verification & Hybrid system. The author has an hindex of 14, co-authored 33 publications receiving 711 citations. Previous affiliations of Khalil Ghorbal include Carnegie Mellon University.
Papers
More filters
Proceedings ArticleDOI
On Provably Safe Obstacle Avoidance for Autonomous Robotic Ground Vehicles
TL;DR: This work uses hybrid system models and theorem proving techniques to describe and formally verify the robot’s discrete control decisions along with its continuous, physical motion and formally prove that safety can still be guaranteed despite location and actuator uncertainty.
Book ChapterDOI
The Zonotope Abstract Domain Taylor1
TL;DR: This work focuses here on a specific kind of numerical invariants: the set of values taken by numerical variables, with a real numbers semantics, at each control point of a program.
Book ChapterDOI
A Formally Verified Hybrid System for the Next-Generation Airborne Collision Avoidance System
Jean-Baptiste Jeannin,Khalil Ghorbal,Yanni Kouskoulas,Ryan W. Gardner,Aurora Schmidt,Erik Zawadzki,André Platzer +6 more
TL;DR: The geometric configurations under which the advice given by ACAS X is safe under a precise set of assumptions are determined and formally verify these configurations using hybrid systems theorem proving techniques.
Journal ArticleDOI
Formal verification of obstacle avoidance and navigation of ground robots
Stefan Mitsch,Khalil Ghorbal,Khalil Ghorbal,David Vogelbacher,David Vogelbacher,André Platzer +5 more
TL;DR: In this article, the authors formally verify corresponding controllers and provide rigorous safety proofs justifying why the robots can never collide with the obstacle in the respective physical model, which depends on the exact formulation of the safety objective, as well as the physical capabilities and limitations of the robot and the obstacles.
Book ChapterDOI
Characterizing Algebraic Invariants by Differential Radical Invariants
Khalil Ghorbal,André Platzer +1 more
TL;DR: It is proved that any invariant algebraic set of a given polynomial vector field can be algebraically represented by one polynometric and a finite set of its successive Lie derivatives, which implies that invariance of algebraic equations over real-closed fields is decidable.