Cslib.LawfulCongruence
classimported Lean
An equivalence relation on α preserved by all contexts.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in class Cslib.LawfulCongruence (r : α → α → Prop) [Congruence r] [HasContext α] extends IsEquiv α r, covariant : CovariantClass (HasContext.Context α) α (·<[·]) (· ≡[r] ·)
- Defined in
- CSLib, `Cslib.LawfulCongruence`
- 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.Cslib.LawfulCongruence← Cslib.LawfulCongruence (Cslib/Foundations/Syntax/Congruence.lean:47): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 9
- Cslib.DefaultCongruence.r
a ≡ bmeans thataandbare related by the canonical congruence relation for their type. - Cslib.instCongruenceOfDefaultCongruenceCslib.instCongruenceOfDefaultCongruence
- Cslib.CongruenceThe relation
ris a congruence onα. This class gives access to the≡[r]notation. To instantiate a canonical congruence forα,… - Cslib.Congruence.r
a ≡[r] bmeans that theaandbare related by the congruencer. - Cslib.HasContextClass for types (
α) that have a canonical notion of homogeneous single-hole contexts (Context). - Cslib.HasContext.ContextCslib.HasContext.Context
- Cslib.HasHContextClass for types with a canonical notion of heterogeneous single-hole contexts.
- Cslib.Logic.CLL.Proposition.Context.fillReplaces the hole in a propositional context with a propositions.
- Cslib.Logic.CLL.Sequent.Context.fillFilling a judgemental context returns a sequent.
- Cslib.DefaultCongruence.r
- Used by 1
- Cslib.Logic.LogicalEquivalenceA logical equivalence
eqvfor an inference systemSis a congruence on propositions (of typeα) that preserves validity of…
- Cslib.Logic.LogicalEquivalenceA logical equivalence
Lean source view module on GitHub
set_option quotPrecheck false open Cslib @[inherit_doc] local notation:29 a " ≡[" r "] " b => Congruence.r r a b open Cslib @[inherit_doc] local infix:29 " ≡ " => DefaultCongruence.r open Cslib @[inherit_doc] local notation:max c "<[" t "]" => HasHContext.fill c t set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- An equivalence relation on `α` preserved by all contexts. -/ class Cslib.LawfulCongruence (r : α → α → Prop) [Congruence r] [HasContext α] extends IsEquiv α r, covariant : CovariantClass (HasContext.Context α) α (·<[·]) (· ≡[r] ·)