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

*From*: Andrew Helwer <andrew.helwer@xxxxxxxxx>*Date*: Tue, 28 Mar 2023 11:16:26 -0400*References*: <beeb5b25-d80a-4847-a38e-687dfc604263n@googlegroups.com> <903E9566-0805-4BBD-A695-C2DF9DF5CD6A@gmail.com> <3d12ece6-2868-43c4-8456-8aeb8f6535f1n@googlegroups.com> <CABf5HMiSF-sW=TD6Hn3y3-sqOqmLz2Ae63wt9bxer5GS62eODQ@mail.gmail.com>

Hah! Thanks Calvin. Actually I've been looking at my own
tree-sitter grammar I wrote to figure out the proof syntax:
https://github.com/tlaplus-community/tree-sitter-tlaplus/blob/main/grammar.js

Ironic, I can parse the proof language but I cannot write one myself (yet!)

Like
most proof languages, the TLA+ proof language is sort of a mirror
version of the TLA+ language itself. Each TLA+ language construct has
its corresponding proof language element that is used to "destructure"
that construct in proofs. For example here's a (probably not yet correct) mental model I'm building about how to handle every TLA+ language construct when it's in either the P or Q spot of a P => Q we are trying to prove:

Andrew

On Tue, Mar 28, 2023 at 10:49 AM Calvin Loncaric <c.a.loncaric@xxxxxxxxx> wrote:

When I was first learning TLAPS back in 2019 I had a lot of trouble understanding the syntax. There are lots of awe-inspiring examples, but no clear reference for the actual structure of a proof. In particular, I couldn't seem to figure out how to begin anewproof for something I cared about without copying the structure of a similar proof from somewhere else. And when I did manage to find a similar proof, I was never sure what kinds of changes to the proof steps were syntactically valid.I wrote myself the kind of reference I wish I'd had:Looking at it now I think it's a bit sparse, and I wouldn't recommend it as the first thing to look at when learning. Still, I hope it helps fill in gaps for you and others.--Calvin--On Fri, Mar 24, 2023 at 10:26 PM JosEdu Solsona <josedusolsona@xxxxxxxxx> wrote:Some other resources i found useful are:Specifying Systems is not really about proofs. (In fact, in the introduction we have: "However, this book is about specification; it says almost nothing about proofs." )

- Proving Safety Properties (lamport.azurewebsites.net)
- Auxiliary Variables in TLA+ (lamport.azurewebsites.net)
- tlaps: The [+] Proof System (mpg.de)
--On Saturday, March 25, 2023 at 1:38:14 AM UTC-3 Daniel Craig wrote:There is also Specifying Systems by Dr LamportOn Mar 24, 2023, at 5:56 PM, Andrew Helwer <andrew...@xxxxxxxxx> wrote:What resources exist? I know of:

- The TLA+ hyperbook (unfinished?)
- Documentation on the TLAPS INRIA website
- Specs with proofs in the tlaplus/examples repo
Any others? Those of you who have written TLA+ proofs, how did you learn?Andrew--

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/beeb5b25-d80a-4847-a38e-687dfc604263n%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/3d12ece6-2868-43c4-8456-8aeb8f6535f1n%40googlegroups.com.

You received this message because you are subscribed to a topic in the Google Groups "tlaplus" group.

To unsubscribe from this topic, visit https://groups.google.com/d/topic/tlaplus/utkJxZ0mkxw/unsubscribe.

To unsubscribe from this group and all its topics, send an email to tlaplus+unsubscribe@xxxxxxxxxxxxxxxx.

To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/CABf5HMiSF-sW%3DTD6Hn3y3-sqOqmLz2Ae63wt9bxer5GS62eODQ%40mail.gmail.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/CABj%3DxUWfRNUq42A0L%3DCrSRKE2cbfFEU_cHff9GNo97nwChvJdw%40mail.gmail.com.

**Follow-Ups**:**Re: [SOCIAL NETWORK] Re: [tlaplus] Resources for learning TLA+ proofs***From:*'Andreas Recke' via tlaplus

**References**:**[tlaplus] Resources for learning TLA+ proofs***From:*Andrew Helwer

**Re: [tlaplus] Resources for learning TLA+ proofs***From:*Daniel Craig

**Re: [tlaplus] Resources for learning TLA+ proofs***From:*JosEdu Solsona

**Re: [tlaplus] Resources for learning TLA+ proofs***From:*Calvin Loncaric

- Prev by Date:
**Re: [tlaplus] Resources for learning TLA+ proofs** - Next by Date:
**Re: [SOCIAL NETWORK] Re: [tlaplus] Resources for learning TLA+ proofs** - Previous by thread:
**Re: [tlaplus] Resources for learning TLA+ proofs** - Next by thread:
**Re: [SOCIAL NETWORK] Re: [tlaplus] Resources for learning TLA+ proofs** - Index(es):