EN FR
EN FR
ANTIQUE - 2014
ANTIQUE - 2014
Team Antique
Members
Overall Objectives
Research Program
Application Domains
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography
Team Antique
Members
Overall Objectives
Research Program
Application Domains
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography


previous Previous | up Home


Bibliography

Major publications by the team in recent years
  • 1J. 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 Institute of Aeronautics and Astronautics (AIAA Infotech@Aerospace 2010), Atlanta, Georgia, USA, American Institute of Aeronautics and Astronautics, 2010.
  • 2B. 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, pp. 196–207.
  • 3P. 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, pp. 47–103.
  • 4J. 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.
  • 5L. Mauborgne, X. Rival.

    Trace Partitioning in Abstract Interpretation Based Static Analyzers, in: Proceedings of the 14th European Symposium on Programming (ESOP'05), M. Sagiv (editor), Lecture Notes in Computer Science, Springer-Verlag, 2005, vol. 3444, pp. 5–20.
  • 6A. Miné.

    The Octagon Abstract Domain, in: Higher-Order and Symbolic Computation, 2006, vol. 19, pp. 31–100.
  • 7X. Rival.

    Symbolic Transfer Functions-based Approaches to Certified Compilation, in: Conference Record of the 31st Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM Press, New York, United States, 2004, pp. 1–13.
Publications of the year

Articles in International Peer-Reviewed Journals

  • 8W. Abou-Jaoudé, P. T. Monteiro, A. Naldi, M. Grandclaudon, V. Soumelis, C. Chaouiya, D. Thieffry.

    Model checking to assess T-helper cell plasticity, in: Frontiers in Bioengineering and Biotechnology, 2014, 22 p. [ DOI : 10.3389/fbioe.2014.00086 ]

    https://hal.inria.fr/hal-01099490
  • 9J. Feret, H. Koeppl, T. Petrov.

    Stochastic Fragments, in: International Journal of Software and Informatics, 2014, vol. 7, no 4, pp. 527-604.

    https://hal.inria.fr/hal-01098561

Invited Conferences

  • 10P. Cousot, R. Cousot.

    Abstract interpretation: past, present and future, in: Symposium on Logic in Computer Science (LICS), Vienna, Austria, July 2014. [ DOI : 10.1145/2603088.2603165 ]

    https://hal.archives-ouvertes.fr/hal-01108790
  • 11A. Miné.

    AstréeA: A Static Analyzer for Large Embedded Multi-Task Software, in: 16th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'15), Mumbai, India, Lecture Notes in Computer Science, Springer, January 2015, vol. 8931, 3 p.

    https://hal.inria.fr/hal-01105235

International Conferences with Proceedings

  • 12L. Chen, J. Liu, A. Miné, D. Kapur, J. Wang.

    An Abstract Domain to Infer Octagonal Constraints with Absolute Value, in: 21st International Static Analysis Symposium (SAS'14), Munich, Germany, Lecture Note in Computer Science, Springer, September 2014, vol. 8373, 18 p. [ DOI : 10.1007/978-3-319-10936-7_7 ]

    https://hal.inria.fr/hal-01105217
  • 13T. Cheng, X. Rival.

    Static Analysis for Spreadsheet Applications for Type-Unsafe Operations Detection, in: European Symposium On Programming (ESOP 2015), London, United Kingdom, Proceedings of the European Symposium On Programming, April 2015.

    https://hal.archives-ouvertes.fr/hal-01098377
  • 14A. Cox, B.-Y. E. Chang, X. Rival.

    Automatic Analysis of Open Objects in Dynamic Language Programs, in: 21st Static Analysis Symposium (SAS), München, Germany, 21st Static Analysis Symposium Proceedings, September 2014, no 8723. [ DOI : 10.1007/978-3-319-10936-7_9 ]

    https://hal.archives-ouvertes.fr/hal-01095955
  • 15A. Cox, B.-Y. E. Chang, X. Rival.

    Desynchronized Multi-State Abstractions for Open Programs in Dynamic Languages, in: European Symposium On Programming (ESOP 2015), London, United Kingdom, Proceedings of the European Symposium On Programming (ESOP 2015), Springer, April 2015.

    https://hal.archives-ouvertes.fr/hal-01098379
  • 16J. Feret.

    An algebraic approach for inferring and using symmetries in rule-based models, in: Static Analysis and Systems Biology, Munich, Germany, H. Koeppl, L. Paulevé (editors), Electronic Notes in Theoretical Computer Science, Elsevier, September 2014, 20 p, forthcoming.

    https://hal.inria.fr/hal-01098556
  • 17N. Ferns, S. Knight, D. Precup.

    Bisimulation for Markov Decision Processes through Families of Functional Expressions, in: Horizons of the Mind. A Tribute to Prakash Panangaden (for his 60th birthday), Oxford, United Kingdom, F. van Breugel, E. Kashefi, C. Palamidessi, J. Rutten (editors), Horizons of the Mind. A Tribute to Prakash Panangaden, Springer, May 2014, vol. 8464, pp. 319-342. [ DOI : 10.1007/978-3-319-06880-0_17 ]

    https://hal.inria.fr/hal-01098566
  • 18N. Ferns, D. Precup.

    Bisimulation Metrics are Optimal Value Functions, in: The 30th Conference on Uncertainty in Artificial Intelligence, Quebec City, Canada, N. L. Zhang, J. Tian (editors), AUAI Press, July 2014, 10 p.

    https://hal.inria.fr/hal-01101180
  • 19H. Herbelin, A. Spiwack.

    The Rooster and the Syntactic Bracket , in: 19th International Conference on Types for Proofs and Programs (TYPES 2013), Toulouse, France, Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, July 2014, vol. 26, pp. 169–187. [ DOI : 10.4230/LIPIcs.TYPES.2013.169 ]

    https://hal.inria.fr/hal-01097919
  • 20J. Liu, X. Rival.

    Abstraction of Arrays Based on Non Contiguous Partitions, in: 16th International Conference on Verification, Model Checking, and Abstract Interpretation, Mumbai, India, Proceedings of the 16th Conference on Verification, Model Checking, and Abstract Interpretation, Springer, January 2015, no 8931, pp. 282 - 299. [ DOI : 10.1007/978-3-662-46081-8_16 ]

    https://hal.archives-ouvertes.fr/hal-01095985
  • 21A. Miné.

    Relational thread-modular static value analysis by abstract interpretation, in: VMCAI 2014 - 15th International Conference on Verification, Model Checking, and Abstract Interpretation, San Diego, United States, K. McMillan, X. Rival (editors), Springer, January 2014, vol. 8318, pp. 39-58. [ DOI : 10.1007/978-3-642-54013-4_3 ]

    https://hal.inria.fr/hal-00925713
  • 22P. T. Monteiro, W. Abou-Jaoudé, D. Thieffry, C. Chaouiya.

    Model Checking logical regulatory networks, in: WODES'14, 12th IFAC - IEEE International Workshop on Discrete Event Systems, Cachan, France, J.-J. Lesage, J. E. Ribeiro, B. Lennartson (editors), Elsevier, May 2014. [ DOI : 10.3182/20140514-3-FR-4046.00135 ]

    https://hal.inria.fr/hal-01099489
  • 23G. Naves, A. Spiwack.

    Balancing Lists: A Proof Pearl, in: ITP - 5th International Conference on Interactive Theorem Proving, Vienna, Austria, Interactive Theorem Proving, July 2014, vol. 8558, pp. 437 - 449. [ DOI : 10.1007/978-3-319-08970-6_28 ]

    https://hal.inria.fr/hal-01097937
  • 24X. Rival, A. Toubhans, B.-Y. E. Chang.

    Construction of Abstract Domains for Heterogeneous Properties (Position Paper), in: Leveraging Applications of Formal Methods, Verification and Validation, Corfu, Greece, Leveraging Applications of Formal Methods, Verification and Validation (ISOLA), Specialized Techniques and Applications, Springer, October 2014, no 8803, pp. 489 - 492. [ DOI : 10.1007/978-3-662-45231-8_40 ]

    https://hal.archives-ouvertes.fr/hal-01095977
  • 25A. Toubhans, B.-Y. E. Chang, X. Rival.

    An Abstract Domain Combinator for Separately Conjoining Memory Abstractions, in: Static Analysis Symposium, München, Germany, Springer, September 2014, no 8723. [ DOI : 10.1007/978-3-319-10936-7_18 ]

    https://hal.archives-ouvertes.fr/hal-01095934
  • 26C. Urban, A. Miné.

    A Decision Tree Abstract Domain for Proving Conditional Termination, in: 21st International Static Analysis Symposium (SAS'14), Munich, Germany, Lecture Notes in Computer Science, Springer, September 2014, vol. 8373, 17 p. [ DOI : 10.1007/978-3-319-10936-7_19 ]

    https://hal.inria.fr/hal-01105221
  • 27C. Urban, A. Miné.

    An abstract domain to infer ordinal-valued ranking functions, in: ESOP 2014 - 23rd European Symposium on Programming, Grenoble, France, Z. Shao (editor), Springer, April 2014, vol. 8410, pp. 412-431. [ DOI : 10.1007/978-3-642-54833-8_22 ]

    https://hal.inria.fr/hal-00925731
  • 28C. Urban, A. Miné.

    Proving Guarantee and Recurrence Temporal Properties by Abstract Interpretation, in: 16th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'15), Mumbai, India, Lecture Notes in Computer Science, Springer, January 2015, vol. 8931, 19 p. [ DOI : 10.1007/978-3-662-46081-8_11 ]

    https://hal.inria.fr/hal-01105238

Conferences without Proceedings

  • 29A. Miné.

    A method to infer inductive numeric invariants inspired from Constraint Programming, in: Decision Procedures and Abstract Interpretation (Dagstugh Seminar 14351), Warden, Germany, Dagstuhl Seminar, August 2014, no 14351.

    https://hal.inria.fr/hal-01105401
  • 30C. Urban, A. Miné.

    To Infinity... and Beyond!, in: 14th International Workshop on Termination (WST'14), Vienne, Austria, July 2014, 5 p.

    https://hal.inria.fr/hal-01105216
  • 31C. Urban.

    FuncTion: An Abstract Domain Functor for Termination, in: 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Londres, United Kingdom, Lecture Notes in Computer Science, Springer, April 2015, 3 p.

    https://hal.inria.fr/hal-01107419

Scientific Books (or Scientific Book chapters)

  • 32Verification, Model Checking, and Abstract Interpretation - 15th International Conference, VMCAI 2014, San Diego, CA, USA, January 19-21, 2014, Proceedings, Springer, France, January 2014, no 8318. [ DOI : 10.1007/978-3-642-54013-4 ]

    https://hal.inria.fr/hal-01095535

Other Publications

  • 33T. Suzanne.

    Analyse statique par interprétation abstraite de programmes concurrents dans le modèle de mémoire faible TSO, Paris 7, September 2014, 20 p.

    https://hal.inria.fr/hal-01105251
References in notes
  • 34P. 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, pp. 7–9.
  • 35P. 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.
  • 36P. Cousot.

    Semantic Foundations of Program Analysis, in: Program Flow Analysis: Theory and Applications, S. S. Muchnick, N. D. Jones (editors), Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1981, chap. 10, pp. 303–342.
  • 37R. Cousot.

    Fondements des méthodes de preuve d'invariance et de fatalité de programmes parallèles (in French), Institut National Polytechnique de Lorraine, Nancy, France, 21 November 1985.
  • 38P. Cousot.

    Constructive design of a hierarchy of semantics of a transition system by abstract interpretation, in: Electr. Notes Theor. Comput. Sci., 1997, vol. 6, pp. 77–102.

    http://dx.doi.org/10.1016/S1571-0661(05)80168-9
  • 39P. Cousot, R. Cousot.

    An Abstract Interpretation Framework for Termination, in: Conference Record of the 39 th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Philadelphia, PA, ACM Press, New York, January 25-27 2012, pp. 245–258.
  • 40P. 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, pp. 238–252.
  • 41P. 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, NY, USA, 1979, pp. 269–282.
  • 42P. Cousot, R. Cousot.

    Semantic analysis of communicating sequential processes, in: Seventh International Colloquium on Automata, Languages and Programming, J. W. de Bakker, J. van Leeuwen (editors), Lecture Notes in Computer Science 85, Springer-Verlag, Berlin, Germany, July 1980, pp. 119–133.
  • 43P. Cousot, R. Cousot.

    Invariance Proof Methods and Analysis Techniques For Parallel Programs, in: Automatic Program Construction Techniques, A. W. Biermann, G. Guiho, Y. Kodratoff (editors), Macmillan, New York, New York, United States, 1984, chap. 12, pp. 243–271.
  • 44P. 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.
  • 45V. Danos, J. Feret, W. Fontana, R. Harmer, J. Hayman, J. Krivine, C. Thompson-Walsh, G. Winskel.

    Graphs, Rewriting and Pathway Reconstruction for Rule-Based Models, in: 32nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'12), Hyderabad, India, D. D'Souza, J. Radhakrishnan, K. Telikepalli (editors), LIPIcs, December 2012.

    http://hal.inria.fr/hal-00734487
  • 46V. 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, pp. 362–381.

    http://hal.inria.fr/hal-00520112
  • 47V. Danos, J. Feret, W. Fontana, R. Harmer, J. Krivine.

    Rule-based modelling of cellular signalling, in: Proceedings of the 18th International Conference on Concurrency Theory (CONCUR'07), Portugal, September 2007, vol. 4703, pp. 17–41.

    http://hal.archives-ouvertes.fr/hal-00164297/en/
  • 48V. Danos, J. Feret, W. Fontana, J. Krivine.

    Scalable Simulation of Cellular Signaling Networks, in: Proceedings of the 5th Asian Symposium on Programming Languages and Systems - APLAS'07, Z. Shao (editor), Lecture Notes in Computer Science, Springer, 2007, vol. 4807, pp. 139-157. [ DOI : 10.1.1.139.5120 ]

    http://hal.inria.fr/inria-00528409/en/
  • 49V. Danos, J. Feret, W. Fontana, J. Krivine.

    Abstract Interpretation of Cellular Signalling Networks, in: Proceedings of 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, pp. 83-97. [ DOI : 10.1007/978-3-540-78163-9_11 ]

    http://hal.inria.fr/inria-00528352/en/
  • 50V. Danos, C. Laneve.

    Formal Molecular Biology, in: Theoretical Computer Science, 10 2004, vol. 325, no 1, pp. 69-110. [ DOI : 10.1016/j.tcs.2004.03.065 ]

    http://hal.archives-ouvertes.fr/hal-00164591/en/
  • 51J. Desharnais, R. Jagadeesan, V. Gupta, P. Panangaden.

    The Metric Analogue of Weak Bisimulation for Probabilistic Processes, in: LICS, IEEE Computer Society, 2002, pp. 413-422.
  • 52N. Ferns, P. Panangaden, D. Precup.

    Bisimulation Metrics for Continuous Markov Decision Processes, in: SIAM J. Comput., 2011, vol. 40, no 6, pp. 1662-1714.
  • 53R. Harmer, V. Danos, J. Feret, J. Krivine, W. Fontana.

    Intrinsic Information carriers in combinatorial dynamical systems, in: Chaos, 2010, vol. 20, no 3, 037108.

    http://hal.inria.fr/hal-00520128
  • 54A. Müller.

    Integral probability metrics and their generating classes of functions, Discussion paper, Inst. für Wirtschaftstheorie und Operations Research, 1995.

    http://books.google.fr/books?id=ZYNYtwAACAAJ
  • 55F. van Breugel, J. Worrell.

    An Algorithm for Quantitative Verification of Probabilistic Transition Systems, in: CONCUR, K. G. Larsen, M. Nielsen (editors), Lecture Notes in Computer Science, Springer, 2001, vol. 2154, pp. 336-350.
  • 56F. van Breugel, J. Worrell.

    Towards Quantitative Verification of Probabilistic Transition Systems, in: ICALP, F. Orejas, P. G. Spirakis, J. van Leeuwen (editors), Lecture Notes in Computer Science, Springer, 2001, vol. 2076, pp. 421-432.


previous Previous | up Home