MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
Author, Editor
Author(s):
Basin, David A.
Matthews, Seán		dblp
dblp
Editor(s):
Shyamasundar, R. K.dblp
BibTeX cite key*:
BasinMatthews93d
Title, Booktitle
Title*:
A Conservative Extension of First-Order Logic and its Applications to Theorem Proving
Booktitle*:
Proceedings of the 13th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'93)
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Bombay, India
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
29 April 2024
Event End Date:
29 April 2024
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
761
Number:
Month:
Pages:
151-160
Year*:
1993
VG Wort Pages:
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
Note:
Also available as Research Report MPI-I-93-235
(LaTeX) Abstract:
We define a weak second-order extension of first-order logic. We prove a second-order cut elimination theorem for this logic and use this to prove a conservativity and a realisability result. We give applications to formal program development and theorem proving, in particular, in modeling techniques in formal metatheory.
Download
Access Level:

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Audience:
experts only
Appearance:



BibTeX Entry:
@INPROCEEDINGS{BasinMatthews93d,
AUTHOR = {Basin, David A. and Matthews, Se{\'a}n},
 EDITOR = {Shyamasundar, R. K.},
 TITLE = {A Conservative Extension of First-Order Logic and its Applications to Theorem Proving},
 BOOKTITLE = {Proceedings of the 13th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'93)},
 PUBLISHER = {Springer},
 YEAR = {1993},
 VOLUME = {761},
 PAGES = {151--160},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Bombay, India},
 NOTE = {Also available as Research Report MPI-I-93-235},
}

Entry last modified by Christine Kiesel/AG2/MPII/DE, 03/12/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Uwe Brahm		Created
01/14/1995 06:50:45 PM
Revisions
5.
4.
3.
2.
1.		Editor(s)
Christine Kiesel/AG2/MPII/DE
Uwe Brahm/MPII/DE
Uwe Brahm/MPII/DE
Uwe Brahm/MPII/DE
Uwe Brahm/MPII/DE		Edit Dates
13/12/95 10:37:20
21/01/95 21:16:48
21/01/95 20:45:30
17/01/95 19:26:47
17/01/95 17:42:28