[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [tlaplus] another simple theorem



Yes, you can also write … \in BOOLEAN. -s

On 1 Dec 2022, at 20:44, jack malkovick <sillymouse333@xxxxxxxxx> wrote:

Ah... I supposed that P and Q will be predicates.
It this the canonical way to specify that P and Q are predicates?  

THEOREM TT ==
    ASSUME
        NEW P(_), NEW Q(_),
        \A x : P(x) \in {TRUE, FALSE} /\ Q(x) \in {TRUE, FALSE}
    PROVE
        \A x : (P(x) # Q(x)) => (P(x) = ~Q(x))
    PROOF
        OBVIOUS

On Thursday, December 1, 2022 at 9:29:02 PM UTC+2 Stephan Merz wrote:
Hi,

I am glad that TLAPS doesn’t prove this because it’s wrong. As a simple counter-example consider

P(x) == 1
Q(x) == 2

Clearly, you have P(x) # Q(x) for any x but we do not expect to prove 1 = ~2.

What TLAPS should prove is

ASSUME NEW P(), NEW Q()
PROVE \A x : ~(P(x) <=> Q(x)) => (P(x) <=> ~Q(x))

Stephan

On 1 Dec 2022, at 19:58, jack malkovick <sillym...@xxxxxxxxx> wrote:


How could I help TLAPS to prove this simple theorem?

THEOREM TT ==
    ASSUME
        NEW P(_), NEW Q(_)
    PROVE
        \A x : (P(x) # Q(x)) => (P(x) = ~Q(x))
    PROOF
        OBVIOUS

PS. it can prove with no problem the reverse implication
       \A x : (P(x) = ~Q(x)) => (P(x) # Q(x))

--
You received this message because you are subscribed to the Google Groups "tlaplus" group.
To unsubscribe from this group and stop receiving emails from it, send an email to tlaplus+u...@xxxxxxxxxxxxxxxx.
To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/42656e1a-326f-4713-a373-4f639db81fdcn%40googlegroups.com.

--
You received this message because you are subscribed to the Google Groups "tlaplus" group.
To unsubscribe from this group and stop receiving emails from it, send an email to tlaplus+unsubscribe@xxxxxxxxxxxxxxxx.
To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/9f7efea9-a54a-47fa-b70f-f29a522449ecn%40googlegroups.com.

--
You received this message because you are subscribed to the Google Groups "tlaplus" group.
To unsubscribe from this group and stop receiving emails from it, send an email to tlaplus+unsubscribe@xxxxxxxxxxxxxxxx.
To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/567A33A9-D867-4DB8-8A9B-D6E7E8D31E86%40gmail.com.