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):
McRobbie, M. A.
Slaney, J. K.		dblp
dblp
BibTeX cite key*:
BasinMatthews96b
Title, Booktitle
Title*:
Structuring metatheory on inductive definitions
Booktitle*:
Proceedings of the 13th International Conference on Automated Deduction (CADE-13)
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
New Brunswick, New Jersey, USA
Language:
English
Event Date*
(no longer used):
July, 30 - August, 3
Organization:
Event Start Date:
2 June 2024
Event End Date:
2 June 2024
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Full Conference Paper
Vol, No, Year, pp.
Series:
Lecture Notes in Artificial Intelligence
Volume:
1104
Number:
Month:
Pages:
171-185
Year*:
1996
VG Wort Pages:
ISBN/ISSN:
3540615113
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We examine a problem in formal metatheory: if theories are
structured hierarchically, there are metatheorems which hold
in only some extensions. We illustrate this using modal
logics and the deduction theorem. We show how statements of
metatheorems in such hierarchies can take account of
possible theory extensions; i.e., a metatheorem formalizes
not only the theory in which it holds, but also under what
extensions, both to the language and proof system, it
remains valid. We show that FS/sub 0/, a system for formal
metamathematics, provides a basis for organizing theories
this way, and we report on our practical experience
Keywords:
data structures, formal logic, inference mechanisms, theorem proving, formal metatheory, modal logics, inductive definitions, deduction theorem, proof system, FS/sub 0/ system, hierarchical structure
Download
Access Level:

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Audience:
experts only
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:
@INPROCEEDINGS{BasinMatthews96b,
AUTHOR = {Basin, David A. and Matthews, Se{\'a}n},
 EDITOR = {McRobbie, M. A. and Slaney, J. K.},
 TITLE = {Structuring metatheory on inductive definitions},
 BOOKTITLE = {Proceedings of the 13th International Conference on Automated Deduction (CADE-13)},
 PUBLISHER = {Springer},
 YEAR = {1996},
 TYPE = {Full Conference Paper},
 VOLUME = {1104},
 PAGES = {171--185},
 SERIES = {Lecture Notes in Artificial Intelligence},
 ADDRESS = {New Brunswick, New Jersey, USA},
 ISBN = {3540615113},
}

Entry last modified by Uwe Brahm, 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
03/20/1997 05:04:32 PM
Revisions
7.
6.
5.
4.
3.		Editor(s)
Uwe Brahm
Seán Matthews
Uwe Brahm
Uwe Brahm
Uwe Brahm		Edit Dates
23.04.97 21:21:00
22/04/97 15:05:12
21/04/97 15:32:35
27.03.97 22:18:13
24.03.97 21:34:01