Team abstraction

Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Contracts and Grants with Industry
Other Grants and Activities
Dissemination
Bibliography

Bibliography

Major publications by the team in recent years

[1]
J. Bertrane, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, X. Rival.
Static Analysis and Verification of Aerospace Software by Abstract Interpretation, in: Proceedings of the American Institue of Aeronautics and Astronautics (AIAA Infotech@Aerospace 2010), Atlanta, Georgia, USA, American Institue of Aeronautics and Astronautics, 2010.
http://hal.inria.fr/inria-00528611
[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), 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, no 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, ACM Press, 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, ACM Press, 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, ACM Press, New York, United States, 1977, p. 238–252.
[7]
J. Feret, V. Danos, J. Krivine, R. Harmer, W. Fontana.
Internal coarse-graining of molecular systems, in: Proceeding of the national academy of sciences, Apr 2009, vol. 106, no 16.
http://hal.inria.fr/inria-00528330
[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, ACM Press, New York, United States, 2004, p. 1–13.

Publications of the year

Doctoral Dissertations and Habilitation Theses

[11]
L. Chen.
Sound floating-point and non-convex static analysis using interval linear abstract domains, National University of Defense Technology, Changsha (P.R. China), April 2010.

Articles in International Peer-Reviewed Journal

[12]
A. Cortesi, M. Zanioli.
Widening and narrowing operators for abstract interpretation, in: Computer Languages, Systems and Structures, 2011, vol. 37, no 1, p. 24 - 42.
http://dx.doi.org/10.1016/j.cl.2010.09.001
[13]
R. Harmer, V. Danos, J. Feret, J. Krivine, W. Fontana.
Intrinsic Information carriers in combinatorial dynamical systems, in: Chaos, 2010, vol. 20, no 3, 037108 p.
http://hal.inria.fr/hal-00520128

Invited Conferences

[14]
J. Bertrane, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, X. Rival.
Static Analysis by Abstract Interpretation of Embedded Critical Software, in: Proceedings of the Third IEEE International workshop UML and Formal Methods, Shangai, China, A. Canal (editor), November 16th 2010.
http://hal.inria.fr/inria-00528632
[15]
V. Danos, J. Feret, W. Fontana, R. Harmer, J. Krivine.
Abstracting the differential semantics of rule-based models: exact and automated model reduction, in: Proceedings of Logic in Computer Science (LICS 2010), Edinburgh, UK, J.-P. Jouannaud (editor), 2010, p. 362–381.
http://hal.inria.fr/hal-00520112
[16]
J. Feret.
Fragments-based model reduction: some case studies, in: Proceedings of the First International Workshop on Interactions between Computer Science and Biology (CS2Bio 2010), Amsterdam, The Netherlands, J. Krivine, A. Troina (editors), Elsevier, 2010.
http://hal.inria.fr/inria-00527960

International Peer-Reviewed Conference/Proceedings

[17]
J. Bertrane, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, X. Rival.
Static Analysis and Verification of Aerospace Software by Abstract Interpretation, in: Proceedings of the American Institue of Aeronautics and Astronautics (AIAA Infotech@Aerospace 2010), Atlanta, Georgia, USA, American Institue of Aeronautics and Astronautics, 2010.
http://hal.inria.fr/inria-00528611
[18]
F. Camporesi, J. Feret, H. Koeppl, T. Petrov.
Automatic reduction of stochastic rules-based models in a nutshell, in: Proceedings of the International Conference of Numerical Analysis and Applied Mathematics (ICNAAM 2010), Rhodos, Greece, American Institute of Physics, Sep 2010, vol. 1281(2), p. 1330-1334.
http://hal.inria.fr/inria-00527548
[19]
F. Camporesi, J. Feret, H. Koeppl, T. Petrov.
Combining Model Reductions, in: Proceedings of the 26th Conference on the Mathematical Foundations of Programming Semantics (MFPS 2010), Canada Ottawa, M. Mislove, P. Selinger (editors), Elsevier, Sep 2010, vol. 265, p. 73–96.
http://hal.inria.fr/inria-00527536
[20]
L. Chen, A. Miné, J. Wang, P. Cousot.
An Abstract Domain to Discover Interval Linear Equalities, in: Proceedings of the 11th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'10), Madrid, Spain, Lecture Notes in Computer Science, Springer, January 2010, vol. 5944, p. 112-128.
http://hal.archives-ouvertes.fr/hal-00531563/en/
[21]
L. Chen, A. Miné, J. Wang, P. Cousot.
Linear Absolute Value Relation Analysis, in: Proceedings of the 20th European Symposium on Programming (ESOP 2011), Saarbrücken, Germany, Lecture Notes in Computer Science, Springer, 2010, to appear.
[22]
A. Cortesi, M. Zanioli.
Information Leakage Analysis by Abstract Interpretation, in: the 37th International Conference on Current Trends in Theory and Practice of Computer Science, Novy Smokovec Slovakia, Lecture Notes in Computer Science, Springer, 2011, to appear.
[23]
P. Cousot, R. Cousot, F. Logozzo.
A Parametric Segmentation Functor for Fully Automatic and Scalable Array Content Analysis, in: Proceedings of the 38 th Annual ACM Symposium on Principles Of Programming Languages (POPL'2011), Austin, Texas, ACM Press, January 26–28 2011, to appear.
http://hal.inria.fr/inria-00543874/en/
[24]
P. Cousot, R. Cousot, F. Logozzo.
Contract Precondition Inference from Intermittent Assertions on Collections, in: Proceedings of the 12th Conference on Verification, Model Checking and Abstract Interpretation (VMCAI'11), Springer, January 2011, (to appear).
http://hal.inria.fr/inria-00543881/en/
[25]
J. Feret, T. Henzinger, H. Koeppl, T. Petrov.
Lumpability Abstractions of Rule-based Systems, in: Proceedings of the 4th Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC0 2010, Jena, Germany, G. Ciobanu, M. Koutny (editors), Elsevier, 2010.
http://hal.inria.fr/inria-00527971
[26]
D. Kästner, S. Wilhelm, S. Nenova, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, X. Rival.
Astree: Proving the Absence of Runtime Errors, in: Proceedings of the Embedded real time software and systems (ERTS2 2010), Toulouse , France, AAAF, SEE, SIA, 2010.
http://hal.inria.fr/inria-00528600
[27]
V. Laviron, B.-Y. E. Chang, X. Rival.
Separating Shape Graphs, in: Proceedings of the 19th European Symposium on Programming (ESOP 2010), Paphos, Chypre, A. Gordon (editor), Lecture Notes in Computer Science, Springer, March 2010, vol. 6012, p. 387–406.
http://hal.inria.fr/inria-00539548/en/
[28]
A. Miné.
Static Analysis of Run-Time Errors in Embedded Critical Parallel C Programs, in: Proceedings of the 20th European Symposium on Programming (ESOP 2011), Saarbrücken, Germany, Lecture Notes in Computer Science, Springer, 2010, to appear.
[29]
X. Rival, B.-Y. E. Chang.
Calling Contexts Abstraction with Shapes, in: Proceedings of the 38 th Annual ACM Symposium on Principles Of Programming Languages (POPL'2010), Austin, Texas, ACM Press, January 26–28, 2011, (to appear).
[30]
A. Simon, L. Chen.
Simple and Precise Widenings for H-Polyhedra, in: 8th Asian Symposium on Programming Languages and Systems (APLAS 2010), Shanghai, China, Lecture Notes in Computer Science, Springer, Nov 28–Dec 1, 2010, vol. 6461, p. 139–155.
[31]
P. Sotin, B. Jeannet, X. Rival.
Concrete Memory Models for Shape Analysis, in: Proceedings of the Second International Workshop onNumerical And Symbolic Abstract Domains (NSAD 2010), Perpignan, France, September 2010.
http://hal.inria.fr/inria-00539553/en/

Scientific Books (or Scientific Book chapters)

[32]
P. Cousot, R. Cousot.
A gentle introduction to formal verification of computer systems by abstract interpretation, in: Logics and Languages for Reliability and Security, J. Esparza, O. Grumberg, M. Broy (editors), NATO Science Series III: Computer and Systems Sciences, IOS Press, 2010, p. 1–29.
http://hal.inria.fr/inria-00543886/en/
[33]
P. Cousot, R. Cousot, L. Mauborgne.
Logical Abstract Domains and Interpretations, in: The Future of Software Engineering, S. Nanz (editor), Springer, 2010, p. 48–71.
http://hal.inria.fr/inria-00543855/en/
[34]
P. Cousot, R. Cousot, L. Mauborgne.
A Scalable Segmented Decision Tree Abstract Domain, in: Time for Verification, Essays in Memory of Amir Pnueli, Z. Manna, D. A. Peled (editors), Lecture Notes in Computer Science, Springer, May 2010, vol. 6200, p. 72–95.
http://hal.inria.fr/inria-00543632/en/
[35]
P. Cousot, R. Cousot, L. Mauborgne.
The reduced product of abstract domains and the combination of decision procedures, in: 14th International Conference on Fondations of Software Science and Computation Structures (FoSSaCS 2011), Saarbrücken, Germany, M. Hofmann (editor), Lecture Notes in Computer Science, Springer, March 26 – April 3, 2011, to appear.
[36]
E. Murphy, V. Danos, J. Feret, J. Krivine, R. Harmer.
Rule Based Modeling and Model Refinement, in: Elements of Computational Systems Biology, H. Lodhi, S. Muggleton (editors), John Wiley & Sons, 2010, p. 83–114.
http://hal.inria.fr/inria-00527981

Books or Proceedings Editing

[37]
R. Cousot, M. Martel (editors)
Static Analysis – 17th International Symposium, SAS 2010, Perpignan, France, September 14-16, 2010. Proceedings, Lecture Notes in Computer Science, Springer, 2010, vol. 6337.

Internal Reports

[38]
P. Cousot, R. Cousot, L. Mauborgne.
A Framework for Combining Algebraic and Logical Abstract Interpretations, CNRS, ENS, INRIA, IMDEA-Software, July 16, 2010.
http://hal.inria.fr/inria-00543890/en/

Other Publications

[39]
M. Bouaziz.
TreeKs: un foncteur pour faire passer les domaines numériques à l'échelle, École Normale Supérieure, Paris, France, August 2010.
[40]
J. Feret.
Automatic reduction of differential semantics for protein-protein interaction networks, by abstract interpretation, 19 March 2010, International Workshop on Computational Modelling of Biological Systems, Holetown, Barbados.
[41]
J. Feret.
Internal coarse-graining of molecular systems, 12 June 2010, Invited talk at the First International Workshop on Interactions between Computer Science and Biology, Amsterdam, Netherland.
[42]
J. Feret.
Internal coarse-graining of molecular systems, 8 May 2010, MFPS XXVI, Special Session on Systems Biology.
[43]
J. Feret.
Reachability Analysis of Signalling Pathways, by Abstract Interpretation, 15 March 2010, International Workshop on Computational Modelling of Biological Systems, Holetown, Barbados.
[44]
A. Miné.
Astrée: Building a Static Analyzer for Real-Life Programs, 6 June 2010, invited talk at the First International Workshop on Learning From eXperience, Toronto, Canada.

References in notes

[45]
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), Lecture Notes in Computer Science, Springer, December 2008, vol. 5356, p. 3–18.
[46]
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), LNCS, Springer, August 2009, vol. 5673, p. 309–325.
[47]
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, USA, 2007, p. 7–9.
[48]
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.
[49]
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.
[50]
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.
[51]
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.
[52]
P. Cousot, R. Cousot.
Bi-inductive structural semantics, in: Information and Computation, 2009, vol. 207, no 2, p. 258–283.
[53]
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, ACM Press, New York, United States, 1979, p. 269–282.
http://www.di.ens.fr/~cousot/COUSOTpapers/POPL79.shtml
[54]
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.
[55]
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, M. Hinchey, J. He, J. Sanders (editors), IEEE Computer Society Press, Los Alamitos, California, USA, 6–8 June 2007.
[56]
P. Cousot, R. Cousot, R. Giacobazzi.
Abstract Interpretation of Resolution-Based Semantics, in: Theoretical Computer Science, Nov. 2009, vol. 410, no 46.
[57]
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.
[58]
V. Danos, J. Feret, W. Fontana, R. Harmer, J. Krivine.
Rule-based modelling of cellular signalling, in: International Conference on Concurrency Theory (CONCUR'07), Portugal, September 2007.
http://hal.archives-ouvertes.fr/hal-00164297/en/
[59]
V. Danos, J. Feret, W. Fontana, J. Krivine.
Scalable Simulation of Cellular Signaling Networks, in: the 5th Asian Symposium on Programming Languages and Systems - APLAS'07, Z. Shao (editor), Lecture Notes in Computer Science, Springer, 2007, vol. 4807, p. 139-157. [ DOI : 10.1.1.139.5120 ]
http://hal.inria.fr/inria-00528409/en/
[60]
V. Danos, J. Feret, W. Fontana, J. Krivine.
Abstract Interpretation of Cellular Signalling Networks, in: the 9th International Conference on Verification, Model Checking and Abstract Interpretation - VMCAI'08, F. Logozzo, D. A. Peled, L. D. Zuck (editors), Lecture Notes in Computer Science, Springer, 2008, vol. 4905, p. 83-97. [ DOI : 10.1007/978-3-540-78163-9_11 ]
http://hal.inria.fr/inria-00528352/en/
[61]
V. Danos, C. Laneve.
Formal Molecular Biology, in: Theoretical Computer Science, 10 2004, vol. 325, no 1, p. 69-110. [ DOI : 10.1016/j.tcs.2004.03.065 ]
http://hal.archives-ouvertes.fr/hal-00164591/en/

previous
next