AFTD Auto-Formalizing Theoretical Domains

Cslib.Congruence

classimported Lean

The relation r is a congruence on α. This class gives access to the ≡[r] notation. To instantiate a canonical congruence for α, see HasCongruence. Congruence relations should also instantiate LawfulCongruence to prove that the relation respects the expected congruence laws.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
class Cslib.Congruence (r : α → α → Prop)
Defined in
CSLib, `Cslib.Congruence`
Lean proof
By Fabrizio Montesi, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2026 Fabrizio Montesi. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.
Verified
08 Oct 2026
Axioms
none listed
Used by 4

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
/-- The relation `r` is a congruence on `α`. This class gives access to the `≡[r]` notation. To instantiate a canonical congruence for `α`, see `HasCongruence`. Congruence relations should also instantiate `LawfulCongruence` to prove that the relation respects the expected congruence laws. -/
class Cslib.Congruence (r : α → α → Prop)
See it in the graphDiscuss this resultChallenge it