Skip to content

Fix proofs#175

Merged
muenchnerkindl merged 49 commits intomasterfrom
fixProofs
Jul 14, 2025
Merged

Fix proofs#175
muenchnerkindl merged 49 commits intomasterfrom
fixProofs

Conversation

@muenchnerkindl
Copy link
Copy Markdown
Collaborator

I went over all examples that contain proofs and made sure that they run with the current version of TLAPS, on both Linux and MacOS. Unfortunately, the CI terminates with error because of the use of an obsolete version of artefacts but after staring at CI.yml and some of the scripts, I still don't see where that happens.

Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
@lemmy
Copy link
Copy Markdown
Member

lemmy commented Jun 30, 2025

Can you rebase on top of 1408f6c?

muenchnerkindl and others added 9 commits June 30, 2025 16:44
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
@ahelwer
Copy link
Copy Markdown
Collaborator

ahelwer commented Jul 1, 2025

(Have to search for ERROR:root in log to see error since there is quite a bit of non error output)

INFO:root:specifications\ewd840\EWD840.cfg in 1.4s vs. 1s expected
2025-07-01T11:31:25.9099469Z ERROR:root:Recorded state count info differed from actual state counts:
2025-07-01T11:31:25.9100193Z ERROR:root:(distinct/total/depth); expected: (302, 2001, 9), actual: (302, 1, 9)

@ahelwer
Copy link
Copy Markdown
Collaborator

ahelwer commented Jul 1, 2025

This might be a bug with the validation code since the state counts look to be correct in the output. I will take a look this morning.

What you can do is comment out all the validation steps in the CI other than the proofs, make sure those work, then un-comment the validation steps. Sorry for all the unnecessary work!!

@muenchnerkindl
Copy link
Copy Markdown
Collaborator Author

Thanks! Indeed I was going to ask you for help since (302, 1, 9) makes no sense so there must be an issue with the regex matcher (but it looked good to me). Moreover I didn't touch this part ... Will try to focus on proof checking now.

@ahelwer
Copy link
Copy Markdown
Collaborator

ahelwer commented Jul 1, 2025

The cause seems to be that something is causing SANY to print out "2,001 states generated" instead of "2001 states generated", which breaks the regex. Per Java's printf docs, this can be specific to the user locale. So something about the locale on the github CI runners is causing it. Regardless, I will improve the regex so it accepts commas.

Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
@ahelwer ahelwer mentioned this pull request Jul 1, 2025
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
@ahelwer
Copy link
Copy Markdown
Collaborator

ahelwer commented Jul 1, 2025

Okay the state count number issue is fixed and merged into master. Unfortunately it required updating existing state counts in the manifest (which were wrong for the same reason!) so there will likely be merge conflicts.

Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
…dd a stretch factor when running tlapm on GitHub servers

Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
@muenchnerkindl
Copy link
Copy Markdown
Collaborator Author

Finally, all proofs are checked on the GitHub servers, after adding a stretch factor of 5. The longest-running proofs are already excluded from CI, but we could also exclude ewd998/EWD998_proof and lamport_mutex/LamportMutex_proofs since they also take quite long.

@ahelwer: I didn't rebase on your fix for the state count regex because the CI run is flagged as failed.

muenchnerkindl and others added 27 commits July 2, 2025 18:45
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
* Fixed (and simplified) proof in byzpaxos/Consensus.tla
* Also fixed minor failure in LoopInvariance/BinarySearch.tla
* Check fixed proofs in CI

Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
These expand on the steps necessary to contribute a spec to this repo,
or use/extend the CI validation scripts.

Signed-off-by: Andrew Helwer <ahelwer@pm.me>
Signed-off-by: Andrew Helwer <ahelwer@pm.me>
Enacts formatting and ordering changes on manifest.json
It's good to run this script once in a while, as the manifest accrues
pecularities due to people manually adding specs; this enables future
users to run the script to add their own specs without introducing
irrelevant changes.

Signed-off-by: Andrew Helwer <ahelwer@pm.me>
Signed-off-by: Andrew Helwer <ahelwer@pm.me>
Signed-off-by: Konstantin Läufer <laufer@cs.luc.edu>
Signed-off-by: Konstantin Läufer <laufer@cs.luc.edu>
Signed-off-by: Konstantin Läufer <laufer@cs.luc.edu>
Signed-off-by: Markus Alexander Kuppe <github.com@lemmster.de>
Signed-off-by: Andrew Helwer <ahelwer@pm.me>
Signed-off-by: Andrew Helwer <ahelwer@pm.me>
This version has a single switch. There are two variants, one where
the initial position of the light switch is known, and another one
where it is not.

Signed-off-by: Florian Schanda <fschanda@nvidia.com>
You have N boxes and a cat moves from one to another. Each day
you can check a single box. Can you find the cat?

Signed-off-by: Florian Schanda <fschanda@nvidia.com>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
…dd a stretch factor when running tlapm on GitHub servers

Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
Signed-off-by: Stephan Merz <stephan.merz@loria.fr>
@ahelwer
Copy link
Copy Markdown
Collaborator

ahelwer commented Jul 10, 2025

Thanks for all the amazing work, @muenchnerkindl! Would you like me to handle all the rebasing & conflicts and stuff or do you want to do it? It gets substantially easier if you squash all your commits into one first.

@muenchnerkindl
Copy link
Copy Markdown
Collaborator Author

Thanks @ahelwer! I tried to rebase but there was an issue with a commit missing sign-off, and then I was traveling. I'll try once more tomorrow.

@muenchnerkindl muenchnerkindl merged commit ab9a2c3 into master Jul 14, 2025
7 of 8 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Development

Successfully merging this pull request may close these issues.

5 participants