𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Program Development Schemata as Derived Rules

✍ Scribed by Penny Anderson; David Basin

Book ID
102599849
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
431 KB
Volume
30
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.

✦ Synopsis

We show how the formalization and application of schemata for program development can be reduced to the formalization and application of derived rules of inference. We formalize and derive schemata as rules in theories that axiomatize program data and programs themselves. We reduce schema-based program development to ordinary theorem proving, where higher-order unification is used to apply rules. Conceptually, our formalization is simple and unifies divergent views of schemata, program synthesis, and program transformation. Practically, our formalization yields a simple methodology for carrying out development using existing logical frameworks; we illustrate this in the domain of logic program synthesis and transformation using the Isabelle logical framework.

πŸ“œ SIMILAR VOLUMES

Retrospective on β€œProduction rules as a
Retrospective on β€œProduction rules as a representation for a knowledge-based consultation program”
✍ Randall Davis; Bruce G. Buchanan; Edward H. Shortliffe πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 278 KB

## Two themes The article, "Prototypical knowledge for expert systems" [1 ], published in 1983, was a summarization of my dissertation research at Stanford University in the late 1970s. This was the era of the first rule-based expert systems--MYCIN, Meta-DENDRAL, PUFF, and others from Stanford, an