Re: [tlaplus] Why this TLA spec runs into stuttering state?

[Anthony Lee <anthonynlee@xxxxxxxxx>]

@Stephan

   Yes, you're right. A bug in my code which checks if a position is valid caused this stuttering -- actually in this case it is a real deadlock but I has been reading too much things about fairness and stuttering so that I didn't verify my code enough.

@Hillel,

   Yes, I did that and both passed, but it is false positive.

Now I wonder if there is a way to get all counter-examples.

On Thursday, 28 November 2024 at 23:47:16 UTC-8 Stephan Merz wrote:

The liveness property asserts that every run of the algorithm eventually leads to a solution. Instead, you certainly want to check that a solution exists, in other words that there exists a run that leads to a solution. However, I notice that on my side, the invariant NotSolved holds (for TOTAL = 4)?

Stephan

On 29 Nov 2024, at 00:40, Anthony Lee <antho...@xxxxxxxxx> wrote:

Hi all,

I have created a TLA spec to try 8 Queens problem.

It runs into stuttering state after several steps even when the Spec action has Strong Fairness setting.

Could anyone take a look and give me some hint?

Thanks.

Anthony

--
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...@xxxxxxxxxxxxxxxx.
To view this discussion visit https://groups.google.com/d/msgid/tlaplus/570a80f0-0929-4f17-90ec-d23400aac344n%40googlegroups.com.

<8Queens.cfg><8Queens.tla>

-- 
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 visit https://groups.google.com/d/msgid/tlaplus/8404c9f1-1c63-4897-8aa6-7217a42a3d13n%40googlegroups.com.