Menu

#342 Generalized Modus Ponens on Boolean expressions

3.8
closed-fixed
nobody
5
2023-01-12
2014-11-25
No

The Generalized Modus Ponens reasoner has been enhanced to detect similar predicates and treat them as identical. However, the case of Boolean expressions has been forgotten which makes some proofs unnecessarily complicated.

A typical case is the sequent

   f ∈ ℤ → BOOL
   f(1) = TRUE ⇒ f(2) = TRUE
   f(2) = FALSE
|- f(1) = FALSE

which should be discharged by the Generalized Modus Ponens, but is not because it mixes predicates with TRUE and FALSE which are not matched with each other.

See attached file for a Rodin project archive containing this example.

1 Attachments

Related

Feature Requests: #343
Feature Requests: #354

Discussion

  • Laurent Voisin

    Laurent Voisin - 2014-11-25

    Note: the CONTR_HYPS reasoner has the same issue.

     
  • Laurent Voisin

    Laurent Voisin - 2014-12-17

    To be implemented at the same time as [#343].

     

    Related

    Feature Requests: #343

  • Laurent Voisin

    Laurent Voisin - 2015-11-05
    • Group: 3.1 --> 3.3
     
  • Guillaume Verdier

    • Group: 3.3 --> 3.8
     
  • Guillaume Verdier

    • status: open --> closed-fixed
     
  • Guillaume Verdier

    This has been implemented in commit [12a736].

     

    Related

    Commit: [12a736]


Log in to post a comment.

MongoDB Logo MongoDB