JUCS - Journal of Universal Computer Science 5(3): 52-72, doi: 10.3217/jucs-005-03-0052
Integrating Deduction Techniques in a Software Reuse Application
expand article infoThomas Baar, Bernd Fischer§, Dirk Fuchs|
‡ Institut für Mathematik, Humboldt­Universitä, Berlin, Germany§ RIACS, NASA Ames Research Center, United States of America| Fachbereich Informatik, Universität Kaiserslautern
Open Access
Abstract
We investigate the application of automated deduction techniques to retrieve software components based on their formal specifications. The application profile has major impacts on the problem solving process and requires an open system architecture in which different deductive engines work in combination because the proof problems are too difficult for a single monolithic system. We describe our system architecture, a pipeline of filters of increasing deductive strength, and concentrate on the final filter, in which theorem provers are applied. Here, we use the Ilf-system as a control and integration shell to combine different provers. We support two different combination styles, competition and cooperation. Experiments confirm our approach. With moderate timeouts we already achieve an overall recall of approximately 80%.