Team Parsifal

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

Bibliography

Major publications by the team in recent years

[1]
J. Despeyroux, P. Leleu.
Recursion over Objects of Functional Type, in: Special issue of MSCS on "Modalities in Type Theory", August 2001, vol. 11, no 4
http://www-sop.inria.fr/parsifal/Joelle.Despeyroux/papers/mscs00.ps.
[2]
J. Despeyroux, F. Pfenning, C. Schürmann.
Primitive Recursion for Higher-Order Abstract Syntax, in: Theoretical Computer Science (TCS), September 2001, vol. 266, no 1-2, p. 1–57
http://www-sop.inria.fr/parsifal/Joelle.Despeyroux/papers/tcs00.ps.
[3]
F. Lamarche, L. Straßburger.
Naming Proofs in Classical Propositional Logic, in: Typed Lambda Calculi and Applications, TLCA 2005, P. Urzyczyn (editor), LNCS, Springer, 2005, vol. 3461, p. 246–261
http://www.lix.polytechnique.fr/~lutz/papers/namingproofsCL.pdf.
[4]
F. Lamarche, L. Straßburger.
From Proof Nets to the Free *-Autonomous Category, in: Logical Methods in Computer Science, 2006, vol. 2, no 4:3, p. 1–44
http://arxiv.org/pdf/cs.LO/0605054.
[5]
R. McDowell, D. Miller.
Reasoning with Higher-Order Abstract Syntax in a Logical Framework, in: ACM Transactions on Computational Logic, January 2002, vol. 3, no 1, p. 80-136
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/mcdowell01.pdf.
[6]
R. McDowell, D. Miller, C. Palamidessi.
Encoding transition systems in sequent calculus, in: Theoretical Computer Science, 2003, vol. 294, no 3, p. 411-437
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/tcs97.pdf.
[7]
D. Miller.
Forum: A Multiple-Conclusion Specification Language, in: Theoretical Computer Science, September 1996, vol. 165, no 1, p. 201–232.
[8]
D. Miller, A. Tiu.
A proof theory for generic judgments, in: ACM Trans. on Computational Logic, October 2005, vol. 6, no 4, p. 749–783
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/tocl-nabla.pdf.
[9]
L. Straßburger.
On the Axiomatisation of Boolean Categories with and without Medial, Accepted for publication in TAC, 2007
http://www.lix.polytechnique.fr/~lutz/papers/medial.pdf.
[10]
A. Tiu, D. Miller.
A Proof Search Specification of the $ \pi$ -Calculus, in: 3rd Workshop on the Foundations of Global Ubiquitous Computing, ENTCS, September 2004, vol. 138, p. 79-101
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/fguc04workshop.pdf.

Publications of the year

Publications in Conferences and Workshops

[11]
D. Baelde, A. Gacek, D. Miller, G. Nadathur, A. Tiu.
The Bedwyr system for model checking over syntactic expressions, in: 21th Conference on Automated Deduction, F. Pfenning (editor), LNAI, Springer, 2007, no 4603, p. 391–397
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/cade2007.pdf.
[12]
D. Baelde, D. Miller.
Least and greatest fixed points in linear logic, in: LPAR 2007: Logic for Programming, Artificial Intelligence, and Reasoning, Lecture Notes in Computer Science, 2007, vol. 4790, p. 92-106
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/lpar07final.pdf.
[13]
C. Liang, D. Miller.
Focusing and Polarization in Intuitionistic Logic, in: CSL 2007: Computer Science Logic, J. Duparc, T. A. Henzinger (editors), LNCS, Springer-Verlag, 2007, vol. 4646, p. 451–465
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/csl07liang.pdf.
[14]
D. Miller, V. Nigam.
Incorporating tables into proofs, in: CSL 2007: Computer Science Logic, J. Duparc, T. A. Henzinger (editors), LNCS, Springer-Verlag, 2007, vol. 4646, p. 466–480
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/csl07nigam.pdf.
[15]
D. Miller, A. Saurin.
From proofs to focused proofs: a modular proof of focalization in Linear Logic, in: CSL 2007: Computer Science Logic, J. Duparc, T. A. Henzinger (editors), LNCS, Springer-Verlag, 2007, vol. 4646, p. 405–419
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/csl07saurin.pdf.
[16]
A. Saurin.
Typing streams in the Λμ-calculus: extended abstract, in: Proceedings of the Short Papers Session at LPAR 2007, October 2007
http://www.eleves.ens.fr/home/saurin/Recherche/lpar07saurin.pdf.
[17]
L. Straßburger.
A Characterisation of Medial as Rewriting Rule, in: Term Rewriting and Applications, RTA'07, F. Baader (editor), LNCS, Springer-Verlag, 2007, vol. 4533, p. 344–358
http://www.lix.polytechnique.fr/~lutz/papers/CharMedial.pdf.
[18]
L. Straßburger.
Deep Inference for Hybrid Logic, in: International Workshop on Hybrid Logic 2007 (Part of ESSLLI'07), 2007
http://www.lix.polytechnique.fr/~lutz/papers/hybrid.pdf.

Miscellaneous

[19]
D. Baelde, D. Miller.
Least and greatest fixed points in linear logic: extended version, Technical report, available from the first author's web page, April 2007
http://www.lix.polytechnique.fr/~dbaelde/productions/pool/mumall_draft_long.pdf.
[20]
L. Straßburger.
On the Axiomatisation of Boolean Categories with and without Medial, Accepted for publication in TAC, 2007
http://www.lix.polytechnique.fr/~lutz/papers/medial.pdf.

References in notes

[21]
S. Abramsky.
Computational Interpretations of Linear Logic, in: Theoretical Computer Science, 1993, vol. 111, p. 3–57.
[22]
E. Albert, G. Puebla, M. V. Hermenegildo.
Abstraction-Carrying Code, in: LPAR 2004: Logic for Programming, Artificial Intelligence, and Reasoning, Lecture Notes in Computer Science, Springer, 2004, vol. 3452, p. 380–397.
[23]
J.-M. Andreoli.
Logic Programming with Focusing Proofs in Linear Logic, in: Journal of Logic and Computation, 1992, vol. 2, no 3, p. 297–347.
[24]
A. W. Appel, A. P. Felty.
Lightweight Lemmas in Lambda Prolog, in: 16th International Conference on Logic Programming, MIT Press, November 1999, p. 411–425.
[25]
B. E. Aydemir, A. Bohannon, M. Fairbairn, J. N. Foster, B. C. Pierce, P. Sewell, D. Vytiniotis, G. Washburn, S. Weirich, S. Zdancewic.
Mechanized Metatheory for the Masses: The PoplMark Challenge, in: Theorem Proving in Higher Order Logics: 18th International Conference, LNCS, Springer-Verlag, 2005, p. 50–65.
[26]
D. Baelde, A. Gacek, D. Miller, G. Nadathur, A. Tiu.
A User Guide to Bedwyr, November 2006
http://gforge.inria.fr/docman/view.php/367/705/userguide.pdf.
[27]
R. Blossey, L. Cardelli, A. Phillips.
A Compositional Approach to the Stochastic Dynamics of Gene Networks, in: Transactions on Computational Systems Biology, 2006, vol. IV, no 3939, p. 99–122.
[28]
K. Brünnler, A. F. Tiu.
A Local System for Classical Logic, in: LPAR 2001, R. Nieuwenhuis, A. Voronkov (editors), LNAI, Springer-Verlag, 2001, vol. 2250, p. 347–361.
[29]
J. Despeyroux, P. Leleu.
Primitive recursion for higher-order abstract syntax with dependant types, in: Informal proceedings of the FLoC'99 IMLA Workshop on Intuitionistic Modal Logics and Applications, June 1999
http://www-sop.inria.fr/parsifal/Joelle.Despeyroux/papers/imla99.ps.
[30]
G. Gentzen.
Investigations into Logical Deductions, in: The Collected Papers of Gerhard Gentzen, Amsterdam, M. E. Szabo (editor), North-Holland, 1969, p. 68–131.
[31]
J.-Y. Girard.
Linear Logic, in: Theoretical Computer Science, 1987, vol. 50, p. 1–102.
[32]
J.-Y. Girard.
A Fixpoint Theorem in Linear Logic, An email posting to the mailing list linear@cs.stanford.edu, February 1992.
[33]
M. Gordon.
HOL: A Machine Oriented Formulation of Higher-Order Logic, Technical report, University of Cambridge, July 1985, no 68.
[34]
A. Guglielmi.
A System of Interaction and Structure, in: ACM Trans. on Computational Logic, 2007, vol. 8, no 1.
[35]
A. Guglielmi, L. Straßburger.
Non-commutativity and MELL in the Calculus of Structures, in: Computer Science Logic, CSL 2001, L. Fribourg (editor), LNCS, Springer-Verlag, 2001, vol. 2142, p. 54–68.
[36]
L. Hallnäs, P. Schroeder-Heister.
A Proof-Theoretic Approach to Logic Programming. II. Programs as definitions, in: Journal of Logic and Computation, October 1991, vol. 1, no 5, p. 635–660.
[37]
F. Lamarche, L. Straßburger.
Constructing free Boolean categories, in: Proceedings of the Twentieth Annual IEEE Symposium on Logic in Computer Science (LICS'05), 2005, p. 209–218.
[38]
G. T. Leavens, J.-R. Abrial, D. Batory, M. Butler, A. Coglio, K. Fisler, E. Hehner, C. Jones, D. Miller, S. Peyton-Jones, M. Sitaraman, D. R. Smith, A. Stump.
Roadmap for Enhanced Languages and Methods to Aid Verification, in: Fifth International Conference on Generative Programming and Component Engineering (GPCE), ACM, October 2006, p. 221–235.
[39]
P. Martin-Löf.
Constructive Mathematics and Computer Programming, in: Sixth International Congress for Logic, Methodology, and Philosophy of Science, Amsterdam, North-Holland, 1982, p. 153–175.
[40]
R. McDowell.
Reasoning in a Logic with Definitions and Induction, Ph. D. Thesis, University of Pennsylvania, December 1997.
[41]
R. McDowell, D. Miller.
Cut-elimination for a logic with definitions and induction, in: Theoretical Computer Science, 2000, vol. 232, p. 91–119.
[42]
R. McDowell, D. Miller.
A Logic for Reasoning with Higher-Order Abstract Syntax, in: Proceedings, Twelfth Annual IEEE Symposium on Logic in Computer Science, Warsaw, Poland, G. Winskel (editor), IEEE Computer Society Press , July 1997, p. 434-445.
[43]
D. Miller.
Collection analysis for Horn clause programs, in: Proceedings of PPDP 2006: 8th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, July 2006, p. 179–188
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/ppdp06.pdf.
[44]
D. Miller.
Representing and reasoning with operational semantics, in: Proceedings of IJCAR: International Joint Conference on Automated Reasoning, U. Furbach, N. Shankar (editors), LNAI, August 2006, vol. 4130, p. 4–20
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/ijcar06.pdf.
[45]
D. Miller.
Forum: A Multiple-Conclusion Specification Logic, in: Theoretical Computer Science, September 1996, vol. 165, no 1, p. 201–232.
[46]
D. Miller, G. Nadathur, F. Pfenning, A. Scedrov.
Uniform Proofs as a Foundation for Logic Programming, in: Annals of Pure and Applied Logic, 1991, vol. 51, p. 125–157.
[47]
D. Miller, A. Saurin.
A game semantics for proof search: Preliminary results, in: Proceedings of the Mathematical Foundations of Programming Semantics (MFPS05), Electr. Notes Theor. Comput. Sci, 2006, no 155, p. 543–563
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/mfps05.pdf.
[48]
D. Miller, A. Tiu.
A Proof Theory for Generic Judgments: An extended abstract, in: Proc. 18th IEEE Symposium on Logic in Computer Science (LICS 2003), IEEE, June 2003, p. 118-127
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/lics03.pdf.
[49]
A. Momigliano, A. Tiu.
Induction and Co-induction in Sequent Calculus, in: Post-proceedings of TYPES 2003, M. C. S. Berardi, F. Damiani (editors), LNCS, January 2003, no 3085, p. 293–308
http://www.lix.polytechnique.fr/Labo/Alwen.Tiu/linc.pdf.
[50]
G. Nadathur, D. Miller.
An Overview of $ \lambda$ Prolog, in: Fifth International Logic Programming Conference, Seattle, MIT Press, August 1988, p. 810–827.
[51]
G. Nadathur, F. Pfenning.
The type system of a higher-order logic programming language, in: Types in Logic Programming, F. Pfenning (editor), MIT Press, 1992, p. 245–283.
[52]
G. C. Necula.
Proof-carrying code, in: Conference Record of the 24th Symposium on Principles of Programming Languages 97, Paris, France, ACM Press , 1997, p. 106–119.
[53]
G. C. Necula, S. P. Rahul.
Oracle-based checking of untrusted software., in: POPL, 2001, p. 142–154.
[54]
L. C. Paulson.
Isabelle: The Next 700 Theorem Provers, in: Logic and Computer Science, P. Odifreddi (editor), Academic Press, 1990, p. 361–386.
[55]
F. Pfenning, C. Schürmann.
System Description: Twelf — A Meta-Logical Framework for Deductive Systems, in: 16th Conference on Automated Deduction, Trento, H. Ganzinger (editor), LNAI, Springer, 1999, no 1632, p. 202–206.
[56]
E. P. Robinson.
Proof Nets for Classical Logic, in: Journal of Logic and Computation, 2003, vol. 13, p. 777–797.
[57]
L. Straßburger, F. Lamarche.
On Proof Nets for Multiplicative Linear Logic with Units, in: Computer Science Logic, CSL 2004, J. Marcinkowski, A. Tarlecki (editors), LNCS, Springer-Verlag, 2004, vol. 3210, p. 145–159.
[58]
L. Straßburger.
What could a Boolean category be?, in: Classical Logic and Computation 2006 (Satellite Workshop of ICALP'06), S. van Bakel (editor), 2006
http://www.lix.polytechnique.fr/~lutz/papers/medial-kurz.pdf.
[59]
A. Tiu, G. Nadathur, D. Miller.
Mixing Finite Success and Finite Failure in an Automated Prover, in: Proceedings of ESHOL'05: Empirically Successful Automated Reasoning in Higher-Order Logics, December 2005, p. 79–98
http://www.lix.polytechnique.fr/Labo/Dale.Miller/papers/eshol05.pdf.
[60]
A. Tiu.
A Logical Framework for Reasoning about Logical Specifications, Ph. D. Thesis, Pennsylvania State University, May 2004
http://www.lix.polytechnique.fr/Labo/Alwen.Tiu/etd.pdf.

previous
next