Bibliography

Major publications by the team in recent years

[1]

B. Blanchet.
A Computationally Sound Mechanized Prover for Security Protocols, in: IEEE Transactions on Dependable and Secure Computing, October–December 2008, vol. 5, n^o 4, p. 193–207.

[2]

B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, X. Rival.
A Static Analyzer for Large Safety-Critical Software, in: Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI'03), San Diego, California, USA, ACM Press, June 7–14 2003, p. 196–207.

[3]

P. Cousot.
Constructive Design of a Hierarchy of Semantics of a Transition System by Abstract Interpretation, in: Theoretical Computer Science, 2002, vol. 277, n^o 1–2, p. 47–103.

[4]

P. Cousot, R. Cousot.
Temporal Abstract Interpretation, in: Conference Record of the Twentyseventh Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Boston, Massachusetts, United States, ACM Press, New York, New York, United States, January 2000, p. 12–25.

[5]

P. Cousot, R. Cousot.
Systematic Design of Program Transformation Frameworks by Abstract Interpretation, in: Conference Record of the Twentyninth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Portland, Oregon, United States, ACM Press, New York, New York, United States, January 2002, p. 178–190.

[6]

P. Cousot, R. Cousot.
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints, in: Conference Record of the Fourth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Los Angeles, California, ACM Press, New York, NY, 1977, p. 238–252.

[7]

J. Feret, V. Danos, J. Krivine, R. Harmer, W. Fontana.
Internal coarse-graining of molecular systems, in: Proceedings of the National Academy of Sciences, April 2009, vol. 106, n^o 16, p. 6453–6458.

[8]

L. Mauborgne, X. Rival.
Trace Partitioning in Abstract Interpretation Based Static Analyzers, in: European Symposium on Programming (ESOP'05), M. Sagiv (editor), Lecture Notes in Computer Science, Springer-Verlag, 2005, vol. 3444, p. 5–20.

[9]

A. Miné.
The Octagon Abstract Domain, in: Higher-Order and Symbolic Computation, 2006, vol. 19, p. 31–100.

[10]

X. Rival.
Symbolic Transfer Functions-based Approaches to Certified Compilation, in: Conference Record of the Thirtyfirst Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Venice, Italy, ACM Press, New York, New York, United States, 2004, p. 1–13.

Publications of the year

Doctoral Dissertations and Habilitation Theses

[11]

P. Ferrara.
Static analysis via abstract interpretation of multithreaded programs, École Polytechnique of Paris (France) and University "Ca' Foscari" of Venice (Italy), May 2009, Ph. D. Thesis.

Articles in International Peer-Reviewed Journal

[12]

P. Cousot, R. Cousot.
Bi-inductive structural semantics, in: Information and Computation, 2009, vol. 207, n^o 2, p. 258–283.

[13]

P. Cousot, R. Cousot.
Grammar Semantics, Analysis, and Parsing by Abstract Interpretation, in: Theoretical Computer Science, 2009, To appear.

[14]

P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, X. Rival.
Why does Astrée scale up?, in: Formal Methods in Systems Design, November 2009.

[15]

P. Cousot, R. Cousot, R. Giacobazzi.
Abstract Interpretation of Resolution-Based Semantics, in: Theoretical Computer Science, Nov. 2009, vol. 410, n^o 46.

[16]

V. Danos, J. Feret, W. Fontana, R. Harmer, J. Krivine.
Rule-Based Modelling and Model Perturbation., in: Transactions on Computational Systems Biology, 2009, vol. 11, p. 116-137.

[17]

J. Feret, V. Danos, J. Krivine, R. Harmer, W. Fontana.
Internal coarse-graining of molecular systems, in: Proceedings of the National Academy of Sciences, April 2009, vol. 106, n^o 16, p. 6453–6458.

[18]

A. Simon, A. King.
The Two-Variable-Per-Inequality Abstract Domain, in: Higher Order and Symbolic Computation, 2010.

International Peer-Reviewed Conference/Proceedings

[19]

M. Abadi, B. Blanchet, H. Comon-Lundh.
Models and Proofs of Protocol Security: A Progress Report, in: 21st International Conference on Computer Aided Verification (CAV'09), Grenoble, France, A. Bouajjani, O. Maler (editors), Lecture Notes in Computer Science, Springer, June 2009, vol. 5643, p. 35–49.

[20]

O. Bouissou, É. Conquet, P. Cousot, R. Cousot, J. Feret, K. Ghorbal, É. Goubault, D. Lesens, L. Mauborgne, A. Miné, S. Putot, X. Rival, M. Turin.
Space Software Validation using Abstract Interpretation, in: Proceedings of the International Space System Engineering Conference on Data Systems in Aerospace (DASIA 2009), Istambul, Turkey, ESA, May 2009, vol. SP-669, p. 1–7.

[21]

L. Chen, A. Miné, J. Wang, P. Cousot.
Interval Polyhedra: An Abstract Domain to Infer Interval Linear Relationships, in: Proceedings of the 16th International Static Analysis Symposium (SAS'09), Los Angeles, CA, USA, LNCS, Springer, August 2009, vol. 5673, p. 309–325.

[22]

P. Cousot, R. Cousot.
Abstract-Interpretation-based Static Analysis of Safety-Critical Embedded Software (invited talk), in: Verification, Model Checking, and Abstract Interpretation, Savannah, GA, USA, N. D. Jones, M. Müller-Olm (editors), 2009.

[23]

V. Danos, J. Feret, W. Fontana, R. Harmer, J. Krivine.
Investigation of a biological repair scheme, in: Proceedings of the ninth Workshop on Membrane Computing, WMC9, Edinburgh, UK, 28–31 July 2008, G. Paun (editor), LNCS, Springer, Berlin, Germany, 2009, n^o 5391, p. 1–12.

[24]

P. Ferrara.
Checkmate: a Generic Static Analyzer of Java Multithreaded Programs, in: Proceedings of the Seventh IEEE International Conference on Software Engineering and Formal Methods (SEFM 2009), IEEE Computer Society, November 2009, p. 169–178.

[25]

B. Jeannet, A. Miné.
Apron: A Library of Numerical Abstract Domains for Static Analysis, in: Proceedings of the 21th International Conference on Computer Aided Verification (CAV 2009), Grenoble, France, Lecture Notes in Computer Science, Springer, June 2009, vol. 5643, p. 661–667.

[26]

V. Laviron, F. Logozzo.
Refining Abstract Interpretation-Based Static Analyses with Hints, in: Proceedings of the 7th Asian Symposium on Programming Languages and Systems (APLAS 2009), Seoul, Korea, Z. Hu (editor), Lecture Notes in Computer Science, Springer, December 14-16 2009, vol. 5904, p. 343-358.

[27]

V. Laviron, F. Logozzo.
SubPolyhedra: A (More) Scalable Approach to Infer Linear Inequalities, in: Proceedings of the 10th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2009), Savannah, GA, USA, N. D. Jones, M. Müller-Olm (editors), Lecture Notes in Computer Science, Springer, January 18-20 2009, vol. 5403, p. 229-244.

Workshops without Proceedings

[28]

B. Blanchet, A. D. Jaggard, J. Rao, A. Scedrov, J.-K. Tsay.
Refining Computationally Sound Mechanized Proofs for Kerberos, in: Workshop on Formal and Computational Cryptography (FCC 2009), Port Jefferson, NY, USA, July 2009.

[29]

D. Cadé.
From CryptoVerif Specifications to Computationally Secure Implementations of Protocols (Work in Progress), in: Workshop on Formal and Computational Cryptography (FCC 2009), Port Jefferson, NY, USA, July 2009.

[30]

R. Cousot.
Abstraction and Approximation in Abstract Interpretation (Invited lecture), in: International Workshop on Abstractions for Petri Nets and Other Models of Concurrency, Paris, France, N. Sidorova, A. Serebrenik (editors), 22 june 2009.

[31]

P. Cousot, R. Cousot.
Scaling up with abstract interpretation, in: NSF Workshop on “Usable Verification” (Amir Pnueli organizer), Savannah, GA, USA, 2009.

Scientific Books (or Scientific Book chapters)

[32]

B. Blanchet.
Using Horn Clauses for Analyzing Security Protocols, in: Formal Models and Techniques for Analyzing Security Protocols, V. Cortier, S. Kremer (editors), IOS Press, 2010, To appear.

[33]

P. Cousot, R. Cousot.
A gentle introduction to formal verification of computer systems by abstract interpretation, NATO Science Series, Series F: Computer and Systems Sciences. IOS Press, 2009.

[34]

E. Murphy, V. Danos, J. Feret, R. Harmer, J. Krivine.
Rule Based Modelling and Model Refinement, in: Elements of Computational Systems Biology, H. Lodhi, S. Muggleton (editors), Wiley Book Series on Bioinformatics, 2009.

Other Publications

[35]

J. Bertrane.
Developing temporal abstract domains that prove the temporal specifications of reactive systems, September the 27th 2009, University ECNU, Shanghai, China.

[36]

J. Bertrane.
Programming Languages and Compilation, October - December 2009, L3 Practical classes at École Normale Supérieure, Paris.

[37]

J. Bertrane, P. Cousot, R. Cousot, J. Feret, A. Miné.
Foundations of abstract interpretation: application to semantics, 2009, M2 course of the MPRI (Master Parisien de Recherche en Informatique).

[38]

B. Blanchet.
Automatic Verification of Cryptographic Protocols in the Formal Model: the Automatic Verifier ProVerif, March 2009, M2 course, Università di Padova, Italy.

[39]

B. Blanchet.
CryptoVerif: A Computationally Sound Mechanized Prover for Cryptographic Protocols, April 2009, Computational and Symbolic Proofs of Security, Spring School and French-Japanese collaboration workshop Highashi Izu Peninsula, Japan.

[40]

B. Blanchet.
CryptoVerif: A Computationally Sound Mechanized Prover for Cryptographic Protocols, June 2009, 2nd Canada-France Workshop on Foundations & Practice of Security, Grenoble, France.

[41]

B. Blanchet.
CryptoVerif: A Computationally Sound Mechanized Prover for Cryptographic Protocols, September 2009, Summer School On Provable Security, Barcelona, Spain.

[42]

B. Blanchet.
CryptoVerif: A Computationally Sound Mechanized Prover for Cryptographic Protocols, March 2009, Seminar, Università di Padova, Italy.

[43]

B. Blanchet.
CryptoVerif: A Computationally Sound Mechanized Prover for Cryptographic Protocols, July 2009, Seminar, Stony Brook University, NY, USA.

[44]

D. Cadé.
Traduction de spécifications en implémentations protocoles, École Normale Supérieure, Paris, France, August 2009, Masters thesis.

[45]

P. Cousot.
Abstract Interpretation for the programmer, the end-user, and the theoretician, 23–31 July 2009, Summer School on Theory and Practice of Language Implementation University of Oregon, Eugene, Oregon, USA.

[46]

P. Cousot.
An Informal Introduction to Abstract Interpretation and applications, 17–27 May 2009, Program and Model Analysis (Graduiertenkolleg Programm- Und Modell-Analyse) course common to the Technische Universität München and the Ludwig-Maximilians-Universität München, Munich, Germany.

[47]

P. Cousot.
An Informal Introduction to Static Analysis and Verification by Abstract Interpretation, 25 November 2009, Software verification course, ETH Zürich, Switzerland.

[48]

P. Cousot.
Basic concepts of abstract interpretation, 2–9 August 2009, Summer School Marktoberdorf 2009 “Logics and Languages for Reliability and Security”, Marktoberdorf, Germany.

[49]

P. Cousot.
Foundations of abstract interpretation: application to semantics, 2009, M1 course of the École Normale Supérieure.

[50]

J. Feret.
Automatic reduction of ODE semantics for protein-protein interaction networks by abstract interpretation, 13 February 2009, Seminar: TRESOR — Thrust in Reliable Software Research group, École Fédérale Polytechnique de Lausanne, Switzerland.

[51]

J. Feret.
Automatic reduction of ODE semantics for protein-protein interaction networks by abstract interpretation, 13 January 2009, Seminar: CEA-list, Saclay, France.

[52]

J. Feret.
Domain Specific Abstract Interpretation, 2009, Graduate student course (19h) at Seoul National University.

[53]

J. Feret.
Internal coarse-graining of molecular systems, 9 December 2009, Seminaire interdisciplinaire du DIMNP, Université Montpellier II, France.

[54]

J. Feret.
Reachability analysis of rule-based models, 12 February 2009, Working group: LANOS — Laboratory of NOnlinear Systems, École Fédérale Polytechnique de Lausanne, Switzerland.

[55]

J. Feret, H. Koeppl, T. Petrov.
Stochastic fragments: A framework for the exact reduction of the stochastic semantics of rule-based models, November 2009, Poster presented at the All SystemsX Day, Bern, Switzerland.

[56]

J. Feret, H. Koeppl, T. Petrov.
Stochastic fragments: A framework for the exact reduction of the stochastic semantics of rule-based models, December 2009, Poster presented at: Paris Interdisciplinary PhD Symposium: Frontiers in Life Sciences Graduate School.

[57]

P. Ferrara.
Numerical Domains, March 2009, M2 course, Università di Venezia, Italy.

[58]

P. Ferrara.
Static analysis by abstract interpretation of Java multithreaded programs, 25 August 2009, IRISA-INRIA, Rennes, France.

[59]

P. Ferrara.
Static analysis by abstract interpretation of Java multithreaded programs, 29 January 2009, Chair of Programming Methodology, ETH, Zurich, Switzerland.

[60]

V. Laviron.
Application d'une analyse de formes à un modèle mémoire réaliste, École Normale Supérieure, Paris, France, August 2009, Masters thesis.

[61]

J. Leconte.
Hiérarchie de sémantique par interprétation abstraite et preuves formelles, École Normale Supérieure, Paris, France, August 2009, Masters thesis.

[62]

L. Mauborgne.
Disjunctions that Scale Up, March 2009, IMDEA Workshop, Madrid, Spain.

[63]

L. Mauborgne.
New Domains for Astrée , October 2009, ES_PASS Workshop, Madrid, Spain.

[64]

L. Mauborgne.
Static Analysis of Programs, 2009, M1 course of the École Polytechnique.

[65]

A. Miné.
Static analysis of run-time errors in parallel embedded C code, November 2009, Seminar, Laboratoire Preuves, Programmes et Systèmes, Paris 7, France.

[66]

X. Rival.
A Framework for Certified Compilation, March 2009, COCV Workshop, York, UK.

[67]

X. Rival.
Abstract interpretation-based static analysis of programs, June 2009, Bell Labs, Murray Hill, USA.

[68]

X. Rival.
Analyse statique par interprétation abstraite, April 2009, INRIA, Rocquencourt, France.

[69]

X. Rival.
Extension of Astrée with backward analysis, February 2009, ES_PASS Workshop, Toulouse, France.

[70]

X. Rival.
Shape Analysis Applied to C Code, July 2009, Shloss Dagstuhl, Germany.

[71]

É.-J. Sims.
A glimpse of my Ph.D.: pointer analysis and separation logic, July 2009, Shloss Dagstuhl, Germany.

References in notes

[72]

B. Blanchet.
Computationally Sound Mechanized Proofs of Correspondence Assertions, in: 20th IEEE Computer Security Foundations Symposium (CSF'07), Venice, Italy, IEEE, July 2007, p. 97–111.

[73]

B. Blanchet.
A Computationally Sound Mechanized Prover for Security Protocols, in: IEEE Transactions on Dependable and Secure Computing, October–December 2008, vol. 5, n^o 4, p. 193–207.

[74]

B. Blanchet, A. D. Jaggard, A. Scedrov, J.-K. Tsay.
Computationally Sound Mechanized Proofs for Basic and Public-key Kerberos, in: ACM Symposium on Information, Computer and Communications Security (ASIACCS'08), Tokyo, Japan, ACM, March 2008, p. 87–99.

[75]

L. Chen, A. Miné, P. Cousot.
A Sound Floating-Point Polyhedra Abstract Domain, in: Proc. of the Sixth Asian Symposium on Programming Languages and Systems (APLAS'08), Bangalore, India, Lecture Notes in Computer Science, Springer, December 2008, vol. 5356, p. 3–18.

[76]

P. Cousot.
Proving the Absence of Run-Time Errors in Safety-Critical Avionics Code, invited tutorial, in: Proceedings of the Seventh ACM & IEEE International Conference on Embedded Software, EMSOFT'2007, C. M. Kirsch, R. Wilhelm (editors), ACM Press, New York, NY, USA, 2007, p. 7–9.

[77]

P. Cousot.
Méthodes itératives de construction et d'approximation de points fixes d'opérateurs monotones sur un treillis, analyse sémantique de programmes (in French), Université scientifique et médicale de Grenoble, Grenoble, France, 21 March 1978, Thèse d'État ès sciences mathématiques.

[78]

P. Cousot.
The Calculational Design of a Generic Abstract Interpreter, invited chapter, in: Calculational System Design, M. Broy, R. Steinbrüggen (editors), NATO Science Series, Series F: Computer and Systems Sciences. IOS Press, Amsterdam, The Netherlands, 1999, vol. 173, p. 421–505.

[79]

P. Cousot, R. Cousot.
Basic Concepts of Abstract Interpretation, invited chapter, in: Building the Information Society, R. Jacquart (editor), Kluwer Academic Publishers, Dordrecht, The Netherlands, 2004, chap. 4, p. 359–366.

[80]

P. Cousot, R. Cousot.
Grammar Analysis and Parsing by Abstract Interpretation, invited chapter, in: Program Analysis and Compilation, Theory and Practice: Essays dedicated to Reinhard Wilhelm on the Occasion of his 60th Birthday, T. W. Reps, M. Sagiv, J. Bauer (editors), Lecture Notes in Computer Science, Springer, Berlin, Germany, 2007, vol. 4444.

[81]

P. Cousot, R. Cousot.
Systematic design of program analysis frameworks, in: Conference Record of the Sixth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, San Antonio, Texas, ACM Press, New York, New York, United States, 1979, p. 269–282.

[82]

P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, X. Rival.
The Astrée analyser, in: Proceedings of the Fourteenth European Symposium on Programming Languages and Systems, ESOP'2005, Edinburg, Scotland, M. Sagiv (editor), Lecture Notes in Computer Science, Springer, Berlin, Germany, 2–10 April 2005, vol. 3444, p. 21–30.

[83]

P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, X. Rival.
Varieties of Static Analyzers: A Comparison with Astrée , invited paper, in: Proceedings of the First IEEE & IFIP International Symposium on Theoretical Aspects of Software Engineering, TASE'07, Shanghai, China, Shanghai, China, M. Hinchey, J. He, J. Sanders (editors), IEEE Computer Society Press, Los Alamitos, California, USA, 6–8 June 2007.

[84]

V. Danos, J. Feret, W. Fontana, R. Harmer, J. Krivine.
Rule-based modelling, symmetries, refinements., in: Proceedings of the First International Workshop, Formal Methods in Systems Biology, FMSB'2008, Cambridge, UK, J. Fisher (editor), Lecture Notes in BioInformatics, Springer, Berlin, Germany, 4–5 June 2008, vol. 5054, p. 103–122.

[85]

A. Simon, A. King, J. M. Howe.
Two Variables per Linear Inequality as an Abstract Domain, in: Logic-Based Program Synthesis and Transformation, Madrid, Spain, M. Leuschel (editor), LNCS, Springer, September 2003, vol. 2664, p. 71–89.