AI Chat AI Image Generator AI Video Text to Speech

Kanren Light: A Dynamically Semi-Certified Interactive Logic Programming System

07/09/2020

∙

by Marco Maggesi, et al.

∙

∙

We present an experimental system strongly inspired by miniKanren, implemented on top of the tactics mechanism of the HOL Light theorem prover. Our tool is at the same time a mechanism for enabling the logic programming style for reasoning and computing in a theorem prover, and a framework for writing logic programs that produce solutions endowed with a formal proof of correctness.

Marco Maggesi
9 publications
Massimo Nocentini
1 publication

page 1

page 2

page 3

page 4

research

∙ 05/07/2022

A theorem prover and countermodel constructor for provability logic in HOL Light

We introduce our implementation in HOL Light of a prototype of a general...

0 Marco Maggesi, et al. ∙

research

∙ 02/11/2021

A formal proof of modal completeness for provability logic

This work presents a formalized proof of modal completeness for Gödel-Lö...

0 Marco Maggesi, et al. ∙

research

∙ 07/27/2017

Cheryl's Birthday

We present four logic puzzles and after that their solutions. Joseph Yeo...

0 Hans van Ditmarsch, et al. ∙

research

∙ 04/05/2019

HOList: An Environment for Machine Learning of Higher-Order Theorem Proving (extended version)

We present an environment, benchmark, and deep learning driven automated...

2 Kshitij Bansal, et al. ∙

research

∙ 01/11/2021

Object-Level Reasoning with Logics Encoded in HOL Light

We present a generic framework that facilitates object level reasoning w...

0 Petros Papapanagiotou, et al. ∙

research

∙ 12/06/2019

A Survey on Theorem Provers in Formal Methods

Mechanical reasoning is a key area of research that lies at the crossroa...

0 M. Saqib Nawaz, et al. ∙

research

∙ 03/07/2023

Certified Compilation of Choreographies with hacc

Programming communicating processes is challenging, because it requires ...

0 Luís Cruz-Filipe, et al. ∙