How to add an auxiliary variable but not increase the state space?

63 views
Skip to first unread message

Guo Hua

unread,
Nov 8, 2022, 3:54:22 AM11/8/22
to tlaplus
In TLA+, when I add my auxiliary variable "history," the specification behaviors depend on the  "history" variable, and the state space would increase.
Can I specify the specification next state behavior does not depend on the auxiliary variable, and the additional variable does not increase the state space?

Hillel Wayne

unread,
Nov 8, 2022, 4:48:28 AM11/8/22
to 'Alex Weisberger' via tlaplus
You'll want to define a custom VIEW, see https://learntla.com/topics/toolbox.html#additional-tlc-options

On Tue, Nov 8, 2022, 9:54 AM Guo Hua <fch...@gmail.com> wrote:
In TLA+, when I add my auxiliary variable "history," the specification behaviors depend on the  "history" variable, and the state space would increase.
Can I specify the specification next state behavior does not depend on the auxiliary variable, and the additional variable does not increase the state space?

--
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...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/17e51ae3-1f1b-48df-bcaa-5f8474412ed5n%40googlegroups.com.

Leslie Lamport

unread,
Nov 8, 2022, 9:23:25 AM11/8/22
to tlaplus
Changing the view won't hurt.  But a history variable h is generally added by conjoining to each action a formula of the form h' = ... .  Doing that doesn't add any states; it just adds a new component to each state.  That shouldn't significantly increase TLC's running time, and little of any increase in running time will be saved by the view change.

Leslie

Leslie Lamport

unread,
Nov 8, 2022, 9:31:30 AM11/8/22
to tlaplus
Forget what I just wrote.  I don't know where my brain was when I wrote it.  Yes, use view.

Leslie

Guo Hua

unread,
Nov 10, 2022, 7:30:21 AM11/10/22
to tlaplus
Thank you for your reply. View works.

Guo Hua

unread,
Nov 10, 2022, 7:31:18 AM11/10/22
to tlaplus
Thank you for the answer. Using view solves the problem.
Reply all
Reply to author
Forward
0 new messages