Search
Clear search
Close search
Main menu
Google apps
Groups
Sign in
Groups
tlaplus
Conversations
About
Send feedback
Help
Where to put proofs on a SetSum?
30 views
Skip to first unread message
Karolis Petrauskas
unread,
Jan 14, 2024, 6:37:11 PM
1/14/24
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to tla...@googlegroups.com
I have proved several properties on a function similar to SumSet from the community modules [1].
SetSum
(S,
op
(_)) ==
LET
iter
[s \in SUBSET S] ==
IF
s = {}
THEN
0
ELSE
LET
e
==
CHOOSE
e \in s : TRUE
IN
iter[s \ {e}] +
op
(e)
IN
iter[S]
E.g., the following and similar.
THEOREM
SetSumAddElem
==
ASSUME
NEW
S,
IsFiniteSet
(S),
NEW
op
(_), \A s \in S :
op
(s) \in Nat,
NEW
e, e \notin S,
op
(e) \in Nat
PROVE
SetSum
(S \cup {e}, op) =
SetSum
(S, op) +
op
(e)
Where should I put these proofs to make them reusable?
- The community modules repo [2] currently doesn't contain any proofs.
- The examples repo [3] contains proofs but doesn't sound like a library of reusable modules.
[1]
https://github.com/tlaplus/CommunityModules/blob/243fa679bfa80fc5099f9911cf99fa0f029d9b2b/modules/FiniteSetsExt.tla#L16
[2]
https://github.com/tlaplus/CommunityModules
[3]
https://github.com/tlaplus/Examples
Karolis
Markus Kuppe
unread,
Jan 14, 2024, 6:49:34 PM
1/14/24
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to tla...@googlegroups.com
The idea [1] was to add at least some theorems to the CommunityModules.
Markus
[1]
https://github.com/tlaplus/CommunityModules/issues/60#issuecomment-1015689013
Reply all
Reply to author
Forward
0 new messages