Overall Objectives
Research Program
Application Domains
Software and Platforms
New Results
Partnerships and Cooperations
Inria | Raweb 2013 | Exploratory Action
XML PDF e-pub
PDF e-Pub


Major publications by the team in recent years
F. Blanqui.
Definitions by rewriting in the Calculus of Constructions, in: Mathematical Structures in Computer Science, 2005, vol. 15, no 1, pp. 37-92. [ DOI : 10.1017/S0960129504004426 ]
F. Blanqui, A. Koprowski.
CoLoR: a Coq library on well-founded rewrite relations and its application to the automated verification of termination certificates, in: Mathematical Structures in Computer Science, 2011, vol. 21, no 4, pp. 827-859.
M. Boespflug.
Conception d'un noyau de vérification de preuves pour le lambda-Pi-calcul modulo, École Polytechnique, 2011.
G. Burel.
Experimenting with Deduction Modulo, in: CADE 2011, V. Sofronie-Stokkermans, N. Bjørner (editors), Lecture Notes in Artificial Intelligence, Springer, 2011, vol. 6803, pp. 162–176.
D. Delahaye, M. Jacquel.
Recovering Intuition from Automated Formal Proofs using Tableaux with Superdeduction, in: Electronic Journal of Mathematics and Technology (eJMT), February 2013, vol. 7, no 2.
G. Dowek.
Polarized Resolution Modulo, in: IFIP Theoretical Computer Science, 2010.
G. Dowek, T. Hardin, C. Kirchner.
Theorem proving modulo, in: Journal of Automated Reasoning, 2003, vol. 31, pp. 33-73.
C. Dubois, T. Hardin, V. Donzeau-Gouge.
Building certified components within FOCAL, in: Revised Selected Papers from the Fifth Symposium on Trends in Functional Programming, TFP 2004, München, Germany, 25-26 November 2004, H.-W. Loidl (editor), Trends in Functional Programming, Intellect, 2006, vol. 5, pp. 33-48.
O. Hermant.
Resolution is Cut-Free, in: Journal of Automated Reasoning, March 2010, vol. 44, no 3, pp. 245-276.
M. Jacquel, K. Berkani, D. Delahaye, C. Dubois.
Verifying B Proof Rules using Deep Embedding and Automated Theorem Proving, in: Software and Systems Modeling (SoSyM), June 2013, To appear.
Publications of the year

Doctoral Dissertations and Habilitation Theses

P. Neron.
A Quest for Exactness: Program Transformation for Reliable Real Numbers, Ecole Polytechnique X, October 2013.

Articles in International Peer-Reviewed Journals

P. Arrighi, G. Dowek.
Causal graph dynamics, in: Information and Computation, 2013, vol. 223, pp. 78-93. [ DOI : 10.1016/j.ic.2012.10.019 ]
P. Arrighi, G. Dowek.
Lineal: A linear-algebraic lambda-calculus, in: Logical Methods in Computer Science, 2013.
N. Dershowitz, G. Dowek.
Universality in two dimensions, in: Journal of Logic and Computation, 2013. [ DOI : 10.1093/logcom/ext022 ]
H. Macedo, J. Oliveira.
Typing linear algebra: A biproduct-oriented approach, in: Science of Computer Programming, 2013, vol. 78, no 11, pp. 2160-2191. [ DOI : 10.1016/j.scico.2012.07.012 ]
P. Neron.
A Formal Proof of Square Root and Division Elimination in Embedded Programs, in: Journal of Formalized Reasoning, December 2013, vol. 6, no 1, pp. 89-111.

Invited Conferences

G. Dowek.
Real numbers, chaos, and the principle of a bounded density of information, in: CSR 2013 - 8th International Computer Science Symposium in Russia, Ekaterinburg, Russian Federation, A. A. Bulatov, A. M. Shur (editors), Lecture Notes in Computer Science, Springer, 2013, vol. 7913, pp. 347-353. [ DOI : 10.1007/978-3-642-38536-0_30 ]

International Conferences with Proceedings

L. Allali, O. Hermant.
Semantic A-translation and Super-consistency entail Classical Cut Elimination, in: LPAR 19 - 19th Conference on Logic for Programming, Artificial Intelligence, and Reasoning - 2013, Stellenbosch, South Africa, K. McMillan, A. Middeldorp, A. Voronkov (editors), Lecture Notes in Computer Science, Springer, December 2013, vol. 8312, pp. 407-422. [ DOI : 10.1007/978-3-642-45221-5_28 ]
M. Boudard, O. Hermant.
Polarizing Double Negation Translations, in: LPAR, Stellenbosch, South Africa, K. McMillan, A. Middeldorp, A. Voronkov (editors), LNCS ARCoSS, Springer, 2013, vol. 8312, pp. 182-197.
G. Burel.
A Shallow Embedding of Resolution and Superposition Proofs into the λΠ-Calculus Modulo, in: PxTP - Third International Workshop on Proof Exchange for Theorem Proving - 2013, Lake Placid, United States, J. C. Blanchette, J. Urban (editors), EasyChair, June 2013, vol. 14, pp. 43-57.
G. Burel, S. Cruanes.
Detection of First Order Axiomatic Theories, in: FroCoS - 9th International Symposium on Frontiers of Combining Systems - 2013, Nancy, France, P. Fontaine, C. Ringeissen, R. A. Schmidt (editors), Lecture Notes in Computer Science, Springer, 2013, vol. 8152, pp. 229-244. [ DOI : 10.1007/978-3-642-40885-4_16 ]
D. Delahaye, D. Doligez, F. Gilbert, P. Halmagrand, O. Hermant.
Proof Certification in Zenon Modulo: When Achilles Uses Deduction Modulo to Outrun the Tortoise with Shorter Steps, in: IWIL - 10th International Workshop on the Implementation of Logics - 2013, Stellenbosch, South Africa, S. Schulz, G. Sutcliffe, B. Konev (editors), EasyChair, December 2013.
D. Delahaye, D. Doligez, F. Gilbert, P. Halmagrand, O. Hermant.
Zenon Modulo: When Achilles Outruns the Tortoise using Deduction Modulo, in: LPAR - Logic for Programming Artificial Intelligence and Reasoning - 2013, Stellenbosch, South Africa, K. McMillan, A. Middeldorp, A. Voronkov (editors), LNCS, Springer, December 2013, vol. 8312, pp. 274-290. [ DOI : 10.1007/978-3-642-45221-5_20 ]
A. Díaz-Caro, G. Dowek.
Non determinism through type isomorphism, in: LSFA - 7th Workshop on Logical and Semantic Frameworks with Applications - 2012, Rio de Janeiro, Brazil, D. Kesner, P. Viana (editors), Electronic Proceedings in Theoretical Computer Science, Open Publishing Association, March 2013, vol. 113, pp. 137-144. [ DOI : 10.4204/EPTCS.113.13 ]
A. Díaz-Caro, G. Dowek.
The probability of non-confluent systems, in: DCM - 9th International Workshop on Developments in Computational Models - 2013, Buenos Aires, Argentina, M. A. Rincón, E. Bonelli, I. Mackie (editors), 2013, To appear in EPTCS.
A. Díaz-Caro, G. Manzonetto, M. Pagani.
Call-by-value non-determinism in a linear logic type discipline, in: LFCS - Logical Foundations of Computer Science - 2013, San Diego, CA, United States, S. Artemov, A. Nerode (editors), Lecture Notes in Computer Science, Springer, January 2013, vol. 7734, pp. 164-178. [ DOI : 10.1007/978-3-642-35722-0_12 ]
T. G. Le, D. Fedosov, O. Hermant, M. Manceny, R. Pawlak, R. Rioboo.
Programming Robots With Events, in: IESS 2013 - 4th IFIP TC 10 International Embedded Systems Symposium, Paderborn, Germany, G. Schirner, M. Götz, A. Rettberg, M. C. Zanella, F. J. Rammig (editors), IFIP Advances in Information and Communication Technology, Springer, 2013, vol. 403, pp. 14-25. [ DOI : 10.1007/978-3-642-38853-8_2 ]
T. G. Le, O. Hermant, M. Manceny, R. Pawlak, R. Rioboo.
Using Event-Based Style for Developing M2M Applications, in: GPC - 8th International Conference on Grid and Pervasive Computing - 2013, Seoul, Korea, Republic Of, J. Park, H. Arabnia, C. Kim, W. Shi, J.-M. Gil (editors), Lecture Notes in Computer Science, Springer, 2013, vol. 7861, pp. 348-357. [ DOI : 10.1007/978-3-642-38027-3_37 ]
H. Macedo, T. Touili.
Mining Malware Specifications through Static Reachability Analysis, in: ESORICS - European Symposium on Research in Computer Security, Egham, United Kingdom, J. Crampton, S. Jajodia, K. Mayes (editors), Lecture Notes in Computer Science, Springer, 2013, vol. 8134, pp. 517-535. [ DOI : 10.1007/978-3-642-40203-6_29 ]
P. Neron.
Square root and division elimination in PVS, in: ITP - 4th Conference on Interactive Theorem Proving, Rennes, France, S. Blazy, C. Paulin-Mohring, D. Pichardie (editors), Lecture Notes in Computer Science, Springer, 2013, vol. 7998, pp. 457-462. [ DOI : 10.1007/978-3-642-39634-2_33 ]
R. Saillard.
Towards explicit rewrite rules in the λΠ-calculus modulo, in: IWIL - 10th International Workshop on the Implementation of Logics, Stellenbosch, South Africa, December 2013.

Scientific Books (or Scientific Book chapters)

J. Courant, M. de Falco, S. Gonnord, J.-C. Filliâtre, S. Conchon, G. Dowek, B. Wack.
Informatique pour tous en classes préparatoires aux grandes écoles : Manuel d'algorithmique et programmation structurée avec Python, Eyrolles, 2013, 408 p.

Internal Reports

A. Rousseau, A. Darnaud, B. Goglin, C. Acharian, C. Leininger, C. Godin, C. Holik, C. Kirchner, D. Rives, E. Darquie, E. Kerrien, F. Neyret, F. Masseglia, F. Dufour, G. Berry, G. Dowek, H. Robak, H. Xypas, I. Illina, I. Gnaedig, J. Jongwane, J. Ehrel, L. Viennot, L. Guion, L. Calderan, L. Kovacic, M. Collin, M.-A. Enard, M.-H. Comte, M. Quinson, M. Olivi, M. Giraud, M. Dorémus, M. Ogouchi, M. Droin, N. Lacaux, N. Rougier, N. Roussel, P. Guitton, P. Peterlongo, R.-M. Cornus, S. Vandermeersch, S. Maheo, S. Lefebvre, S. Boldo, T. Viéville, V. Poirel, A. Chabreuil, A. Fischer, C. Farge, C. Vadel, I. Astic, J.-P. Dumont, L. Féjoz, P. Rambert, P. Paradinas, S. De Quatrebarbes, S. Laurent.
Médiation Scientifique : une facette de nos métiers de la recherche, March 2013, 34 p.

Other Publications

P. Arrighi, A. Díaz-Caro, B. Valiron.
The Vectorial Lambda-Calculus, 2013, Under review.
G. Dowek.
On the definition of the classical connectives and quantifiers, December 2013.
G. Dowek, Y. Jiang.
A Logical Approach to CTL, January 2014.
G. Dowek, Y. Jiang.
Axiomatizing truth in a finite model, January 2014.
P. Neron.
Elimination des racines et divisions pour du code embarqué, in: Journées du GDR-GPL, Nancy, France, April 2013, Journées du GDR-GPL.
References in notes
T. Arts, J. Giesl.
Termination of Term Rewriting Using Dependency Pairs, in: Theoretical Computer Science, 2000, vol. 236, pp. 133-178.
A. Asperti, W. Ricciotti, C. Sacerdoti Coen, E. Tassi.
A compact kernel for the calculus of inductive constructions, in: Sadhana, 2009, vol. 34, no 1, pp. 71-144.
A. Assaf, S. Perdrix.
Completeness of algebraic CPS simulations, in: DCM'11, EPTCS, 2012, vol. 88, pp. 16–27.
L. Benthem Jutting, J. McKinna, R. Pollack.
Checking algorithms for Pure Type Systems, in: Types for Proofs and Programs, H. Barendregt, T. Nipkow (editors), Lecture Notes in Computer Science, Springer Berlin Heidelberg, 1994, vol. 806, pp. 19-61.
Y. Bertot, P. Castéran.
Interactive Theorem Proving and Program Development Coq'Art: The Calculus of Inductive Constructions, Springer-Verlag, 2004.
F. Blanqui.
Terminaison des systèmes de réécriture d'ordre supérieur basée sur la notion de clôture de calculabilité, Université Paris-Diderot - Paris VII, July 2012, HDR.
F. Blanqui, J.-P. Jouannaud, A. Rubio.
The Computability Path Ordering: the End of a Quest, in: Proceedings of the 22nd International Conference on Computer Science Logic, Lecture Notes in Computer Science 5213, 2008, Invited paper.
D. Cousineau, G. Dowek.
Embedding Pure Type Systems in the lambda-Pi-calculus modulo, in: Typed lambda calculi and applications, S. Ronchi della Rocca (editor), Lecture Notes in Computer Science, Springer-Verlag, 2007, vol. 4583, pp. 102-117.
A. Díaz-Caro, S. Perdrix, C. Tasson, B. Valiron.
Equivalence of Algebraic λ-calculi, in: Informal proceedings of HOR-2010, Edinburgh, UK, July 14, 2010, pp. 6–11.
R. Gandy.
Church's Thesis and Principles for Mechanisms, in: The Kleene Symposium, North-Holland, 1980.
R. Harper, F. Honsell, G. Plotkin.
A Framework for Defining Logics, in: Journal of the association for computing machinery, 1993, pp. 194–204.
J. Harrison.
HOL Light: An Overview, in: Theorem Proving in Higher Order Logics, S. Berghofer, T. Nipkow, C. Urban, M. Wenzel (editors), Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2009, vol. 5674, pp. 60-66.
J. Hurd.
The OpenTheory Standard Theory Library, in: NASA Formal Methods, M. Bobaru, K. Havelund, G. Holzmann, R. Joshi (editors), Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2011, vol. 6617, pp. 177-191.
K. Korovin.
iProver – An Instantiation-Based Theorem Prover for First-Order Logic (System Description), in: IJCAR, A. Armando, P. Baumgartner (editors), Lecture Notes in Artificial Intelligence, Springer, 2008, vol. 5195, pp. 292-298.
F. Rabe, M. Kohlhase.
A Scalable Module System, in: Inf. Comput., September 2013, vol. 230, pp. 1–54.