Approximation Fixpoint Theory in Coq: With an Application to Logic Programming

Bart Bogaerts, Luís Cruz-Filipe*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Abstract

Approximation Fixpoint Theory (AFT) is an abstract framework based on lattice theory that unifies semantics of different non-monotonic logic. AFT has revealed itself to be applicable in a variety of new domains within knowledge representation. In this work, we present a formalisation of the key constructions and results of AFT in the Coq theorem prover, together with a case study illustrating its application to propositional logic programming.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsVenanzio Capretta, Robbert Krebbers, Freek Wiedijk
Number of pages16
PublisherSpringer Science+Business Media
Publication date2024
Pages84-99
ISBN (Print)978-3-031-61715-7
ISBN (Electronic)978-3-031-61716-4
DOIs
Publication statusPublished - 2024
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14560 LNCS
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Approximation Fixpoint Theory in Coq: With an Application to Logic Programming'. Together they form a unique fingerprint.

Cite this