15-819K Logic Programming Fall 2006 References used in lectures notes Citations keys are where is the last name of the first author is a 2-digit year is the standard abbrev for journal or conference (sometimes omitted) @InProceedings{Ager03ppdp, author = {Mads Sig Ager and Dariusz Biernacki and Olivier Danvy and Jan Midtgaard}, title = {A Functional Correspondence between Evluators and Abstract Machines}, booktitle = {Proceedings of the 5th International Conference on Principles and Practice of Declarative Programming (PPDP'03)}, pages = {8--19}, year = 2003, address = {Uppsala, Sweden}, month = aug, publisher = {ACM Press} } @InProceedings{Andreoli90oopsla, author = "Jean-Marc Andreoli and Remo Pareschi", title = "{LO} and Behold! {C}oncurrent Structured Processes", booktitle = "Proceedings of OOPSLA'90", month = oct, year = 1990, pages = "44--56", address = "Ottawa, Canada", note = "Published as {ACM SIGPLAN} Notices, vol.25, no.10" } @PhdThesis{Andreoli90phd, author = "Jean-Marc Andreoli", title = "Proposal for a Synthesis of Logic and Object-Oriented Programming Paradigms", school = "University of Paris {VI}", year = 1990 } @Inproceedings{Andreoli91elp, author = "Jean-Marc Andreoli and Remo Pareschi", title = "Logic Programming with Sequent Systems: A Linear Logic Approach", booktitle = "Proceedings of Workshop to Extensions of Logic Programming, T{\"u}bingen, 1989", year = 1991, editor = "P. Schr{\"o}der-Heister", pages = "1--30", publisher = "Springer-Verlag LNAI 475" } @Article{Andreoli91ngc, author = "Jean-Marc Andreoli and Remo Pareschi", title = "Linear Objects: Logical Processes with Built-In Inheritance", journal = "New Generation Computing", volume = 9, pages = "445--473", year = 1991 } @Article{Andreoli92, author = "Jean-Marc Andreoli", title = "Logic Programming with Focusing Proofs in Linear Logic", journal = "Journal of Logic and Computation", year = 1992, pages = "297--347", volume = 2, number = 3, urlps = "file://ecrc.de/pub/loco/focusing-proofs.ps.Z" } @InProceedings{Appel99ccs, author = "Andrew W. Appel and Edward W. Felten", title = "Proof-Carrying Authentication", editor = "G. Tsudik", booktitle = "Proceedings of the 6th Conference on Computer and Communications Security", year = 1999, publisher = "ACM Press", address = "Singapore", month = nov, pages = "52--62", keywords = "PCC, LF, Elf" } @Article{Apt82, author = {Krzysztof R. Apt and M. H. Van Emden}, title = {Contributions to the Theory of Logic Programming}, journal = {Journal of the ACM}, year = 1982, volume = 29, number = 3, pages = {841--862}, month = jul } @Article{Aronsson90, author = {M. Aronsson and L.-H. Eriksson and A. G{\"a}redal and L. Halln{\"a}s and P. Olin}, title = {The Programming Language {GCLA}---a Definitional Approach to Logic Programming}, journal = {New Generation Computing}, year = 1990, volume = 7, number = 4, pages = {381--404} } @InCollection{Baader01handbook, author = {Franz Baader and Wayne Snyder}, title = {Unification Theory}, booktitle = {Handbook of Automated Reasoning}, pages = {447--532}, publisher = {Elsevier and MIT Press}, year = 2001, editor = {J.A. Robinson and A. Voronkov}, volume = 1, chapter = 8 } @InCollection{Barendregt92, author = "Henk P. Barendregt", title = "Lambda Calculi With Types", booktitle = "Handbook of Logic in Computer Science", publisher = "Oxford University Press", year = 1992, editor = "S. Abramsky and D. Gabbay and T.S.E. Maibaum", volume = 2, chapter = 2, pages = "117--309", keywords = "misc" } @InProceedings{Bauer02usenix, author = {Lujo Bauer and Michael A. Schneider and Edward W. Felten}, title = {A General and Flexible Access-Control System for the Web}, booktitle = {Proceedings of the 11th {USENIX} Security Symposium}, year = 2002, address = {San Francisco, California}, month = aug } @PhdThesis{Bauer03phd, author = {Lujo Bauer}, title = {Access Control for the Web via Proof-Carrying Authorization}, school = {Princeton University}, year = 2003, month = nov } @InProceedings{Bauer05isc, author = {Lujo Bauer and Scott Garriss and Jonathan M. McCune and Michael K. Reiter and Jason Rouse and Peter Rutenbar}, title = {Device-Enabled Authorization in the {G}rey System}, booktitle = {Proceedings of the 8th Information Security Conference (ISC'05)}, pages = {431--445}, year = 2005, address = {Singapore}, month = sep, publisher = {Springer Verlag LNCS 3650} } @InCollection{Bowen82, author = {Kenneth A. Bowen and Robert A. Kowalski}, title = {Amalgamating Language and Metalanguage in Logic Programming}, booktitle = {Logic Programming}, pages = {153--172}, publisher = {Academic Press}, year = 1982, editor = {K.L. Clark and S.-A. T{\"a}rnlund}, address = {London} } @Article{Bryant86, author = {Randal E. Bryant}, title = {Graph-Based Algorithms for {Boolean} Function Manipulation}, journal = {IEEE Transactions on Computers}, year = 1986, volume = 35, number = 8, pages = {677--691}, month = aug } @Article{Cervesato00tcs, author = "Iliano Cervesato and Joshua S. Hodas and Frank Pfenning", title = "Efficient Resource Management for Linear Logic Proof Search", journal = "Theoretical Computer Science", year = 2000, volume = 232, number = "1--2", month = feb, pages = "133--163", note = "Special issue on Proof Search in Type-Theoretic Languages, D. Galmiche and D. Pym, editors", keywords = "LF, Elf, linear", urlpdf = "http://www.cs.cmu.edu/~fp/papers/erm97.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/erm97.ps" } @Article{Cervesato02ic, title = "A Linear Logical Framework", author = "Iliano Cervesato and Frank Pfenning", journal = "Information \& Computation", volume = 179, number = 1, pages = "19--75", year = 2002, month = nov, urlpdf = "http://www.cs.cmu.edu/~fp/papers/llf00.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/llf00.ps" } @TechReport{Cervesato02tr, author = {Iliano Cervesato and Frank Pfenning and David Walker and Kevin Watkins}, title = {A Concurrent Logical Framework {II}: Examples and Applications}, institution = {Department of Computer Science, Carnegie Mellon University}, year = 2002, number = {CMU-CS-02-102}, note = {Revised May 2003} } @InProceedings{Cervesato96elp, author = "Iliano Cervesato and Joshua S. Hodas and Frank Pfenning", title = "Efficient Resource Management for Linear Logic Proof Search", editor = "R. Dyckhoff and H. Herre and P. Schroeder-Heister", booktitle = "Proceedings of the 5th International Workshop on Extensions of Logic Programming", year = 1996, pages = "67--81", publisher = "Springer-Verlag LNAI 1050", address = "Leipzig, Germany", month = mar, keywords = "linear", urlpdf = "http://www.cs.cmu.edu/~fp/papers/elp96.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/elp96.ps" } @InProceedings{Cervesato96lics, author = "Iliano Cervesato and Frank Pfenning", title = "A Linear Logical Framework", editor = "E. Clarke", booktitle = "Proceedings of the Eleventh Annual Symposium on Logic in Computer Science", year = 1996, publisher = "IEEE Computer Society Press", address = "New Brunswick, New Jersey", month = jul, pages = "264--275", keywords = "LF, Elf, linear", urlpdf = "http://www.cs.cmu.edu/~fp/papers/lics96.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/lics96.ps" } @InProceedings{Cervesato98jicslp, author = {Iliano Cervesato}, title = {Proof-Theoretic Foundation of Compilation in Logic Programming Languages}, booktitle = {Proceedings of the Joint International Conference and Symposium on Logic Programming (JICSLP'98)}, pages = {115--129}, year = 1998, editor = {J. Jaffar}, address = {Manchester, England}, month = jun, publisher = {MIT Press} } @InProceedings{Chan88, author = {D. Chan}, title = {Constructive Negation Based on the Complete Database}, booktitle = {Proceedings of the 5th International Conference and Symposium on Logic Programming (ICSLP'88)}, pages = {111--125}, year = 1988, editor = {R.A. Kowalski and K.A. Bowen}, address = {Seattle, Washington}, month = sep, publisher = {MIT Press} } @TechReport{Chang03tr, author = {Bor-Yuh Evan Chang and Kaustuv Chaudhuri and Frank Pfenning}, title = {A Judgmental Analysis of Linear Logic}, institution = {Carnegie Mellon University}, year = 2003, number = {CMU-CS-03-131R}, month = dec } @Unpublished{Chang03un, author = {Bor-Yuh Evan Chang and Kaustuv Chaudhuri and Frank Pfenning}, title = {A Judgmental Analysis of Linear Logic}, note = {Submitted. Extended version available as Technical Report CMU-CS-03-131R}, month = dec, year = 2003, urlpdf = {http://www.cs.cmu.edu/~fp/papers/jill03.pdf}, urlps = {http://www.cs.cmu.edu/~fp/papers/jill03.ps} } @InProceedings{Chaudhuri05csl, author = {Kaustuv Chaudhuri and Frank Pfenning}, title = {Focusing the Inverse Method for Linear Logic}, booktitle = {Proceedings of the 14th Annual Conference on Computer Science Logic (CSL'05)}, pages = {200--215}, year = 2005, editor = {L.Ong}, address = {Oxford, England}, month = aug, publisher = {Springer Verlag LNCS 3634}, urlpdf = {http://www.cs.cmu.edu/~fp/papers/csl05.pdf}, urlps = {http://www.cs.cmu.edu/~fp/papers/csl05.ps} } @InProceedings{Chaudhuri06ijcar, author = {Kaustuv Chaudhuri and Frank Pfenning and Greg Price}, title = {A Logical Characterization of Forward and Backward Chaining in the Inverse Method}, booktitle = {Proceedings of the 3rd International Joint Conference on Automated Reasoning (IJCAR'06)}, pages = {97--111}, year = 2006, editor = {U. Furbach and N. Shankar}, address = {Seattle, Washington}, month = aug, publisher = {Springer LNCS 4130} } @PhdThesis{Chaudhuri06phd, author = {Kaustuv Chaudhuri}, title = {The Focused Inverse Method for Linear Logic}, school = {Carnegie Mellon University}, year = 2006, note = {To appear} } @Article{Church40, author = "Alonzo Church", title = "A Formulation of the Simple Theory of Types", journal = "Journal of Symbolic Logic", volume = 5, year = 1940, pages = "56--68" } @InProceedings{Clark77, author = {K. L. Clark and S.-A. T{\"a}rnlund}, title = {A First Order Theory of Data and Programs}, booktitle = {Proceedings of the {IFIP} Congress}, pages = {939--944}, year = 1977, editor = {B. Gilchrist}, address = {Toronto, Canada}, publisher = {North Holland} } @InCollection{Clark78, author = {Keith L. Clark}, title = {Negation as Failure}, booktitle = {Logic and Databases}, pages = {293--322}, publisher = {Plenum Press}, year = 1978, editor = {H. Gallaire and J. Minker}, address = {New York} } @Article{Colmerauer90, author = {Alain Colmerauer}, title = {An Introduction to {Prolog III}}, journal = {Communications of the ACM}, volume = 33, number = 7, year = 1990, pages = {69--90} } @InProceedings{Colmerauer93, author = {Alain Colmerauer and Philippe Roussel}, title = {The Birth of {P}rolog}, booktitle = {Conference on the History of Programming Languages (HOPL-II), Preprints}, pages = {37--52}, year = 1993, address = {Cambridge, Massachusetts}, month = apr } @Article{Coquand88, author = {Thierry Coquand and G{\'e}rard Huet}, title = {The Calculus of Constructions}, journal = {Information and Computation}, year = 1988, volume = 76, number = {2/3}, pages = {95--120} } @Article{Crary06tocl, author = {Karl Crary and Susmit Sarkar}, title = {Foundational Certified Code in a Metalogical Framework}, journal = {ACM Transactions on Computational Logic}, year = 2006, note = {To appear} } @Book{Curry58, author = "H. B. Curry and R. Feys", title = "Combinatory Logic", publisher = "North-Holland", address = "Amsterdam", year = 1958 } @TechReport{Eriksson88, author = "Lars-Henrik Eriksson and Lars Halln{\"a}s", title = "A Programming Calculus Based on Partial Inductive Definitions", institution = "Swedish Institute of Computer Science", year = 1988, type = "SICS Research Report", number = "R88013" } @InCollection{Fermueller01handbook, author = {Christian Ferm{\"u}ller and Alexander Leitsch and Ullrich Hustadt and Tanel Tammet}, title = {Resolution Decision Procedures}, booktitle = {Handbook of Automated Reasoning}, pages = {1791--1849}, publisher = {Elsevier Science and MIT Press}, year = 2001, editor = {Alan Robinson and Andrei Voronkov}, volume = 2, chapter = 25 } @Article{Fruhwirth98, author = "Thom Fr{\"u}wirth", title = "Theory and Practice of Constraint Handling Rules", journal = "Journal of Logic Programming", year = 1998, volume = 17, number = "1--3", pages = "95--138", month = oct, keywords = "lp, constraints" } @Book{Gallaire78, editor = {Herv{\'e} Gallaire and Jack Minker}, title = {Logic and Data Bases}, publisher = {Plenum Press}, year = 1978, note = {Edited proceedings from a workshop in Toulouse in 1977} } @InProceedings{Ganzinger01ijcar, author = {Harald Ganzinger and David A. McAllester}, title = {A New Meta-Complexity Theorem for Bottom-Up Logic Programs}, booktitle = {Proceedings of the First International Joint Conference on ArAutomated Reasoning (IJCAR'01)}, pages = {514--528}, year = 2001, editor = {R.Gor{\'e},A.Leitsch,T.Nipkow}, address = {Siena, Italy}, month = jun, publisher = {Springer-Verlag LNCS 2083} } @InProceedings{Ganzinger02iclp, author = {Harald Ganzinger and David A. McAllester}, title = {Logical Algorithms}, booktitle = {Proceedings of the 18th International Conference on Logic Programming}, pages = {209--223}, year = 2002, editor = {P. Stuckey}, address = {Copenhagen, Denmark}, month = jul, publisher = {Springer-Verlag LNCS 2401} } @Article{Gentzen35, author = "Gentzen, Gerhard", title = "Untersuchungen {\"u}ber das Logische {S}chlie{\ss}en", journal = "Mathematische Zeitschrift", volume = 39, year = 1935, pages = "176--210, 405--431", note = "English translation in M.~E. Szabo, editor, {\em The Collected Papers of Gerhard Gentzen}, pages 68--131, North-Holland, 1969", keywords = "logic" } @Article{Girard87tcs, author = "Jean-Yves Girard", title = "Linear Logic", journal = "Theoretical Computer Science", year = 1987, volume = 50, pages = "1--102" } @InProceedings{Green68, author = {C. Cordell Green and Bertram Raphael}, title = {The Use of Theorem-Proving Techniques in Question-Answering Systems}, booktitle = {Proceedings of the 23rd ACM National Conference}, pages = {169--181}, year = 1968, address = {Washington, D.C.}, month = aug, publisher = {ACM Press} } @Article{Hallnas91, author = "Lars Halln{\"a}s", title = "Partial Inductive Definitions", journal = "Theoretical Computer Science", year = 1991, volume = 87, number = 1, pages = "115--142", month = sep } @Article{Hanus91, author = {Michael Hanus}, title = {{Horn} Clause Programs with Polymorphic Types: Semantics and Resolution}, journal = {Theoretical Computer Science}, year = 1991, volume = 89, pages = {63--106} } @Article{Harland03tocl, author = {James Harland and David J. Pym}, title = {Resource Distribution via {B}oolean Constraints}, journal = {ACM Transactions on Computational Logic}, year = 2003, volume = 4, number = 1, pages = {56--90} } @InProceedings{Harland97cade, author = {James Harland and David J. Pym}, title = {Resource Distribution via {B}oolean Constraints}, booktitle = {Proceedings of the 14th International Conference on Automated Deduction (CADE-14)}, pages = {222--236}, year = 1997, editor = {W. McCune}, address = {Townsville, Australia}, month = jul, publisher = {Springer Verlag LNCS 1249} } @InProceedings{Harper87, author = "Robert Harper and Furio Honsell and Gordon Plotkin", title = "A Framework for Defining Logics", booktitle = "Symposium on Logic in Computer Science", publisher = "IEEE Computer Society Press", month = jun, year = "1987", pages = "194--204", keywords = "LF" } @Article{Harper93jacm, author = "Robert Harper and Furio Honsell and Gordon Plotkin", title = "A Framework for Defining Logics", journal = "Journal of the Association for Computing Machinery", volume = "40", number = "1", month = jan, year = "1993", pages = "143--184", urldvi = "http://www.cs.cmu.edu/~fp/elf-papers/jacm93.dvi.gz", keywords = "LF" } @InProceedings{Hodas02csl, author = {Joshua S. Hodas and Pablo L{\'o}pez and Jeffrey Polakow and Lubomira Stoilova and Ernesto Pimentel}, title = {A Tag-Frame System of Resource Management for Proof Search in Linear-Logic Programming}, booktitle = {Proceedings of the 16th International Workshop on Computer Science Logic (CSL'02)}, pages = {167--182}, year = 2002, editor = {J. Bradfield}, address = {Edinburgh, Scotland}, month = sep, publisher = {Springer Verlag LNCS 2471} } @InProceedings{Hodas02lfm, author = {Joshua S. Hodas and Pablo L{\'o}pez and Jeffrey Polakow and Lubomira Stoilova}, title = {Isolating Resource Consumptions in Linear Logic Proof Search}, booktitle = {Proceedings of the International Workshop on Logical Frameworks and Metalanguages (LFM'02)}, year = 2002, editor = {F. Pfenning}, volume = {70(2)}, series = {Electronic Notes in Theoretical Computer Science}, address = {Copenhagen, Denmark}, month = jul } @InProceedings{Hodas91lics, author = {Joshua S. Hodas and Dale Miller}, title = {Logic Programming in a Fragment of Intuitionistic Linear Logic}, booktitle = {Proceedings of the 6th Annual Symposium on Logic in Computer Science (LICS'91)}, pages = {32--42}, year = 1991, address = {Amsterdam, The Netherlands}, month = jul, publisher = {IEEE Computer Society Press} } @InProceedings{Hodas92lprolog, author = "Joshua S. Hodas", title = "Lolli: An Extension of $\lambda$Prolog with Linear Context Management", editor = "D. Miller", booktitle = "Workshop on the $\lambda$Prolog Programming Language", address = "Philadelphia, Pennsylvania", pages = "159--168", year = 1992, month = aug, urlps = "http://www.cs.hmc.edu/~hodas/papers/lppl92.ps", urldvi = "http://www.cs.hmc.edu/~hodas/papers/lppl92.dvi" } @Article{Hodas94ic, author = "Joshua S. Hodas and Dale Miller", title = "Logic Programming in a Fragment of Intuitionistic Linear Logic", journal = "Information and Computation", volume = 110, number = 2, year = 1994, pages = "327--365", urlps = "http://www.cs.hmc.edu/~hodas/papers/ic94.ps", urldvi = "http://www.cs.hmc.edu/~hodas/papers/ic94.dvi", url2 = "file://ftp.cis.upenn.edu/pub/Lolli/papers/ic94.dvi.Z" } @PhdThesis{Hodas94phd, author = "Joshua S. Hodas", title = "Logic Programming in Intuitionistic Linear Logic: Theory, Design, and Implementation", school = "University of Pennsylvania, Department of Computer and Information Science", year = "1994", keywords = "linear" } @InCollection{Howard80, author = "W. A. Howard", title = "The formulae-as-types notion of construction", booktitle = "To H. B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism ", editor = "J. P. Seldin and J. R. Hindley", publisher = "Academic Press", year = 1980, pages = "479--490", note = "Hitherto unpublished note of 1969, rearranged, corrected, and annotated by Howard." } @PhdThesis{Huet76, author = "G\'{e}rard Huet", title = "R\'{e}solution d'\'{e}quations dans des langages d'ordre $1,2,\ldots,\omega$", school = "Universit\'{e} Paris VII", month = sep, year = 1976 } @Article{Huet78, key = "Huet78" , author = "G\'{e}rard Huet and Bernard Lang" , title = "Proving and Applying Program Transformations Expressed with Second-Order Patterns" , journal = "Acta Informatica" , volume = "11" , year = "1978" , pages = "31--55" } @Article{Jaffar84, author = {Joxan Jaffar}, title = {Efficient Unification over Infinite Terms}, journal = {New Generation Computing}, year = 1984, volume = 2, number = 3, pages = {207--219} } @InProceedings{Jaffar87iclp, author = {Joxan Jaffar and Spiro Michaylov}, title = {Methodology and Implementation of a {CLP} System}, booktitle = {Proceedings of the 4th International Conference on Logic Programming (ICLP'87)}, pages = {196--218}, year = 1987, editor = {J.-L. Lassez}, address = {Melbourne, Australia}, month = may, publisher = {MIT Press} } @InProceedings{Jaffar87popl, author = "Joxan Jaffar and Jean-Louis Lassez" , title = "Constraint Logic Programming" , booktitle = "Proceedings of the 14th Annual Symposium on Principles of Programming Languages" , address = "Munich, Germany", publisher = "ACM Press" , month = jan , year = "1987" , pages = "111--119" } @Article{Jaffar92toplas, author = {Joxan Jaffar and Spiro Michaylov and Peter J. Stuckey and Roland H. C. Yap}, title = {The {CLP(R)} Language and System}, journal = {ACM Transactions on Programming Languages and Systems}, year = 1992, volume = 14, number = 3, pages = {339--395}, month = jul } @InProceedings{Kahn87, author = "Gilles Kahn", title = "Natural Semantics", booktitle = "Proceedings of the Symposium on Theoretical Aspects of Computer Science", publisher = "Springer-Verlag LNCS 247", pages = "22--39", year = 1987, keywords = "misc" } @Article{Knight89, author = "Kevin Knight", title = "Unification: A Multi-Disciplinary Survey", journal = "ACM Computing Surveys", volume = 2, number = 1, month = mar, year = 1989, pages = "93--124" } @Article{Kowalski88, author = {Robert A. Kowalski}, title = {The Early Years of Logic Programming}, journal = {Communications of the ACM}, year = 1988, volume = 31, number = 1, pages = {38--43} } @TechReport{Lee06tr, author = {Daniel K. Lee and Karl Crary and Robert Harper}, title = {Mechanizing the Metatheory of {Standard ML}}, institution = {Car\-negie Mellon University}, year = 2006, number = {CMU-CS-06-138} } @InProceedings{Lopez04lpar, author = {Pablo L{\'o}pez and Jeffrey Polakow}, title = {Implementing Efficient Resource Management for Linear Logic Programming}, booktitle = {Proceedings of the 11th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR'04)}, pages = {528--543}, year = 2005, editor = {Franz Baader and Andrei Voronkov}, address = {Montevideo, Uruguay}, month = mar, publisher = {Springer Verlag LNCS 3452} } @InProceedings{Lopez05ppdp, author = {Pablo L{\'o}pez and Frank Pfenning and Jeff Polakow and Kevin Watkins}, title = {Mon\-adic Concurrent Linear Logic Programming}, booktitle = {Proceedings of the 7th International Symposium on Principles and Practice of Declarative Programming (PPDP'05)}, pages = {35--46}, year = 2005, editor = {A.Felty}, address = {Lisbon, Portugal}, month = jul, publisher = {ACM Press}, urlpdf = {http://www.cs.cmu.edu/~fp/papers/ppdp05.pdf}, urlps = {http://www.cs.cmu.edu/~fp/papers/ppdp05.ps} } @Techreport{Martelli76, author = "Alberto Martelli and Ugo Montanari", title = "Unification in Linear Time and Space: A Structured Presentation", institution= "Istituto di Elaborazione delle Informazione, Consiglio Nazionale delle Ricerche", address = "Pisa, Italy", type = "Internal Report", number = "B76-16", month = jul, year = 1976 } @Article{Martelli82, author = "Alberto Martelli and Ugo Montanari", title = "An Efficient Unification Algorithm", journal = "ACM Transactions on Programming Languages and Systems", volume = 4, number = 2, month = apr, year = 1982, pages = "258--282" } @Article{MartinLof96, author = "Per Martin-L{\"o}f", title = "On the Meanings of the Logical Constants and the Justifications of the Logical Laws", journal = "Nordic Journal of Philosophical Logic", year = 1996, volume = 1, number = 1, pages = "11--60", keywords = "misc", url = "http://www.hf.uio.no/filosofi/njpl/vol1no1/meaning/meaning.html" } @Article{Mcallester02jacm, author = {Dave McAllester}, title = {On the Complexity Analysis of Static Analyses}, journal = {Journal of the ACM}, year = 2002, volume = 49, number = 4, pages = {512--537} } @InProceedings{Michaylov93, author = "Spiro Michaylov and Frank Pfenning", title = "Higher-Order Logic Programming as Constraint Logic Programming", booktitle = "Position Papers for the First Workshop on Principles and Practice of Constraint Programming", publisher = "Brown University", address = "Newport, Rhode Island", month = apr, year = "1993", pages = "221--229", urlpdf = "http://www.cs.cmu.edu/~fp/papers/ppcp93.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/ppcp93.ps", keywords = "LF, Elf" } @Article{Miller05tocl, author = {Dale Miller and Alwen Tiu}, title = {A Proof Theory for Generic Judgments}, journal = {ACM Transactions on Computational Logic}, year = 2005, volume = 6, number = 4, pages = {749--783}, month = oct } @InProceedings{Miller86iclp, author = "Dale Miller and Gopalan Nadathur", title = "Higher-Order Logic Programming", booktitle = "Proceedings of the Third International Logic Programming Conference", pages = "448--462", editor = "Ehud Shapiro", address = "London", month = jun, year = 1986, keywords = "lambda-Prolog" } @InProceedings{Miller87lics, author = "Dale Miller and Gopalan Nadathur and Andre Scedrov", title = "Hereditary {Harrop} Formulas and Uniform Proof Systems", booktitle = "Symposium on Logic in Computer Science", pages = "98--105", editor = "David Gries", address = "Ithaca, NY", month = jun, year = 1987, keywords = "lambda-Prolog" } @Article{Miller91apal, author = "Dale Miller and Gopalan Nadathur and Frank Pfenning and Andre Scedrov", title = "Uniform Proofs as a Foundation for Logic Programming", journal = "Annals of Pure and Applied Logic", year = 1991, volume = 51, pages = "125--157", keywords = "lambda-Prolog" } @Article{Miller91jlc, author = "Dale Miller", title = "A Logic Programming Language with Lambda-Abstraction, Function Variables, and Simple Unification", journal = "Journal of Logic and Computation", volume = "1", number = "4", pages = "497--536", year = "1991", urldvi = "file://ftp.cis.upenn.edu/pub/papers/miller/jlc91.dvi.Z", keywords = "lambda-Prolog, unification" } @Article{Miller92jsc, author = "Dale Miller", title = "Unification under a Mixed Prefix", year = 1992, journal = "Journal of Symbolic Computation", pages = "321--358", volume = "14", urldvi = "file://ftp.cis.upenn.edu/pub/papers/miller/jsc92.dvi.Z", keywords = "unification" } @InProceedings{Mosses99mfcs, author = {Peter D. Mosses}, title = {Foundations of Modular {SOS}}, booktitle = {Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science (MFCS'99)}, pages = {70--80}, year = 1999, address = {Szklarska Poreba, Poland}, month = sep, publisher = {Springer-Verlag LNCS 1672}, note = {Extended version available as BRICS Research Series RS-99-54, University of Aarhus} } @Article{Mycroft84, author = {Alan Mycroft and Richard A. O'Keefe}, title = {A Polymorphic Type System for {Prolog}}, journal = {Artificial Intelligence}, year = 1984, volume = 23, number = 3, month = jul, pages = {295--307} } @InProceedings{Nadathur05lpar, author = {Gopalan Nadathur and Xiaochu Qi}, title = {Optimizing the Runtime Processing of Types in a Higher-Order Logic Programming Language}, booktitle = {Proceedings of the 12th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR'05)}, pages = {110--125}, year = 2005, editor = {G. Suffcliff and A. Voronkov}, address = {Montego Bay, Jamaica}, month = dec, publisher = {Springer LNAI 3835} } @InCollection{Nadathur98handbook, author = "Gopalan Nadathur and Dale Miller", title = "Higher-Order Logic Programming", booktitle = "Handbook of Logic in Artificial Intelligence and Logic Programming", publisher = "Oxford University Press", year = 1998, editor = "D.M. Gabbay and C.J. Hogger and J.A. Robinson", volume = 5, chapter = 8, keywords = "lambda-Prolog" } @Unpublished{Nanevski05un, author = {Aleksandar Nanevski and Frank Pfenning and Brigitte Pientka}, title = {Contextual Modal Type Theory}, note = {Submitted}, month = sep, year = 2005, urlpdf = {http://www.cs.cmu.edu/~fp/papers/cmtt05.pdf}, urlps = {http://www.cs.cmu.edu/~fp/papers/cmtt05.ps} } @InCollection{Naughton91, author = {Jeff Naughton and Raghu Ramakrishnan}, title = {Bottom-Up Evaluation of Logic Programs}, booktitle = {Computational Logic. Essays in Honor of {Alan} {Robinson}}, pages = {640--700}, publisher = {MIT Press}, year = 1991, editor = {J.-L. Lassez and G. Plotkin}, address = {Cambridge, Massachusetts} } @InProceedings{Necula96osdi, author = "George C. Necula and Peter Lee", title = "Safe Kernel Extensions Without Run-Time Checking", booktitle = "Proceedings of the Second Symposium on Operating System Design and Implementation (OSDI'96)", year = 1996, address = "Seattle, Washington", month = oct, pages = "229--243", keywords = "PCC, LF" } @InProceedings{Necula97popl, author = "George C. Necula", title = "Proof-Carrying Code", booktitle = "Conference Record of the 24th Symposium on Principles of Programming Languages (POPL'97)", year = 1997, publisher = "ACM Press", address = "Paris, France", month = jan, editor = "Neil D. Jones", pages = "106--119", keywords = "PCC, LF" } @Article{Nelson79, author = {Greg Nelson and Derek C. Oppen}, title = {Simplification by Cooperating Decision Procedures}, journal = {ACM Transactions on Programming Languages and Systems}, volume = 1, number = 2, year = 1979, pages = {245--257} } @Book{OKeefe90, author = {Richard A. O'Keefe}, title = {The Craft of {P}rolog}, publisher = {The MIT Press}, year = 1990, address = {Cambridge, Massachusetts} } @Article{Okasaki95jfp, author = {Chris Okasaki}, title = {Simple and Efficient Purely Functional Queues and Deques}, journal = {Journal of Functional Programming}, year = 1995, volume = 5, number = 4, pages = {583--592}, month = oct } @Article{Paterson78, author = "M. S. Paterson and M. N. Wegman", title = "Linear Unification", journal = "Journal of Computer and System Sciences", volume = 16, number = 2, month = apr, year = 1978, pages = "158--167" } @Article{Paulson86, author = "Lawrence C. Paulson", title = "Natural Deduction as Higher-order Resolution", journal = "Journal of Logic Programming", volume = 3, pages = "237--258", year = 1986, urldvi = "http://www.cl.cam.ac.uk/Research/Reports/TR082-lcp-higher-order-resolution.dvi.gz", keywords = "Isabelle" } @Article{Pfenning00ic, author = "Frank Pfenning", title = "Structural Cut Elimination {I}. Intuitionistic and Classical Logic", journal = "Information and Computation", year = 2000, volume = 157, number = "1/2", pages = "84--141", month = mar, urlpdf = "http://www.idealibrary.com/links/artid/inco.1999.2832/production/pdf", keywords = "LF, Elf" } @InCollection{Pfenning01handbook, author = "Frank Pfenning", title = "Logical Frameworks", booktitle = "Handbook of Automated Reasoning", chapter = 17, pages = "1063--1147", publisher = "Elsevier Science and MIT Press", year = 2001, editor = "Alan Robinson and Andrei Voronkov", keywords = "LF, Elf, misc", urlpdf = "http://www.cs.cmu.edu/~fp/papers/handbook01.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/handbook01.ps" } @Article{Pfenning01mscs, author = "Frank Pfenning and Rowan Davies", title = "A Judgmental Reconstruction of Modal Logic", journal = "Mathematical Structures in Computer Science", year = 2001, volume = 11, pages = "511--540", note = "Notes to an invited talk at the {\em Workshop on Intuitionistic Modal Logics and Applications} (IMLA'99), Trento, Italy, July 1999", keywords = "staged, logic", urlpdf = "http://www.cs.cmu.edu/~fp/papers/mscs00.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/mscs00.ps" } @InProceedings{Pfenning04aplas, author = {Frank Pfenning}, title = {Substructural Operational Semantics and Linear Dest\-ination-Passing Style}, booktitle = {Proceedings of the 2nd Asian Symposium on Programming Languages and Systems (APLAS'04)}, pages = 196, year = 2004, editor = {Wei-Ngan Chin}, address = {Taipei, Taiwan}, month = nov, publisher = {Springer-Verlag LNCS 3302} } @InProceedings{Pfenning88pldi, author = "Frank Pfenning and Conal Elliott", title = "Higher-Order Abstract Syntax", booktitle = "Proceedings of the {ACM SIGPLAN '88} Symposium on Language Design and Implementation", address = "Atlanta, Georgia", month = jun, year = "1988", pages = "199--208", urlpdf = "http://www.cs.cmu.edu/~fp/papers/pldi88.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/pldi88.ps", keywords = "lambda-Prolog" } @InProceedings{Pfenning89lics, author = "Frank Pfenning", title = "{Elf}: A Language for Logic Definition and Verified Meta-Programming", booktitle = "Fourth Annual Symposium on Logic in Computer Science", address = "Pacific Grove, California", publisher = "IEEE Computer Society Press", month = jun, year = "1989", pages = "313--322", urlpdf = "http://www.cs.cmu.edu/~fp/papers/lics89.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/lics89.ps", keywords = "LF, Elf" } @InProceedings{Pfenning91lf, author = "Frank Pfenning", title = "Logic Programming in the {LF} Logical Framework", booktitle = "Logical Frameworks", editor = "G\'{e}rard Huet and Gordon Plotkin", publisher = "Cambridge University Press", pages = "149--181", year = "1991", urlpdf = "http://www.cs.cmu.edu/~fp/papers/lfproc91.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/lfproc91.ps", keywords = "LF, Elf" } @InProceedings{Pfenning91lics, author = "Frank Pfenning", title = "Unification and Anti-Unification in the {Calculus} of {Constructions}", booktitle = "Sixth Annual {IEEE} Symposium on Logic in Computer Science", address = "Amsterdam, The Netherlands", month = jul, year = "1991", pages = "74--85", urlpdf = "http://www.cs.cmu.edu/~fp/papers/lics91.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/lics91.ps", keywords = "LF, Elf, unification" } @Book{Pfenning92book, editor = "Frank Pfenning", title = "Types in Logic Programming", publisher = "MIT Press", address = "Cambridge, Massachusetts", year = 1992, keywords = "logic programming" } @TechReport{Pfenning94tra, author = "Frank Pfenning", title = "A Structural Proof of Cut Elimination and Its Representation in a Logical Framework", institution = "Department of Computer Science, Carnegie Mellon University", year = 1994, number = "CMU-CS-94-218", month = nov, keywords = "LF, Elf", urlpdf = "http://www.cs.cmu.edu/~fp/papers/cutelim94.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/cutelim94.ps" } @TechReport{Pfenning94trb, author = "Frank Pfenning", title = "Structural Cut Elimination in Linear Logic", institution = "Department of Computer Science, Carnegie Mellon University", year = 1994, number = "CMU-CS-94-222", month = dec, urlpdf = "http://www.cs.cmu.edu/~fp/papers/cutlin94.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/cutlin94.ps", keywords = "LF, Elf, linear" } @Misc{Pfenning95notes, author = {Frank Pfenning}, title = {Linear Logic}, howpublished = {Lecture Notes for a course at Carnegie Mellon University}, year = 1995, note = {Revised 1998, 2001} } @InProceedings{Pfenning99cade, author = "Frank Pfenning and Carsten Sch{\"u}rmann", title = "System Description: Twelf --- A Meta-Logical Framework for Deductive Systems", editor = "H. Ganzinger", pages = "202--206", booktitle = "Proceedings of the 16th International Conference on Automated Deduction (CADE-16)", year = 1999, publisher = "Springer-Verlag LNAI 1632", address = "Trento, Italy", month = jul, keywords = "LF, Elf", urlpdf = "http://www.cs.cmu.edu/~fp/papers/cade99.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/cade99.ps" } @InProceedings{Pientka00induct, author = "Brigitte Pientka and Frank Pfenning", title = "Termination and Reduction Checking in the Logical Framework", editor = "Carsten Sch{\"u}rmann", booktitle = "Workshop on Automation of Proofs by Mathematical Induction", year = 2000, address = "Pittsburgh, Pennsylvania", month = jun, keywords = "LF, Elf, rewriting", urlpdf = "http://www.cs.cmu.edu/~fp/papers/induct00.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/induct00.ps" } @PhdThesis{Pientka03phd, author = {Brigitte Pientka}, title = {Tabled Higher-Order Logic Programming}, school = {Department of Computer Science, Carnegie Mellon University}, year = 2003, month = dec, note = {Available as Technical Report CMU-CS-03-185} } @Techreport{Plotkin81, author = "Gordon D. Plotkin", title = "A Structural Approach to Operational Semantics", number = "DAIMI FN-19", institution= "Computer Science Department, Aarhus University", address = "Aarhus, Denmark", month = sep, year = 1981 } @InProceedings{Polakow00lfm, author = "Jeff Polakow and Frank Pfenning", title = "Properties of Terms in Continuation-Passing Style in an Ordered Logical Framework", editor = "Jo{\"e}lle Despeyroux", booktitle = "2nd Workshop on Logical Frameworks and Meta-languages (LFM'00)", year = 2000, address = "Santa Barbara, California", month = jun, note = "Proceedings available as INRIA Technical Report", keywords = "LF, Elf, linear", urlpdf = "http://www.cs.cmu.edu/~fp/papers/lfm00.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/lfm00.ps" } @PhdThesis{Polakow01phd, author = "Jeff Polakow", title = "Ordered Linear Logic and Applications", school = "Department of Computer Science, Carnegie Mellon University", month = aug, year = 2001, keywords = "LF, Elf, linear" } @InProceedings{Polakow06plas, author = {Jeff Polakow and Christian Skalka}, title = {Specifying Distributed Trust Management in {LolliMon}}, booktitle = {Proceedings of the Workshop on Programming Languages and Security}, year = 2006, editor = {S.Zdancewic and V.R.Sreedhar}, address = {Ottawa, Canada}, month = jun, organization = {ACM} } @InProceedings{Polakow99mfps, author = "Jeff Polakow and Frank Pfenning", title = "Relating Natural Deduction and Sequent Calculus for Intuitionistic Non-Commutative Linear Logic", editor = "Andre Scedrov and Achim Jung", booktitle = "Proceedings of the 15th Conference on Mathematical Foundations of Programming Semantics", year = 1999, address = "New Orleans, Louisiana", month = apr, note = "Electronic Notes in Theoretical Computer Science, Volume 20", keywords = "LF, Elf, linear", urlpdf = "http://www.cs.cmu.edu/~fp/papers/mfps99.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/mfps99.ps" } @InProceedings{Polakow99tlca, author = "Jeff Polakow and Frank Pfenning", title = "Natural Deduction for Intuitionistic Non-Commutative Linear Logic", editor = "J.-Y. Girard", booktitle = "Proceedings of the 4th International Conference on Typed Lambda Calculi and Applications (TLCA'99)", year = 1999, publisher = "Springer-Verlag LNCS 1581", address = "L'Aquila, Italy", month = apr, pages = "295--309", keywords = "LF, Elf, linear", urlpdf = "http://www.cs.cmu.edu/~fp/papers/tlca99.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/tlca99.ps" } @InProceedings{Reynolds72acm, author = {John C. Reynolds}, title = {Definitional Interpreters for Higher-Order Programming Languages}, booktitle = {Proceedings of the ACM Annual Conference}, pages = {717--740}, year = 1972, address = {Boston, Massachusetts}, month = aug, publisher = {ACM Press}, note = {Reprinted in \emph{Higher-Order and Symbolic Computation}, 11(4), pp.363--397, 1998} } @Article{Robinson65, author = {J. A. Robinson}, title = {A Machine-Oriented Logic Based on the Resolution Principle}, journal = {Journal of the ACM}, volume = 12, number = 1, month = jan, year = 1965, pages = {23--41} } @InProceedings{Rohwedder96esop, author = "Ekkehard Rohwedder and Frank Pfenning", title = "Mode and Termination Checking for Higher-Order Logic Programs", editor = "Hanne Riis Nielson", booktitle = "Proceedings of the European Symposium on Programming", year = 1996, publisher = "Springer-Verlag LNCS 1058", address = "Link{\"o}ping, Sweden", month = apr, pages = "296--310", keywords = "LF, Elf", urlpdf = "http://www.cs.cmu.edu/~fp/papers/esop96.pdf", urlps = "http://www.cs.cmu.edu/~fp/papers/esop96.ps" } @InCollection{Russell02, author = {Bertrand Russell}, title = {Letter to {Frege}}, booktitle = {From {Frege} to {G{\"o}del}}, pages = {124--125}, publisher = {Harvard University Press}, year = 1967, editor = {J. van Heijenoort}, note = {Letter written in 1902} } @Book{Saraswat91, author = {Vijay Saraswat}, title = {Concurrent Constraint Programming}, publisher = {MIT Press}, year = 1991, note = {ACM Doctoral Dissertation Award Series} } @InProceedings{SchroederHeister93elp, author = {Peter Schroeder-Heister}, title = {Definitional Reflection and the Completion}, booktitle = {Proceedings of the 4th International Workshop on Extensions of Logic Programming}, pages = {333--347}, year = 1993, editor = {R. Dyckhoff}, month = mar, publisher = {Springer-Verlag LNCS 798} } @InProceedings{SchroederHeister93lics, author = {Peter Schroeder-Heister}, title = {Rules of Definitional Reflection}, booktitle = {Proceedings of the 8th Annual Symposium on Logic in computer Science (LICS'93)}, pages = {222--232}, year = 1993, editor = {M. Vardi}, address = {Montreal, Canada}, month = jul, publisher = {IEEE Computer Society Press} } @PhdThesis{Schurmann00phd, author = "Carsten Sch{\"u}rmann", title = "Automating the Meta Theory of Deductive Systems", school = "Department of Computer Science, Carnegie Mellon University", year = 2000, month = aug, note = "Available as Technical Report CMU-CS-00-146" } @InProceedings{Schurmann03tphols, author = {Carsten Sch{\"u}rmann and Frank Pfenning}, title = {A Coverage Checking Algorithm for {LF}}, booktitle = {Proceedings of the 16th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2003)}, pages = {120--135}, year = 2003, editor = {D. Basin and B. Wolff}, address = {Rome, Italy}, month = sep, publisher = {Springer-Verlag LNCS 2758} } @InProceedings{Shankar92cade, author = {N. Shankar}, title = {Proof Search in the Intuitionistic Sequent Calculus}, booktitle = {Proceedings of the 11th International Conference on Automated Deduction (CADE-11)}, pages = {522--536}, year = 1992, editor = {D. Kapur}, address = {Saratoga Springs, New York}, month = jun, publisher = {Springer-Verlag LNCS 607} } @Book{Sterling94, author = {Leon Sterling and Ehud Shapiro}, title = {The Art of {P}rolog}, publisher = {The MIT Press}, year = 1994, address = {Cambridge, Massachusetts}, edition = {2nd edition} } @InProceedings{Stuckey91, author = {Peter J. Stuckey}, title = {Constructive Negation for Constraint Logic Programming}, booktitle = {Proceedings of the 6th Annual Symposium on Logic in Computer Science (LICS'91)}, pages = {328--339}, year = 1991, address = {Amsterdam, The Netherlands}, month = jul, publisher = {IEEE Computer Society Press} } @InProceedings{Tiu05eshol, author = {Alwen Tiu and Gopalan Nadathur and Dale Miller}, title = {Mixing Finite Success and Finite Failure in an Automated Prover}, booktitle = {Proceedings of the Workshop on Empirically Successful Automated Reasnoing in Higher-Order Logics (ESHOL'05)}, pages = {79--98}, year = 2005, editor = {C.Benzm{\"u}ller and J.Harrison and C.Sch{\"u}rmann}, address = {Montego Bay, Jamaica}, month = Dec } @Article{VanEmden76, author = {M. H. Van Emden and R. A. Kowalski}, title = {The Semantics of Predicate Logic as a Programming Language}, journal = {Journal of the ACM}, year = 1976, volume = 23, number = 4, pages = {733--742}, month = oct } @TechReport{Watkins02tr, author = {Kevin Watkins and Iliano Cervesato and Frank Pfenning and David Walker}, title = {A Concurrent Logical Framework {I}: Judgments and Properties}, institution = {Department of Computer Science, Carnegie Mellon University}, year = 2002, number = {CMU-CS-02-101}, note = {Revised May 2003} } @Unpublished{Watkins03proposal, author = {Kevin Watkins}, title = {{CLF}: A Logical Framework for Concurrent Systems}, note = {Thesis Proposal}, month = may, year = 2003 } @InProceedings{Whaley05aplas, author = {John Whaley and Dzintars Avots and Michael Carbin and Monica S. Lam}, title = {Using {D}atalog and Binary Decision Diagrams for Program Analysis}, booktitle = {Proceedings of the 3rd Asian Symposium on Programming Languages and Systems}, pages = {97--118}, year = 2005, editor = {K. Yi}, address = {Tsukuba, Japan}, month = nov, publisher = {Springer LNCS 3780} }