Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
% requires abbrev.bib
% *** logic textbooks (primarily classical logic)
@BOOK{Kle:intm,
AUTHOR = "S. C. Kleene",
TITLE = "Introduction to Metamathematics",
SERIES = "Bibliotheca Mathematica",
VOLUME = 1,
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1952
}
@BOOK{Fit:symli,
AUTHOR = "Frederic B. Fitch",
TITLE = "Symbolic Logic: An Introduction",
PUBLISHER = "The Ronald Press Company",
ADDRESS = "New York",
YEAR = 1952
}
@BOOK{Men:intml,
AUTHOR = "Elliott Mendelson",
TITLE = "Introduction to Mathematical Logic",
SERIES = "Wadsworth Mathematical Series",
EDITION = "3rd",
PUBLISHER = "Wadsworth {\&} Brooks /
Cole Advanced Books {\&} Software",
ADDRESS = "Monterey, CA",
YEAR = 1987,
NOTE = "(1st ed., D.~Van Nostrand Co., Princeton, NJ, 1964;
2nd ed., D.~Van Nostrand Co., New York, 1979)"
}
@BOOK{Smu:firol,
AUTHOR = "Raymond M. Smullyan",
TITLE = "First-Order Logic",
SERIES = "Ergebnisse der Mathematik unde ihrer Grenzgebiete",
VOLUME = 43,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1968
}
@BOOK{vD:logs,
AUTHOR = "Dirk {van Dalen}",
TITLE = "Logic and Structure",
EDITION = "3rd, augmented",
SERIES = utext,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1994,
NOTE = "(1st ed., 1980; 2nd ed., 1983)"
}
@BOOK{EFT:matl,
AUTHOR = "Heinz-Dieter Ebbinghaus and J{\"o}rg Flum
and Wolfgang Thomas",
TITLE = "Mathematical Logic",
EDITION = "2nd",
SERIES = utm,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1994,
NOTE = "(1st ed., 1984)"
}
@INCOLLECTION{Bar:intfol,
AUTHOR = "Jon Barwise",
TITLE = "An Introduction to First-Order Logic",
EDITOR = "J. Barwise",
BOOKTITLE = "Handbook of Mathematical Logic",
SERIES = slfm,
VOLUME = 90,
CHAPTER = "A.1",
PAGES = "5--46",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1977
}
@INCOLLECTION{Hod:elepl,
AUTHOR = "Wilfrid Hodges",
TITLE = "Elementary Predicate Logic",
EDITOR = "D. Gabbay and F. Guenthner",
BOOKTITLE = "Handbook of Philosophical Logic, Volume {I}:
Elements of Classical Logic",
SERIES = synthl,
VOLUME = 164,
CHAPTER = "I.1",
PAGES = "1--131",
PUBLISHER = reidel,
ADDRESS = "Dordrecht",
YEAR = 1983
}
@BOOK{And:intmlt,
AUTHOR = "Peter B. Andrews",
TITLE = "An Introduction to Mathematical Logic and Type Theory:
To Truth Through Proof",
SERIES = "Computer Science and Applied Mathematics",
PUBLISHER = ap,
ADDRESS = "Orlando, FL",
YEAR = 1986
}
@BOOK{Bor:comcl,
AUTHOR = "Egon B{\"o}rger",
TITLE = "Computability, Complexity, Logic",
SERIES = slfm,
VOLUME = 128,
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1989
}
@BOOK{Pra:abcsl,
AUTHOR = "Dag Prawitz",
TITLE = "ABC i symbolisk logik: Logikens spr{\aa}k och grundbegrepp",
PUBLISHER = "Thales",
ADDRESS = "Stockholm",
YEAR = 1975
}
@BOOK{Kri:loggdl,
AUTHOR = "Jan Kristoferson",
TITLE = "Logik: Grundkurs f{\"o}r {D}-linjen",
PUBLISHER = "s.n.",
ADDRESS = "s.l.",
YEAR = 1994
}
@BOOK{Cam:setlc,
AUTHOR = "Peter J. Cameron",
TITLE = "Sets, Logic and Categories",
SERIES = sums,
PUBLISHER = springer,
ADDRESS = "London",
YEAR = 1999
}
% *** models and completeness
@BOOK{CK:modt,
AUTHOR = "Chen Chung Chang and H. Jerome Keisler",
TITLE = "Model Theory",
EDITION = "3rd",
SERIES = slfm,
VOLUME = 73,
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1990,
NOTE = "(1st ed., 1973; 2nd ed., 1977)"
}
@INCOLLECTION{Kei:funmt,
AUTHOR = "H. Jerome Keisler",
TITLE = "Fundamentals of Model Theory",
EDITOR = "J. Barwise",
CHAPTER = "A.2",
BOOKTITLE = "Handbook of Mathematical Logic",
SERIES = slfm,
VOLUME = 90,
PAGES = "47--103",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1977
}
% siia oleks vaja Hodges'i uut raamatut ka, samuti Doetsi oma
@INCOLLECTION{Leb:altsfo,
AUTHOR = "Hugues Leblanc",
TITLE = "Alternatives to Standard First-Order Semantics",
EDITOR = "D. Gabbay and F. Guenthner",
BOOKTITLE = "Handbook of Philosophical Logic, Volume {I}:
Elements of Classical Logic",
SERIES = synthl,
VOLUME = 164,
CHAPTER = "I.3",
PAGES = "189--274",
PUBLISHER = reidel,
ADDRESS = "Dordrecht",
YEAR = 1983
}
@INCOLLECTION{Smo:inct,
AUTHOR = "C. Smorynski",
TITLE = "The Incompleteness Theorems",
EDITOR = "J. Barwise",
CHAPTER = "D.1",
BOOKTITLE = "Handbook of Mathematical Logic",
SERIES = slfm,
VOLUME = 90,
PAGES = "821--865",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1977
}
@ARTICLE{Put:modr,
AUTHOR = "Hilary Putnam",
TITLE = "Models and Reality",
JOURNAL = jsl,
VOLUME = 45,
NUMBER = 3,
PAGES = "464--482",
YEAR = 1980
}
@INCOLLECTION{Hin:newfmt,
AUTHOR = "Jaakko Hintikka",
TITLE = "New Foundations for Mathematical Theories",
EDITOR = "J. Oikkonen and J. V{\"a}{\"a}n{\"a}nen",
BOOKTITLE = "Proc.\ of ASL Summer Meeting, Logic Colloquium '90,
Helsinki, Finland, 15--22 July 1990",
SERIES = lnl,
VOLUME = 2,
PAGES = "122--144",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1993
}
% *** proof theory
@BOOK{Sch:prot,
AUTHOR = "Kurt Sch{\"u}tte",
TITLE = "Proof Theory",
SERIES = "Grundlehren der mathematische Wissenschaften",
VOLUME = 225,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1977
}
@INCOLLECTION{Sch:protml,
AUTHOR = "Kurt Sch{\"u}tte",
TITLE = "Proof Theory",
EDITOR = "E. Agazzi",
BOOKTITLE = "Modern Logic---A Survey: Historical, Philosophical,
and Mathematical Aspects of Modern Logic and Its Applications",
SERIES = "Synthese Library",
VOLUME = 149,
PAGES = "37--43",
PUBLISHER = reidel,
ADDRESS = "Dordrecht",
YEAR = 1980
}
@BOOK{Tak:prot,
AUTHOR = "Gaisi Takeuti",
TITLE = "Proof Theory",
SERIES = slfm,
VOLUME = 81,
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1975
}
@INCOLLECTION{Sch:protsa,
AUTHOR = "Helmut Schwichtenberg",
TITLE = "Proof Theory: Some Applications of Cut-Elimination",
EDITOR = "J. Barwise",
BOOKTITLE = "Handbook of Mathematical Logic",
SERIES = slfm,
VOLUME = 90,
CHAPTER = "D.2",
PAGES = "867--895",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1977
}
@INCOLLECTION{Sta:hertgn,
AUTHOR = "Richard Statman",
TITLE = "{H}erbrand's Theorem and {G}entzen's Notion of Direct Proof",
EDITOR = "J. Barwise",
BOOKTITLE = "Handbook of Mathematical Logic",
SERIES = slfm,
VOLUME = 90,
CHAPTER = "D.3",
PAGES = "897--912",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1977
}
@INCOLLECTION{Sun:sysd,
AUTHOR = "G{\"o}ran Sundholm",
TITLE = "Systems of Deduction",
EDITOR = "D. Gabbay and F. Guenthner",
BOOKTITLE = "Handbook of Philosophical Logic, Volume {I}:
Elements of Classical Logic",
SERIES = synthl,
VOLUME = 164,
CHAPTER = "I.2",
PAGES = "133--188",
PUBLISHER = reidel,
ADDRESS = "Dordrecht",
YEAR = 1983
}
@BOOK{Kan:prolm,
AUTHOR = "Stig Kanger",
TITLE = "Provability in Logic",
SERIES = "Stockholm Studies in Philosophy",
VOLUME = 1,
PUBLISHER = "Almqvist \& Wiksell",
ADDRESS = "Stockholm",
YEAR = 1957
}
@BOOK{Pra:natdpt,
AUTHOR = "Dag Prawitz",
TITLE = "Natural Deduction: A Proof-Theoretic Study",
SERIES = "Stockholm Studies in Philosophy",
VOLUME = 3,
PUBLISHER = "Almqvist \& Wiksell",
ADDRESS = "Stockholm",
YEAR = 1965
}
@BOOK{TS:baspt,
AUTHOR = "Anne S. Troelstra and Helmut Schwichtenberg",
TITLE = "Basic Proof Theory",
SERIES = cttcs,
VOLUME = 43,
PUBLISHER = cup,
YEAR = 1996
}
@BOOK{Ung:norcet,
AUTHOR = "Anthony M. Ungar",
TITLE = "Normalization, Cut-Elimination and the Theory of Proofs",
SERIES = csli-ln,
VOLUME = 28,
PUBLISHER = csli,
ADDRESS = "Stanford, CA",
YEAR = 1992
}
@BOOK{Per:estlnd,
AUTHOR = "Luiz Carlos P. D. Pereira",
TITLE = "On the Estimation of the Length of Normal Derivations",
SERIES = "Philosophical Studies",
VOLUME = 4,
PUBLISHER = "Akademilitteratur",
ADDRESS = "Stockholm",
YEAR = 1982
}
@BOOK{Hal:norpst,
AUTHOR = "Lars Halln{\"a}s",
TITLE = "On Normalization of Proofs in Set Theory",
SERIES = "Dissertationes Mathematicae (Rozprawy Matematyczne)",
VOLUME = 261,
PUBLISHER = "Pa{\'n}stwowe Wydawnictwo Naukowe",
ADDRESS = "Warszawa",
YEAR = 1988
}
% formalization of consequence
@ARTICLE{Sag:logcr,
AUTHOR = "Jos{\'e} M. Sag{\"u}illo",
TITLE = "Logical Consequence Revisited",
JOURNAL = bsl,
VOLUME = 3,
NUMBER = 2,
PAGES = "216--241",
YEAR = 1997,
URL = "ftp://math.ucla.edu/pub/asl/bsl/0302/0302-004.ps"
}
@ARTICLE{Avr:simcr,
AUTHOR = "Arnon Avron",
TITLE = "Simple Consequence Relations",
JOURNAL = iandc,
VOLUME = 92,
NUMBER = 1,
PAGES = "105--139",
YEAR = 1991
}
@ARTICLE{Avr:axidi,
AUTHOR = "Arnon Avron",
TITLE = "Axiomatic Systems, Deduction, and Implication",
JOURNAL = jlc,
VOLUME = 2,
NUMBER = 1,
PAGES = "51--98",
YEAR = 1992
}
@ARTICLE{FHV:whair,
AUTHOR = "Ronald Fagin and Joseph Y. Halpern and Moshe Y. Vardi",
TITLE = "What is an Inference Rule?",
JOURNAL = jsl,
VOLUME = 57,
NUMBER = 3,
PAGES = "1018--1045",
YEAR = 1992
}
@INCOLLECTION{Acz:schc,
AUTHOR = "Peter Aczel",
TITLE = "Schematic Consequence",
EDITOR = "B. Nordstr{\"o}m and K. Pettersson and G. Plotkin",
BOOKTITLE = "Informal Proc.\ of Wksh.\ on Types for Proofs and
Programs, B{\aa}stad, Sweden, 8--12 June 1992",
PAGES = "11--20",
ADDRESS = "ftp://ftp.cs.chalmers.se/pub/cs-reports/baastad.92/proc.dvi.Z",
YEAR = 1992
}
% deduction systems
@BOOK{Mas:thedsi,
AUTHOR = "S. Yu. Maslov",
TITLE = "Theory of Deductive Systems and Its Applications",
SERIES = "Cybernetics",
PUBLISHER = "Radio i svyaz'",
ADDRESS = "Moscow",
YEAR = 1986,
NOTE = "In Russian"
}
@BOOK{Mas:thedsi-transl,
AUTHOR = "S. Yu. Maslov",
TITLE = "Theory of Deductive Systems and Its Applications",
SERIES = "Foundations of Computing",
PUBLISHER = mit,
ADDRESS = "Cambridge, MA",
YEAR = 1987
}
% labelled deduction
@INCOLLECTION{Gab:labdsp,
AUTHOR = "Dov M. Gabbay",
TITLE = "Labelled Deductive Systems: A Position Paper",
EDITOR = "J. Oikkonen and J. V{\"a}{\"a}n{\"a}nen",
BOOKTITLE = "Proc.\ of Logic Colloquium '90,
Helsinki, Finland, 15--22 July 1990",
SERIES = lnl,
VOLUME = 2,
PAGES = "66--88",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1993
}
% *** epsilon-symbol
@ARTICLE{Tai:subm,
AUTHOR = "W. W. Tait",
TITLE = "The Substitution Method",
JOURNAL = jsl,
VOLUME = 30,
NUMBER = 2,
PAGES = "175--192",
YEAR = 1965
}
@BOOK{Lei:matlhe,
AUTHOR = "A. C. Leisenring",
TITLE = "Mathematical Logic and {H}ilbert's $\epsilon$-Symbol",
PUBLISHER = "Gordon and Breach Science Publishers",
ADDRESS = "New York",
YEAR = 1969
}
@ARTICLE{DF:frevvf,
AUTHOR = "Martin Davis and Ronald Fechter",
TITLE = "A Free Variable Version of the First-Order Predicate
Calculus",
JOURNAL = jlc,
VOLUME = 1,
NUMBER = 4,
PAGES = "431--451",
YEAR = 1991
}
@INCOLLECTION{Min:gentsh,
AUTHOR = "G. E. Mints",
TITLE = "{G}entzen-Type Systems and {H}ilbert's Epsilon
Substitution Method {I}",
EDITOR = "D. Prawitz and B. Skyrms and D. Westerst{\aa}hl",
BOOKTITLE = "Proc.\ of 9th Int.\ Congress of Logic, Methodology
and Philosophy of Science, Uppsala, Sweden,
7--14 Aug 1991",
SERIES = slfm,
VOLUME = 134,
PAGES = "91--122",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1994
}
@ARTICLE{Min:thoses,
AUTHOR = "Grigori Mints",
TITLE = "{T}horalf {S}kolem and the Epsilon Substitution Method
for Predicate Logic",
JOURNAL = njpl,
VOLUME = 1,
NUMBER = 2,
SPECIAL = "Thoralf Skolem",
PAGES = "133--146",
YEAR = 1996,
URL = "http://www.hf.uio.no/filosofi/njpl/vol1no2/epsilon/"
}
% *** higher-order logic
@INCOLLECTION{BD:higol,
AUTHOR = "Johan van Benthem and Kees Doets",
TITLE = "Higher-Order Logic",
EDITOR = "D. Gabbay and F. Guenthner",
BOOKTITLE = "Handbook of Philosophical Logic, Volume {I}:
Elements of Classical Logic",
SERIES = synthl,
VOLUME = 164,
CHAPTER = "I.4",
PAGES = "275--329",
PUBLISHER = reidel,
ADDRESS = "Dordrecht",
YEAR = 1983
}
@INCOLLECTION{Lei:higol,
AUTHOR = "Daniel Leivant",
TITLE = "Higher Order Logic",
EDITOR = "D. M. Gabbay and C. J. Hogger and J. A. Robinson",
BOOKTITLE = "Handbook of Logic in Artificial Intelligence
and Logic Programming, Volume 2: Deduction Methodologies",
PAGES = "229--321",
PUBLISHER = clarendon,
ADDRESS = "Oxford",
YEAR = 1994
}
@INCOLLECTION{Haz:prel,
AUTHOR = "Allen Hazen",
TITLE = "Predicative Logics",
EDITOR = "D. Gabbay and F. Guenthner",
BOOKTITLE = "Handbook of Philosophical Logic, Volume {I}:
Elements of Classical Logic",
SERIES = synthl,
VOLUME = 164,
CHAPTER = "I.5",
PAGES = "331--407",
PUBLISHER = reidel,
ADDRESS = "Dordrecht",
YEAR = 1983
}
@ARTICLE{Chu:forstt,
AUTHOR = "Alonzo Church",
TITLE = "A Formulation of the Simple Theory of Types",
JOURNAL = jsl,
VOLUME = 5,
NUMBER = 2,
PAGES = "56--68",
YEAR = 1940
}
@ARTICLE{Pra:comhso,
AUTHOR = "Dag Prawitz",
TITLE = "Completeness and Hauptsatz for Second Order Logic",
JOURNAL = theoria,
VOLUME = 33,
NUMBER = 3,
PAGES = "246--258",
YEAR = 1967
}
@ARTICLE{Pra:hauhol,
AUTHOR = "Dag Prawitz",
TITLE = "Hauptsatz for Higher Order Logic",
JOURNAL = jsl,
VOLUME = 33,
NUMBER = 3,
PAGES = "452--457",
YEAR = 1968
}
@ARTICLE{Hen:comfof,
AUTHOR = "Leon Henkin",
TITLE = "The Completeness of First-Order Functional Calculus",
JOURNAL = jsl,
VOLUME = 14,
NUMBER = 3,
PAGES = "159--166",
YEAR = 1949
}
@ARTICLE{Hen:comtt,
AUTHOR = "Leon Henkin",
TITLE = "Completeness in the Theory of Types",
JOURNAL = jsl,
VOLUME = 15,
NUMBER = 2,
PAGES = "81--91",
YEAR = 1950
}
@ARTICLE{Hen:dismcp,
AUTHOR = "Leon Henkin",
TITLE = "The Discovery of My Completeness Proofs",
JOURNAL = bsl,
VOLUME = 2,
NUMBER = 2,
PAGES = "127--158",
YEAR = 1996,
URL = "ftp://math.ucla.edu/pub/asl/bsl/0202/0202-001.ps"
}
@ARTICLE{And:genmdc,
AUTHOR = "Peter B. Andrews",
TITLE = "General Models, Descriptions, and Choice in Type Theory",
JOURNAL = jsl,
VOLUME = 37,
NUMBER = 2,
PAGES = "385--394",
YEAR = 1972
}
@ARTICLE{And:genme,
AUTHOR = "Peter B. Andrews",
TITLE = "General Models and Extensionality",
JOURNAL = jsl,
VOLUME = 37,
NUMBER = 2,
PAGES = "395--397",
YEAR = 1972
}
@ARTICLE{Den:pursol,
AUTHOR = "Nicholas Denyer",
TITLE = "Pure Second-Order Logic",
JOURNAL = ndjfl,
VOLUME = 33,
NUMBER = 2,
PAGES = "220--224",
YEAR = 1992
}
@ARTICLE{AM:extnft,
AUTHOR = "Toshiyasu Arai and Grigori Mints",
TITLE = "Extended Normal Form Theorems for Logical Proofs
from Axioms",
JOURNAL = tcs,
VOLUME = 232,
NUMBER = "1--2",
PAGES = "121--132",
YEAR = 2000
}
% ========================================================================
% ========================================================================
% *** theorem proving
% *** textbooks, surveys etc
@BOOK{CL:symlmt,
AUTHOR = "Chin-Liang Chang and Richard Char-tung Lee",
TITLE = "Symbolic Logic and Mechanical Theorem Proving",
SERIES = "Computer Science adn Applied Mathematics",
PUBLISHER = ap,
ADDRESS = "New York",
YEAR = 1973
}
@BOOK{Fit:firola,
AUTHOR = "Melvin C. Fitting",
TITLE = "First-Order Logic and Automated Theorem Proving",
EDITION = "2nd",
SERIES = gtcs,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1996,
NOTE = "1st ed., 1990"
}
@BOOK{GLM:protad,
AUTHOR = "Jean Goubault-Larrecq and Ian Mackie",
TITLE = "Proof Theory and Automated Deduction",
SERIES = als,
VOLUME = 6,
PUBLISHER = kluwer,
ADDRESS = "Dordrecht",
YEAR = 1997
}
% *** Robinson's resolution
@ARTICLE{Rob:macolb,
AUTHOR = "J. Alan Robinson",
TITLE = "A Machine-Oriented Logic Based on the Resolution Principle",
JOURNAL = jacm,
YEAR = 1965,
VOLUME = 12,
NUMBER = 1,
PAGES = "23--41"
}
% *** Maslov's inverse method
@ARTICLE{Mas:invmed,
AUTHOR = "S. Yu. Maslov",
TITLE = "An Inverse Method of Establishing Deducibility in
Classical Predicate Calculus",
JOURNAL = dan,
VOLUME = 159,
NUMBER = 1,
PAGES = "17--20",
YEAR = 1964,
NOTE = "In Russian"
}
@ARTICLE{Mas:invmed-transl,
AUTHOR = "S. Yu. Maslov",
TITLE = "An Inverse Method of Establishing Deducibility in
Classical Predicate Calculus",
JOURNAL = smd,
VOLUME = 5,
NUMBER = ???,
PAGES = "1420--1423",
YEAR = 1964
}
@ARTICLE{Zam:resms,
AUTHOR = "N. K. Zamov",
TITLE = "The Resolution Method without Skolemization",
JOURNAL = dan,
VOLUME = 293,
NUMBER = 5,
PAGES = ???,
YEAR = 1987,
NOTE = "In Russian"
}
@ARTICLE{Zam:resms-transl,
AUTHOR = "N. K. Zamov",
TITLE = "The Resolution Method without Skolemization",
JOURNAL = smd,
VOLUME = 35,
NUMBER = 2,
PAGES = "399--401",
YEAR = 1987
}
@ARTICLE{Lif:whaim,
AUTHOR = "Vladimir Lifshitz",
TITLE = "What is the Inverse Method?",
JOURNAL = jar,
YEAR = 1989,
VOLUME = 5,
NUMBER = 1,
PAGES = "1--23"
}
% *** resolution a la Mints
@INCOLLECTION{Min:gentsr1,
AUTHOR = "Grigori Mints",
TITLE = "{G}entzen-type Systems and Resolution Rule,
Part {I}: Propositional Logic",
EDITOR = "P. Martin-L{\"o}f and G. Mints",
BOOKTITLE = "Proc.\ of Int.\ Conf.\ on Computer Logic, COLOG'88,
Tallinn, USSR, 12--16 Dec 1988",
SERIES = lncs,
VOLUME = 417,
PAGES = "198--231",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1990
}
@INCOLLECTION{Min:gentsr2,
AUTHOR = "Grigori Mints",
TITLE = "{G}entzen-type Systems and Resolution Rule,
Part {II}: Predicate Logic",
EDITOR = "J. Oikkonen and J. V{\"a}{\"a}n{\"a}nen",
BOOKTITLE = "Proc.\ of ASL Summer Meeting,
Logic Colloquium '90, Helsinki, Finland, 15--22 July 1990",
SERIES = lnl,
VOLUME = 2,
PAGES = "163--190",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1993
}
@INCOLLECTION{Tam:resims,
AUTHOR = "Tanel Tammet",
TITLE = "Resolution, Inverse Method and the Sequent Calculus",
EDITOR = "G. Gottlob and A. Leitsch and D. Mundici",
BOOKTITLE = "Computational Logic and Proof Theory:
Proc.\ of 5th Kurt G{\"o}del Colloquium, KGC'97,
Vienna, Austria, 25--29 Aug 1997",
SERIES = lncs,
VOLUME = 1289,
PAGES = "65--83",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1997,
URL = "http://www.cs.chalmers.se/~tammet/kgcinv.ps"
}
% Staalmarck's method
@TECHREPORT{Sta:assmpp,
AUTHOR = "Gunnar St{\aa}lmarck",
TITLE = "The {A}ssure Method: A Proof Procedure for Propositional
Logic",
NUMBER = 1,
INSTITUTION = "Logikkonsult NP AB",
ADDRESS = "Stockholm",
YEAR = 1990
}
@TECHREPORT{Wid:svatam,
AUTHOR = "Filip Wideb{\"a}ck",
TITLE = "Sv{\aa}ra tautologier f{\"o}r {ASSURE}-metoden",
TYPE = "Graduation thesis [ME thesis]",
NUMBER = "TRITA-NA E 91:60",
INSTITUTION = "Dept.\ of Numerical Analysis and Computing Science,
Royal Inst.\ of Techn., Stockholm",
YEAR = 1991
}
@INCOLLECTION{SS:modvss,
AUTHOR = "Gunnar St{\aa}lmarck and M{\aa}rten S{\"a}flund",
TITLE = "Modelling and Verifying Systems and Software in
Propositional Logic",
EDITOR = "B. K. Daniels",
BOOKTITLE = "Proc.\ of IFAC/EWICS/SARS Symp.\ on Safety of
Computer Control Systems 1990, SAFECOMP'90, Gatwick, UK,
30 Oct -- 2 Nov 1990: Safety, Security and Reliability
Related Computers for the 1990s",
SERIES = "IFAC Symposia Series",
VOLUME = "1990:17",
PAGES = "31--36",
PUBLISHER = pp,
ADDRESS = "Oxford",
YEAR = 1990
}
@INCOLLECTION{SA:forvhs,
AUTHOR = "Gunnar St{\aa}lmarck and Ove {\AA}kerlund",
TITLE = "Formal Verification of Hardware and Software Systems
Using {NP}-{C}ircuit",
EDITOR = "Yngve Malm{\'e}n and Veikko Rouhiainen",
BOOKTITLE = "Reliability and Safety of Processes and Manufacturing
Systems: Proc.\ of 12th Annual Symp.\ of the Society of
Reliability Engineers, Scand.\ Chapter, Tampere, Finland,
1--3 Oct 1991",
PAGES = "65--76",
PUBLISHER = eas,
ADDRESS = "London",
YEAR = 1991
}
@UNPUBLISHED{Sta:protct,
AUTHOR = "Gunnar St{\aa}lmarck",
TITLE = "A Proof-Theoretic Concept of Tautological Hardness",
MONTH = may,
YEAR = 1994,
NOTE = "Incomplete draft manuscript"
}
@TECHREPORT{Wid:stanns,
AUTHOR = "Filip Wideb{\"a}ck",
TITLE = "{S}t{\aa}lmarck's Notion of {$n$}-Saturation",
NUMBER = "NP-K-FW-200",
INSTITUTION = "Logikkonsult NP AB",
ADDRESS = "Stockholm",
MONTH = jan,
YEAR = 1996
}
@INCOLLECTION{Bor:indsvt,
AUTHOR = "Arne Bor{\"a}lv",
TITLE = "The Industrial Success of Verification Tools Based on
{S}t{\aa}lmarck's Method",
EDITOR = "O. Grumberg",
BOOKTITLE = "Proc.\ of 9th Int.\ Conf.\ on Computer-Aided
Verification, CAV'97, Haifa, Israel, 22--25 June 1997",
SERIES = lncs,
VOLUME = 1254,
PAGES = "7--10",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1997
}
@INCOLLECTION{SB:howppr,
AUTHOR = "Mary Sheeran and Arne Bor{\"a}lv",
TITLE = "How to Prove Properties of Recursively Defined
Circuits Using {S}t{\aa}lmarck's Method",
EDITOR = "Mary Sheeran and Bernhard M{\"o}ller",
BOOKTITLE = "Informal Proc.\ of Wksh.\ on Formal Techniques
for Hardware and Hardware-Like Systems, FTH'98,
Marstrand, Sweden, 19 June 1998",
PUBLISHER = "Dept.\ of Computing Science, Chalmers Univ.\ of
Technology and Univ.\ of G{\"o}teborg",
YEAR = 1998
}
@INCOLLECTION{SS:tutspp,
AUTHOR = "Mary Sheeran and Gunnar St{\aa}lmarck",
TITLE = "A Tutorial on {S}t{\aa}lmarck's Proof Procedure for
Propositional Logic",
EDITOR = "G. Gopalakrishnan and P. Windley",
BOOKTITLE = "Proc.\ of 2nd Int.\ Conf.\ on Formal Methods in
Computer-Aided Design, FMCAD'98, Palo Alto, CA, USA,
4--6 Nov 1998",
SERIES = lncs,
VOLUME = 1522,
PAGES = "82--99",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1998
}
@INCOLLECTION{BS:forvr,
AUTHOR = "Arne Bor{\"a}lv and Gunnar St{\aa}lmarck",
TITLE = "Formal Verification in Railways",
EDITOR = "Michael G. Hinchey and Jonathan P. Bowen",
BOOKTITLE = "Industrial-Strength Formal Methods in Practice",
SERIES = facit,
PAGES = "329--350",
PUBLISHER = springer,
ADDRESS = "London",
YEAR = 1999,
URL = "http://www.ifad.dk/Projects/FMERail/arne.ps.gz"
}
@INCOLLECTION{Har:staahd,
AUTHOR = "John Harrison",
TITLE = "{S}t{\aa}lmarck's Algorithm as a {HOL} Derived Rule",
EDITOR = "J. von Wright and J. Grundy and J. Harrison",
BOOKTITLE = "Proc.\ of 9th Int.\ Conf.\ on Theorem Proving
in Higher-Order Logics, TPHOLs'96, Turku, Finland,
26--30 Aug 1996",
SERIES = lncs,
VOLUME = 1125,
PAGES = "221--234",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1996,
URL = "http://www.cl.cam.ac.uk/users/jrh/papers/stalmarck_times.ps.gz"
}
% ========================================================================
% ========================================================================
% *** decision and model building
@BOOK{BBG:clad,
AUTHOR = "Egon B{\"o}rger and Erich Gr{\"a}del and Yuri Gurevich",
TITLE = "The Classical Decision Problem",
SERIES = pml,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1997
}
@ARTICLE{GKV:decptv,
AUTHOR = "Erich Gr{\"a}del and Phokion G. Kolaitis
and Moshe Y. Vardi",
TITLE = "On the Decision Problem for Two-Variable First-Order Logic",
JOURNAL = bsl,
VOLUME = 3,
NUMBER = 1,
PAGES = "53--69",
YEAR = 1997
}
@ARTICLE{Zam:masimd,
AUTHOR = "N. K. Zamov",
TITLE = "{M}aslov's Inverse Method and Decidable Classes",
JOURNAL = apal,
VOLUME = 42,
NUMBER = 2,
PAGES = "165--194",
YEAR = 1989
}
@PHDTHESIS{Tam:resmdp,
AUTHOR = "Tanel Tammet",
TITLE = "Resolution Methods for Decision Problems and Finite-Model
Building",
SCHOOL = "Dept.\ of Computer Sciences, Chalmers Univ.\ of Techn.\
and Univ.\ of G{\"o}teborg",
YEAR = 1992
}
@BOOK{FLTZ:resmdp,
AUTHOR = "Christian Ferm{\"u}ller and Alexander Leitch and
Tanel Tammet and Nikolai Zamov",
TITLE = "Resolution Methods for the Decision Problem",
SERIES = lnai,
VOLUME = 679,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1993
}
@BOOK{Lei:resc,
AUTHOR = "Alexander Leitch",
TITLE = "The Resolution Calculus",
SERIES = ttcs-eatcs,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1997
}
@INCOLLECTION{Rab:dect,
AUTHOR = "Michael O. Rabin",
TITLE = "Decidable Theories",
EDITOR = "J. Barwise",
CHAPTER = "C.3",
BOOKTITLE = "Handbook of Mathematical Logic",
SERIES = slfm,
VOLUME = 90,
PAGES = "595--629",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1977
}
% *** complexity of proofs
@INCOLLECTION{Tse:comdpc,
AUTHOR = "G. S. Tseytin",
TITLE = "On the Complexity of Derivation in Propositional Calculus",
BOOKTITLE = "Studies in Constructive Mathematics and Mathematical
Logic {II}",
SERIES = "Zapiski Nauchnykh Seminarov LOMI",
VOLUME = 8,
PAGES = "235--259",
PUBLISHER = "Nauka",
ADDRESS = "Leningrad",
YEAR = 1968,
NOTE = "In Russian"
}
INCOLLECTION{Tse:comdpc-transl,
AUTHOR = "G. S. Tseytin",
TITLE = "On the Complexity of Derivation in Propositional Calculus",
EDITOR = "A. O. Slisenko",
BOOKTITLE = "Studies in Constructive Mathematics and Mathematical
Logic {II}",
SERIES = "Seminars in Mathematics: Steklov Mathem.\ Inst.",
VOLUME = 8,
PAGES = "115--125",
PUBLISHER = "Consultants Bureau",
ADDRESS = "New York",
YEAR = 1970,
}
@ARTICLE{CR:relepp,
AUTHOR = "Stephen A. Cook and Robert A. Reckhow",
TITLE = "The Relative Efficiency of Propositional Proof Systems",
JOURNAL = jsl,
VOLUME = 44,
NUMBER = 1,
PAGES = "36--50",
YEAR = 1979
}
@INCOLLECTION{BB:dedrnp,
AUTHOR = "Maria Luisa Bonet and Samuel R. Buss",
TITLE = "On the Deduction Rule and the Number of Proof Lines",
BOOKTITLE = "Proc.\ of 6th Annual IEEE Symp.\ on Logic in Computer
Science, LICS'91, Amsterdam, The Netherlands,
15--18 July 1991",
PAGES = "286--297",
PUBLISHER = ieee,
ADDRESS = "Los Alamitos, CA",
YEAR = 1991
}
@ARTICLE{Urq:harer,
AUTHOR = "Alasdair Urquhart",
TITLE = "Hard Examples of Resolution",
JOURNAL = jacm,
VOLUME = 34,
NUMBER = 1,
PAGES = "209--219",
YEAR = 1987
}
@INCOLLECTION{Urq:compcp,
AUTHOR = "Alasdair Urquhart",
TITLE = "Complexity of Proofs in Classical Propositional Logic",
EDITOR = "Y. N. Moschovakis",
BOOKTITLE = "Proc.\ of Wksh.\ Logic from Computer Science,
Berkeley, CA, USA, 13--17 Nov 1989",
SERIES = "Mathematical Sciences Research Institute Publications",
VOLUME = 21,
PAGES = "597--608",
PUBLISHER = springer,
ADDRESS = "New York",
YEAR = 1991
}
@ARTICLE{Urq:compp,
AUTHOR = "Alasdair Urquhart",
TITLE = "The Complexity of Propositional Proofs",
JOURNAL = bsl,
VOLUME = 1,
NUMBER = 4,
PAGES = "425--467",
YEAR = 1995,
URL = "ftp://math.ucla.edu/pub/asl/bsl/0104/0104-003.ps"
}
@ARTICLE{BP:propcp,
AUTHOR = "Paul Beame and Toniann Pitassi",
TITLE = "Propositional Proof Complexity: Past, Present, and Future",
JOURNAL = beatcs,
VOLUME = 65,
PAGES = "66--89",
YEAR = 1998
}
@INCOLLECTION{Pud:lenp,
AUTHOR = "Pavel Pudl{\'a}k",
TITLE = "The Lengths of Proofs",
EDITOR = "S. R. Buss",
BOOKTITLE = "Handbook of Proof Theory",
SERIES = slfm,
VOLUME = 137,
CHAPTER = 8,
PAGES = "547--637",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1998
}
@ARTICLE{Sta:shorps,
AUTHOR = "Gunnar St{\aa}lmarck",
TITLE = "Short Resolution Proofs for a Sequence of Tricky Formulas",
JOURNAL = actai,
VOLUME = 33,
NUMBER = 3,
PAGES = "277--280",
YEAR = 1996
}
@ARTICLE{Egl:ansopu,
AUTHOR = "Uwe Egly",
TITLE = "An Answer to an Open Problem of {U}rquhart",
JOURNAL = tcs,
VOLUME = 198,
NUMBER = "1--2",
PAGES = "201--209",
YEAR = 1998
}
@PHDTHESIS{dA:invcsp,
AUTHOR = "Marcello d'Agostino",
TITLE = "Investigations into the Complexity of Some
Propositional Calculi",
TYPE = "{PhD} thesis
({Programming Research Group Technical Monograph PRG-88})",
SCHOOL = "Oxford Univ.\ Computing Lab.",
MONTH = nov,
YEAR = 1990,
URL = "http://www.unife.it/dgm/investigations.ps.gz"
}
@ARTICLE{dA:tabitt,
AUTHOR = "Marcello d'Agostino",
TITLE = "Are Tableaux an Improvement on Truth-Tables?
Cut-Free Proofs and Bivalence",
JOURNAL = jlli,
VOLUME = 1,
NUMBER = ???,
PAGES = "235--252",
YEAR = 1992,
URL = "http://www.unife.it/dgm/truthtab.ps.gz"
}
@ARTICLE{dAM:tamccr,
AUTHOR = "Marcello d'Agostino and Marco Mondadori",
TITLE = "The Taming of Cut: Classical Refutations with
Analytic Cut",
JOURNAL = jlc,
VOLUME = 4,
NUMBER = ???,
PAGES = "285--319",
YEAR = 1994,
URL = "http://www.unife.it/dgm/taming.ps.gz"
}
@ARTICLE{PC:thepmb,
AUTHOR = "Jeremy Pitt and Jim Cunningham",
TITLE = "Theorem Proving and Model Building with the
Calculus {KE}",
JOURNAL = jigpl,
VOLUME = 4,
NUMBER = 1,
PAGES = "129--150",
YEAR = 1996
}
% ========================================================================
% ========================================================================
% *** classical logic as constructive
% *** constructive interpretations of classical logic
@ARTICLE{Sel:norem1,
AUTHOR = "Jonathan P. Seldin",
TITLE = "Normalization and Excluded Middle {I}",
JOURNAL = sl,
VOLUME = 48,
NUMBER = 2,
PAGES = "193--217",
YEAR = 1989
}
@ARTICLE{Sta:nortff,
AUTHOR = "Gunnar St{\aa}lmarck",
TITLE = "Normalization Theorems for Full First Order Classical
Natural Deduction",
JOURNAL = jsl,
VOLUME = 56,
NUMBER = 1,
PAGES = "129--149",
YEAR = 1991
}
@INCOLLECTION{Urb:strngl,
AUTHOR = "Christian Urban",
TITLE = "Strong Normalisation for a Gentzen-like Cut-Elimination
Procedure",
EDITOR = "S. Abramsky",
BOOKTITLE = "Proc.\ of 5th Int.\ Conf.\ on Typed Lambda Calculi
and Applications, TLCA'01, Krakow, Poland, 2--5 May 2001",
SERIES = lncs,
VOLUME = 2044,
PAGES = "415--429",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 2001
}
@INCOLLECTION{Lai:decncc,
AUTHOR = "J. Laird",
TITLE = "A Deconstruction of Non-deterministic Classical
Cut Elimination",
EDITOR = "S. Abramsky",
BOOKTITLE = "Proc.\ of 5th Int.\ Conf.\ on Typed Lambda Calculi
and Applications, TLCA'01, Krakow, Poland, 2--5 May 2001",
SERIES = lncs,
VOLUME = 2044,
PAGES = "268--282",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 2001
}
@INCOLLECTION{Gri:fortnc,
AUTHOR = "Timothy G. Griffin",
TITLE = "The Formulae-as-Types Notion of Control",
BOOKTITLE = "Conf.\ Record 17th Annual ACM Symp.\ on Principles
of Programming Languages, POPL'90, San Francisco, CA, USA,
17--19 Jan 1990",
PAGES = "47--57",
PUBLISHER = acm,
ADDRESS = "New York",
YEAR = 1990
}
@INCOLLECTION{CM:finccc,
AUTHOR = "Robert Constable and Chet Murthy",
TITLE = "Finding Computational Content in Classical Proofs",
EDITOR = "G. Huet and G. Plotkin",
BOOKTITLE = "Logical Frameworks",
PAGES = "341--362",
PUBLISHER = cup,
YEAR = 1991
}
@PHDTHESIS{Mur:extccc,
AUTHOR = "Chetan R. Murthy",
TITLE = "Extracting Constructive Content from Classical Proofs",
TYPE = "{PhD} thesis ({T}echnical report {TR 90-1151}",
SCHOOL = "Dept.\ of Computer Science, Cornell Univ., Ithaca, NY",
MONTH = aug,
YEAR = 1990
}
@TECHREPORT{Mur:evascp-r,
AUTHOR = "Chetan R. Murthy",
TITLE = "An Evaluation Semantics for Classical Proofs",
NUMBER = "TR 91-1213",
INSTITUTION = "Dept.\ of Computer Science, Cornell Univ., Ithaca, NY",
MONTH = jun,
YEAR = 1991
}
@INCOLLECTION{Mur:evascp,
AUTHOR = "Chetan R. Murthy",
TITLE = "An Evaluation Semantics for Classical Proofs",
BOOKTITLE = "Proc.\ of 6th Annual IEEE Symp.\ on Logic in
Computer Science, LICS'91, Amsterdam, The Netherlands,
15--18 July 1991",
PAGES = "96--107",
PUBLISHER = ieee,
ADDRESS = "Los Alamitos, CA",
YEAR = 1991
}
@TECHREPORT{Mur:clapph-r,
AUTHOR = "Chetan R. Murthy",
TITLE = "Classical Proofs as Programs: How, What, When, and Why",
NUMBER = "TR 91-1215",
INSTITUTION = "Dept.\ of Computer Science, Cornell Univ., Ithaca, NY",
MONTH = jul,
YEAR = 1991
}
@INCOLLECTION{Mur:clapph,
AUTHOR = "Chetan R. Murthy",
TITLE = "Classical Proofs as Programs: How, What, When, and Why",
EDITOR = "J. P. Myers and M. K. O'Donnell",
BOOKTITLE = "Proc.\ of Summer Symp.\ on Constructivity in Computer
Science, San Antonio, TX, USA, 19--22 June 1991",
SERIES = lncs,
VOLUME = 613,
PAGES = "71--88",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1992,
URL = "ftp://ftp.cs.cornell.edu/pub/murthy/cincs91.dvi.Z"
}
@INCOLLECTION{Mur:comagt,
AUTHOR = "Chetan R. Murthy",
TITLE = "A Computational Analysis of {G}irard's Translation and {LC}",
BOOKTITLE = "Proc.\ of 7th Annual IEEE Symp.\ on Logic in
Computer Science, LICS'92, Santa Cruz,
CA, USA, 22--25 June 1992",
PAGES = "90--101",
PUBLISHER = ieee,
ADDRESS = "Los Alamitos, CA",
YEAR = 1992,
URL = "ftp://ftp.cs.cornell.edu/pub/murthy/lics92.dvi.Z"
}
@PHDTHESIS{Nap:coml,
AUTHOR = "Maria H. Napierala",
TITLE = "Computational Logic",
TYPE = "{PhD} thesis {CS/E 92-TH-008}",
SCHOOL = "Dept.\ of Computer Sci.\ and Eng.,
Oregon Grad.\ Inst.\ of Sci.\ and Techn., Portland, OR",
MONTH = jul,
YEAR = 1992,
URL = "ftp://cse.ogi.edu/pub/tech_reports/1992/92-TH-008.ps.gz"
}
@INCOLLECTION{Par:fredac,
AUTHOR = "Michel Parigot",
TITLE = "Free deduction: An Analysis of ``Computations'' in Classical
Logic",
EDITOR = "A. Voronkov",
BOOKTITLE = "Proc.\ of 1st Russian Conf.\ on Logic Programming,
Irkutsk, 14--18 Sept.\ 1990, and 2nd Russian Conf.\ on Logic
Programming, St.~Petersburg, 11--16 Sept.\ 1991",
SERIES = lnai,
VOLUME = 592,
PAGES = ???,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1992
}
@INCOLLECTION{Par:lammca,
AUTHOR = "Michel Parigot",
TITLE = "{$\lambda\mu$}-Calculus: An Algorithmic Interpretation of
Classical Natural Deduction",
EDITOR = "A. Voronkov",
BOOKTITLE = "Proc.\ of Int.\ Conf.\ on Logic Programming
and Automated Reasoning, LPAR'92, St Petersburg, Russia,
15--20 July 1992",
SERIES = lnai,
VOLUME = 624,
PAGES = "190--201",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1992,
URL = "ftp://frege.logique.jussieu.fr/pub/distrib/parigot/lpar92+.dvi"
}
@INCOLLECTION{Par:strnso,
AUTHOR = "Michel Parigot",
TITLE = "Strong Normalization for Second Order Classical
Natural Deduction",
BOOKTITLE = "Proc.\ of 8th Annual IEEE Symp.\ on Logic in Computer
Science, LICS'93, Montreal, Canada, 19--23 June 1993",
PAGES = "39--46",
PUBLISHER = ieee,
ADDRESS = "Los Alamitos, CA",
YEAR = 1993,
URL = "ftp://frege.logique.jussieu.fr/pub/distrib/parigot/lics93.dvi"
}
@ARTICLE{Par:prosns,
AUTHOR = "Michel Parigot",
TITLE = "Proofs of Strong Normalisation for Second Order
Classical Natural Deduction",
JOURNAL = jsl,
VOLUME = 62,
NUMBER = 4,
PAGES = "1461--1479",
YEAR = 1997
}
@INCOLLECTION{Par:clapp,
AUTHOR = "Michel Parigot",
TITLE = "Classical Proofs as Programs",
EDITOR = "G. Gottlob and A. Leitsch and D. Mundici",
BOOKTITLE = "Computational Logic and Proof Theory: Proc.\ of
3rd Kurt G{\"o}del Colloquium, KGC'93, Brno, Czech Republic,
24--27 Aug.\ 1993",
SERIES = lncs,
VOLUME = 713,
PAGES = "263--276",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1993,
URL = "ftp://frege.logique.jussieu.fr/pub/distrib/parigot/kgc93+.dvi"
}
@ARTICLE{Kri:clalso,
AUTHOR = "Jean-Louis Krivine",
TITLE = "Classical Logic, Storage Operators and Second-Order
Lambda-Calculus",
JOURNAL = apal,
VOLUME = 68,
NUMBER = 1,
PAGES = "53--78",
YEAR = 1994
}
@ARTICLE{Kri:gensti,
AUTHOR = "Jean-Louis Krivine",
TITLE = "A General Storage Theorem for Integers",
JOURNAL = tcs,
VOLUME = 129,
NUMBER = 1,
PAGES = "79--94",
YEAR = 1994
}
@TECHREPORT{Bie:comilm-r,
AUTHOR = "G. M. Bierman",
TITLE = "A Computational Interpretation of the
{$\lambda\mu$}-Calculus",
NUMBER = 448,
INSTITUTION = "Univ.\ of Cambridge Computer Laboratory",
MONTH = sep,
YEAR = 1998,
URL = "http://www.cl.cam.ac.uk/~gmb/Papers/tr448.ps"
}
@INCOLLECTION{Bie:comilm,
AUTHOR = "G. M. Bierman",
TITLE = "A Computational Interpretation of the
{$\lambda\mu$}-Calculus",
EDITOR = "L. Brim and J. Gruska and J. Zlatuska",
BOOKTITLE = "Proc.\ of 23rd Int.\ Symp.\ on Math.\ Found.\ of Comp.\
Science, MFCS'98, Brno, Czech Rep., 24--28 Aug.\ 1998",
SERIES = lncs,
VOLUME = 1450,
PAGES = "336--345",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1998,
URL = "http://www.cl.cam.ac.uk/~gmb/Papers/mfcs98.ps"
}
@INCOLLECTION{dG:cpslmc,
AUTHOR = "Philippe de Groote",
TITLE = "A {CPS}-Translation of the {$\lambda\mu$}-Calculus",
EDITOR = "S. Tison",
BOOKTITLE = "Proc.\ of 19th Int.\ Coll.\ on Trees in Algebra and
Programming, CAAP'94, Edinburgh, UK, 11--13 Apr.\ 1994",
SERIES = lncs,
VOLUME = 787,
PAGES = "85--99",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1994
}
@INCOLLECTION{dG:rellmc,
AUTHOR = "Philippe de Groote",
TITLE = "On the Relation between the {$\lambda\mu$}-Calculus and
the Syntactic Theory of Sequential Control",
EDITOR = "F. Pfenning",
BOOKTITLE = "Proc.\ of 5th Int.\ Conf.\ on Logic Programming and
Automated Reasoning, LPAR'94, Kiev, Ukraine, 16--22 July 1994",
SERIES = lnai,
VOLUME = 822,
PAGES = "31--43",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1994
}
@INCOLLECTION{dG:simceh,
AUTHOR = "Philippe {de Groote}",
TITLE = "A Simple Calculus of Exception Handling",
EDITOR = "M. Dezani-Ciancaglini and G. Plotkin",
BOOKTITLE = "Proc.\ of 2nd Int.\ Conf.\ on Typed Lambda Calculi
and Applications, TLCA'95, Edinburgh, UK, 10--12 Apr.\ 1995",
SERIES = lncs,
VOLUME = 902,
PAGES = "201--215",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1995
}
@INCOLLECTION{dG:strncn,
AUTHOR = "Philippe de Groote",
TITLE = "Strong Normalization of Classical Natural Deduction
with Disjunction",
EDITOR = "S. Abramsky",
BOOKTITLE = "Proc.\ of 5th Int.\ Conf.\ on Typed Lambda Calculi
and Applications, TLCA'01, Krakow, Poland, 2--5 May 2001",
SERIES = lncs,
VOLUME = 2044,
PAGES = "182--196",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 2001
}
@INCOLLECTION{Mat:parsol,
AUTHOR = "Ralph Matthes",
TITLE = "{P}arigot's Second Order {$\lambda\mu$}-Calculus and
Inductive Types",
EDITOR = "S. Abramsky",
BOOKTITLE = "Proc.\ of 5th Int.\ Conf.\ on Typed Lambda
Calculi and Appl., TLCA'01, Krakow, Poland,
2--5 May 2001",
SERIES = lncs,
VOLUME = 2044,
PAGES = "329--343",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 2001,
URL = "ftp://ftp.tcs.informatik.uni-muenchen.de/pub/matthes/publ/tlca01.ps"
}
@INCOLLECTION{Abe:thiorl,
AUTHOR = "Andreas Abel",
TITLE = "A Third-Order Representation of the {$\lambda\mu$}-Calculus",
EDITOR = "Simon J. Ambler and Roy L. Crole and Alberto Momigliano",
BOOKTITLE = "Proc.\ of Wksh.\ on Mechanised Reasoning about
Languages with Variable Binding, MERLIN 2001, Siena,
Italy, 18 June 2001",
SERIES = entcs,
VOLUME = "58(1)",
PUBLISHER = elsevier,
ADDRESS = "Amsterdam",
YEAR = 2001
}
@INCOLLECTION{Ong:semvcp,
AUTHOR = "C.-H. Luke Ong",
TITLE = "A Semantic View of Classical Proofs: Type-Theoretic,
Categorical, and Denotational Characterizations
(Preliminary Extended Abstract)",
BOOKTITLE = "Proc.\ of 11th Annual IEEE Symp.\ on Logic in
Computer Science, LICS'96, New Brunswick, NJ, USA,
27--30 July 1996",
PAGES = "230--241",
PUBLISHER = ieee,
ADDRESS = "Los Alamitos, CA",
YEAR = 1996,
URL = "ftp://ftp.comlab.ox.ac.uk/pub/Documents/techpapers/Luke.Ong/classical.ps.gz"
}
@INCOLLECTION{OS:curhff,
AUTHOR = "C.-H. Luke Ong and Charles A. Stewart",
TITLE = "A {C}urry-{H}oward Foundation for Functional Computation
with Control",
BOOKTITLE = "Conf.\ Record 24th ACM SIGPLAN-SIGACT Symp.\ on
Principles of Programming Languages, POPL'97, Paris, France,
15--17 Jan.\ 1997",
PAGES = "215--227",
PUBLISHER = acm,
ADDRESS = "New York",
YEAR = 1997,
URL = "ftp://ftp.comlab.ox.ac.uk/pub/Documents/techpapers/Luke.Ong/popl97.ps.gz"
}
@PHDTHESIS{Ste:fortcc,
AUTHOR = "Charles A. Stewart",
TITLE = "On the Formulae-as-Types Correspondence for
Classical Logic",
SCHOOL = "Oxford Univ.\ Computing Lab.\ Programming Research Group",
YEAR = 1999,
URL = "http://www.linearity.org/cas/thesis/thesis-A4.ps"
}
@ARTICLE{SR:clalcs,
AUTHOR = "Thomas Streicher and Bernhard Reus",
TITLE = "Classical Logic, Continuation Semantics and
Abstract Machines",
JOURNAL = jfp,
VOLUME = 8,
NUMBER = 6,
PAGES = "543--572",
YEAR = 1998
}
@TECHREPORT{RS:lamdc-r,
AUTHOR = "Niels Jakob Rehof and Morten Heine S{\o}rensen",
TITLE = "The {$\lambda_\Delta$}-calculus",
TYPE = "TOPPS Prepublication",
NUMBER = "D-175",
INSTITUTION = "DIKU, Copenhagen",
MONTH = oct,
YEAR = 1993,
URL = "ftp://ftp.diku.dk/diku/semantics/papers/D-175.ps"
}
@INCOLLECTION{RS:lamdc-c,
AUTHOR = "Niels Jakob Rehof and Morten Heine S{\o}rensen",
TITLE = "The {$\lambda_\Delta$}-calculus",
EDITOR = "K. M. Hagiya and J. C. Mitchell",
BOOKTITLE = "Proc.\ of 2nd Int.\ Symp.\ on Theoretical Aspects of
Computer Software, TACS'94, Sendai, Japan, 19--22 Apr.\ 1994",
SERIES = lncs,
VOLUME = 789,
PAGES = "516--542",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1994,
URL = "ftp://ftp.diku.dk/diku/semantics/papers/D-189.ps"
}
@INCOLLECTION{Nak:confct,
AUTHOR = "Hiroshi Nakano",
TITLE = "A Constructive Formalization of the Catch/Throw Mechanism",
BOOKTITLE = "Proc.\ of 7th Annual IEEE Symp.\ on Logic in Computer
Science, LICS'92, Santa Cruz, CA, USA, 22--25 June 1992",
PAGES = "82--89",
PUBLISHER = ieee,
ADDRESS = "Los Alamitos, CA",
YEAR = 1992,
URL = "http://www602.math.ryukoku.ac.jp/~nakano/papers/ct-lics92.ps.gz"
}
@ARTICLE{Nak:conlct,
AUTHOR = "Hiroshi Nakano",
TITLE = "A Constructive Logic behind the Catch/Throw Mechanism",
JOURNAL = apal,
SPECIAL = ???,
VOLUME = 69,
NUMBER = "2--3",
PAGES = "269--301",
YEAR = 1994
}
@INCOLLECTION{Nak:nondct,
AUTHOR = "Hiroshi Nakano",
TITLE = "The Non-deterministic Catch and Throw Mechanism and
Its Subject Reduction Property",
EDITOR = "N. D. Jones and M. Hagiya and M. Sato",
BOOKTITLE = "Logic, Language, and Computation: Festschrift in Honor
of Satoru Takasu",
SERIES = lncs,
VOLUME = 792,
PAGES = "61--72",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1994,
URL = "http://www602.math.ryukoku.ac.jp/~nakano/papers/ct-takasu94.ps.gz"
}
@PHDTHESIS{Nak:logsct,
AUTHOR = "Hiroshi Nakano",
TITLE = "Logical Structures of the Catch and Throw Mechanism",
SCHOOL = "Univ.\ of Tokyo",
YEAR = 1995,
URL = "http://www602.math.ryukoku.ac.jp/~nakano/papers/ct-thesis95.ps.gz"
}
@ARTICLE{Sat:intcnd,
AUTHOR = "Masahiko Sato",
TITLE = "Intuitionistic and Classical Natural Deduction Systems
with the Catch and the Throw Rules",
JOURNAL = tcs,
VOLUME = 175,
NUMBER = 1,
PAGES = "75--92",
YEAR = 1997,
URL = "http://www.sato.kuis.kyoto-u.ac.jp/research/l/masahiko-catch.ps"
}
@INCOLLECTION{Sat:clabhk,
AUTHOR = "Masahiko Sato",
TITLE = "Classical {B}rouwer-{H}eyting-{K}olmogorov Interpretatio",
EDITOR = "Ming Li and Akira Maruoka",
BOOKTITLE = "Proc.\ of 8th Int.\ Conf.\ on Algorithmic
Learning Theory, ALT'97, Sendai, Japan, 6--8 Oct.\ 1997",
SERIES = lnai,
VOLUME = 1316,
PAGES = "176--196",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1997,
URL = "http://www.sato.kuis.kyoto-u.ac.jp/research/l/masahiko-BHK.ps"
}
@INCOLLECTION{Kam:newfct,
AUTHOR = "Yukiyoshi Kameyama",
TITLE = "A New Formulation of the Catch/Throw Mechanism",
EDITOR = "T. Ida and A. Ohori and M. Takeichi",
BOOKTITLE = "Proc.\ of 2nd Fuji Int.\ Wksh.\ on Functional and
Logic Programming, Shonan Village Center, Japan,
1--4 Nov.\ 1996",
PAGES = ???,
PUBLISHER = ws,
ADDRESS = "Singapore",
YEAR = 1997,
URL = "http://logic.is.tsukuba.ac.jp/~kam/paper/kameyama-new-catch.ps"
}
@INCOLLECTION{KS:clactc,
AUTHOR = "Yukiyoshi Kameyama and Masahiko Sato",
TITLE = "A Classical Catch/Throw Calculus with Tag Abstractions
and Its Strong Normalizability",
EDITOR = "X. Lin",
BOOKTITLE = "Proc.\ of 4th Computing: Australasian Theory Symp.,
CATS'98, Perth, Western Australia, 2--3 Feb.\ 1998",
SERIES = "Australian Computer Science Communications",
VOLUME = "20(3)",
PAGES = "183--197",
PUBLISHER = springer,
YEAR = 1998,
URL = "http://logic.is.tsukuba.ac.jp/~kam/paper/kameyama-classical-catch.ps"
}
@ARTICLE{KS:strnnc,
AUTHOR = "Yukiyoshi Kameyama and Masahiko Sato",
TITLE = "Strong Normalizability of the Non-deterministic Catch/Throw
Calculi",
JOURNAL = tcs,
VOLUME = 272,
NUMBER = "1--2",
SPECIAL = "Selected Papers from TTP-Tokyo'97",
PAGES = "223--245",
YEAR = 2002,
URL = "http://logic.is.tsukuba.ac.jp/~kam/paper/tcs.ps"
}
@ARTICLE{Fuj:bincnd,
AUTHOR = "Ken-etsu Fujita",
TITLE = "A Binary-Conclusion Natural Deduction System",
JOURNAL = ljigpl,
VOLUME = 7,
NUMBER = 4,
PAGES = "517--545",
YEAR = 1999
}
@UNPUBLISHED{Fuj:simscp,
AUTHOR = "Ken-etsu Fujita",
TITLE = "A Simple System of Classical Propositional Logic",
NOTE = "Presented at Theories of Types and Proofs '97 Tokyo Meeting,
Tokyo, Japan, 18--28 Sept 1997",
MONTH = sep,
YEAR = 1997
}
@ARTICLE{HKT:redrpf,
AUTHOR = "Sachio Hirokawa and Yuichi Komori and Izumi Takeuti",
TITLE = "A Reduction Rule for {P}eirce Formula",
JOURNAL = sl,
VOLUME = 56,
NUMBER = 3,
PAGES = "419--426",
YEAR = 1996
}
@TECHREPORT{BKH:comllc-r,
AUTHOR = "Kensuke Baba and Yukiyoshi Kameyama and Sachio Hirokawa",
TITLE = "Combinatory Logic and $\lambda$-Calculus for Classical Logic",
NUMBER = "DOI-TR-176",
INSTITUTION = "Dept.\ of Informatics, Kyushu Univ., Fukuoka",
MONTH = aug,
YEAR = 2000,
URL = "ftp://ftp.i.kyushu-u.ac.jp/pub/tr/trcs176.ps.gz"
}
@ARTICLE{BKH:comllc,
AUTHOR = "Kensuke Baba and Yukiyoshi Kameyama and Sachio Hirokawa",
TITLE = "Combinatory Logic and $\lambda$-Calculus for Classical Logic",
JOURNAL = "Bull.\ of Informatics and Cybernetics",
VOLUME = 32,
NUMBER = 2,
PAGES = "105--122",
YEAR = 2000
}
@TECHREPORT{BHKKT:casccl,
AUTHOR = "Kensuke Baba and Sachio Hirokawa and Ryo Kashima
and Yuichi Komori and Izumi Takeuti",
TITLE = "A Case Calculus for Classical Logic",
NUMBER = "DOI-TR-178",
INSTITUTION = "Dept.\ of Informatics, Kyushu Univ., Fukuoka",
MONTH = aug,
YEAR = 2000,
URL = "ftp://ftp.i.kyushu-u.ac.jp/pub/tr/trcs178.ps.gz"
}
@ARTICLE{Zim:peirnd,
AUTHOR = "Ernst Zimmermann",
TITLE = "{P}eirce's Rule in Natural Deduction",
JOURNAL = tcs,
VOLUME = 275,
NUMBER = ???,
PAGES = "561--574",
YEAR = 2002
}
@ARTICLE{Cro:conlcc,
AUTHOR = "Tristan Crolard",
TITLE = "A Confluent {$\lambda$}-Calculus with a Catch/Throw
Mechanism",
JOURNAL = jfp,
VOLUME = 9,
NUMBER = 6,
PAGES = "625--647",
YEAR = 1999,
URL = "http://www.univ-paris12.fr/lacl/crolard/publications/jfp.ps.gz"
}
@TECHREPORT{Oga:prota-cpp,
AUTHOR = "Ichiro Ogata",
TITLE = "A Proof-Theoretical Approach to ``Classical Proofs
as Programs''",
TYPE = "Technical Report",
NUMBER = 20,
INSTITUTION = "Electrotechnical Laboratory, Tsukuba, Japan",
YEAR = 1997,
URL = "http://www.etl.go.jp/~ogata/Drafts/LKQ-lambdamu.ps.gz"
}
@TECHREPORT{Oga:prota-cps,
AUTHOR = "Ichiro Ogata",
TITLE = "A Proof-Theoretical Approach to Continuation Passing Style",
TYPE = "Technical Report",
NUMBER = 23,
INSTITUTION = "Electrotechnical Laboratory, Tsukuba, Japan",
YEAR = 1997,
URL = "http://www.etl.go.jp/~ogata/Drafts/LK-CPS.ps.gz"
}
@UNPUBLISHED{Oga:procp,
AUTHOR = "Ichiro Ogata",
TITLE = "Program with Classical Proofs",
NOTE = "Presented at Theories of Types and Proofs '97 Tokyo Meeting,
Tokyo, Japan, 18--28 Sept.\ 1997",
MONTH = sep,
YEAR = 1997,
URL = "http://www.etl.go.jp/~ogata/Drafts/programNJ.ps.gz"
}
% *** Barbanera, Berardi
@INCOLLECTION{BB:extccc,
AUTHOR = "Franco Barbanera and Stefano Berardi",
TITLE = "Extracting Constructive Content from Classical Logic via
Control-Like Reductions",
EDITOR = "M. Bezem and J. F. Groote",
BOOKTITLE = "Proc.\ of 1st Int.\ Conf.\ on Typed Lambda Calculi
and Applications, TLCA'93, Utrecht, The Netherlands,
16--18 March 1993",
SERIES = lncs,
VOLUME = 664,
PAGES = "45--59",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1993
}
@ARTICLE{BB:strnrc,
AUTHOR = "Franco Barbanera and Stefano Berardi",
TITLE = "A Strong Normalization Result for Classical Logic",
JOURNAL = apal,
VOLUME = 76,
NUMBER = 2,
PAGES = "99--116",
YEAR = 1995
}
@INCOLLECTION{BB:symlcc-c,
AUTHOR = "Franco Barbanera and Stefano Berardi",
TITLE = "A Symmetric Lambda Calculus for ``Classical'' Program
Extraction",
EDITOR = "M. Hagiya and J. C. Mitchell",
BOOKTITLE = "Proc.\ of 2nd Int.\ Symp.\ on Theor.\ Aspects of
Computer Software, TACS'94, Sendai, Japan, 19--22 Apr.\ 1994",
SERIES = lncs,
VOLUME = 789,
PAGES = "495--515",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1994
}
@ARTICLE{BB:symlcc,
AUTHOR = "Franco Barbanera and Stefano Berardi",
TITLE = "A Symmetric Lambda Calculus for ``Classical'' Program
Extraction",
JOURNAL = iandc,
SPECIAL = "Special Issue 2nd Int.\ Symp.\ on Theor.\ Aspects of
Computer Software, TACS'94, Sendai, Japan, 19--22 Apr 1994",
VOLUME = 125,
NUMBER = 2,
PAGES = "103--117",
YEAR = 1996
}
@ARTICLE{BB:convsc,
AUTHOR = "Franco Barbanera and Stefano Berardi",
TITLE = "A Constructive Valuation Semantics for Classical Logic",
JOURNAL = ndjfl,
VOLUME = 37,
NUMBER = 3,
PAGES = "462--482",
YEAR = 1996
}
@ARTICLE{Yam:strnsl,
AUTHOR = "Yoriyuki Yamagata",
TITLE = "Strong Normalization of a Symmetric Lambda Calculus
for Second-Order Classical Logic",
JOURNAL = arml,
VOLUME = 41,
NUMBER = 1,
PAGES = "91--99",
YEAR = 2002
}
% *** Girard, Danos etc
@ARTICLE{Gir:newclc,
AUTHOR = "Jean-Yves Girard",
TITLE = "A New Constructive Logic: Classical Logic",
JOURNAL = mscs,
VOLUME = 1,
NUMBER = 3,
PAGES = "255--296",
YEAR = 1991
}
@INCOLLECTION{DJS:lkqlkt,
AUTHOR = "Vincent Danos and Jean-Baptiste Joinet and Harold Schellinx",
TITLE = "{LKQ} and {LKT}: Sequent Calculi for Second Order Logic Based
upon Dual Linear Decompositions of Classical Implication",
EDITOR = "J.-Y. Girard and Y. Lafont and L. Regnier",
BOOKTITLE = "Advances in Linear Logic: Proc.\ of Linear Logic
Wksh., Ithaca, NY, USA, 14--18 June 1993",
SERIES = "London Math.\ Society Lecture Notes Series",
VOLUME = 222,
PAGES = "211--224",
PUBLISHER = cup,
YEAR = 1995,
URL = "ftp://ftp.logique.jussieu.fr/pub/distrib/joinet/DanosJoinetSchellinx/lktlkq.ps.Z"
}
@UNPUBLISHED{DJS:newdll,
AUTHOR = "Vincent Danos and Jean-Baptiste Joinet and Harold Schellinx",
TITLE = "A New Deconstructive Logic: Linear Logic",
NOTE = "To appear in " # jsl,
MONTH = oct,
YEAR = 1995,
URL = "ftp://ftp.logique.jussieu.fr/pub/distrib/joinet/DanosJoinetSchellinx/decostringopolaro.ps.Z"
}
@INCOLLECTION{DJS:comicl,
AUTHOR = "Vincent Danos and Jean-Baptiste Joinet and Harold Schellinx",
TITLE = "Computational Isomorphisms in Classical Logic
(Extended Abstract)",
EDITOR = "J.-Y. Girard and M. Okada and A. Scedrov",
BOOKTITLE = "Proc.\ of Linear Logic '96 Tokyo Meeting, Keyo Univ.,
Tokyo, Japan, 28 March -- 2 Apr.\ 1996",
SERIES = entcs,
VOLUME = 3,
PUBLISHER = elsevier,
ADDRESS = "Amsterdam",
YEAR = 1996,
URL = "http://www.elsevier.nl/locate/entcs/volume3.html"
}
@INCOLLECTION{CH:duac,
AUTHOR = "Pierre-Louis Curien and Hugo Herbelin",
TITLE = "The Duality of Computation",
BOOKTITLE = "Proc.\ of 5th ACM SIGPLAN Int.\ Conf.\ on Functional
Programming, ICFP'00, Montreal, Canada, 18--21 Sept.\ 2000",
SERIES = "SIGPLAN Notices",
VOLUME = "35(9)",
PUBLISHER = acm,
ADDRESS = "New York",
YEAR = 2000
}
@INCOLLECTION{Wad:calvdc,
AUTHOR = "Philip Wadler",
TITLE = "Call-by-Value is Dual to Call-by-Name",
BOOKTITLE = "Proc.\ of 8th ACM SIGPLAN Int.\ Conf.\ on Functional
Programming, ICFP'03, Uppsala, Sweden, 25--29 Aug.\ 2003",
SERIES = "SIGPLAN Notices",
VOLUME = "38(9)",
PAGES = "189--201",
PUBLISHER = acm,
ADDRESS = "New York",
YEAR = 2003,
URL = "http://www.research.avayalabs.com/user/wadler/papers/dual/dual.pdf"
}
% *** Schwichtenberg and Berger
@INCOLLECTION{BS:proecp,
AUTHOR = "Ulrich Berger and Helmut Schwichtenberg",
TITLE = "Program Extraction from Classical Proofs",
EDITOR = "Daniel Leivant",
BOOKTITLE = "Selected Papers Int.\ Workshop on Logic and Computational
Complexity, LCC'94, Indianapolis, USA, 13--16 Oct.\ 1994",
SERIES = lncs,
VOLUME = 960,
PAGES = "77--97",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1995,
URL = "http://www.mathematik.uni-muenchen.de/~schwicht/papers/lcc94/r1.dvi.Z"
}
@ARTICLE{BBS:refpec,
AUTHOR = "Ulrich Berger and Wilfried Buchholz
and Helmut Schwichtenberg",
TITLE = "Refined Program Extraction from Classical Proofs",
JOURNAL = apal,
VOLUME = 114,
NUMBER = "1--3",
SPECIAL = "Commemorative Symp.\ Dedicated to Anne S. Troelstra
on the Occasion of His 60th Birthday,
Noordwijkerhout, The Netherlands, 16--18 Sept.\ 1999",
PAGES = "3--25",
YEAR = 2002
}
% *** complementary systems
@ARTICLE{Mor:senclf,
AUTHOR = "Charles G. Morgan",
TITLE = "Sentential Calculus for Logical Falsehoods",
JOURNAL = ndjfl,
VOLUME = 14,
NUMBER = 3,
PAGES = "347--353",
YEAR = 1973
}
@ARTICLE{Cai:forsnt,
AUTHOR = "Xavier Caicedo",
TITLE = "A Formal System for the Non-Theorems of the Propositional
Calculus",
JOURNAL = ndjfl,
VOLUME = 19,
NUMBER = 1,
PAGES = "147--151",
YEAR = 1978
}
@ARTICLE{Var:comsl,
AUTHOR = "Achille C. Varzi",
TITLE = "Complementary Sentential Logics",
JOURNAL = "Bulletin of the Section of Logic",
VOLUME = 19,
NUMBER = 4,
PAGES = "112--116",
PUBLISHER = "Inst.\ of Philos.\ and Sociol.,
Polish Acad.\ of Sciences",
YEAR = 1990
}
@ARTICLE{Var:comlcp,
AUTHOR = "Achille C. Varzi",
TITLE = "Complementary Logics for Classical Propositional Lanaguages",
JOURNAL = "Kriterion",
VOLUME = 4,
PAGES = "20--24",
YEAR = 1992
}
@INCOLLECTION{Var:trufb,
AUTHOR = "Achille C. Varzi",
TITLE = "Truth, Falsehood and Beyond",
EDITOR = "L. Albertazzi and R. Poli",
BOOKTITLE = "Topics in Philosophy and Artificial Intelligence",
PAGES = "39--50",
PUBLISHER = "Mitteleurop{\"a}isches Kulturinstitut",
ADDRESS = "Basel",
YEAR = 1991
}
@INCOLLECTION{CV:arrt,
AUTHOR = "Roberto Casati and Achille C. Varzi",
TITLE = "True and False: An Exchange",
EDITOR = "Anil Gupta and Andr{\'e} Chapuis",
BOOKTITLE = "Circularity, Definition, and Truth",
PAGES = "365--370",
PUBLISHER = "Indian Council of Philosophical Research",
ADDRESS = "New Delphi",
YEAR = 1999
}
% ========================================================================
% ========================================================================
% *** serious proof theory, ordinals etc
@ARTICLE{Mil:norfco,
AUTHOR = "Larry W. Miller",
TITLE = "Normal Functions and Constructive Ordinal Notations",
JOURNAL = jsl,
VOLUME = 41,
NUMBER = 2,
PAGES = "439--459",
YEAR = 1976
}
@ARTICLE{CW:sloggh,
AUTHOR = "E. A. Chicona dn S. S. Wainer",
TITLE = "The Slow-Growing and the Grzegorvzyk Hierarchies",
JOURNAL = jsl,
VOLUME = 48,
NUMBER = 2,
PAGES = "399--408",
YEAR = 1983
}
@ARTICLE{Wai:slogfg,
AUTHOR = "S. S. Wainer",
TITLE = "Slow Growing versus Fast Growing",
JOURNAL = jsl,
VOLUME = 54,
NUMBER = 2,
PAGES = "608--614",
YEAR = 1989
}
@ARTICLE{FS:ordcrd,
AUTHOR = "M. V. H. Fairtlough and S. S. Wainer",
TITLE = "Ordinal Complexity of Recursive Definitions",
JOURNAL = iandc,
VOLUME = 99,
NUMBER = 2,
PAGES = "123--153",
YEAR = 1992
}
@ARTICLE{Sch:finnit,
AUTHOR = "Helmut Schwichtenberg",
TITLE = "Finite Notations for Infinite Derivations",
JOURNAL = apal,
VOLUME = 94,
NUMBER = "1--3",
SPECIAL = "Meeting on Computability Theory, Oberwolfach, Germany,
27 Jan.--3 Feb.\ 1996",
PAGES = "201--222",
YEAR = 1998
}
@ARTICLE{Min:redfid,
AUTHOR = "Grigori Mints",
TITLE = "Reduction of Finite and Infinite Derivations",
JOURNAL = apal,
VOLUME = 104,
NUMBER = "1--3",
SPECIAL = "Proc.\ of Workshop on Proof Theory and Complexity,
PTAC'98, {\AA}rhus, Denmark, 3--7 Aug.\ 1998",
PAGES = "167--188",
YEAR = 2000
}
INCOLLECTION{AJ:conn,
AUTHOR = "Klaus Aehlig and Felix Joachimski",
TITLE = "On Continuous Normalization",
EDITOR = "Julian C. Bradfield",
BOOKTITLE = "Proc.\ of 16th Int.\ Wksh.\ on Computer Science Logic,
CSL 2002 (Edinburgh, UK, 22--25 Sept.\ 2002)",
SERIES = lncs,
VOLUME = 2471,
PAGES = "59--73",
PUBLISHER = springer-verlag,
ADDRESS = "Berlin",
YEAR = 2002
}
% ========================================================================
% ========================================================================
% *** Frege structures
@INCOLLECTION{Acz:fresnp,
AUTHOR = "Peter Aczel",
TITLE = "{F}rege Structures and the Notions of Proposition,
Truth and Set",
EDITOR = "Jon Barwise and H. Jerome Keisler and Kenneth Kunen",
BOOKTITLE = "The Kleene Symp.: Proc.\ of Symp., Madison,
WI, USA, 18--24 June 1978",
SERIES = slfm,
VOLUME = 101,
PAGES = "31--59",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1980
}
@INCOLLECTION{Sat:addpoi,
AUTHOR = "Masahiko Sato",
TITLE = "Adding Proof Objects and Inductive Definition Mechanisms
to Frege Structures",
EDITOR = "T. Ito and A. R. Meyer",
BOOKTITLE = "Proc.\ of 1st Int.\ Conf.\ on Theoretical
Aspects of Computer Software, TACS'91, Sendai, Japan,
24--27 Japan 1991",
SERIES = lncs,
VOLUME = 526,
PAGES = "38--52",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1991
}
% *** Feferman's theories of functions and classes, explicit mathematics,
% *** Japanese realizability stuff
@INCOLLECTION{Fef:lanaem,
AUTHOR = "Solomon Feferman",
TITLE = "A Language and Axioms for Explicit Mathematics",
EDITOR = "J. N. Crossley",
BOOKTITLE = "Algebra and Logic: Papers 14th Summer Research
Institute of the Australian Math.\ Society, Monash Univ.,
Clayton, Victoria, Australia, 6 Jan -- 16 Feb 1974",
SERIES = lnm,
VOLUME = 450,
PAGES = "87--139",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1975
}
@INCOLLECTION{Fef:contfc,
AUTHOR = "Solomon Feferman",
TITLE = "Constructive Theories of Functions and Classes",
EDITOR = "M. Boffa and D. van Dalen and K. McAloon",
BOOKTITLE = "Proc.\ of Logic Colloquium '78, Mons, Belgium,
24 Aug -- 1 Sept 1978",
SERIES = slfm,
VOLUME = 97,
PAGES = "159--224",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1979
}
@BOOK{BFPS:iteids,
AUTHOR = "Wilfried Buchholz and Solomon Feferman and
Wolfram Pohlers and Wilfried Sieg",
TITLE = "Iterated Inductive Definitions and Subsystems of
Analysis: Recent Proof-Theoretical Results",
SERIES = lnm,
VOLUME = 897,
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1981
}
@INCOLLECTION{Fef:monid,
AUTHOR = "Solomon Feferman",
TITLE = "Monotone Inductive Definitions",
EDITOR = "A. S. Troelstra and D. van Dalen",
BOOKTITLE = "Proc.\ of L.~E.~J. Brouwer Centenary Symp.,
Noordwijkerhout, The Netherlands, 8--13 June 1981",
SERIES = slfm,
VOLUME = 110,
PAGES = "77--89",
PUBLISHER = nh,
ADDRESS = "Amsterdam",
YEAR = 1982
}
@ARTICLE{Tak:monidc,
AUTHOR = "Shuzo Takahashi",
TITLE = "Monotone Inductive Definitions in a Constructive Theory
of Functions and Classes",
JOURNAL = apal,
VOLUME = 42,
NUMBER = 3,
PAGES = "255--297",
YEAR = 1989
}
@ARTICLE{Pal:typtii,
AUTHOR = "Erik Palmgren",
TITLE = "Type-Theoretic Interpretation of Iterated,
Strictly Positive Inductive Definitions",
JOURNAL = arml,
VOLUME = 32,
NUMBER = 2,
PAGES = "75--99",
YEAR = 1992
}
@ARTICLE{GR:strsml,
AUTHOR = "Edward Griffor and Michael Rathjen",
TITLE = "The Strength of Some {M}artin-{L}{\"o}f Type Theories",
JOURNAL = arml,
VOLUME = 33,
NUMBER = ???,
PAGES = "347--385",
YEAR = 1994
}
@ARTICLE{Rat:monide,
AUTHOR = "Michael Rathjen",
TITLE = "Monotone Inductive Definitions in Explicit Mathematics",
JOURNAL = jsl,
VOLUME = 61,
NUMBER = 1,
PAGES = "125--146",
YEAR = 1996
}
@ARTICLE{JS:totat,
AUTHOR = "Gerhard J{\"a}ger and Thomas Strahm",
TITLE = "Totality in Applicative Theories",
JOURNAL = apal,
VOLUME = 74,
NUMBER = 2,
PAGES = "105--120",
YEAR = 1995
}
@ARTICLE{Gla:undufe,
AUTHOR = "Thomas Gla{\ss}",
TITLE = "Understanding Uniformity in {F}eferman's
Explicit Mathematics",
JOURNAL = apal,
VOLUME = 75,
NUMBER = "1--2",
PAGES = "89--106",
YEAR = 1995
}
@ARTICLE{FJ:sysemn2,
AUTHOR = "Solomon Feferman and Gerhard J{\"a}ger",
TITLE = "Systems of Explicit Mathematics with Non-constructive
{$\mu$}-Operator, Part {II}",
JOURNAL = apal,
VOLUME = 79,
NUMBER = 1,
PAGES = "37--52",
YEAR = 1996
}
@ARTICLE{GS:sysemn,
AUTHOR = "Thomas Gla{\ss} and Thomas Strahm",
TITLE = "Systems of Explicit Mathematics with Non-constructive
{$\mu$}-Operator and Join",
JOURNAL = apal,
VOLUME = 82,
NUMBER = 2,
PAGES = "193--219",
YEAR = 1996
}
@ARTICLE{GRS:protsm,
AUTHOR = "Thomas Gla{\ss} and Michael Rathjen and
Andreas Schl{\"u}ter",
TITLE = "On the Proof-Theoretic Strength of Monotone Induction
in the Explicit Mathematics",
JOURNAL = apal,
VOLUME = 85,
NUMBER = 1,
PAGES = "1--46",
YEAR = 1997
}
@ARTICLE{Str:noncmo,
AUTHOR = "Thomas Strahm",
TITLE = "The Non-constructive {$\mu$}-Operator, Fixed Point
Theories with Ordinals and the Bar Rule",
JOURNAL = apal,
VOLUME = 104,
NUMBER = "1--3",
PAGES = "305--324",
YEAR = 2000
}
@INCOLLECTION{Tup:finrlp1,
AUTHOR = "Sergei Tupailo",
TITLE = "Finitary Reductions for Local Predicativity, {I}:
Recursively Regular Ordinals",
EDITOR = "S. Buss and P. Hajek and P. Pudlak",
BOOKTITLE = "Logic Colloquium '98: Proc.\ of Ann.\ Europ.\
Summer Meeting of ASL,
Prague, Czech Rep., 9--15 Aug.\ 1998",
SERIES = lnl,
VOLUME = 13,
PAGES = "465--499",
PUBLISHER = "Assoc.\ for Symb.\ Logic",
ADDRESS = "Natick, MA",
YEAR = 2000
}
@ARTICLE{Tup:reaaem,
AUTHOR = "Sergei Tupailo",
TITLE = "Realization of Analysis into Explicit
Mathematics",
JOURNAL = jsl,
VOLUME = 66,
NUMBER = 4,
PAGES = "1848--1864",
YEAR = 2001
}
@ARTICLE{Tup:reaste,
AUTHOR = "Sergei Tupailo",
TITLE = "Realization of Constructive Set Theory into Explicit
Mathematics: A Lower Bound for Impredicative {M}ahlo
Universe",
JOURNAL = apal,
VOLUME = 120,
NUMBER = "1--3",
PAGES = "165--196",
YEAR = 2003
}
% Japanese stuff
@BOOK{HN:pxcl,
AUTHOR = "Susumu Hayashi and Hiroshi Nakano",
TITLE = "{PX}, a Computational Logic",
SERIES = "Foundations of Computing",
PUBLISHER = mit,
ADDRESS = "Cambridge, MA",
YEAR = 1988
}
@ARTICLE{Hay:towapt,
AUTHOR = "Susumu Hayashi",
TITLE = "Towards the Animation of Proofs---Testing Proofs
by Examples",
JOURNAL = tcs,
VOLUME = 272,
NUMBER = "1--2",
SPECIAL = "Selected Papers TTP-Tokyo'97",
PAGES = "177--195",
YEAR = 2002
}
@ARTICLE{Tat:prosur,
AUTHOR = "Makoto Tatsuta",
TITLE = "Program Synthesis Using Realizability",
JOURNAL = tcs,
VOLUME = 90,
NUMBER = 2,
PAGES = "309--353",
YEAR = 1991
}
@ARTICLE{KT:reaigi,
AUTHOR = "Satoshi Kobayashi and Makoto Tatsuta",
TITLE = "Realizability Interpretation of Generalized Inductive
Definitions",
JOURNAL = tcs,
VOLUME = 131,
NUMBER = 1,
PAGES = "121--138",
YEAR = 1994
}
@INCOLLECTION{Tat:monrdp,
AUTHOR = "Makoto Tatsuta",
TITLE = "Monotone Recursive Definition of Predicates
and Its Realizability Interpretation",
EDITOR = "T. Ito and A. R. Meyer",
BOOKTITLE = "Proc.\ of 1st Int.\ Conf.\ on Theoretical
Aspects of Computer Software, TACS'91, Sendai, Japan,
24--27 Japan 1991",
SERIES = lncs,
VOLUME = 526,
PAGES = "38--52",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1991
}
@ARTICLE{Tat:tworim,
AUTHOR = "Makoto Tatsuta",
TITLE = "Two Realizability Interpretations of Monotone
Inductive Definitions",
JOURNAL = ijfcs,
VOLUME = 5,
NUMBER = 1,
PAGES = "1--21",
YEAR = 1994
} % journal version of Tat:monrdp
@INCOLLECTION{Tat:reaicd-c,
AUTHOR = "Makoto Tatsuta",
TITLE = "Realizability Interpretation of Coinductive Definitions
and Program Synthesis with Streams",
BOOKTITLE = "Proc.\ of 4th Int.\ Conf.\ on Fifth Generation
Computer Systems, FGCS'92, Tokyo, Japan, 1--5 June 1992,
volume 2",
PAGES = "666--673",
PUBLISHER = "Ohmsha, Tokyo, and IOS, Amsterdam",
YEAR = 1992
}
@ARTICLE{Tat:reaicd-j,
AUTHOR = "Makoto Tatsuta",
TITLE = "Realizability Interpretation of Coinductive Definitions
and Program Synthesis with Streams",
JOURNAL = tcs,
VOLUME = 122,
NUMBER = "1--2",
PAGES = "119--136",
YEAR = 1994
}
@INCOLLECTION{Tat:reamcd,
AUTHOR = "Makoto Tatsuta",
TITLE = "Realizability of Monotone Coinductive Definitions and Its
Application to Program Synthesis",
EDITOR = "J. Jeuring",
BOOKTITLE = "Proc.\ of 4th Int.\ Conf.\ on Mathematics of Program
Construction, MPC'98, Marstrand, Sweden, 15--17 June 1998",
SERIES = lncs,
VOLUME = 1422,
PAGES = "338--364",
PUBLISHER = springer,
ADDRESS = "Berlin",
YEAR = 1998
}
@INCOLLECTION{Tat:reactf,
AUTHOR = "Makoto Tatsuta",
TITLE = "Realizability for Constructive Theory of Functions
and Classes and Its Application to Program Synthesis",
BOOKTITLE = "Proc.\ of 13th Ann.\ IEEE Symp.\ on Logic in
Computer Science, LICS'98, Indianapolis, IN, USA,
21--24 June 1998",
PAGES = "358--367",
PUBLISHER = ieee,
ADDRESS = "Los Alamitos, CA",
YEAR = 1998
}
@ARTICLE{Kam:typfth,
AUTHOR = "Yukiyoshi Kameyama",
TITLE = "A Type-Free Theory of Half-Monotone Inductive Definitions",
JOURNAL = ijfcs,
VOLUME = 6,
NUMBER = 3,
PAGES = "203--234",
YEAR = 1995,
URL = "http://www.sato.kuis.kyoto-u.ac.jp/~kameyama/link/kameyama-half-monotone.dvi"
}