Structuring metatheory on inductive definitions

Citation
D. Basin et S. Matthews, Structuring metatheory on inductive definitions, INF COMPUT, 162(1-2), 2000, pp. 80-95
Citations number
17
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION AND COMPUTATION
ISSN journal
08905401 → ACNP
Volume
162
Issue
1-2
Year of publication
2000
Pages
80 - 95
Database
ISI
SICI code
0890-5401(200010/11)162:1-2<80:SMOID>2.0.ZU;2-1
Abstract
We examine a problem for machine supported metatheory. There are true state ments about a theory that are true of some (but only some) extensions; howe ver, standard theory-structuring facilities do not support selective inheri tance. We use the example of the deduction theorem for modal logic and show how a statement about a theory can explicitly formalize the closure condit ions extensions should satisfy for it to remain true. We show how metatheor ies based on inductive definitions allow theories and general metatheorems to be organized this way and report on a case study using the theory FSo. ( C) 2000 Academic Press.