agda-stdlib-nav
Propositional
Initializing search
    pdmosses/agda-stdlib
    • About
    • README
    • Library
    pdmosses/agda-stdlib
      • This website
      • Installation
    • README
      • Axiom
      • Case
      • Data
          • FreeMonad
            • MultiSortedAlgebraExample
            • VectorExample
        • Default
            • UntypedLambda
        • Integer
        • List
          • Fresh
          • Membership
              • Equality
              • Permutation
              • Pointwise
              • Subset
              • Interleaving
              • All
              • Any
        • Nat
          • Induction
        • Record
          • AVL
          • NonDependent
                • Cast
        • Wrap
        • Trace
        • Decidability
        • Hierarchies
        • Haskell
        • Reasoning
      • Inspect
      • IO
      • Nary
        • MonoidSolver
        • RingSolver
        • Pretty
        • Printf
        • Regex
        • Tabular
    • Library
      • Everything
      • EverythingSafe
          • Bool
          • Char
            • Properties
          • Coinduction
          • Equality
            • Erase
          • Float
            • Properties
          • FromNat
          • FromNeg
          • FromString
          • Int
          • IO
          • List
          • Maybe
          • Nat
          • Reflection
            • External
            • Properties
          • Sigma
          • Size
          • Strict
          • String
            • Properties
          • TrustMe
          • Unit
          • Word
            • Properties
        • Primitive
      • Algebra
        • Apartness
          • Bundles
            • HeytingCommutativeRing
          • Structures
        • Bundles
          • Raw
          • Base
          • Propositional
          • Setoid
            • Identity
          • DirectProduct
            • Op
          • Initial
          • LexProduct
            • Base
            • Inner
          • LiftedChoice
            • Base
            • Max
            • MaxOp
            • Min
            • MinMaxOp
            • MinOp
          • Pointwise
            • Equality
          • Terminal
          • Zero
        • Core
        • Definitions
          • RawMagma
          • RawMonoid
          • RawSemiring
        • Lattice
          • Bundles
            • Raw
            • DirectProduct
            • LiftedChoice
              • MaxOp
              • MinMaxOp
              • MinOp
              • Equality
            • Zero
          • Morphism
              • Composition
              • Identity
            • LatticeMonomorphism
            • Structures
            • BooleanAlgebra
              • Expression
            • DistributiveLattice
            • Lattice
            • Semilattice
          • Structures
            • Biased
        • Module
          • Bundles
            • Raw
          • Consequences
            • DirectProduct
            • Idealization
            • TensorUnit
            • Zero
          • Core
          • Definitions
            • Bi
              • Simultaneous
            • Left
            • Right
            • BimoduleMonomorphism
            • BisemimoduleMonomorphism
              • Composition
              • Identity
            • Definitions
            • LeftModuleMonomorphism
            • LeftSemimoduleMonomorphism
            • ModuleHomomorphism
            • ModuleMonomorphism
            • RightModuleMonomorphism
            • RightSemimoduleMonomorphism
            • SemimoduleMonomorphism
            • Structures
          • Properties
            • Bimodule
            • LeftModule
            • RightModule
            • Semimodule
          • Structures
            • Biased
        • Morphism
          • Bundles
          • Consequences
            • Composition
            • DirectProduct
            • Identity
            • Initial
            • Terminal
          • Definitions
          • GroupMonomorphism
          • MagmaMonomorphism
          • MonoidMonomorphism
          • RingMonomorphism
          • Structures
          • AbelianGroup
          • CancellativeCommutativeSemiring
            • Divisibility
          • CommutativeMonoid
            • Mult
              • TCOptimised
            • Sum
          • CommutativeSemigroup
            • Divisibility
            • Binomial
            • Exp
              • TCOptimised
          • Group
          • IdempotentCommutativeMonoid
          • KleeneAlgebra
          • Loop
            • Divisibility
          • MiddleBolLoop
          • Monoid
            • Divisibility
            • Mult
              • TCOptimised
            • Sum
          • MoufangLoop
          • Quasigroup
          • Ring
          • RingWithoutOne
          • Semigroup
            • Divisibility
            • Binomial
            • Divisibility
            • Exp
              • TailRecursiveOptimised
              • TCOptimised
            • Mult
              • TCOptimised
            • Primality
            • Sum
          • CommutativeMonoid
            • Example
            • Normal
          • IdempotentCommutativeMonoid
            • Example
            • Normal
          • Monoid
            • Expression
            • Normal
            • Solver
          • Ring
            • AlmostCommutativeRing
            • Lemmas
            • NaturalCoefficients
              • Default
            • Simple
        • Structures
          • Biased
        • DoubleNegationElimination
        • ExcludedMiddle
          • Heterogeneous
          • Propositional
        • UniquenessOfIdentityProofs
          • WithK
          • M
          • Stream
            • Properties
                • Pointwise
                • All
                • Any
          • Cofin
          • Colist
            • Base
            • Bisimilarity
            • Infinite-merge
            • Properties
                • All
                  • Properties
                • Any
                  • Properties
          • Conat
            • Base
          • Conversion
          • Costring
          • Covec
          • M
            • Indexed
          • Notation
          • Stream
          • Cofin
            • Literals
          • Colist
            • Bisimilarity
            • Effectful
            • Properties
          • Conat
            • Bisimilarity
            • Literals
            • Properties
          • Covec
            • Bisimilarity
            • Effectful
            • Instances
            • Properties
          • Cowriter
            • Bisimilarity
          • Delay
            • Bisimilarity
            • Effectful
            • Properties
          • M
            • Bisimilarity
            • Properties
          • Stream
            • Bisimilarity
            • Effectful
            • Instances
            • Properties
          • Thunk
        • Bool
          • Base
          • Instances
          • ListAction
          • Properties
          • Show
          • Solver
          • Base
            • Base
            • Primitive
          • IO
            • Primitive
          • Primitive
        • Char
          • Base
          • Instances
          • Properties
        • Container
          • Combinator
            • Properties
          • Core
            • Guarded
            • Sized
          • FreeMonad
          • Indexed
            • Combinator
            • Core
              • Guarded
            • FreeMonad
                  • Setoid
                • Pointwise
                  • Properties
            • WithK
          • Membership
          • Morphism
            • Properties
          • Properties
          • Related
                • Setoid
              • Pointwise
                • Properties
              • All
              • Any
                • Properties
        • Default
        • DifferenceList
        • DifferenceNat
        • DifferenceVec
        • Digit
          • Properties
        • Empty
          • Irrelevant
          • Polymorphic
        • Fin
          • Base
          • Induction
          • Instances
          • Literals
          • Patterns
          • Permutation
            • Components
              • List
          • Properties
          • Reflection
              • Top
          • Show
          • Subset
            • Induction
            • Properties
          • Substitution
            • Lemmas
            • List
        • Float
          • Base
          • Instances
          • Properties
          • Acyclic
        • Integer
          • Base
          • Coprimality
          • Divisibility
            • Signed
          • DivMod
          • GCD
          • Instances
          • LCM
          • Literals
          • Properties
            • NatLemmas
          • Show
          • Solver
            • RingSolver
        • Irrelevant
        • List
          • Base
          • Countdown
          • Effectful
            • Foldable
            • Transformer
          • Extrema
            • Core
            • Nat
          • Fresh
              • Setoid
                • Properties
            • NonEmpty
            • Properties
                • All
                  • Properties
                • Any
                  • Properties
          • Instances
          • Kleene
            • AsList
            • Base
          • Literals
            • DecPropositional
            • DecSetoid
            • Propositional
              • Properties
                • Core
                • WithK
            • Setoid
              • Properties
            • NonDependent
          • NonEmpty
            • Base
            • Effectful
              • Transformer
            • Instances
            • Properties
                • All
          • Properties
          • Reflection
              • BagAndSetEquality
                • DecPropositional
                • DecSetoid
                • Propositional
                  • Properties
                • Setoid
                  • Properties
                • DecPropositional
                • DecSetoid
                • Propositional
                • Setoid
                  • Properties
                • Heterogeneous
                  • Properties
                  • Properties
              • Lex
                • Core
                • NonStrict
                • Strict
                • Homogeneous
                • Propositional
                  • Properties
                    • WithK
                • Setoid
                  • Properties
                    • Maybe
              • Pointwise
                • Base
                • Properties
                • Heterogeneous
                  • Properties
                  • Properties
                  • Properties
                • DecPropositional
                  • Solver
                • DecSetoid
                  • Solver
                • Heterogeneous
                  • Core
                  • Properties
                  • Solver
                • Propositional
                    • UniqueBoundVariables
                  • Properties
                  • Slice
                • Setoid
                  • Properties
                • DecPropositional
                • DecSetoid
                • Propositional
                  • Properties
                • Setoid
                  • Properties
                • Heterogeneous
                  • Properties
                  • Properties
                  • Properties
              • Appending
                • Properties
                • Propositional
                  • Properties
                • Setoid
                  • Properties
              • Interleaving
                • Properties
                • Propositional
                  • Properties
                • Setoid
                  • Properties
              • All
                • Properties
                  • Core
              • AllPairs
                • Core
                • Properties
              • Any
                • Properties
                • Setoid
                  • Properties
              • First
                • Properties
              • Grouped
                • Properties
              • Linked
                • Properties
                • TotalOrder
                  • Properties
              • Sufficient
                • DecPropositional
                  • Properties
                • DecSetoid
                  • Properties
                • Propositional
                  • Properties
                • Setoid
                  • Properties
          • Reverse
            • Base
            • Properties
          • Show
          • Sort
            • Base
            • InsertionSort
              • Base
              • Properties
            • MergeSort
              • Base
              • Properties
          • Zipper
            • Properties
        • Maybe
          • Base
          • Effectful
            • Transformer
          • Instances
          • Properties
              • Connected
              • Pointwise
              • All
                • Properties
              • Any
        • Nat
          • Base
          • Binary
            • Base
            • Induction
            • Instances
            • Properties
            • Subtraction
          • Combinatorics
            • Base
            • Specification
          • Coprimality
          • Divisibility
            • Core
          • DivMod
            • Core
            • WithK
          • GCD
            • Lemmas
          • GeneralisedArithmetic
          • Induction
          • InfinitelyOften
          • Instances
          • LCM
          • ListAction
            • Properties
          • Literals
          • Logarithm
            • Core
          • Primality
            • Factorisation
          • Properties
            • LCG
              • Unsafe
          • Reflection
          • Show
            • Properties
          • Solver
            • RingSolver
          • WithK
        • Parity
          • Base
          • Instances
          • Properties
        • Product
          • Algebra
          • Base
            • Examples
            • Left
              • Base
            • Right
              • Base
              • Propositional
                • WithK
              • Setoid
              • Propositional
              • Setoid
          • Instances
            • NonDependent
          • Properties
            • Dependent
            • WithK
                • NonStrict
                • Strict
                • Dependent
                  • WithK
                • NonDependent
              • All
        • Rational
          • Base
          • Instances
          • Literals
          • Properties
          • Show
          • Solver
          • Unnormalised
            • Base
            • Properties
            • Show
            • Solver
        • Record
        • Refinement
          • Base
          • Properties
              • All
        • Sign
          • Base
          • Instances
          • Properties
          • Show
          • BoundedVec
          • Decoration
          • Environment
          • Fin
          • List
          • Nat
          • Pointer
          • Vec
        • String
          • Base
          • Instances
          • Literals
          • Properties
          • Unsafe
        • Sum
          • Algebra
          • Base
            • Examples
            • Left
              • Transformer
            • Right
              • Transformer
            • Propositional
            • Setoid
          • Instances
          • Properties
              • LeftOrder
              • Pointwise
              • All
        • These
          • Base
            • Left
              • Base
            • Right
              • Base
          • Instances
          • Properties
          • AVL
            • Height
            • Indexed
                  • All
                  • Any
                    • Properties
              • WithK
            • IndexedMap
            • Key
            • Map
                • Propositional
                  • Properties
                  • Any
            • NonEmpty
              • Propositional
                • Any
            • Sets
              • Membership
                • Properties
            • Value
          • Binary
            • Properties
                • All
                  • Properties
            • Show
            • Zipper
              • Properties
          • Rose
            • Properties
            • Show
        • Trie
          • NonEmpty
        • Unit
          • Base
          • Instances
          • NonEta
          • Polymorphic
            • Base
            • Instances
            • Properties
          • Properties
        • Universe
          • Indexed
        • Vec
          • Base
          • Bounded
            • Base
            • Show
          • Effectful
            • Foldable
            • Transformer
          • Functional
            • Properties
                  • Setoid
                • Permutation
                  • Properties
                • Pointwise
                  • Properties
                • All
                  • Properties
                • Any
          • Instances
            • DecPropositional
            • DecSetoid
            • Propositional
              • Properties
            • Setoid
          • N-ary
          • Properties
            • WithK
          • Recursive
            • Effectful
            • Properties
          • Reflection
                • Cast
                • DecPropositional
                • DecSetoid
                • Propositional
                  • WithK
                • Setoid
                • Core
                • NonStrict
                • Strict
                • Extensional
                • Inductive
              • All
                • Properties
              • AllPairs
                • Core
                • Properties
              • Any
                • Properties
              • Linked
                • Properties
                • Propositional
                  • Properties
                • Setoid
                  • Properties
          • Show
        • W
          • Indexed
          • Sized
          • WithK
          • Base
          • Literals
          • Primitive
          • Show
        • Word64
          • Base
          • Instances
          • Literals
          • Primitive
          • Properties
          • Show
          • Unsafe
        • Wrap
        • Trace
        • Applicative
          • Indexed
          • Predicate
        • Choice
        • Comonad
        • Empty
        • Foldable
        • Functor
          • Predicate
        • Monad
          • Continuation
            • Transformer
          • Identity
            • Instances
          • Indexed
          • IO
            • Instances
          • Partiality
            • All
            • Instances
          • Predicate
          • Reader
            • Indexed
            • Instances
            • Transformer
              • Base
          • State
            • Indexed
            • Instances
            • Transformer
              • Base
          • Writer
            • Indexed
            • Instances
            • Transformer
              • Base
        • Haskell
          • Coerce
          • Either
            • NonEmpty
          • Pair
      • Function
        • Base
        • Bundles
        • Consequences
          • Propositional
          • Setoid
          • Composition
          • Constant
          • Identity
          • Symmetry
        • Core
        • Definitions
          • Bundles
          • Propositional
          • Setoid
          • Effectful
          • Bundles
              • Equality
        • Metric
          • Bundles
          • Core
          • Definitions
          • Nat
            • Bundles
            • Core
            • Definitions
            • Structures
          • Rational
            • Bundles
            • Core
            • Definitions
            • Structures
          • Structures
          • NonDependent
            • Base
        • Properties
          • Bijection
          • Equivalence
          • Injection
          • Inverse
            • HalfAdjointEquivalence
          • RightInverse
          • Surjection
        • Reasoning
          • Propositional
          • TypeIsomorphisms
            • Solver
              • Equality
        • Strict
        • Structures
          • Biased
      • Induction
        • InfiniteDescent
        • Lexicographic
        • WellFounded
      • IO
        • Base
        • Effectful
        • Finite
        • Handle
        • Infinite
        • Instances
          • Core
          • Finite
          • Handle
          • Infinite
      • Level
        • Literals
      • Reflection
        • AnnotatedAST
          • Free
        • AST
          • Abstraction
          • AlphaEquality
          • Argument
            • Information
            • Modality
            • Quantity
            • Relevance
            • Visibility
          • DeBruijn
          • Definition
          • Instances
          • Literal
          • Meta
          • Name
          • Pattern
          • Show
          • Term
          • Traversal
          • Universe
        • External
        • TCM
          • Effectful
          • Format
          • Instances
          • Syntax
          • Utilities
        • Binary
          • Bundles
            • Raw
          • Consequences
                • Equality
                • NonStrict
                • Strict
                • Equality
                • NonStrict
                • Strict
                • Equality
                • Equality
                • NonStrict
                • Strict
            • Always
              • Equivalence
                • Properties
              • Reflexive
                • Properties
                  • WithK
              • ReflexiveTransitive
                • Properties
                  • WithK
              • Symmetric
              • SymmetricTransitive
              • Transitive
                • WithK
            • Composition
            • Constant
              • Core
              • EqAndOrd
              • Ord
            • FromPred
            • FromRel
              • Symmetric
            • Intersection
              • Left
              • Right
            • Never
            • NonStrictToStrict
            • True
            • StrictToNonStrict
              • Equality
            • Union
          • Core
          • Definitions
          • HeterogeneousEquality
            • Core
            • Quotients
              • Examples
            • Heterogeneous
              • Bundles
                • At
                • Trivial
              • Core
              • Definitions
              • Structures
            • Homogeneous
              • Bundles
                • At
              • Core
              • Definitions
              • Structures
          • Lattice
            • Bundles
            • Definitions
              • BoundedJoinSemilattice
              • BoundedLattice
              • BoundedMeetSemilattice
              • DistributiveLattice
              • HeytingAlgebra
              • JoinSemilattice
              • Lattice
              • MeetSemilattice
            • Structures
          • Morphism
            • Bundles
              • Composition
              • Constant
              • Identity
              • Product
            • Definitions
            • OrderMonomorphism
            • RelMonomorphism
            • Structures
            • ApartnessRelation
            • DecSetoid
            • DecTotalOrder
            • PartialSetoid
            • Poset
            • Preorder
            • Setoid
            • StrictPartialOrder
            • StrictTotalOrder
            • TotalOrder
          • PropositionalEquality
            • Algebra
            • Core
            • Properties
            • TrustMe
            • WithK
              • Apartness
              • Double
              • Partial
              • Single
              • Triple
            • MultiSetoid
            • PartialOrder
            • PartialSetoid
            • Preorder
            • Setoid
            • StrictPartialOrder
            • Syntax
          • Reflection
          • Rewriting
          • Structures
            • Biased
          • TypeClasses
        • Nary
        • Nullary
              • Extrema
              • Infimum
              • Point
              • Supremum
          • Decidable
            • Core
          • Indexed
            • Negation
          • Irrelevant
          • Negation
            • Core
          • Recomputable
            • Core
          • Reflects
          • Universe
        • Unary
          • Algebra
            • Base
            • Preorder
            • StrictPartialOrder
          • Consequences
          • Indexed
          • Polymorphic
            • Properties
          • PredicateTransformer
          • Properties
              • Equality
              • Subset
          • Sized
      • Size
        • Clock
          • Primitive
          • ANSI
        • Directory
          • Primitive
        • Environment
          • Primitive
        • Exit
          • Primitive
          • Posix
            • Primitive
        • Process
          • Primitive
        • Random
          • Primitive
        • Cong
        • MonoidSolver
        • RingSolver
            • AlmostCommutativeRing
            • Expression
            • NatSet
              • Base
              • Homomorphism
                • Addition
                • Constants
                • Exponentiation
                • Lemmas
                • Multiplication
                • Negation
                • Variables
              • Parameters
              • Reasoning
              • Semantics
          • NonReflective
        • Golden
        • Format
          • Generic
        • Pretty
          • Core
        • Printf
          • Generic
        • Regex
          • Base
            • Brzozowski
          • Properties
            • Core
          • Search
          • SmartConstructors
          • String
            • Unsafe
          • Base
          • List
          • Vec
    1. Library
    2. Data
    3. List
    4. Relation
    5. Binary
    6. Subset
    7. Propositional

    Propositional

    ------------------------------------------------------------------------
    -- The Agda standard library
    --
    -- The sublist relation over propositional equality.
    ------------------------------------------------------------------------
    
    {-# OPTIONS --cubical-compatible --safe #-}
    
    module Data.List.Relation.Binary.Subset.Propositional
      {a} {A : Set a} where
    
    import Data.List.Relation.Binary.Subset.Setoid as SetoidSubset
    open import Relation.Binary.PropositionalEquality.Properties using (setoid)
    
    ------------------------------------------------------------------------
    -- Re-export parameterised definitions from setoid sublists
    
    open SetoidSubset (setoid A) public
    
    Made with Material for MkDocs