fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r233-tall-167856419400780
Last Updated
May 14, 2023

About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S16C06

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
807.672 262997.00 301473.00 1019.90 FTFFTFFFFFFFFFFF normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r233-tall-167856419400780.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is MultiCrashLeafsetExtension-PT-S16C06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419400780
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.7M
-rw-r--r-- 1 mcc users 13K Feb 26 03:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 03:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 03:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Feb 26 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Feb 26 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 03:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.2M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679611433279

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C06
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 22:43:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 22:43:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 22:43:55] [INFO ] Load time of PNML (sax parser for PT used): 286 ms
[2023-03-23 22:43:55] [INFO ] Transformed 5568 places.
[2023-03-23 22:43:55] [INFO ] Transformed 7799 transitions.
[2023-03-23 22:43:55] [INFO ] Parsed PT model containing 5568 places and 7799 transitions and 29646 arcs in 388 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 59 out of 5568 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5568/5568 places, 7799/7799 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 5536 transition count 7799
Discarding 1618 places :
Symmetric choice reduction at 1 with 1618 rule applications. Total rules 1650 place count 3918 transition count 6181
Iterating global reduction 1 with 1618 rules applied. Total rules applied 3268 place count 3918 transition count 6181
Discarding 1421 places :
Symmetric choice reduction at 1 with 1421 rule applications. Total rules 4689 place count 2497 transition count 4760
Iterating global reduction 1 with 1421 rules applied. Total rules applied 6110 place count 2497 transition count 4760
Discarding 222 places :
Symmetric choice reduction at 1 with 222 rule applications. Total rules 6332 place count 2275 transition count 3428
Iterating global reduction 1 with 222 rules applied. Total rules applied 6554 place count 2275 transition count 3428
Applied a total of 6554 rules in 1067 ms. Remains 2275 /5568 variables (removed 3293) and now considering 3428/7799 (removed 4371) transitions.
[2023-03-23 22:43:56] [INFO ] Flow matrix only has 3156 transitions (discarded 272 similar events)
// Phase 1: matrix 3156 rows 2275 cols
[2023-03-23 22:43:57] [INFO ] Computed 541 place invariants in 174 ms
[2023-03-23 22:43:59] [INFO ] Implicit Places using invariants in 2912 ms returned [4, 8, 12, 14, 16, 18, 20, 22, 24, 30, 37, 46, 57, 70, 85, 101, 117, 119, 121, 123, 125, 129, 145, 156, 165, 172, 177, 180, 207, 214, 218, 219, 220, 221, 222, 223, 226, 233, 240, 249, 261, 274, 288, 302, 303, 304, 305, 307, 308, 319, 331, 338, 343, 346, 349, 376, 383, 386, 387, 389, 390, 391, 392, 394, 397, 402, 409, 420, 431, 443, 455, 456, 457, 458, 460, 461, 470, 477, 482, 487, 489, 491, 518, 525, 528, 529, 530, 531, 532, 533, 534, 536, 538, 541, 546, 553, 562, 572, 582, 583, 584, 585, 586, 587, 588, 595, 600, 603, 605, 607, 609, 636, 643, 646, 647, 648, 649, 650, 651, 652, 654, 656, 658, 661, 666, 673, 681, 689, 690, 691, 692, 693, 694, 695, 700, 703, 705, 708, 710, 712, 739, 746, 749, 750, 751, 752, 753, 754, 755, 757, 759, 761, 763, 766, 771, 777, 783, 784, 785, 786, 787, 788, 789, 793, 795, 797, 799, 801, 803, 830, 837, 840, 841, 842, 843, 844, 845, 846, 848, 850, 852, 854, 856, 859, 863, 867, 868, 869, 870, 871, 872, 873, 875, 877, 879, 881, 883, 885, 912, 919, 922, 923, 924, 925, 926, 927, 928, 930, 932, 934, 936, 938, 940, 942, 945, 946, 947, 948, 949, 950, 951, 953, 955, 957, 959, 961, 964, 991, 993, 997, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1008, 1010, 1012, 1014, 1016, 1018, 1020, 1023, 1024, 1025, 1027, 1028, 1029, 1031, 1033, 1035, 1039, 1041, 1043, 1070, 1077, 1080, 1081, 1083, 1084, 1085, 1086, 1088, 1090, 1094, 1096, 1098, 1100, 1102, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1113, 1116, 1119, 1121, 1123, 1125, 1152, 1159, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1170, 1172, 1174, 1176, 1178, 1180, 1183, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1197, 1199, 1201, 1203, 1205, 1207, 1234, 1241, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1252, 1254, 1256, 1258, 1260, 1263, 1268, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1286, 1290, 1292, 1294, 1296, 1298, 1325, 1332, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1343, 1345, 1347, 1349, 1352, 1357, 1364, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1386, 1391, 1394, 1396, 1398, 1400, 1427, 1434, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1445, 1447, 1449, 1452, 1457, 1464, 1473, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1499, 1506, 1511, 1514, 1516, 1518, 1545, 1552, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1563, 1565, 1568, 1573, 1580, 1589, 1600, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1630, 1639, 1646, 1651, 1654, 1656, 1683, 1690, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1701, 1704, 1709, 1716, 1725, 1736, 1749, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1783, 1794, 1803, 1810, 1815, 1818, 1845, 1847, 1851, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1863, 1868, 1875, 1884, 1895, 1908, 1923, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1961, 1974, 1985, 1994, 2001, 2006, 2034]
Discarding 489 places :
Implicit Place search using SMT only with invariants took 2981 ms to find 489 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1786/5568 places, 3428/7799 transitions.
Discarding 185 places :
Symmetric choice reduction at 0 with 185 rule applications. Total rules 185 place count 1601 transition count 3243
Iterating global reduction 0 with 185 rules applied. Total rules applied 370 place count 1601 transition count 3243
Discarding 183 places :
Symmetric choice reduction at 0 with 183 rule applications. Total rules 553 place count 1418 transition count 3060
Iterating global reduction 0 with 183 rules applied. Total rules applied 736 place count 1418 transition count 3060
Discarding 181 places :
Symmetric choice reduction at 0 with 181 rule applications. Total rules 917 place count 1237 transition count 2879
Iterating global reduction 0 with 181 rules applied. Total rules applied 1098 place count 1237 transition count 2879
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 1120 place count 1215 transition count 2747
Iterating global reduction 0 with 22 rules applied. Total rules applied 1142 place count 1215 transition count 2747
Applied a total of 1142 rules in 190 ms. Remains 1215 /1786 variables (removed 571) and now considering 2747/3428 (removed 681) transitions.
[2023-03-23 22:43:59] [INFO ] Flow matrix only has 2475 transitions (discarded 272 similar events)
// Phase 1: matrix 2475 rows 1215 cols
[2023-03-23 22:44:00] [INFO ] Computed 52 place invariants in 47 ms
[2023-03-23 22:44:00] [INFO ] Implicit Places using invariants in 959 ms returned []
[2023-03-23 22:44:00] [INFO ] Flow matrix only has 2475 transitions (discarded 272 similar events)
[2023-03-23 22:44:00] [INFO ] Invariant cache hit.
[2023-03-23 22:44:01] [INFO ] State equation strengthened by 958 read => feed constraints.
[2023-03-23 22:44:13] [INFO ] Implicit Places using invariants and state equation in 12101 ms returned []
Implicit Place search using SMT with State Equation took 13069 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1215/5568 places, 2747/7799 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17309 ms. Remains : 1215/5568 places, 2747/7799 transitions.
Support contains 59 out of 1215 places after structural reductions.
[2023-03-23 22:44:13] [INFO ] Flatten gal took : 194 ms
[2023-03-23 22:44:13] [INFO ] Flatten gal took : 147 ms
[2023-03-23 22:44:13] [INFO ] Input system was already deterministic with 2747 transitions.
Support contains 57 out of 1215 places (down from 59) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 159 resets, run finished after 594 ms. (steps per millisecond=16 ) properties (out of 31) seen :11
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :2
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-23 22:44:14] [INFO ] Flow matrix only has 2475 transitions (discarded 272 similar events)
[2023-03-23 22:44:14] [INFO ] Invariant cache hit.
[2023-03-23 22:44:15] [INFO ] [Real]Absence check using 31 positive place invariants in 29 ms returned sat
[2023-03-23 22:44:15] [INFO ] [Real]Absence check using 31 positive and 21 generalized place invariants in 18 ms returned sat
[2023-03-23 22:44:17] [INFO ] After 2057ms SMT Verify possible using state equation in real domain returned unsat :1 sat :11 real:3
[2023-03-23 22:44:17] [INFO ] State equation strengthened by 958 read => feed constraints.
[2023-03-23 22:44:18] [INFO ] After 1400ms SMT Verify possible using 958 Read/Feed constraints in real domain returned unsat :1 sat :0 real:14
[2023-03-23 22:44:18] [INFO ] After 4338ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:14
[2023-03-23 22:44:19] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-23 22:44:19] [INFO ] [Nat]Absence check using 31 positive and 21 generalized place invariants in 11 ms returned sat
[2023-03-23 22:44:21] [INFO ] After 2044ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :14
[2023-03-23 22:44:25] [INFO ] After 3487ms SMT Verify possible using 958 Read/Feed constraints in natural domain returned unsat :1 sat :14
[2023-03-23 22:44:26] [INFO ] Deduced a trap composed of 348 places in 548 ms of which 8 ms to minimize.
[2023-03-23 22:44:26] [INFO ] Deduced a trap composed of 270 places in 569 ms of which 2 ms to minimize.
[2023-03-23 22:44:27] [INFO ] Deduced a trap composed of 350 places in 581 ms of which 2 ms to minimize.
[2023-03-23 22:44:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1988 ms
[2023-03-23 22:44:29] [INFO ] Deduced a trap composed of 391 places in 532 ms of which 3 ms to minimize.
[2023-03-23 22:44:29] [INFO ] Deduced a trap composed of 410 places in 538 ms of which 1 ms to minimize.
[2023-03-23 22:44:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1285 ms
[2023-03-23 22:44:30] [INFO ] Deduced a trap composed of 197 places in 530 ms of which 1 ms to minimize.
[2023-03-23 22:44:31] [INFO ] Deduced a trap composed of 368 places in 530 ms of which 3 ms to minimize.
[2023-03-23 22:44:31] [INFO ] Deduced a trap composed of 194 places in 527 ms of which 2 ms to minimize.
[2023-03-23 22:44:32] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1941 ms
[2023-03-23 22:44:32] [INFO ] Deduced a trap composed of 357 places in 514 ms of which 1 ms to minimize.
[2023-03-23 22:44:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 753 ms
[2023-03-23 22:44:33] [INFO ] Deduced a trap composed of 313 places in 512 ms of which 1 ms to minimize.
[2023-03-23 22:44:34] [INFO ] Deduced a trap composed of 319 places in 516 ms of which 1 ms to minimize.
[2023-03-23 22:44:34] [INFO ] Deduced a trap composed of 334 places in 523 ms of which 1 ms to minimize.
[2023-03-23 22:44:35] [INFO ] Deduced a trap composed of 445 places in 489 ms of which 1 ms to minimize.
[2023-03-23 22:44:35] [INFO ] Deduced a trap composed of 321 places in 526 ms of which 1 ms to minimize.
[2023-03-23 22:44:36] [INFO ] Deduced a trap composed of 409 places in 509 ms of which 1 ms to minimize.
[2023-03-23 22:44:36] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 3804 ms
[2023-03-23 22:44:37] [INFO ] Deduced a trap composed of 191 places in 536 ms of which 2 ms to minimize.
[2023-03-23 22:44:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 678 ms
[2023-03-23 22:44:38] [INFO ] Deduced a trap composed of 358 places in 490 ms of which 1 ms to minimize.
[2023-03-23 22:44:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 631 ms
[2023-03-23 22:44:39] [INFO ] After 17339ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :14
Attempting to minimize the solution found.
Minimization took 2767 ms.
[2023-03-23 22:44:41] [INFO ] After 22876ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :14
Fused 15 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 32 ms.
Support contains 23 out of 1215 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1215 transition count 2730
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 1198 transition count 2730
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 34 place count 1198 transition count 2713
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 68 place count 1181 transition count 2713
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 79 place count 1170 transition count 2677
Iterating global reduction 2 with 11 rules applied. Total rules applied 90 place count 1170 transition count 2677
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 90 place count 1170 transition count 2675
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 94 place count 1168 transition count 2675
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 100 place count 1162 transition count 2649
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 1162 transition count 2649
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 107 place count 1161 transition count 2643
Iterating global reduction 2 with 1 rules applied. Total rules applied 108 place count 1161 transition count 2643
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 6 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 152 place count 1139 transition count 2621
Free-agglomeration rule (complex) applied 142 times.
Iterating global reduction 2 with 142 rules applied. Total rules applied 294 place count 1139 transition count 3749
Reduce places removed 142 places and 0 transitions.
Iterating post reduction 2 with 142 rules applied. Total rules applied 436 place count 997 transition count 3749
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 439 place count 997 transition count 3749
Applied a total of 439 rules in 771 ms. Remains 997 /1215 variables (removed 218) and now considering 3749/2747 (removed -1002) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 775 ms. Remains : 997/1215 places, 3749/2747 transitions.
Incomplete random walk after 10000 steps, including 281 resets, run finished after 462 ms. (steps per millisecond=21 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-23 22:44:43] [INFO ] Flow matrix only has 3352 transitions (discarded 397 similar events)
// Phase 1: matrix 3352 rows 997 cols
[2023-03-23 22:44:43] [INFO ] Computed 52 place invariants in 51 ms
[2023-03-23 22:44:44] [INFO ] [Real]Absence check using 31 positive place invariants in 30 ms returned sat
[2023-03-23 22:44:44] [INFO ] [Real]Absence check using 31 positive and 21 generalized place invariants in 7 ms returned sat
[2023-03-23 22:44:46] [INFO ] After 1812ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:8
[2023-03-23 22:44:46] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 22:44:46] [INFO ] After 398ms SMT Verify possible using 2178 Read/Feed constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-23 22:44:46] [INFO ] After 2686ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-23 22:44:46] [INFO ] [Nat]Absence check using 31 positive place invariants in 22 ms returned sat
[2023-03-23 22:44:46] [INFO ] [Nat]Absence check using 31 positive and 21 generalized place invariants in 5 ms returned sat
[2023-03-23 22:44:48] [INFO ] After 1571ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-23 22:44:53] [INFO ] After 5063ms SMT Verify possible using 2178 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-23 22:44:54] [INFO ] Deduced a trap composed of 228 places in 450 ms of which 1 ms to minimize.
[2023-03-23 22:44:55] [INFO ] Deduced a trap composed of 74 places in 529 ms of which 1 ms to minimize.
[2023-03-23 22:44:55] [INFO ] Deduced a trap composed of 77 places in 540 ms of which 1 ms to minimize.
[2023-03-23 22:44:56] [INFO ] Deduced a trap composed of 98 places in 527 ms of which 1 ms to minimize.
[2023-03-23 22:44:56] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2466 ms
[2023-03-23 22:44:58] [INFO ] Deduced a trap composed of 123 places in 463 ms of which 1 ms to minimize.
[2023-03-23 22:44:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 967 ms
[2023-03-23 22:44:59] [INFO ] Deduced a trap composed of 215 places in 469 ms of which 1 ms to minimize.
[2023-03-23 22:45:00] [INFO ] Deduced a trap composed of 71 places in 540 ms of which 1 ms to minimize.
[2023-03-23 22:45:00] [INFO ] Deduced a trap composed of 78 places in 525 ms of which 1 ms to minimize.
[2023-03-23 22:45:01] [INFO ] Deduced a trap composed of 213 places in 476 ms of which 1 ms to minimize.
[2023-03-23 22:45:02] [INFO ] Deduced a trap composed of 236 places in 533 ms of which 2 ms to minimize.
[2023-03-23 22:45:02] [INFO ] Deduced a trap composed of 86 places in 530 ms of which 1 ms to minimize.
[2023-03-23 22:45:03] [INFO ] Deduced a trap composed of 114 places in 531 ms of which 1 ms to minimize.
[2023-03-23 22:45:03] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 4668 ms
[2023-03-23 22:45:04] [INFO ] Deduced a trap composed of 162 places in 473 ms of which 1 ms to minimize.
[2023-03-23 22:45:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 635 ms
[2023-03-23 22:45:05] [INFO ] Deduced a trap composed of 75 places in 551 ms of which 1 ms to minimize.
[2023-03-23 22:45:06] [INFO ] Deduced a trap composed of 204 places in 537 ms of which 1 ms to minimize.
[2023-03-23 22:45:06] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1357 ms
[2023-03-23 22:45:07] [INFO ] Deduced a trap composed of 165 places in 436 ms of which 1 ms to minimize.
[2023-03-23 22:45:08] [INFO ] Deduced a trap composed of 187 places in 452 ms of which 2 ms to minimize.
[2023-03-23 22:45:08] [INFO ] Deduced a trap composed of 184 places in 455 ms of which 1 ms to minimize.
[2023-03-23 22:45:09] [INFO ] Deduced a trap composed of 176 places in 446 ms of which 1 ms to minimize.
[2023-03-23 22:45:09] [INFO ] Deduced a trap composed of 193 places in 450 ms of which 1 ms to minimize.
[2023-03-23 22:45:10] [INFO ] Deduced a trap composed of 183 places in 457 ms of which 1 ms to minimize.
[2023-03-23 22:45:11] [INFO ] Deduced a trap composed of 200 places in 439 ms of which 2 ms to minimize.
[2023-03-23 22:45:11] [INFO ] Deduced a trap composed of 121 places in 463 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 22:45:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 22:45:11] [INFO ] After 25207ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:10
Parikh walk visited 0 properties in 45 ms.
Support contains 18 out of 997 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 997/997 places, 3749/3749 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 997 transition count 3748
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 996 transition count 3748
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 4 place count 994 transition count 3741
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 994 transition count 3741
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 994 transition count 3745
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 993 transition count 3745
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 993 transition count 3745
Applied a total of 9 rules in 335 ms. Remains 993 /997 variables (removed 4) and now considering 3745/3749 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 335 ms. Remains : 993/997 places, 3745/3749 transitions.
Incomplete random walk after 10000 steps, including 282 resets, run finished after 383 ms. (steps per millisecond=26 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-23 22:45:13] [INFO ] Flow matrix only has 3348 transitions (discarded 397 similar events)
// Phase 1: matrix 3348 rows 993 cols
[2023-03-23 22:45:13] [INFO ] Computed 52 place invariants in 41 ms
[2023-03-23 22:45:13] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2023-03-23 22:45:13] [INFO ] [Real]Absence check using 31 positive and 21 generalized place invariants in 4 ms returned sat
[2023-03-23 22:45:15] [INFO ] After 2326ms SMT Verify possible using state equation in real domain returned unsat :0 sat :5 real:4
[2023-03-23 22:45:15] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 22:45:17] [INFO ] After 1160ms SMT Verify possible using 2178 Read/Feed constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-23 22:45:17] [INFO ] After 3893ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-23 22:45:17] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2023-03-23 22:45:17] [INFO ] [Nat]Absence check using 31 positive and 21 generalized place invariants in 4 ms returned sat
[2023-03-23 22:45:19] [INFO ] After 1646ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-23 22:45:23] [INFO ] After 4194ms SMT Verify possible using 2178 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2023-03-23 22:45:24] [INFO ] Deduced a trap composed of 213 places in 454 ms of which 1 ms to minimize.
[2023-03-23 22:45:24] [INFO ] Deduced a trap composed of 60 places in 542 ms of which 1 ms to minimize.
[2023-03-23 22:45:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1231 ms
[2023-03-23 22:45:25] [INFO ] Deduced a trap composed of 125 places in 441 ms of which 1 ms to minimize.
[2023-03-23 22:45:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 666 ms
[2023-03-23 22:45:26] [INFO ] Deduced a trap composed of 89 places in 521 ms of which 1 ms to minimize.
[2023-03-23 22:45:27] [INFO ] Deduced a trap composed of 97 places in 526 ms of which 1 ms to minimize.
[2023-03-23 22:45:28] [INFO ] Deduced a trap composed of 65 places in 504 ms of which 1 ms to minimize.
[2023-03-23 22:45:28] [INFO ] Deduced a trap composed of 91 places in 518 ms of which 1 ms to minimize.
[2023-03-23 22:45:28] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2487 ms
[2023-03-23 22:45:29] [INFO ] Deduced a trap composed of 119 places in 467 ms of which 1 ms to minimize.
[2023-03-23 22:45:30] [INFO ] Deduced a trap composed of 193 places in 488 ms of which 2 ms to minimize.
[2023-03-23 22:45:30] [INFO ] Deduced a trap composed of 142 places in 470 ms of which 2 ms to minimize.
[2023-03-23 22:45:31] [INFO ] Deduced a trap composed of 131 places in 496 ms of which 1 ms to minimize.
[2023-03-23 22:45:32] [INFO ] Deduced a trap composed of 134 places in 517 ms of which 1 ms to minimize.
[2023-03-23 22:45:32] [INFO ] Deduced a trap composed of 140 places in 454 ms of which 1 ms to minimize.
[2023-03-23 22:45:33] [INFO ] Deduced a trap composed of 133 places in 496 ms of which 1 ms to minimize.
[2023-03-23 22:45:33] [INFO ] Deduced a trap composed of 200 places in 446 ms of which 0 ms to minimize.
[2023-03-23 22:45:34] [INFO ] Deduced a trap composed of 86 places in 577 ms of which 1 ms to minimize.
[2023-03-23 22:45:35] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 6011 ms
[2023-03-23 22:45:36] [INFO ] Deduced a trap composed of 223 places in 488 ms of which 1 ms to minimize.
[2023-03-23 22:45:36] [INFO ] Deduced a trap composed of 90 places in 556 ms of which 1 ms to minimize.
[2023-03-23 22:45:37] [INFO ] Deduced a trap composed of 75 places in 520 ms of which 1 ms to minimize.
[2023-03-23 22:45:37] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1892 ms
[2023-03-23 22:45:38] [INFO ] Deduced a trap composed of 83 places in 509 ms of which 1 ms to minimize.
[2023-03-23 22:45:38] [INFO ] Deduced a trap composed of 79 places in 552 ms of which 1 ms to minimize.
[2023-03-23 22:45:39] [INFO ] Deduced a trap composed of 65 places in 558 ms of which 1 ms to minimize.
[2023-03-23 22:45:40] [INFO ] Deduced a trap composed of 193 places in 503 ms of which 1 ms to minimize.
[2023-03-23 22:45:40] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2522 ms
[2023-03-23 22:45:41] [INFO ] Deduced a trap composed of 171 places in 510 ms of which 2 ms to minimize.
[2023-03-23 22:45:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 671 ms
[2023-03-23 22:45:41] [INFO ] After 22486ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 532 ms.
[2023-03-23 22:45:42] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 30 ms.
Support contains 16 out of 993 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 993/993 places, 3745/3745 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 993 transition count 3744
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 992 transition count 3744
Applied a total of 2 rules in 193 ms. Remains 992 /993 variables (removed 1) and now considering 3744/3745 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 193 ms. Remains : 992/993 places, 3744/3745 transitions.
Incomplete random walk after 10000 steps, including 282 resets, run finished after 367 ms. (steps per millisecond=27 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 31 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-23 22:45:43] [INFO ] Flow matrix only has 3347 transitions (discarded 397 similar events)
// Phase 1: matrix 3347 rows 992 cols
[2023-03-23 22:45:43] [INFO ] Computed 52 place invariants in 22 ms
[2023-03-23 22:45:43] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2023-03-23 22:45:43] [INFO ] [Real]Absence check using 31 positive and 21 generalized place invariants in 4 ms returned sat
[2023-03-23 22:45:45] [INFO ] After 1571ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:7
[2023-03-23 22:45:45] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 22:45:45] [INFO ] After 262ms SMT Verify possible using 2178 Read/Feed constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-23 22:45:45] [INFO ] After 2199ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-23 22:45:45] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2023-03-23 22:45:45] [INFO ] [Nat]Absence check using 31 positive and 21 generalized place invariants in 4 ms returned sat
[2023-03-23 22:45:47] [INFO ] After 1418ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-23 22:45:50] [INFO ] After 3424ms SMT Verify possible using 2178 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-23 22:45:51] [INFO ] Deduced a trap composed of 198 places in 513 ms of which 3 ms to minimize.
[2023-03-23 22:45:51] [INFO ] Deduced a trap composed of 73 places in 533 ms of which 8 ms to minimize.
[2023-03-23 22:45:51] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1291 ms
[2023-03-23 22:45:52] [INFO ] Deduced a trap composed of 119 places in 464 ms of which 1 ms to minimize.
[2023-03-23 22:45:53] [INFO ] Deduced a trap composed of 132 places in 463 ms of which 1 ms to minimize.
[2023-03-23 22:45:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1217 ms
[2023-03-23 22:45:54] [INFO ] Deduced a trap composed of 87 places in 513 ms of which 1 ms to minimize.
[2023-03-23 22:45:55] [INFO ] Deduced a trap composed of 92 places in 517 ms of which 1 ms to minimize.
[2023-03-23 22:45:55] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1376 ms
[2023-03-23 22:45:56] [INFO ] Deduced a trap composed of 65 places in 508 ms of which 1 ms to minimize.
[2023-03-23 22:45:57] [INFO ] Deduced a trap composed of 123 places in 446 ms of which 1 ms to minimize.
[2023-03-23 22:45:57] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1189 ms
[2023-03-23 22:45:57] [INFO ] Deduced a trap composed of 169 places in 436 ms of which 1 ms to minimize.
[2023-03-23 22:45:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 663 ms
[2023-03-23 22:45:58] [INFO ] After 11363ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 2864 ms.
[2023-03-23 22:46:01] [INFO ] After 15976ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 24 ms.
Support contains 14 out of 992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 992/992 places, 3744/3744 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 992 transition count 3743
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 991 transition count 3743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 990 transition count 3742
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 990 transition count 3742
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 990 transition count 3742
Applied a total of 5 rules in 214 ms. Remains 990 /992 variables (removed 2) and now considering 3742/3744 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 214 ms. Remains : 990/992 places, 3742/3744 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
Computed a total of 383 stabilizing places and 1114 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(F(p0))||F(p1))))'
Support contains 4 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1195 transition count 2682
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1195 transition count 2682
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 1184 transition count 2636
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 1184 transition count 2636
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 65 place count 1181 transition count 2618
Iterating global reduction 0 with 3 rules applied. Total rules applied 68 place count 1181 transition count 2618
Applied a total of 68 rules in 145 ms. Remains 1181 /1215 variables (removed 34) and now considering 2618/2747 (removed 129) transitions.
[2023-03-23 22:46:02] [INFO ] Flow matrix only has 2346 transitions (discarded 272 similar events)
// Phase 1: matrix 2346 rows 1181 cols
[2023-03-23 22:46:02] [INFO ] Computed 52 place invariants in 29 ms
[2023-03-23 22:46:02] [INFO ] Implicit Places using invariants in 965 ms returned [105, 183, 252, 300, 354, 593, 612]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 967 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1174/1215 places, 2618/2747 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1167 transition count 2611
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1167 transition count 2611
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1160 transition count 2604
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1160 transition count 2604
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1153 transition count 2597
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1153 transition count 2597
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 1146 transition count 2555
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 1146 transition count 2555
Applied a total of 56 rules in 294 ms. Remains 1146 /1174 variables (removed 28) and now considering 2555/2618 (removed 63) transitions.
[2023-03-23 22:46:03] [INFO ] Flow matrix only has 2283 transitions (discarded 272 similar events)
// Phase 1: matrix 2283 rows 1146 cols
[2023-03-23 22:46:03] [INFO ] Computed 45 place invariants in 37 ms
[2023-03-23 22:46:04] [INFO ] Implicit Places using invariants in 972 ms returned []
[2023-03-23 22:46:04] [INFO ] Flow matrix only has 2283 transitions (discarded 272 similar events)
[2023-03-23 22:46:04] [INFO ] Invariant cache hit.
[2023-03-23 22:46:05] [INFO ] State equation strengthened by 828 read => feed constraints.
[2023-03-23 22:46:13] [INFO ] Implicit Places using invariants and state equation in 9449 ms returned [1113, 1131]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 10425 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1144/1215 places, 2555/2747 transitions.
Applied a total of 0 rules in 31 ms. Remains 1144 /1144 variables (removed 0) and now considering 2555/2555 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11862 ms. Remains : 1144/1215 places, 2555/2747 transitions.
Stuttering acceptance computed with spot in 227 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s299 1) (GEQ s365 1)), p0:(AND (GEQ s427 1) (GEQ s535 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-00 finished in 12173 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1197 transition count 2694
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1197 transition count 2694
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 47 place count 1186 transition count 2648
Iterating global reduction 0 with 11 rules applied. Total rules applied 58 place count 1186 transition count 2648
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 61 place count 1183 transition count 2630
Iterating global reduction 0 with 3 rules applied. Total rules applied 64 place count 1183 transition count 2630
Applied a total of 64 rules in 167 ms. Remains 1183 /1215 variables (removed 32) and now considering 2630/2747 (removed 117) transitions.
[2023-03-23 22:46:14] [INFO ] Flow matrix only has 2358 transitions (discarded 272 similar events)
// Phase 1: matrix 2358 rows 1183 cols
[2023-03-23 22:46:14] [INFO ] Computed 52 place invariants in 25 ms
[2023-03-23 22:46:15] [INFO ] Implicit Places using invariants in 969 ms returned [105, 183, 252, 301, 355, 595, 614]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 971 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1176/1215 places, 2630/2747 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1169 transition count 2623
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1169 transition count 2623
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1162 transition count 2616
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1162 transition count 2616
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1155 transition count 2609
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1155 transition count 2609
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 1148 transition count 2567
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 1148 transition count 2567
Applied a total of 56 rules in 247 ms. Remains 1148 /1176 variables (removed 28) and now considering 2567/2630 (removed 63) transitions.
[2023-03-23 22:46:15] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
// Phase 1: matrix 2295 rows 1148 cols
[2023-03-23 22:46:15] [INFO ] Computed 45 place invariants in 26 ms
[2023-03-23 22:46:16] [INFO ] Implicit Places using invariants in 943 ms returned []
[2023-03-23 22:46:16] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
[2023-03-23 22:46:16] [INFO ] Invariant cache hit.
[2023-03-23 22:46:17] [INFO ] State equation strengthened by 838 read => feed constraints.
[2023-03-23 22:46:26] [INFO ] Implicit Places using invariants and state equation in 10400 ms returned [1115]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 11346 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1147/1215 places, 2567/2747 transitions.
Applied a total of 0 rules in 46 ms. Remains 1147 /1147 variables (removed 0) and now considering 2567/2567 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12779 ms. Remains : 1147/1215 places, 2567/2747 transitions.
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (OR (LT s278 1) (LT s1131 1)) (OR (LT s557 1) (LT s1131 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 96493 steps with 1546 reset in 546 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-02 finished in 13438 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0)&&(p1||F(p2)))))'
Support contains 6 out of 1215 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 1215 transition count 2728
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 1196 transition count 2728
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 38 place count 1196 transition count 2709
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 76 place count 1177 transition count 2709
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 92 place count 1161 transition count 2653
Iterating global reduction 2 with 16 rules applied. Total rules applied 108 place count 1161 transition count 2653
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 108 place count 1161 transition count 2650
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 114 place count 1158 transition count 2650
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 122 place count 1150 transition count 2612
Iterating global reduction 2 with 8 rules applied. Total rules applied 130 place count 1150 transition count 2612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 131 place count 1149 transition count 2606
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 1149 transition count 2606
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 174 place count 1128 transition count 2585
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 176 place count 1126 transition count 2583
Iterating global reduction 2 with 2 rules applied. Total rules applied 178 place count 1126 transition count 2583
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 180 place count 1124 transition count 2571
Iterating global reduction 2 with 2 rules applied. Total rules applied 182 place count 1124 transition count 2571
Applied a total of 182 rules in 475 ms. Remains 1124 /1215 variables (removed 91) and now considering 2571/2747 (removed 176) transitions.
[2023-03-23 22:46:27] [INFO ] Flow matrix only has 2299 transitions (discarded 272 similar events)
// Phase 1: matrix 2299 rows 1124 cols
[2023-03-23 22:46:27] [INFO ] Computed 52 place invariants in 35 ms
[2023-03-23 22:46:28] [INFO ] Implicit Places using invariants in 940 ms returned [94, 158, 227, 271, 325, 556, 573]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 943 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1117/1215 places, 2571/2747 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1112 transition count 2566
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1112 transition count 2566
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 1107 transition count 2561
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 1107 transition count 2561
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 1102 transition count 2531
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 1102 transition count 2531
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 1100 transition count 2529
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 1098 transition count 2527
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 1098 transition count 2527
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 1096 transition count 2515
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 1096 transition count 2515
Applied a total of 42 rules in 400 ms. Remains 1096 /1117 variables (removed 21) and now considering 2515/2571 (removed 56) transitions.
[2023-03-23 22:46:29] [INFO ] Flow matrix only has 2243 transitions (discarded 272 similar events)
// Phase 1: matrix 2243 rows 1096 cols
[2023-03-23 22:46:29] [INFO ] Computed 45 place invariants in 26 ms
[2023-03-23 22:46:30] [INFO ] Implicit Places using invariants in 945 ms returned []
[2023-03-23 22:46:30] [INFO ] Flow matrix only has 2243 transitions (discarded 272 similar events)
[2023-03-23 22:46:30] [INFO ] Invariant cache hit.
[2023-03-23 22:46:30] [INFO ] State equation strengthened by 838 read => feed constraints.
[2023-03-23 22:46:39] [INFO ] Implicit Places using invariants and state equation in 9125 ms returned []
Implicit Place search using SMT with State Equation took 10073 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1096/1215 places, 2515/2747 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11892 ms. Remains : 1096/1215 places, 2515/2747 transitions.
Stuttering acceptance computed with spot in 185 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p0)), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 0}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p1:(AND (GEQ s422 1) (GEQ s507 1)), p2:(OR (LT s738 1) (LT s1075 1)), p0:(AND (GEQ s6 1) (GEQ s1065 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 44 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-06 finished in 12109 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((F((p0 U X(p1))) U p0))))'
Support contains 2 out of 1215 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1196 transition count 2688
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1196 transition count 2688
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 1185 transition count 2642
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 1185 transition count 2642
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 63 place count 1182 transition count 2624
Iterating global reduction 0 with 3 rules applied. Total rules applied 66 place count 1182 transition count 2624
Applied a total of 66 rules in 192 ms. Remains 1182 /1215 variables (removed 33) and now considering 2624/2747 (removed 123) transitions.
[2023-03-23 22:46:39] [INFO ] Flow matrix only has 2352 transitions (discarded 272 similar events)
// Phase 1: matrix 2352 rows 1182 cols
[2023-03-23 22:46:39] [INFO ] Computed 52 place invariants in 25 ms
[2023-03-23 22:46:40] [INFO ] Implicit Places using invariants in 971 ms returned [105, 183, 252, 300, 354, 593, 612]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 973 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1175/1215 places, 2624/2747 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1168 transition count 2617
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1168 transition count 2617
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1161 transition count 2610
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1161 transition count 2610
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1154 transition count 2603
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1154 transition count 2603
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 1147 transition count 2561
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 1147 transition count 2561
Applied a total of 56 rules in 247 ms. Remains 1147 /1175 variables (removed 28) and now considering 2561/2624 (removed 63) transitions.
[2023-03-23 22:46:40] [INFO ] Flow matrix only has 2289 transitions (discarded 272 similar events)
// Phase 1: matrix 2289 rows 1147 cols
[2023-03-23 22:46:40] [INFO ] Computed 45 place invariants in 28 ms
[2023-03-23 22:46:41] [INFO ] Implicit Places using invariants in 906 ms returned []
[2023-03-23 22:46:41] [INFO ] Flow matrix only has 2289 transitions (discarded 272 similar events)
[2023-03-23 22:46:41] [INFO ] Invariant cache hit.
[2023-03-23 22:46:42] [INFO ] State equation strengthened by 833 read => feed constraints.
[2023-03-23 22:46:51] [INFO ] Implicit Places using invariants and state equation in 9169 ms returned [1114]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10076 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1146/1215 places, 2561/2747 transitions.
Applied a total of 0 rules in 44 ms. Remains 1146 /1146 variables (removed 0) and now considering 2561/2561 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11534 ms. Remains : 1146/1215 places, 2561/2747 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s596 1) (GEQ s1118 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-07 finished in 11632 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0)||(!p0&&F(G((p1||X(p2)))))))'
Support contains 5 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1197 transition count 2684
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1197 transition count 2684
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 1188 transition count 2645
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 1188 transition count 2645
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 1186 transition count 2633
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 1186 transition count 2633
Applied a total of 58 rules in 197 ms. Remains 1186 /1215 variables (removed 29) and now considering 2633/2747 (removed 114) transitions.
[2023-03-23 22:46:51] [INFO ] Flow matrix only has 2361 transitions (discarded 272 similar events)
// Phase 1: matrix 2361 rows 1186 cols
[2023-03-23 22:46:51] [INFO ] Computed 52 place invariants in 24 ms
[2023-03-23 22:46:52] [INFO ] Implicit Places using invariants in 995 ms returned [105, 183, 252, 300, 596, 616]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1001 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1180/1215 places, 2633/2747 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1174 transition count 2627
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1174 transition count 2627
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 1168 transition count 2621
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 1168 transition count 2621
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 1162 transition count 2615
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 1162 transition count 2615
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 1156 transition count 2579
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 1156 transition count 2579
Applied a total of 48 rules in 239 ms. Remains 1156 /1180 variables (removed 24) and now considering 2579/2633 (removed 54) transitions.
[2023-03-23 22:46:52] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
// Phase 1: matrix 2307 rows 1156 cols
[2023-03-23 22:46:52] [INFO ] Computed 46 place invariants in 27 ms
[2023-03-23 22:46:53] [INFO ] Implicit Places using invariants in 925 ms returned []
[2023-03-23 22:46:53] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
[2023-03-23 22:46:53] [INFO ] Invariant cache hit.
[2023-03-23 22:46:54] [INFO ] State equation strengthened by 843 read => feed constraints.
[2023-03-23 22:47:04] [INFO ] Implicit Places using invariants and state equation in 10539 ms returned []
Implicit Place search using SMT with State Equation took 11466 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1156/1215 places, 2579/2747 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12904 ms. Remains : 1156/1215 places, 2579/2747 transitions.
Stuttering acceptance computed with spot in 204 ms :[p0, true, (AND p0 (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s672 1) (GEQ s973 1)), p1:(AND (GEQ s363 1) (GEQ s368 1)), p2:(GEQ s1108 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 185 steps with 2 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-08 finished in 13140 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(G(p0))&&(p1||X(!p0)))))))'
Support contains 4 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1196 transition count 2683
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1196 transition count 2683
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 1186 transition count 2643
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 1186 transition count 2643
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 61 place count 1183 transition count 2625
Iterating global reduction 0 with 3 rules applied. Total rules applied 64 place count 1183 transition count 2625
Applied a total of 64 rules in 181 ms. Remains 1183 /1215 variables (removed 32) and now considering 2625/2747 (removed 122) transitions.
[2023-03-23 22:47:04] [INFO ] Flow matrix only has 2353 transitions (discarded 272 similar events)
// Phase 1: matrix 2353 rows 1183 cols
[2023-03-23 22:47:04] [INFO ] Computed 52 place invariants in 26 ms
[2023-03-23 22:47:05] [INFO ] Implicit Places using invariants in 1013 ms returned [105, 183, 252, 356, 595, 614]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1015 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1177/1215 places, 2625/2747 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1171 transition count 2619
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1171 transition count 2619
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 1165 transition count 2613
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 1165 transition count 2613
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 1159 transition count 2607
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 1159 transition count 2607
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 1153 transition count 2571
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 1153 transition count 2571
Applied a total of 48 rules in 239 ms. Remains 1153 /1177 variables (removed 24) and now considering 2571/2625 (removed 54) transitions.
[2023-03-23 22:47:05] [INFO ] Flow matrix only has 2299 transitions (discarded 272 similar events)
// Phase 1: matrix 2299 rows 1153 cols
[2023-03-23 22:47:05] [INFO ] Computed 46 place invariants in 27 ms
[2023-03-23 22:47:06] [INFO ] Implicit Places using invariants in 909 ms returned []
[2023-03-23 22:47:06] [INFO ] Flow matrix only has 2299 transitions (discarded 272 similar events)
[2023-03-23 22:47:06] [INFO ] Invariant cache hit.
[2023-03-23 22:47:07] [INFO ] State equation strengthened by 838 read => feed constraints.
[2023-03-23 22:47:15] [INFO ] Implicit Places using invariants and state equation in 9076 ms returned [1138]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9986 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1152/1215 places, 2571/2747 transitions.
Applied a total of 0 rules in 44 ms. Remains 1152 /1152 variables (removed 0) and now considering 2571/2571 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11466 ms. Remains : 1152/1215 places, 2571/2747 transitions.
Stuttering acceptance computed with spot in 175 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p1) p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s312 1) (GEQ s368 1)), p0:(OR (LT s482 1) (LT s768 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 121 steps with 1 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-09 finished in 11669 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X((G(p0)||F(p1)))||G(p2)))))'
Support contains 3 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1197 transition count 2694
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1197 transition count 2694
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 47 place count 1186 transition count 2648
Iterating global reduction 0 with 11 rules applied. Total rules applied 58 place count 1186 transition count 2648
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 61 place count 1183 transition count 2630
Iterating global reduction 0 with 3 rules applied. Total rules applied 64 place count 1183 transition count 2630
Applied a total of 64 rules in 199 ms. Remains 1183 /1215 variables (removed 32) and now considering 2630/2747 (removed 117) transitions.
[2023-03-23 22:47:16] [INFO ] Flow matrix only has 2358 transitions (discarded 272 similar events)
// Phase 1: matrix 2358 rows 1183 cols
[2023-03-23 22:47:16] [INFO ] Computed 52 place invariants in 25 ms
[2023-03-23 22:47:17] [INFO ] Implicit Places using invariants in 966 ms returned [105, 183, 252, 300, 354, 594, 613]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 968 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1176/1215 places, 2630/2747 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1169 transition count 2623
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1169 transition count 2623
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1162 transition count 2616
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1162 transition count 2616
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1155 transition count 2609
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1155 transition count 2609
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 1148 transition count 2567
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 1148 transition count 2567
Applied a total of 56 rules in 241 ms. Remains 1148 /1176 variables (removed 28) and now considering 2567/2630 (removed 63) transitions.
[2023-03-23 22:47:17] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
// Phase 1: matrix 2295 rows 1148 cols
[2023-03-23 22:47:17] [INFO ] Computed 45 place invariants in 24 ms
[2023-03-23 22:47:18] [INFO ] Implicit Places using invariants in 904 ms returned []
[2023-03-23 22:47:18] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
[2023-03-23 22:47:18] [INFO ] Invariant cache hit.
[2023-03-23 22:47:19] [INFO ] State equation strengthened by 838 read => feed constraints.
[2023-03-23 22:47:27] [INFO ] Implicit Places using invariants and state equation in 9039 ms returned [1115]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9956 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1147/1215 places, 2567/2747 transitions.
Applied a total of 0 rules in 45 ms. Remains 1147 /1147 variables (removed 0) and now considering 2567/2567 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11409 ms. Remains : 1147/1215 places, 2567/2747 transitions.
Stuttering acceptance computed with spot in 252 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 1}, { cond=p2, acceptance={} source=4 dest: 2}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p1:(AND (GEQ s598 1) (GEQ s1128 1)), p0:(OR (AND (GEQ s598 1) (GEQ s1128 1)) (AND (GEQ s500 1) (GEQ s1128 1))), p2:(AND (GEQ s500 1) (GEQ s1128 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 63 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-10 finished in 11684 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((G(p1)&&p0) U X(p2)))))'
Support contains 6 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1197 transition count 2684
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1197 transition count 2684
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 1188 transition count 2650
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 1188 transition count 2650
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 57 place count 1185 transition count 2632
Iterating global reduction 0 with 3 rules applied. Total rules applied 60 place count 1185 transition count 2632
Applied a total of 60 rules in 189 ms. Remains 1185 /1215 variables (removed 30) and now considering 2632/2747 (removed 115) transitions.
[2023-03-23 22:47:27] [INFO ] Flow matrix only has 2360 transitions (discarded 272 similar events)
// Phase 1: matrix 2360 rows 1185 cols
[2023-03-23 22:47:27] [INFO ] Computed 52 place invariants in 24 ms
[2023-03-23 22:47:28] [INFO ] Implicit Places using invariants in 922 ms returned [105, 183, 252, 300, 354, 595]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 924 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1179/1215 places, 2632/2747 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1173 transition count 2626
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1173 transition count 2626
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 1167 transition count 2620
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 1167 transition count 2620
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 1161 transition count 2614
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 1161 transition count 2614
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 1155 transition count 2578
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 1155 transition count 2578
Applied a total of 48 rules in 235 ms. Remains 1155 /1179 variables (removed 24) and now considering 2578/2632 (removed 54) transitions.
[2023-03-23 22:47:29] [INFO ] Flow matrix only has 2306 transitions (discarded 272 similar events)
// Phase 1: matrix 2306 rows 1155 cols
[2023-03-23 22:47:29] [INFO ] Computed 46 place invariants in 24 ms
[2023-03-23 22:47:29] [INFO ] Implicit Places using invariants in 911 ms returned []
[2023-03-23 22:47:29] [INFO ] Flow matrix only has 2306 transitions (discarded 272 similar events)
[2023-03-23 22:47:29] [INFO ] Invariant cache hit.
[2023-03-23 22:47:30] [INFO ] State equation strengthened by 843 read => feed constraints.
[2023-03-23 22:47:39] [INFO ] Implicit Places using invariants and state equation in 9919 ms returned [1140]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10838 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1154/1215 places, 2578/2747 transitions.
Applied a total of 0 rules in 43 ms. Remains 1154 /1154 variables (removed 0) and now considering 2578/2578 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12230 ms. Remains : 1154/1215 places, 2578/2747 transitions.
Stuttering acceptance computed with spot in 222 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p0 p1), acceptance={1} source=0 dest: 2}, { cond=(AND p0 p1), acceptance={0, 1} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={1} source=1 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={0, 1} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={1} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={1} source=3 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={0, 1} source=3 dest: 3}], [{ cond=(AND (NOT p1) p2), acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p1 p2), acceptance={1} source=4 dest: 2}, { cond=(AND p1 p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s559 1) (GEQ s1112 1)), p1:(AND (GEQ s595 1) (GEQ s609 1)), p2:(AND (GEQ s440 1) (GEQ s612 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-11 finished in 12477 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(X(p0))&&F(p1))))'
Support contains 4 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1197 transition count 2694
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1197 transition count 2694
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 47 place count 1186 transition count 2648
Iterating global reduction 0 with 11 rules applied. Total rules applied 58 place count 1186 transition count 2648
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 61 place count 1183 transition count 2630
Iterating global reduction 0 with 3 rules applied. Total rules applied 64 place count 1183 transition count 2630
Applied a total of 64 rules in 193 ms. Remains 1183 /1215 variables (removed 32) and now considering 2630/2747 (removed 117) transitions.
[2023-03-23 22:47:40] [INFO ] Flow matrix only has 2358 transitions (discarded 272 similar events)
// Phase 1: matrix 2358 rows 1183 cols
[2023-03-23 22:47:40] [INFO ] Computed 52 place invariants in 26 ms
[2023-03-23 22:47:41] [INFO ] Implicit Places using invariants in 936 ms returned [105, 183, 253, 301, 355, 595, 614]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 938 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1176/1215 places, 2630/2747 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1169 transition count 2623
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1169 transition count 2623
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1162 transition count 2616
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1162 transition count 2616
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1155 transition count 2609
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1155 transition count 2609
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 1148 transition count 2567
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 1148 transition count 2567
Applied a total of 56 rules in 242 ms. Remains 1148 /1176 variables (removed 28) and now considering 2567/2630 (removed 63) transitions.
[2023-03-23 22:47:41] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
// Phase 1: matrix 2295 rows 1148 cols
[2023-03-23 22:47:41] [INFO ] Computed 45 place invariants in 25 ms
[2023-03-23 22:47:42] [INFO ] Implicit Places using invariants in 901 ms returned []
[2023-03-23 22:47:42] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
[2023-03-23 22:47:42] [INFO ] Invariant cache hit.
[2023-03-23 22:47:43] [INFO ] State equation strengthened by 838 read => feed constraints.
[2023-03-23 22:47:51] [INFO ] Implicit Places using invariants and state equation in 9510 ms returned []
Implicit Place search using SMT with State Equation took 10413 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1148/1215 places, 2567/2747 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11787 ms. Remains : 1148/1215 places, 2567/2747 transitions.
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s470 1) (GEQ s1123 1)), p0:(AND (GEQ s201 1) (GEQ s1114 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 63 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-13 finished in 11981 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0)) U p1)))'
Support contains 5 out of 1215 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 1215 transition count 2728
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 1196 transition count 2728
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 38 place count 1196 transition count 2709
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 76 place count 1177 transition count 2709
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 94 place count 1159 transition count 2646
Iterating global reduction 2 with 18 rules applied. Total rules applied 112 place count 1159 transition count 2646
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 112 place count 1159 transition count 2643
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 118 place count 1156 transition count 2643
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 127 place count 1147 transition count 2599
Iterating global reduction 2 with 9 rules applied. Total rules applied 136 place count 1147 transition count 2599
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 137 place count 1146 transition count 2593
Iterating global reduction 2 with 1 rules applied. Total rules applied 138 place count 1146 transition count 2593
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 178 place count 1126 transition count 2573
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 180 place count 1124 transition count 2571
Iterating global reduction 2 with 2 rules applied. Total rules applied 182 place count 1124 transition count 2571
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 184 place count 1122 transition count 2559
Iterating global reduction 2 with 2 rules applied. Total rules applied 186 place count 1122 transition count 2559
Applied a total of 186 rules in 410 ms. Remains 1122 /1215 variables (removed 93) and now considering 2559/2747 (removed 188) transitions.
[2023-03-23 22:47:52] [INFO ] Flow matrix only has 2287 transitions (discarded 272 similar events)
// Phase 1: matrix 2287 rows 1122 cols
[2023-03-23 22:47:52] [INFO ] Computed 52 place invariants in 27 ms
[2023-03-23 22:47:53] [INFO ] Implicit Places using invariants in 905 ms returned [93, 157, 226, 270, 324, 556, 573]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 907 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1115/1215 places, 2559/2747 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1110 transition count 2554
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1110 transition count 2554
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 1105 transition count 2549
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 1105 transition count 2549
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 1100 transition count 2519
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 1100 transition count 2519
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 1098 transition count 2517
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 1096 transition count 2515
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 1096 transition count 2515
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 1094 transition count 2503
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 1094 transition count 2503
Applied a total of 42 rules in 358 ms. Remains 1094 /1115 variables (removed 21) and now considering 2503/2559 (removed 56) transitions.
[2023-03-23 22:47:53] [INFO ] Flow matrix only has 2231 transitions (discarded 272 similar events)
// Phase 1: matrix 2231 rows 1094 cols
[2023-03-23 22:47:53] [INFO ] Computed 45 place invariants in 27 ms
[2023-03-23 22:47:54] [INFO ] Implicit Places using invariants in 916 ms returned []
[2023-03-23 22:47:54] [INFO ] Flow matrix only has 2231 transitions (discarded 272 similar events)
[2023-03-23 22:47:54] [INFO ] Invariant cache hit.
[2023-03-23 22:47:55] [INFO ] State equation strengthened by 828 read => feed constraints.
[2023-03-23 22:48:02] [INFO ] Implicit Places using invariants and state equation in 7767 ms returned []
Implicit Place search using SMT with State Equation took 8685 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1094/1215 places, 2503/2747 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10361 ms. Remains : 1094/1215 places, 2503/2747 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s549 1) (GEQ s777 1)), p0:(AND (GEQ s341 1) (GEQ s527 1) (GEQ s528 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-14 finished in 10514 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&G(F(p1))))))'
Support contains 2 out of 1215 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1215/1215 places, 2747/2747 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1197 transition count 2684
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1197 transition count 2684
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 1188 transition count 2640
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 1188 transition count 2640
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 1186 transition count 2628
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 1186 transition count 2628
Applied a total of 58 rules in 193 ms. Remains 1186 /1215 variables (removed 29) and now considering 2628/2747 (removed 119) transitions.
[2023-03-23 22:48:02] [INFO ] Flow matrix only has 2356 transitions (discarded 272 similar events)
// Phase 1: matrix 2356 rows 1186 cols
[2023-03-23 22:48:02] [INFO ] Computed 52 place invariants in 25 ms
[2023-03-23 22:48:03] [INFO ] Implicit Places using invariants in 931 ms returned [105, 183, 304, 358, 597, 616]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 933 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1180/1215 places, 2628/2747 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1174 transition count 2622
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1174 transition count 2622
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 1168 transition count 2616
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 1168 transition count 2616
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 1162 transition count 2610
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 1162 transition count 2610
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 41 place count 1157 transition count 2580
Iterating global reduction 0 with 5 rules applied. Total rules applied 46 place count 1157 transition count 2580
Applied a total of 46 rules in 233 ms. Remains 1157 /1180 variables (removed 23) and now considering 2580/2628 (removed 48) transitions.
[2023-03-23 22:48:03] [INFO ] Flow matrix only has 2308 transitions (discarded 272 similar events)
// Phase 1: matrix 2308 rows 1157 cols
[2023-03-23 22:48:04] [INFO ] Computed 46 place invariants in 24 ms
[2023-03-23 22:48:04] [INFO ] Implicit Places using invariants in 892 ms returned []
[2023-03-23 22:48:04] [INFO ] Flow matrix only has 2308 transitions (discarded 272 similar events)
[2023-03-23 22:48:04] [INFO ] Invariant cache hit.
[2023-03-23 22:48:05] [INFO ] State equation strengthened by 843 read => feed constraints.
[2023-03-23 22:48:15] [INFO ] Implicit Places using invariants and state equation in 10222 ms returned [1122]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 11116 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1156/1215 places, 2580/2747 transitions.
Applied a total of 0 rules in 45 ms. Remains 1156 /1156 variables (removed 0) and now considering 2580/2580 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12521 ms. Remains : 1156/1215 places, 2580/2747 transitions.
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(GEQ s270 1), p0:(LT s1125 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C06-LTLFireability-15 finished in 12731 ms.
All properties solved by simple procedures.
Total runtime 260297 ms.
ITS solved all properties within timeout

BK_STOP 1679611696276

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C06"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S16C06, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419400780"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C06.tgz
mv MultiCrashLeafsetExtension-PT-S16C06 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;