AFTD Auto-Formalizing Theoretical Domains

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.
Verified
08 Oct 2026
Axioms
none listed
Built on 9
Used by 1
  • Cslib.Logic.LogicalEquivalenceA logical equivalence eqv for an inference system S is a congruence on propositions (of type α) that preserves validity of…

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] ·)
See it in the graphDiscuss this resultChallenge it