1 % BibTeX database for the Isabelle documentation
3 % Lawrence C Paulson $Id$
6 @string{AP="Academic Press"}
7 @string{CUP="Cambridge University Press"}
8 @string{IEEE="{\sc ieee} Computer Society Press"}
9 @string{LNCS="Lecture Notes in Computer Science"}
10 @string{MIT="MIT Press"}
11 @string{NH="North-Holland"}
12 @string{Prentice="Prentice-Hall"}
13 @string{PH="Prentice-Hall"}
14 @string{Springer="Springer-Verlag"}
17 @string{CUCL="Computer Laboratory, University of Cambridge"}
18 @string{Edinburgh="Department of Computer Science, University of Edinburgh"}
19 @string{TUM="Department of Informatics, Technical University of Munich"}
22 @string{AI="Artificial Intelligence"}
23 @string{FAC="Formal Aspects of Computing"}
24 @string{JAR="Journal of Automated Reasoning"}
25 @string{JCS="Journal of Computer Security"}
26 @string{JFP="Journal of Functional Programming"}
27 @string{JLC="Journal of Logic and Computation"}
28 @string{JLP="Journal of Logic Programming"}
29 @string{JSC="Journal of Symbolic Computation"}
30 @string{JSL="Journal of Symbolic Logic"}
31 @string{PROYAL="Proceedings of the Royal Society of London"}
32 @string{SIGPLAN="{SIGPLAN} Notices"}
33 @string{TISSEC="ACM Transactions on Information and System Security"}
36 @string{CADE="International Conference on Automated Deduction"}
37 @string{POPL="Symposium on Principles of Programming Languages"}
38 @string{TYPES="Types for Proofs and Programs"}
43 @incollection{abramsky90,
44 author = {Samson Abramsky},
45 title = {The Lazy Lambda Calculus},
47 editor = {David A. Turner},
48 booktitle = {Research Topics in Functional Programming},
49 publisher = {Addison-Wesley},
52 @Unpublished{abrial93,
53 author = {J. R. Abrial and G. Laffitte},
54 title = {Towards the Mechanization of the Proofs of some Classical
55 Theorems of Set Theory},
60 @incollection{aczel77,
61 author = {Peter Aczel},
62 title = {An Introduction to Inductive Definitions},
64 crossref = {barwise-handbk}}
67 author = {Peter Aczel},
68 title = {Non-Well-Founded Sets},
73 author = {Lena Magnusson and Bengt {Nordstr\"{o}m}},
74 title = {The {ALF} Proof Editor and Its Proof Engine},
79 author = "Peter Andrews",
80 title = "An Introduction to Mathematical Logic and Type Theory: to Truth
83 series = "Computer Science and Applied Mathematics",
86 @InProceedings{Aspinall:2000:eProof,
87 author = {David Aspinall},
88 title = {Protocols for Interactive {e-Proof}},
89 booktitle = {Theorem Proving in Higher Order Logics (TPHOLs)},
91 note = {Unpublished work-in-progress paper,
92 \url{http://homepages.inf.ed.ac.uk/da/papers/drafts/eproof.ps.gz}}
95 @InProceedings{Aspinall:TACAS:2000,
96 author = {David Aspinall},
97 title = {{P}roof {G}eneral: A Generic Tool for Proof Development},
98 booktitle = {Tools and Algorithms for the Construction and Analysis of
101 publisher = Springer,
108 author = {David Aspinall},
109 title = {Isamode --- {U}sing {I}sabelle with {E}macs},
110 note = {\url{http://homepages.inf.ed.ac.uk/da/Isamode/}}
114 author = {David Aspinall},
115 title = {{P}roof {G}eneral},
116 note = {\url{http://proofgeneral.inf.ed.ac.uk/}}
121 @book{Baader-Nipkow,author={Franz Baader and Tobias Nipkow},
122 title="Term Rewriting and All That",publisher=CUP,year=1998}
124 @InCollection{Barendregt-Geuvers:2001,
125 author = {H. Barendregt and H. Geuvers},
126 title = {Proof Assistants using Dependent Type Systems},
127 booktitle = {Handbook of Automated Reasoning},
128 publisher = {Elsevier},
130 editor = {A. Robinson and A. Voronkov}
133 @incollection{basin91,
134 author = {David Basin and Matt Kaufmann},
135 title = {The {Boyer-Moore} Prover and {Nuprl}: An Experimental
137 crossref = {huet-plotkin91},
140 @Unpublished{HOL-Library,
141 author = {Gertrud Bauer and Tobias Nipkow and Oheimb, David von and
142 Lawrence C Paulson and Thomas M Rasmussen and Christophe Tabacznyj and
144 title = {The Supplemental {Isabelle/HOL} Library},
145 note = {Part of the Isabelle distribution,
146 \url{http://isabelle.in.tum.de/library/HOL/Library/document.pdf}},
150 @InProceedings{Bauer-Wenzel:2000:HB,
151 author = {Gertrud Bauer and Markus Wenzel},
152 title = {Computer-Assisted Mathematics at Work --- The {H}ahn-{B}anach Theorem in
154 booktitle = {Types for Proofs and Programs: TYPES'99},
155 editor = {Thierry Coquand and Peter Dybjer and Bengt Nordstr{\"o}m
161 @InProceedings{Bauer-Wenzel:2001,
162 author = {Gertrud Bauer and Markus Wenzel},
163 title = {Calculational reasoning revisited --- an {Isabelle/Isar} experience},
164 crossref = {tphols2001}}
166 @INPROCEEDINGS{Berghofer-Nipkow:2000:TPHOL,
167 crossref = "tphols2000",
168 title = "Proof terms for simply typed higher order logic",
169 author = "Stefan Berghofer and Tobias Nipkow",
172 @InProceedings{Berghofer-Nipkow:2002,
173 author = {Stefan Berghofer and Tobias Nipkow},
174 title = {Executing Higher Order Logic},
175 booktitle = {Types for Proofs and Programs: TYPES'2000},
176 editor = {P. Callaghan and Z. Luo and J. McKinna and R. Pollack},
178 publisher = Springer,
182 @InProceedings{Berghofer-Wenzel:1999:TPHOL,
183 author = {Stefan Berghofer and Markus Wenzel},
184 title = {Inductive datatypes in {HOL} --- lessons learned in
185 {F}ormal-{L}ogic {E}ngineering},
186 crossref = {tphols99}}
188 @book{Bird-Wadler,author="Richard Bird and Philip Wadler",
189 title="Introduction to Functional Programming",publisher=PH,year=1988}
191 @book{Bird-Haskell,author="Richard Bird",
192 title="Introduction to Functional Programming using Haskell",
193 publisher=PH,year=1998}
196 author = {Robert Boyer and Ewing Lusk and William McCune and Ross
197 Overbeek and Mark Stickel and Lawrence Wos},
198 title = {Set Theory in First-Order Logic: Clauses for {G\"{o}del's}
207 author = {Robert S. Boyer and J Strother Moore},
208 title = {A Computational Logic},
209 publisher = {Academic Press},
213 author = {Robert S. Boyer and J Strother Moore},
214 title = {A Computational Logic Handbook},
215 publisher = {Academic Press},
219 author = {N. G. de Bruijn},
220 title = {Lambda Calculus Notation with Nameless Dummies,
221 a Tool for Automatic Formula Manipulation,
222 with Application to the {Church-Rosser Theorem}},
223 journal = {Indag. Math.},
228 @InProceedings{bulwahnKN07,
229 author = {Lukas Bulwahn and Alexander Krauss and Tobias Nipkow},
230 title = {Finding Lexicographic Orders for Termination Proofs in {Isabelle/HOL}},
231 booktitle = {TPHOLS 2007},
233 publisher = Springer,
237 author = {M. Burrows and M. Abadi and R. M. Needham},
238 title = {A Logic of Authentication},
246 @TechReport{camilleri92,
247 author = {J. Camilleri and T. F. Melham},
248 title = {Reasoning with Inductively Defined Relations in the
249 {HOL} Theorem Prover},
256 author = {E. Charniak and C. K. Riesbeck and D. V. McDermott},
257 title = {Artificial Intelligence Programming},
258 publisher = {Lawrence Erlbaum Associates},
262 author = "Alonzo Church",
263 title = "A Formulation of the Simple Theory of Types",
269 @book{ClarkeGP-book,author="Edmund Clarke and Orna Grumberg and Doron Peled",
270 title="Model Checking",publisher=MIT,year=1999}
273 author = {Martin D. Coen},
274 title = {Interactive Program Derivation},
275 school = {University of Cambridge},
276 note = {Computer Laboratory Technical Report 272},
281 author = {R. L. Constable and others},
282 title = {Implementing Mathematics with the Nuprl Proof
284 publisher = Prentice,
289 @Book{davey-priestley,
290 author = {B. A. Davey and H. A. Priestley},
291 title = {Introduction to Lattices and Order},
296 author = {Keith J. Devlin},
297 title = {Fundamentals of Contemporary Set Theory},
298 publisher = {Springer},
302 author = {Michael Dummett},
303 title = {Elements of Intuitionism},
305 publisher = {Oxford University Press}}
307 @incollection{dybjer91,
308 author = {Peter Dybjer},
309 title = {Inductive Sets and Families in {Martin-L{\"o}f's} Type
310 Theory and Their Set-Theoretic Semantics},
311 crossref = {huet-plotkin91},
315 author = {Roy Dyckhoff},
316 title = {Contraction-Free Sequent Calculi for Intuitionistic Logic},
326 author = {William M. Farmer and Joshua D. Guttman and F. Javier
328 title = {{IMPS}: An Interactive Mathematical Proof System},
335 @InProceedings{felty91a,
336 Author = {Amy Felty},
337 Title = {A Logic Program for Transforming Sequent Proofs to Natural
339 crossref = {extensions91},
342 @Article{fleuriot-jcm,
343 author = {Jacques Fleuriot and Lawrence C. Paulson},
344 title = {Mechanizing Nonstandard Real Analysis},
345 journal = {LMS Journal of Computation and Mathematics},
349 note = {\url{http://www.lms.ac.uk/jcm/3/lms1999-027/}}
353 author = {Jacob Frost},
354 title = {A Case Study of Co-induction in {Isabelle HOL}},
360 %revised version of frost93
362 author = {Jacob Frost},
363 title = {A Case Study of Co-induction in {Isabelle}},
370 author = {K. Futatsugi and J.A. Goguen and Jean-Pierre Jouannaud
372 title = {Principles of {OBJ2}},
380 author = {J. H. Gallier},
381 title = {Logic for Computer Science:
382 Foundations of Automatic Theorem Proving},
384 publisher = {Harper \& Row}}
387 author = {Antony Galton},
388 title = {Logic for Information Technology},
392 @Article{Gentzen:1935,
393 author = {G. Gentzen},
394 title = {Untersuchungen {\"u}ber das logische {S}chlie{\ss}en},
395 journal = {Math. Zeitschrift},
399 @InProceedings{gimenez-codifying,
400 author = {Eduardo Gim{\'e}nez},
401 title = {Codifying Guarded Definitions with Recursive Schemes},
402 crossref = {types94},
407 author = {Jean-Yves Girard},
408 title = {Proofs and Types},
411 note = {Translated by Yves LaFont and Paul Taylor}}
414 editor = {M. J. C. Gordon and T. F. Melham},
415 title = {Introduction to {HOL}: A Theorem Proving Environment for
421 author = {Michael J. C. Gordon and Robin Milner and Christopher P.
423 title = {Edinburgh {LCF}: A Mechanised Logic of Computation},
425 publisher = {Springer},
428 @inproceedings{Gunter-HOL92,author={Elsa L. Gunter},
429 title={Why we can't have {SML} style datatype declarations in {HOL}},
430 booktitle={Higher Order Logic Theorem Proving and its Applications: Proc.\
431 IFIP TC10/WG10.2 Intl. Workshop, 1992},
432 editor={L.J.M. Claesen and M.J.C. Gordon},
433 publisher=NH,year=1993,pages={561--568}}
435 @InProceedings{gunter-trees,
436 author = {Elsa L. Gunter},
437 title = {A Broader Class of Trees for Recursive Type Definitions for
444 @InProceedings{Haftmann-Wenzel:2006:classes,
445 author = {Florian Haftmann and Makarius Wenzel},
446 title = {Constructive Type Classes in {Isabelle}},
447 editor = {T. Altenkirch and C. McBride},
448 booktitle = {Types for Proofs and Programs, TYPES 2006},
449 publisher = {Springer},
455 @TechReport{Haftmann-Nipkow:2007:codegen,
456 author = {Florian Haftmann and Tobias Nipkow},
457 title = {A Code Generator Framework for {Isabelle/HOL}},
458 editor = {Klaus Schneider and Jens Brandt},
459 booktitle = {Theorem Proving in Higher Order Logics: Emerging Trends Proceedings},
462 institution = {Department of Computer Science, University of Kaiserslautern},
466 @manual{isabelle-classes,
467 author = {Florian Haftmann},
468 title = {Haskell-style type classes with {Isabelle}/{Isar}},
470 note = {\url{http://isabelle.in.tum.de/doc/classes.pdf}}
473 @manual{isabelle-codegen,
474 author = {Florian Haftmann},
475 title = {Code generation from Isabelle theories},
477 note = {\url{http://isabelle.in.tum.de/doc/codegen.pdf}}
481 author = {Paul R. Halmos},
482 title = {Naive Set Theory},
483 publisher = {Van Nostrand},
486 @book{HarelKT-DL,author={David Harel and Dexter Kozen and Jerzy Tiuryn},
487 title={Dynamic Logic},publisher=MIT,year=2000}
490 author = {Matthew Hennessy},
491 title = {The Semantics of Programming Languages: An Elementary
492 Introduction Using Structural Operational Semantics},
496 @book{HopcroftUllman,author={John E. Hopcroft and Jeffrey D. Ullman},
497 title={Introduction to Automata Theory, Languages, and Computation.},
498 publisher={Addison-Wesley},year=1979}
500 @Article{haskell-report,
501 author = {Paul Hudak and Simon Peyton Jones and Philip Wadler},
502 title = {Report on the Programming Language {Haskell}: A
503 Non-strict, Purely Functional Language},
509 note = {Version 1.2}}
511 @Article{haskell-tutorial,
512 author = {Paul Hudak and Joseph H. Fasel},
513 title = {A Gentle Introduction to {Haskell}},
520 @book{Hudak-Haskell,author={Paul Hudak},
521 title={The Haskell School of Expression},publisher=CUP,year=2000}
524 author = {G. P. Huet},
525 title = {A Unification Algorithm for Typed $\lambda$-Calculus},
532 author = {G. P. Huet and B. Lang},
533 title = {Proving and Applying Program Transformations Expressed with
534 Second-Order Patterns},
540 @inproceedings{huet88,
541 author = {G{\'e}rard Huet},
542 title = {Induction Principles Formalized in the {Calculus of
544 booktitle = {Programming of Future Generation Computers},
545 editor = {K. Fuchi and M. Nivat},
548 publisher = {Elsevier}}
550 @Book{Huth-Ryan-book,
551 author = {Michael Huth and Mark Ryan},
552 title = {Logic in Computer Science. Modelling and reasoning about systems},
556 @InProceedings{Harrison:1996:MizarHOL,
557 author = {J. Harrison},
558 title = {A {Mizar} Mode for {HOL}},
560 crossref = {tphols96}}
564 @article{haskell-revised-report,
565 author = {Simon {Peyton Jones} and others},
566 title = {The {Haskell} 98 Language and Libraries: The Revised Report},
567 journal = {Journal of Functional Programming},
573 note = {\url{http://www.haskell.org/definition/}}}
577 @InProceedings{kammueller-locales,
578 author = {Florian Kamm{\"u}ller and Markus Wenzel and
579 Lawrence C. Paulson},
580 title = {Locales: A Sectioning Concept for {Isabelle}},
581 crossref = {tphols99}}
584 author={Donald E. Knuth},
585 title={The Art of Computer Programming, Volume 3: Sorting and Searching},
586 publisher={Addison-Wesley},
590 author = {R. E. Korf},
591 title = {Depth-First Iterative-Deepening: an Optimal Admissible
598 @InProceedings{krauss2006,
599 author = {Alexander Krauss},
600 title = {Partial Recursive Functions in {Higher-Order Logic}},
601 crossref = {ijcar2006},
604 @manual{isabelle-function,
605 author = {Alexander Krauss},
606 title = {Defining Recursive Functions in {Isabelle/HOL}},
608 note = {\url{http://isabelle.in.tum.de/doc/codegen.pdf}}
612 author = {Kenneth Kunen},
613 title = {Set Theory: An Introduction to Independence Proofs},
620 author = {Xavier Leroy and others},
621 title = {The Objective Caml system -- Documentation and user's manual},
622 note = {\url{http://caml.inria.fr/pub/docs/manual-ocaml/}}}
624 @InProceedings{lowe-fdr,
625 author = {Gavin Lowe},
626 title = {Breaking and Fixing the {Needham}-{Schroeder} Public-Key
627 Protocol using {CSP} and {FDR}},
628 booktitle = {Tools and Algorithms for the Construction and Analysis
629 of Systems: second international workshop, TACAS '96},
630 editor = {T. Margaria and B. Steffen},
631 series = {LNCS 1055},
633 publisher = {Springer},
639 author = {Zohar Manna and Richard Waldinger},
640 title = {Deductive Synthesis of the Unification Algorithm},
647 @InProceedings{martin-nipkow,
648 author = {Ursula Martin and Tobias Nipkow},
649 title = {Ordered Rewriting and Confluence},
654 author = {Per Martin-L{\"o}f},
655 title = {Intuitionistic type theory},
657 publisher = {Bibliopolis}}
659 @incollection{melham89,
660 author = {Thomas F. Melham},
661 title = {Automating Recursive Type Definitions in Higher Order
664 crossref = {birtwistle89}}
666 @Article{miller-mixed,
667 Author = {Dale Miller},
668 Title = {Unification Under a Mixed Prefix},
676 author = {Robin Milner},
677 title = {A Theory of Type Polymorphism in Programming},
678 journal = "J. Comp.\ Sys.\ Sci.",
683 @TechReport{milner-ind,
684 author = {Robin Milner},
685 title = {How to Derive Inductions in {LCF}},
686 institution = Edinburgh,
690 @Article{milner-coind,
691 author = {Robin Milner and Mads Tofte},
692 title = {Co-induction in Relational Semantics},
699 author = {Robin Milner},
700 title = {Communication and Concurrency},
701 publisher = Prentice,
704 @book{SML,author="Robin Milner and Mads Tofte and Robert Harper",
705 title="The Definition of Standard ML",publisher=MIT,year=1990}
707 @PhdThesis{monahan84,
708 author = {Brian Q. Monahan},
709 title = {Data Type Proofs using Edinburgh {LCF}},
710 school = {University of Edinburgh},
713 @article{MuellerNvOS99,
715 {Olaf M{\"u}ller and Tobias Nipkow and Oheimb, David von and Oscar Slotosch},
716 title={{HOLCF = HOL + LCF}},journal=JFP,year=1999,volume=9,pages={191--223}}
718 @Manual{Muzalewski:Mizar,
719 title = {An Outline of {PC} {Mizar}},
720 author = {Micha{\l} Muzalewski},
721 organization = {Fondation of Logic, Mathematics and Informatics
722 --- Mizar Users Group},
724 note = {\url{http://www.cs.kun.nl/~freek/mizar/mizarmanual.ps.gz}}
729 @InProceedings{NaraschewskiW-TPHOLs98,
730 author = {Wolfgang Naraschewski and Markus Wenzel},
732 {Object-Oriented Verification based on Record Subtyping in
734 crossref = {tphols98}}
736 @inproceedings{nazareth-nipkow,
737 author = {Dieter Nazareth and Tobias Nipkow},
738 title = {Formal Verification of Algorithm {W}: The Monomorphic Case},
739 crossref = {tphols96},
743 @Article{needham-schroeder,
744 author = "Roger M. Needham and Michael D. Schroeder",
745 title = "Using Encryption for Authentication in Large Networks
754 @inproceedings{nipkow-W,
755 author = {Wolfgang Naraschewski and Tobias Nipkow},
756 title = {Type Inference Verified: Algorithm {W} in {Isabelle/HOL}},
757 booktitle = {Types for Proofs and Programs: Intl. Workshop TYPES '96},
758 editor = {E. Gim{\'e}nez and C. Paulin-Mohring},
759 publisher = Springer,
765 @InCollection{nipkow-sorts93,
766 author = {T. Nipkow},
767 title = {Order-Sorted Polymorphism in {Isabelle}},
768 booktitle = {Logical Environments},
771 editor = {G. Huet and G. Plotkin},
775 @Misc{nipkow-types93,
776 author = {Tobias Nipkow},
777 title = {Axiomatic Type Classes (in {I}sabelle)},
778 howpublished = {Presentation at the workshop \emph{Types for Proof and Programs}, Nijmegen},
782 @inproceedings{Nipkow-CR,
783 author = {Tobias Nipkow},
784 title = {More {Church-Rosser} Proofs (in {Isabelle/HOL})},
785 booktitle = {Automated Deduction --- CADE-13},
786 editor = {M. McRobbie and J.K. Slaney},
787 publisher = Springer,
794 @InProceedings{nipkow-patterns,
795 title = {Functional Unification of Higher-Order Patterns},
796 author = {Tobias Nipkow},
799 url = {\url{ftp://ftp.informatik.tu-muenchen.de/local/lehrstuhl/nipkow/lics93.html}},
800 keywords = {unification}}
803 author = {Tobias Nipkow},
804 title = {Winskel is (almost) Right: Towards a Mechanized Semantics Textbook},
810 @inproceedings{Nipkow-TYPES02,
811 author = {Tobias Nipkow},
812 title = {{Structured Proofs in Isar/HOL}},
813 booktitle = {Types for Proofs and Programs (TYPES 2002)},
814 editor = {H. Geuvers and F. Wiedijk},
816 publisher = Springer,
821 @manual{isabelle-HOL,
822 author = {Tobias Nipkow and Lawrence C. Paulson and Markus Wenzel},
823 title = {{Isabelle}'s Logics: {HOL}},
824 institution = {Institut f{\"u}r Informatik, Technische Universi{\"a}t
825 M{\"u}nchen and Computer Laboratory, University of Cambridge},
826 note = {\url{http://isabelle.in.tum.de/doc/logics-HOL.pdf}}}
828 @article{nipkow-prehofer,
829 author = {Tobias Nipkow and Christian Prehofer},
830 title = {Type Reconstruction for Type Classes},
837 @InProceedings{Nipkow-Prehofer:1993,
838 author = {T. Nipkow and C. Prehofer},
839 title = {Type checking type classes},
840 booktitle = {ACM Symp.\ Principles of Programming Languages},
845 author = {Tobias Nipkow and Lawrence C. Paulson and Markus Wenzel},
846 title = {Isabelle/HOL: A Proof Assistant for Higher-Order Logic},
847 publisher = {Springer},
849 note = {LNCS Tutorial 2283}}
852 author = {Philippe No{\"e}l},
853 title = {Experimenting with {Isabelle} in {ZF} Set Theory},
861 author = {Bengt {Nordstr{\"o}m} and Kent Petersson and Jan Smith},
862 title = {Programming in {Martin-L{\"o}f}'s Type Theory. An
864 publisher = {Oxford University Press},
869 @Manual{pvs-language,
870 title = {The {PVS} specification language},
871 author = {S. Owre and N. Shankar and J. M. Rushby},
872 organization = {Computer Science Laboratory, SRI International},
873 address = {Menlo Park, CA},
874 note = {Beta release},
877 url = {\url{http://www.csl.sri.com/reports/pvs-language.dvi.Z}}}
882 @InProceedings{paulin-tlca,
883 author = {Christine Paulin-Mohring},
884 title = {Inductive Definitions in the System {Coq}: Rules and
889 @InProceedings{paulson-CADE,
890 author = {Lawrence C. Paulson},
891 title = {A Fixedpoint Approach to Implementing (Co)Inductive
896 @InProceedings{paulson-COLOG,
897 author = {Lawrence C. Paulson},
898 title = {A Formulation of the Simple Theory of Types (for
901 crossref = {colog88},
902 url = {\url{http://www.cl.cam.ac.uk/Research/Reports/TR175-lcp-simple.dvi.gz}}}
904 @Article{paulson-coind,
905 author = {Lawrence C. Paulson},
906 title = {Mechanizing Coinduction and Corecursion in Higher-Order
915 @manual{isabelle-intro,
916 author = {Lawrence C. Paulson},
917 title = {Introduction to {Isabelle}},
919 note = {\url{http://isabelle.in.tum.de/doc/intro.pdf}}}
921 @manual{isabelle-logics,
922 author = {Lawrence C. Paulson},
923 title = {{Isabelle's} Logics},
925 note = {\url{http://isabelle.in.tum.de/doc/logics.pdf}}}
927 @manual{isabelle-ref,
928 author = {Lawrence C. Paulson},
929 title = {The {Isabelle} Reference Manual},
931 note = {\url{http://isabelle.in.tum.de/doc/ref.pdf}}}
934 author = {Lawrence C. Paulson},
935 title = {{Isabelle}'s Logics: {FOL} and {ZF}},
937 note = {\url{http://isabelle.in.tum.de/doc/logics-ZF.pdf}}}
939 @article{paulson-found,
940 author = {Lawrence C. Paulson},
941 title = {The Foundation of a Generic Theorem Prover},
947 url = {\url{http://www.cl.cam.ac.uk/Research/Reports/TR130-lcp-generic-theorem-prover.dvi.gz}}}
949 %replaces paulson-final
950 @Article{paulson-mscs,
951 author = {Lawrence C. Paulson},
952 title = {Final Coalgebras as Greatest Fixed Points
954 journal = {Mathematical Structures in Computer Science},
960 @InCollection{paulson-generic,
961 author = {Lawrence C. Paulson},
962 title = {Generic Automatic Proof Tools},
963 crossref = {wos-fest},
967 author = {Lawrence C. Paulson and Krzysztof Gr\c{a}bczewski},
968 title = {Mechanizing Set Theory: Cardinal Arithmetic and the Axiom of
977 @InCollection{paulson-fixedpt-milner,
978 author = {Lawrence C. Paulson},
979 title = {A Fixedpoint Approach to (Co)inductive and
980 (Co)datatype Definitions},
982 crossref = {milner-fest}}
985 title = {Proof, Language, and Interaction:
986 Essays in Honor of {Robin Milner}},
987 booktitle = {Proof, Language, and Interaction:
988 Essays in Honor of {Robin Milner}},
989 publisher = {MIT Press},
991 editor = {Gordon Plotkin and Colin Stirling and Mads Tofte}}
993 @InCollection{paulson-handbook,
994 author = {Lawrence C. Paulson},
995 title = {Designing a Theorem Prover},
996 crossref = {handbk-lics2},
999 @Book{paulson-isa-book,
1000 author = {Lawrence C. Paulson},
1001 title = {Isabelle: A Generic Theorem Prover},
1002 publisher = {Springer},
1006 @Book{isabelle-hol-book,
1007 author = {Tobias Nipkow and Lawrence C. Paulson and Markus Wenzel},
1008 title = {Isabelle/HOL --- A Proof Assistant for Higher-Order Logic},
1009 publisher = {Springer},
1013 @InCollection{paulson-markt,
1014 author = {Lawrence C. Paulson},
1015 title = {Tool Support for Logics of Programs},
1016 booktitle = {Mathematical Methods in Program Development:
1017 Summer School Marktoberdorf 1996},
1018 publisher = {Springer},
1020 year = {Published 1997},
1021 editor = {Manfred Broy},
1022 series = {NATO ASI Series F}}
1024 %replaces Paulson-ML and paulson91
1026 author = {Lawrence C. Paulson},
1027 title = {{ML} for the Working Programmer},
1032 @article{paulson-natural,
1033 author = {Lawrence C. Paulson},
1034 title = {Natural Deduction as Higher-order Resolution},
1039 url = {\url{http://www.cl.cam.ac.uk/Research/Reports/TR82-lcp-higher-order-resolution.dvi.gz}}}
1041 @Article{paulson-set-I,
1042 author = {Lawrence C. Paulson},
1043 title = {Set Theory for Verification: {I}. {From}
1044 Foundations to Functions},
1050 url = {\url{http://www.cl.cam.ac.uk/users/lcp/papers/Sets/set-I.pdf}}}
1052 @Article{paulson-set-II,
1053 author = {Lawrence C. Paulson},
1054 title = {Set Theory for Verification: {II}. {Induction} and
1061 url = {\url{http://www.cl.cam.ac.uk/Research/Reports/TR312-lcp-set-II.ps.gz}}}
1064 author = {Lawrence C. Paulson},
1065 title = {Verifying the Unification Algorithm in {LCF}},
1071 %replaces Paulson-LCF
1073 author = {Lawrence C. Paulson},
1074 title = {Logic and Computation: Interactive proof with Cambridge
1079 @incollection{paulson700,
1080 author = {Lawrence C. Paulson},
1081 title = {{Isabelle}: The Next 700 Theorem Provers},
1082 crossref = {odifreddi90},
1084 url = {\url{http://www.cl.cam.ac.uk/Research/Reports/TR143-lcp-experience.dvi.gz}}}
1086 % replaces paulson-ns and paulson-security
1087 @Article{paulson-jcs,
1088 author = {Lawrence C. Paulson},
1089 title = {The Inductive Approach to Verifying Cryptographic Protocols},
1095 @Article{paulson-tls,
1096 author = {Lawrence C. Paulson},
1097 title = {Inductive Analysis of the {Internet} Protocol {TLS}},
1105 @Article{paulson-yahalom,
1106 author = {Lawrence C. Paulson},
1107 title = {Relations Between Secrets:
1108 Two Formal Analyses of the {Yahalom} Protocol},
1115 @article{pelletier86,
1116 author = {F. J. Pelletier},
1117 title = {Seventy-five Problems for Testing Automatic Theorem
1123 note = {Errata, JAR 4 (1988), 235--236 and JAR 18 (1997), 135}}
1126 author = {Andrew M. Pitts},
1127 title = {A Co-induction Principle for Recursively Defined Domains},
1133 @Article{plaisted90,
1134 author = {David A. Plaisted},
1135 title = {A Sequent-Style Model Elimination Strategy and a Positive
1146 author = {Art Quaife},
1147 title = {Automated Deduction in {von Neumann-Bernays-G\"{o}del} Set
1157 @TechReport{rasmussen95,
1158 author = {Ole Rasmussen},
1159 title = {The {Church-Rosser} Theorem in {Isabelle}: A Proof Porting
1161 institution = {Computer Laboratory, University of Cambridge},
1165 url = {\url{http://www.cl.cam.ac.uk:80/ftp/papers/reports/TR364-or200-church-rosser-isabelle.ps.gz}}}
1168 author = {Steve Reeves and Michael Clarke},
1169 title = {Logic for Computer Science},
1170 publisher = {Addison-Wesley},
1173 @book{Rosen-DMA,author={Kenneth H. Rosen},
1174 title={Discrete Mathematics and Its Applications},
1175 publisher={McGraw-Hill},year=1998}
1177 @InProceedings{Rudnicki:1992:MizarOverview,
1178 author = {P. Rudnicki},
1179 title = {An Overview of the {MIZAR} Project},
1180 booktitle = {1992 Workshop on Types for Proofs and Programs},
1182 organization = {Chalmers University of Technology},
1183 publisher = {Bastad}
1188 @inproceedings{saaltink-fme,
1189 author = {Mark Saaltink and Sentot Kromodimoeljo and Bill Pase and
1190 Dan Craigen and Irwin Meisels},
1191 title = {An {EVES} Data Abstraction Example},
1195 @inproceedings{slind-tfl,
1196 author = {Konrad Slind},
1197 title = {Function Definition in Higher Order Logic},
1198 crossref = {tphols96},
1202 author = {Patrick Suppes},
1203 title = {Axiomatic Set Theory},
1205 publisher = {Dover}}
1207 @InCollection{szasz93,
1208 author = {Nora Szasz},
1209 title = {A Machine Checked Proof that {Ackermann's} Function is not
1210 Primitive Recursive},
1211 crossref = {huet-plotkin93},
1214 @TechReport{Syme:1997:DECLARE,
1216 title = {{DECLARE}: A Prototype Declarative Proof System for Higher Order Logic},
1217 institution = {University of Cambridge Computer Laboratory},
1222 @PhdThesis{Syme:1998:thesis,
1224 title = {Declarative Theorem Proving for Operational Semantics},
1225 school = {University of Cambridge},
1230 @InProceedings{Syme:1999:TPHOL,
1232 title = {Three Tactic Theorem Proving},
1233 crossref = {tphols99}}
1238 author = {G. Takeuti},
1239 title = {Proof Theory},
1245 author = {Simon Thompson},
1246 title = {Type Theory and Functional Programming},
1247 publisher = {Addison-Wesley},
1250 @book{Thompson-Haskell,author={Simon Thompson},
1251 title={Haskell: The Craft of Functional Programming},
1252 publisher={Addison-Wesley},year=1999}
1254 @Unpublished{Trybulec:1993:MizarFeatures,
1255 author = {A. Trybulec},
1256 title = {Some Features of the {Mizar} Language},
1257 note = {Presented at a workshop in Turin, Italy},
1263 @Unpublished{voelker94,
1264 author = {Norbert V{\"o}lker},
1265 title = {The Verification of a Timer Program using {Isabelle/HOL}},
1266 url = {\url{ftp://ftp.fernuni-hagen.de/pub/fachb/et/dvt/projects/verification/timer.tar.gz}},
1272 @inproceedings{wadler89how,
1273 author = {P. Wadler and S. Blott},
1274 title = {How to make ad-hoc polymorphism less ad-hoc},
1275 booktitle = {ACM Symp.\ Principles of Programming Languages},
1280 author = {Christoph Wedler},
1281 title = {Emacs package ``{X-Symbol}''},
1282 note = {\url{http://x-symbol.sourceforge.net}}
1285 @manual{isabelle-sys,
1286 author = {Markus Wenzel and Stefan Berghofer},
1287 title = {The {Isabelle} System Manual},
1288 institution = {TU Munich},
1289 note = {\url{http://isabelle.in.tum.de/doc/system.pdf}}}
1291 @manual{isabelle-isar-ref,
1292 author = {Markus Wenzel},
1293 title = {The {Isabelle/Isar} Reference Manual},
1294 institution = {TU Munich},
1295 note = {\url{http://isabelle.in.tum.de/doc/isar-ref.pdf}}}
1297 @manual{isabelle-axclass,
1298 author = {Markus Wenzel},
1299 title = {Using Axiomatic Type Classes in {I}sabelle},
1300 institution = {TU Munich},
1302 note = {\url{http://isabelle.in.tum.de/doc/axclass.pdf}}}
1305 @InProceedings{Wenzel:1999:TPHOL,
1306 author = {Markus Wenzel},
1307 title = {{Isar} --- a Generic Interpretative Approach to Readable Formal Proof Documents},
1308 crossref = {tphols99}}
1310 @InProceedings{Wenzel:1997:TPHOL,
1311 author = {Markus Wenzel},
1312 title = {Type Classes and Overloading in Higher-Order Logic},
1313 crossref = {tphols97}}
1315 @phdthesis{Wenzel-PhD,
1316 author={Markus Wenzel},
1317 title={Isabelle/Isar --- a versatile environment for human-readable formal proof documents},
1318 school={Institut f{\"u}r Informatik, Technische Universit{\"a}t M{\"u}nchen},
1320 note = {\url{http://tumb1.biblio.tu-muenchen.de/publ/diss/in/2002/wenzel.html}}}
1323 author = {A. N. Whitehead and B. Russell},
1324 title = {Principia Mathematica},
1327 note = {Paperback edition to *56,
1328 abridged from the 2nd edition (1927)}}
1330 @Misc{Wiedijk:1999:Mizar,
1331 author = {Freek Wiedijk},
1332 title = {Mizar: An Impression},
1333 howpublished = {Unpublished paper},
1335 note = {\url{http://www.cs.kun.nl/~freek/mizar/mizarintro.ps.gz}}
1338 @Misc{Wiedijk:2000:MV,
1339 author = {Freek Wiedijk},
1340 title = {The Mathematical Vernacular},
1341 howpublished = {Unpublished paper},
1343 note = {\url{http://www.cs.kun.nl/~freek/notes/mv.ps.gz}}
1347 author = {Glynn Winskel},
1348 title = {The Formal Semantics of Programming Languages},
1349 publisher = MIT,year=1993}
1351 @InCollection{wos-bledsoe,
1352 author = {Larry Wos},
1353 title = {Automated Reasoning and {Bledsoe's} Dream for the Field},
1354 crossref = {bledsoe-fest},
1357 @InProceedings{Zammit:1999:TPHOL,
1358 author = {Vincent Zammit},
1359 title = {On the Implementation of an Extensible Declarative Proof Language},
1360 crossref = {tphols99}}
1368 editor = {S. Abramsky and D. M. Gabbay and T. S. E. Maibaum},
1369 title = {Handbook of Logic in Computer Science},
1370 booktitle = {Handbook of Logic in Computer Science},
1371 publisher = {Oxford University Press},
1376 editor = {Henk Barendregt and Tobias Nipkow},
1377 title = TYPES # {: International Workshop {TYPES '93}},
1378 booktitle = TYPES # {: International Workshop {TYPES '93}},
1379 year = {published 1994},
1380 publisher = {Springer},
1381 series = {LNCS 806}}
1383 @book{barwise-handbk,
1384 editor = {J. Barwise},
1385 title = {Handbook of Mathematical Logic},
1386 booktitle = {Handbook of Mathematical Logic},
1390 @Proceedings{tlca93,
1391 title = {Typed Lambda Calculi and Applications},
1392 booktitle = {Typed Lambda Calculi and Applications},
1393 editor = {M. Bezem and J.F. Groote},
1395 publisher = {Springer},
1396 series = {LNCS 664}}
1399 editor = {Graham Birtwistle and P. A. Subrahmanyam},
1400 title = {Current Trends in Hardware Verification and Automated
1402 booktitle = {Current Trends in Hardware Verification and Automated
1404 publisher = {Springer},
1408 title = {Automated Reasoning: Essays in Honor of {Woody Bledsoe}},
1409 booktitle = {Automated Reasoning: Essays in Honor of {Woody Bledsoe}},
1410 publisher = {Kluwer Academic Publishers},
1412 editor = {Robert S. Boyer}}
1414 @Proceedings{cade12,
1415 editor = {Alan Bundy},
1416 title = {Automated Deduction --- {CADE}-12
1417 International Conference},
1418 booktitle = {Automated Deduction --- {CADE}-12
1419 International Conference},
1421 series = {LNAI 814},
1422 publisher = {Springer}}
1425 editor = {Peter Dybjer and Bengt Nordstr{{\"o}m} and Jan Smith},
1426 title = TYPES # {: International Workshop {TYPES '94}},
1427 booktitle = TYPES # {: International Workshop {TYPES '94}},
1429 publisher = {Springer},
1430 series = {LNCS 996}}
1432 @book{huet-plotkin91,
1433 editor = {{G{\'e}rard} Huet and Gordon Plotkin},
1434 title = {Logical Frameworks},
1435 booktitle = {Logical Frameworks},
1439 @book{huet-plotkin93,
1440 editor = {{G{\'e}rard} Huet and Gordon Plotkin},
1441 title = {Logical Environments},
1442 booktitle = {Logical Environments},
1447 editor = {J. Joyce and C. Seger},
1448 title = {Higher Order Logic Theorem Proving and Its
1449 Applications: HUG '93},
1450 booktitle = {Higher Order Logic Theorem Proving and Its
1451 Applications: HUG '93},
1452 year = {Published 1994},
1453 publisher = {Springer},
1454 series = {LNCS 780}}
1456 @proceedings{colog88,
1457 editor = {P. Martin-L{\"o}f and G. Mints},
1458 title = {COLOG-88: International Conference on Computer Logic},
1459 booktitle = {COLOG-88: International Conference on Computer Logic},
1460 year = {Published 1990},
1461 publisher = {Springer},
1462 organization = {Estonian Academy of Sciences},
1463 address = {Tallinn},
1464 series = {LNCS 417}}
1467 editor = {P. Odifreddi},
1468 title = {Logic and Computer Science},
1469 booktitle = {Logic and Computer Science},
1470 publisher = {Academic Press},
1473 @proceedings{extensions91,
1474 editor = {Peter Schroeder-Heister},
1475 title = {Extensions of Logic Programming},
1476 booktitle = {Extensions of Logic Programming},
1478 series = {LNAI 475},
1479 publisher = {Springer}}
1481 @proceedings{cade10,
1482 editor = {Mark E. Stickel},
1483 title = {10th } # CADE,
1484 booktitle = {10th } # CADE,
1486 publisher = {Springer},
1487 series = {LNAI 449}}
1490 editor = {M. Vardi},
1491 title = {Eighth Annual Symposium on Logic in Computer Science},
1492 booktitle = {Eighth Annual Symposium on Logic in Computer Science},
1497 title = {Automated Reasoning and its Applications:
1498 Essays in Honor of {Larry Wos}},
1499 booktitle = {Automated Reasoning and its Applications:
1500 Essays in Honor of {Larry Wos}},
1501 publisher = {MIT Press},
1503 editor = {Robert Veroff}}
1506 editor = {J. C. P. Woodcock and P. G. Larsen},
1507 title = {FME '93: Industrial-Strength Formal Methods},
1508 booktitle = {FME '93: Industrial-Strength Formal Methods},
1510 publisher = Springer,
1514 @Proceedings{tphols96,
1515 title = {Theorem Proving in Higher Order Logics: {TPHOLs} '96},
1516 booktitle = {Theorem Proving in Higher Order Logics: {TPHOLs} '96},
1517 editor = {J. von Wright and J. Grundy and J. Harrison},
1518 publisher = Springer,
1523 @Proceedings{tphols97,
1524 title = {Theorem Proving in Higher Order Logics: {TPHOLs} '97},
1525 booktitle = {Theorem Proving in Higher Order Logics: {TPHOLs} '97},
1526 editor = {Elsa L. Gunter and Amy Felty},
1527 publisher = Springer,
1532 @Proceedings{tphols98,
1533 title = {Theorem Proving in Higher Order Logics: {TPHOLs} '98},
1534 booktitle = {Theorem Proving in Higher Order Logics: {TPHOLs} '98},
1535 editor = {Jim Grundy and Malcom Newey},
1536 publisher = Springer,
1541 @Proceedings{tphols99,
1542 title = {Theorem Proving in Higher Order Logics: {TPHOLs} '99},
1543 booktitle = {Theorem Proving in Higher Order Logics: {TPHOLs} '99},
1544 editor = {Bertot, Y. and Dowek, G. and Hirschowitz, A. and
1545 Paulin, C. and Thery, L.},
1546 publisher = Springer,
1551 @Proceedings{tphols2000,
1552 title = {Theorem Proving in Higher Order Logics: {TPHOLs} 2000},
1553 booktitle = {Theorem Proving in Higher Order Logics: {TPHOLs} 2000},
1554 editor = {J. Harrison and M. Aagaard},
1555 publisher = Springer,
1560 @Proceedings{tphols2001,
1561 title = {Theorem Proving in Higher Order Logics: {TPHOLs} 2001},
1562 booktitle = {Theorem Proving in Higher Order Logics: {TPHOLs} 2001},
1563 editor = {R. J. Boulton and P. B. Jackson},
1564 publisher = Springer,
1569 @Proceedings{ijcar2006,
1570 title = {Automated Reasoning: {IJCAR} 2006},
1571 booktitle = {Automated Reasoning: {IJCAR} 2006},
1572 editor = {U. Furbach and N. Shankar},
1573 publisher = Springer,
1578 @unpublished{classes_modules,
1579 title = {{ML} Modules and {Haskell} Type Classes: A Constructive Comparison},
1580 author = {Stefan Wehr et. al.}