Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r223-tall-171649611400403.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is LeafsetExtension-PT-S64C4, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r223-tall-171649611400403
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.3K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 12 13:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Apr 12 13:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:42 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 LeafsetExtension-PT-S64C4-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716552571263

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C4
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 12:09:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-24 12:09:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 12:09:33] [INFO ] Load time of PNML (sax parser for PT used): 691 ms
[2024-05-24 12:09:33] [INFO ] Transformed 21462 places.
[2024-05-24 12:09:33] [INFO ] Transformed 21129 transitions.
[2024-05-24 12:09:33] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 910 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 34 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 25 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4223 places and 0 transitions.
Iterating post reduction 0 with 4223 rules applied. Total rules applied 4223 place count 17239 transition count 21129
Applied a total of 4223 rules in 312 ms. Remains 17239 /21462 variables (removed 4223) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17239 cols
[2024-05-24 12:09:35] [INFO ] Computed 198 invariants in 1780 ms
[2024-05-24 12:09:51] [INFO ] Implicit Places using invariants in 17232 ms returned [263, 526, 789, 1052, 1315, 1578, 1841, 2104, 2367, 2631, 2895, 3158, 3421, 3684, 3947, 4210, 4473, 4736, 4999, 5262, 5525, 5788, 6051, 6314, 6577, 6840, 7103, 7366, 7630, 7893, 8156, 8419, 8421, 8683, 8947, 9210, 9473, 9736, 9999, 10262, 10525, 10789, 11052, 11315, 11578, 11841, 12104, 12367, 12630, 12893, 13156, 13420, 13683, 13946, 14209, 14472, 14735, 14998, 15261, 15524, 15787, 16050, 16313, 16576, 16839, 17102]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 17293 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17173/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 107 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17732 ms. Remains : 17173/21462 places, 21129/21129 transitions.
Support contains 25 out of 17173 places after structural reductions.
[2024-05-24 12:09:52] [INFO ] Flatten gal took : 774 ms
[2024-05-24 12:09:52] [INFO ] Flatten gal took : 577 ms
[2024-05-24 12:09:54] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (1202 resets) in 3523 ms. (11 steps per ms) remains 10/14 properties
BEST_FIRST walk for 40003 steps (37 resets) in 165 ms. (240 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (36 resets) in 149 ms. (266 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (36 resets) in 135 ms. (294 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (36 resets) in 150 ms. (264 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (38 resets) in 134 ms. (296 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (35 resets) in 122 ms. (325 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40003 steps (37 resets) in 174 ms. (228 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (37 resets) in 129 ms. (307 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (38 resets) in 127 ms. (312 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (37 resets) in 205 ms. (194 steps per ms) remains 9/9 properties
// Phase 1: matrix 21129 rows 17173 cols
[2024-05-24 12:09:57] [INFO ] Computed 132 invariants in 1599 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 13056/13073 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13073 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 4097/17170 variables, 129/132 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17170/38302 variables, and 132 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5028 ms.
Refiners :[Generalized P Invariants (flows): 132/132 constraints, State Equation: 0/17173 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 13056/13073 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 9 unsolved
[2024-05-24 12:10:04] [INFO ] Deduced a trap composed of 130 places in 439 ms of which 23 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/13073 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13073/38302 variables, and 4 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5161 ms.
Refiners :[Generalized P Invariants (flows): 3/132 constraints, State Equation: 0/17173 constraints, PredecessorRefiner: 0/9 constraints, Known Traps: 1/1 constraints]
After SMT, in 11971ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 17 out of 17173 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 33870 edges and 17173 vertex of which 1038 are kept as prefixes of interest. Removing 16135 places using SCC suffix rule.33 ms
Discarding 16135 places :
Also discarding 15495 output transitions
Drop transitions (Output transitions of discarded places.) removed 15495 transitions
Drop transitions (Empty/Sink Transition effects.) removed 522 transitions
Reduce isomorphic transitions removed 522 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 415 transitions
Trivial Post-agglo rules discarded 415 transitions
Performed 415 trivial Post agglomeration. Transition count delta: 415
Iterating post reduction 0 with 937 rules applied. Total rules applied 938 place count 1038 transition count 4697
Reduce places removed 417 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 430 rules applied. Total rules applied 1368 place count 621 transition count 4684
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1381 place count 608 transition count 4684
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 1381 place count 608 transition count 4665
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 1419 place count 589 transition count 4665
Discarding 390 places :
Symmetric choice reduction at 3 with 390 rule applications. Total rules 1809 place count 199 transition count 4275
Iterating global reduction 3 with 390 rules applied. Total rules applied 2199 place count 199 transition count 4275
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 2249 place count 174 transition count 4250
Free-agglomeration rule (complex) applied 65 times.
Iterating global reduction 3 with 65 rules applied. Total rules applied 2314 place count 174 transition count 4185
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 3 with 65 rules applied. Total rules applied 2379 place count 109 transition count 4185
Applied a total of 2379 rules in 721 ms. Remains 109 /17173 variables (removed 17064) and now considering 4185/21129 (removed 16944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 722 ms. Remains : 109/17173 places, 4185/21129 transitions.
RANDOM walk for 40000 steps (7684 resets) in 3401 ms. (11 steps per ms) remains 7/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 83 ms. (476 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (20 resets) in 86 ms. (459 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (20 resets) in 84 ms. (470 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (20 resets) in 93 ms. (425 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (20 resets) in 86 ms. (459 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (20 resets) in 96 ms. (412 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (20 resets) in 83 ms. (476 steps per ms) remains 7/7 properties
[2024-05-24 12:10:09] [INFO ] Flow matrix only has 510 transitions (discarded 3675 similar events)
// Phase 1: matrix 510 rows 109 cols
[2024-05-24 12:10:09] [INFO ] Computed 1 invariants in 2 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 23/37 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp12 is UNSAT
At refinement iteration 3 (OVERLAPS) 506/543 variables, 25/39 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/543 variables, 0/39 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 61/604 variables, 1/40 constraints. Problems are: Problem set: 3 solved, 4 unsolved
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp10 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/604 variables, 61/101 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/604 variables, 0/101 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 9/613 variables, 6/107 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/613 variables, 0/107 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 6/619 variables, 3/110 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/619 variables, 0/110 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/619 variables, 0/110 constraints. Problems are: Problem set: 6 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 619/619 variables, and 110 constraints, problems are : Problem set: 6 solved, 1 unsolved in 187 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 109/109 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6/10 variables, 4/4 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 1/5 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/10 variables, 0/5 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 136/146 variables, 8/13 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/146 variables, 0/13 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 423/569 variables, 66/79 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/569 variables, 1/80 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/569 variables, 0/80 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 36/605 variables, 22/102 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/605 variables, 0/102 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 14/619 variables, 9/111 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/619 variables, 0/111 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/619 variables, 0/111 constraints. Problems are: Problem set: 6 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 619/619 variables, and 111 constraints, problems are : Problem set: 6 solved, 1 unsolved in 168 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 109/109 constraints, PredecessorRefiner: 1/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 372ms problems are : Problem set: 6 solved, 1 unsolved
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Parikh walk visited 1 properties in 14 ms.
Successfully simplified 6 atomic propositions for a total of 10 simplifications.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17173 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17173 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||(F(p0)&&F(!p0))))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.62 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8847 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16639 place count 8846 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8846 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20929 place count 4686 transition count 8648
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24959 place count 4686 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24963 place count 4684 transition count 8646
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28991 place count 656 transition count 4618
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33019 place count 656 transition count 4618
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 0 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 33279 place count 526 transition count 4488
Applied a total of 33279 rules in 2440 ms. Remains 526 /17173 variables (removed 16647) and now considering 4488/21129 (removed 16641) transitions.
// Phase 1: matrix 4488 rows 526 cols
[2024-05-24 12:10:12] [INFO ] Computed 132 invariants in 22 ms
[2024-05-24 12:10:13] [INFO ] Implicit Places using invariants in 479 ms returned [2, 3, 8, 9, 14, 15, 20, 21, 26, 27, 32, 33, 38, 39, 44, 45, 50, 51, 56, 57, 62, 63, 68, 69, 76, 77, 82, 83, 88, 89, 94, 95, 100, 101, 106, 107, 113, 114, 119, 120, 125, 126, 131, 132, 137, 138, 143, 144, 149, 150, 155, 156, 161, 162, 167, 168, 173, 174, 179, 180, 185, 186, 191, 192, 197, 198, 203, 204, 209, 210, 215, 216, 221, 222, 227, 228, 233, 234, 239, 240, 245, 246, 251, 252, 257, 258, 263, 264, 269, 270, 275, 276, 281, 282, 287, 288, 293, 294, 299, 300, 305, 306, 311, 312, 317, 318, 323, 324, 329, 330, 335, 336, 341, 342, 347, 348, 353, 354, 359, 360, 365, 366, 371, 372, 377, 378, 383, 384, 389, 390]
Discarding 130 places :
Implicit Place search using SMT only with invariants took 484 ms to find 130 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 396/17173 places, 4488/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 268 transition count 4360
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 268 transition count 4360
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 384 place count 140 transition count 4232
Iterating global reduction 0 with 128 rules applied. Total rules applied 512 place count 140 transition count 4232
Applied a total of 512 rules in 96 ms. Remains 140 /396 variables (removed 256) and now considering 4232/4488 (removed 256) transitions.
[2024-05-24 12:10:13] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 140 cols
[2024-05-24 12:10:13] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 12:10:13] [INFO ] Implicit Places using invariants in 261 ms returned []
[2024-05-24 12:10:13] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 12:10:13] [INFO ] Invariant cache hit.
[2024-05-24 12:10:14] [INFO ] Implicit Places using invariants and state equation in 430 ms returned []
Implicit Place search using SMT with State Equation took 695 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 140/17173 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3716 ms. Remains : 140/17173 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 134 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-00
Initial state of product has no viable successors after 0 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-00 TRUE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-00 finished in 3917 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.21 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12679
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8717 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4689 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4689 transition count 8651
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28981 place count 661 transition count 4623
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33009 place count 661 transition count 4623
Discarding 128 places :
Implicit places reduction removed 128 places
Iterating post reduction 2 with 128 rules applied. Total rules applied 33137 place count 533 transition count 4623
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 128 Pre rules applied. Total rules applied 33137 place count 533 transition count 4495
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 33393 place count 405 transition count 4495
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33519 place count 279 transition count 4369
Iterating global reduction 3 with 126 rules applied. Total rules applied 33645 place count 279 transition count 4369
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33771 place count 153 transition count 4243
Iterating global reduction 3 with 126 rules applied. Total rules applied 33897 place count 153 transition count 4243
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 33909 place count 147 transition count 4237
Applied a total of 33909 rules in 2515 ms. Remains 147 /17173 variables (removed 17026) and now considering 4237/21129 (removed 16892) transitions.
[2024-05-24 12:10:16] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2024-05-24 12:10:16] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 12:10:17] [INFO ] Implicit Places using invariants in 265 ms returned []
[2024-05-24 12:10:17] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-05-24 12:10:17] [INFO ] Invariant cache hit.
[2024-05-24 12:10:17] [INFO ] Implicit Places using invariants and state equation in 488 ms returned []
Implicit Place search using SMT with State Equation took 762 ms to find 0 implicit places.
[2024-05-24 12:10:17] [INFO ] Redundant transitions in 294 ms returned []
Running 4172 sub problems to find dead transitions.
[2024-05-24 12:10:17] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-05-24 12:10:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 146/354 variables, and 3 constraints, problems are : Problem set: 0 solved, 4172 unsolved in 30081 ms.
Refiners :[Generalized P Invariants (flows): 3/4 constraints, State Equation: 0/147 constraints, PredecessorRefiner: 4172/4172 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4172 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/146 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
At refinement iteration 2 (OVERLAPS) 1/147 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/354 variables, and 4 constraints, problems are : Problem set: 0 solved, 4172 unsolved in 30057 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/147 constraints, PredecessorRefiner: 0/4172 constraints, Known Traps: 0/0 constraints]
After SMT, in 61859ms problems are : Problem set: 0 solved, 4172 unsolved
Search for dead transitions found 0 dead transitions in 61908ms
Starting structural reductions in SI_LTL mode, iteration 1 : 147/17173 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65523 ms. Remains : 147/17173 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-03
Product exploration explored 100000 steps with 6563 reset in 705 ms.
Product exploration explored 100000 steps with 6556 reset in 590 ms.
Computed a total of 147 stabilizing places and 4237 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 4237
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 21 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-03 finished in 67347 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.19 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8847 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16639 place count 8846 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8846 transition count 12678
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20929 place count 4686 transition count 8648
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24959 place count 4686 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24963 place count 4684 transition count 8646
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28991 place count 656 transition count 4618
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33019 place count 656 transition count 4618
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 0 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 33279 place count 526 transition count 4488
Applied a total of 33279 rules in 1817 ms. Remains 526 /17173 variables (removed 16647) and now considering 4488/21129 (removed 16641) transitions.
// Phase 1: matrix 4488 rows 526 cols
[2024-05-24 12:11:23] [INFO ] Computed 132 invariants in 24 ms
[2024-05-24 12:11:23] [INFO ] Implicit Places using invariants in 494 ms returned [2, 3, 8, 9, 14, 15, 20, 21, 26, 27, 32, 33, 38, 39, 44, 45, 52, 53, 58, 59, 64, 65, 70, 71, 76, 77, 82, 83, 88, 89, 94, 95, 100, 101, 106, 107, 112, 113, 118, 119, 124, 125, 130, 131, 136, 137, 142, 143, 148, 149, 154, 155, 160, 161, 166, 167, 172, 173, 178, 179, 184, 185, 190, 191, 196, 198, 203, 204, 209, 210, 215, 216, 221, 222, 227, 228, 233, 234, 239, 240, 245, 246, 251, 252, 257, 258, 263, 264, 269, 270, 275, 276, 281, 282, 287, 288, 293, 294, 299, 300, 305, 306, 311, 312, 317, 318, 323, 324, 329, 330, 335, 336, 341, 342, 347, 348, 353, 354, 359, 360, 365, 366, 371, 372, 377, 378, 383, 384, 389, 390]
Discarding 130 places :
Implicit Place search using SMT only with invariants took 498 ms to find 130 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 396/17173 places, 4488/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 268 transition count 4360
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 268 transition count 4360
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 384 place count 140 transition count 4232
Iterating global reduction 0 with 128 rules applied. Total rules applied 512 place count 140 transition count 4232
Applied a total of 512 rules in 78 ms. Remains 140 /396 variables (removed 256) and now considering 4232/4488 (removed 256) transitions.
[2024-05-24 12:11:24] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 140 cols
[2024-05-24 12:11:24] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 12:11:24] [INFO ] Implicit Places using invariants in 258 ms returned []
[2024-05-24 12:11:24] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 12:11:24] [INFO ] Invariant cache hit.
[2024-05-24 12:11:24] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 703 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 140/17173 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3096 ms. Remains : 140/17173 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-04
Product exploration explored 100000 steps with 7383 reset in 569 ms.
Product exploration explored 100000 steps with 7380 reset in 555 ms.
Computed a total of 140 stabilizing places and 4232 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 140 transition count 4232
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (F (G p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 17 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-04 finished in 4700 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17166 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.22 ms
Discarding 7 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17166 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8848 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8848 transition count 12679
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8718 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4690 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4690 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24953 place count 4690 transition count 8650
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24955 place count 4689 transition count 8650
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28983 place count 661 transition count 4622
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33011 place count 661 transition count 4622
Discarding 63 places :
Implicit places reduction removed 63 places
Iterating post reduction 2 with 63 rules applied. Total rules applied 33074 place count 598 transition count 4622
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 63 Pre rules applied. Total rules applied 33074 place count 598 transition count 4559
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 33200 place count 535 transition count 4559
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 33262 place count 473 transition count 4497
Iterating global reduction 3 with 62 rules applied. Total rules applied 33324 place count 473 transition count 4497
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 33386 place count 411 transition count 4435
Iterating global reduction 3 with 62 rules applied. Total rules applied 33448 place count 411 transition count 4435
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 0 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 33588 place count 341 transition count 4365
Applied a total of 33588 rules in 1812 ms. Remains 341 /17173 variables (removed 16832) and now considering 4365/21129 (removed 16764) transitions.
[2024-05-24 12:11:28] [INFO ] Flow matrix only has 2382 transitions (discarded 1983 similar events)
// Phase 1: matrix 2382 rows 341 cols
[2024-05-24 12:11:28] [INFO ] Computed 69 invariants in 17 ms
[2024-05-24 12:11:28] [INFO ] Implicit Places using invariants in 399 ms returned [2, 7, 11, 15, 19, 23, 27, 31, 35, 39, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96, 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 164, 168, 172, 176, 184, 188, 192, 196, 200, 204, 208, 212, 216, 220, 224, 228, 232, 236, 240, 244, 248, 252, 256, 260, 264, 268]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 403 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 276/17173 places, 4365/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 212 transition count 4301
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 212 transition count 4301
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 148 transition count 4237
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 148 transition count 4237
Applied a total of 256 rules in 77 ms. Remains 148 /276 variables (removed 128) and now considering 4237/4365 (removed 128) transitions.
[2024-05-24 12:11:28] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2024-05-24 12:11:28] [INFO ] Computed 4 invariants in 3 ms
[2024-05-24 12:11:28] [INFO ] Implicit Places using invariants in 281 ms returned []
[2024-05-24 12:11:28] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-05-24 12:11:28] [INFO ] Invariant cache hit.
[2024-05-24 12:11:29] [INFO ] Implicit Places using invariants and state equation in 494 ms returned []
Implicit Place search using SMT with State Equation took 778 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 148/17173 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3070 ms. Remains : 148/17173 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-06
Stuttering criterion allowed to conclude after 271 steps with 17 reset in 4 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-06 finished in 3142 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17167 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.18 ms
Discarding 6 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17167 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16633 place count 8851 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16633 place count 8851 transition count 12681
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16893 place count 8721 transition count 12681
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 20919 place count 4695 transition count 8655
Iterating global reduction 2 with 4026 rules applied. Total rules applied 24945 place count 4695 transition count 8655
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 28971 place count 669 transition count 4629
Iterating global reduction 2 with 4026 rules applied. Total rules applied 32997 place count 669 transition count 4629
Discarding 126 places :
Implicit places reduction removed 126 places
Iterating post reduction 2 with 126 rules applied. Total rules applied 33123 place count 543 transition count 4629
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 33123 place count 543 transition count 4503
Deduced a syphon composed of 126 places in 0 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 3 with 252 rules applied. Total rules applied 33375 place count 417 transition count 4503
Discarding 124 places :
Symmetric choice reduction at 3 with 124 rule applications. Total rules 33499 place count 293 transition count 4379
Iterating global reduction 3 with 124 rules applied. Total rules applied 33623 place count 293 transition count 4379
Discarding 124 places :
Symmetric choice reduction at 3 with 124 rule applications. Total rules 33747 place count 169 transition count 4255
Iterating global reduction 3 with 124 rules applied. Total rules applied 33871 place count 169 transition count 4255
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 33891 place count 159 transition count 4245
Applied a total of 33891 rules in 1766 ms. Remains 159 /17173 variables (removed 17014) and now considering 4245/21129 (removed 16884) transitions.
[2024-05-24 12:11:31] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 159 cols
[2024-05-24 12:11:31] [INFO ] Computed 6 invariants in 1 ms
[2024-05-24 12:11:31] [INFO ] Implicit Places using invariants in 255 ms returned []
[2024-05-24 12:11:31] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
[2024-05-24 12:11:31] [INFO ] Invariant cache hit.
[2024-05-24 12:11:32] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 780 ms to find 0 implicit places.
[2024-05-24 12:11:32] [INFO ] Redundant transitions in 275 ms returned []
Running 4180 sub problems to find dead transitions.
[2024-05-24 12:11:32] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
[2024-05-24 12:11:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 156/438 variables, and 5 constraints, problems are : Problem set: 0 solved, 4180 unsolved in 30057 ms.
Refiners :[Generalized P Invariants (flows): 5/6 constraints, State Equation: 0/159 constraints, PredecessorRefiner: 4180/4180 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4180 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
At refinement iteration 2 (OVERLAPS) 1/157 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 157/438 variables, and 6 constraints, problems are : Problem set: 0 solved, 4180 unsolved in 30056 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 0/159 constraints, PredecessorRefiner: 0/4180 constraints, Known Traps: 0/0 constraints]
After SMT, in 61799ms problems are : Problem set: 0 solved, 4180 unsolved
Search for dead transitions found 0 dead transitions in 61837ms
Starting structural reductions in SI_LTL mode, iteration 1 : 159/17173 places, 4245/21129 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 64671 ms. Remains : 159/17173 places, 4245/21129 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-08
Product exploration explored 100000 steps with 6227 reset in 598 ms.
Product exploration explored 100000 steps with 6236 reset in 540 ms.
Computed a total of 159 stabilizing places and 4245 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 159 transition count 4245
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 16 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-08 finished in 66294 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.20 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12679
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8717 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20926 place count 4688 transition count 8650
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24955 place count 4688 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24955 place count 4688 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28985 place count 659 transition count 4621
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33013 place count 659 transition count 4621
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 2 with 64 rules applied. Total rules applied 33077 place count 595 transition count 4621
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 33077 place count 595 transition count 4557
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 33205 place count 531 transition count 4557
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33268 place count 468 transition count 4494
Iterating global reduction 3 with 63 rules applied. Total rules applied 33331 place count 468 transition count 4494
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33394 place count 405 transition count 4431
Iterating global reduction 3 with 63 rules applied. Total rules applied 33457 place count 405 transition count 4431
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 33593 place count 337 transition count 4363
Applied a total of 33593 rules in 1794 ms. Remains 337 /17173 variables (removed 16836) and now considering 4363/21129 (removed 16766) transitions.
[2024-05-24 12:12:37] [INFO ] Flow matrix only has 2348 transitions (discarded 2015 similar events)
// Phase 1: matrix 2348 rows 337 cols
[2024-05-24 12:12:37] [INFO ] Computed 68 invariants in 8 ms
[2024-05-24 12:12:37] [INFO ] Implicit Places using invariants in 384 ms returned [3, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 91, 95, 99, 103, 107, 111, 115, 119, 123, 130, 135, 139, 143, 149, 153, 157, 161, 165, 169, 173, 177, 181, 185, 189, 193, 197, 201, 205, 209, 213, 217, 221, 225, 229, 233, 237, 241, 245, 249, 253, 257, 261, 265]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 387 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 272/17173 places, 4363/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 208 transition count 4299
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 208 transition count 4299
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 144 transition count 4235
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 144 transition count 4235
Applied a total of 256 rules in 77 ms. Remains 144 /272 variables (removed 128) and now considering 4235/4363 (removed 128) transitions.
[2024-05-24 12:12:38] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
// Phase 1: matrix 174 rows 144 cols
[2024-05-24 12:12:38] [INFO ] Computed 3 invariants in 1 ms
[2024-05-24 12:12:38] [INFO ] Implicit Places using invariants in 264 ms returned []
[2024-05-24 12:12:38] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
[2024-05-24 12:12:38] [INFO ] Invariant cache hit.
[2024-05-24 12:12:38] [INFO ] Implicit Places using invariants and state equation in 437 ms returned []
Implicit Place search using SMT with State Equation took 705 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 144/17173 places, 4235/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2963 ms. Remains : 144/17173 places, 4235/21129 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-11
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-11 finished in 3020 ms.
All properties solved by simple procedures.
Total runtime 186436 ms.
ITS solved all properties within timeout

BK_STOP 1716552759205

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -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="LeafsetExtension-PT-S64C4"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is LeafsetExtension-PT-S64C4, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r223-tall-171649611400403"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C4.tgz
mv LeafsetExtension-PT-S64C4 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;