About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C12
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15185.279 | 3600000.00 | 12655856.00 | 4970.80 | ???TTTF?F??FFFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156900708.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S24C12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156900708
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 40K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 134K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 24K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.4K May 11 19:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K May 11 19:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 11 16:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 16:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 39M May 12 08:13 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-15
=== Now, execution of the tool begins
BK_START 1621375337203
Running Version 0
[2021-05-18 22:02:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 22:02:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 22:02:19] [INFO ] Load time of PNML (sax parser for PT used): 897 ms
[2021-05-18 22:02:19] [INFO ] Transformed 20612 places.
[2021-05-18 22:02:19] [INFO ] Transformed 29875 transitions.
[2021-05-18 22:02:19] [INFO ] Parsed PT model containing 20612 places and 29875 transitions in 1060 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
[2021-05-18 22:02:19] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 20612 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 923 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:02:21] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:02:26] [INFO ] Computed 1301 place invariants in 5297 ms
[2021-05-18 22:02:28] [INFO ] Implicit Places using invariants in 7292 ms returned []
Implicit Place search using SMT only with invariants took 7316 ms to find 0 implicit places.
[2021-05-18 22:02:28] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:02:33] [INFO ] Computed 1301 place invariants in 4740 ms
[2021-05-18 22:02:35] [INFO ] Dead Transitions using invariants and state equation in 6644 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20612 places, 29875/29875 transitions.
[2021-05-18 22:02:36] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-18 22:02:36] [INFO ] Flatten gal took : 1202 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C12-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 22:02:37] [INFO ] Flatten gal took : 1038 ms
[2021-05-18 22:02:39] [INFO ] Input system was already deterministic with 29875 transitions.
Incomplete random walk after 100000 steps, including 812 resets, run finished after 2800 ms. (steps per millisecond=35 ) properties (out of 31) seen :15
Running SMT prover for 16 properties.
[2021-05-18 22:02:42] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:02:47] [INFO ] Computed 1301 place invariants in 4701 ms
[2021-05-18 22:02:53] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:16
[2021-05-18 22:03:00] [INFO ] [Nat]Absence check using 47 positive place invariants in 228 ms returned sat
[2021-05-18 22:03:01] [INFO ] [Nat]Absence check using 47 positive and 1254 generalized place invariants in 718 ms returned sat
[2021-05-18 22:03:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 22:04:34] [INFO ] [Nat]Absence check using state equation in 89827 ms returned unsat :6 sat :9
[2021-05-18 22:04:34] [INFO ] State equation strengthened by 9227 read => feed constraints.
[2021-05-18 22:04:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Successfully simplified 6 atomic propositions for a total of 14 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20560 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13361 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22075
Deduced a syphon composed of 600 places in 22 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6161 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6161 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6161 transition count 15453
Deduced a syphon composed of 23 places in 19 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6138 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5589 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5589 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5564 transition count 8840
Applied a total of 29992 rules in 4730 ms. Remains 5564 /20560 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2021-05-18 22:04:39] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:04:39] [INFO ] Computed 1301 place invariants in 328 ms
[2021-05-18 22:04:43] [INFO ] Implicit Places using invariants in 4438 ms returned []
[2021-05-18 22:04:43] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:04:43] [INFO ] Computed 1301 place invariants in 324 ms
[2021-05-18 22:04:47] [INFO ] Implicit Places using invariants and state equation in 4434 ms returned []
Implicit Place search using SMT with State Equation took 8875 ms to find 0 implicit places.
[2021-05-18 22:04:49] [INFO ] Redundant transitions in 1355 ms returned []
[2021-05-18 22:04:49] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:04:49] [INFO ] Computed 1301 place invariants in 322 ms
[2021-05-18 22:04:54] [INFO ] Dead Transitions using invariants and state equation in 5408 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5564/20560 places, 8840/29875 transitions.
Stuttering acceptance computed with spot in 132 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s4059)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1144 reset in 1349 ms.
Product exploration explored 100000 steps with 1145 reset in 1340 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1144 reset in 1233 ms.
Product exploration explored 100000 steps with 1144 reset in 1251 ms.
[2021-05-18 22:05:01] [INFO ] Flatten gal took : 287 ms
[2021-05-18 22:05:01] [INFO ] Flatten gal took : 289 ms
[2021-05-18 22:05:01] [INFO ] Time to serialize gal into /tmp/LTL13445476592354035456.gal : 138 ms
[2021-05-18 22:05:01] [INFO ] Time to serialize properties into /tmp/LTL1568429511078687916.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13445476592354035456.gal, -t, CGAL, -LTL, /tmp/LTL1568429511078687916.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13445476592354035456.gal -t CGAL -LTL /tmp/LTL1568429511078687916.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"))))
Formula 0 simplified : !FG"(Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"
Detected timeout of ITS tools.
[2021-05-18 22:05:16] [INFO ] Flatten gal took : 279 ms
[2021-05-18 22:05:16] [INFO ] Applying decomposition
[2021-05-18 22:05:17] [INFO ] Flatten gal took : 285 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7352575080363604825.txt, -o, /tmp/graph7352575080363604825.bin, -w, /tmp/graph7352575080363604825.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7352575080363604825.bin, -l, -1, -v, -w, /tmp/graph7352575080363604825.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:05:17] [INFO ] Decomposing Gal with order
[2021-05-18 22:05:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 22:05:20] [INFO ] Removed a total of 7568 redundant transitions.
[2021-05-18 22:05:20] [INFO ] Flatten gal took : 2118 ms
[2021-05-18 22:05:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 5220 labels/synchronizations in 592 ms.
[2021-05-18 22:05:21] [INFO ] Time to serialize gal into /tmp/LTL7102899110072009624.gal : 78 ms
[2021-05-18 22:05:21] [INFO ] Time to serialize properties into /tmp/LTL142340450518758944.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7102899110072009624.gal, -t, CGAL, -LTL, /tmp/LTL142340450518758944.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7102899110072009624.gal -t CGAL -LTL /tmp/LTL142340450518758944.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i19.i1.u388.Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"))))
Formula 0 simplified : !FG"(i19.i1.u388.Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6813859492716057978
[2021-05-18 22:05:37] [INFO ] Built C files in 122ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6813859492716057978
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6813859492716057978]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6813859492716057978] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6813859492716057978] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-00 finished in 63799 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7197 transitions
Trivial Post-agglo rules discarded 7197 transitions
Performed 7197 trivial Post agglomeration. Transition count delta: 7197
Iterating post reduction 0 with 7197 rules applied. Total rules applied 7197 place count 20560 transition count 22678
Reduce places removed 7197 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14396 place count 13363 transition count 22676
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14398 place count 13361 transition count 22676
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14398 place count 13361 transition count 22077
Deduced a syphon composed of 599 places in 36 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15596 place count 12762 transition count 22077
Discarding 6597 places :
Symmetric choice reduction at 3 with 6597 rule applications. Total rules 22193 place count 6165 transition count 15480
Iterating global reduction 3 with 6597 rules applied. Total rules applied 28790 place count 6165 transition count 15480
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 28790 place count 6165 transition count 15459
Deduced a syphon composed of 21 places in 12 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 28832 place count 6144 transition count 15459
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 29379 place count 5597 transition count 8895
Iterating global reduction 3 with 547 rules applied. Total rules applied 29926 place count 5597 transition count 8895
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29976 place count 5572 transition count 8870
Applied a total of 29976 rules in 3774 ms. Remains 5572 /20560 variables (removed 14988) and now considering 8870/29875 (removed 21005) transitions.
[2021-05-18 22:05:41] [INFO ] Flow matrix only has 8270 transitions (discarded 600 similar events)
// Phase 1: matrix 8270 rows 5572 cols
[2021-05-18 22:05:42] [INFO ] Computed 1301 place invariants in 326 ms
[2021-05-18 22:05:46] [INFO ] Implicit Places using invariants in 4409 ms returned []
[2021-05-18 22:05:46] [INFO ] Flow matrix only has 8270 transitions (discarded 600 similar events)
// Phase 1: matrix 8270 rows 5572 cols
[2021-05-18 22:05:46] [INFO ] Computed 1301 place invariants in 412 ms
[2021-05-18 22:05:50] [INFO ] Implicit Places using invariants and state equation in 4604 ms returned []
Implicit Place search using SMT with State Equation took 9015 ms to find 0 implicit places.
[2021-05-18 22:05:51] [INFO ] Redundant transitions in 1101 ms returned []
[2021-05-18 22:05:51] [INFO ] Flow matrix only has 8270 transitions (discarded 600 similar events)
// Phase 1: matrix 8270 rows 5572 cols
[2021-05-18 22:05:52] [INFO ] Computed 1301 place invariants in 329 ms
[2021-05-18 22:05:57] [INFO ] Dead Transitions using invariants and state equation in 5511 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5572/20560 places, 8870/29875 transitions.
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-01 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s4651 s2524), p1:(LEQ s1555 s5519)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1131 reset in 1473 ms.
Product exploration explored 100000 steps with 1131 reset in 1378 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 26 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1131 reset in 1378 ms.
Product exploration explored 100000 steps with 1130 reset in 1397 ms.
[2021-05-18 22:06:04] [INFO ] Flatten gal took : 281 ms
[2021-05-18 22:06:04] [INFO ] Flatten gal took : 285 ms
[2021-05-18 22:06:04] [INFO ] Time to serialize gal into /tmp/LTL15438099401600298482.gal : 50 ms
[2021-05-18 22:06:04] [INFO ] Time to serialize properties into /tmp/LTL18205214924119565822.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15438099401600298482.gal, -t, CGAL, -LTL, /tmp/LTL18205214924119565822.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15438099401600298482.gal -t CGAL -LTL /tmp/LTL18205214924119565822.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G("(Node24HasTheLeafSetOfLx10ToReplaceNode8<=Node13HasAskedItsLeafSetToLx3ToReplaceNode0)"))||(G("(Node5HasAskedItsLeafSetToRx3ToReplaceNode13<=Rx10HasReceivedTheRequestOfNode3)")))))
Formula 0 simplified : !F(G"(Node24HasTheLeafSetOfLx10ToReplaceNode8<=Node13HasAskedItsLeafSetToLx3ToReplaceNode0)" | G"(Node5HasAskedItsLeafSetToRx3ToReplaceNode13<=Rx10HasReceivedTheRequestOfNode3)")
Detected timeout of ITS tools.
[2021-05-18 22:06:19] [INFO ] Flatten gal took : 273 ms
[2021-05-18 22:06:19] [INFO ] Applying decomposition
[2021-05-18 22:06:20] [INFO ] Flatten gal took : 287 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15454711631190849055.txt, -o, /tmp/graph15454711631190849055.bin, -w, /tmp/graph15454711631190849055.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15454711631190849055.bin, -l, -1, -v, -w, /tmp/graph15454711631190849055.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:06:20] [INFO ] Decomposing Gal with order
[2021-05-18 22:06:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 22:06:22] [INFO ] Removed a total of 7368 redundant transitions.
[2021-05-18 22:06:23] [INFO ] Flatten gal took : 1331 ms
[2021-05-18 22:06:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 1137 labels/synchronizations in 171 ms.
[2021-05-18 22:06:24] [INFO ] Time to serialize gal into /tmp/LTL15078204917808008507.gal : 61 ms
[2021-05-18 22:06:24] [INFO ] Time to serialize properties into /tmp/LTL3935038431469080115.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15078204917808008507.gal, -t, CGAL, -LTL, /tmp/LTL3935038431469080115.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15078204917808008507.gal -t CGAL -LTL /tmp/LTL3935038431469080115.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G("(gu220.Node24HasTheLeafSetOfLx10ToReplaceNode8<=gu220.Node13HasAskedItsLeafSetToLx3ToReplaceNode0)"))||(G("(gu159.Node5HasAskedItsLeafSetToRx3ToReplaceNode13<=gu159.Rx10HasReceivedTheRequestOfNode3)")))))
Formula 0 simplified : !F(G"(gu220.Node24HasTheLeafSetOfLx10ToReplaceNode8<=gu220.Node13HasAskedItsLeafSetToLx3ToReplaceNode0)" | G"(gu159.Node5HasAskedItsLeafSetToRx3ToReplaceNode13<=gu159.Rx10HasReceivedTheRequestOfNode3)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17505111205973375269
[2021-05-18 22:06:39] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17505111205973375269
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17505111205973375269]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17505111205973375269] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17505111205973375269] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-01 finished in 62774 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||(F((!p0||X(p1))) U X(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 511 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:06:41] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:06:46] [INFO ] Computed 1301 place invariants in 4839 ms
[2021-05-18 22:06:48] [INFO ] Implicit Places using invariants in 7020 ms returned []
Implicit Place search using SMT only with invariants took 7020 ms to find 0 implicit places.
[2021-05-18 22:06:48] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:06:53] [INFO ] Computed 1301 place invariants in 4973 ms
[2021-05-18 22:06:55] [INFO ] Dead Transitions using invariants and state equation in 6820 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 385 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (AND p0 (NOT p2) (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-02 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s18858 s15160), p2:(GT 1 s5359), p1:(GT s5448 s13406)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 66970 steps with 33485 reset in 10002 ms.
Product exploration timeout after 68750 steps with 34375 reset in 10001 ms.
Knowledge obtained : [p0, p2, (NOT p1)]
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (AND p0 (NOT p2) (NOT p1)), (AND p0 (NOT p1))]
Product exploration timeout after 58350 steps with 29175 reset in 10002 ms.
Product exploration timeout after 59930 steps with 29965 reset in 10001 ms.
Applying partial POR strategy [false, false, false, true, true]
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (AND p0 (NOT p2) (NOT p1)), (AND p0 (NOT p1))]
Support contains 5 out of 20560 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Performed 7199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20560 transition count 29875
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 600 Pre rules applied. Total rules applied 7199 place count 20560 transition count 36475
Deduced a syphon composed of 7799 places in 73 ms
Iterating global reduction 1 with 600 rules applied. Total rules applied 7799 place count 20560 transition count 36475
Discarding 7175 places :
Symmetric choice reduction at 1 with 7175 rule applications. Total rules 14974 place count 13385 transition count 29300
Deduced a syphon composed of 624 places in 56 ms
Iterating global reduction 1 with 7175 rules applied. Total rules applied 22149 place count 13385 transition count 29300
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 649 places in 187 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 22174 place count 13385 transition count 29300
Deduced a syphon composed of 649 places in 27 ms
Applied a total of 22174 rules in 6605 ms. Remains 13385 /20560 variables (removed 7175) and now considering 29300/29875 (removed 575) transitions.
[2021-05-18 22:07:43] [INFO ] Flow matrix only has 28700 transitions (discarded 600 similar events)
// Phase 1: matrix 28700 rows 13385 cols
[2021-05-18 22:07:48] [INFO ] Computed 1301 place invariants in 4477 ms
[2021-05-18 22:07:49] [INFO ] Dead Transitions using invariants and state equation in 5782 ms returned []
Finished structural reductions, in 1 iterations. Remains : 13385/20560 places, 29300/29875 transitions.
Product exploration timeout after 58650 steps with 29325 reset in 10001 ms.
Product exploration timeout after 60160 steps with 30080 reset in 10001 ms.
[2021-05-18 22:08:11] [INFO ] Flatten gal took : 1077 ms
[2021-05-18 22:08:12] [INFO ] Flatten gal took : 952 ms
[2021-05-18 22:08:13] [INFO ] Time to serialize gal into /tmp/LTL11889450375643272302.gal : 1448 ms
[2021-05-18 22:08:13] [INFO ] Time to serialize properties into /tmp/LTL1436746215182215761.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11889450375643272302.gal, -t, CGAL, -LTL, /tmp/LTL1436746215182215761.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11889450375643272302.gal -t CGAL -LTL /tmp/LTL1436746215182215761.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("(Node23HasTheLeafSetOfRx5ToReplaceNode24<=Node19HasAskedItsLeafSetToRx5ToReplaceNode15)"))||((F(("(Node23HasTheLeafSetOfRx5ToReplaceNode24>Node19HasAskedItsLeafSetToRx5ToReplaceNode15)")||(X("(Node6HasAskedItsLeafSetToLx8ToReplaceNode8>Node17ThinksNode15ShouldBeNodeMasterToReplaceNode9)"))))U(X("(Node6HasAskedItsLeafSetToLx6ToReplaceNode4<1)")))))
Formula 0 simplified : !(G"(Node23HasTheLeafSetOfRx5ToReplaceNode24<=Node19HasAskedItsLeafSetToRx5ToReplaceNode15)" | (F("(Node23HasTheLeafSetOfRx5ToReplaceNode24>Node19HasAskedItsLeafSetToRx5ToReplaceNode15)" | X"(Node6HasAskedItsLeafSetToLx8ToReplaceNode8>Node17ThinksNode15ShouldBeNodeMasterToReplaceNode9)") U X"(Node6HasAskedItsLeafSetToLx6ToReplaceNode4<1)"))
Detected timeout of ITS tools.
[2021-05-18 22:08:29] [INFO ] Flatten gal took : 1082 ms
[2021-05-18 22:08:29] [INFO ] Applying decomposition
[2021-05-18 22:08:30] [INFO ] Flatten gal took : 944 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1202902337869986198.txt, -o, /tmp/graph1202902337869986198.bin, -w, /tmp/graph1202902337869986198.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1202902337869986198.bin, -l, -1, -v, -w, /tmp/graph1202902337869986198.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:08:32] [INFO ] Decomposing Gal with order
[2021-05-18 22:08:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 22:08:47] [INFO ] Removed a total of 19125 redundant transitions.
[2021-05-18 22:08:48] [INFO ] Flatten gal took : 8861 ms
[2021-05-18 22:08:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 287 labels/synchronizations in 215 ms.
[2021-05-18 22:08:51] [INFO ] Time to serialize gal into /tmp/LTL11587376588348244342.gal : 111 ms
[2021-05-18 22:08:51] [INFO ] Time to serialize properties into /tmp/LTL1894676108686165493.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11587376588348244342.gal, -t, CGAL, -LTL, /tmp/LTL1894676108686165493.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11587376588348244342.gal -t CGAL -LTL /tmp/LTL1894676108686165493.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("(gu316.Node23HasTheLeafSetOfRx5ToReplaceNode24<=gu316.Node19HasAskedItsLeafSetToRx5ToReplaceNode15)"))||((F(("(gu316.Node23HasTheLeafSetOfRx5ToReplaceNode24>gu316.Node19HasAskedItsLeafSetToRx5ToReplaceNode15)")||(X("(gu216.Node6HasAskedItsLeafSetToLx8ToReplaceNode8>gu216.Node17ThinksNode15ShouldBeNodeMasterToReplaceNode9)"))))U(X("(gi0.gi6.gu528.Node6HasAskedItsLeafSetToLx6ToReplaceNode4<1)")))))
Formula 0 simplified : !(G"(gu316.Node23HasTheLeafSetOfRx5ToReplaceNode24<=gu316.Node19HasAskedItsLeafSetToRx5ToReplaceNode15)" | (F("(gu316.Node23HasTheLeafSetOfRx5ToReplaceNode24>gu316.Node19HasAskedItsLeafSetToRx5ToReplaceNode15)" | X"(gu216.Node6HasAskedItsLeafSetToLx8ToReplaceNode8>gu216.Node17ThinksNode15ShouldBeNodeMasterToReplaceNode9)") U X"(gi0.gi6.gu528.Node6HasAskedItsLeafSetToLx6ToReplaceNode4<1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15809604684664452064
[2021-05-18 22:09:06] [INFO ] Built C files in 266ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15809604684664452064
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15809604684664452064]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15809604684664452064] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15809604684664452064] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-02 finished in 146518 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20560 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13361 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22075
Deduced a syphon composed of 600 places in 68 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6161 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6161 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6161 transition count 15453
Deduced a syphon composed of 23 places in 15 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6138 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5589 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5589 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5564 transition count 8840
Applied a total of 29992 rules in 4401 ms. Remains 5564 /20560 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2021-05-18 22:09:11] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:09:12] [INFO ] Computed 1301 place invariants in 334 ms
[2021-05-18 22:09:15] [INFO ] Implicit Places using invariants in 4181 ms returned []
[2021-05-18 22:09:15] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:09:16] [INFO ] Computed 1301 place invariants in 333 ms
[2021-05-18 22:09:20] [INFO ] Implicit Places using invariants and state equation in 4207 ms returned []
Implicit Place search using SMT with State Equation took 8388 ms to find 0 implicit places.
[2021-05-18 22:09:21] [INFO ] Redundant transitions in 934 ms returned []
[2021-05-18 22:09:21] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:09:21] [INFO ] Computed 1301 place invariants in 359 ms
[2021-05-18 22:09:26] [INFO ] Dead Transitions using invariants and state equation in 5082 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5564/20560 places, 8840/29875 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-03 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s1173)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Initial state of product has no viable successors after 0 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-03 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-03 finished in 18879 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0&&F(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 653 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:09:26] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:09:31] [INFO ] Computed 1301 place invariants in 4991 ms
[2021-05-18 22:09:33] [INFO ] Implicit Places using invariants in 6367 ms returned []
Implicit Place search using SMT only with invariants took 6369 ms to find 0 implicit places.
[2021-05-18 22:09:33] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:09:38] [INFO ] Computed 1301 place invariants in 4942 ms
[2021-05-18 22:09:39] [INFO ] Dead Transitions using invariants and state equation in 6297 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(GT 1 s10615), p0:(GT s11506 s12825)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 123 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-06 finished in 13519 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20560 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13361 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22075
Deduced a syphon composed of 600 places in 29 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6161 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6161 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6161 transition count 15453
Deduced a syphon composed of 23 places in 12 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6138 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5589 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5589 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5564 transition count 8840
Applied a total of 29992 rules in 3745 ms. Remains 5564 /20560 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2021-05-18 22:09:43] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:09:43] [INFO ] Computed 1301 place invariants in 330 ms
[2021-05-18 22:09:48] [INFO ] Implicit Places using invariants in 5289 ms returned []
[2021-05-18 22:09:48] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:09:49] [INFO ] Computed 1301 place invariants in 506 ms
[2021-05-18 22:09:54] [INFO ] Implicit Places using invariants and state equation in 5561 ms returned []
Implicit Place search using SMT with State Equation took 10852 ms to find 0 implicit places.
[2021-05-18 22:09:55] [INFO ] Redundant transitions in 1018 ms returned []
[2021-05-18 22:09:55] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2021-05-18 22:09:55] [INFO ] Computed 1301 place invariants in 373 ms
[2021-05-18 22:10:00] [INFO ] Dead Transitions using invariants and state equation in 5195 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5564/20560 places, 8840/29875 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s2446 s2605)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1146 reset in 1263 ms.
Product exploration explored 100000 steps with 1147 reset in 1298 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1146 reset in 1262 ms.
Product exploration explored 100000 steps with 1148 reset in 1314 ms.
[2021-05-18 22:10:06] [INFO ] Flatten gal took : 281 ms
[2021-05-18 22:10:06] [INFO ] Flatten gal took : 289 ms
[2021-05-18 22:10:11] [INFO ] Time to serialize gal into /tmp/LTL16591148298774436992.gal : 4868 ms
[2021-05-18 22:10:11] [INFO ] Time to serialize properties into /tmp/LTL15988847915152509105.ltl : 98 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16591148298774436992.gal, -t, CGAL, -LTL, /tmp/LTL15988847915152509105.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16591148298774436992.gal -t CGAL -LTL /tmp/LTL15988847915152509105.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node12HasAskedItsLeafSetToLx5ToReplaceNode10<=RequestOfNode13IsSentToLx7)"))))
Formula 0 simplified : !GF"(Node12HasAskedItsLeafSetToLx5ToReplaceNode10<=RequestOfNode13IsSentToLx7)"
Detected timeout of ITS tools.
[2021-05-18 22:10:27] [INFO ] Flatten gal took : 288 ms
[2021-05-18 22:10:27] [INFO ] Applying decomposition
[2021-05-18 22:10:27] [INFO ] Flatten gal took : 296 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2172780253720035777.txt, -o, /tmp/graph2172780253720035777.bin, -w, /tmp/graph2172780253720035777.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2172780253720035777.bin, -l, -1, -v, -w, /tmp/graph2172780253720035777.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:10:28] [INFO ] Decomposing Gal with order
[2021-05-18 22:10:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 22:10:29] [INFO ] Removed a total of 7043 redundant transitions.
[2021-05-18 22:10:30] [INFO ] Flatten gal took : 1325 ms
[2021-05-18 22:10:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 2387 labels/synchronizations in 209 ms.
[2021-05-18 22:10:31] [INFO ] Time to serialize gal into /tmp/LTL9485594428180210479.gal : 78 ms
[2021-05-18 22:10:31] [INFO ] Time to serialize properties into /tmp/LTL13942596020050019065.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9485594428180210479.gal, -t, CGAL, -LTL, /tmp/LTL13942596020050019065.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9485594428180210479.gal -t CGAL -LTL /tmp/LTL13942596020050019065.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu197.Node12HasAskedItsLeafSetToLx5ToReplaceNode10<=gu197.RequestOfNode13IsSentToLx7)"))))
Formula 0 simplified : !GF"(gu197.Node12HasAskedItsLeafSetToLx5ToReplaceNode10<=gu197.RequestOfNode13IsSentToLx7)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10133141638123277296
[2021-05-18 22:10:46] [INFO ] Built C files in 99ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10133141638123277296
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10133141638123277296]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10133141638123277296] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10133141638123277296] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-07 finished in 67844 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U X(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 604 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:10:48] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:10:53] [INFO ] Computed 1301 place invariants in 4938 ms
[2021-05-18 22:10:54] [INFO ] Implicit Places using invariants in 6547 ms returned []
Implicit Place search using SMT only with invariants took 6547 ms to find 0 implicit places.
[2021-05-18 22:10:54] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:10:59] [INFO ] Computed 1301 place invariants in 4915 ms
[2021-05-18 22:11:01] [INFO ] Dead Transitions using invariants and state equation in 6282 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 135 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-08 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s4414 s15763), p1:(LEQ 1 s16761)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3548 steps with 28 reset in 72 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-08 finished in 13738 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 595 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:11:01] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:11:06] [INFO ] Computed 1301 place invariants in 5047 ms
[2021-05-18 22:11:08] [INFO ] Implicit Places using invariants in 6422 ms returned []
Implicit Place search using SMT only with invariants took 6422 ms to find 0 implicit places.
[2021-05-18 22:11:08] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:11:13] [INFO ] Computed 1301 place invariants in 4843 ms
[2021-05-18 22:11:14] [INFO ] Dead Transitions using invariants and state equation in 6212 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s11524 s8067)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 56830 steps with 28415 reset in 10001 ms.
Product exploration timeout after 58150 steps with 29075 reset in 10002 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 58980 steps with 29490 reset in 10002 ms.
Product exploration timeout after 58070 steps with 29035 reset in 10002 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 20560 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Performed 7199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20560 transition count 29875
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 600 Pre rules applied. Total rules applied 7199 place count 20560 transition count 36475
Deduced a syphon composed of 7799 places in 68 ms
Iterating global reduction 1 with 600 rules applied. Total rules applied 7799 place count 20560 transition count 36475
Discarding 7175 places :
Symmetric choice reduction at 1 with 7175 rule applications. Total rules 14974 place count 13385 transition count 29300
Deduced a syphon composed of 624 places in 54 ms
Iterating global reduction 1 with 7175 rules applied. Total rules applied 22149 place count 13385 transition count 29300
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 649 places in 56 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 22174 place count 13385 transition count 29300
Deduced a syphon composed of 649 places in 52 ms
Applied a total of 22174 rules in 5664 ms. Remains 13385 /20560 variables (removed 7175) and now considering 29300/29875 (removed 575) transitions.
[2021-05-18 22:12:00] [INFO ] Flow matrix only has 28700 transitions (discarded 600 similar events)
// Phase 1: matrix 28700 rows 13385 cols
[2021-05-18 22:12:05] [INFO ] Computed 1301 place invariants in 4505 ms
[2021-05-18 22:12:06] [INFO ] Dead Transitions using invariants and state equation in 5786 ms returned []
Finished structural reductions, in 1 iterations. Remains : 13385/20560 places, 29300/29875 transitions.
Product exploration timeout after 9810 steps with 4905 reset in 10007 ms.
Product exploration timeout after 10110 steps with 5055 reset in 10003 ms.
[2021-05-18 22:12:28] [INFO ] Flatten gal took : 914 ms
[2021-05-18 22:12:29] [INFO ] Flatten gal took : 928 ms
[2021-05-18 22:12:29] [INFO ] Time to serialize gal into /tmp/LTL14884517490911327182.gal : 87 ms
[2021-05-18 22:12:29] [INFO ] Time to serialize properties into /tmp/LTL16467475364975332302.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14884517490911327182.gal, -t, CGAL, -LTL, /tmp/LTL16467475364975332302.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14884517490911327182.gal -t CGAL -LTL /tmp/LTL16467475364975332302.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(Node14WantsToManageTheCrashOfNode20<=Node9HasTheLeafSetOfRx6ToReplaceNode22)"))))
Formula 0 simplified : !XF"(Node14WantsToManageTheCrashOfNode20<=Node9HasTheLeafSetOfRx6ToReplaceNode22)"
Detected timeout of ITS tools.
[2021-05-18 22:12:45] [INFO ] Flatten gal took : 923 ms
[2021-05-18 22:12:45] [INFO ] Applying decomposition
[2021-05-18 22:12:46] [INFO ] Flatten gal took : 937 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17399562347609227409.txt, -o, /tmp/graph17399562347609227409.bin, -w, /tmp/graph17399562347609227409.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17399562347609227409.bin, -l, -1, -v, -w, /tmp/graph17399562347609227409.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:12:48] [INFO ] Decomposing Gal with order
[2021-05-18 22:12:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 22:13:02] [INFO ] Removed a total of 19150 redundant transitions.
[2021-05-18 22:13:03] [INFO ] Flatten gal took : 8893 ms
[2021-05-18 22:13:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 266 labels/synchronizations in 159 ms.
[2021-05-18 22:13:06] [INFO ] Time to serialize gal into /tmp/LTL5606628613873544881.gal : 110 ms
[2021-05-18 22:13:06] [INFO ] Time to serialize properties into /tmp/LTL17476820288265754676.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5606628613873544881.gal, -t, CGAL, -LTL, /tmp/LTL17476820288265754676.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5606628613873544881.gal -t CGAL -LTL /tmp/LTL17476820288265754676.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu235.Node14WantsToManageTheCrashOfNode20<=gu235.Node9HasTheLeafSetOfRx6ToReplaceNode22)"))))
Formula 0 simplified : !XF"(gu235.Node14WantsToManageTheCrashOfNode20<=gu235.Node9HasTheLeafSetOfRx6ToReplaceNode22)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14086619176216616308
[2021-05-18 22:13:21] [INFO ] Built C files in 393ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14086619176216616308
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14086619176216616308]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14086619176216616308] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14086619176216616308] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-09 finished in 141276 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0||X(F(!p0))) U (p1 U (p2||G(p1))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 732 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:13:23] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:13:28] [INFO ] Computed 1301 place invariants in 4920 ms
[2021-05-18 22:13:29] [INFO ] Implicit Places using invariants in 6297 ms returned []
Implicit Place search using SMT only with invariants took 6298 ms to find 0 implicit places.
[2021-05-18 22:13:29] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:13:34] [INFO ] Computed 1301 place invariants in 5298 ms
[2021-05-18 22:13:36] [INFO ] Dead Transitions using invariants and state equation in 6676 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), p0, (AND p0 (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(AND (GT 1 s13687) (GT s18732 s408)), p1:(GT s18732 s408), p0:(GT s17137 s17183)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25094 reset in 9987 ms.
Product exploration explored 100000 steps with 25045 reset in 9790 ms.
Knowledge obtained : [(NOT p2), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 124 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), p0, (AND p0 (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 24961 reset in 9670 ms.
Product exploration explored 100000 steps with 25007 reset in 9730 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), p0, (AND p0 (NOT p2) (NOT p1))]
Support contains 5 out of 20560 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Performed 7198 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20560 transition count 29875
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 600 Pre rules applied. Total rules applied 7198 place count 20560 transition count 36475
Deduced a syphon composed of 7798 places in 67 ms
Iterating global reduction 1 with 600 rules applied. Total rules applied 7798 place count 20560 transition count 36475
Discarding 7174 places :
Symmetric choice reduction at 1 with 7174 rule applications. Total rules 14972 place count 13386 transition count 29301
Deduced a syphon composed of 624 places in 57 ms
Iterating global reduction 1 with 7174 rules applied. Total rules applied 22146 place count 13386 transition count 29301
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 649 places in 58 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 22171 place count 13386 transition count 29301
Deduced a syphon composed of 649 places in 28 ms
Applied a total of 22171 rules in 5687 ms. Remains 13386 /20560 variables (removed 7174) and now considering 29301/29875 (removed 574) transitions.
[2021-05-18 22:14:21] [INFO ] Flow matrix only has 28701 transitions (discarded 600 similar events)
// Phase 1: matrix 28701 rows 13386 cols
[2021-05-18 22:14:26] [INFO ] Computed 1301 place invariants in 4449 ms
[2021-05-18 22:14:27] [INFO ] Dead Transitions using invariants and state equation in 5377 ms returned []
Finished structural reductions, in 1 iterations. Remains : 13386/20560 places, 29301/29875 transitions.
Product exploration timeout after 17860 steps with 4447 reset in 10005 ms.
Product exploration timeout after 17190 steps with 4332 reset in 10003 ms.
[2021-05-18 22:14:48] [INFO ] Flatten gal took : 930 ms
[2021-05-18 22:14:49] [INFO ] Flatten gal took : 962 ms
[2021-05-18 22:14:49] [INFO ] Time to serialize gal into /tmp/LTL16973705749621726469.gal : 88 ms
[2021-05-18 22:14:49] [INFO ] Time to serialize properties into /tmp/LTL3955485936211361640.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16973705749621726469.gal, -t, CGAL, -LTL, /tmp/LTL3955485936211361640.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16973705749621726469.gal -t CGAL -LTL /tmp/LTL3955485936211361640.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("(Node22HasTheLeafSetOfLx7ToReplaceNode0>Node22HasTheLeafSetOfLx3ToReplaceNode2)")||(X(F("(Node22HasTheLeafSetOfLx7ToReplaceNode0<=Node22HasTheLeafSetOfLx3ToReplaceNode2)"))))U(("(Node23HasAskedItsLeafSetToRx1ToReplaceNode19>Node0HasAskedItsLeafSetToLx3ToReplaceNode11)")U((G("(Node23HasAskedItsLeafSetToRx1ToReplaceNode19>Node0HasAskedItsLeafSetToLx3ToReplaceNode11)"))||("((Node17HasDetectedCrashOfNode19<1)&&(Node23HasAskedItsLeafSetToRx1ToReplaceNode19>Node0HasAskedItsLeafSetToLx3ToReplaceNode11))"))))))
Formula 0 simplified : !X(("(Node22HasTheLeafSetOfLx7ToReplaceNode0>Node22HasTheLeafSetOfLx3ToReplaceNode2)" | XF"(Node22HasTheLeafSetOfLx7ToReplaceNode0<=Node22HasTheLeafSetOfLx3ToReplaceNode2)") U ("(Node23HasAskedItsLeafSetToRx1ToReplaceNode19>Node0HasAskedItsLeafSetToLx3ToReplaceNode11)" U ("((Node17HasDetectedCrashOfNode19<1)&&(Node23HasAskedItsLeafSetToRx1ToReplaceNode19>Node0HasAskedItsLeafSetToLx3ToReplaceNode11))" | G"(Node23HasAskedItsLeafSetToRx1ToReplaceNode19>Node0HasAskedItsLeafSetToLx3ToReplaceNode11)")))
Detected timeout of ITS tools.
[2021-05-18 22:15:06] [INFO ] Flatten gal took : 1099 ms
[2021-05-18 22:15:06] [INFO ] Applying decomposition
[2021-05-18 22:15:07] [INFO ] Flatten gal took : 947 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6450670087106877926.txt, -o, /tmp/graph6450670087106877926.bin, -w, /tmp/graph6450670087106877926.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6450670087106877926.bin, -l, -1, -v, -w, /tmp/graph6450670087106877926.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:15:08] [INFO ] Decomposing Gal with order
[2021-05-18 22:15:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 22:15:23] [INFO ] Removed a total of 18972 redundant transitions.
[2021-05-18 22:15:23] [INFO ] Flatten gal took : 9381 ms
[2021-05-18 22:15:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 317 labels/synchronizations in 144 ms.
[2021-05-18 22:15:26] [INFO ] Time to serialize gal into /tmp/LTL15849923053016373685.gal : 116 ms
[2021-05-18 22:15:26] [INFO ] Time to serialize properties into /tmp/LTL1931558925868790325.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15849923053016373685.gal, -t, CGAL, -LTL, /tmp/LTL1931558925868790325.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15849923053016373685.gal -t CGAL -LTL /tmp/LTL1931558925868790325.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("(gu328.Node22HasTheLeafSetOfLx7ToReplaceNode0>gu328.Node22HasTheLeafSetOfLx3ToReplaceNode2)")||(X(F("(gu328.Node22HasTheLeafSetOfLx7ToReplaceNode0<=gu328.Node22HasTheLeafSetOfLx3ToReplaceNode2)"))))U(("(gu22.Node23HasAskedItsLeafSetToRx1ToReplaceNode19>gu22.Node0HasAskedItsLeafSetToLx3ToReplaceNode11)")U((G("(gu22.Node23HasAskedItsLeafSetToRx1ToReplaceNode19>gu22.Node0HasAskedItsLeafSetToLx3ToReplaceNode11)"))||("((gi0.gi0.gu0.Node17HasDetectedCrashOfNode19<1)&&(gu22.Node23HasAskedItsLeafSetToRx1ToReplaceNode19>gu22.Node0HasAskedItsLeafSetToLx3ToReplaceNode11))"))))))
Formula 0 simplified : !X(("(gu328.Node22HasTheLeafSetOfLx7ToReplaceNode0>gu328.Node22HasTheLeafSetOfLx3ToReplaceNode2)" | XF"(gu328.Node22HasTheLeafSetOfLx7ToReplaceNode0<=gu328.Node22HasTheLeafSetOfLx3ToReplaceNode2)") U ("(gu22.Node23HasAskedItsLeafSetToRx1ToReplaceNode19>gu22.Node0HasAskedItsLeafSetToLx3ToReplaceNode11)" U ("((gi0.gi0.gu0.Node17HasDetectedCrashOfNode19<1)&&(gu22.Node23HasAskedItsLeafSetToRx1ToReplaceNode19>gu22.Node0HasAskedItsLeafSetToLx3ToReplaceNode11))" | G"(gu22.Node23HasAskedItsLeafSetToRx1ToReplaceNode19>gu22.Node0HasAskedItsLeafSetToLx3ToReplaceNode11)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15719306504134034211
[2021-05-18 22:15:42] [INFO ] Built C files in 188ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15719306504134034211
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15719306504134034211]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15719306504134034211] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15719306504134034211] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-10 finished in 140442 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 1126 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:15:44] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:15:52] [INFO ] Computed 1301 place invariants in 8452 ms
[2021-05-18 22:15:54] [INFO ] Implicit Places using invariants in 10799 ms returned []
Implicit Place search using SMT only with invariants took 10799 ms to find 0 implicit places.
[2021-05-18 22:15:55] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:16:03] [INFO ] Computed 1301 place invariants in 8797 ms
[2021-05-18 22:16:06] [INFO ] Dead Transitions using invariants and state equation in 11165 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-11 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(GT s6905 s13622)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-11 finished in 23326 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 1184 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2021-05-18 22:16:07] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:16:13] [INFO ] Computed 1301 place invariants in 5677 ms
[2021-05-18 22:16:15] [INFO ] Implicit Places using invariants in 7955 ms returned []
Implicit Place search using SMT only with invariants took 7955 ms to find 0 implicit places.
[2021-05-18 22:16:15] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2021-05-18 22:16:21] [INFO ] Computed 1301 place invariants in 6335 ms
[2021-05-18 22:16:23] [INFO ] Dead Transitions using invariants and state equation in 7792 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 s2935)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-12 finished in 17205 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7198 transitions
Trivial Post-agglo rules discarded 7198 transitions
Performed 7198 trivial Post agglomeration. Transition count delta: 7198
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20560 transition count 22677
Reduce places removed 7198 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14397 place count 13362 transition count 22676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14398 place count 13361 transition count 22676
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14398 place count 13361 transition count 22076
Deduced a syphon composed of 600 places in 29 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15598 place count 12761 transition count 22076
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22196 place count 6163 transition count 15478
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28794 place count 6163 transition count 15478
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28794 place count 6163 transition count 15456
Deduced a syphon composed of 22 places in 13 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28838 place count 6141 transition count 15456
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29386 place count 5593 transition count 8880
Iterating global reduction 3 with 548 rules applied. Total rules applied 29934 place count 5593 transition count 8880
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29984 place count 5568 transition count 8855
Applied a total of 29984 rules in 4043 ms. Remains 5568 /20560 variables (removed 14992) and now considering 8855/29875 (removed 21020) transitions.
[2021-05-18 22:16:27] [INFO ] Flow matrix only has 8255 transitions (discarded 600 similar events)
// Phase 1: matrix 8255 rows 5568 cols
[2021-05-18 22:16:28] [INFO ] Computed 1301 place invariants in 360 ms
[2021-05-18 22:16:33] [INFO ] Implicit Places using invariants in 5818 ms returned []
[2021-05-18 22:16:33] [INFO ] Flow matrix only has 8255 transitions (discarded 600 similar events)
// Phase 1: matrix 8255 rows 5568 cols
[2021-05-18 22:16:33] [INFO ] Computed 1301 place invariants in 336 ms
[2021-05-18 22:16:39] [INFO ] Implicit Places using invariants and state equation in 5821 ms returned []
Implicit Place search using SMT with State Equation took 11642 ms to find 0 implicit places.
[2021-05-18 22:16:40] [INFO ] Redundant transitions in 913 ms returned []
[2021-05-18 22:16:40] [INFO ] Flow matrix only has 8255 transitions (discarded 600 similar events)
// Phase 1: matrix 8255 rows 5568 cols
[2021-05-18 22:16:40] [INFO ] Computed 1301 place invariants in 334 ms
[2021-05-18 22:16:45] [INFO ] Dead Transitions using invariants and state equation in 5643 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5568/20560 places, 8855/29875 transitions.
Stuttering acceptance computed with spot in 38 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (LEQ s1905 s839) (LEQ 2 s1293))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1143 reset in 1656 ms.
Product exploration explored 100000 steps with 1143 reset in 1404 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 32 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1142 reset in 1310 ms.
Entered a terminal (fully accepting) state of product in 14268 steps with 162 reset in 191 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-13 finished in 27079 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G((F(p0)&&F(p1)))||G(p2)))], workingDir=/home/mcc/execution]
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7197 transitions
Trivial Post-agglo rules discarded 7197 transitions
Performed 7197 trivial Post agglomeration. Transition count delta: 7197
Iterating post reduction 0 with 7197 rules applied. Total rules applied 7197 place count 20560 transition count 22678
Reduce places removed 7197 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7198 rules applied. Total rules applied 14395 place count 13363 transition count 22677
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14396 place count 13362 transition count 22677
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14396 place count 13362 transition count 22077
Deduced a syphon composed of 600 places in 26 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15596 place count 12762 transition count 22077
Discarding 6597 places :
Symmetric choice reduction at 3 with 6597 rule applications. Total rules 22193 place count 6165 transition count 15480
Iterating global reduction 3 with 6597 rules applied. Total rules applied 28790 place count 6165 transition count 15480
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 28790 place count 6165 transition count 15459
Deduced a syphon composed of 21 places in 15 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 28832 place count 6144 transition count 15459
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 29379 place count 5597 transition count 8895
Iterating global reduction 3 with 547 rules applied. Total rules applied 29926 place count 5597 transition count 8895
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29976 place count 5572 transition count 8870
Applied a total of 29976 rules in 3648 ms. Remains 5572 /20560 variables (removed 14988) and now considering 8870/29875 (removed 21005) transitions.
[2021-05-18 22:16:54] [INFO ] Flow matrix only has 8270 transitions (discarded 600 similar events)
// Phase 1: matrix 8270 rows 5572 cols
[2021-05-18 22:16:54] [INFO ] Computed 1301 place invariants in 333 ms
[2021-05-18 22:16:58] [INFO ] Implicit Places using invariants in 4179 ms returned []
[2021-05-18 22:16:58] [INFO ] Flow matrix only has 8270 transitions (discarded 600 similar events)
// Phase 1: matrix 8270 rows 5572 cols
[2021-05-18 22:16:58] [INFO ] Computed 1301 place invariants in 334 ms
[2021-05-18 22:17:02] [INFO ] Implicit Places using invariants and state equation in 4200 ms returned []
Implicit Place search using SMT with State Equation took 8380 ms to find 0 implicit places.
[2021-05-18 22:17:03] [INFO ] Redundant transitions in 1021 ms returned []
[2021-05-18 22:17:03] [INFO ] Flow matrix only has 8270 transitions (discarded 600 similar events)
// Phase 1: matrix 8270 rows 5572 cols
[2021-05-18 22:17:04] [INFO ] Computed 1301 place invariants in 341 ms
[2021-05-18 22:17:08] [INFO ] Dead Transitions using invariants and state equation in 4976 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5572/20560 places, 8870/29875 transitions.
Stuttering acceptance computed with spot in 103 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-15 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(LEQ 1 s3076), p0:(LEQ s3086 s2039), p1:(GT 1 s1327)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 1157 reset in 1317 ms.
Product exploration explored 100000 steps with 1156 reset in 1396 ms.
Knowledge obtained : [(NOT p2), p0, p1]
Stuttering acceptance computed with spot in 99 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p1), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1155 reset in 1290 ms.
Product exploration explored 100000 steps with 1154 reset in 1347 ms.
[2021-05-18 22:17:15] [INFO ] Flatten gal took : 280 ms
[2021-05-18 22:17:15] [INFO ] Flatten gal took : 287 ms
[2021-05-18 22:17:15] [INFO ] Time to serialize gal into /tmp/LTL5095318967389942356.gal : 31 ms
[2021-05-18 22:17:15] [INFO ] Time to serialize properties into /tmp/LTL18317032190841833825.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5095318967389942356.gal, -t, CGAL, -LTL, /tmp/LTL18317032190841833825.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5095318967389942356.gal -t CGAL -LTL /tmp/LTL18317032190841833825.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G((F("(Node17HasTheLeafSetOfRx9ToReplaceNode19<=Node8HasTheLeafSetOfRx8ToReplaceNode18)"))&&(F("(Node4ThinksNode8ShouldBeNodeMasterToReplaceNode12<1)"))))||(G("(Node17HasAskedItsLeafSetToRx11ToReplaceNode15>=1)"))))
Formula 0 simplified : !(G(F"(Node17HasTheLeafSetOfRx9ToReplaceNode19<=Node8HasTheLeafSetOfRx8ToReplaceNode18)" & F"(Node4ThinksNode8ShouldBeNodeMasterToReplaceNode12<1)") | G"(Node17HasAskedItsLeafSetToRx11ToReplaceNode15>=1)")
Detected timeout of ITS tools.
[2021-05-18 22:17:30] [INFO ] Flatten gal took : 282 ms
[2021-05-18 22:17:30] [INFO ] Applying decomposition
[2021-05-18 22:17:31] [INFO ] Flatten gal took : 291 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12183936270783552304.txt, -o, /tmp/graph12183936270783552304.bin, -w, /tmp/graph12183936270783552304.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12183936270783552304.bin, -l, -1, -v, -w, /tmp/graph12183936270783552304.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:17:31] [INFO ] Decomposing Gal with order
[2021-05-18 22:17:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 22:17:33] [INFO ] Removed a total of 7438 redundant transitions.
[2021-05-18 22:17:33] [INFO ] Flatten gal took : 1254 ms
[2021-05-18 22:17:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1127 labels/synchronizations in 154 ms.
[2021-05-18 22:17:34] [INFO ] Time to serialize gal into /tmp/LTL15675331139865643315.gal : 44 ms
[2021-05-18 22:17:34] [INFO ] Time to serialize properties into /tmp/LTL9937189691255709410.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15675331139865643315.gal, -t, CGAL, -LTL, /tmp/LTL9937189691255709410.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15675331139865643315.gal -t CGAL -LTL /tmp/LTL9937189691255709410.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G((F("(gu232.Node17HasTheLeafSetOfRx9ToReplaceNode19<=gu232.Node8HasTheLeafSetOfRx8ToReplaceNode18)"))&&(F("(gi0.gi0.gu172.Node4ThinksNode8ShouldBeNodeMasterToReplaceNode12<1)"))))||(G("(gi0.gi3.gu485.Node17HasAskedItsLeafSetToRx11ToReplaceNode15>=1)"))))
Formula 0 simplified : !(G(F"(gu232.Node17HasTheLeafSetOfRx9ToReplaceNode19<=gu232.Node8HasTheLeafSetOfRx8ToReplaceNode18)" & F"(gi0.gi0.gu172.Node4ThinksNode8ShouldBeNodeMasterToReplaceNode12<1)") | G"(gi0.gi3.gu485.Node17HasAskedItsLeafSetToRx11ToReplaceNode15>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9485216388944182397
[2021-05-18 22:17:49] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9485216388944182397
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9485216388944182397]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9485216388944182397] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9485216388944182397] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-15 finished in 60360 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2545696973220058638
[2021-05-18 22:17:51] [INFO ] Too many transitions (29875) to apply POR reductions. Disabling POR matrices.
[2021-05-18 22:17:52] [INFO ] Built C files in 359ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2545696973220058638
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2545696973220058638]
[2021-05-18 22:17:53] [INFO ] Applying decomposition
[2021-05-18 22:17:54] [INFO ] Flatten gal took : 1483 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16885560589055735684.txt, -o, /tmp/graph16885560589055735684.bin, -w, /tmp/graph16885560589055735684.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16885560589055735684.bin, -l, -1, -v, -w, /tmp/graph16885560589055735684.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 22:17:58] [INFO ] Decomposing Gal with order
[2021-05-18 22:18:01] [INFO ] Rewriting arrays to variables to allow decomposition.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2545696973220058638] killed by timeout after 25 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2545696973220058638] killed by timeout after 25 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-18 22:18:20] [INFO ] Removed a total of 19551 redundant transitions.
[2021-05-18 22:18:21] [INFO ] Flatten gal took : 11534 ms
[2021-05-18 22:18:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 579 labels/synchronizations in 612 ms.
[2021-05-18 22:18:31] [INFO ] Time to serialize gal into /tmp/LTLCardinality4730057352845331775.gal : 148 ms
[2021-05-18 22:18:31] [INFO ] Time to serialize properties into /tmp/LTLCardinality12796375940388765282.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality4730057352845331775.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12796375940388765282.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality4730057352845331775.gal -t CGAL -LTL /tmp/LTLCardinality12796375940388765282.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 7 LTL properties
Checking formula 0 : !((F(G("(gi9.gi0.gi1.gi122.gu799.Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"))))
Formula 0 simplified : !FG"(gi9.gi0.gi1.gi122.gu799.Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"
Detected timeout of ITS tools.
[2021-05-18 22:43:44] [INFO ] Flatten gal took : 1697 ms
[2021-05-18 22:43:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality12341950280096785135.gal : 343 ms
[2021-05-18 22:43:44] [INFO ] Time to serialize properties into /tmp/LTLCardinality6472257570977444162.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality12341950280096785135.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6472257570977444162.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality12341950280096785135.gal -t CGAL -LTL /tmp/LTLCardinality6472257570977444162.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 7 LTL properties
Checking formula 0 : !((F(G("(Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"))))
Formula 0 simplified : !FG"(Node22HasAskedItsLeafSetToLx4ToReplaceNode11<1)"
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C12"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C12, 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 r292-tall-162124156900708"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C12.tgz
mv MultiCrashLeafsetExtension-PT-S24C12 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 '
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 ;