Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Inductive generalization and proofs of functions properties

Academic Article
Publication Date:
1979
abstract:
The paper presents a formal system and an inductive method for proving function properties and investigates the relationships between inductive and deductive proofs. Induction is performed by stepwise generalizing specific given elements of function domains which are known to satisfy the property itself. The method is based on symbolic computation, reflexivity lemmas and function behaviour estimate, and is proven sound when functions and predicates belong to a constructively defined class. Finally, an example is completely worked out.
Iris type:
01.01 Articolo in rivista
Keywords:
Primitive recursive functions; Inductive reasoning; Generalization; Symbolic computation; Program properties; Function behaviour estimate
List of contributors:
Degano, Pierpaolo
Handle:
https://iris.cnr.it/handle/20.500.14243/379323
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)