PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Degano P., Sirovich F. Surmising properties from computations. Internal note IEI-B78-02, 1978.
 
 
Abstract
(English)
The paper describes a system which is able, given execution traces of formal program specifications, to surmise relevant program properties. The system is embedded in an environment of software development by levels of abstractions. A surmising algorithm is given which is based on generalization, instantiation by symbolic execution and symbolic execution trace analysis. Examples are given which illustrate the behaviour and the capabilities of the system. Finally, conditions are given on program specification schemata which guarantee that the surmised properties actually hold.
Subject symbolic execution
generalization and instantiation
program properties
executable program specifications
software methodology
recursive functions


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional