About the Execution of ITS-Tools for EisenbergMcGuire-PT-06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.239 | 3600000.00 | 4318715.00 | 350445.50 | ?????FT??????T?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r517-tall-167987243600242.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is EisenbergMcGuire-PT-06, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r517-tall-167987243600242
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.1K Mar 23 15:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Mar 23 15:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Mar 23 15:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Mar 23 15:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 23 07:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 23 07:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 23 07:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 13K Mar 23 15:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Mar 23 15:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Mar 23 15:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 39K Mar 23 15:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 23 07:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 23 07:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 753K Mar 31 16:48 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 EisenbergMcGuire-PT-06-CTLFireability-00
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-01
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-02
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-03
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-04
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-05
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-06
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-07
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-08
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-09
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-10
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-11
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-12
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-13
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-14
FORMULA_NAME EisenbergMcGuire-PT-06-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1680823941772
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=EisenbergMcGuire-PT-06
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202304061127
[2023-04-06 23:32:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-04-06 23:32:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-06 23:32:23] [INFO ] Load time of PNML (sax parser for PT used): 106 ms
[2023-04-06 23:32:23] [INFO ] Transformed 414 places.
[2023-04-06 23:32:23] [INFO ] Transformed 1296 transitions.
[2023-04-06 23:32:23] [INFO ] Found NUPN structural information;
[2023-04-06 23:32:23] [INFO ] Parsed PT model containing 414 places and 1296 transitions and 5976 arcs in 190 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 126 out of 414 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 1296/1296 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 404 transition count 1236
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 404 transition count 1236
Applied a total of 20 rules in 59 ms. Remains 404 /414 variables (removed 10) and now considering 1236/1296 (removed 60) transitions.
[2023-04-06 23:32:23] [INFO ] Flow matrix only has 642 transitions (discarded 594 similar events)
// Phase 1: matrix 642 rows 404 cols
[2023-04-06 23:32:23] [INFO ] Computed 19 invariants in 26 ms
[2023-04-06 23:32:24] [INFO ] Implicit Places using invariants in 428 ms returned []
[2023-04-06 23:32:24] [INFO ] Flow matrix only has 642 transitions (discarded 594 similar events)
[2023-04-06 23:32:24] [INFO ] Invariant cache hit.
[2023-04-06 23:32:24] [INFO ] State equation strengthened by 264 read => feed constraints.
[2023-04-06 23:32:24] [INFO ] Implicit Places using invariants and state equation in 580 ms returned []
Implicit Place search using SMT with State Equation took 1033 ms to find 0 implicit places.
[2023-04-06 23:32:24] [INFO ] Flow matrix only has 642 transitions (discarded 594 similar events)
[2023-04-06 23:32:24] [INFO ] Invariant cache hit.
[2023-04-06 23:32:24] [INFO ] Dead Transitions using invariants and state equation in 396 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 404/414 places, 1236/1296 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1489 ms. Remains : 404/414 places, 1236/1296 transitions.
Support contains 126 out of 404 places after structural reductions.
[2023-04-06 23:32:25] [INFO ] Flatten gal took : 100 ms
[2023-04-06 23:32:25] [INFO ] Flatten gal took : 66 ms
[2023-04-06 23:32:25] [INFO ] Input system was already deterministic with 1236 transitions.
Support contains 122 out of 404 places (down from 126) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 575 ms. (steps per millisecond=17 ) properties (out of 115) seen :33
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 82) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 81) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 80) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 79) seen :0
Running SMT prover for 79 properties.
[2023-04-06 23:32:26] [INFO ] Flow matrix only has 642 transitions (discarded 594 similar events)
[2023-04-06 23:32:26] [INFO ] Invariant cache hit.
[2023-04-06 23:32:27] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-04-06 23:32:27] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 4 ms returned sat
[2023-04-06 23:32:28] [INFO ] After 1857ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:78
[2023-04-06 23:32:29] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-04-06 23:32:29] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:32:31] [INFO ] After 2182ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :76
[2023-04-06 23:32:31] [INFO ] State equation strengthened by 264 read => feed constraints.
[2023-04-06 23:32:34] [INFO ] After 2648ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :3 sat :76
[2023-04-06 23:32:34] [INFO ] Deduced a trap composed of 3 places in 154 ms of which 4 ms to minimize.
[2023-04-06 23:32:34] [INFO ] Deduced a trap composed of 3 places in 144 ms of which 1 ms to minimize.
[2023-04-06 23:32:34] [INFO ] Deduced a trap composed of 24 places in 131 ms of which 0 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 34 places in 87 ms of which 2 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 27 places in 110 ms of which 1 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 32 places in 72 ms of which 0 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 20 places in 72 ms of which 0 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 23 places in 50 ms of which 1 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1050 ms
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 3 places in 91 ms of which 0 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 4 places in 76 ms of which 0 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 21 places in 70 ms of which 1 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Deduced a trap composed of 29 places in 56 ms of which 0 ms to minimize.
[2023-04-06 23:32:35] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 429 ms
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 46 places in 105 ms of which 0 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 3 places in 45 ms of which 0 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 224 ms
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 20 places in 63 ms of which 1 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 109 ms
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 26 places in 58 ms of which 0 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 23 places in 53 ms of which 0 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 35 places in 53 ms of which 1 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 273 ms
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 14 places in 57 ms of which 1 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Deduced a trap composed of 29 places in 54 ms of which 0 ms to minimize.
[2023-04-06 23:32:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 202 ms
[2023-04-06 23:32:37] [INFO ] Deduced a trap composed of 67 places in 62 ms of which 0 ms to minimize.
[2023-04-06 23:32:37] [INFO ] Deduced a trap composed of 32 places in 56 ms of which 1 ms to minimize.
[2023-04-06 23:32:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 196 ms
[2023-04-06 23:32:38] [INFO ] Deduced a trap composed of 17 places in 76 ms of which 1 ms to minimize.
[2023-04-06 23:32:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 119 ms
[2023-04-06 23:32:38] [INFO ] Deduced a trap composed of 62 places in 112 ms of which 1 ms to minimize.
[2023-04-06 23:32:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 160 ms
[2023-04-06 23:32:39] [INFO ] Deduced a trap composed of 73 places in 138 ms of which 1 ms to minimize.
[2023-04-06 23:32:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 193 ms
[2023-04-06 23:32:40] [INFO ] Deduced a trap composed of 26 places in 57 ms of which 0 ms to minimize.
[2023-04-06 23:32:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 113 ms
[2023-04-06 23:32:40] [INFO ] Deduced a trap composed of 67 places in 63 ms of which 1 ms to minimize.
[2023-04-06 23:32:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 113 ms
[2023-04-06 23:32:41] [INFO ] Deduced a trap composed of 89 places in 113 ms of which 1 ms to minimize.
[2023-04-06 23:32:41] [INFO ] Deduced a trap composed of 91 places in 115 ms of which 1 ms to minimize.
[2023-04-06 23:32:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 311 ms
[2023-04-06 23:32:41] [INFO ] After 9791ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :75
Attempting to minimize the solution found.
Minimization took 3222 ms.
[2023-04-06 23:32:44] [INFO ] After 16205ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :75
Fused 79 Parikh solutions to 75 different solutions.
Parikh walk visited 0 properties in 2453 ms.
Support contains 81 out of 404 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Drop transitions 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 404 transition count 1234
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 402 transition count 1234
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 99 Pre rules applied. Total rules applied 4 place count 402 transition count 1135
Deduced a syphon composed of 99 places in 1 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 2 with 198 rules applied. Total rules applied 202 place count 303 transition count 1135
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 212 place count 293 transition count 1075
Iterating global reduction 2 with 10 rules applied. Total rules applied 222 place count 293 transition count 1075
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 3 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 280 place count 264 transition count 1046
Applied a total of 280 rules in 127 ms. Remains 264 /404 variables (removed 140) and now considering 1046/1236 (removed 190) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 264/404 places, 1046/1236 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 75) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 74) seen :0
Interrupted probabilistic random walk after 191667 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :{5=1, 6=1, 18=1, 19=1, 24=1, 26=1, 29=1, 34=1, 42=1, 44=1, 49=1, 51=1, 52=1, 62=1, 63=1, 66=1, 68=1, 69=1, 70=1, 71=1, 73=1}
Probabilistic random walk after 191667 steps, saw 88812 distinct states, run finished after 3002 ms. (steps per millisecond=63 ) properties seen :21
Running SMT prover for 53 properties.
[2023-04-06 23:32:51] [INFO ] Flow matrix only has 452 transitions (discarded 594 similar events)
// Phase 1: matrix 452 rows 264 cols
[2023-04-06 23:32:51] [INFO ] Computed 19 invariants in 4 ms
[2023-04-06 23:32:51] [INFO ] [Real]Absence check using 13 positive place invariants in 12 ms returned sat
[2023-04-06 23:32:51] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:32:52] [INFO ] After 1294ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:53
[2023-04-06 23:32:52] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2023-04-06 23:32:52] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:32:53] [INFO ] After 1035ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :53
[2023-04-06 23:32:53] [INFO ] State equation strengthened by 214 read => feed constraints.
[2023-04-06 23:32:55] [INFO ] After 1206ms SMT Verify possible using 214 Read/Feed constraints in natural domain returned unsat :0 sat :53
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 3 places in 100 ms of which 1 ms to minimize.
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 20 places in 90 ms of which 0 ms to minimize.
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 3 places in 111 ms of which 1 ms to minimize.
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 36 places in 83 ms of which 1 ms to minimize.
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 11 places in 74 ms of which 4 ms to minimize.
[2023-04-06 23:32:55] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 568 ms
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 3 places in 101 ms of which 0 ms to minimize.
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 22 places in 65 ms of which 0 ms to minimize.
[2023-04-06 23:32:55] [INFO ] Deduced a trap composed of 16 places in 68 ms of which 0 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 0 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 2 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 429 ms
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 16 places in 46 ms of which 1 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 83 ms
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 19 places in 44 ms of which 1 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 85 ms
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 18 places in 58 ms of which 0 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 23 places in 45 ms of which 0 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 163 ms
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 4 places in 55 ms of which 0 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 82 ms
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 26 places in 65 ms of which 1 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Deduced a trap composed of 24 places in 51 ms of which 0 ms to minimize.
[2023-04-06 23:32:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 165 ms
[2023-04-06 23:32:57] [INFO ] Deduced a trap composed of 64 places in 97 ms of which 1 ms to minimize.
[2023-04-06 23:32:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 133 ms
[2023-04-06 23:32:58] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 0 ms to minimize.
[2023-04-06 23:32:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 66 ms
[2023-04-06 23:32:58] [INFO ] Deduced a trap composed of 44 places in 56 ms of which 0 ms to minimize.
[2023-04-06 23:32:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 87 ms
[2023-04-06 23:32:58] [INFO ] Deduced a trap composed of 30 places in 53 ms of which 0 ms to minimize.
[2023-04-06 23:32:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 89 ms
[2023-04-06 23:32:58] [INFO ] After 4862ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :53
Attempting to minimize the solution found.
Minimization took 1316 ms.
[2023-04-06 23:33:00] [INFO ] After 7704ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :53
Parikh walk visited 0 properties in 200 ms.
Support contains 60 out of 264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 264/264 places, 1046/1046 transitions.
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 10 Pre rules applied. Total rules applied 0 place count 264 transition count 1036
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 254 transition count 1036
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 247 transition count 994
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 247 transition count 994
Applied a total of 34 rules in 45 ms. Remains 247 /264 variables (removed 17) and now considering 994/1046 (removed 52) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 247/264 places, 994/1046 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Interrupted probabilistic random walk after 292215 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :{14=1}
Probabilistic random walk after 292215 steps, saw 96518 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) properties seen :1
Running SMT prover for 52 properties.
[2023-04-06 23:33:03] [INFO ] Flow matrix only has 400 transitions (discarded 594 similar events)
// Phase 1: matrix 400 rows 247 cols
[2023-04-06 23:33:03] [INFO ] Computed 19 invariants in 2 ms
[2023-04-06 23:33:03] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2023-04-06 23:33:03] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:33:04] [INFO ] After 727ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:52
[2023-04-06 23:33:04] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2023-04-06 23:33:04] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:33:05] [INFO ] After 909ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :52
[2023-04-06 23:33:05] [INFO ] State equation strengthened by 179 read => feed constraints.
[2023-04-06 23:33:06] [INFO ] After 1024ms SMT Verify possible using 179 Read/Feed constraints in natural domain returned unsat :0 sat :52
[2023-04-06 23:33:06] [INFO ] Deduced a trap composed of 22 places in 104 ms of which 1 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 3 places in 78 ms of which 1 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 19 places in 72 ms of which 1 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 29 places in 98 ms of which 0 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 27 places in 95 ms of which 2 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 37 places in 77 ms of which 1 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 15 places in 79 ms of which 0 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 16 places in 82 ms of which 1 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 18 places in 70 ms of which 0 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 3 places in 70 ms of which 0 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 3 places in 57 ms of which 0 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 29 places in 70 ms of which 1 ms to minimize.
[2023-04-06 23:33:07] [INFO ] Deduced a trap composed of 22 places in 57 ms of which 2 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 24 places in 53 ms of which 1 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 1 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 1339 ms
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 3 places in 47 ms of which 3 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 3 places in 45 ms of which 9 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 139 ms
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 19 places in 59 ms of which 1 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 17 places in 42 ms of which 0 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 150 ms
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 22 places in 48 ms of which 0 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 76 ms
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 24 places in 40 ms of which 1 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 72 ms
[2023-04-06 23:33:08] [INFO ] Deduced a trap composed of 34 places in 42 ms of which 1 ms to minimize.
[2023-04-06 23:33:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 75 ms
[2023-04-06 23:33:09] [INFO ] Deduced a trap composed of 15 places in 54 ms of which 1 ms to minimize.
[2023-04-06 23:33:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 81 ms
[2023-04-06 23:33:09] [INFO ] Deduced a trap composed of 11 places in 47 ms of which 1 ms to minimize.
[2023-04-06 23:33:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 74 ms
[2023-04-06 23:33:09] [INFO ] Deduced a trap composed of 19 places in 39 ms of which 1 ms to minimize.
[2023-04-06 23:33:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 69 ms
[2023-04-06 23:33:10] [INFO ] Deduced a trap composed of 80 places in 100 ms of which 0 ms to minimize.
[2023-04-06 23:33:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 139 ms
[2023-04-06 23:33:10] [INFO ] Deduced a trap composed of 16 places in 51 ms of which 1 ms to minimize.
[2023-04-06 23:33:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 79 ms
[2023-04-06 23:33:10] [INFO ] After 4931ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :52
Attempting to minimize the solution found.
Minimization took 1185 ms.
[2023-04-06 23:33:11] [INFO ] After 7480ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :52
Fused 52 Parikh solutions to 51 different solutions.
Parikh walk visited 0 properties in 176 ms.
Support contains 60 out of 247 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 247/247 places, 994/994 transitions.
Applied a total of 0 rules in 24 ms. Remains 247 /247 variables (removed 0) and now considering 994/994 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 247/247 places, 994/994 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Interrupted probabilistic random walk after 315875 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :{10=1}
Probabilistic random walk after 315875 steps, saw 103643 distinct states, run finished after 3001 ms. (steps per millisecond=105 ) properties seen :1
Running SMT prover for 51 properties.
[2023-04-06 23:33:15] [INFO ] Flow matrix only has 400 transitions (discarded 594 similar events)
[2023-04-06 23:33:15] [INFO ] Invariant cache hit.
[2023-04-06 23:33:15] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2023-04-06 23:33:15] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 16 ms returned sat
[2023-04-06 23:33:16] [INFO ] After 766ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:51
[2023-04-06 23:33:16] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2023-04-06 23:33:16] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 3 ms returned sat
[2023-04-06 23:33:17] [INFO ] After 888ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :51
[2023-04-06 23:33:17] [INFO ] State equation strengthened by 179 read => feed constraints.
[2023-04-06 23:33:18] [INFO ] After 990ms SMT Verify possible using 179 Read/Feed constraints in natural domain returned unsat :0 sat :51
[2023-04-06 23:33:18] [INFO ] Deduced a trap composed of 3 places in 105 ms of which 1 ms to minimize.
[2023-04-06 23:33:18] [INFO ] Deduced a trap composed of 11 places in 76 ms of which 1 ms to minimize.
[2023-04-06 23:33:18] [INFO ] Deduced a trap composed of 4 places in 82 ms of which 0 ms to minimize.
[2023-04-06 23:33:18] [INFO ] Deduced a trap composed of 3 places in 78 ms of which 1 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 1 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 480 ms
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 13 places in 65 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 11 places in 65 ms of which 1 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 230 ms
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 18 places in 53 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 19 places in 40 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 145 ms
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 3 places in 56 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 15 places in 45 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 144 ms
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 29 places in 62 ms of which 1 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 24 places in 37 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 26 places in 41 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 16 places in 49 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Deduced a trap composed of 19 places in 37 ms of which 0 ms to minimize.
[2023-04-06 23:33:19] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 325 ms
[2023-04-06 23:33:20] [INFO ] Deduced a trap composed of 22 places in 50 ms of which 0 ms to minimize.
[2023-04-06 23:33:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 77 ms
[2023-04-06 23:33:20] [INFO ] Deduced a trap composed of 22 places in 69 ms of which 0 ms to minimize.
[2023-04-06 23:33:20] [INFO ] Deduced a trap composed of 25 places in 42 ms of which 0 ms to minimize.
[2023-04-06 23:33:20] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 159 ms
[2023-04-06 23:33:20] [INFO ] Deduced a trap composed of 13 places in 40 ms of which 0 ms to minimize.
[2023-04-06 23:33:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 74 ms
[2023-04-06 23:33:20] [INFO ] Deduced a trap composed of 17 places in 46 ms of which 0 ms to minimize.
[2023-04-06 23:33:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 79 ms
[2023-04-06 23:33:21] [INFO ] Deduced a trap composed of 24 places in 41 ms of which 1 ms to minimize.
[2023-04-06 23:33:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 70 ms
[2023-04-06 23:33:21] [INFO ] Deduced a trap composed of 17 places in 55 ms of which 1 ms to minimize.
[2023-04-06 23:33:21] [INFO ] Deduced a trap composed of 19 places in 38 ms of which 0 ms to minimize.
[2023-04-06 23:33:21] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 137 ms
[2023-04-06 23:33:21] [INFO ] After 4412ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :51
Attempting to minimize the solution found.
Minimization took 1131 ms.
[2023-04-06 23:33:23] [INFO ] After 6886ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :51
Parikh walk visited 0 properties in 179 ms.
Support contains 59 out of 247 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 247/247 places, 994/994 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 246 transition count 988
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 246 transition count 988
Applied a total of 2 rules in 34 ms. Remains 246 /247 variables (removed 1) and now considering 988/994 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 246/247 places, 988/994 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 225 ms. (steps per millisecond=44 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Interrupted probabilistic random walk after 282646 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :{}
Probabilistic random walk after 282646 steps, saw 95397 distinct states, run finished after 3002 ms. (steps per millisecond=94 ) properties seen :0
Running SMT prover for 51 properties.
[2023-04-06 23:33:26] [INFO ] Flow matrix only has 394 transitions (discarded 594 similar events)
// Phase 1: matrix 394 rows 246 cols
[2023-04-06 23:33:26] [INFO ] Computed 19 invariants in 2 ms
[2023-04-06 23:33:27] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2023-04-06 23:33:27] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:33:27] [INFO ] After 682ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:51
[2023-04-06 23:33:27] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-04-06 23:33:27] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:33:28] [INFO ] After 814ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :51
[2023-04-06 23:33:28] [INFO ] State equation strengthened by 174 read => feed constraints.
[2023-04-06 23:33:29] [INFO ] After 946ms SMT Verify possible using 174 Read/Feed constraints in natural domain returned unsat :0 sat :51
[2023-04-06 23:33:29] [INFO ] Deduced a trap composed of 3 places in 53 ms of which 1 ms to minimize.
[2023-04-06 23:33:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 84 ms
[2023-04-06 23:33:29] [INFO ] Deduced a trap composed of 11 places in 71 ms of which 1 ms to minimize.
[2023-04-06 23:33:29] [INFO ] Deduced a trap composed of 10 places in 78 ms of which 1 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 13 places in 58 ms of which 1 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 3 places in 52 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 11 places in 48 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 441 ms
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 3 places in 63 ms of which 1 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 3 places in 45 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 19 places in 39 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 210 ms
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 19 places in 56 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 34 places in 40 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 15 places in 41 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 219 ms
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 19 places in 68 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 24 places in 53 ms of which 0 ms to minimize.
[2023-04-06 23:33:30] [INFO ] Deduced a trap composed of 15 places in 44 ms of which 0 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 27 places in 72 ms of which 0 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 317 ms
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 13 places in 69 ms of which 1 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 95 ms
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 17 places in 44 ms of which 1 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 69 ms
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 22 places in 44 ms of which 0 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 89 ms
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 24 places in 82 ms of which 0 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 24 places in 85 ms of which 0 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 50 places in 76 ms of which 1 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 49 places in 71 ms of which 0 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 22 places in 83 ms of which 0 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 499 ms
[2023-04-06 23:33:31] [INFO ] Deduced a trap composed of 26 places in 47 ms of which 1 ms to minimize.
[2023-04-06 23:33:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 82 ms
[2023-04-06 23:33:32] [INFO ] Deduced a trap composed of 17 places in 46 ms of which 0 ms to minimize.
[2023-04-06 23:33:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 70 ms
[2023-04-06 23:33:33] [INFO ] Deduced a trap composed of 29 places in 39 ms of which 1 ms to minimize.
[2023-04-06 23:33:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 79 ms
[2023-04-06 23:33:33] [INFO ] After 4739ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :51
Attempting to minimize the solution found.
Minimization took 1132 ms.
[2023-04-06 23:33:34] [INFO ] After 7124ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :51
Parikh walk visited 0 properties in 231 ms.
Support contains 59 out of 246 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 246/246 places, 988/988 transitions.
Applied a total of 0 rules in 29 ms. Remains 246 /246 variables (removed 0) and now considering 988/988 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 246/246 places, 988/988 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 246/246 places, 988/988 transitions.
Applied a total of 0 rules in 18 ms. Remains 246 /246 variables (removed 0) and now considering 988/988 (removed 0) transitions.
[2023-04-06 23:33:34] [INFO ] Flow matrix only has 394 transitions (discarded 594 similar events)
[2023-04-06 23:33:34] [INFO ] Invariant cache hit.
[2023-04-06 23:33:35] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-04-06 23:33:35] [INFO ] Flow matrix only has 394 transitions (discarded 594 similar events)
[2023-04-06 23:33:35] [INFO ] Invariant cache hit.
[2023-04-06 23:33:35] [INFO ] State equation strengthened by 174 read => feed constraints.
[2023-04-06 23:33:35] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 632 ms to find 0 implicit places.
[2023-04-06 23:33:35] [INFO ] Redundant transitions in 56 ms returned []
[2023-04-06 23:33:35] [INFO ] Flow matrix only has 394 transitions (discarded 594 similar events)
[2023-04-06 23:33:35] [INFO ] Invariant cache hit.
[2023-04-06 23:33:35] [INFO ] Dead Transitions using invariants and state equation in 293 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1015 ms. Remains : 246/246 places, 988/988 transitions.
Graph (trivial) has 460 edges and 246 vertex of which 33 / 246 are part of one of the 6 SCC in 3 ms
Free SCC test removed 27 places
Drop transitions removed 101 transitions
Ensure Unique test removed 578 transitions
Reduce isomorphic transitions removed 679 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 219 transition count 284
Reduce places removed 25 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 27 rules applied. Total rules applied 53 place count 194 transition count 282
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 55 place count 192 transition count 282
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 55 place count 192 transition count 272
Deduced a syphon composed of 10 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 79 place count 178 transition count 272
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 143 place count 146 transition count 240
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 145 place count 146 transition count 238
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 151 place count 143 transition count 251
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 157 place count 143 transition count 245
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 171 place count 143 transition count 231
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 173 place count 142 transition count 232
Free-agglomeration rule applied 35 times.
Iterating global reduction 5 with 35 rules applied. Total rules applied 208 place count 142 transition count 197
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 5 with 35 rules applied. Total rules applied 243 place count 107 transition count 197
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 249 place count 107 transition count 197
Applied a total of 249 rules in 30 ms. Remains 107 /246 variables (removed 139) and now considering 197/988 (removed 791) transitions.
Running SMT prover for 51 properties.
// Phase 1: matrix 197 rows 107 cols
[2023-04-06 23:33:35] [INFO ] Computed 15 invariants in 1 ms
[2023-04-06 23:33:36] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2023-04-06 23:33:36] [INFO ] [Real]Absence check using 13 positive and 2 generalized place invariants in 1 ms returned sat
[2023-04-06 23:33:36] [INFO ] After 968ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:51
[2023-04-06 23:33:37] [INFO ] [Nat]Absence check using 13 positive place invariants in 2 ms returned sat
[2023-04-06 23:33:37] [INFO ] [Nat]Absence check using 13 positive and 2 generalized place invariants in 0 ms returned sat
[2023-04-06 23:33:37] [INFO ] After 430ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :51
[2023-04-06 23:33:37] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
[2023-04-06 23:33:37] [INFO ] Deduced a trap composed of 4 places in 21 ms of which 0 ms to minimize.
[2023-04-06 23:33:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 71 ms
[2023-04-06 23:33:37] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 0 ms to minimize.
[2023-04-06 23:33:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 38 ms
[2023-04-06 23:33:37] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 0 ms to minimize.
[2023-04-06 23:33:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 38 ms
[2023-04-06 23:33:37] [INFO ] Deduced a trap composed of 7 places in 20 ms of which 1 ms to minimize.
[2023-04-06 23:33:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 35 ms
[2023-04-06 23:33:37] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 1 ms to minimize.
[2023-04-06 23:33:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 37 ms
[2023-04-06 23:33:38] [INFO ] After 1255ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :51
Attempting to minimize the solution found.
Minimization took 385 ms.
[2023-04-06 23:33:38] [INFO ] After 1863ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :51
Successfully simplified 4 atomic propositions for a total of 16 simplifications.
FORMULA EisenbergMcGuire-PT-06-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-04-06 23:33:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-04-06 23:33:38] [INFO ] Flatten gal took : 47 ms
FORMULA EisenbergMcGuire-PT-06-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-04-06 23:33:38] [INFO ] Flatten gal took : 43 ms
[2023-04-06 23:33:38] [INFO ] Input system was already deterministic with 1236 transitions.
Support contains 101 out of 404 places (down from 113) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 386 transition count 1128
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 386 transition count 1128
Applied a total of 36 rules in 11 ms. Remains 386 /404 variables (removed 18) and now considering 1128/1236 (removed 108) transitions.
[2023-04-06 23:33:38] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
// Phase 1: matrix 534 rows 386 cols
[2023-04-06 23:33:38] [INFO ] Computed 19 invariants in 2 ms
[2023-04-06 23:33:39] [INFO ] Implicit Places using invariants in 156 ms returned []
[2023-04-06 23:33:39] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
[2023-04-06 23:33:39] [INFO ] Invariant cache hit.
[2023-04-06 23:33:39] [INFO ] State equation strengthened by 174 read => feed constraints.
[2023-04-06 23:33:39] [INFO ] Implicit Places using invariants and state equation in 827 ms returned []
Implicit Place search using SMT with State Equation took 985 ms to find 0 implicit places.
[2023-04-06 23:33:39] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
[2023-04-06 23:33:39] [INFO ] Invariant cache hit.
[2023-04-06 23:33:40] [INFO ] Dead Transitions using invariants and state equation in 339 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 386/404 places, 1128/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1337 ms. Remains : 386/404 places, 1128/1236 transitions.
[2023-04-06 23:33:40] [INFO ] Flatten gal took : 32 ms
[2023-04-06 23:33:40] [INFO ] Flatten gal took : 34 ms
[2023-04-06 23:33:40] [INFO ] Input system was already deterministic with 1128 transitions.
[2023-04-06 23:33:40] [INFO ] Flatten gal took : 31 ms
[2023-04-06 23:33:40] [INFO ] Flatten gal took : 31 ms
[2023-04-06 23:33:40] [INFO ] Time to serialize gal into /tmp/CTLFireability1644560362918364597.gal : 14 ms
[2023-04-06 23:33:40] [INFO ] Time to serialize properties into /tmp/CTLFireability11562132347897948624.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1644560362918364597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11562132347897948624.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:34:10] [INFO ] Flatten gal took : 28 ms
[2023-04-06 23:34:10] [INFO ] Applying decomposition
[2023-04-06 23:34:10] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4255890080767597450.txt' '-o' '/tmp/graph4255890080767597450.bin' '-w' '/tmp/graph4255890080767597450.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4255890080767597450.bin' '-l' '-1' '-v' '-w' '/tmp/graph4255890080767597450.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:34:10] [INFO ] Decomposing Gal with order
[2023-04-06 23:34:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:34:11] [INFO ] Removed a total of 1841 redundant transitions.
[2023-04-06 23:34:11] [INFO ] Flatten gal took : 177 ms
[2023-04-06 23:34:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 356 labels/synchronizations in 43 ms.
[2023-04-06 23:34:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7815313661773749495.gal : 14 ms
[2023-04-06 23:34:11] [INFO ] Time to serialize properties into /tmp/CTLFireability6834807843821675844.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7815313661773749495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6834807843821675844.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 404 transition count 1231
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 399 transition count 1231
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 112 Pre rules applied. Total rules applied 10 place count 399 transition count 1119
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 224 rules applied. Total rules applied 234 place count 287 transition count 1119
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 252 place count 269 transition count 1011
Iterating global reduction 2 with 18 rules applied. Total rules applied 270 place count 269 transition count 1011
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 328 place count 240 transition count 982
Applied a total of 328 rules in 74 ms. Remains 240 /404 variables (removed 164) and now considering 982/1236 (removed 254) transitions.
[2023-04-06 23:34:41] [INFO ] Flow matrix only has 388 transitions (discarded 594 similar events)
// Phase 1: matrix 388 rows 240 cols
[2023-04-06 23:34:41] [INFO ] Computed 19 invariants in 3 ms
[2023-04-06 23:34:41] [INFO ] Implicit Places using invariants in 180 ms returned []
[2023-04-06 23:34:41] [INFO ] Flow matrix only has 388 transitions (discarded 594 similar events)
[2023-04-06 23:34:41] [INFO ] Invariant cache hit.
[2023-04-06 23:34:41] [INFO ] State equation strengthened by 174 read => feed constraints.
[2023-04-06 23:34:42] [INFO ] Implicit Places using invariants and state equation in 533 ms returned []
Implicit Place search using SMT with State Equation took 717 ms to find 0 implicit places.
[2023-04-06 23:34:42] [INFO ] Redundant transitions in 18 ms returned []
[2023-04-06 23:34:42] [INFO ] Flow matrix only has 388 transitions (discarded 594 similar events)
[2023-04-06 23:34:42] [INFO ] Invariant cache hit.
[2023-04-06 23:34:42] [INFO ] Dead Transitions using invariants and state equation in 317 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 240/404 places, 982/1236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1140 ms. Remains : 240/404 places, 982/1236 transitions.
[2023-04-06 23:34:42] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:34:42] [INFO ] Flatten gal took : 25 ms
[2023-04-06 23:34:42] [INFO ] Input system was already deterministic with 982 transitions.
[2023-04-06 23:34:42] [INFO ] Flatten gal took : 23 ms
[2023-04-06 23:34:42] [INFO ] Flatten gal took : 25 ms
[2023-04-06 23:34:42] [INFO ] Time to serialize gal into /tmp/CTLFireability12306857641815351549.gal : 5 ms
[2023-04-06 23:34:42] [INFO ] Time to serialize properties into /tmp/CTLFireability11351798002874666359.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12306857641815351549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11351798002874666359.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:35:12] [INFO ] Flatten gal took : 25 ms
[2023-04-06 23:35:12] [INFO ] Applying decomposition
[2023-04-06 23:35:12] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11959357521902860442.txt' '-o' '/tmp/graph11959357521902860442.bin' '-w' '/tmp/graph11959357521902860442.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11959357521902860442.bin' '-l' '-1' '-v' '-w' '/tmp/graph11959357521902860442.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:35:12] [INFO ] Decomposing Gal with order
[2023-04-06 23:35:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:35:12] [INFO ] Removed a total of 1804 redundant transitions.
[2023-04-06 23:35:12] [INFO ] Flatten gal took : 67 ms
[2023-04-06 23:35:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 24 ms.
[2023-04-06 23:35:12] [INFO ] Time to serialize gal into /tmp/CTLFireability3302372403790507673.gal : 7 ms
[2023-04-06 23:35:12] [INFO ] Time to serialize properties into /tmp/CTLFireability6218641003140562235.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3302372403790507673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6218641003140562235.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 384 transition count 1116
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 384 transition count 1116
Applied a total of 40 rules in 19 ms. Remains 384 /404 variables (removed 20) and now considering 1116/1236 (removed 120) transitions.
[2023-04-06 23:35:43] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
// Phase 1: matrix 522 rows 384 cols
[2023-04-06 23:35:43] [INFO ] Computed 19 invariants in 7 ms
[2023-04-06 23:35:43] [INFO ] Implicit Places using invariants in 185 ms returned []
[2023-04-06 23:35:43] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:35:43] [INFO ] Invariant cache hit.
[2023-04-06 23:35:43] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:35:44] [INFO ] Implicit Places using invariants and state equation in 910 ms returned []
Implicit Place search using SMT with State Equation took 1097 ms to find 0 implicit places.
[2023-04-06 23:35:44] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:35:44] [INFO ] Invariant cache hit.
[2023-04-06 23:35:44] [INFO ] Dead Transitions using invariants and state equation in 331 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 384/404 places, 1116/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1448 ms. Remains : 384/404 places, 1116/1236 transitions.
[2023-04-06 23:35:44] [INFO ] Flatten gal took : 28 ms
[2023-04-06 23:35:44] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:35:44] [INFO ] Input system was already deterministic with 1116 transitions.
[2023-04-06 23:35:44] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:35:44] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:35:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4631622122532704419.gal : 4 ms
[2023-04-06 23:35:44] [INFO ] Time to serialize properties into /tmp/CTLFireability10141701891415319552.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4631622122532704419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10141701891415319552.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:36:14] [INFO ] Flatten gal took : 25 ms
[2023-04-06 23:36:14] [INFO ] Applying decomposition
[2023-04-06 23:36:14] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1956632650610632543.txt' '-o' '/tmp/graph1956632650610632543.bin' '-w' '/tmp/graph1956632650610632543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1956632650610632543.bin' '-l' '-1' '-v' '-w' '/tmp/graph1956632650610632543.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:36:14] [INFO ] Decomposing Gal with order
[2023-04-06 23:36:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:36:14] [INFO ] Removed a total of 1884 redundant transitions.
[2023-04-06 23:36:14] [INFO ] Flatten gal took : 68 ms
[2023-04-06 23:36:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 28 ms.
[2023-04-06 23:36:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3451376806188887380.gal : 9 ms
[2023-04-06 23:36:14] [INFO ] Time to serialize properties into /tmp/CTLFireability3743884505723181169.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3451376806188887380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3743884505723181169.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 384 transition count 1116
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 384 transition count 1116
Applied a total of 40 rules in 18 ms. Remains 384 /404 variables (removed 20) and now considering 1116/1236 (removed 120) transitions.
[2023-04-06 23:36:45] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:36:45] [INFO ] Invariant cache hit.
[2023-04-06 23:36:45] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-04-06 23:36:45] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:36:45] [INFO ] Invariant cache hit.
[2023-04-06 23:36:45] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:36:46] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1153 ms to find 0 implicit places.
[2023-04-06 23:36:46] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:36:46] [INFO ] Invariant cache hit.
[2023-04-06 23:36:46] [INFO ] Dead Transitions using invariants and state equation in 369 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 384/404 places, 1116/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1541 ms. Remains : 384/404 places, 1116/1236 transitions.
[2023-04-06 23:36:46] [INFO ] Flatten gal took : 37 ms
[2023-04-06 23:36:46] [INFO ] Flatten gal took : 26 ms
[2023-04-06 23:36:46] [INFO ] Input system was already deterministic with 1116 transitions.
[2023-04-06 23:36:46] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:36:46] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:36:46] [INFO ] Time to serialize gal into /tmp/CTLFireability10195728367978278814.gal : 4 ms
[2023-04-06 23:36:46] [INFO ] Time to serialize properties into /tmp/CTLFireability17590349345015810469.ctl : 44 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10195728367978278814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17590349345015810469.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:37:16] [INFO ] Flatten gal took : 28 ms
[2023-04-06 23:37:16] [INFO ] Applying decomposition
[2023-04-06 23:37:16] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10193424376770116629.txt' '-o' '/tmp/graph10193424376770116629.bin' '-w' '/tmp/graph10193424376770116629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10193424376770116629.bin' '-l' '-1' '-v' '-w' '/tmp/graph10193424376770116629.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:37:16] [INFO ] Decomposing Gal with order
[2023-04-06 23:37:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:37:17] [INFO ] Removed a total of 1783 redundant transitions.
[2023-04-06 23:37:17] [INFO ] Flatten gal took : 91 ms
[2023-04-06 23:37:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 360 labels/synchronizations in 23 ms.
[2023-04-06 23:37:17] [INFO ] Time to serialize gal into /tmp/CTLFireability3496096413340375270.gal : 6 ms
[2023-04-06 23:37:17] [INFO ] Time to serialize properties into /tmp/CTLFireability15066399067071154744.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3496096413340375270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15066399067071154744.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 386 transition count 1128
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 386 transition count 1128
Applied a total of 36 rules in 10 ms. Remains 386 /404 variables (removed 18) and now considering 1128/1236 (removed 108) transitions.
[2023-04-06 23:37:47] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
// Phase 1: matrix 534 rows 386 cols
[2023-04-06 23:37:47] [INFO ] Computed 19 invariants in 4 ms
[2023-04-06 23:37:47] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-04-06 23:37:47] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
[2023-04-06 23:37:47] [INFO ] Invariant cache hit.
[2023-04-06 23:37:47] [INFO ] State equation strengthened by 174 read => feed constraints.
[2023-04-06 23:37:48] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1120 ms to find 0 implicit places.
[2023-04-06 23:37:48] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
[2023-04-06 23:37:48] [INFO ] Invariant cache hit.
[2023-04-06 23:37:48] [INFO ] Dead Transitions using invariants and state equation in 361 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 386/404 places, 1128/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1495 ms. Remains : 386/404 places, 1128/1236 transitions.
[2023-04-06 23:37:48] [INFO ] Flatten gal took : 27 ms
[2023-04-06 23:37:48] [INFO ] Flatten gal took : 30 ms
[2023-04-06 23:37:48] [INFO ] Input system was already deterministic with 1128 transitions.
[2023-04-06 23:37:48] [INFO ] Flatten gal took : 23 ms
[2023-04-06 23:37:48] [INFO ] Flatten gal took : 23 ms
[2023-04-06 23:37:48] [INFO ] Time to serialize gal into /tmp/CTLFireability10606689689998730149.gal : 4 ms
[2023-04-06 23:37:48] [INFO ] Time to serialize properties into /tmp/CTLFireability15654797303332077090.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10606689689998730149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15654797303332077090.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:38:18] [INFO ] Flatten gal took : 26 ms
[2023-04-06 23:38:18] [INFO ] Applying decomposition
[2023-04-06 23:38:18] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph18128758963760902038.txt' '-o' '/tmp/graph18128758963760902038.bin' '-w' '/tmp/graph18128758963760902038.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18128758963760902038.bin' '-l' '-1' '-v' '-w' '/tmp/graph18128758963760902038.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:38:19] [INFO ] Decomposing Gal with order
[2023-04-06 23:38:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:38:19] [INFO ] Removed a total of 1887 redundant transitions.
[2023-04-06 23:38:19] [INFO ] Flatten gal took : 54 ms
[2023-04-06 23:38:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 341 labels/synchronizations in 20 ms.
[2023-04-06 23:38:19] [INFO ] Time to serialize gal into /tmp/CTLFireability16441634064822999687.gal : 6 ms
[2023-04-06 23:38:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16249243598416340728.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16441634064822999687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16249243598416340728.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 404 transition count 1230
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 398 transition count 1230
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 114 Pre rules applied. Total rules applied 12 place count 398 transition count 1116
Deduced a syphon composed of 114 places in 1 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 2 with 228 rules applied. Total rules applied 240 place count 284 transition count 1116
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 260 place count 264 transition count 996
Iterating global reduction 2 with 20 rules applied. Total rules applied 280 place count 264 transition count 996
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 340 place count 234 transition count 966
Applied a total of 340 rules in 58 ms. Remains 234 /404 variables (removed 170) and now considering 966/1236 (removed 270) transitions.
[2023-04-06 23:38:49] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
// Phase 1: matrix 372 rows 234 cols
[2023-04-06 23:38:49] [INFO ] Computed 19 invariants in 2 ms
[2023-04-06 23:38:49] [INFO ] Implicit Places using invariants in 168 ms returned []
[2023-04-06 23:38:49] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:38:49] [INFO ] Invariant cache hit.
[2023-04-06 23:38:49] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:38:50] [INFO ] Implicit Places using invariants and state equation in 566 ms returned []
Implicit Place search using SMT with State Equation took 738 ms to find 0 implicit places.
[2023-04-06 23:38:50] [INFO ] Redundant transitions in 12 ms returned []
[2023-04-06 23:38:50] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:38:50] [INFO ] Invariant cache hit.
[2023-04-06 23:38:50] [INFO ] Dead Transitions using invariants and state equation in 304 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 234/404 places, 966/1236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1124 ms. Remains : 234/404 places, 966/1236 transitions.
[2023-04-06 23:38:50] [INFO ] Flatten gal took : 19 ms
[2023-04-06 23:38:50] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:38:50] [INFO ] Input system was already deterministic with 966 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
[2023-04-06 23:38:50] [INFO ] Flatten gal took : 22 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Finished probabilistic random walk after 3575 steps, run visited all 1 properties in 17 ms. (steps per millisecond=210 )
Probabilistic random walk after 3575 steps, saw 2699 distinct states, run finished after 18 ms. (steps per millisecond=198 ) properties seen :1
FORMULA EisenbergMcGuire-PT-06-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Parikh walk visited 0 properties in 0 ms.
[2023-04-06 23:38:50] [INFO ] Flatten gal took : 33 ms
[2023-04-06 23:38:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11737779771033935428.gal : 3 ms
[2023-04-06 23:38:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4938337032019478841.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11737779771033935428.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4938337032019478841.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 404 transition count 1231
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 399 transition count 1231
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 113 Pre rules applied. Total rules applied 10 place count 399 transition count 1118
Deduced a syphon composed of 113 places in 1 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 2 with 226 rules applied. Total rules applied 236 place count 286 transition count 1118
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 256 place count 266 transition count 998
Iterating global reduction 2 with 20 rules applied. Total rules applied 276 place count 266 transition count 998
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 336 place count 236 transition count 968
Applied a total of 336 rules in 54 ms. Remains 236 /404 variables (removed 168) and now considering 968/1236 (removed 268) transitions.
[2023-04-06 23:38:50] [INFO ] Flow matrix only has 374 transitions (discarded 594 similar events)
// Phase 1: matrix 374 rows 236 cols
[2023-04-06 23:38:50] [INFO ] Computed 19 invariants in 1 ms
Loading property file /tmp/ReachabilityCardinality4938337032019478841.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 23
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :23 after 26
[2023-04-06 23:38:50] [INFO ] Implicit Places using invariants in 188 ms returned []
[2023-04-06 23:38:50] [INFO ] Flow matrix only has 374 transitions (discarded 594 similar events)
[2023-04-06 23:38:50] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :26 after 51
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :51 after 199
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :199 after 372
[2023-04-06 23:38:50] [INFO ] State equation strengthened by 164 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :372 after 728
[2023-04-06 23:38:51] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 736 ms to find 0 implicit places.
[2023-04-06 23:38:51] [INFO ] Redundant transitions in 15 ms returned []
[2023-04-06 23:38:51] [INFO ] Flow matrix only has 374 transitions (discarded 594 similar events)
[2023-04-06 23:38:51] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :728 after 2771
[2023-04-06 23:38:51] [INFO ] Dead Transitions using invariants and state equation in 297 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 236/404 places, 968/1236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1112 ms. Remains : 236/404 places, 968/1236 transitions.
[2023-04-06 23:38:51] [INFO ] Flatten gal took : 18 ms
[2023-04-06 23:38:51] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:38:51] [INFO ] Input system was already deterministic with 968 transitions.
[2023-04-06 23:38:51] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:38:51] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:38:51] [INFO ] Time to serialize gal into /tmp/CTLFireability2564432170818054188.gal : 3 ms
[2023-04-06 23:38:51] [INFO ] Time to serialize properties into /tmp/CTLFireability9671872278152292313.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2564432170818054188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9671872278152292313.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2771 after 4196
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4196 after 14298
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :14298 after 24614
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :24614 after 77940
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :77940 after 321916
Detected timeout of ITS tools.
[2023-04-06 23:39:21] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:39:21] [INFO ] Applying decomposition
[2023-04-06 23:39:21] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph17086945302920608042.txt' '-o' '/tmp/graph17086945302920608042.bin' '-w' '/tmp/graph17086945302920608042.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17086945302920608042.bin' '-l' '-1' '-v' '-w' '/tmp/graph17086945302920608042.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:39:22] [INFO ] Decomposing Gal with order
[2023-04-06 23:39:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:39:22] [INFO ] Removed a total of 1791 redundant transitions.
[2023-04-06 23:39:22] [INFO ] Flatten gal took : 50 ms
[2023-04-06 23:39:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 310 labels/synchronizations in 14 ms.
[2023-04-06 23:39:22] [INFO ] Time to serialize gal into /tmp/CTLFireability6354304639389283044.gal : 5 ms
[2023-04-06 23:39:22] [INFO ] Time to serialize properties into /tmp/CTLFireability17202962945146347003.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6354304639389283044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17202962945146347003.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :321916 after 932469
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 384 transition count 1116
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 384 transition count 1116
Applied a total of 40 rules in 11 ms. Remains 384 /404 variables (removed 20) and now considering 1116/1236 (removed 120) transitions.
[2023-04-06 23:39:52] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
// Phase 1: matrix 522 rows 384 cols
[2023-04-06 23:39:52] [INFO ] Computed 19 invariants in 2 ms
[2023-04-06 23:39:52] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-04-06 23:39:52] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:39:52] [INFO ] Invariant cache hit.
[2023-04-06 23:39:52] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:39:53] [INFO ] Implicit Places using invariants and state equation in 965 ms returned []
Implicit Place search using SMT with State Equation took 1253 ms to find 0 implicit places.
[2023-04-06 23:39:53] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:39:53] [INFO ] Invariant cache hit.
[2023-04-06 23:39:53] [INFO ] Dead Transitions using invariants and state equation in 369 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 384/404 places, 1116/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1636 ms. Remains : 384/404 places, 1116/1236 transitions.
[2023-04-06 23:39:53] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:39:53] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:39:53] [INFO ] Input system was already deterministic with 1116 transitions.
[2023-04-06 23:39:53] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:39:53] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:39:53] [INFO ] Time to serialize gal into /tmp/CTLFireability10768744165691408029.gal : 4 ms
[2023-04-06 23:39:53] [INFO ] Time to serialize properties into /tmp/CTLFireability5498158297422448829.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10768744165691408029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5498158297422448829.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :932469 after 2.57014e+06
Detected timeout of ITS tools.
[2023-04-06 23:40:24] [INFO ] Flatten gal took : 26 ms
[2023-04-06 23:40:24] [INFO ] Applying decomposition
[2023-04-06 23:40:24] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7709016983365548465.txt' '-o' '/tmp/graph7709016983365548465.bin' '-w' '/tmp/graph7709016983365548465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7709016983365548465.bin' '-l' '-1' '-v' '-w' '/tmp/graph7709016983365548465.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:40:24] [INFO ] Decomposing Gal with order
[2023-04-06 23:40:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:40:24] [INFO ] Removed a total of 1863 redundant transitions.
[2023-04-06 23:40:24] [INFO ] Flatten gal took : 52 ms
[2023-04-06 23:40:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 366 labels/synchronizations in 19 ms.
[2023-04-06 23:40:24] [INFO ] Time to serialize gal into /tmp/CTLFireability12118690615306980146.gal : 7 ms
[2023-04-06 23:40:24] [INFO ] Time to serialize properties into /tmp/CTLFireability13303250282338280389.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12118690615306980146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13303250282338280389.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 389 transition count 1146
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 389 transition count 1146
Applied a total of 30 rules in 9 ms. Remains 389 /404 variables (removed 15) and now considering 1146/1236 (removed 90) transitions.
[2023-04-06 23:40:54] [INFO ] Flow matrix only has 552 transitions (discarded 594 similar events)
// Phase 1: matrix 552 rows 389 cols
[2023-04-06 23:40:54] [INFO ] Computed 19 invariants in 5 ms
[2023-04-06 23:40:54] [INFO ] Implicit Places using invariants in 184 ms returned []
[2023-04-06 23:40:54] [INFO ] Flow matrix only has 552 transitions (discarded 594 similar events)
[2023-04-06 23:40:54] [INFO ] Invariant cache hit.
[2023-04-06 23:40:54] [INFO ] State equation strengthened by 189 read => feed constraints.
[2023-04-06 23:40:55] [INFO ] Implicit Places using invariants and state equation in 822 ms returned []
Implicit Place search using SMT with State Equation took 1012 ms to find 0 implicit places.
[2023-04-06 23:40:55] [INFO ] Flow matrix only has 552 transitions (discarded 594 similar events)
[2023-04-06 23:40:55] [INFO ] Invariant cache hit.
[2023-04-06 23:40:55] [INFO ] Dead Transitions using invariants and state equation in 373 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 389/404 places, 1146/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1396 ms. Remains : 389/404 places, 1146/1236 transitions.
[2023-04-06 23:40:55] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:40:55] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:40:55] [INFO ] Input system was already deterministic with 1146 transitions.
[2023-04-06 23:40:55] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:40:55] [INFO ] Flatten gal took : 24 ms
[2023-04-06 23:40:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1272587996856609437.gal : 3 ms
[2023-04-06 23:40:55] [INFO ] Time to serialize properties into /tmp/CTLFireability7754556693562500730.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1272587996856609437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7754556693562500730.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:41:26] [INFO ] Flatten gal took : 36 ms
[2023-04-06 23:41:26] [INFO ] Applying decomposition
[2023-04-06 23:41:26] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15396709275850722519.txt' '-o' '/tmp/graph15396709275850722519.bin' '-w' '/tmp/graph15396709275850722519.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15396709275850722519.bin' '-l' '-1' '-v' '-w' '/tmp/graph15396709275850722519.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:41:26] [INFO ] Decomposing Gal with order
[2023-04-06 23:41:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:41:26] [INFO ] Removed a total of 1994 redundant transitions.
[2023-04-06 23:41:26] [INFO ] Flatten gal took : 51 ms
[2023-04-06 23:41:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 350 labels/synchronizations in 19 ms.
[2023-04-06 23:41:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10331217617663388086.gal : 7 ms
[2023-04-06 23:41:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6103773637559713300.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10331217617663388086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6103773637559713300.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :2.57014e+06 after 5.90483e+06
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 404 transition count 1230
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 398 transition count 1230
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 114 Pre rules applied. Total rules applied 12 place count 398 transition count 1116
Deduced a syphon composed of 114 places in 0 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 2 with 228 rules applied. Total rules applied 240 place count 284 transition count 1116
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 260 place count 264 transition count 996
Iterating global reduction 2 with 20 rules applied. Total rules applied 280 place count 264 transition count 996
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 340 place count 234 transition count 966
Applied a total of 340 rules in 50 ms. Remains 234 /404 variables (removed 170) and now considering 966/1236 (removed 270) transitions.
[2023-04-06 23:41:56] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
// Phase 1: matrix 372 rows 234 cols
[2023-04-06 23:41:56] [INFO ] Computed 19 invariants in 3 ms
[2023-04-06 23:41:56] [INFO ] Implicit Places using invariants in 181 ms returned []
[2023-04-06 23:41:56] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:41:56] [INFO ] Invariant cache hit.
[2023-04-06 23:41:56] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:41:57] [INFO ] Implicit Places using invariants and state equation in 575 ms returned []
Implicit Place search using SMT with State Equation took 760 ms to find 0 implicit places.
[2023-04-06 23:41:57] [INFO ] Redundant transitions in 12 ms returned []
[2023-04-06 23:41:57] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:41:57] [INFO ] Invariant cache hit.
[2023-04-06 23:41:57] [INFO ] Dead Transitions using invariants and state equation in 288 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 234/404 places, 966/1236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1114 ms. Remains : 234/404 places, 966/1236 transitions.
[2023-04-06 23:41:57] [INFO ] Flatten gal took : 18 ms
[2023-04-06 23:41:57] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:41:57] [INFO ] Input system was already deterministic with 966 transitions.
[2023-04-06 23:41:57] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:41:57] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:41:57] [INFO ] Time to serialize gal into /tmp/CTLFireability17749575785569805030.gal : 3 ms
[2023-04-06 23:41:57] [INFO ] Time to serialize properties into /tmp/CTLFireability9039850427072338857.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17749575785569805030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9039850427072338857.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:42:27] [INFO ] Flatten gal took : 25 ms
[2023-04-06 23:42:27] [INFO ] Applying decomposition
[2023-04-06 23:42:27] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3933884510363844270.txt' '-o' '/tmp/graph3933884510363844270.bin' '-w' '/tmp/graph3933884510363844270.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3933884510363844270.bin' '-l' '-1' '-v' '-w' '/tmp/graph3933884510363844270.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:42:27] [INFO ] Decomposing Gal with order
[2023-04-06 23:42:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:42:27] [INFO ] Removed a total of 1775 redundant transitions.
[2023-04-06 23:42:27] [INFO ] Flatten gal took : 53 ms
[2023-04-06 23:42:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 326 labels/synchronizations in 15 ms.
[2023-04-06 23:42:27] [INFO ] Time to serialize gal into /tmp/CTLFireability13414069562093752165.gal : 6 ms
[2023-04-06 23:42:27] [INFO ] Time to serialize properties into /tmp/CTLFireability12246558056481348395.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13414069562093752165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12246558056481348395.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 404 transition count 1230
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 398 transition count 1230
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 110 Pre rules applied. Total rules applied 12 place count 398 transition count 1120
Deduced a syphon composed of 110 places in 0 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 232 place count 288 transition count 1120
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 249 place count 271 transition count 1018
Iterating global reduction 2 with 17 rules applied. Total rules applied 266 place count 271 transition count 1018
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 326 place count 241 transition count 988
Applied a total of 326 rules in 54 ms. Remains 241 /404 variables (removed 163) and now considering 988/1236 (removed 248) transitions.
[2023-04-06 23:42:57] [INFO ] Flow matrix only has 394 transitions (discarded 594 similar events)
// Phase 1: matrix 394 rows 241 cols
[2023-04-06 23:42:57] [INFO ] Computed 19 invariants in 3 ms
[2023-04-06 23:42:58] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-04-06 23:42:58] [INFO ] Flow matrix only has 394 transitions (discarded 594 similar events)
[2023-04-06 23:42:58] [INFO ] Invariant cache hit.
[2023-04-06 23:42:58] [INFO ] State equation strengthened by 179 read => feed constraints.
[2023-04-06 23:42:58] [INFO ] Implicit Places using invariants and state equation in 519 ms returned []
Implicit Place search using SMT with State Equation took 701 ms to find 0 implicit places.
[2023-04-06 23:42:58] [INFO ] Redundant transitions in 12 ms returned []
[2023-04-06 23:42:58] [INFO ] Flow matrix only has 394 transitions (discarded 594 similar events)
[2023-04-06 23:42:58] [INFO ] Invariant cache hit.
[2023-04-06 23:42:58] [INFO ] Dead Transitions using invariants and state equation in 300 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 241/404 places, 988/1236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1078 ms. Remains : 241/404 places, 988/1236 transitions.
[2023-04-06 23:42:58] [INFO ] Flatten gal took : 19 ms
[2023-04-06 23:42:59] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:42:59] [INFO ] Input system was already deterministic with 988 transitions.
[2023-04-06 23:42:59] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:42:59] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:42:59] [INFO ] Time to serialize gal into /tmp/CTLFireability13574274890386171339.gal : 3 ms
[2023-04-06 23:42:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4972626540556210136.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13574274890386171339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4972626540556210136.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:43:29] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:43:29] [INFO ] Applying decomposition
[2023-04-06 23:43:29] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6563083501387972441.txt' '-o' '/tmp/graph6563083501387972441.bin' '-w' '/tmp/graph6563083501387972441.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6563083501387972441.bin' '-l' '-1' '-v' '-w' '/tmp/graph6563083501387972441.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:43:29] [INFO ] Decomposing Gal with order
[2023-04-06 23:43:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:43:29] [INFO ] Removed a total of 1833 redundant transitions.
[2023-04-06 23:43:29] [INFO ] Flatten gal took : 50 ms
[2023-04-06 23:43:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 361 labels/synchronizations in 26 ms.
[2023-04-06 23:43:29] [INFO ] Time to serialize gal into /tmp/CTLFireability85252353600370514.gal : 5 ms
[2023-04-06 23:43:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7690518586462613841.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability85252353600370514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7690518586462613841.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 384 transition count 1116
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 384 transition count 1116
Applied a total of 40 rules in 14 ms. Remains 384 /404 variables (removed 20) and now considering 1116/1236 (removed 120) transitions.
[2023-04-06 23:43:59] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
// Phase 1: matrix 522 rows 384 cols
[2023-04-06 23:43:59] [INFO ] Computed 19 invariants in 17 ms
[2023-04-06 23:43:59] [INFO ] Implicit Places using invariants in 209 ms returned []
[2023-04-06 23:43:59] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:43:59] [INFO ] Invariant cache hit.
[2023-04-06 23:43:59] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:44:00] [INFO ] Implicit Places using invariants and state equation in 857 ms returned []
Implicit Place search using SMT with State Equation took 1068 ms to find 0 implicit places.
[2023-04-06 23:44:00] [INFO ] Flow matrix only has 522 transitions (discarded 594 similar events)
[2023-04-06 23:44:00] [INFO ] Invariant cache hit.
[2023-04-06 23:44:00] [INFO ] Dead Transitions using invariants and state equation in 370 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 384/404 places, 1116/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1454 ms. Remains : 384/404 places, 1116/1236 transitions.
[2023-04-06 23:44:00] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:44:00] [INFO ] Flatten gal took : 23 ms
[2023-04-06 23:44:00] [INFO ] Input system was already deterministic with 1116 transitions.
[2023-04-06 23:44:01] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:44:01] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:44:01] [INFO ] Time to serialize gal into /tmp/CTLFireability16352335569284734039.gal : 4 ms
[2023-04-06 23:44:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2674153091391109695.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16352335569284734039.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2674153091391109695.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:44:31] [INFO ] Flatten gal took : 25 ms
[2023-04-06 23:44:31] [INFO ] Applying decomposition
[2023-04-06 23:44:31] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1153923492117806749.txt' '-o' '/tmp/graph1153923492117806749.bin' '-w' '/tmp/graph1153923492117806749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1153923492117806749.bin' '-l' '-1' '-v' '-w' '/tmp/graph1153923492117806749.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:44:31] [INFO ] Decomposing Gal with order
[2023-04-06 23:44:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:44:31] [INFO ] Removed a total of 1883 redundant transitions.
[2023-04-06 23:44:31] [INFO ] Flatten gal took : 58 ms
[2023-04-06 23:44:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 349 labels/synchronizations in 19 ms.
[2023-04-06 23:44:31] [INFO ] Time to serialize gal into /tmp/CTLFireability7707249431306724755.gal : 7 ms
[2023-04-06 23:44:31] [INFO ] Time to serialize properties into /tmp/CTLFireability16791258249077758528.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7707249431306724755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16791258249077758528.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 404 transition count 1230
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 398 transition count 1230
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 114 Pre rules applied. Total rules applied 12 place count 398 transition count 1116
Deduced a syphon composed of 114 places in 1 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 2 with 228 rules applied. Total rules applied 240 place count 284 transition count 1116
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 260 place count 264 transition count 996
Iterating global reduction 2 with 20 rules applied. Total rules applied 280 place count 264 transition count 996
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 340 place count 234 transition count 966
Applied a total of 340 rules in 40 ms. Remains 234 /404 variables (removed 170) and now considering 966/1236 (removed 270) transitions.
[2023-04-06 23:45:01] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
// Phase 1: matrix 372 rows 234 cols
[2023-04-06 23:45:01] [INFO ] Computed 19 invariants in 1 ms
[2023-04-06 23:45:01] [INFO ] Implicit Places using invariants in 354 ms returned []
[2023-04-06 23:45:01] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:01] [INFO ] Invariant cache hit.
[2023-04-06 23:45:01] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:45:02] [INFO ] Implicit Places using invariants and state equation in 588 ms returned []
Implicit Place search using SMT with State Equation took 953 ms to find 0 implicit places.
[2023-04-06 23:45:02] [INFO ] Redundant transitions in 8 ms returned []
[2023-04-06 23:45:02] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:02] [INFO ] Invariant cache hit.
[2023-04-06 23:45:02] [INFO ] Dead Transitions using invariants and state equation in 308 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 234/404 places, 966/1236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1316 ms. Remains : 234/404 places, 966/1236 transitions.
[2023-04-06 23:45:02] [INFO ] Flatten gal took : 18 ms
[2023-04-06 23:45:02] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:45:02] [INFO ] Input system was already deterministic with 966 transitions.
[2023-04-06 23:45:02] [INFO ] Flatten gal took : 22 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
[2023-04-06 23:45:02] [INFO ] Flatten gal took : 22 ms
[2023-04-06 23:45:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1856856016217742051.gal : 3 ms
[2023-04-06 23:45:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6900354918257326059.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1856856016217742051.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6900354918257326059.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality6900354918257326059.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 23
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :23 after 26
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :26 after 51
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :51 after 199
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :199 after 372
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :372 after 728
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :728 after 2771
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2771 after 4196
Interrupted probabilistic random walk after 854196 steps, run timeout after 3001 ms. (steps per millisecond=284 ) properties seen :{}
Probabilistic random walk after 854196 steps, saw 205467 distinct states, run finished after 3001 ms. (steps per millisecond=284 ) properties seen :0
Running SMT prover for 1 properties.
[2023-04-06 23:45:05] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:05] [INFO ] Invariant cache hit.
[2023-04-06 23:45:06] [INFO ] [Real]Absence check using 13 positive place invariants in 121 ms returned sat
[2023-04-06 23:45:06] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 55 ms returned sat
[2023-04-06 23:45:06] [INFO ] After 580ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-06 23:45:06] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2023-04-06 23:45:06] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4196 after 14298
[2023-04-06 23:45:06] [INFO ] After 97ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:06] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:45:06] [INFO ] After 101ms SMT Verify possible using 164 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:08] [INFO ] Deduced a trap composed of 4 places in 2128 ms of which 11 ms to minimize.
[2023-04-06 23:45:09] [INFO ] Deduced a trap composed of 3 places in 191 ms of which 1 ms to minimize.
[2023-04-06 23:45:09] [INFO ] Deduced a trap composed of 9 places in 147 ms of which 1 ms to minimize.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :14298 after 24614
[2023-04-06 23:45:11] [INFO ] Deduced a trap composed of 6 places in 2590 ms of which 32 ms to minimize.
[2023-04-06 23:45:12] [INFO ] Deduced a trap composed of 17 places in 169 ms of which 0 ms to minimize.
[2023-04-06 23:45:12] [INFO ] Deduced a trap composed of 36 places in 84 ms of which 0 ms to minimize.
[2023-04-06 23:45:12] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 5432 ms
[2023-04-06 23:45:12] [INFO ] After 5563ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2023-04-06 23:45:12] [INFO ] After 5782ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 ms.
Support contains 3 out of 234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 234/234 places, 966/966 transitions.
Applied a total of 0 rules in 30 ms. Remains 234 /234 variables (removed 0) and now considering 966/966 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 234/234 places, 966/966 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 551 ms. (steps per millisecond=181 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-04-06 23:45:12] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:12] [INFO ] Invariant cache hit.
[2023-04-06 23:45:12] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2023-04-06 23:45:12] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:45:13] [INFO ] After 131ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-04-06 23:45:13] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:45:13] [INFO ] After 23ms SMT Verify possible using 164 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-04-06 23:45:13] [INFO ] After 44ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-06 23:45:13] [INFO ] After 297ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-06 23:45:13] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2023-04-06 23:45:13] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:45:13] [INFO ] After 61ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:13] [INFO ] After 19ms SMT Verify possible using 164 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:13] [INFO ] Deduced a trap composed of 3 places in 39 ms of which 0 ms to minimize.
[2023-04-06 23:45:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 59 ms
[2023-04-06 23:45:13] [INFO ] After 87ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-04-06 23:45:13] [INFO ] After 217ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2171 ms. (steps per millisecond=460 ) properties (out of 1) seen :0
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :24614 after 77940
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 579 ms. (steps per millisecond=1727 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1786512 steps, run timeout after 6001 ms. (steps per millisecond=297 ) properties seen :{}
Probabilistic random walk after 1786512 steps, saw 375452 distinct states, run finished after 6014 ms. (steps per millisecond=297 ) properties seen :0
Running SMT prover for 1 properties.
[2023-04-06 23:45:22] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:22] [INFO ] Invariant cache hit.
[2023-04-06 23:45:22] [INFO ] [Real]Absence check using 13 positive place invariants in 29 ms returned sat
[2023-04-06 23:45:22] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:45:22] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-06 23:45:22] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-04-06 23:45:22] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 1 ms returned sat
[2023-04-06 23:45:22] [INFO ] After 70ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:22] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:45:22] [INFO ] After 32ms SMT Verify possible using 164 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:22] [INFO ] Deduced a trap composed of 4 places in 135 ms of which 0 ms to minimize.
[2023-04-06 23:45:22] [INFO ] Deduced a trap composed of 3 places in 77 ms of which 1 ms to minimize.
[2023-04-06 23:45:22] [INFO ] Deduced a trap composed of 9 places in 68 ms of which 1 ms to minimize.
[2023-04-06 23:45:22] [INFO ] Deduced a trap composed of 6 places in 59 ms of which 1 ms to minimize.
[2023-04-06 23:45:22] [INFO ] Deduced a trap composed of 17 places in 50 ms of which 0 ms to minimize.
[2023-04-06 23:45:22] [INFO ] Deduced a trap composed of 36 places in 52 ms of which 0 ms to minimize.
[2023-04-06 23:45:23] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 533 ms
[2023-04-06 23:45:23] [INFO ] After 581ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-04-06 23:45:23] [INFO ] After 726ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 17 ms.
Support contains 3 out of 234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 234/234 places, 966/966 transitions.
Applied a total of 0 rules in 15 ms. Remains 234 /234 variables (removed 0) and now considering 966/966 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 234/234 places, 966/966 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 234/234 places, 966/966 transitions.
Applied a total of 0 rules in 15 ms. Remains 234 /234 variables (removed 0) and now considering 966/966 (removed 0) transitions.
[2023-04-06 23:45:23] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:23] [INFO ] Invariant cache hit.
[2023-04-06 23:45:23] [INFO ] Implicit Places using invariants in 178 ms returned []
[2023-04-06 23:45:23] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:23] [INFO ] Invariant cache hit.
[2023-04-06 23:45:23] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:45:23] [INFO ] Implicit Places using invariants and state equation in 570 ms returned []
Implicit Place search using SMT with State Equation took 752 ms to find 0 implicit places.
[2023-04-06 23:45:23] [INFO ] Redundant transitions in 12 ms returned []
[2023-04-06 23:45:23] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:23] [INFO ] Invariant cache hit.
[2023-04-06 23:45:24] [INFO ] Dead Transitions using invariants and state equation in 308 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1095 ms. Remains : 234/234 places, 966/966 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=564 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-04-06 23:45:24] [INFO ] Flow matrix only has 372 transitions (discarded 594 similar events)
[2023-04-06 23:45:24] [INFO ] Invariant cache hit.
[2023-04-06 23:45:24] [INFO ] [Real]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-04-06 23:45:24] [INFO ] [Real]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:45:24] [INFO ] After 60ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-04-06 23:45:24] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-04-06 23:45:24] [INFO ] After 14ms SMT Verify possible using 164 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-04-06 23:45:24] [INFO ] After 34ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-06 23:45:24] [INFO ] After 157ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-06 23:45:24] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-04-06 23:45:24] [INFO ] [Nat]Absence check using 13 positive and 6 generalized place invariants in 2 ms returned sat
[2023-04-06 23:45:24] [INFO ] After 61ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:24] [INFO ] After 21ms SMT Verify possible using 164 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:24] [INFO ] Deduced a trap composed of 3 places in 45 ms of which 0 ms to minimize.
[2023-04-06 23:45:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 65 ms
[2023-04-06 23:45:24] [INFO ] After 95ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-04-06 23:45:24] [INFO ] After 218ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 138 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=69 )
Parikh walk visited 0 properties in 0 ms.
Finished random walk after 18 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=18 )
Parikh walk visited 0 properties in 0 ms.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Finished probabilistic random walk after 7859 steps, run visited all 1 properties in 31 ms. (steps per millisecond=253 )
Probabilistic random walk after 7859 steps, saw 5466 distinct states, run finished after 32 ms. (steps per millisecond=245 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Graph (trivial) has 866 edges and 234 vertex of which 36 / 234 are part of one of the 6 SCC in 1 ms
Free SCC test removed 30 places
Drop transitions removed 114 transitions
Ensure Unique test removed 570 transitions
Reduce isomorphic transitions removed 684 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 0 with 46 rules applied. Total rules applied 47 place count 204 transition count 236
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 1 with 46 rules applied. Total rules applied 93 place count 158 transition count 236
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 93 place count 158 transition count 223
Deduced a syphon composed of 13 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 125 place count 139 transition count 223
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 243 place count 80 transition count 164
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 271 place count 80 transition count 136
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 281 place count 75 transition count 136
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 286 place count 75 transition count 131
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 292 place count 75 transition count 125
Free-agglomeration rule applied 31 times.
Iterating global reduction 4 with 31 rules applied. Total rules applied 323 place count 75 transition count 94
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 4 with 31 rules applied. Total rules applied 354 place count 44 transition count 94
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 360 place count 44 transition count 94
Applied a total of 360 rules in 43 ms. Remains 44 /234 variables (removed 190) and now considering 94/966 (removed 872) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 94 rows 44 cols
[2023-04-06 23:45:24] [INFO ] Computed 13 invariants in 0 ms
[2023-04-06 23:45:24] [INFO ] [Real]Absence check using 13 positive place invariants in 1 ms returned sat
[2023-04-06 23:45:24] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-06 23:45:24] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-04-06 23:45:24] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:24] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-04-06 23:45:24] [INFO ] After 5ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:25] [INFO ] Deduced a trap composed of 2 places in 59 ms of which 0 ms to minimize.
[2023-04-06 23:45:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 67 ms
[2023-04-06 23:45:25] [INFO ] After 77ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-04-06 23:45:25] [INFO ] After 153ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-04-06 23:45:25] [INFO ] Flatten gal took : 2 ms
[2023-04-06 23:45:25] [INFO ] Flatten gal took : 2 ms
[2023-04-06 23:45:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3037847031137532715.gal : 1 ms
[2023-04-06 23:45:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1756641106589387831.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3037847031137532715.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1756641106589387831.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality1756641106589387831.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 40
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :40 after 80
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :80 after 88
Reachability property EisenbergMcGuire-PT-06-CTLFireability-13 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,450,0.014995,4228,2,91,10,762,6,0,273,408,0
Total reachable state count : 450
Verifying 1 reachability properties.
Reachability property EisenbergMcGuire-PT-06-CTLFireability-13 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
EisenbergMcGuire-PT-06-CTLFireability-13,20,0.015552,4604,2,68,10,762,7,0,282,408,0
ITS tools runner thread asked to quit. Dying gracefully.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-04-06 23:45:25] [INFO ] Flatten gal took : 43 ms
[2023-04-06 23:45:25] [INFO ] Applying decomposition
[2023-04-06 23:45:25] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16813107380688707862.txt' '-o' '/tmp/graph16813107380688707862.bin' '-w' '/tmp/graph16813107380688707862.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16813107380688707862.bin' '-l' '-1' '-v' '-w' '/tmp/graph16813107380688707862.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:45:25] [INFO ] Decomposing Gal with order
[2023-04-06 23:45:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:45:25] [INFO ] Removed a total of 1785 redundant transitions.
[2023-04-06 23:45:25] [INFO ] Flatten gal took : 49 ms
[2023-04-06 23:45:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 288 labels/synchronizations in 16 ms.
[2023-04-06 23:45:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7822224050112806615.gal : 6 ms
[2023-04-06 23:45:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13023367059422134110.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7822224050112806615.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13023367059422134110.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality13023367059422134110.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2708
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2708 after 2810
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2810 after 12562
Reachability property EisenbergMcGuire-PT-06-CTLFireability-13 is true.
FORMULA EisenbergMcGuire-PT-06-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,31262,0.901155,34232,2500,1128,42027,4492,1988,91651,339,18326,0
Total reachable state count : 31262
Verifying 1 reachability properties.
Reachability property EisenbergMcGuire-PT-06-CTLFireability-13 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
EisenbergMcGuire-PT-06-CTLFireability-13,4,0.90358,34496,96,83,42027,4492,2006,91651,344,18326,0
[2023-04-06 23:45:26] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:45:26] [INFO ] Flatten gal took : 21 ms
[2023-04-06 23:45:26] [INFO ] Time to serialize gal into /tmp/CTLFireability16963780086196706529.gal : 8 ms
[2023-04-06 23:45:26] [INFO ] Time to serialize properties into /tmp/CTLFireability12519048047526900675.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16963780086196706529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12519048047526900675.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 0 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :77940 after 321916
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :321916 after 932469
SDD proceeding with computation,1 properties remain. new max is 1048576
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 404/404 places, 1236/1236 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 386 transition count 1128
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 386 transition count 1128
Applied a total of 36 rules in 15 ms. Remains 386 /404 variables (removed 18) and now considering 1128/1236 (removed 108) transitions.
[2023-04-06 23:45:56] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
// Phase 1: matrix 534 rows 386 cols
[2023-04-06 23:45:56] [INFO ] Computed 19 invariants in 4 ms
[2023-04-06 23:45:56] [INFO ] Implicit Places using invariants in 162 ms returned []
[2023-04-06 23:45:56] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
[2023-04-06 23:45:56] [INFO ] Invariant cache hit.
SDD size :5.90483e+06 after 1.40096e+07
[2023-04-06 23:45:56] [INFO ] State equation strengthened by 174 read => feed constraints.
[2023-04-06 23:45:57] [INFO ] Implicit Places using invariants and state equation in 735 ms returned []
Implicit Place search using SMT with State Equation took 898 ms to find 0 implicit places.
[2023-04-06 23:45:57] [INFO ] Flow matrix only has 534 transitions (discarded 594 similar events)
[2023-04-06 23:45:57] [INFO ] Invariant cache hit.
[2023-04-06 23:45:57] [INFO ] Dead Transitions using invariants and state equation in 399 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 386/404 places, 1128/1236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1317 ms. Remains : 386/404 places, 1128/1236 transitions.
[2023-04-06 23:45:57] [INFO ] Flatten gal took : 20 ms
[2023-04-06 23:45:57] [INFO ] Flatten gal took : 23 ms
[2023-04-06 23:45:57] [INFO ] Input system was already deterministic with 1128 transitions.
[2023-04-06 23:45:57] [INFO ] Flatten gal took : 27 ms
[2023-04-06 23:45:57] [INFO ] Flatten gal took : 30 ms
[2023-04-06 23:45:57] [INFO ] Time to serialize gal into /tmp/CTLFireability1116503968806895466.gal : 6 ms
[2023-04-06 23:45:57] [INFO ] Time to serialize properties into /tmp/CTLFireability16144658511258371684.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1116503968806895466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16144658511258371684.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 23:46:28] [INFO ] Flatten gal took : 42 ms
[2023-04-06 23:46:28] [INFO ] Applying decomposition
[2023-04-06 23:46:28] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7487763567917016746.txt' '-o' '/tmp/graph7487763567917016746.bin' '-w' '/tmp/graph7487763567917016746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7487763567917016746.bin' '-l' '-1' '-v' '-w' '/tmp/graph7487763567917016746.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:46:28] [INFO ] Decomposing Gal with order
[2023-04-06 23:46:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:46:28] [INFO ] Removed a total of 1927 redundant transitions.
[2023-04-06 23:46:28] [INFO ] Flatten gal took : 55 ms
[2023-04-06 23:46:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 390 labels/synchronizations in 18 ms.
[2023-04-06 23:46:28] [INFO ] Time to serialize gal into /tmp/CTLFireability11675880447148148084.gal : 8 ms
[2023-04-06 23:46:28] [INFO ] Time to serialize properties into /tmp/CTLFireability9077455903462955368.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11675880447148148084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9077455903462955368.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :932469 after 2.57014e+06
Detected timeout of ITS tools.
[2023-04-06 23:46:58] [INFO ] Flatten gal took : 29 ms
[2023-04-06 23:46:58] [INFO ] Flatten gal took : 28 ms
[2023-04-06 23:46:58] [INFO ] Applying decomposition
[2023-04-06 23:46:58] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph149183655921216618.txt' '-o' '/tmp/graph149183655921216618.bin' '-w' '/tmp/graph149183655921216618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph149183655921216618.bin' '-l' '-1' '-v' '-w' '/tmp/graph149183655921216618.weights' '-q' '0' '-e' '0.001'
[2023-04-06 23:46:58] [INFO ] Decomposing Gal with order
[2023-04-06 23:46:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 23:46:58] [INFO ] Removed a total of 2156 redundant transitions.
[2023-04-06 23:46:58] [INFO ] Flatten gal took : 54 ms
[2023-04-06 23:46:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 282 labels/synchronizations in 16 ms.
[2023-04-06 23:46:58] [INFO ] Time to serialize gal into /tmp/CTLFireability17156065294493153461.gal : 6 ms
[2023-04-06 23:46:58] [INFO ] Time to serialize properties into /tmp/CTLFireability2470656599652224586.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17156065294493153461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2470656599652224586.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :2.57014e+06 after 5.90483e+06
Detected timeout of ITS tools.
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :5.90483e+06 after 1.40096e+07
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-04-07 00:11:58] [INFO ] Applying decomposition
[2023-04-07 00:11:58] [INFO ] Flatten gal took : 178 ms
[2023-04-07 00:11:58] [INFO ] Decomposing Gal with order
[2023-04-07 00:11:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 00:11:59] [INFO ] Removed a total of 2239 redundant transitions.
[2023-04-07 00:11:59] [INFO ] Flatten gal took : 464 ms
[2023-04-07 00:11:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 248 labels/synchronizations in 48 ms.
[2023-04-07 00:11:59] [INFO ] Time to serialize gal into /tmp/CTLFireability469746029961859820.gal : 24 ms
[2023-04-07 00:11:59] [INFO ] Time to serialize properties into /tmp/CTLFireability8812937251437374415.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability469746029961859820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8812937251437374415.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6955372 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16072108 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="EisenbergMcGuire-PT-06"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is EisenbergMcGuire-PT-06, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r517-tall-167987243600242"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/EisenbergMcGuire-PT-06.tgz
mv EisenbergMcGuire-PT-06 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;