Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r508-tall-171654351000139.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
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 r508-tall-171654351000139
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 19 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 19 18:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 102K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 20M May 18 16:43 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-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717213573210

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C12
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 03:46:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 03:46:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 03:46:15] [INFO ] Load time of PNML (sax parser for PT used): 852 ms
[2024-06-01 03:46:15] [INFO ] Transformed 20612 places.
[2024-06-01 03:46:15] [INFO ] Transformed 29875 transitions.
[2024-06-01 03:46:15] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 1083 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
Support contains 57 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, 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 856 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 03:46:16] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-06-01 03:46:19] [INFO ] Computed 1301 invariants in 2981 ms
[2024-06-01 03:46:54] [INFO ] Performed 5995/20560 implicitness test of which 176 returned IMPLICIT in 30 seconds.
[2024-06-01 03:47:24] [INFO ] Performed 11124/20560 implicitness test of which 356 returned IMPLICIT in 60 seconds.
[2024-06-01 03:47:54] [INFO ] Performed 15264/20560 implicitness test of which 496 returned IMPLICIT in 90 seconds.
[2024-06-01 03:48:25] [INFO ] Performed 19914/20560 implicitness test of which 627 returned IMPLICIT in 121 seconds.
[2024-06-01 03:48:52] [INFO ] Implicit Places using invariants in 155470 ms returned [4, 8, 36, 66, 98, 132, 168, 206, 246, 288, 332, 378, 426, 475, 523, 569, 613, 655, 695, 733, 769, 803, 835, 865, 893, 969, 976, 1003, 1031, 1061, 1093, 1127, 1163, 1201, 1241, 1283, 1327, 1373, 1420, 1466, 1510, 1552, 1592, 1630, 1666, 1700, 1732, 1762, 1790, 1817, 1893, 1900, 1927, 1954, 1982, 2012, 2044, 2078, 2114, 2152, 2192, 2234, 2278, 2323, 2367, 2409, 2449, 2487, 2523, 2557, 2589, 2619, 2647, 2674, 2701, 2777, 2784, 2811, 2838, 2865, 2893, 2923, 2955, 2989, 3025, 3063, 3103, 3145, 3188, 3230, 3270, 3308, 3344, 3378, 3410, 3440, 3468, 3495, 3522, 3549, 3625, 3632, 3659, 3686, 3713, 3740, 3768, 3798, 3830, 3864, 3900, 3938, 3978, 4019, 4059, 4097, 4133, 4167, 4199, 4229, 4257, 4284, 4311, 4338, 4365, 4441, 4448, 4475, 4502, 4529, 4556, 4583, 4611, 4641, 4673, 4707, 4743, 4781, 4820, 4858, 4894, 4928, 4960, 4990, 5018, 5045, 5072, 5099, 5126, 5153, 5229, 5236, 5263, 5290, 5317, 5344, 5371, 5398, 5426, 5456, 5488, 5522, 5558, 5595, 5631, 5665, 5697, 5727, 5755, 5782, 5809, 5836, 5863, 5890, 5917, 5993, 6000, 6027, 6054, 6081, 6108, 6135, 6162, 6189, 6217, 6247, 6279, 6313, 6348, 6382, 6414, 6444, 6472, 6499, 6526, 6553, 6580, 6607, 6634, 6661, 6737, 6744, 6771, 6798, 6825, 6852, 6879, 6906, 6933, 6960, 6988, 7018, 7050, 7083, 7115, 7145, 7173, 7200, 7227, 7254, 7281, 7308, 7335, 7362, 7389, 7465, 7472, 7499, 7526, 7553, 7580, 7607, 7634, 7661, 7688, 7715, 7743, 7773, 7804, 7834, 7862, 7889, 7916, 7943, 7970, 7997, 8024, 8051, 8078, 8105, 8181, 8188, 8215, 8242, 8269, 8296, 8323, 8350, 8377, 8404, 8431, 8458, 8486, 8515, 8543, 8570, 8597, 8624, 8651, 8678, 8705, 8732, 8759, 8786, 8813, 8889, 8896, 8923, 8950, 8977, 9004, 9031, 9058, 9085, 9112, 9139, 9166, 9193, 9220, 9247, 9274, 9301, 9328, 9355, 9382, 9409, 9436, 9463, 9490, 9517, 9593, 9595, 9599, 9626, 9653, 9680, 9707, 9734, 9761, 9788, 9815, 9842, 9869, 9896, 9923, 9950, 9977, 10004, 10031, 10085, 10112, 10139, 10166, 10193, 10220, 10296, 10303, 10330, 10357, 10384, 10411, 10438, 10465, 10492, 10519, 10546, 10573, 10600, 10627, 10654, 10681, 10708, 10735, 10762, 10789, 10816, 10843, 10870, 10897, 10924, 11000, 11007, 11034, 11061, 11088, 11115, 11142, 11169, 11196, 11223, 11250, 11277, 11304, 11332, 11361, 11389, 11416, 11443, 11470, 11497, 11524, 11551, 11578, 11605, 11632, 11708, 11715, 11742, 11769, 11796, 11823, 11850, 11877, 11904, 11931, 11958, 11985, 12013, 12043, 12074, 12104, 12132, 12159, 12186, 12213, 12240, 12267, 12294, 12321, 12348, 12424, 12431, 12458, 12485, 12512, 12539, 12566, 12593, 12620, 12647, 12674, 12702, 12732, 12764, 12797, 12829, 12859, 12887, 12914, 12941, 12968, 12995, 13022, 13049, 13076, 13152, 13159, 13186, 13213, 13240, 13267, 13294, 13321, 13348, 13375, 13403, 13433, 13465, 13499, 13534, 13568, 13600, 13630, 13658, 13685, 13712, 13739, 13766, 13793, 13820, 13896, 13903, 13930, 13957, 13984, 14011, 14038, 14065, 14092, 14120, 14150, 14182, 14216, 14252, 14289, 14325, 14359, 14391, 14421, 14449, 14476, 14503, 14530, 14557, 14584, 14660, 14667, 14694, 14721, 14748, 14775, 14802, 14829, 14857, 14887, 14919, 14953, 14989, 15027, 15066, 15104, 15140, 15174, 15206, 15236, 15264, 15291, 15318, 15345, 15372, 15448, 15455, 15482, 15509, 15536, 15563, 15590, 15618, 15648, 15680, 15714, 15750, 15788, 15828, 15869, 15909, 15947, 15983, 16017, 16049, 16079, 16107, 16134, 16161, 16188, 16264, 16271, 16298, 16325, 16352, 16379, 16407, 16437, 16469, 16503, 16539, 16577, 16617, 16659, 16702, 16744, 16784, 16822, 16858, 16892, 16924, 16954, 16982, 17009, 17036, 17112, 17119, 17146, 17173, 17200, 17228, 17258, 17290, 17324, 17360, 17398, 17438, 17480, 17524, 17569, 17613, 17655, 17695, 17733, 17769, 17803, 17835, 17865, 17893, 17920, 17996, 18003, 18030, 18057, 18085, 18115, 18147, 18181, 18217, 18255, 18295, 18337, 18381, 18427, 18474, 18520, 18564, 18606, 18646, 18684, 18720, 18754, 18786, 18816, 18844, 18920, 18922, 18926, 18953, 18981, 19011, 19043, 19077, 19113, 19151, 19191, 19233, 19277, 19323, 19371, 19420, 19468, 19514, 19558, 19600, 19640, 19678, 19714, 19748, 19780, 19810, 19887]
[2024-06-01 03:48:52] [INFO ] Actually due to overlaps returned [969, 1893, 2777, 3625, 4441, 5229, 5993, 6737, 7465, 8181, 8889, 9593, 10296, 11000, 11708, 12424, 13152, 13896, 14660, 15448, 16264, 17112, 17996, 18920, 19887, 4, 9595, 18922]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 155543 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20532/20612 places, 29875/29875 transitions.
Applied a total of 0 rules in 762 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 157185 ms. Remains : 20532/20612 places, 29875/29875 transitions.
Support contains 57 out of 20532 places after structural reductions.
[2024-06-01 03:48:55] [INFO ] Flatten gal took : 1459 ms
[2024-06-01 03:48:56] [INFO ] Flatten gal took : 958 ms
[2024-06-01 03:48:57] [INFO ] Input system was already deterministic with 29875 transitions.
RANDOM walk for 40000 steps (324 resets) in 3949 ms. (10 steps per ms) remains 28/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 103 ms. (38 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 90 ms. (44 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 108 ms. (36 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 112 ms. (35 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 81 ms. (48 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 28/28 properties
[2024-06-01 03:49:00] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-06-01 03:49:02] [INFO ] Computed 1273 invariants in 2806 ms
[2024-06-01 03:49:03] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp29 is UNSAT
At refinement iteration 1 (OVERLAPS) 12576/12615 variables, 4/4 constraints. Problems are: Problem set: 6 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12615/49807 variables, and 4 constraints, problems are : Problem set: 6 solved, 22 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 4/47 constraints, Generalized P Invariants (flows): 0/1226 constraints, State Equation: 0/20532 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 12583/12615 variables, 4/4 constraints. Problems are: Problem set: 6 solved, 22 unsolved
[2024-06-01 03:49:41] [INFO ] Deduced a trap composed of 1430 places in 28186 ms of which 576 ms to minimize.
SMT process timed out in 41326ms, After SMT, problems are : Problem set: 6 solved, 22 unsolved
Fused 22 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 32 out of 20532 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7163 transitions
Trivial Post-agglo rules discarded 7163 transitions
Performed 7163 trivial Post agglomeration. Transition count delta: 7163
Iterating post reduction 0 with 7163 rules applied. Total rules applied 7163 place count 20532 transition count 22712
Reduce places removed 7163 places and 0 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Iterating post reduction 1 with 7187 rules applied. Total rules applied 14350 place count 13369 transition count 22688
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 14374 place count 13345 transition count 22688
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14374 place count 13345 transition count 22089
Deduced a syphon composed of 599 places in 21 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15572 place count 12746 transition count 22089
Discarding 6575 places :
Symmetric choice reduction at 3 with 6575 rule applications. Total rules 22147 place count 6171 transition count 15514
Iterating global reduction 3 with 6575 rules applied. Total rules applied 28722 place count 6171 transition count 15514
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 28722 place count 6171 transition count 15506
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 28738 place count 6163 transition count 15506
Discarding 526 places :
Symmetric choice reduction at 3 with 526 rule applications. Total rules 29264 place count 5637 transition count 9194
Iterating global reduction 3 with 526 rules applied. Total rules applied 29790 place count 5637 transition count 9194
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29840 place count 5612 transition count 9169
Free-agglomeration rule (complex) applied 363 times.
Iterating global reduction 3 with 363 rules applied. Total rules applied 30203 place count 5612 transition count 14592
Reduce places removed 363 places and 0 transitions.
Iterating post reduction 3 with 363 rules applied. Total rules applied 30566 place count 5249 transition count 14592
Partial Free-agglomeration rule applied 399 times.
Drop transitions (Partial Free agglomeration) removed 399 transitions
Iterating global reduction 4 with 399 rules applied. Total rules applied 30965 place count 5249 transition count 14592
Applied a total of 30965 rules in 6321 ms. Remains 5249 /20532 variables (removed 15283) and now considering 14592/29875 (removed 15283) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6324 ms. Remains : 5249/20532 places, 14592/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 3265 ms. (12 steps per ms) remains 21/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4001 steps (8 resets) in 27 ms. (142 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
Interrupted probabilistic random walk after 20008 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :0 out of 21
Probabilistic random walk after 20008 steps, saw 9498 distinct states, run finished after 3004 ms. (steps per millisecond=6 ) properties seen :0
[2024-06-01 03:49:51] [INFO ] Flow matrix only has 13706 transitions (discarded 886 similar events)
// Phase 1: matrix 13706 rows 5249 cols
[2024-06-01 03:49:52] [INFO ] Computed 1273 invariants in 579 ms
[2024-06-01 03:49:52] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Problem AtomicPropp21 is UNSAT
At refinement iteration 1 (OVERLAPS) 3891/3921 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3921 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 1/3922 variables, 1/6 constraints. Problems are: Problem set: 1 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3922 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 20 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp36 is UNSAT
At refinement iteration 5 (OVERLAPS) 1261/5183 variables, 1201/1207 constraints. Problems are: Problem set: 10 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5183 variables, 0/1207 constraints. Problems are: Problem set: 10 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 42/5225 variables, 42/1249 constraints. Problems are: Problem set: 10 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5225 variables, 0/1249 constraints. Problems are: Problem set: 10 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 24/5249 variables, 24/1273 constraints. Problems are: Problem set: 10 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5249 variables, 0/1273 constraints. Problems are: Problem set: 10 solved, 11 unsolved
At refinement iteration 11 (OVERLAPS) 13706/18955 variables, 5249/6522 constraints. Problems are: Problem set: 10 solved, 11 unsolved
Problem AtomicPropp30 is UNSAT
At refinement iteration 12 (INCLUDED_ONLY) 0/18955 variables, 9202/15724 constraints. Problems are: Problem set: 11 solved, 10 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/18955 variables, 0/15724 constraints. Problems are: Problem set: 11 solved, 10 unsolved
At refinement iteration 14 (OVERLAPS) 0/18955 variables, 0/15724 constraints. Problems are: Problem set: 11 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 18955/18955 variables, and 15724 constraints, problems are : Problem set: 11 solved, 10 unsolved in 27849 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 1225/1225 constraints, State Equation: 5249/5249 constraints, ReadFeed: 9202/9202 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 11 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 11 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 3893/3911 variables, 4/4 constraints. Problems are: Problem set: 11 solved, 10 unsolved
[2024-06-01 03:50:25] [INFO ] Deduced a trap composed of 1529 places in 4227 ms of which 33 ms to minimize.
[2024-06-01 03:50:30] [INFO ] Deduced a trap composed of 1371 places in 4398 ms of which 28 ms to minimize.
[2024-06-01 03:50:34] [INFO ] Deduced a trap composed of 1484 places in 4207 ms of which 24 ms to minimize.
[2024-06-01 03:50:38] [INFO ] Deduced a trap composed of 1748 places in 4161 ms of which 26 ms to minimize.
[2024-06-01 03:50:42] [INFO ] Deduced a trap composed of 1512 places in 4299 ms of which 26 ms to minimize.
[2024-06-01 03:50:47] [INFO ] Deduced a trap composed of 1464 places in 4099 ms of which 26 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3911 variables, 6/10 constraints. Problems are: Problem set: 11 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3911 variables, 0/10 constraints. Problems are: Problem set: 11 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 1270/5181 variables, 1201/1211 constraints. Problems are: Problem set: 11 solved, 10 unsolved
[2024-06-01 03:50:57] [INFO ] Deduced a trap composed of 5 places in 8521 ms of which 37 ms to minimize.
[2024-06-01 03:51:06] [INFO ] Deduced a trap composed of 237 places in 8473 ms of which 47 ms to minimize.
SMT process timed out in 74366ms, After SMT, problems are : Problem set: 11 solved, 10 unsolved
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18 out of 5249 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5249/5249 places, 14592/14592 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 5249 transition count 14590
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 5247 transition count 14590
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 5247 transition count 14584
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 16 place count 5241 transition count 14584
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 23 place count 5234 transition count 14577
Iterating global reduction 3 with 7 rules applied. Total rules applied 30 place count 5234 transition count 14577
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 33 place count 5234 transition count 14577
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 36 place count 5231 transition count 14574
Iterating global reduction 3 with 3 rules applied. Total rules applied 39 place count 5231 transition count 14574
Applied a total of 39 rules in 3524 ms. Remains 5231 /5249 variables (removed 18) and now considering 14574/14592 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3524 ms. Remains : 5231/5249 places, 14574/14592 transitions.
Successfully simplified 17 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17908 stabilizing places and 24674 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 576 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 03:51:10] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-06-01 03:51:13] [INFO ] Computed 1273 invariants in 2759 ms
[2024-06-01 03:51:47] [INFO ] Performed 7412/20532 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2024-06-01 03:52:17] [INFO ] Performed 13137/20532 implicitness test of which 408 returned IMPLICIT in 60 seconds.
[2024-06-01 03:52:47] [INFO ] Performed 19589/20532 implicitness test of which 594 returned IMPLICIT in 90 seconds.
[2024-06-01 03:53:10] [INFO ] Implicit Places using invariants in 120232 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 120268 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 632 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 121479 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 181 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 5961 ms.
Product exploration explored 100000 steps with 50000 reset in 5496 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 24 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 finished in 133479 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 20532 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 13333 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 13332 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 13332 transition count 22075
Deduced a syphon composed of 600 places in 27 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6133 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6133 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 6133 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 6110 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5561 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5561 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 5536 transition count 8840
Applied a total of 29992 rules in 3630 ms. Remains 5536 /20532 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-06-01 03:53:27] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5536 cols
[2024-06-01 03:53:27] [INFO ] Computed 1273 invariants in 258 ms
[2024-06-01 03:53:39] [INFO ] Implicit Places using invariants in 12207 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 720, 725, 732, 741, 752, 765, 780, 797, 816, 836, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 885, 900, 913, 924, 933, 940, 945, 948, 950, 952, 984, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1001, 1003, 1006, 1011, 1018, 1027, 1038, 1051, 1066, 1083, 1101, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1146, 1159, 1170, 1179, 1186, 1191, 1194, 1196, 1198, 1200, 1232, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1249, 1251, 1253, 1256, 1261, 1268, 1277, 1288, 1301, 1316, 1332, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1373, 1384, 1393, 1400, 1405, 1408, 1410, 1412, 1414, 1416, 1448, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1465, 1467, 1469, 1471, 1474, 1479, 1486, 1495, 1506, 1519, 1533, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1570, 1579, 1586, 1591, 1594, 1596, 1598, 1600, 1602, 1604, 1636, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1653, 1655, 1657, 1659, 1661, 1664, 1669, 1676, 1685, 1696, 1708, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1741, 1748, 1753, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1800, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1817, 1819, 1821, 1823, 1825, 1827, 1830, 1835, 1842, 1851, 1861, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1890, 1895, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1944, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1976, 1981, 1988, 1996, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2021, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2038, 2040, 2072, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2103, 2106, 2111, 2117, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2188, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2224, 2228, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2264, 2296, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2333, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2368, 2398, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2435, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2470, 2502, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2519, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537, 2539, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2570, 2572, 2574, 2606, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2641, 2644, 2649, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2664, 2666, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2682, 2714, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2731, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2750, 2755, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2779, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2796, 2798, 2830, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2864, 2869, 2876, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2904, 2909, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2958, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2975, 2977, 2979, 2981, 2983, 2985, 2987, 2990, 2995, 3002, 3011, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3043, 3050, 3055, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3102, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3119, 3121, 3123, 3125, 3127, 3129, 3132, 3137, 3144, 3153, 3164, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3200, 3209, 3216, 3221, 3224, 3226, 3228, 3230, 3232, 3234, 3266, 3269, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3283, 3285, 3287, 3289, 3291, 3294, 3299, 3306, 3315, 3326, 3339, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3379, 3390, 3399, 3406, 3411, 3414, 3416, 3418, 3420, 3422, 3454, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3471, 3473, 3475, 3477, 3480, 3485, 3492, 3501, 3512, 3525, 3540, 3557, 3558, 3559, 3560, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3584, 3597, 3608, 3617, 3624, 3629, 3632, 3634, 3636, 3638, 3670, 3673, 3674, 3675, 3676, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3687, 3689, 3691, 3694, 3699, 3706, 3715, 3726, 3739, 3754, 3771, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3819, 3834, 3847, 3858, 3867, 3874, 3879, 3882, 3884, 3886, 3918, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3935, 3937, 3940, 3945, 3952, 3961, 3972, 3985, 4000, 4017, 4036, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4088, 4105, 4120, 4133, 4144, 4153, 4160, 4165, 4168, 4170, 4202, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4219, 4222, 4227, 4234, 4243, 4254, 4267, 4282, 4299, 4318, 4339, 4362, 4363, 4364, 4365, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4395, 4414, 4431, 4446, 4459, 4470, 4479, 4486, 4491, 4494, 4524, 4527, 4528, 4529, 4530, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4542, 4547, 4554, 4563, 4574, 4587, 4602, 4619, 4638, 4659, 4682, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4742, 4763, 4782, 4799, 4814, 4827, 4838, 4847, 4854, 4859]
Discarding 1199 places :
Implicit Place search using SMT only with invariants took 12255 ms to find 1199 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4337/20532 places, 8840/29875 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3762 transition count 8265
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3762 transition count 8265
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 3187 transition count 7690
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 3187 transition count 7690
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2347 place count 3140 transition count 7126
Iterating global reduction 0 with 47 rules applied. Total rules applied 2394 place count 3140 transition count 7126
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2396 place count 3139 transition count 7125
Applied a total of 2396 rules in 1529 ms. Remains 3139 /4337 variables (removed 1198) and now considering 7125/8840 (removed 1715) transitions.
[2024-06-01 03:53:40] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
// Phase 1: matrix 6525 rows 3139 cols
[2024-06-01 03:53:41] [INFO ] Computed 74 invariants in 138 ms
[2024-06-01 03:53:45] [INFO ] Implicit Places using invariants in 4739 ms returned []
[2024-06-01 03:53:45] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
[2024-06-01 03:53:45] [INFO ] Invariant cache hit.
[2024-06-01 03:53:48] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-06-01 03:54:18] [INFO ] Performed 886/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 03:54:48] [INFO ] Performed 1537/3139 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 03:55:18] [INFO ] Performed 2268/3139 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-01 03:55:43] [INFO ] Implicit Places using invariants and state equation in 117829 ms returned [3135]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 122577 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3138/20532 places, 7125/29875 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3138 transition count 7124
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3137 transition count 7124
Applied a total of 2 rules in 490 ms. Remains 3137 /3138 variables (removed 1) and now considering 7124/7125 (removed 1) transitions.
[2024-06-01 03:55:44] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-06-01 03:55:44] [INFO ] Computed 73 invariants in 131 ms
[2024-06-01 03:55:48] [INFO ] Implicit Places using invariants in 4623 ms returned []
[2024-06-01 03:55:48] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 03:55:48] [INFO ] Invariant cache hit.
[2024-06-01 03:55:51] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-06-01 03:56:21] [INFO ] Performed 1133/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 03:56:51] [INFO ] Performed 1998/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 03:57:19] [INFO ] Implicit Places using invariants and state equation in 91085 ms returned []
Implicit Place search using SMT with State Equation took 95739 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3137/20532 places, 7124/29875 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 236224 ms. Remains : 3137/20532 places, 7124/29875 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01
Stuttering criterion allowed to conclude after 86 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 finished in 236319 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G((p1||X(!p1))))))'
Support contains 4 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 20532 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 13334 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 13333 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 13333 transition count 22077
Deduced a syphon composed of 599 places in 18 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15596 place count 12734 transition count 22077
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22194 place count 6136 transition count 15479
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28792 place count 6136 transition count 15479
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28792 place count 6136 transition count 15457
Deduced a syphon composed of 22 places in 11 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28836 place count 6114 transition count 15457
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29384 place count 5566 transition count 8881
Iterating global reduction 3 with 548 rules applied. Total rules applied 29932 place count 5566 transition count 8881
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29982 place count 5541 transition count 8856
Applied a total of 29982 rules in 3392 ms. Remains 5541 /20532 variables (removed 14991) and now considering 8856/29875 (removed 21019) transitions.
[2024-06-01 03:57:23] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
// Phase 1: matrix 8256 rows 5541 cols
[2024-06-01 03:57:23] [INFO ] Computed 1273 invariants in 236 ms
[2024-06-01 03:57:35] [INFO ] Implicit Places using invariants in 12256 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 560, 561, 562, 563, 564, 565, 586, 603, 618, 631, 642, 651, 658, 663, 666, 668, 700, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 717, 720, 725, 732, 741, 752, 765, 780, 797, 816, 836, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 885, 900, 913, 924, 933, 940, 945, 948, 950, 952, 984, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 998, 999, 1001, 1003, 1006, 1011, 1018, 1027, 1038, 1051, 1066, 1083, 1104, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1149, 1162, 1173, 1182, 1189, 1194, 1197, 1199, 1201, 1203, 1235, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1252, 1254, 1256, 1259, 1264, 1271, 1280, 1291, 1304, 1319, 1335, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1376, 1387, 1396, 1403, 1408, 1411, 1413, 1415, 1417, 1419, 1451, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1468, 1470, 1472, 1474, 1477, 1482, 1489, 1498, 1509, 1522, 1536, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1573, 1582, 1589, 1594, 1597, 1599, 1601, 1603, 1605, 1607, 1639, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1656, 1658, 1660, 1662, 1664, 1667, 1672, 1679, 1688, 1699, 1711, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1744, 1751, 1756, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1803, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1820, 1822, 1824, 1826, 1828, 1830, 1833, 1838, 1845, 1854, 1864, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1893, 1898, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1915, 1947, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1979, 1984, 1991, 1999, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2024, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2075, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2106, 2109, 2114, 2120, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2159, 2191, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2224, 2227, 2231, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2263, 2265, 2267, 2299, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2336, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2401, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2418, 2420, 2422, 2424, 2426, 2428, 2430, 2432, 2434, 2436, 2438, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2455, 2457, 2459, 2463, 2465, 2467, 2469, 2471, 2473, 2505, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2536, 2538, 2540, 2542, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2610, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2622, 2623, 2624, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2641, 2643, 2645, 2648, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2682, 2684, 2686, 2718, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2731, 2732, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2749, 2751, 2754, 2759, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2783, 2786, 2788, 2790, 2792, 2794, 2796, 2798, 2800, 2802, 2834, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2863, 2865, 2868, 2873, 2880, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2908, 2913, 2916, 2918, 2920, 2922, 2924, 2926, 2928, 2930, 2962, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2979, 2981, 2983, 2985, 2987, 2989, 2991, 2994, 2999, 3006, 3015, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3047, 3054, 3059, 3062, 3064, 3066, 3068, 3070, 3072, 3074, 3106, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3123, 3125, 3127, 3129, 3131, 3133, 3136, 3141, 3148, 3157, 3168, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3204, 3213, 3220, 3225, 3228, 3230, 3232, 3234, 3236, 3238, 3270, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3287, 3289, 3291, 3293, 3295, 3298, 3303, 3310, 3319, 3330, 3343, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3383, 3394, 3403, 3410, 3415, 3418, 3420, 3422, 3424, 3426, 3458, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3470, 3471, 3472, 3473, 3475, 3477, 3479, 3481, 3484, 3489, 3496, 3505, 3516, 3529, 3544, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3588, 3601, 3612, 3621, 3628, 3633, 3636, 3638, 3640, 3642, 3674, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3686, 3687, 3688, 3689, 3691, 3693, 3695, 3698, 3703, 3710, 3719, 3730, 3743, 3758, 3775, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3823, 3838, 3851, 3862, 3871, 3878, 3883, 3886, 3888, 3890, 3922, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3939, 3941, 3944, 3949, 3956, 3965, 3976, 3989, 4004, 4021, 4040, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4073, 4092, 4109, 4124, 4137, 4148, 4157, 4164, 4169, 4172, 4174, 4206, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4218, 4219, 4220, 4221, 4223, 4226, 4231, 4238, 4247, 4258, 4271, 4286, 4303, 4322, 4343, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4399, 4418, 4435, 4450, 4463, 4474, 4483, 4490, 4495, 4498, 4528, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4540, 4541, 4542, 4543, 4546, 4551, 4558, 4567, 4578, 4591, 4606, 4623, 4642, 4663, 4686, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4720, 4721, 4722, 4723, 4746, 4767, 4786, 4803, 4818, 4831, 4842, 4851, 4858, 4863]
Discarding 1197 places :
Implicit Place search using SMT only with invariants took 12289 ms to find 1197 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4344/20532 places, 8856/29875 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 3770 transition count 8282
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 3770 transition count 8282
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 1721 place count 3197 transition count 7709
Iterating global reduction 0 with 573 rules applied. Total rules applied 2294 place count 3197 transition count 7709
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 2339 place count 3152 transition count 7169
Iterating global reduction 0 with 45 rules applied. Total rules applied 2384 place count 3152 transition count 7169
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 2388 place count 3150 transition count 7167
Applied a total of 2388 rules in 1539 ms. Remains 3150 /4344 variables (removed 1194) and now considering 7167/8856 (removed 1689) transitions.
[2024-06-01 03:57:37] [INFO ] Flow matrix only has 6567 transitions (discarded 600 similar events)
// Phase 1: matrix 6567 rows 3150 cols
[2024-06-01 03:57:37] [INFO ] Computed 76 invariants in 163 ms
[2024-06-01 03:57:41] [INFO ] Implicit Places using invariants in 4740 ms returned []
[2024-06-01 03:57:41] [INFO ] Flow matrix only has 6567 transitions (discarded 600 similar events)
[2024-06-01 03:57:41] [INFO ] Invariant cache hit.
[2024-06-01 03:57:45] [INFO ] State equation strengthened by 2679 read => feed constraints.
[2024-06-01 03:58:16] [INFO ] Performed 967/3150 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 03:58:46] [INFO ] Performed 1606/3150 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 03:59:16] [INFO ] Performed 2412/3150 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-01 03:59:38] [INFO ] Implicit Places using invariants and state equation in 116963 ms returned []
Implicit Place search using SMT with State Equation took 121722 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3150/20532 places, 7167/29875 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 138947 ms. Remains : 3150/20532 places, 7167/29875 transitions.
Stuttering acceptance computed with spot in 78 ms :[false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02
Product exploration explored 100000 steps with 1155 reset in 1020 ms.
Product exploration explored 100000 steps with 1156 reset in 1057 ms.
Computed a total of 551 stabilizing places and 1991 stable transitions
Computed a total of 551 stabilizing places and 1991 stable transitions
Detected a total of 551/3150 stabilizing places and 1991/7167 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 29 ms. Reduced automaton from 2 states, 8 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 finished in 141194 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||(p1&&X((p1 U (!p2||G(p1)))))))))'
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 540 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 03:59:41] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-06-01 03:59:44] [INFO ] Computed 1273 invariants in 2719 ms
[2024-06-01 04:00:18] [INFO ] Performed 7458/20532 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2024-06-01 04:00:48] [INFO ] Performed 14640/20532 implicitness test of which 456 returned IMPLICIT in 60 seconds.
[2024-06-01 04:01:19] [INFO ] Performed 20102/20532 implicitness test of which 600 returned IMPLICIT in 91 seconds.
[2024-06-01 04:01:32] [INFO ] Implicit Places using invariants in 111309 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 111332 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 580 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 112454 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Product exploration explored 100000 steps with 812 reset in 1765 ms.
Product exploration explored 100000 steps with 812 reset in 1788 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 111 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Reduction of identical properties reduced properties to check from 11 to 8
RANDOM walk for 40000 steps (324 resets) in 1544 ms. (25 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (68 resets) in 910 ms. (43 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (68 resets) in 760 ms. (52 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (68 resets) in 930 ms. (42 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 784 ms. (50 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 927 ms. (43 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 955 ms. (41 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 890 ms. (44 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 905 ms. (44 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 18477 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :0 out of 8
Probabilistic random walk after 18477 steps, saw 9146 distinct states, run finished after 6003 ms. (steps per millisecond=3 ) properties seen :0
[2024-06-01 04:01:46] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-06-01 04:01:48] [INFO ] Computed 673 invariants in 2488 ms
[2024-06-01 04:01:48] [INFO ] State equation strengthened by 9202 read => feed constraints.
Problem apf9 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 7263/19864 variables, 602/605 constraints. Problems are: Problem set: 2 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 19864/49207 variables, and 605 constraints, problems are : Problem set: 2 solved, 6 unsolved in 5024 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 602/626 constraints, State Equation: 0/19932 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 7263/19864 variables, 602/605 constraints. Problems are: Problem set: 2 solved, 6 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 19864/49207 variables, and 605 constraints, problems are : Problem set: 2 solved, 6 unsolved in 5022 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 602/626 constraints, State Equation: 0/19932 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 12749ms problems are : Problem set: 2 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 19932 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 12733 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 12732 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 12732 transition count 22075
Deduced a syphon composed of 600 places in 21 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12132 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 5533 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 5533 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 5533 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 5510 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 4961 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 4961 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 4936 transition count 8840
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 30332 place count 4936 transition count 14539
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 30672 place count 4596 transition count 14539
Partial Free-agglomeration rule applied 25 times.
Drop transitions (Partial Free agglomeration) removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 30697 place count 4596 transition count 14539
Applied a total of 30697 rules in 5174 ms. Remains 4596 /19932 variables (removed 15336) and now considering 14539/29875 (removed 15336) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5177 ms. Remains : 4596/19932 places, 14539/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 4406 ms. (9 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (59 resets) in 576 ms. (69 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 522 ms. (76 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 522 ms. (76 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (59 resets) in 565 ms. (70 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 508 ms. (78 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 611 ms. (65 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 38657 steps, run timeout after 6001 ms. (steps per millisecond=6 ) properties seen :0 out of 6
Probabilistic random walk after 38657 steps, saw 17721 distinct states, run finished after 6002 ms. (steps per millisecond=6 ) properties seen :0
[2024-06-01 04:02:12] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
// Phase 1: matrix 13653 rows 4596 cols
[2024-06-01 04:02:12] [INFO ] Computed 673 invariants in 309 ms
[2024-06-01 04:02:12] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 3849/3852 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3852 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/3878 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-06-01 04:02:18] [INFO ] Deduced a trap composed of 1529 places in 4326 ms of which 28 ms to minimize.
[2024-06-01 04:02:22] [INFO ] Deduced a trap composed of 1322 places in 4285 ms of which 26 ms to minimize.
[2024-06-01 04:02:27] [INFO ] Deduced a trap composed of 1660 places in 4372 ms of which 25 ms to minimize.
[2024-06-01 04:02:31] [INFO ] Deduced a trap composed of 1714 places in 3992 ms of which 22 ms to minimize.
[2024-06-01 04:02:35] [INFO ] Deduced a trap composed of 1490 places in 4373 ms of which 27 ms to minimize.
[2024-06-01 04:02:39] [INFO ] Deduced a trap composed of 1502 places in 4187 ms of which 26 ms to minimize.
[2024-06-01 04:02:44] [INFO ] Deduced a trap composed of 1558 places in 4378 ms of which 27 ms to minimize.
[2024-06-01 04:02:48] [INFO ] Deduced a trap composed of 1498 places in 4352 ms of which 26 ms to minimize.
[2024-06-01 04:02:53] [INFO ] Deduced a trap composed of 1616 places in 4264 ms of which 26 ms to minimize.
[2024-06-01 04:02:57] [INFO ] Deduced a trap composed of 1694 places in 4170 ms of which 22 ms to minimize.
[2024-06-01 04:03:01] [INFO ] Deduced a trap composed of 1523 places in 4451 ms of which 28 ms to minimize.
SMT process timed out in 49487ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 4596 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 802 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 803 ms. Remains : 4596/4596 places, 14539/14539 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 814 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
[2024-06-01 04:03:03] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
[2024-06-01 04:03:03] [INFO ] Invariant cache hit.
[2024-06-01 04:03:14] [INFO ] Implicit Places using invariants in 10776 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2268, 2269, 2270, 2271, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 3011, 3012, 3013, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3635, 3636, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 10788 ms to find 599 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3997/4596 places, 14539/14539 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3422 transition count 13964
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3422 transition count 13964
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 2847 transition count 13389
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 2847 transition count 13389
Applied a total of 2300 rules in 1077 ms. Remains 2847 /3997 variables (removed 1150) and now considering 13389/14539 (removed 1150) transitions.
[2024-06-01 04:03:15] [INFO ] Flow matrix only has 12503 transitions (discarded 886 similar events)
// Phase 1: matrix 12503 rows 2847 cols
[2024-06-01 04:03:15] [INFO ] Computed 74 invariants in 207 ms
[2024-06-01 04:03:22] [INFO ] Implicit Places using invariants in 6774 ms returned []
Implicit Place search using SMT only with invariants took 6777 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2847/4596 places, 13389/14539 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 19457 ms. Remains : 2847/4596 places, 13389/14539 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1)), (G (OR (NOT p0) p1)), (G (OR (NOT p0) (NOT p2) p1)), (G (OR (NOT p0) (NOT p2) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 117 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 191 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Applied a total of 0 rules in 562 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 04:03:23] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-06-01 04:03:25] [INFO ] Computed 673 invariants in 2515 ms
[2024-06-01 04:03:59] [INFO ] Performed 9274/19932 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 04:04:29] [INFO ] Performed 16496/19932 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 04:04:59] [INFO ] Performed 19826/19932 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-01 04:05:02] [INFO ] Implicit Places using invariants in 98916 ms returned []
Implicit Place search using SMT only with invariants took 98917 ms to find 0 implicit places.
Running 29850 sub problems to find dead transitions.
[2024-06-01 04:05:02] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-06-01 04:05:02] [INFO ] Invariant cache hit.
[2024-06-01 04:05:02] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19930 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 29850 unsolved
SMT process timed out in 132005ms, After SMT, problems are : Problem set: 0 solved, 29850 unsolved
Search for dead transitions found 0 dead transitions in 132376ms
Finished structural reductions in LTL mode , in 1 iterations and 231963 ms. Remains : 19932/19932 places, 29875/29875 transitions.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 136 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 40000 steps (323 resets) in 3565 ms. (11 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (68 resets) in 721 ms. (55 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (68 resets) in 702 ms. (56 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (68 resets) in 733 ms. (54 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (68 resets) in 743 ms. (53 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (68 resets) in 876 ms. (45 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 18319 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :0 out of 5
Probabilistic random walk after 18319 steps, saw 9072 distinct states, run finished after 6003 ms. (steps per millisecond=3 ) properties seen :0
[2024-06-01 04:07:23] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-06-01 04:07:23] [INFO ] Invariant cache hit.
[2024-06-01 04:07:23] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 7263/19864 variables, 602/605 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-06-01 04:08:36] [INFO ] Deduced a trap composed of 2177 places in 68167 ms of which 132 ms to minimize.
SMT process timed out in 72826ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 19932 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 12733 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 12732 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 12732 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 12132 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 5533 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 5533 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 5533 transition count 15453
Deduced a syphon composed of 23 places in 13 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 5510 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 4961 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 4961 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 4936 transition count 8840
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 30332 place count 4936 transition count 14539
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 30672 place count 4596 transition count 14539
Partial Free-agglomeration rule applied 25 times.
Drop transitions (Partial Free agglomeration) removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 30697 place count 4596 transition count 14539
Applied a total of 30697 rules in 5035 ms. Remains 4596 /19932 variables (removed 15336) and now considering 14539/29875 (removed 15336) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5037 ms. Remains : 4596/19932 places, 14539/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 4300 ms. (9 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (58 resets) in 602 ms. (66 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 716 ms. (55 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 597 ms. (66 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 564 ms. (70 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (58 resets) in 489 ms. (81 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 39186 steps, run timeout after 6001 ms. (steps per millisecond=6 ) properties seen :0 out of 5
Probabilistic random walk after 39186 steps, saw 17951 distinct states, run finished after 6007 ms. (steps per millisecond=6 ) properties seen :0
[2024-06-01 04:08:49] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
// Phase 1: matrix 13653 rows 4596 cols
[2024-06-01 04:08:49] [INFO ] Computed 673 invariants in 297 ms
[2024-06-01 04:08:49] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 3849/3852 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3852 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/3878 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-06-01 04:08:54] [INFO ] Deduced a trap composed of 1714 places in 4116 ms of which 28 ms to minimize.
[2024-06-01 04:08:58] [INFO ] Deduced a trap composed of 1273 places in 4059 ms of which 26 ms to minimize.
[2024-06-01 04:09:03] [INFO ] Deduced a trap composed of 1322 places in 4192 ms of which 26 ms to minimize.
[2024-06-01 04:09:07] [INFO ] Deduced a trap composed of 1498 places in 4420 ms of which 26 ms to minimize.
[2024-06-01 04:09:12] [INFO ] Deduced a trap composed of 1660 places in 4371 ms of which 29 ms to minimize.
[2024-06-01 04:09:16] [INFO ] Deduced a trap composed of 1490 places in 4366 ms of which 25 ms to minimize.
[2024-06-01 04:09:20] [INFO ] Deduced a trap composed of 1274 places in 4223 ms of which 25 ms to minimize.
[2024-06-01 04:09:25] [INFO ] Deduced a trap composed of 1529 places in 4360 ms of which 25 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/3878 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3878 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 650/4528 variables, 602/613 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-06-01 04:09:32] [INFO ] Deduced a trap composed of 5 places in 6206 ms of which 32 ms to minimize.
[2024-06-01 04:09:38] [INFO ] Deduced a trap composed of 494 places in 6270 ms of which 27 ms to minimize.
SMT process timed out in 49437ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 4596 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 858 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 859 ms. Remains : 4596/4596 places, 14539/14539 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 895 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
[2024-06-01 04:09:40] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
[2024-06-01 04:09:40] [INFO ] Invariant cache hit.
[2024-06-01 04:09:51] [INFO ] Implicit Places using invariants in 11039 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2268, 2269, 2270, 2271, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 3011, 3012, 3013, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3635, 3636, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 11064 ms to find 599 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3997/4596 places, 14539/14539 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3422 transition count 13964
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3422 transition count 13964
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 2847 transition count 13389
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 2847 transition count 13389
Applied a total of 2300 rules in 1158 ms. Remains 2847 /3997 variables (removed 1150) and now considering 13389/14539 (removed 1150) transitions.
[2024-06-01 04:09:52] [INFO ] Flow matrix only has 12503 transitions (discarded 886 similar events)
// Phase 1: matrix 12503 rows 2847 cols
[2024-06-01 04:09:52] [INFO ] Computed 74 invariants in 197 ms
[2024-06-01 04:09:59] [INFO ] Implicit Places using invariants in 6790 ms returned []
Implicit Place search using SMT only with invariants took 6791 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2847/4596 places, 13389/14539 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 19908 ms. Remains : 2847/4596 places, 13389/14539 transitions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 143 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 812 reset in 2292 ms.
Product exploration explored 100000 steps with 812 reset in 2290 ms.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Applied a total of 0 rules in 547 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 04:10:05] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-06-01 04:10:07] [INFO ] Computed 673 invariants in 2494 ms
[2024-06-01 04:10:41] [INFO ] Performed 10412/19932 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 04:11:11] [INFO ] Performed 18560/19932 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 04:11:37] [INFO ] Implicit Places using invariants in 91695 ms returned []
Implicit Place search using SMT only with invariants took 91697 ms to find 0 implicit places.
Running 29850 sub problems to find dead transitions.
[2024-06-01 04:11:37] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-06-01 04:11:37] [INFO ] Invariant cache hit.
[2024-06-01 04:11:37] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19930 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 29850 unsolved
SMT process timed out in 133335ms, After SMT, problems are : Problem set: 0 solved, 29850 unsolved
Search for dead transitions found 0 dead transitions in 133627ms
Finished structural reductions in LTL mode , in 1 iterations and 225934 ms. Remains : 19932/19932 places, 29875/29875 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 851529 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||G((p1||X((X(X(p1)) U (p1&&X(X(p1))))))))))'
Support contains 6 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 653 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 04:13:53] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-06-01 04:13:56] [INFO ] Computed 1273 invariants in 2754 ms
[2024-06-01 04:14:29] [INFO ] Performed 7408/20532 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2024-06-01 04:14:59] [INFO ] Performed 13098/20532 implicitness test of which 408 returned IMPLICIT in 60 seconds.
[2024-06-01 04:15:29] [INFO ] Performed 18521/20532 implicitness test of which 567 returned IMPLICIT in 90 seconds.
[2024-06-01 04:15:56] [INFO ] Implicit Places using invariants in 123686 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 123743 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 572 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 124975 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 257 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08
Product exploration explored 100000 steps with 50000 reset in 5931 ms.
Product exploration explored 100000 steps with 50000 reset in 5985 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 22 ms. Reduced automaton from 7 states, 10 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08 finished in 137351 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 538 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 04:16:10] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-06-01 04:16:10] [INFO ] Invariant cache hit.
[2024-06-01 04:16:44] [INFO ] Performed 7408/20532 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2024-06-01 04:17:14] [INFO ] Performed 13881/20532 implicitness test of which 432 returned IMPLICIT in 60 seconds.
[2024-06-01 04:17:44] [INFO ] Performed 19967/20532 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-06-01 04:18:03] [INFO ] Implicit Places using invariants in 113410 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 113442 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 550 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 114531 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10
Product exploration explored 100000 steps with 50000 reset in 5548 ms.
Product exploration explored 100000 steps with 50000 reset in 5426 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 24 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 finished in 125794 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 20532 transition count 22678
Reduce places removed 7197 places and 0 transitions.
Iterating post reduction 1 with 7197 rules applied. Total rules applied 14394 place count 13335 transition count 22678
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 600 Pre rules applied. Total rules applied 14394 place count 13335 transition count 22078
Deduced a syphon composed of 600 places in 21 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15594 place count 12735 transition count 22078
Discarding 6597 places :
Symmetric choice reduction at 2 with 6597 rule applications. Total rules 22191 place count 6138 transition count 15481
Iterating global reduction 2 with 6597 rules applied. Total rules applied 28788 place count 6138 transition count 15481
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 28788 place count 6138 transition count 15460
Deduced a syphon composed of 21 places in 11 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 28830 place count 6117 transition count 15460
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 29377 place count 5570 transition count 8896
Iterating global reduction 2 with 547 rules applied. Total rules applied 29924 place count 5570 transition count 8896
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 29974 place count 5545 transition count 8871
Applied a total of 29974 rules in 3268 ms. Remains 5545 /20532 variables (removed 14987) and now considering 8871/29875 (removed 21004) transitions.
[2024-06-01 04:18:19] [INFO ] Flow matrix only has 8271 transitions (discarded 600 similar events)
// Phase 1: matrix 8271 rows 5545 cols
[2024-06-01 04:18:19] [INFO ] Computed 1273 invariants in 258 ms
[2024-06-01 04:18:31] [INFO ] Implicit Places using invariants in 12563 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 718, 723, 730, 739, 750, 763, 778, 795, 814, 834, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 883, 898, 911, 922, 931, 938, 943, 946, 948, 950, 982, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 999, 1001, 1004, 1009, 1016, 1025, 1036, 1049, 1064, 1081, 1099, 1117, 1118, 1119, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1144, 1157, 1168, 1177, 1184, 1189, 1195, 1197, 1199, 1201, 1233, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1250, 1252, 1254, 1257, 1262, 1269, 1278, 1289, 1302, 1317, 1333, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1374, 1385, 1394, 1401, 1406, 1409, 1411, 1413, 1415, 1417, 1449, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1466, 1468, 1470, 1472, 1475, 1480, 1487, 1496, 1507, 1520, 1534, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1571, 1580, 1587, 1592, 1595, 1597, 1599, 1601, 1603, 1605, 1637, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1654, 1656, 1658, 1660, 1662, 1665, 1670, 1677, 1686, 1697, 1709, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1742, 1749, 1754, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1801, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1818, 1820, 1822, 1824, 1826, 1828, 1831, 1836, 1843, 1852, 1862, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1891, 1896, 1899, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1945, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1977, 1982, 1989, 1997, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2022, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2073, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2107, 2112, 2118, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2189, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2225, 2229, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2263, 2265, 2297, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2369, 2399, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2416, 2418, 2420, 2422, 2424, 2426, 2428, 2430, 2432, 2434, 2436, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2453, 2455, 2457, 2459, 2461, 2463, 2465, 2467, 2469, 2471, 2503, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2536, 2538, 2540, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2607, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2622, 2624, 2626, 2628, 2630, 2632, 2634, 2636, 2638, 2640, 2642, 2645, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2665, 2667, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2715, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2732, 2734, 2736, 2738, 2740, 2742, 2744, 2746, 2748, 2751, 2756, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2775, 2780, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2797, 2802, 2834, 2837, 2838, 2839, 2840, 2841, 2842, 2844, 2845, 2846, 2847, 2848, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2863, 2868, 2871, 2876, 2883, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2911, 2916, 2919, 2921, 2923, 2925, 2927, 2929, 2931, 2933, 2965, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2978, 2979, 2980, 2982, 2984, 2986, 2988, 2990, 2992, 2994, 2997, 3002, 3009, 3018, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3050, 3057, 3062, 3065, 3067, 3069, 3071, 3073, 3075, 3077, 3109, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3126, 3128, 3130, 3132, 3134, 3136, 3139, 3144, 3151, 3160, 3171, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3207, 3216, 3223, 3228, 3231, 3233, 3235, 3237, 3239, 3241, 3273, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3290, 3292, 3294, 3296, 3298, 3301, 3306, 3313, 3322, 3333, 3346, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3372, 3373, 3386, 3397, 3406, 3413, 3418, 3421, 3423, 3425, 3427, 3429, 3461, 3464, 3465, 3466, 3467, 3468, 3469, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3478, 3480, 3482, 3484, 3487, 3492, 3499, 3508, 3519, 3532, 3547, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3574, 3575, 3576, 3591, 3604, 3615, 3624, 3631, 3636, 3639, 3641, 3643, 3645, 3677, 3680, 3681, 3682, 3683, 3684, 3685, 3686, 3687, 3688, 3689, 3690, 3691, 3692, 3694, 3696, 3698, 3701, 3706, 3713, 3722, 3733, 3746, 3761, 3778, 3797, 3798, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3807, 3808, 3809, 3826, 3841, 3854, 3865, 3874, 3881, 3886, 3889, 3891, 3893, 3925, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3938, 3939, 3940, 3942, 3944, 3947, 3952, 3959, 3968, 3979, 3992, 4007, 4024, 4043, 4064, 4065, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4073, 4074, 4075, 4076, 4095, 4112, 4127, 4140, 4151, 4160, 4167, 4172, 4175, 4177, 4209, 4212, 4213, 4214, 4215, 4216, 4217, 4218, 4219, 4220, 4221, 4222, 4223, 4224, 4226, 4229, 4234, 4241, 4250, 4261, 4274, 4289, 4306, 4325, 4346, 4369, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4379, 4380, 4381, 4402, 4421, 4438, 4453, 4466, 4477, 4486, 4493, 4498, 4501, 4531, 4534, 4535, 4536, 4537, 4538, 4539, 4540, 4541, 4542, 4543, 4544, 4545, 4546, 4549, 4554, 4561, 4570, 4581, 4594, 4609, 4626, 4645, 4666, 4689, 4714, 4715, 4716, 4717, 4718, 4719, 4720, 4721, 4722, 4723, 4724, 4725, 4726, 4749, 4770, 4789, 4806, 4821, 4834, 4845, 4854, 4861, 4866]
Discarding 1197 places :
Implicit Place search using SMT only with invariants took 12583 ms to find 1197 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4348/20532 places, 8871/29875 transitions.
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 573 place count 3775 transition count 8298
Iterating global reduction 0 with 573 rules applied. Total rules applied 1146 place count 3775 transition count 8298
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 1719 place count 3202 transition count 7725
Iterating global reduction 0 with 573 rules applied. Total rules applied 2292 place count 3202 transition count 7725
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 2337 place count 3157 transition count 7185
Iterating global reduction 0 with 45 rules applied. Total rules applied 2382 place count 3157 transition count 7185
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 2388 place count 3154 transition count 7182
Applied a total of 2388 rules in 1612 ms. Remains 3154 /4348 variables (removed 1194) and now considering 7182/8871 (removed 1689) transitions.
[2024-06-01 04:18:33] [INFO ] Flow matrix only has 6582 transitions (discarded 600 similar events)
// Phase 1: matrix 6582 rows 3154 cols
[2024-06-01 04:18:33] [INFO ] Computed 76 invariants in 141 ms
[2024-06-01 04:18:38] [INFO ] Implicit Places using invariants in 4893 ms returned []
[2024-06-01 04:18:38] [INFO ] Flow matrix only has 6582 transitions (discarded 600 similar events)
[2024-06-01 04:18:38] [INFO ] Invariant cache hit.
[2024-06-01 04:18:41] [INFO ] State equation strengthened by 2690 read => feed constraints.
[2024-06-01 04:19:11] [INFO ] Performed 906/3154 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 04:19:41] [INFO ] Performed 1566/3154 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 04:20:11] [INFO ] Performed 2524/3154 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-01 04:20:28] [INFO ] Implicit Places using invariants and state equation in 110177 ms returned []
Implicit Place search using SMT with State Equation took 115072 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3154/20532 places, 7182/29875 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 132537 ms. Remains : 3154/20532 places, 7182/29875 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13
Stuttering criterion allowed to conclude after 84 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 finished in 132619 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||(p1&&X((p1 U (!p2||G(p1)))))))))'
Found a Shortening insensitive property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 20532 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 13333 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 13332 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 13332 transition count 22075
Deduced a syphon composed of 600 places in 20 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6133 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6133 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 6133 transition count 15453
Deduced a syphon composed of 23 places in 11 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6110 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5561 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5561 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5536 transition count 8840
Applied a total of 29992 rules in 3231 ms. Remains 5536 /20532 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-06-01 04:20:31] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5536 cols
[2024-06-01 04:20:32] [INFO ] Computed 1273 invariants in 237 ms
[2024-06-01 04:20:44] [INFO ] Implicit Places using invariants in 12489 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 718, 723, 730, 739, 750, 763, 778, 795, 814, 834, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 883, 898, 911, 922, 931, 938, 943, 946, 948, 950, 982, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 999, 1001, 1004, 1009, 1016, 1025, 1036, 1049, 1064, 1081, 1099, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1144, 1157, 1168, 1177, 1184, 1189, 1192, 1194, 1196, 1198, 1230, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1247, 1249, 1251, 1254, 1259, 1266, 1275, 1286, 1299, 1314, 1330, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1371, 1382, 1391, 1398, 1403, 1406, 1408, 1410, 1412, 1414, 1446, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1463, 1465, 1467, 1469, 1472, 1477, 1484, 1493, 1504, 1517, 1531, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1568, 1577, 1584, 1589, 1592, 1594, 1596, 1598, 1600, 1602, 1634, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1651, 1653, 1655, 1657, 1659, 1662, 1667, 1674, 1683, 1694, 1706, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1739, 1746, 1751, 1754, 1756, 1758, 1760, 1762, 1764, 1766, 1798, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1833, 1840, 1849, 1859, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1888, 1893, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1942, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1974, 1979, 1986, 1994, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2019, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2038, 2070, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2104, 2109, 2115, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2186, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2222, 2226, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2294, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2396, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2500, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2517, 2519, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2570, 2572, 2604, 2607, 2608, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2642, 2647, 2648, 2649, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2662, 2664, 2666, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2712, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2729, 2731, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2748, 2753, 2760, 2761, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2777, 2780, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2796, 2828, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2839, 2840, 2841, 2842, 2843, 2845, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2864, 2869, 2876, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2904, 2909, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2958, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2975, 2977, 2979, 2981, 2983, 2985, 2987, 2990, 2995, 3002, 3011, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3043, 3050, 3055, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3102, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3119, 3121, 3123, 3125, 3127, 3129, 3132, 3137, 3144, 3153, 3164, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3200, 3209, 3216, 3221, 3224, 3226, 3228, 3230, 3232, 3234, 3266, 3269, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3283, 3285, 3287, 3289, 3291, 3294, 3299, 3306, 3315, 3326, 3339, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3379, 3390, 3399, 3406, 3411, 3414, 3416, 3418, 3420, 3422, 3454, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3471, 3473, 3475, 3477, 3480, 3485, 3492, 3501, 3512, 3525, 3540, 3557, 3558, 3559, 3560, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3584, 3597, 3608, 3617, 3624, 3629, 3632, 3634, 3636, 3638, 3670, 3673, 3674, 3675, 3676, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3687, 3689, 3691, 3694, 3699, 3706, 3715, 3726, 3739, 3754, 3771, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3819, 3834, 3847, 3858, 3867, 3874, 3879, 3882, 3884, 3886, 3918, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3935, 3937, 3940, 3945, 3952, 3961, 3972, 3985, 4000, 4017, 4036, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4088, 4105, 4120, 4133, 4144, 4153, 4160, 4165, 4168, 4170, 4202, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4219, 4222, 4227, 4234, 4243, 4254, 4267, 4282, 4299, 4318, 4339, 4362, 4363, 4364, 4365, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4395, 4414, 4431, 4446, 4459, 4470, 4479, 4486, 4491, 4494, 4524, 4527, 4528, 4529, 4530, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4542, 4547, 4554, 4563, 4574, 4587, 4602, 4619, 4638, 4659, 4682, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4742, 4763, 4782, 4799, 4814, 4827, 4838, 4847, 4854, 4859]
Discarding 1199 places :
Implicit Place search using SMT only with invariants took 12512 ms to find 1199 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 4337/20532 places, 8840/29875 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3762 transition count 8265
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3762 transition count 8265
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 3187 transition count 7690
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 3187 transition count 7690
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2347 place count 3140 transition count 7126
Iterating global reduction 0 with 47 rules applied. Total rules applied 2394 place count 3140 transition count 7126
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2396 place count 3139 transition count 7125
Applied a total of 2396 rules in 1451 ms. Remains 3139 /4337 variables (removed 1198) and now considering 7125/8840 (removed 1715) transitions.
[2024-06-01 04:20:45] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
// Phase 1: matrix 6525 rows 3139 cols
[2024-06-01 04:20:46] [INFO ] Computed 74 invariants in 141 ms
[2024-06-01 04:20:50] [INFO ] Implicit Places using invariants in 4712 ms returned []
[2024-06-01 04:20:50] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
[2024-06-01 04:20:50] [INFO ] Invariant cache hit.
[2024-06-01 04:20:54] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-06-01 04:21:24] [INFO ] Performed 1008/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 04:21:56] [INFO ] Performed 1666/3139 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-06-01 04:22:26] [INFO ] Performed 2444/3139 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-06-01 04:22:44] [INFO ] Implicit Places using invariants and state equation in 114071 ms returned [3135]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 118791 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3138/20532 places, 7125/29875 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3138 transition count 7124
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3137 transition count 7124
Applied a total of 2 rules in 319 ms. Remains 3137 /3138 variables (removed 1) and now considering 7124/7125 (removed 1) transitions.
[2024-06-01 04:22:44] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-06-01 04:22:45] [INFO ] Computed 73 invariants in 145 ms
[2024-06-01 04:22:49] [INFO ] Implicit Places using invariants in 4731 ms returned []
[2024-06-01 04:22:49] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 04:22:49] [INFO ] Invariant cache hit.
[2024-06-01 04:22:52] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-06-01 04:23:23] [INFO ] Performed 1102/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 04:23:53] [INFO ] Performed 2021/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 04:24:23] [INFO ] Performed 3094/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-01 04:24:26] [INFO ] Implicit Places using invariants and state equation in 96429 ms returned []
Implicit Place search using SMT with State Equation took 101180 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 3137/20532 places, 7124/29875 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 237488 ms. Remains : 3137/20532 places, 7124/29875 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Product exploration explored 100000 steps with 1157 reset in 1096 ms.
Product exploration explored 100000 steps with 1155 reset in 1087 ms.
Computed a total of 538 stabilizing places and 1948 stable transitions
Computed a total of 538 stabilizing places and 1948 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 133 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Reduction of identical properties reduced properties to check from 11 to 8
RANDOM walk for 40000 steps (461 resets) in 1527 ms. (26 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 545 ms. (73 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 563 ms. (70 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 661 ms. (60 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 631 ms. (63 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 608 ms. (65 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 724 ms. (55 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 571 ms. (69 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (72 resets) in 727 ms. (54 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 56304 steps, run timeout after 6001 ms. (steps per millisecond=9 ) properties seen :0 out of 8
Probabilistic random walk after 56304 steps, saw 24068 distinct states, run finished after 6001 ms. (steps per millisecond=9 ) properties seen :0
[2024-06-01 04:24:36] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 04:24:36] [INFO ] Invariant cache hit.
[2024-06-01 04:24:36] [INFO ] State equation strengthened by 2646 read => feed constraints.
Problem apf9 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 2990/2993 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/3019 variables, 1/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
[2024-06-01 04:24:39] [INFO ] Deduced a trap composed of 173 places in 2046 ms of which 18 ms to minimize.
[2024-06-01 04:24:41] [INFO ] Deduced a trap composed of 328 places in 2013 ms of which 20 ms to minimize.
SMT process timed out in 5069ms, After SMT, problems are : Problem set: 2 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 293 place count 3137 transition count 13387
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 586 place count 2844 transition count 13387
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 587 place count 2844 transition count 13387
Applied a total of 587 rules in 1921 ms. Remains 2844 /3137 variables (removed 293) and now considering 13387/7124 (removed -6263) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1924 ms. Remains : 2844/3137 places, 13387/7124 transitions.
RANDOM walk for 40000 steps (556 resets) in 4481 ms. (8 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (58 resets) in 521 ms. (76 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 541 ms. (73 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (59 resets) in 546 ms. (73 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 526 ms. (75 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 558 ms. (71 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 546 ms. (73 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 43751 steps, run timeout after 6001 ms. (steps per millisecond=7 ) properties seen :0 out of 6
Probabilistic random walk after 43751 steps, saw 18706 distinct states, run finished after 6001 ms. (steps per millisecond=7 ) properties seen :0
[2024-06-01 04:24:52] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
// Phase 1: matrix 12501 rows 2844 cols
[2024-06-01 04:24:52] [INFO ] Computed 73 invariants in 180 ms
[2024-06-01 04:24:52] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-06-01 04:24:55] [INFO ] Deduced a trap composed of 282 places in 2409 ms of which 18 ms to minimize.
[2024-06-01 04:24:58] [INFO ] Deduced a trap composed of 243 places in 2533 ms of which 21 ms to minimize.
[2024-06-01 04:25:00] [INFO ] Deduced a trap composed of 192 places in 2514 ms of which 18 ms to minimize.
[2024-06-01 04:25:03] [INFO ] Deduced a trap composed of 170 places in 2525 ms of which 18 ms to minimize.
[2024-06-01 04:25:05] [INFO ] Deduced a trap composed of 435 places in 2412 ms of which 17 ms to minimize.
[2024-06-01 04:25:08] [INFO ] Deduced a trap composed of 128 places in 2446 ms of which 18 ms to minimize.
[2024-06-01 04:25:10] [INFO ] Deduced a trap composed of 263 places in 2436 ms of which 18 ms to minimize.
[2024-06-01 04:25:13] [INFO ] Deduced a trap composed of 380 places in 2397 ms of which 18 ms to minimize.
[2024-06-01 04:25:15] [INFO ] Deduced a trap composed of 192 places in 2404 ms of which 19 ms to minimize.
[2024-06-01 04:25:18] [INFO ] Deduced a trap composed of 362 places in 2414 ms of which 18 ms to minimize.
[2024-06-01 04:25:20] [INFO ] Deduced a trap composed of 218 places in 2571 ms of which 18 ms to minimize.
[2024-06-01 04:25:23] [INFO ] Deduced a trap composed of 138 places in 2568 ms of which 18 ms to minimize.
[2024-06-01 04:25:25] [INFO ] Deduced a trap composed of 320 places in 2447 ms of which 18 ms to minimize.
[2024-06-01 04:25:28] [INFO ] Deduced a trap composed of 128 places in 2379 ms of which 18 ms to minimize.
[2024-06-01 04:25:30] [INFO ] Deduced a trap composed of 218 places in 2336 ms of which 18 ms to minimize.
[2024-06-01 04:25:33] [INFO ] Deduced a trap composed of 299 places in 2464 ms of which 17 ms to minimize.
[2024-06-01 04:25:35] [INFO ] Deduced a trap composed of 152 places in 2393 ms of which 16 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2777 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 44/2821 variables, 44/67 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2821 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 23/2844 variables, 23/90 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2844 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 45296ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 2844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 771 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 771 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 777 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
[2024-06-01 04:25:38] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-06-01 04:25:38] [INFO ] Invariant cache hit.
[2024-06-01 04:25:45] [INFO ] Implicit Places using invariants in 6681 ms returned []
Implicit Place search using SMT only with invariants took 6681 ms to find 0 implicit places.
Running 13293 sub problems to find dead transitions.
[2024-06-01 04:25:45] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-06-01 04:25:45] [INFO ] Invariant cache hit.
[2024-06-01 04:25:45] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2842 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 13293 unsolved
SMT process timed out in 157322ms, After SMT, problems are : Problem set: 0 solved, 13293 unsolved
Search for dead transitions found 0 dead transitions in 157451ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 164932 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1)), (G (OR (NOT p0) p1)), (G (OR (NOT p0) (NOT p2) p1)), (G (OR (NOT p0) (NOT p2) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 255 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 234 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Applied a total of 0 rules in 281 ms. Remains 3137 /3137 variables (removed 0) and now considering 7124/7124 (removed 0) transitions.
[2024-06-01 04:28:23] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-06-01 04:28:24] [INFO ] Computed 73 invariants in 208 ms
[2024-06-01 04:28:28] [INFO ] Implicit Places using invariants in 4785 ms returned []
[2024-06-01 04:28:28] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 04:28:28] [INFO ] Invariant cache hit.
[2024-06-01 04:28:32] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-06-01 04:29:02] [INFO ] Performed 1034/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 04:29:32] [INFO ] Performed 1813/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 04:30:02] [INFO ] Performed 2868/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-01 04:30:12] [INFO ] Implicit Places using invariants and state equation in 104132 ms returned []
Implicit Place search using SMT with State Equation took 108919 ms to find 0 implicit places.
Running 7099 sub problems to find dead transitions.
[2024-06-01 04:30:13] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 04:30:13] [INFO ] Invariant cache hit.
[2024-06-01 04:30:13] [INFO ] State equation strengthened by 2646 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3135 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7099 unsolved
SMT process timed out in 47277ms, After SMT, problems are : Problem set: 0 solved, 7099 unsolved
Search for dead transitions found 0 dead transitions in 47360ms
Finished structural reductions in LTL mode , in 1 iterations and 156571 ms. Remains : 3137/3137 places, 7124/7124 transitions.
Computed a total of 538 stabilizing places and 1948 stable transitions
Computed a total of 538 stabilizing places and 1948 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 158 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 40000 steps (460 resets) in 2645 ms. (15 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 439 ms. (90 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (72 resets) in 452 ms. (88 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 460 ms. (86 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (72 resets) in 496 ms. (80 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (72 resets) in 497 ms. (80 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 28996 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 5
Probabilistic random walk after 28996 steps, saw 12645 distinct states, run finished after 3002 ms. (steps per millisecond=9 ) properties seen :0
[2024-06-01 04:31:05] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 04:31:05] [INFO ] Invariant cache hit.
[2024-06-01 04:31:05] [INFO ] State equation strengthened by 2646 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2990/2993 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/3019 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-06-01 04:31:07] [INFO ] Deduced a trap composed of 283 places in 2189 ms of which 20 ms to minimize.
[2024-06-01 04:31:10] [INFO ] Deduced a trap composed of 374 places in 2175 ms of which 19 ms to minimize.
SMT process timed out in 5120ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 293 place count 3137 transition count 13387
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 586 place count 2844 transition count 13387
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 587 place count 2844 transition count 13387
Applied a total of 587 rules in 2066 ms. Remains 2844 /3137 variables (removed 293) and now considering 13387/7124 (removed -6263) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2066 ms. Remains : 2844/3137 places, 13387/7124 transitions.
RANDOM walk for 40000 steps (556 resets) in 4356 ms. (9 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (58 resets) in 617 ms. (64 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 610 ms. (65 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (60 resets) in 518 ms. (77 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 646 ms. (61 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (60 resets) in 533 ms. (74 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 43067 steps, run timeout after 6001 ms. (steps per millisecond=7 ) properties seen :0 out of 5
Probabilistic random walk after 43067 steps, saw 18413 distinct states, run finished after 6001 ms. (steps per millisecond=7 ) properties seen :0
[2024-06-01 04:31:20] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
// Phase 1: matrix 12501 rows 2844 cols
[2024-06-01 04:31:20] [INFO ] Computed 73 invariants in 194 ms
[2024-06-01 04:31:20] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-06-01 04:31:23] [INFO ] Deduced a trap composed of 122 places in 2483 ms of which 17 ms to minimize.
[2024-06-01 04:31:26] [INFO ] Deduced a trap composed of 380 places in 2546 ms of which 17 ms to minimize.
[2024-06-01 04:31:28] [INFO ] Deduced a trap composed of 121 places in 2515 ms of which 18 ms to minimize.
[2024-06-01 04:31:31] [INFO ] Deduced a trap composed of 138 places in 2541 ms of which 21 ms to minimize.
[2024-06-01 04:31:33] [INFO ] Deduced a trap composed of 152 places in 2463 ms of which 18 ms to minimize.
[2024-06-01 04:31:36] [INFO ] Deduced a trap composed of 435 places in 2527 ms of which 19 ms to minimize.
[2024-06-01 04:31:39] [INFO ] Deduced a trap composed of 128 places in 2476 ms of which 20 ms to minimize.
[2024-06-01 04:31:41] [INFO ] Deduced a trap composed of 192 places in 2480 ms of which 19 ms to minimize.
[2024-06-01 04:31:44] [INFO ] Deduced a trap composed of 152 places in 2448 ms of which 18 ms to minimize.
[2024-06-01 04:31:46] [INFO ] Deduced a trap composed of 282 places in 2455 ms of which 18 ms to minimize.
[2024-06-01 04:31:49] [INFO ] Deduced a trap composed of 122 places in 2429 ms of which 18 ms to minimize.
[2024-06-01 04:31:51] [INFO ] Deduced a trap composed of 320 places in 2500 ms of which 19 ms to minimize.
[2024-06-01 04:31:54] [INFO ] Deduced a trap composed of 299 places in 2521 ms of which 18 ms to minimize.
[2024-06-01 04:31:56] [INFO ] Deduced a trap composed of 243 places in 2423 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 14/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2777 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 44/2821 variables, 44/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2821 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 23/2844 variables, 23/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2844 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 12501/15345 variables, 2844/2931 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/15345 variables, 9202/12133 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15345/15345 variables, and 12133 constraints, problems are : Problem set: 0 solved, 5 unsolved in 45044 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 2844/2844 constraints, ReadFeed: 9202/9202 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 14/14 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 14/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-06-01 04:32:09] [INFO ] Deduced a trap composed of 5 places in 2347 ms of which 19 ms to minimize.
[2024-06-01 04:32:11] [INFO ] Deduced a trap composed of 199 places in 2309 ms of which 20 ms to minimize.
[2024-06-01 04:32:13] [INFO ] Deduced a trap composed of 39 places in 2284 ms of which 18 ms to minimize.
[2024-06-01 04:32:16] [INFO ] Deduced a trap composed of 70 places in 2373 ms of which 18 ms to minimize.
[2024-06-01 04:32:18] [INFO ] Deduced a trap composed of 225 places in 2371 ms of which 19 ms to minimize.
[2024-06-01 04:32:21] [INFO ] Deduced a trap composed of 98 places in 2309 ms of which 18 ms to minimize.
[2024-06-01 04:32:23] [INFO ] Deduced a trap composed of 225 places in 2389 ms of which 19 ms to minimize.
[2024-06-01 04:32:25] [INFO ] Deduced a trap composed of 231 places in 2406 ms of which 20 ms to minimize.
[2024-06-01 04:32:28] [INFO ] Deduced a trap composed of 98 places in 2352 ms of which 19 ms to minimize.
[2024-06-01 04:32:30] [INFO ] Deduced a trap composed of 349 places in 2349 ms of which 19 ms to minimize.
[2024-06-01 04:32:33] [INFO ] Deduced a trap composed of 272 places in 2320 ms of which 19 ms to minimize.
[2024-06-01 04:32:35] [INFO ] Deduced a trap composed of 115 places in 2666 ms of which 20 ms to minimize.
[2024-06-01 04:32:38] [INFO ] Deduced a trap composed of 279 places in 2636 ms of which 19 ms to minimize.
[2024-06-01 04:32:41] [INFO ] Deduced a trap composed of 168 places in 2664 ms of which 19 ms to minimize.
[2024-06-01 04:32:43] [INFO ] Deduced a trap composed of 123 places in 2486 ms of which 19 ms to minimize.
[2024-06-01 04:32:46] [INFO ] Deduced a trap composed of 139 places in 2690 ms of which 18 ms to minimize.
[2024-06-01 04:32:49] [INFO ] Deduced a trap composed of 98 places in 2577 ms of which 19 ms to minimize.
[2024-06-01 04:32:51] [INFO ] Deduced a trap composed of 100 places in 2746 ms of which 19 ms to minimize.
SMT process timed out in 91569ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 755 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 758 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 734 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
[2024-06-01 04:32:53] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-06-01 04:32:53] [INFO ] Invariant cache hit.
[2024-06-01 04:32:59] [INFO ] Implicit Places using invariants in 6550 ms returned []
Implicit Place search using SMT only with invariants took 6551 ms to find 0 implicit places.
Running 13293 sub problems to find dead transitions.
[2024-06-01 04:33:00] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-06-01 04:33:00] [INFO ] Invariant cache hit.
[2024-06-01 04:33:00] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2842 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 13293 unsolved
SMT process timed out in 157955ms, After SMT, problems are : Problem set: 0 solved, 13293 unsolved
Search for dead transitions found 0 dead transitions in 158099ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 165404 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 148 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 134 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 215 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 1155 reset in 1276 ms.
Product exploration explored 100000 steps with 1156 reset in 1180 ms.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Applied a total of 0 rules in 339 ms. Remains 3137 /3137 variables (removed 0) and now considering 7124/7124 (removed 0) transitions.
[2024-06-01 04:35:41] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-06-01 04:35:41] [INFO ] Computed 73 invariants in 175 ms
[2024-06-01 04:35:46] [INFO ] Implicit Places using invariants in 4783 ms returned []
[2024-06-01 04:35:46] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 04:35:46] [INFO ] Invariant cache hit.
[2024-06-01 04:35:49] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-06-01 04:36:20] [INFO ] Performed 956/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-01 04:36:50] [INFO ] Performed 1758/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-01 04:37:20] [INFO ] Performed 2722/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-01 04:37:35] [INFO ] Implicit Places using invariants and state equation in 109305 ms returned []
Implicit Place search using SMT with State Equation took 114092 ms to find 0 implicit places.
Running 7099 sub problems to find dead transitions.
[2024-06-01 04:37:35] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-06-01 04:37:35] [INFO ] Invariant cache hit.
[2024-06-01 04:37:35] [INFO ] State equation strengthened by 2646 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/3135 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7099 unsolved
SMT process timed out in 46966ms, After SMT, problems are : Problem set: 0 solved, 7099 unsolved
Search for dead transitions found 0 dead transitions in 47031ms
Finished structural reductions in LTL mode , in 1 iterations and 161472 ms. Remains : 3137/3137 places, 7124/7124 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 1075317 ms.
[2024-06-01 04:38:24] [INFO ] Flatten gal took : 871 ms
[2024-06-01 04:38:24] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2024-06-01 04:38:24] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20532 places, 29875 transitions and 108654 arcs took 98 ms.
Total runtime 3130365 ms.
There are residual formulas that ITS could not solve within timeout

BK_TIME_CONFINEMENT_REACHED

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

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

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="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
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 r508-tall-171654351000139"
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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;