, (?) un choix de représentants. On pose ? = ? ? r. On a alors ? ? ?(?) ? ? donc ? ? ?
, Acronyme de « Composite Structures Logic » 6 Acronyme de « Unbounded Array with Bounded Element » A[1] = 3; A[2] = 7; x = A[ 1 ] ; A[1] = A[ 2 ] ; A[2] = x ; (a) array
, Cette version du programme va forcer l'analyseur à considérer une relation privilégiée entre chaque cellule et sa cellule suivante. On aura bien entendu la propriété A[0] = c. L'analyseur ne produisant pas de relations entre les cellules et leurs indices, il ne pourra découvrir A[] = c + . En revanche, il découvre la propriété ? 1
, The Transitive Reduction of a Directed Graph, SIAM Journal on Computing, vol.1, issue.2, pp.131-137, 1972.
DOI : 10.1137/0201008
, Non-disjunctive Numerical Domain for Array Predicate Abstraction, Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems, ESOP'08/ETAPS'08, pp.163-177, 2008.
DOI : 10.1007/978-3-540-78739-6_14
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.592.1207
, The essence of computation . chapter Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software, pp.85-108, 2002.
, Invariant Synthesis for Programs Manipulating Lists with Unbounded Data, Proceedings of the 22nd international conference on Computer Aided Verification, CAV'10, pp.72-88, 2010.
DOI : 10.1007/978-3-642-14295-6_8
URL : https://hal.archives-ouvertes.fr/hal-00473754
, A Logic-Based Framework for Reasoning about Composite Data Structures, pp.178-195, 2009.
DOI : 10.1016/j.jlap.2006.12.001
, On the Theory of Dynamic Programming, Proceedings of the National Academy of Sciences, pp.716-719, 1952.
, FAST: Fast Acceleration of Symbolic Transition Systems, Lecture Notes in Computer Science, vol.2725, 2003.
DOI : 10.1007/978-3-540-45069-6_12
URL : https://hal.archives-ouvertes.fr/hal-00084185
, Automatic Verification of Integer Array Programs, Computer Aided Verification, 21st International Conference, pp.157-172, 2009.
DOI : 10.1007/978-3-642-02658-4_15
URL : https://hal.archives-ouvertes.fr/hal-00558070
, Rewriting systems with data (cité page 190) Path invariants, Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation, PLDI '07, pp.1-22, 2007.
DOI : 10.1007/978-3-540-74240-1_1
, What???s Decidable About Arrays?, Proceedings of the 7th international conference on Verification, Model Checking, and Abstract Interpretation, VMCAI'06, pp.427-442, 2006.
DOI : 10.1007/11609773_28
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.4969
, Efficient chaotic iteration strategies with widenings, International Conference on Formal Methods in Programming and their Applications, pp.128-141, 1993.
DOI : 10.1007/BFb0039704
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.3357
, Static determination of dynamic properties of programs, 2nd Int. Symp. on Programming. Dunod, pp.16-150, 1976.
, Abstract interpretation, Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages , POPL '77, pp.2-9, 1977.
DOI : 10.1145/512950.512973
URL : https://hal.archives-ouvertes.fr/hal-01108790
, Abstract Interpretation Frameworks, Journal of Logic and Computation, vol.2, issue.4, pp.511-547, 1992.
DOI : 10.1093/logcom/2.4.511
, The octahedron abstract domain, Science of Computer Programming, vol.64, issue.1, pp.115-139
DOI : 10.1016/j.scico.2006.03.009
, A parametric segmentation functor for fully automatic and scalable array content analysis, ACM SIGPLAN Notices, vol.46, issue.1, pp.105-118, 2011.
DOI : 10.1145/1925844.1926399
URL : https://hal.archives-ouvertes.fr/inria-00543874
, Automatic verification of finitestate concurrent systems using temporal logic specifications, ACM TOPLAS, vol.8, issue.2, p.1986
DOI : 10.1145/5397.5399
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.9102
, A Policy Iteration Algorithm for Computing Fixed Points in Static Analysis of Programs, Lecture Notes in Computer Science, vol.3576, pp.462-475, 2005.
DOI : 10.1007/11513988_46
, Counterexample-guided abstraction refinement for symbolic model checking, Preliminary version in CAV'2000, pp.752-794, 2003.
DOI : 10.1145/876638.876643
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.8938
, 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.16-165, 1978.
DOI : 10.1145/512760.512770
, Verification by Abstract Interpretation, International Symposium on Verification, pp.243-268, 2003.
DOI : 10.1007/978-3-540-39910-0_11
URL : https://hal.archives-ouvertes.fr/inria-00528611
, An Abstract Domain to Infer Types over Zones in Spreadsheets, SAS, pp.94-110
DOI : 10.1007/978-3-642-33125-1_9
URL : https://hal.archives-ouvertes.fr/hal-00760424
, Interprétation abstraite en logique intuitionniste : extraction d'analyseurs Java certifiés, 2005.
, Experience with Predicate Abstraction, Lecture Notes in Computer Science, vol.1633, pp.160-171, 1999.
DOI : 10.1007/3-540-48683-6_16
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.3860
, A discipline of programming, pp.201-208, 1976.
, Timing assumptions and verification of finite-state concurrent systems , in lecture notes in computer science 407, Automatic Verification Methods for Finite State Systems, pp.6-16, 1989.
, Predicate abstraction for software verification, POPL 2002, pp.191-202, 2002.
DOI : 10.1145/565816.503291
, Numeric Domains with Summarized Dimensions, Lecture Notes in Computer Science, vol.2988, issue.83, pp.512-529, 2004.
DOI : 10.1007/978-3-540-24730-2_38
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.8931
, Lifting abstract interpreters to quantified logical domains, POPL, pp.235-246, 2008.
DOI : 10.1145/1328438.1328468
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.9559
, Acceleration abstraite pour l'amelioration de la precision en analyse des relations lineaires, p.195, 2007.
URL : https://hal.archives-ouvertes.fr/tel-00196899
, Guided Static Analysis, SAS, pp.349-365, 2007.
DOI : 10.1007/978-3-540-74061-2_22
, A framework for numeric analysis of array operations, POPL, pp.338-350, 2005.
, Construction of abstract state graphs with PVS, Conference on Computer Aided Verification CAV'97, 1997.
DOI : 10.1007/3-540-63166-6_10
, When the Decreasing Sequence Fails, 19th International Static Analysis Symposium, SAS'12, pp.198-213, 2012.
DOI : 10.1007/978-3-642-33125-1_15
URL : https://hal.archives-ouvertes.fr/hal-00734340
, What Else Is Decidable about Integer Arrays?, Static analysis (SAS), pp.474-489, 2008.
DOI : 10.1007/978-3-540-78499-9_33
URL : https://hal.archives-ouvertes.fr/hal-01418914
, Discovering properties about arrays in simple programs, ACM Conference on Programming Language Design and Implementation , PLDI 2008, pp.339-348, 2008.
DOI : 10.1145/1379022.1375623
URL : https://hal.archives-ouvertes.fr/hal-00288274
, A Relational Abstraction for Functions, SAS, pp.186-202, 2005.
DOI : 10.1007/11547662_14
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.3818
, Array Abstractions from Proofs, CAV 2007, pp.193-206, 2007.
DOI : 10.1007/978-3-540-73368-3_23
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.8283
, Apron: A Library of Numerical Abstract Domains for Static Analysis, Lecture Notes in Computer Science, vol.5643, pp.661-667, 2009.
DOI : 10.1007/978-3-642-02658-4_52
URL : https://hal.archives-ouvertes.fr/hal-00786354
, Affine relationships among variables of a program, Acta Informatica, vol.6, issue.17, pp.133-151, 1976.
, Introduction to metamathematics, Bibl. Matematica. North- Holland, pp.1952-1963
, Finding Loop Invariants for Programs over Arrays Using a Theorem Prover, Lecture Notes in Computer Science, vol.5503, pp.470-485, 2009.
DOI : 10.1007/978-3-642-00593-0_33
, Putting static analysis to work for verification : A case study, Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis, ISSTA '00, pp.26-38, 2000.
, Indexed Predicate Discovery for Unbounded System Verification, LNCS, vol.3114, pp.135-147, 2004.
DOI : 10.1007/978-3-540-27813-9_11
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3383
, Pentagons, Proceedings of the 2008 ACM symposium on Applied computing , SAC '08, pp.796-807
DOI : 10.1145/1363686.1363736
, The octagon abstract domain, AST, pp.310-319, 2001.
, The octagon abstract domain. Higher-Order and Symbolic Computation, pp.31-100, 2006.
, Analyse statique : de la théorie à la pratique. Habilitation to direct research, 2009.
, A minimalistic look at widening operators. Higher-Order and Symbolic Computation, pp.145-154, 2009.
DOI : 10.1007/s10990-009-9046-8
URL : https://hal.archives-ouvertes.fr/hal-00363204
, Contributions à l'analyse statique de programmes manipulant des tableaux, p.195
, An Abstract Domain Extending Difference-Bound Matrices with Disequality Constraints, VMCAI'07 : Eighth International Conference on Verification, Model Checking, and Abstract Interpretation, pp.268-282, 2007.
DOI : 10.1007/978-3-540-69738-1_20
, Specification and verification of concurrent systems in Cesar Classes of recursively enumerable sets and their decision problems) [SG09] Saurabh Srivastava and Sumit Gulwani. Program verification using templates over predicate abstraction Concrete memory models for shape analysis, Pre29] Mojesz Pressburger. Über die vollständigkeit eines gewissen systems der arithmetik ganzer zahlen Comptes-Rendus du I Congrès de Mathématiciens des Pays Slaves International Symposium on Programming Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation, PLDI '09 ACM. (cité page 193) [SJR10] Pascal Sotin, Bertrand Jeannet, and Xavier Rival, pp.92-101358, 1929.
, Two variables per linear inequality as an abstract domain (cité page 16) [SPW09] Mohamed Nassim Seghir, Andreas Podelski, and Thomas Wies Abstraction refinement for quantified array assertions (cité page 192) [SRW99] Mooly Sagiv, Thomas Reps, and Reinhard Wilhelm. Parametric shape analysis via 3-valued logic, Proceedings of the 12th international conference on Logic based program synthesis and transformation, LOPSTR'02 Proceedings of the 16th International Symposium on Static Analysis, SAS '09 Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, POPL '99, pp.71-89, 1999.
, Abstract and Model Check while You Prove
DOI : 10.1007/3-540-48683-6_38
, Mathematics of Multisets, Proceedings of the Workshop on Multiset Processing : Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View, WMP '00, pp.347-358, 2001.
DOI : 10.1007/3-540-45523-X_17
, A lattice-theoretical fixpoint theorem and its applications, Pacific Journal of Mathematics, vol.5, issue.2, pp.285-309, 1955.
DOI : 10.2140/pjm.1955.5.285
, Depth-First Search and Linear Graph Algorithms, SIAM Journal on Computing, vol.1, issue.2, pp.146-160, 1972.
DOI : 10.1137/0201010
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.327.8418
, On Array Theory of Bounded Elements, Lecture Notes in Computer Science, vol.6174, pp.570-584
DOI : 10.1007/978-3-642-14295-6_50
URL : https://hal.archives-ouvertes.fr/inria-00517943