Skip to content

Commit e75b5b6

Browse files
Fixed proof in TeachingConcurrency/SimpleRegular.tla (#162)
Signed-off-by: Stephan Merz <[email protected]>
1 parent 0b3cfde commit e75b5b6

File tree

2 files changed

+5
-4
lines changed

2 files changed

+5
-4
lines changed

.github/workflows/CI.yml

-1
Original file line numberDiff line numberDiff line change
@@ -147,7 +147,6 @@ jobs:
147147
specifications/byzpaxos/Consensus.tla
148148
specifications/LearnProofs/FindHighest.tla
149149
specifications/LoopInvariance/BinarySearch.tla
150-
specifications/TeachingConcurrency/SimpleRegular.tla
151150
# Failing; see https://github.com/tlaplus/Examples/issues/67
152151
specifications/Bakery-Boulangerie/Bakery.tla
153152
specifications/Bakery-Boulangerie/Boulanger.tla

specifications/TeachingConcurrency/SimpleRegular.tla

+5-3
Original file line numberDiff line numberDiff line change
@@ -49,7 +49,7 @@
4949
(* regular registers was proposed by Yuri Abraham in *)
5050
(* *)
5151
(* On Lamport's "Teaching Concurrency" *)
52-
(* Bulletin of EATS (European Association for Theoretical Computer *)
52+
(* Bulletin of EATCS (European Association for Theoretical Computer *)
5353
(* Science) No. 127, February 2019 *)
5454
(* http://bulletin.eatcs.org/index.php/beatcs/article/view/569 *)
5555
(***************************************************************************)
@@ -141,9 +141,11 @@ Inv == /\ TypeOK
141141
(* generated with the Toolbox's Decompose Proof command. *)
142142
(***************************************************************************)
143143
THEOREM Spec => []PCorrect
144-
<1> USE NAssump
144+
<1> USE NAssump DEF ProcSet
145145
<1>1. Init => Inv
146-
BY DEF Init, Inv, TypeOK, ProcSet
146+
<2>1. Init => 0 \in 0..(N-1) /\ pc[0] /= "Done"
147+
BY DEF Init
148+
<2>. QED BY <2>1 DEF Init, Inv, TypeOK
147149
<1>2. Inv /\ [Next]_vars => Inv'
148150
<2> SUFFICES ASSUME Inv,
149151
[Next]_vars

0 commit comments

Comments
 (0)