E. Clarke and D. Kroening, Lerda : A tool for checking ANSI-C programs

A. Cohn, A proof of correctness of the Viper microprocessor : the first level. In VLSI Specification, Verification and Synthesis, 1987.

. Th, G. Coquand, and . Huet, The calculus of constructions, Information and Computation, vol.76, issue.23, 1988.

. Th and C. Coquand, Paulin-Mohring : Inductively defined types, Colog'88, 1990.

C. Cornes, . Filliâtre, . Huet, . Manoury, . Paulin-mohring et al., The Coq Proof Assistant. Reference Manual. Version 5.10. Rapport technique, 1995.
URL : https://hal.archives-ouvertes.fr/inria-00069994

S. Coupet-grimal and L. Jakubiec, Coq and hardware verification: A case study, Theorem Proving in Higher Order Logics, 9th International Conference, 1996.
DOI : 10.1007/BFb0105401

E. Gallesio, STklos : a Scheme object oriented system dealing with the TK toolkit, Xhibition 94, 1994.

M. J. Gordon, Why higher-order logic is a good formalism for specifying and verifying hardware editeur : Formal Aspects of VLSI Designs, pp.153-177, 1985.

M. J. Gordon and T. F. Melham, HOL: A Proof Generating System for Higher-Order Logic, 1992.
DOI : 10.1007/978-1-4613-2007-4_3

A. Gupta, Formal hardware verification methods: A survey, Formal Methods in System Design, vol.12, issue.9, pp.151-238, 1992.
DOI : 10.1007/BF00121125

N. A. Harman and J. V. Tucker, Algebraic models and the correctness of microprocessors, Advanced Research Working Conference on Correct HARdware design MEthodologies, CHARME'93, pp.92-108, 1993.
DOI : 10.1007/BFb0021717

A. H. Warren and . Jr, FM8501 : a Verified Microprocessor, Thèse de doctorat, 1985.

A. Warren and . Hunt-jr, Microprocessor design verification, Journal of Automated Reasoning, vol.5, issue.4, 1989.

J. J. Joyce, Formal verification and implementation of a microprocessor editeurs : VLSI Specification, Verification and Synthesis, 1987.

M. Kaufmann and . Moore, Structured theory development for a mechanized logic, Journal of Automated Reasoning, vol.26, issue.2, pp.161-203, 2001.
DOI : 10.1023/A:1026517200045

C. Kern and M. R. Greenstreet, Formal verification in hardware design: a survey, ACM Transactions on Design Automation of Electronic Systems, vol.4, issue.2, pp.123-193, 1999.
DOI : 10.1145/307988.307989

D. Kroening, E. Clarke, and K. Yorav, Behavioral consistency of C and Verilog programs using bounded model checking, 40th DAC, pp.368-371, 2003.

T. F. Melham, Abstraction Mechanisms for Hardware Verification, 1988.
DOI : 10.1007/978-1-4613-2007-4_9

P. Steven, M. Miller, and . Srivas, Formal verification of the AAMP5 microprocessor : A case study in the industrial use of formal methods, WIFT'95 : Workshop on Industrial-Strength Formal Specification Techniques, pp.2-16, 1995.

K. D. Müller-glaser-et-zippelius and R. , An object-oriented extension of VHDL, Proceedings of the VHDL-Forum Spring'92 Meeting, 1992.

O. Magnus, . Myreen, J. C. Michael, and . Gordon, Verified lisp implementations on arm, x86 and powerpc, 2009.

M. O. Myreen, K. Slind, J. C. Michael, and . Gordon, Extensible Proof-Producing Compilation, Compiler Construction, 2009.
DOI : 10.1007/978-3-642-00722-4_2

S. Owre, J. M. Rushby, and N. Shankar, PVS: A prototype verification system, 11 th International Conference on Automated Deduction, p.de LNAI, 1992.
DOI : 10.1007/3-540-55602-8_217

J. L. Paillet, A functional model for descriptions and specifications of digital devices, Dominique Borrionne, ´ editeur : From HDL Descriptions to Guaranteed Correct Circuits Designs. IFIP WG10.2, 1986.

C. Paulin-mohring, Circuits as streams in coq : Verification of a sequential multiplier Rapport technique, LIP-´ Ecole Normale Supérieure de Lyon BIBLIOGRAPHIE [42] D. Perry : Applying object-oriented techniques to VHDL, Proceedings of the VIUF Spring Conference, pp.217-224, 1992.

. Rage3d and . Com, Intel releases critical core 2 duo microcode update -silently

J. Sawada, A. Warren, and . Hunt-jr, Verification of FM9801 : An out-of-order microprocessor model with speculative execution, exceptions, and programmodifying capability. Formal Methods in System Design, pp.187-222, 2002.

L. Shuvendu, K. , S. Sanjit, A. Et-bryant-randal, and E. , Modeling and verification of out-of-order microprocessors using UCLID, Formal Methods in Computer-Aided Design (FMCAD), volume 2517 de LNCS, pp.142-159

E. Smith and D. Dill, Automatic Formal Verification of Block Cipher Implementations, 2008 Formal Methods in Computer-Aided Design, 2008.
DOI : 10.1109/FMCAD.2008.ECP.10

K. Mandayam, . Srivas, P. Steven, and . Miller, Applying formal verification to a commercial microprocessor, Johnson, ´ editeur : International Conference on Computer Hardware Description Languages, 1995.

W. Stallings, Organisation et architecture de l'ordinateur. Pearson Education France, 2003.

L. Guy and . Steele-jr, Common Lisp the Language, 1990.

N. Miroslav, R. E. Velev, and . Bryant, Effective use of boolean satisfiability procedures in the formal verification of superscalar and VLIW microprocessors, Journal of Symbolic Computation, vol.35, issue.2, pp.73-106, 2003.

A. Stephen, R. H. Ward, and . Halstead, Computation Structures, 1989.

J. Phillip and . Windley, The Formal Verification of Generic Interpreters, Thèse de doctorat, 1990.

J. Phillip, M. Windley, J. Archer, K. N. Joyce, P. J. Levitt et al., The practical verification of microprocessor designs, International Workshop on the HOL Theorem Proving System and its Applications -HOL'91, pp.32-37, 1991.

J. Phillip and . Windley, A theory of generic interpreters, Milne et Pierre, ´ editeurs : Advanced Research Working Conference on Correct HARdware design MEthodologies, CHARME'93, pp.122-134, 1993.

R. 1. Armando, A. Mantovani, J. Platania, and L. , Bounded Model Checking of C Programs using a SMT solver instead of a SAT solver, p.16, 2005.

T. Ball and S. K. Rajamani, Boolean Programs : A Model and Process For Software Analysis, 2000.

F. Bouquet, F. Dadeau, B. Legeard, and M. Utting, JML-Testing-Tools: A Symbolic Animator for JML Specifications Using CLP, Procs of the 11th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, Tool session (TACAS'05, pp.551-556, 2005.
DOI : 10.1007/978-3-540-31980-1_37

URL : https://hal.archives-ouvertes.fr/inria-00329995

E. Clarke, D. Kroenig, and F. Lerda, A Tool for Checking ANSI-C Programs, TACAS 2004, pp.168-176, 2004.
DOI : 10.1007/978-3-540-24730-2_15

E. Clarke, D. Kroenig, N. Sharygina, and K. Yorav, Predicate Abstraction of ANSI-C Programs Using SAT, Formal Methods in System Design, vol.25, issue.2/3, pp.105-127, 2004.
DOI : 10.1023/B:FORM.0000040025.89719.f3

E. M. Clarke, D. Kroening, N. Sharygina, and K. Yorav, SATABS: SAT-Based Predicate Abstraction for ANSI-C. Procs of the 11th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, Tool session (TACAS'05), LNCS, vol.3440, pp.570-574, 2005.

R. A. Demillo and A. J. Offut, Experimental results from an automatic test case generator, ACM Transactions on Software Engineering and Methodology, vol.2, issue.2, pp.109-175, 1993.
DOI : 10.1145/151257.151258

H. A¨?ta¨?t-kaci, B. Berstel, U. Junker, M. Leconte, and A. Podelski, Satisfiability Modulo Structures as Constraint Satisfaction : An Introduction. Procs of, 2007.

A. Armando, M. Benerecetti, and J. Montovani, Abstraction Refinement of Linear Programs with Arrays, Proceedings of TACAS 2007, pp.373-388
DOI : 10.1007/978-3-540-71209-1_29

A. Armando, J. Mantovani, and L. Platania, Bounded Model Checking of C Programs using a SMT solver instead of a SAT solver, Proc. SPIN'06, pp.146-162

B. Botella, A. Gotlieb, and C. Michel, Symbolic execution of floating-point computations . Software Testing, Verification and Reliability, pp.97-121, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00540299

T. Ball, A. Podelski, and K. Sriam, Rajamani Boolean and Cartesian Abstraction for Model Checking C Programs, Proc. of TACAS, 2001.

E. Clarke, D. Kroening, and F. Lerda, A Tool for Checking ANSI-C Programs, LNCS, vol.2988, pp.168-176, 2004.
DOI : 10.1007/978-3-540-24730-2_15

E. Clarke, D. Kroening, N. Sharygina, and K. Yorav, Predicate Abstraction of ANSI-C Programs Using SAT, Formal Methods in System Design, vol.25, issue.2/3, pp.105-127, 2004.
DOI : 10.1023/B:FORM.0000040025.89719.f3

R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and K. Zadeck, Efficiently computing static single assignment form and the control dependence graph, ACM Transactions on Programming Languages and Systems, vol.13, issue.4, pp.451-490, 1991.
DOI : 10.1145/115372.115320

H. Collavizza and M. Rueher, Software Verification using Constraint Programming Techniques, Procs of TACAS 2006, pp.182-196

H. Collavizza and M. Rueher, Exploring different constraint-based modelings for program verification Procs of CP, LNCS, vol.3920, pp.182-196, 2007.

H. Collavizza, M. Rueher, P. Van-hentenryck, . Esc, . Java et al., Comparison between CPBPV with

B. Dutertre and L. Mendonca-de-moura, A Fast Linear-Arithmetic Solver for DPLL(T), LNCS, vol.4144, pp.81-94, 2006.
DOI : 10.1007/11817963_11

C. Flanagan, Automatic software model checking via constraint logic, Science of Computer Programming, vol.50, issue.1-3, pp.253-270, 2004.
DOI : 10.1016/j.scico.2004.01.006

URL : http://doi.org/10.1016/j.scico.2004.01.006

J. C. Fillitre and C. March, The Why, Caduceus Platform for Deductive Program Verification Proc. CAV'2007, pp.173-177

A. Gotlieb, B. Botella, and M. Rueher, Automatic Test Data Generation using Constraint Solving Techniques, Proc. ISSTA 98, 1998.

D. Jackson and M. Vaziri, Finding Bugs with a Constraint Solver, ACM SIGSOFT Symposium on Software Testing and Analysis, pp.14-15, 2000.

S. Khurshid, C. S. Pasareanu, and W. Vissser, Generalized Symbolic Execution for Model Checking and Testing, TACAS 2003
DOI : 10.1007/3-540-36577-X_40

J. Régin, A filtering algorithm for constraints of difference in CSPs, pp.362-367, 1994.

N. T. Sy and Y. Deville, Automatic test data generation for programs with integer and float variables, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001), 2001.
DOI : 10.1109/ASE.2001.989786

P. Vanhentenryck, Constraint Satisfaction in Logic Programming, 1989.

. Numerica, A Modeling Language for Global Optimization Pascal Van Hentenryck, 1997.

B. Dutertre and L. Mendonca-de-moura, A Fast Linear-Arithmetic Solver for DPLL(T), CAV, pp.81-94, 2006.
DOI : 10.1007/11817963_11

J. C. Filliâtre and C. Marché, The Why/Krakatoa/Caduceus Platform for Deductive Program Verification, CAV, pp.173-177
DOI : 10.1007/978-3-540-73368-3_21

C. Flanagan, Automatic software model checking via constraint logic, Science of Computer Programming, vol.50, issue.1-3, pp.253-270, 2004.
DOI : 10.1016/j.scico.2004.01.006

A. Gotlieb, Génération structurelle de cas de test structurel avec la programmation par contraintes, Thèse de doctorat

A. Gotlieb, B. Botella, and M. Rueher, Automatic test data generation using constraint solving techniques, ISSTA'98, pp.53-62, 1998.

A. Gotlieb and B. Botella, Rueher : A CLP framework for computing structural test data, Computational Logic, pp.399-413, 2000.

F. Ivan?-ci´caci´ca, Z. Yangb, M. K. Ganaia, and A. Guptaa, Ashara : Efficient SAT-based bounded model checking for software verification, 2008.

D. Jackson and M. Vaziri, Finding bugs with a constraint solver, ACM SIGSOFT Symposium on Software Testing and Analysis, pp.14-25, 2000.

T. Gary, Y. Leavens, and . Cheon, JML home page

L. , I. , I. Thales, and . Axlog, DANOCOPS : Détection automatique de non-conformités d'un programme visàvisà vis de sa spécification

A. Mackworth, Consistency in networks of relations, Artificial Intelligence, vol.8, issue.1, pp.99-118, 1977.
DOI : 10.1016/0004-3702(77)90007-8

A. Mackworth, Consistency in networks of relations, Artificial Intelligence, vol.8, issue.1, pp.99-118, 1977.
DOI : 10.1016/0004-3702(77)90007-8

U. Montanari, Networks of constraints: Fundamental properties and applications to picture processing, Information Sciences, vol.7, pp.95-132, 1974.
DOI : 10.1016/0020-0255(74)90008-5

C. S. Pasareanu and W. Visser, Verification of Java Programs Using Symbolic Execution and Invariant Generation, SPIN, volume 2989 de LNCS, pp.164-181, 2004.
DOI : 10.1007/978-3-540-24732-6_13

J. Régin, A filtering algorithm for constraints of difference in CSPs, AAAI, pp.362-367, 1994.

J. Régin, Modélisation et contraintes globales en programmation par contraintes. HabilitationàHabilitationà diriger des recherches, 2004.

N. T. Sy and Y. Deville, Automatic test data generation for programs with integer and float variables References 1 Bounded model checking of software using smt solvers instead of sat solvers, 16th IEEE ASE, pp.69-83, 2001.

R. Krzysztof and . Apt, Ten Years of Hoare's Logic: A Survey?Part I, ACM Trans. Program. Lang. Syst, vol.3, issue.4, pp.431-483, 1981.

F. Lerda, E. Clarke, and D. Kroening, A tool for checking ansi-c programs, TACAS 2004, pp.168-176, 2004.

A. Stephen and . Cook, Soundness and Completeness of an Axiom System for Program Verification, SIAM J. Comput, vol.7, issue.1, pp.70-90, 1978.

J. Ferrante, R. Cytron, B. K. Rosen, M. N. Wegman, and Z. F. , Efficently computing static single assignment form and the control dependence graph, Transactions on Programming Languages and Systems, vol.13, issue.4, pp.451-490, 1991.

W. Edsger and . Dijkstra, A Discipline of Programming, 1976.

W. Edsger, C. S. Dijkstra, and . Scholten, Predicate calculus and program semantics . Texts and Monographs in Computer Science, 1990.

R. W. Floyd, Assigning meanings to programs, Proc. Sympos, pp.19-32, 1967.

G. C. Gannod and B. H. Cheng, Strongest postcondition semantics as the formal basis for reverse engineering, WCRE '95: Proceedings of the Second Working Conference on Reverse Engineering, p.188, 1995.

D. Gries, The Science of Programming, 1981.
DOI : 10.1007/978-1-4612-5983-1

T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. Mcmillan, Abstractions from proofs, POPL, pp.232-244, 2004.

C. A. Hoare, An axiomatic basis for computer programming, Communications of the ACM, vol.12, issue.10, pp.576-580, 1969.
DOI : 10.1145/363235.363259

C. A. Hoare and P. E. Lauer, Consistent and complementary formal theories of the semantics of programming languages, Acta Informatica, vol.3, issue.2, pp.135-153, 1974.
DOI : 10.1007/BF00264034

X. Gordon, &. S. Collavizza-14, R. L. Igarashi, D. C. London, and . Luckham, Automatic program verification I: A logical basis and its implementation, Acta Informatica, vol.4, pp.145-182, 1975.

S. Igarashi, R. L. London, and D. C. Luckham, Automatic program verification I: A logical basis and its implementation, Acta Informatica, vol.1, issue.2, 1973.
DOI : 10.1007/BF00288746

C. B. Jones, The early search for tractable ways of reasoning about programs, IEEE Annals of the History of Computing, vol.25, issue.2, pp.26-49, 2003.
DOI : 10.1109/MAHC.2003.1203057

J. C. King, A program verifier, IFIP Congress (1), pp.234-249, 1971.

J. C. King, Symbolic execution and program testing, Communications of the ACM, vol.19, issue.7, pp.385-394, 1976.
DOI : 10.1145/360248.360252

J. Cornelius and K. , A program verifier, 1970.

C. David and . Luckham, A brief account: Implementation and applications of a pascal program verifier (position statement), ACM '78: Proceedings of the 1978 annual conference, pp.786-792, 1978.

W. Peter, J. C. O-'hearn, H. Reynolds, and . Yang, Local reasoning about programs that alter data structures, Proceedings of 15th Annual Conference of the European Association for Computer Science Logic, pp.1-19, 2001.

C. S. Pasareanu and W. Visser, Verification of Java Programs Using Symbolic Execution and Invariant Generation, Lecture Notes in Computer Science, vol.2989, pp.164-181, 2004.
DOI : 10.1007/978-3-540-24732-6_13

F. W. Von-henke and D. C. Luckham, A methodology for verifying programs, Proceedings of the international conference on Reliable software, pp.156-164, 1975.

G. Winskel, The formal semantics of programming languages: an introduction References XXIII, 1993.

?. P. Svc, S. }s, and S. , Appendix: proofs relating svc, asp, wvc, awp Proof by structural induction on S that

H. Amjad, LCF-Style Propositional Simplification with BDDs and SAT Solvers, Theorem Proving in Higher Order Logics (TPHOLs), 2008.
DOI : 10.1007/11499107_42

B. Barras, Programming and Computing in HOL, Theorem Proving in Higher Order Logics (TPHOLs), volume 1869 de LNCS, pp.17-37, 2000.
DOI : 10.1007/3-540-44659-1_2

G. Barthe, L. Burdy, J. Charles, B. Gregoire, M. Huisman et al., JACK???????A Tool for Validation of Security and Behaviour of Java Applications, 5th International Symposium on Formal Methods for Components and Objects, pp.152-174
DOI : 10.1007/978-3-540-74792-5_7

H. Collavizza and M. J. Gordon, Semantically-driven bounded model checking using theorem proving, SMT and constraint solving. Rapport technique I3S/RR-2009-13-FR, Laboratoire I3S, 2009.

A. C. Fox, Formal Specification and Verification of ARM6, Theorem Proving in Higher Order Logics (TPHOLs), volume 2758 de LNCS, pp.25-40
DOI : 10.1007/10930755_2

M. J. Gordon, Proof, Language, and Interaction : Essays in Honour of Robin Milner, chapitre From LCF to HOL : a short history Foundations of computing, pp.169-186, 2000.

M. J. Gordon and H. Collavizza, Forward with Hoare, Reflections on the Work of C.A.R. Hoare, History of Computing Series, 2010.
DOI : 10.1007/978-1-84882-912-1_5

J. Matthew, . Parkinson, M. Gavin, and . Bierman, Separation logic, abstraction and inheritance, POPL, pp.75-86, 2008.

I. Araya, B. Neveu, and G. Trombettoni, An interval constraint propagation algorithm exploiting monotonicity, Springer Verlag, ´ editeur : International workshop IntCP at CP conference, numéro 5732 de LNCS, pp.65-83, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00654414

F. Benhamou, D. Mc-allester, and P. , Van Hentenryck : CLP(Intervals) revisited, International Symposium on Logic Programming, 1994.

F. Benhamou and F. Goualard, Universally Quantified Interval Constraints, Procs. of the Sixth International Conference on Principles and Practice of Constraint Programming (CP'2000), volume 1894 de Lecture Notes in Computer Science, pp.67-82, 2000.
DOI : 10.1007/3-540-45349-0_7

F. Benhamou, F. Goualard, and L. Granvilliers, Programming with the DecLIC language, Second workshop on Interval Constraints, 1997.

F. Benhamou, F. Goualard, E. Languénou, and M. Christie, Interval constraint solving for camera control and motion planning, ACM Transactions on Computational Logic, vol.5, issue.4, 2004.
DOI : 10.1145/1024922.1024927

F. Benhamou and W. Older, Applying interval arithmetic to real, integer, and boolean constraints, The Journal of Logic Programming, vol.32, issue.1, pp.1-24, 1997.
DOI : 10.1016/S0743-1066(96)00142-2

B. Botella, A. Gotlieb, and C. Michel, Symbolic execution of floatingpoint computations. The Software Testing, Verification and Reliability journal, pp.97-121, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00540299

G. Chabert, Contractor programming, Artificial Intelligence, vol.173, issue.11, pp.1079-1100, 2009.
DOI : 10.1016/j.artint.2009.03.002

URL : https://hal.archives-ouvertes.fr/hal-00428957

G. Chabert, L. Jaulin, B. Neveu, and G. Trombettoni, Ibex -an interval based explorer

H. Collavizza, F. Delobel, and M. Rueher, A note on partial consistencies over continuous domains solving techniques, Fourth International Conference on Principles and Practice of Constraint Programming, numéro 1520 de LNCS, 1998.

H. Collavizza, F. Delobel, and M. Rueher, Comparing Partial Consistencies, Reliable Computing, vol.5, issue.3, pp.213-228, 1999.
DOI : 10.1007/978-94-017-1247-7_17

H. Collavizza, F. Delobel, and M. Rueher, Extending consistent domains of numeric CSP, IJCAI'99, pp.406-411, 1999.

B. Faltings, Arc-consistency for continuous variables, Artificial Intelligence, vol.65, issue.2, pp.363-376, 1994.
DOI : 10.1016/0004-3702(94)90022-1

A. Goldsztejn, Définition et Applications des Extensions des Fonctions Réelles aux Intervalles Généralisés, Thèse de doctorat, 2005.

C. Grandón, G. Chabert, and B. Neveu, Generalized interval projection : A new technique for consistent domain extension, 20th IJCAI, pp.94-99, 2007.

L. Granvilliers and F. Benhamou, Algorithm 852, ACM Transactions on Mathematical Software, vol.32, issue.1, pp.138-156, 2006.
DOI : 10.1145/1132973.1132980

URL : https://hal.archives-ouvertes.fr/hal-00480813

E. Hansen, AN OVERVIEW OF GLOBAL OPTIMIZATION USING INTERVAL ANALYSIS, 1992.
DOI : 10.1016/B978-0-12-505630-4.50021-3

P. Van-hentenryck and Y. Deville, Michel : Numerica. A modeling language for global optimization, 1997.

P. Van-hentenryck, D. Mcallester, and D. Kapur, Solving polynomial systems using a branch and prune aprroach, SIAM Journal on Numerical Analysis, vol.34, issue.2, 1997.

H. Hong and V. Stahl, Startintervalle mit garantierter Konvergenz durch Fixpunktiteration und Einengung, Computing, vol.22, issue.Suppl., pp.323-335, 1994.
DOI : 10.1007/BF02307383

R. Baker and . Kearfott, Rigorous Global Search : Continuous Problems, 1996.

R. Baker and . Kearfott, Globsol : History, composition, and advice on use, Springer Verlag, ´ editeur : CPAIOR, numéro 2861 de LNCS, pp.17-31, 2003.

Y. Lebbah, C. Michel, and M. Rueher, A Rigorous Global Filtering Algorithm for Quadratic Constraints*, Constraints, vol.7, issue.1, 2005.
DOI : 10.1007/s10601-004-5307-7

J. H. Lee and M. H. Van-emden, Interval computation as deduction in chip, The Journal of Logic Programming, vol.16, issue.3-4, pp.3-4255, 1993.
DOI : 10.1016/0743-1066(93)90045-I

B. Legeard, M. Rueher, T. Jéron, and B. Marre, Rapport final du projet ACI V3F : Validation et vérification en présence de calculs en virgule flottante

O. Lhomme, Consistency techniques for numeric CSPs, Ruzena Bajcsy, ´ editeur : IJCAI 1993, pp.232-238, 1993.

O. Lhomme and M. Rueher, Application des techniques CSP au raisonnement sur les intervalles, pp.283-312, 1997.

A. Mackworth, Consistency in networks of relations, Artificial Intelligence, vol.8, issue.1, pp.99-118, 1977.
DOI : 10.1016/0004-3702(77)90007-8

J. Merlet, ALIAS-C++-a C++ algorithms library of interval analysis for equation systems

C. Michel, M. Rueher, and Y. Lebbah, Solving Constraints over Floating-Point Numbers, numéro 2239 de LNCS, pp.524-538, 2001.
DOI : 10.1007/3-540-45578-7_36

R. Moore, Interval Analysis, 1966.

A. Neumaier, Interval methods for systems of equations, 1990.
DOI : 10.1017/CBO9780511526473

A. Neumaier, O. Shcherbina, and W. Huyer, A comparison of complete global optimization solvers, Mathematical Programming, vol.99, issue.2, pp.335-356, 2005.
DOI : 10.1007/s10107-005-0585-4

J. Puget, Van Hentenryck : A constraint satisfaction approach to a circuit design problem, Journal of Global Optimization, vol.13, issue.1, pp.75-93, 1998.
DOI : 10.1023/A:1008236911603

M. Rueher, Cours programmation par contraintes (master II ISI et PLMT), département SI de polytech nice-sophia

D. Sam-haroud and B. , Consistency techniques for continuous constraints, Constraints, vol.1, issue.1-2, pp.85-118, 1996.
DOI : 10.1007/BF00143879

E. Tsang, Foundations of Constraint Satisfaction, 1993.

A. C. Ward, T. Lozano-perez, and W. P. , Seering : Extending the constraint propagation of intervals, 11th IJCAI, pp.1453-1458, 1989.

W. Visser and C. S. Pasareanu, Verification of java programs using symbolic execution and invariant generation, SPIN, volume 2989 de LNCS, pp.164-181, 2004.

P. V. Hentenryck and L. Michel, Constraint-Based Local Search, 2005.

=. Val-divides_def, Define 272 CHAPITRE VII. ANNEXES 'divides a b = ?x. b = a * x'; set_fixity "divides

D. =. Val and . Vii, !m n. 0 < m /\ m <= n ==> m divides (FACT n

V. Divides_fact-=-prove and . Divides_rmul, ==> m divides (FACT n)'', Induct_on 'n -m' THEN RW_TAC arith_ss [] THENL ['m = n' by DECIDE_TAC THEN '?k. m = SUC k' by METIS_TAC[num_CASES,prim_recTheory

. Hand, if x <= n, there are two cases: if x<n then we can use the i.h. and *) (* by transitivity of divides we are done; otherwise, if x=n

R. E. Bryant, Graph-Based Algorithms for Boolean Function Manipulation, IEEE Transactions on Computers, vol.35, issue.8, pp.35677-691, 1986.
DOI : 10.1109/TC.1986.1676819

R. E. Bryant, On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication, IEEE Transactions on Computers, vol.40, issue.2, pp.205-213, 1991.
DOI : 10.1109/12.73590

R. E. Bryant, Symbolic Boolean manipulation with ordered binary-decision diagrams, ACM Computing Surveys, vol.24, issue.3, 1992.
DOI : 10.1145/136035.136043

R. E. Bryant, Binary decision diagrams and beyond: enabling technologies for formal verification, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD), pp.236-243, 1995.
DOI : 10.1109/ICCAD.1995.480018

T. Bultan, Cours cs 267 -automated verification, university of california

E. Emerson, E. Clarke, and A. Et-sistla, Automatic verification of finite-state concurrent systems using temporal logic specifications, ACM Transactions on Programming Languages and Systems, vol.8, issue.2, pp.224-263, 1986.

E. Emerson, Temporal and modal logic. Handbook of Theoretical Computer Science, pp.995-1072, 1990.

S. J. Friedman and K. J. , Supowit : Finding the optimal variable ordering for binary decision diagrams, IEEE Transactions on Computers, issue.39, pp.710-713, 1990.

R. Rudell, Dynamic variable ordering for ordered binary decision diagrams, IEEE Internationl Conference on Computer-Aided Design, pp.24-47, 1993.

E. M. Sentovitch, CA (USA), 1996. 282 CHAPITRE I. ACTIVITÉSACTIVIT´ACTIVITÉS D'ENSEIGNEMENT unice Ces projets sont une expérience pédagogique innovante, o` u nosétudiants nosétudiants sont confrontésconfrontésà de vrais utilisateurs, qui ont de plus une spécificité forte puisqu'ils sont déficients visuels. L'objectif est de développer des logicielséducatifslogicielséducatifs ou ludiques qui soient adaptésadaptésà des enfants ou adolescents déficients visuels. Depuis 2004, nous avons instauré une collaborationétroitecollaborationétroite avec l'Institut d'Education Sensorielle C. Ader et l'´ ecole spécialisée du châteaù a Nice LeséducateursLeséducateurs nous proposent des thèmes, nous donnent des consignesàconsignesà suivre pour les interfaces. Nosétudiants Nosétudiants font un premier prototype puis ils se rendentàrendentà l'IES C. Ader pour faire tester leurs logiciels par les enfants et leséducateursleséducateurs. Cette expérience forme nosétudiantsà nosétudiantsnosétudiantsà savoirécoutersavoirécouter, comprendre et devancer les besoins de l'utilisateur. Ils font preuve pour ces projets d'une motivation et d'un sérieux exemplaire. Les projets DeViNT sont pour moi une activité pédagogique passionnante mais qui nécessite un fort investissement. En effet, outre le suivi de projet usuel, nous devons gérer une organisation logistique importante : lien entre lesétudiantslesétudiants et leséducateurs leséducateurs de l'´ ecole du château et de l'IES C. Ader, achat de matériel spécifique, Srivas et CamilleriIES C. Ader (30étudiants30étudiants environ en déplacement), gestion des stands lors de la journée DeViNT, gestion de la diffusion des jeux auprès des déficients visuels. J'ai d'autre part encadré de nombreux projets autour de la déficience visuelle en SI'4 utilisés et améliorés par plusieurs promotions. Le chapitre III présente les activités de valorisation et de diffusion liées aux projets DeViNT, qui ont fait l'objet de plusieurs présentationsprésentationsà des colloques

U. Enseignements-dans-d-'autres and . Eté-responsable-de-septembre, date de ma délégation CNRS, du cours d'algorithmique dans la licence professionnelle LPSIL, ` a l'IUT d'informatique (volume annuel de l'ordre de 40h TD) L'approche pédagogique que j'ai choisie est très différente de celle des cours d'algorithmique en 1 ` ere année de Polytech'Nice Sophia-Antipolis. LesétudiantsLesétudiants ayant pour la plupart une bonne pratique de la programmation, l'accent est donc mis sur la prise de recul par rapport aux programmesécritsgrammesécrits afin de caractériser leur correction et leur efficacité, Les notions de mathématiques discrètes nécessairesnécessairesà l'´ evaluation des complexités sont introduites au fur etàetà mesure qu'elles deviennent nécessaires. D'autre part, j'ai participé deux années consécutivesconsécutivesà des enseignementsàenseignementsà l'UFR LASH (Langues Art Sciences Humaines) en algorithmique pour le DEUST informatique et en introductionàintroductionà l'algorithmique en java-script pour la licence professionnelle IM@SH (Informatique Multimédia et Sciences Humaines, 2007.

/. Cours and . Td, TP effectués depuis ma nomination Algorithmique en SI'3 (TD, 70hTD/an, 1992.

?. Le and C. , ainsi que la synthèse vocale ont concouru au «Challenge Handicap Inter-universitaire de Metz»éditionMetz»édition Le groupe d'´eì eves qui nous a représentés a remporté le premier prix de la Communication autour de l'ordinateur (voir http, 2007.

?. Le and C. , la synthèse vocale ont fait l'objet d'un atelieràatelierà la journée «World Usability Day at Sophia-Antipolis» le 29 novembre, 2007.

?. Le-projet-qui-a-remporté-le, Prix DeViNT " 2008 a ´ eté présentéprésentéà l'´ emission " La tête au carré " sur France Inter le 12 Juin, 2008.

A. Hugues, Jean l'Herbon de Lussats (coprésident de la journée) et leséì eves concepteurs du jeu ontétéontété les invités de Mathieu Vidard pour parler des projets DeViNT et du jeu gagnant : un simulateur de ski réalisé grâcè a une planche de skateboard, p.294

C. Iv and . Activitésactivit´activités, avec une méthodologie orientée objet, et la preuve est effectuée en mettant en relation les formules obtenuesàobtenuesà des niveaux adjacents

J. Preuves-inductives, Kounalis sur la généralisation de théorèmes dans le cadre des preuves inductives Une des limitations des preuves par induction est que l'hypothèse d'induction ne peut pas toujoursêtretoujoursêtre utiliséè a cause des valeurs constantes qu'elle contient, 1995.

J. Activités-diverses and . Eté-invitée-dans-l-'´-equipe-du-professeur-mike-gordonàgordonà-cambridge, uk/ ~ mjcg) de Février, aí eté relectrice pour les conférences internationales STACS (Symposium on Theoretical Aspects of Computer Science) en 1994, CHARME (Correct HARdware design and verification MEthods) qui est devenue FMCAD (Formal Methods in Computer-Aided Design), CP (Constraint Programming) et CPAIOR (Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems), 2008.

J. , R. Danocops, and T. Effectué-dans-ce-cadre-plusieurs-exposés, J'ai présenté mes travaux sur la vérification des programmes par programmation par contraintes dans des séminairesséminairesà Grenoble en JanvierUniversité de Cambridge dans le cadre du ARG lunch (Automated Reasoning Group) le 11 mars, /) et enfin au laboratoire LIFCàLIFCà Besançon en Novembre 2008. J'aí eté invitée audeuxì eme " Franco-Japanese workshop on Constraint Programming, 2005.

. Co-encadrement-avec, Résolution de contraintes disjonctives Vérification de programmes temps réel par programmation par contraintes, soutenue en Janvier, 2000.

D. Encadrement-de and . En, Para sur l'application des techniques de résolution de contraintesàcontraintesà l'optimisation deprobì emes de traitement de signaux biomédicaux. En 1996, co-encadrement avec Michel Rueher du projet de DEA de François Delobel sur la résolution des contraintes disjonctives. En 1995, co-encadrement avec Emmanuel Kounalis du projet de DEA d'Ould Mohamed Lemine sur la généralisation de théorèmes dans les preuves inductives, encadrement avec Jacques Chazarain du projet de DEA de Laurent Arditi intitulé : " S.V.P : Spécification et Vérification de processeurs, environnement interactif pour la Spécification et la Vérification formelle des Microprocesseurs " . 300 CHAPITRE IV. ACTIVITÉSACTIVIT´ACTIVITÉS DE RECHERCHE, 1993.

H. Collavizza, F. Delobel, and M. Rueher, Comparing Partial Consistencies, Reliable Computing, vol.5, issue.3, pp.213-228, 1999.
DOI : 10.1007/978-94-017-1247-7_17

L. Arditi and H. Collavizza, Intégration de techniques coopératives pour la vérification formelle des processeurs. Numéro spécial " Méthodes formelles : validation de systèmes complexes, Technique et Science Informatique, pp.6-97, 1997.

D. Borrione, J. L. Paillet, L. Pierre, and H. Collavizza, Modélisation fonctionnelle et preuve de circuits digitaux, Technique et Science Informatique, vol.8, p.6, 1989.

M. J. Gordon and H. Collavizza, Forward with Hoare. Reflections on the Work of C.A.R. Hoare. Accepté pour publication, History of Computing Series, Springer. 302 CHAPITRE V. PUBLICATIONS 4 Conférences d'audience internationale avec comité de sélection

H. Collavizza, M. Rueher, and P. Van-hentenryck, CPBPV : A Constraint- Programming Framework for Bounded Program Verification. 12th CP, LNCS, vol.5202, pp.327-341, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01099509

H. Collavizza and M. Rueher, Exploring different constraint-based modelings for program verification, 13th CP, LNCS, vol.4741, 2007.

H. Collavizza and M. Rueher, Exploration of the constraint programming technique capabilities in the software verification process, LNCS, vol.3920, pp.182-196, 2006.

H. Collavizza and J. P. Stromboni, Une synthèse vocale destinée aux déficients visuels. XXVIèmes Journées d'Etude sur la Parole, pp.12-16, 2006.

H. Collavizza, F. Delobel, and M. Rueher, Extending consistent domains of numeric CSP, IJCAI'99, 1999.

H. Collavizza, F. Delobel, and M. Rueher, A Note on Partial Consistencies over Continuous Domains Solving Techniques, CP'98 (Fourth International Conference on Principles and Practice of Constraint Programming), pp.147-161, 1998.

L. Arditi and H. , Collavizza Towards verifying VHDL descriptions of Processors EURODAC'95 with EURO-VHDL IEEE int, pp.414-419, 1995.

L. Arditi and H. Collavizza, An Object-Oriented Framework for the Formal Verification of Processors, European Conference on Object Oriented Programming " , Ed. Olthoff, pp.213-234
DOI : 10.1007/3-540-49538-X_11

J. Chazarain and H. Collavizza, Combining Symbolic Evaluation and Objectoriented Approach for Verifying Processor-like Architectures at the RTlevel IFIP WG10.2 Advanced Research Conference, LNCS, vol.683, pp.109-12193, 1993.

H. Collavizza, µSPEED : a System for the Specification and the Verification of Micro-processors, 9th Symposium on Theoretical Aspects of Computer Science, p.1992

*. H. Collavizza, Functional Semantics of Microprocessors at the Micro-program level and Correspondence with the Machine Instruction level IEEE, pp.12-15, 1990.

]. D. Borrione, H. Collavizza, and C. L. Faou, µSPEED : a Framework for Specifying and Verifying Micro-processors, Int. Workshop on Formal Methods in VLSI Design, 1991.

H. Collavizza and D. Borrione, Specifying and Verifying the Micro-program Parallelism in Micro-processors of the Von Neumann type, Int. Workshop on Designing Correct Circuits, 1990.

M. Héì-ene-collavizza and . Gordon, Integration of Theorem-proving and Constraint Programming for Software Verification, 2008.

H. Collavizza and M. Rueher, CPBPV : A Constraint-Programming Framework For Bounded Program Verification, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01099509

L. Arditi and H. Collavizza, A Framework for Systematic Specification and Efficient Verification of Processors, 1995.