Automatic inductive equational reasoning

We present Phileas, an automatic theorem prover focused on structural induction. Phileas is capable of automatically proving properties about inductively defined data types in Haskell anb reporting a proof in a human readable format.

Detalles Bibliográficos
Autor: Mas Rovira, Jan
Tipo de recurso: tesis de maestría
Fecha de publicación:2018
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/120914
Acceso en línea:https://hdl.handle.net/2117/120914
Access Level:acceso abierto
Palabra clave:Functional programming (Computer science)
Automatic theorem proving
demostració automàtica
programació funcional
inducció estructural
functional programming
structural induction
Programació funcional (Informàtica)
Teoremes -- Demostració automàtica
Àrees temàtiques de la UPC::Informàtica
Descripción
Sumario:We present Phileas, an automatic theorem prover focused on structural induction. Phileas is capable of automatically proving properties about inductively defined data types in Haskell anb reporting a proof in a human readable format.