Skip to main navigation Skip to search Skip to main content

The KLM Representation Theorem for System C, Formally

Research output: Chapter in Book/Report/Conference proceedingConference Article in proceedingAcademicpeer-review

2 Downloads (Pure)

Abstract

Wepresent a formalization of the proof of the correspondence between cumulative non-monotonic reasoning and System C in a proof assistant. Reasoning based on System C is the cornerstone of non-monotonic reasoning and was given a semantics via cumulative models by Kraus, Lehmann and Magidor. Our proof is inspired by the original proof and written in the proof system Rocq and focuses on propositional logic. Due to the features of Rocq, the proof implicitly yields a verified implementation of System C reasoning.
Original languageEnglish
Title of host publicationProceedings of the 23rd International Workshop on Non-Monotonic Reasoning (NMR 2025) co-located with the 22nd International Conference on Principles of Knowledge Representation and Reasoning (KR 2025), Melbourne, Australia, November 11-13, 2025
EditorsAnna Rapberger, Sebastian Rudolph
PublisherCEUR-WS.org
Pages281-294
Number of pages14
Volume4071
Publication statusPublished - 2025

Publication series

SeriesCEUR Workshop Proceedings
ISSN1613-0073

Fingerprint

Dive into the research topics of 'The KLM Representation Theorem for System C, Formally'. Together they form a unique fingerprint.

Cite this