Examinando por Autor "Sicard-Ra?irez, A."

Mostrando 1 - 1 de 1
  • No hay miniatura disponible
    Ítem
    Embedding a logical Theory of Constructions in agda
    (2009-01-01) Bove, A.; Dybjer, P.; Sicard-Ra?irez, A.; Bove, A.; Dybjer, P.; Sicard-Ra?irez, A.; Universidad EAFIT. Departamento de Ciencias; Lógica y Computación
    We propose a new way to reason about general recursive functional in the dependently typed programming language Agda,is based on Martin-Löf's intuitionistic type theory. We show to embed an external programming logic, Aczel's Logical Theory Constructions (LTC) inside Agda. To this end we postulate existence of a domain of untyped functional programs and the rules for these programs. Furthermore, we represent the notions in LTC (intuitionistic predicate logic with equality,totality predicates) as inductive notions in Agda. To illustrate approach we specify an LTC-style logic for PCF, and show to prove the termination and correctness of a general recursive for computing the greatest common divisor of two numbers. © 2009.