[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [tlaplus] Re: About Action
- From: Andrew Helwer <andrew.helwer@xxxxxxxxx>
- Date: Thu, 22 Apr 2021 14:37:45 -0700 (PDT)
- Ironport-hdrordr: A9a23:zUZq7q3rCKOsLgw//QVFTAqjBR1yeYIsi2QD101hICF9WMqeisyogbAnxQb54QxhJE0ItPKhHO27QX3a/YNo+oV5B93OYCDKsHalRbsSibfK7CbnH0TFh4lg/IdmN5NzEdjhSWV95PyKmDWQNtY73Z2u66qohfjTpk0dOz1CTqF78kNZBgODe3cGMzVuIJoiCd69y6N81kmdUFEWdNn+P38eQoH41qn2vbfnewNDOxk89AKVhyip47KSKWnQ4j47cxdihYgv6nLElQuR3NTfj9iewh/Y12jcq5FXgsaJ8KoyOOWphtIOIjvhziakDb4RIoGqhSs4qu2j5FEhnLD30mYdFv9+4X/QYW25yCGFs2KQsgoG0HPsxUSVhnHuu6XCNUkHIvFMnIdINibegnBQwu1U6q5N0m6D3qA5MTr7gC//69LUPisa7HacnHxKq590s1VvFaATZLhtrIAF8CpuYfQ9NRO/xoRiNOV1FsnT6LJtbFuGYxni0FVH8ZiDWHI8GxvDb2ojnoiu0zZQlG1k1Edw/qAit0ZF2pQ6RZxJo8reNLhw0JFCJ/VmGJ5VNaMuR824D2CIexbQKSapJ0j9Hq1vARPwgq+yxq406uGscJlN9pc0lZjbOWkoylIaSgbUBceD3IJG/3n2IBTZYR3djvtG75w8kLzxTrjmPGmiTxQBiM29upwkc7/mZ8o=
- References: <email@example.com> <firstname.lastname@example.org> <CAE7Z=+7X96c9p=oKvBMPJe2DUmD2J07VJS775GOQX3qHw=Y9iw@mail.gmail.com>
I can't really speak to how it works with TLA, but in TLA+ you would need more than the formula x' + 1 = y + z to fully specify the successor state. For one, you would need to specify that y and z remain unchanged, since the formula x' + 1 = y + z would be true even if y and z were to have silly values in successor state t, like y = "green eggs" and z = "ham".
In general a state is an assignment of values to all variables. A spec just captures a small number of those variables out of all the variables in the system, and the world. And each action in the spec must fully specify the values of each spec variable.
On Thursday, April 22, 2021 at 5:06:30 PM UTC-4 hua...@xxxxxxxxx wrote:
Thanks a lot, Andrew.
From Lamport's paper or/and the book,
"An action represents a relation between old states and new states, where is unprimed variables refer to the old state and the primed variables refer to the new state."
"Formally, the meaning [[A]] of an action A is a relation between states--a function that assigns a boolean s[[A]]t to a pair of states s, t. "
Hence, if I have an action described as my previous email: x' + 1 = y+z
then the meaning of s[[x' + 1 = y+z ]] t:
s: (x, y,z) values.
t: (x', y,z) values. /* y and z are not changed after this action
In other words, in TLA, the state is NOT 1:1 mapped to a variable, but to the whole set of the variables.
Am I correct?
The formula x' + 1 = y + z is syntactically valid and can be used in an action property
, but if you want to use TLC it cannot be used in an action itself. See Specifying Systems p238 for the expressions TLC can handle when computing successor states; they include expressions of the form:
- x' = e
- x' \in S
- UNCHANGED x
For an TLA's action, which is essentially a boolean _expression_, does it ONLY relate to two variables(primed or non-primed)?
For instance, x' + 1 =y. (Please refer to Section 2.3 in Lamport's seminal paper "The Temporal Logic of Actions"-ACM 1993).
Can we have an x' + 1 = y+z as an action? If yes, how we define the "old state" and the new state with the postfix notation? maybe define a super-state to cover (y, z)?
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/27bda8ed-7db2-44ac-a7a2-f33b9b6f8bdbn%40googlegroups.com.