Skip to content

Reduce use of classical axioms #233

@Lysxia

Description

@Lysxia

Non-exhaustive list of uses:

  • Label ordering is defined by a relation leq : L -> L -> Prop, with strict comparison "less than" encoded as ~ leq _ _, which leads to sometimes using excluded middle. Alternative: make label ordering decidable (leb : L -> L -> bool).
  • Indistinguishability requires special handling of events E A with empty response types A = False, again requiring excluded middle. Alternative: determine emptiness from the event, adding an assumption E A -> inhabited A \/ ~ inhabited A.
  • There are a module or two that use the bisim_is_eq axiom. Alternative: prove the necessary congruence (Proper) lemmas.

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requestquestionFurther information is requested

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions