Khalil Ghorbal

Are you Khalil Ghorbal?

Claim your profile

Publications (3)0 Total impact

  • Source
    Article: A Logical Product Approach to Zonotope Intersection
    Khalil Ghorbal, Eric Goubault, Sylvie Putot
    [show abstract] [hide abstract]
    ABSTRACT: We define and study a new abstract domain which is a fine-grained combination of zonotopes with polyhedric domains such as the interval, octagon, linear templates or polyhedron domain. While abstract transfer functions are still rather inexpensive and accurate even for interpreting non-linear computations, we are able to also interpret tests (i.e. intersections) efficiently. This fixes a known drawback of zonotopic methods, as used for reachability analysis for hybrid sys- tems as well as for invariant generation in abstract interpretation: intersection of zonotopes are not always zonotopes, and there is not even a best zonotopic over-approximation of the intersection. We describe some examples and an im- plementation of our method in the APRON library, and discuss some further in- teresting combinations of zonotopes with non-linear or non-convex domains such as quadratic templates and maxplus polyhedra.
    02/2010;
  • Source
    Conference Proceeding: The Zonotope Abstract Domain Taylor1+.
    Khalil Ghorbal, Eric Goubault, Sylvie Putot
    Computer Aided Verification, 21st International Conference, CAV 2009, Grenoble, France, June 26 - July 2, 2009. Proceedings; 01/2009
  • Source
    Article: Space Software Validation using Abstract Interpretation
    Olivier Bouissou, Eric Conquet, Patrick Cousot, Radhia Cousot, Jérôme Feret, Khalil Ghorbal, Eric Goubault, David Lesens, Laurent Mauborgne, Antoine Miné, Sylvie Putot, Xavier Rival, Michel Turin
    [show abstract] [hide abstract]
    ABSTRACT: This paper reports the results of an ESA funded project on the use of abstract interpretation to validate critical real-time embedded space software. Abstract interpretation is industrially used since several years, especially for the validation of the Ariane 5 launcher. However, the limitations of the tools used so far prevented a wider deployment. Astrium Space Transportation, CEA, and ENS have analyzed the performances of two recent tools on a case study extracted from the safety software of the ATV: * ASTRÉE, developed by ENS and CNRS, to check for run-time errors, * FLUCTUAT, developed by CEA, to analyse the accuracy of numerical computations. The conclusion of the study is that the performance of this new generation of tools has dramatically increased (no false alarms and fine analysis of numerical precision).
    The International Space System Engineering Conference : Data Systems in Aerospace - DASIA 2009.
Browse more researchers