Embedding a logical Theory of Constructions in agda

Vista sencilla de ítem
dc.contributor.authorBove, A.
dc.contributor.authorDybjer, P.
dc.contributor.authorSicard-Ra?irez, A.
dc.contributor.departmentUniversidad EAFIT. Departamento de Cienciasspa
dc.contributor.researchgroupLógica y Computaciónspa
dc.creatorBove, A.
dc.creatorDybjer, P.
dc.creatorSicard-Ra?irez, A.
dc.date.accessioned2021-03-26T21:35:21Z
dc.date.available2021-03-26T21:35:21Z
dc.date.issued2009-01-01
dc.description.abstractWe 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.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=2441
dc.identifier.isbn9781605583303
dc.identifier.otherSCOPUS;2-s2.0-70149123071
dc.identifier.urihttp://hdl.handle.net/10784/27420
dc.language.isoengeng
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-70149123071&partnerID=40&md5=f822f18df86fe3b58e641a5de5348f39
dc.sourceEmbedding A Logical Theory Of Constructions In Agda
dc.subject.keywordFunctional programseng
dc.subject.keywordGeneraleng
dc.subject.keywordGreatest common divisorseng
dc.subject.keywordIntuitionistic predicate logiceng
dc.subject.keywordLogical theorieseng
dc.subject.keywordLogical theory of constructionseng
dc.subject.keywordProgramming languageeng
dc.subject.keywordProgramming logiceng
dc.subject.keywordType Theoryeng
dc.subject.keywordFunctional programmingeng
dc.subject.keywordLinguisticseng
dc.subject.keywordQuery languageseng
dc.subject.keywordRecursive functionseng
dc.subject.keywordComputer software selection and evaluationeng
dc.titleEmbedding a logical Theory of Constructions in agdaeng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Colecciones

Documentos de conferencia