Program synthesis by completion with dependent subtypes
Autor: | Paul Jacquet |
---|---|
Rok vydání: | 2005 |
Předmět: | |
Zdroj: | 9th International Conference on Automated Deduction ISBN: 354019343X CADE |
DOI: | 10.1007/bfb0012856 |
Popis: | In this paper we explore the possibility of specifying a restricted form of conditional equations within, what we call, a dependent subtypes discipline. Applying recent results on order sorted computation to the lattice structure of dependent subtypes we show how the Knuth-Bendix completion procedure can be used to synthesize a restricted class of programs, a subject which brought about this work. |
Databáze: | OpenAIRE |
Externí odkaz: |