Diferencia entre revisiones de «Proving termination with multiset orderings in PVS: theory, methodology and applications (PROTEMO)»

De WikiGLC
Saltar a: navegación, buscar
Línea 1: Línea 1:
* '''Title:''' Proving termination with multiset orderings in PVS: theory, methodology and applications
+
{| border="1"
* '''Autores:''' {{jalonso}} y {{mjoseh}}.
+
| '''Title:''' Proving termination with multiset orderings in PVS: theory, methodology and applications
* '''Fecha de realización:''' Noviembre de 2009.
+
|-
* '''Abstract:''' This theory present a methodology to organize and simplify non-trivial termination proofs of functions using well-founded multiset orderings. The theory consists of:
+
| '''Autores:''' {{jalonso}}, {{mjoseh}} y {{fmartin}}.
 +
|-
 +
| '''Date:''' November 2009.
 +
|-
 +
| '''Resume:''' This theory present a methodology to organize and simplify non-trivial termination proofs of functions using well-founded multiset orderings. The theory consists of:
 
** A formalization of the Dershowitz and Manna theorem.
 
** A formalization of the Dershowitz and Manna theorem.
 
** A methodology for proving termination properties.
 
** A methodology for proving termination properties.

Revisión del 10:36 2 jun 2010

Title: Proving termination with multiset orderings in PVS: theory, methodology and applications
Autores: José A. Alonso, María J. Hidalgo y Francisco J. Martín.
Date: November 2009.
Resume: This theory present a methodology to organize and simplify non-trivial termination proofs of functions using well-founded multiset orderings. The theory consists of:
    • A formalization of the Dershowitz and Manna theorem.
    • A methodology for proving termination properties.
    • Three case studies: a tail--recursive definition of Ackermann's function, an iterative definition of McCarthy's 91 function and an iterative function to compute a generic schema for double recursion
  • Code: You can find the PVS theories in ...
  • Documentation: