Cslib.Logic.InferenceSystem
classimported Lean
The notation typeclass for inference systems. This enables the notation S⇓a, where S is a tag for the inference system and a : α is a derivable value.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in class Cslib.Logic.InferenceSystem (S : Type*) (α : Type*)
- Defined in
- CSLib, `Cslib.Logic.InferenceSystem`
- 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.Logic.InferenceSystem← Cslib.Logic.InferenceSystem (Cslib/Foundations/Logic/InferenceSystem.lean:30): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 16
- Cslib.Logic.LogicalEquivalenceA logical equivalence
eqvfor an inference systemSis a congruence on propositions (of typeα) that preserves validity of… - Cslib.Logic.CLL.instHasInferenceSystemSequentCslib.Logic.CLL.instHasInferenceSystemSequent
- Cslib.Logic.CLL.Proof.botInversionInversion of the ⊥ rule.
- Cslib.Logic.CLL.Proof.cut'Cut, but where the premises are reversed.
- Cslib.Logic.InferenceSystem.Derivable
a : αis derivable in the default inference system forα. - Cslib.Logic.InferenceSystem.DerivableIn
ais derivable inSif it is the conclusion of some derivation. - Cslib.Logic.CLL.Proof.ax'The axiom, but where the order of propositions is reversed.
- Cslib.Logic.HasInferenceSystemClass for types (
α) that have a canonical inference system. - Cslib.Logic.InferenceSystem.instCoeDerivationDerivableInCslib.Logic.InferenceSystem.instCoeDerivationDerivableIn
- Cslib.Logic.CLL.Proof.parrInversionInversion of the ⅋ rule.
- Cslib.Logic.InferenceSystem.rwConclusionRewrites the conclusion of a proof into an equal one.
- Cslib.Logic.InferenceSystem.DerivableIn.fromDerivationShows derivability from a derivation.
- Cslib.Logic.CLL.Proposition.equivTwo propositions are equivalent if one implies the other and vice versa. Proof-relevant version.
- Cslib.Logic.InferenceSystem.instCoeDerivableInDerivationCslib.Logic.InferenceSystem.instCoeDerivableInDerivation
- Cslib.Logic.InferenceSystem.DerivableIn.toDerivationExtracts (noncomputably) a derivation from the fact that a conclusion is derivable.
- Cslib.Logic.CLL.Proof.rwConclusionConvenience definition for rewriting conclusions in proofs.
- Cslib.Logic.LogicalEquivalenceA logical equivalence
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- The notation typeclass for inference systems. This enables the notation `S⇓a`, where `S` is a tag for the inference system and `a : α` is a derivable value. -/ class Cslib.Logic.InferenceSystem (S : Type*) (α : Type*) where /-- `S⇓a` is a derivation of `a`, that is, a witness that `a` is derivable in the system `S`. The meaning of this notation is type-dependent. -/ derivation (a : α) : Sort v