Inferring Min and Max Invariants Using Max-plus Polyhedra, Proceedings of the 15th International Static Analysis Symposium (SAS'08), pp.189-204, 2008. ,
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis, ESOP, pp.23-42, 2010. ,
Verification of Uncertain Embedded Systems by Computing Reachable Sets based on Zonotopes, IFAC World Congress, pp.5125-5130, 2008. ,
DOI : 10.3182/20080706-5-KR-1001.00861
real-time embedded software static analyzer ,
Optimal centered forms, BIT, vol.28, issue.1, pp.80-87, 1988. ,
DOI : 10.1007/BF01934696
Space software validation using abstract interpretation, Proc. of the Int. Space System Engineering Conf., Data Systems in Aerospace (DA- SIA 2009), volume SP-669, pp.1-7, 2009. ,
URL : https://hal.archives-ouvertes.fr/inria-00528590
Static analysis and verification of aerospace software by abstract interpretation, AIAA Infotech@Aerospace, pp.1-38, 2010. ,
Formal Verification of Floating-Point Programs, 18th IEEE Symposium on Computer Arithmetic (ARITH '07), pp.187-194, 2007. ,
DOI : 10.1109/ARITH.2007.20
URL : https://hal.archives-ouvertes.fr/hal-01174892
A C library for Semidefinite Programming, 1999. ,
Abstract interpretation, Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages , POPL '77, pp.238-252, 1977. ,
DOI : 10.1145/512950.512973
URL : https://hal.archives-ouvertes.fr/inria-00528590
Systematic design of program analysis frameworks, Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages , POPL '79, pp.269-282, 1979. ,
DOI : 10.1145/567752.567778
A Policy Iteration Algorithm for Computing Fixed Points in Static Analysis of Programs, Computer Aided Verification, 2005. ,
DOI : 10.1007/11513988_46
Automatic discovery of linear restraints among variables of a program, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages , POPL '78, pp.84-96, 1978. ,
DOI : 10.1145/512760.512770
Quadratic convergence in interval arithmetic, part I, BIT, vol.12, issue.3, pp.284-290, 1972. ,
DOI : 10.1007/BF01932300
A Sound Floating-Point Polyhedra Abstract Domain, Proc. of the Sixth Asian Symposium on Programming Languages and Systems (APLAS'08), pp.3-18, 2008. ,
DOI : 10.1007/3-540-45013-0_7
URL : https://hal.archives-ouvertes.fr/hal-00531567
Interval Polyhedra: An Abstract Domain to Infer Interval Linear Relationships, Proc. of the 16th Int. Static Analysis Symposium (SAS'09), pp.309-325, 2009. ,
DOI : 10.1007/0-387-32698-7_2
URL : https://hal.archives-ouvertes.fr/hal-00531564
Constructive design of a hierarchy of semantics of a transitio system by abstract interpretation, Theoretical Computer Science, vol.277, issue.12, pp.47-103, 2002. ,
Iterative reduced product, 2005. ,
Affine arithmetic and its applications to computer graphics. SIBGRAPI'93, 1993. ,
Assisted verification of elementary functions using gappa, Proceedings of the 2006 ACM symposium on Applied computing, SAC '06, pp.1318-1322, 2006. ,
Self-Validated Numerical Methods and Applications, Brazilian Mathematics Colloquium monographs. IMPA/CNPq, 1997. ,
Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software, Proceedings of Formal Methods in Industrial Critical Systems, pp.53-69, 2009. ,
DOI : 10.1007/978-3-642-04570-7_6
Introduction to approximation theory, 1966. ,
A new machine providing accuracy estimates of computation results [Flu] Fluctuat. Static analysis for numerical precision, 12th IMACS Congress, 1988. ,
The caduceus tool for the verification of c programs ,
Gnration automatique de preuves de proprits arithmtiques ,
The Zonotope Abstract Domain Taylor1+, Proc. of the 21th Int. Conf. on Computer Aided Verification, pp.627-633, 2009. ,
DOI : 10.1007/978-3-642-02658-4_47
A Logical Product Approach to Zonotope Intersection, Proc. of the 22th Int. Conf. on Computer Aided Verification, 2010. ,
DOI : 10.1007/978-3-642-14295-6_22
URL : http://arxiv.org/abs/1002.2236
Reachability of Uncertain Linear Systems Using Zonotopes, Hybrid Systems: Computation and Control, pp.291-305, 2005. ,
DOI : 10.1007/978-3-540-31954-2_19
URL : https://hal.archives-ouvertes.fr/hal-00307003
Zonotope/Hyperplane Intersection for Hybrid Systems Reachability Analysis, Hybrid Systems: Computation and Control, pp.215-228, 2008. ,
DOI : 10.1007/978-3-540-78929-1_16
URL : https://hal.archives-ouvertes.fr/hal-00306993
Asserting the Precision of Floating-Point Computations: A Simple Abstract Interpreter, Proceedings of the 11th European Symposium on Programming Languages and Systems, ESOP '02, pp.209-212, 2002. ,
DOI : 10.1007/3-540-45927-8_15
Some future challenges in the validation of control systems, European Congress on Embedded Real Time Software (ERTS), 2006. ,
Zonotopes as bounding volumes, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, SODA '03, pp.803-812, 2003. ,
What every computer scientist should know about floating-point arithmetic, ACM Computing Surveys, vol.23, issue.1, 1991. ,
Static Analyses of the Precision of Floating-Point Operations, SAS, pp.234-259, 2001. ,
DOI : 10.1007/3-540-47764-0_14
Static Analyses of the Precision of Floating-Point Operations, Static Analysis, pp.234-259 ,
DOI : 10.1007/3-540-47764-0_14
Static Analysis of Numerical Algorithms, SAS, pp.18-34, 2006. ,
DOI : 10.1007/11823230_3
Perturbed affine arithmetic for invariant computation in numerical program analysis. CoRR, abs/0807, p.2961, 2008. ,
A zonotopic framework for functional abstractions. CoRR, abs/0910, 1763. ,
Static Analysis of Finite Precision Computations, Verification, Model Checking, and Abstract Interpretation, pp.232-247, 2011. ,
DOI : 10.1007/978-3-540-24738-8_18
Static Analysis of the Accuracy in Control Systems: Principles and Experiments, Proceedings of Formal Methods in Industrial Critical Systems, 2007. ,
DOI : 10.1007/978-3-540-79707-4_3
Combining abstract interpreters, PLDI, pp.376-386, 2006. ,
DOI : 10.1145/1133255.1134026
The centered form. Topics in Interval Analysis, pp.102-106, 1969. ,
A generalized interval arithmetic, In Interval Mathematics, LNCS Commun. ACM, vol.29, issue.26, pp.7-1853, 1975. ,
DOI : 10.1007/3-540-07170-9_2
754 TM -2008 Standard for Floating-Point Arithmtic, pp.10016-5997, 2008. ,
Cadna: a library for estimating round-off error propagation, Computer Physics Communications, vol.178, issue.12, pp.933-955, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-01146486
Rigorous Error Bounds for the Optimal Value in Semidefinite Programming, SIAM Journal on Numerical Analysis, vol.46, issue.1, pp.180-200, 2007. ,
DOI : 10.1137/050622870
Estimation de la prcision des rsultats de logiciels numriques, 1990. ,
Modelisation et conditions de validit de la mthode cestac, 1988. ,
Implementation synchrone de cestac, 1989. ,
Numerical derivatives and nonlinear analysis, 1986. ,
DOI : 10.1007/978-1-4684-5056-9
Affine relationships among variables of a program, Acta Informatica, vol.6, issue.2, pp.133-151, 1976. ,
DOI : 10.1007/BF00268497
A new polynomial-time algorithm for linear programming, Combinatorica, vol.244, issue.S, pp.373-396, 1984. ,
DOI : 10.1007/BF02579150
Lurupa -rigorous error bounds in linear programming, Algebraic and Numerical Algorithms and Computer-assisted Proofs, 2005. ,
A comparison of software packages for verified linear programming, 2008. ,
Use of interval slopes for the irrational part of factorable functions, Reliable Computing, vol.3, issue.1, pp.83-93, 1997. ,
DOI : 10.1023/A:1009902813842
Automatic computation of a linear interval enclosure, Reliable Computing, vol.7, pp.17-28, 2001. ,
An improved interval linearization for solving nonlinear problems, Numerical Algorithms, vol.37, pp.213-224, 2004. ,
Optimal multiplication of g-intervals, Reliable Computing, vol.13, issue.5, pp.399-408, 2007. ,
Zonotope Dynamics in Numerical Quality Control, Visualization and Mathematics, pp.125-134, 1998. ,
DOI : 10.1007/978-3-662-03567-2_10
A note on Chernikova's algorithm, 1992. ,
Reachability analysis of hybrid systems with linear continuous dynamics, 2009. ,
URL : https://hal.archives-ouvertes.fr/tel-00422569
Subpolyhedra: A (more) scalable approach to infer linear inequalities, VM- CAI, pp.229-244, 2009. ,
Propagation of Roundoff Errors in Finite Precision Computations: A Semantics Approach, Proceedings of the 11th European Symposium on Programming Languages and Systems, ESOP '02, pp.194-208, 2002. ,
DOI : 10.1007/3-540-45927-8_14
Extensions of affine arithmetic: Application to unconstrained global optimization, Journal of Universal Computer Science, vol.8, pp.992-1015, 2002. ,
Relational abstract domains for the detection of floating-point run-time errors, Proc. of the European Symposium on Programming, pp.3-17, 2004. ,
Weakly Relational Numerical Abstract Domains, 2004. ,
The octagon abstract domain, Higher-Order and Symbolic Computation, pp.31-100, 2006. ,
Symbolic methods to enhance the precision of numerical abstract domains, VMCAI'06, pp.348-363, 2006. ,
On the improvement of the division of the affine arithmetic, 2000. ,
A dividing method utilizing the best multiplication in affine arithmetic, IEICE Electronics Express, vol.1, issue.7, pp.176-181, 2004. ,
DOI : 10.1587/elex.1.176
A Method Which Finds the Maxima and Minima of a Multivariable Function Applying Affine Arithmetic, NAA, pp.424-431, 2004. ,
DOI : 10.1007/978-3-540-31852-1_51
Interval analysis I Lockheed Missiles and Space Division, 1959. ,
Simplification by Cooperating Decision Procedures, ACM Transactions on Programming Languages and Systems, vol.1, issue.2, pp.245-257, 1979. ,
DOI : 10.1145/357073.357079
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.2828
The Parma Polyhedra Library ,
Taylor models and floatingpoint arithmetic: proof that arithmetic operations are validated in cosy. The journal of Logic and Algebraic Programming, pp.135-154, 2005. ,
URL : https://hal.archives-ouvertes.fr/inria-00071850
Convex Analysis, 1970. ,
Experimental Assessment of Astr??e on Safety-Critical Avionics Software, Computer Safety, Reliability, and Security, pp.479-490, 2007. ,
DOI : 10.1007/978-3-540-75101-4_45
Two Variables per Linear Inequality as an Abstract Domain, Proceedings of the 12th international conference on Logic based program synthesis and transformation, LOPSTR'02, pp.71-89, 2003. ,
DOI : 10.1007/3-540-45013-0_7
Modified affine arithmetic in tensor form for trivariate polynomial evaluation and algebraic surface plotting, Journal of Computational and Applied Mathematics, vol.195, issue.1-2, pp.155-171, 2006. ,
DOI : 10.1016/j.cam.2005.08.003
A combined interval and floating-point divider. Signals, Systems and Computers, pp.218-222, 1998. ,
Tropical Mathematics, Mathematics Magazine, vol.82, issue.3, 2004. ,
DOI : 10.4169/193009809X468760
Scalable Analysis of Linear Systems Using Mathematical Programming, VMCAI, pp.25-41, 2005. ,
DOI : 10.1007/978-3-540-30579-8_2
Floating-point Computation. Prentice-Hall series in automatic computation, 1974. ,
A lattice-theoretical fixpoint theorem and its applications, Pacific J. Math, vol.5, pp.285-309, 1955. ,
New methods for evaluating the validity of the results of mathematical computations, Mathematics and Computers in Simulation, vol.20, issue.4, pp.227-249, 1978. ,
A stochastic arithmetic for reliable scientific computation, Mathematics and Computers in Simulation, vol.35, issue.3, pp.233-261, 1993. ,
On interval enclosures using slope arithmetic, Applied Mathematics and Computation, vol.39, issue.1, pp.89-105, 1990. ,
DOI : 10.1016/0096-3003(90)90124-L