Knuth Bendix Orders

Lambda Free KBOs: Formalization of Knuth–Bendix Orders for Lambda-Free Higher-Order Terms. This Isabelle/HOL formalization defines Knuth–Bendix orders for higher-order terms without lambda-abstraction and proves many useful properties about them. The main order fully coincides with the standard transfinite KBO with subterm coefficients on first-order terms. It appears promising as the basis of a higher-order superposition calculus.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element