doc-src/Logics/logics.bbl
author lcp
Fri, 12 Nov 1993 10:41:13 +0100
changeset 114 96c627d2815e
parent 104 d8205bb279a7
child 359 b5a2e9503a7a
permissions -rw-r--r--
Misc updates
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     1
\begin{thebibliography}{10}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     2
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     3
\bibitem{andrews86}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     4
Peter~B. Andrews.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     5
\newblock {\em An Introduction to Mathematical Logic and Type Theory: To Truth
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     6
  Through Proof}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     7
\newblock Academic Press, 1986.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
     8
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
     9
\bibitem{basin91}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    10
David Basin and Matt Kaufmann.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    11
\newblock The {Boyer-Moore} prover and {Nuprl}: An experimental comparison.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    12
\newblock In {G\'erard} Huet and Gordon Plotkin, editors, {\em Logical
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    13
  Frameworks}, pages 89--119. Cambridge University Press, 1991.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    14
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    15
\bibitem{boyer86}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    16
Robert Boyer, Ewing Lusk, William McCune, Ross Overbeek, Mark Stickel, and
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    17
  Lawrence Wos.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    18
\newblock Set theory in first-order logic: Clauses for {G\"odel's} axioms.
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    19
\newblock {\em Journal of Automated Reasoning}, 2(3):287--327, 1986.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    20
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    21
\bibitem{camilleri92}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    22
J.~Camilleri and T.~F. Melham.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    23
\newblock Reasoning with inductively defined relations in the {HOL} theorem
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    24
  prover.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    25
\newblock Technical Report 265, University of Cambridge Computer Laboratory,
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    26
  August 1992.
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    27
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    28
\bibitem{church40}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    29
Alonzo Church.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    30
\newblock A formulation of the simple theory of types.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    31
\newblock {\em Journal of Symbolic Logic}, 5:56--68, 1940.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    32
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    33
\bibitem{dummett}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    34
Michael Dummett.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    35
\newblock {\em Elements of Intuitionism}.
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    36
\newblock Oxford University Press, 1977.
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    37
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    38
\bibitem{dyckhoff}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    39
Roy Dyckhoff.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    40
\newblock Contraction-free sequent calculi for intuitionistic logic.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    41
\newblock {\em Journal of Symbolic Logic}, 57(3):795--807, 1992.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    42
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    43
\bibitem{felty91a}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    44
Amy Felty.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    45
\newblock A logic program for transforming sequent proofs to natural deduction
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    46
  proofs.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    47
\newblock In Peter Schroeder-Heister, editor, {\em Extensions of Logic
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    48
  Programming}, pages 157--178. Springer, 1991.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    49
\newblock LNAI 475.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    50
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    51
\bibitem{frost93}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    52
Jacob Frost.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    53
\newblock A case study of co-induction in {Isabelle HOL}.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    54
\newblock Technical Report 308, University of Cambridge Computer Laboratory,
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    55
  August 1993.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    56
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    57
\bibitem{OBJ}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    58
K.~Futatsugi, J.A. Goguen, Jean-Pierre Jouannaud, and J.~Meseguer.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    59
\newblock Principles of {OBJ2}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    60
\newblock In {\em Symposium on Principles of Programming Languages}, pages
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    61
  52--66, 1985.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    62
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    63
\bibitem{gallier86}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    64
J.~H. Gallier.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    65
\newblock {\em Logic for Computer Science: Foundations of Automatic Theorem
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    66
  Proving}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    67
\newblock Harper \& Row, 1986.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    68
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    69
\bibitem{mgordon88a}
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    70
Michael J.~C. Gordon.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    71
\newblock {HOL}: A proof generating system for higher-order logic.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    72
\newblock In Graham Birtwistle and P.~A. Subrahmanyam, editors, {\em {VLSI}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    73
  Specification, Verification and Synthesis}, pages 73--128. Kluwer Academic
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    74
  Publishers, 1988.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    75
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    76
\bibitem{halmos60}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    77
Paul~R. Halmos.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    78
\newblock {\em Naive Set Theory}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    79
\newblock Van Nostrand, 1960.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    80
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    81
\bibitem{huet78}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    82
G.~P. Huet and B.~Lang.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    83
\newblock Proving and applying program transformations expressed with
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    84
  second-order patterns.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    85
\newblock {\em Acta Informatica}, 11:31--55, 1978.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    86
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    87
\bibitem{mw81}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    88
Zohar Manna and Richard Waldinger.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    89
\newblock Deductive synthesis of the unification algorithm.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    90
\newblock {\em Science of Computer Programming}, 1(1):5--48, 1981.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    91
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    92
\bibitem{martinlof84}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    93
Per Martin-L\"of.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    94
\newblock {\em Intuitionistic type theory}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    95
\newblock Bibliopolis, 1984.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
    96
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    97
\bibitem{milner-coind}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    98
Robin Milner and Mads Tofte.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
    99
\newblock Co-induction in relational semantics.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   100
\newblock {\em Theoretical Computer Science}, 87:209--220, 1991.
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   101
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   102
\bibitem{noel}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   103
Philippe {No\"el}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   104
\newblock Experimenting with {Isabelle} in {ZF} set theory.
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   105
\newblock {\em Journal of Automated Reasoning}, 10(1):15--58, 1993.
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   106
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   107
\bibitem{nordstrom90}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   108
Bengt {Nordstr\"om}, Kent Petersson, and Jan Smith.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   109
\newblock {\em Programming in {Martin-L\"of}'s Type Theory. An Introduction}.
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   110
\newblock Oxford University Press, 1990.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   111
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   112
\bibitem{paulin92}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   113
Christine Paulin-Mohring.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   114
\newblock Inductive definitions in the system {Coq}: Rules and properties.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   115
\newblock Research Report 92-49, LIP, Ecole Normale Sup\'erieure de Lyon,
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   116
  December 1992.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   117
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   118
\bibitem{paulson-set-I}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   119
Lawrence~C. Paulson.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   120
\newblock Set theory for verification: {I}. {From} foundations to functions.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   121
\newblock {\em Journal of Automated Reasoning}.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   122
\newblock In press; draft available as Report 271, University of Cambridge
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   123
  Computer Laboratory.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   124
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   125
\bibitem{paulson85}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   126
Lawrence~C. Paulson.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   127
\newblock Verifying the unification algorithm in {LCF}.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   128
\newblock {\em Science of Computer Programming}, 5:143--170, 1985.
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   129
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   130
\bibitem{paulson87}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   131
Lawrence~C. Paulson.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   132
\newblock {\em Logic and Computation: Interactive proof with Cambridge LCF}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   133
\newblock Cambridge University Press, 1987.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   134
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   135
\bibitem{paulson-COLOG}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   136
Lawrence~C. Paulson.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   137
\newblock A formulation of the simple theory of types (for {Isabelle}).
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   138
\newblock In P.~Martin-L\"of and G.~Mints, editors, {\em COLOG-88:
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   139
  International Conference on Computer Logic}, Tallinn, 1990. Estonian Academy
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   140
  of Sciences, Springer.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   141
\newblock LNCS 417.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   142
114
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   143
\bibitem{paulson91}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   144
Lawrence~C. Paulson.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   145
\newblock {\em {ML} for the Working Programmer}.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   146
\newblock Cambridge University Press, 1991.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   147
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   148
\bibitem{paulson-coind}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   149
Lawrence~C. Paulson.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   150
\newblock Co-induction and co-recursion in higher-order logic.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   151
\newblock Technical Report 304, University of Cambridge Computer Laboratory,
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   152
  July 1993.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   153
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   154
\bibitem{paulson-fixedpt}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   155
Lawrence~C. Paulson.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   156
\newblock A fixedpoint approach to implementing (co-)inductive definitions.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   157
\newblock Technical report, University of Cambridge Computer Laboratory, 1993.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   158
\newblock Draft.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   159
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   160
\bibitem{paulson-set-II}
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   161
Lawrence~C. Paulson.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   162
\newblock Set theory for verification: {II}. {Induction} and recursion.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   163
\newblock Technical Report 312, University of Cambridge Computer Laboratory,
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   164
  1993.
96c627d2815e Misc updates
lcp
parents: 104
diff changeset
   165
104
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   166
\bibitem{pelletier86}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   167
F.~J. Pelletier.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   168
\newblock Seventy-five problems for testing automatic theorem provers.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   169
\newblock {\em Journal of Automated Reasoning}, 2:191--216, 1986.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   170
\newblock Errata, JAR 4 (1988), 235--236.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   171
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   172
\bibitem{plaisted90}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   173
David~A. Plaisted.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   174
\newblock A sequent-style model elimination strategy and a positive refinement.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   175
\newblock {\em Journal of Automated Reasoning}, 6(4):389--402, 1990.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   176
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   177
\bibitem{quaife92}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   178
Art Quaife.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   179
\newblock Automated deduction in {von Neumann-Bernays-G\"odel} set theory.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   180
\newblock {\em Journal of Automated Reasoning}, 8(1):91--147, 1992.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   181
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   182
\bibitem{suppes72}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   183
Patrick Suppes.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   184
\newblock {\em Axiomatic Set Theory}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   185
\newblock Dover, 1972.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   186
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   187
\bibitem{takeuti87}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   188
G.~Takeuti.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   189
\newblock {\em Proof Theory}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   190
\newblock North Holland, 2nd edition, 1987.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   191
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   192
\bibitem{thompson91}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   193
Simon Thompson.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   194
\newblock {\em Type Theory and Functional Programming}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   195
\newblock Addison-Wesley, 1991.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   196
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   197
\bibitem{principia}
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   198
A.~N. Whitehead and B.~Russell.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   199
\newblock {\em Principia Mathematica}.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   200
\newblock Cambridge University Press, 1962.
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   201
\newblock Paperback edition to *56, abridged from the 2nd edition (1927).
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   202
d8205bb279a7 Initial revision
lcp
parents:
diff changeset
   203
\end{thebibliography}