formulate property

40 views
Skip to first unread message

Diep Chi Pham

unread,
Dec 16, 2020, 9:16:14 AM12/16/20
to tlaplus
Dear all,

I have a spec and want to check a property as follows:
If action A is fired and then action B is fired and then action C is fired then there is a deadlock. 
Could you tell me how can I formulate that property to verify it in the TLC model checker? 

Thank you very much,
Best regards,
DC

Stephan Merz

unread,
Dec 18, 2020, 2:37:01 AM12/18/20
to tla...@googlegroups.com
Hello,

I suggest adding an auxiliary variable, let's call it `progress', initialized to "none" and that gets updated to "A" by action A etc. Then verify the invariant

progress = "C" => ~ ENABLED Next

Stephan

--
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/0806983f-3991-4cbe-8278-b0ca5e3e8dd3n%40googlegroups.com.

Diep Chi Pham

unread,
Dec 18, 2020, 11:06:23 AM12/18/20
to tla...@googlegroups.com, stepha...@gmail.com
Dear Stephen,

Thank you very much for your very helpful answer. 

Best regards,
TA


Reply all
Reply to author
Forward
0 new messages