*** empty log message ***
authorwenzelm
Tue, 04 May 1999 19:08:58 +0200
changeset 6587a1bb7a7b6205
parent 6586 c07187514ce5
child 6588 6e6ca099f68f
*** empty log message ***
doc-src/HOL/logics-HOL.bbl
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/doc-src/HOL/logics-HOL.bbl	Tue May 04 19:08:58 1999 +0200
     1.3 @@ -0,0 +1,202 @@
     1.4 +\begin{thebibliography}{10}
     1.5 +
     1.6 +\bibitem{andrews86}
     1.7 +Peter~B. Andrews.
     1.8 +\newblock {\em An Introduction to Mathematical Logic and Type Theory: To Truth
     1.9 +  Through Proof}.
    1.10 +\newblock Academic Press, 1986.
    1.11 +
    1.12 +\bibitem{church40}
    1.13 +Alonzo Church.
    1.14 +\newblock A formulation of the simple theory of types.
    1.15 +\newblock {\em Journal of Symbolic Logic}, 5:56--68, 1940.
    1.16 +
    1.17 +\bibitem{coen92}
    1.18 +Martin~D. Coen.
    1.19 +\newblock {\em Interactive Program Derivation}.
    1.20 +\newblock PhD thesis, University of Cambridge, November 1992.
    1.21 +\newblock Computer Laboratory Technical Report 272.
    1.22 +
    1.23 +\bibitem{constable86}
    1.24 +R.~L. Constable et~al.
    1.25 +\newblock {\em Implementing Mathematics with the Nuprl Proof Development
    1.26 +  System}.
    1.27 +\newblock Prentice-Hall, 1986.
    1.28 +
    1.29 +\bibitem{felty91a}
    1.30 +Amy Felty.
    1.31 +\newblock A logic program for transforming sequent proofs to natural deduction
    1.32 +  proofs.
    1.33 +\newblock In Peter Schroeder-Heister, editor, {\em Extensions of Logic
    1.34 +  Programming}, LNAI 475, pages 157--178. Springer, 1991.
    1.35 +
    1.36 +\bibitem{frost93}
    1.37 +Jacob Frost.
    1.38 +\newblock A case study of co-induction in {Isabelle HOL}.
    1.39 +\newblock Technical Report 308, Computer Laboratory, University of Cambridge,
    1.40 +  August 1993.
    1.41 +
    1.42 +\bibitem{gallier86}
    1.43 +J.~H. Gallier.
    1.44 +\newblock {\em Logic for Computer Science: Foundations of Automatic Theorem
    1.45 +  Proving}.
    1.46 +\newblock Harper \& Row, 1986.
    1.47 +
    1.48 +\bibitem{mgordon-hol}
    1.49 +M.~J.~C. Gordon and T.~F. Melham.
    1.50 +\newblock {\em Introduction to {HOL}: A Theorem Proving Environment for Higher
    1.51 +  Order Logic}.
    1.52 +\newblock Cambridge University Press, 1993.
    1.53 +
    1.54 +\bibitem{huet78}
    1.55 +G.~P. Huet and B.~Lang.
    1.56 +\newblock Proving and applying program transformations expressed with
    1.57 +  second-order patterns.
    1.58 +\newblock {\em Acta Informatica}, 11:31--55, 1978.
    1.59 +
    1.60 +\bibitem{alf}
    1.61 +Lena Magnusson and Bengt {Nordstr\"{o}m}.
    1.62 +\newblock The {ALF} proof editor and its proof engine.
    1.63 +\newblock In Henk Barendregt and Tobias Nipkow, editors, {\em Types for Proofs
    1.64 +  and Programs: International Workshop {TYPES '93}}, LNCS 806, pages 213--237.
    1.65 +  Springer, published 1994.
    1.66 +
    1.67 +\bibitem{mw81}
    1.68 +Zohar Manna and Richard Waldinger.
    1.69 +\newblock Deductive synthesis of the unification algorithm.
    1.70 +\newblock {\em Science of Computer Programming}, 1(1):5--48, 1981.
    1.71 +
    1.72 +\bibitem{martinlof84}
    1.73 +Per Martin-L\"of.
    1.74 +\newblock {\em Intuitionistic type theory}.
    1.75 +\newblock Bibliopolis, 1984.
    1.76 +
    1.77 +\bibitem{milner78}
    1.78 +Robin Milner.
    1.79 +\newblock A theory of type polymorphism in programming.
    1.80 +\newblock {\em Journal of Computer and System Sciences}, 17:348--375, 1978.
    1.81 +
    1.82 +\bibitem{milner-coind}
    1.83 +Robin Milner and Mads Tofte.
    1.84 +\newblock Co-induction in relational semantics.
    1.85 +\newblock {\em Theoretical Computer Science}, 87:209--220, 1991.
    1.86 +
    1.87 +\bibitem{Naraschewski-Wenzel:1998:TPHOL}
    1.88 +Wolfgang Naraschewski and Markus Wenzel.
    1.89 +\newblock Object-oriented verification based on record subtyping in
    1.90 +  higher-order logic.
    1.91 +\newblock In Jim Grundy and Malcolm Newey, editors, {\em Theorem Proving in
    1.92 +  Higher Order Logics: {TPHOLs} '98}, LNCS 1479, pages 349--366, 1998.
    1.93 +
    1.94 +\bibitem{nazareth-nipkow}
    1.95 +Dieter Nazareth and Tobias Nipkow.
    1.96 +\newblock Formal verification of algorithm {W}: The monomorphic case.
    1.97 +\newblock In von Wright et~al. \cite{tphols96}, pages 331--345.
    1.98 +
    1.99 +\bibitem{Nipkow-CR}
   1.100 +Tobias Nipkow.
   1.101 +\newblock More {Church-Rosser} proofs (in {Isabelle/HOL}).
   1.102 +\newblock In Michael McRobbie and John~K. Slaney, editors, {\em Automated
   1.103 +  Deduction --- {CADE}-13 International Conference}, LNAI 1104, pages 733--747.
   1.104 +  Springer, 1996.
   1.105 +
   1.106 +\bibitem{nipkow-IMP}
   1.107 +Tobias Nipkow.
   1.108 +\newblock Winskel is (almost) right: Towards a mechanized semantics textbook.
   1.109 +\newblock In V.~Chandru and V.~Vinay, editors, {\em Foundations of Software
   1.110 +  Technology and Theoretical Computer Science}, volume 1180 of {\em LNCS},
   1.111 +  pages 180--192. Springer, 1996.
   1.112 +
   1.113 +\bibitem{nordstrom90}
   1.114 +Bengt {Nordstr\"om}, Kent Petersson, and Jan Smith.
   1.115 +\newblock {\em Programming in {Martin-L\"of}'s Type Theory. An Introduction}.
   1.116 +\newblock Oxford University Press, 1990.
   1.117 +
   1.118 +\bibitem{paulson85}
   1.119 +Lawrence~C. Paulson.
   1.120 +\newblock Verifying the unification algorithm in {LCF}.
   1.121 +\newblock {\em Science of Computer Programming}, 5:143--170, 1985.
   1.122 +
   1.123 +\bibitem{paulson87}
   1.124 +Lawrence~C. Paulson.
   1.125 +\newblock {\em Logic and Computation: Interactive proof with Cambridge LCF}.
   1.126 +\newblock Cambridge University Press, 1987.
   1.127 +
   1.128 +\bibitem{paulson-CADE}
   1.129 +Lawrence~C. Paulson.
   1.130 +\newblock A fixedpoint approach to implementing (co)inductive definitions.
   1.131 +\newblock In Alan Bundy, editor, {\em Automated Deduction --- {CADE}-12
   1.132 +  International Conference}, LNAI 814, pages 148--161. Springer, 1994.
   1.133 +
   1.134 +\bibitem{paulson-set-II}
   1.135 +Lawrence~C. Paulson.
   1.136 +\newblock Set theory for verification: {II}. {Induction} and recursion.
   1.137 +\newblock {\em Journal of Automated Reasoning}, 15(2):167--215, 1995.
   1.138 +
   1.139 +\bibitem{paulson-ns}
   1.140 +Lawrence~C. Paulson.
   1.141 +\newblock Mechanized proofs of security protocols: {Needham-Schroeder} with
   1.142 +  public keys.
   1.143 +\newblock Technical Report 413, Computer Laboratory, University of Cambridge,
   1.144 +  January 1997.
   1.145 +
   1.146 +\bibitem{paulson-coind}
   1.147 +Lawrence~C. Paulson.
   1.148 +\newblock Mechanizing coinduction and corecursion in higher-order logic.
   1.149 +\newblock {\em Journal of Logic and Computation}, 7(2):175--204, March 1997.
   1.150 +
   1.151 +\bibitem{paulson-security}
   1.152 +Lawrence~C. Paulson.
   1.153 +\newblock Proving properties of security protocols by induction.
   1.154 +\newblock In {\em 10th Computer Security Foundations Workshop}, pages 70--83.
   1.155 +  IEEE Computer Society Press, 1997.
   1.156 +
   1.157 +\bibitem{isabelle-ZF}
   1.158 +Lawrence~C. Paulson.
   1.159 +\newblock {Isabelle}'s logics: {FOL} and {ZF}.
   1.160 +\newblock Technical report, Computer Laboratory, University of Cambridge, 1999.
   1.161 +
   1.162 +\bibitem{paulson-COLOG}
   1.163 +Lawrence~C. Paulson.
   1.164 +\newblock A formulation of the simple theory of types (for {Isabelle}).
   1.165 +\newblock In P.~Martin-L\"of and G.~Mints, editors, {\em COLOG-88:
   1.166 +  International Conference on Computer Logic}, LNCS 417, pages 246--274,
   1.167 +  Tallinn, Published 1990. Estonian Academy of Sciences, Springer.
   1.168 +
   1.169 +\bibitem{pelletier86}
   1.170 +F.~J. Pelletier.
   1.171 +\newblock Seventy-five problems for testing automatic theorem provers.
   1.172 +\newblock {\em Journal of Automated Reasoning}, 2:191--216, 1986.
   1.173 +\newblock Errata, JAR 4 (1988), 235--236 and JAR 18 (1997), 135.
   1.174 +
   1.175 +\bibitem{plaisted90}
   1.176 +David~A. Plaisted.
   1.177 +\newblock A sequent-style model elimination strategy and a positive refinement.
   1.178 +\newblock {\em Journal of Automated Reasoning}, 6(4):389--402, 1990.
   1.179 +
   1.180 +\bibitem{slind-tfl}
   1.181 +Konrad Slind.
   1.182 +\newblock Function definition in higher-order logic.
   1.183 +\newblock In von Wright et~al. \cite{tphols96}.
   1.184 +
   1.185 +\bibitem{takeuti87}
   1.186 +G.~Takeuti.
   1.187 +\newblock {\em Proof Theory}.
   1.188 +\newblock North-Holland, 2nd edition, 1987.
   1.189 +
   1.190 +\bibitem{thompson91}
   1.191 +Simon Thompson.
   1.192 +\newblock {\em Type Theory and Functional Programming}.
   1.193 +\newblock Addison-Wesley, 1991.
   1.194 +
   1.195 +\bibitem{tphols96}
   1.196 +J.~von Wright, J.~Grundy, and J.~Harrison, editors.
   1.197 +\newblock {\em Theorem Proving in Higher Order Logics: {TPHOLs} '96}, LNCS
   1.198 +  1125, 1996.
   1.199 +
   1.200 +\bibitem{winskel93}
   1.201 +Glynn Winskel.
   1.202 +\newblock {\em The Formal Semantics of Programming Languages}.
   1.203 +\newblock MIT Press, 1993.
   1.204 +
   1.205 +\end{thebibliography}