Menu

#399 Loosen WD condition on exponent

unplanned
open
None
5
2024-02-28
2024-01-22
No

The WD for e^n is currently 0≤e ∧ 0≤n.
While it can make sense to reject negative powers (they can be written as 1/e^(-n) instead and it avoids having a more complex exponent definition) there is no reason to reject negative bases: the definition of e^n is the same whether e is positive or negative.
Therefore, we could limit the WD of e^n to 0≤n.

Discussion

  • Laurent Voisin

    Laurent Voisin - 2024-01-23

    Before making any change, we should check that it would be compatible with external provers: Atelier B (pp and ml) and SMT solvers. It might not be worth the change if that makes the translation to these provers much more cumbersome.

     
  • Laurent Voisin

    Laurent Voisin - 2024-02-28
    • Group: 3.9 --> unplanned
     
  • Laurent Voisin

    Laurent Voisin - 2024-02-28

    The proposed change is indeed compatible with Atelier B provers.

    However, if we change the WD condition, then we may introduce regressions in proofs. Currently, the WD condition ensures that e^n is non-negative. If we allow for negative bases, this will no longer be true (need to check that either base is non-negative or exponent is even).

    Therefore introducing such a change should be studied with care.

     

Log in to post a comment.

MongoDB Logo MongoDB