| ||||
| ||||
![]() Title:Certified Equational Reasoning via Ordered Completion Conference:CADE-27 Tags:certification, equational reasoning, ground joinability and ordered completion Abstract: On the one hand, equational reasoning is a fundamental part of automated theorem proving with ordered completion as a key technique. On the other hand, the complexity of corresponding, often highly optimized, automated reasoning tools makes implementations inherently error prone. As a remedy, we provide a formally verified certifier for ordered completion based techniques. This certifier is code generated from an accompanying Isabelle/HOL formalization of ordered rewriting and ordered completion incorporating an advanced ground joinability criterion. It allows us to rigorously validate generated proof certificates from several domains: ordered completion, satisfiability in equational logic, and confluence of conditional term rewriting. Certified Equational Reasoning via Ordered Completion ![]() Certified Equational Reasoning via Ordered Completion | ||||
Copyright © 2002 – 2025 EasyChair |