[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [tlaplus] How does TLC functions work under the hood?
Thank you for the pointers! I'll follow through and try to understand what is going on.
On Saturday, August 14, 2021 at 12:25:35 AM UTC+2 Markus Alexander Kuppe wrote:
On 8/13/21 6:12 AM, Victor Miraldo wrote:
> I have some TLA+ spec that makes heavy use of functions and TLC takes a
> long time (minutes) to check that even the simplest property, i.e.,
> `(FALSE)`, doesn't hold. This made me question how TLC handles
> functions, but I can't find information elsewhere.
> When I write [ x \in TypeX |-> f(x) ], is TLC generating all elements in
> `TypeX` then computing their image under `f` or does it wait until its
> called with an argument `m` to compute its image under `f`?
> Is there a way to make TLA+ lazy, preventing it from ever generating
> `TypeX` in its entirety? Unfortunately we have some very large `TypeX`s
> in our generated code, such as the type of functions that receive lists
> and return lists.
> Unfortunately, I can't use operators here because these need to be
> passed as arguments to mutually recursive operators.
I'd suggest to debug TLC  (look for tlc2.value.impl.FcnRcdValue), but
the Toolbox's profiler  might be good enough to find out what is
going on. Also, the TLA+ debugger  could help you introspect.
Btw. for "very large sets", TLC usually errors with:
Evaluating assumption line ... module ... failed.
Attempted to construct a set with too many elements (>1000000).
Since doesn't error out on you, you should ensure you're not chasing a
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/c6b53357-4f82-403a-856b-ff36a08360b3n%40googlegroups.com.