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.r229-tall-167856413400522.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 LeafsetExtension-PT-S64C2, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413400522
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679499546752

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=LeafsetExtension-PT-S64C2
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-22 15:39:08] [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-03-22 15:39:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 15:39:09] [INFO ] Load time of PNML (sax parser for PT used): 551 ms
[2023-03-22 15:39:09] [INFO ] Transformed 21462 places.
[2023-03-22 15:39:09] [INFO ] Transformed 21129 transitions.
[2023-03-22 15:39:09] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 740 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Support contains 185 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 317 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:39:11] [INFO ] Computed 198 place invariants in 1843 ms
[2023-03-22 15:39:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:39:13] [INFO ] Implicit Places using invariants in 3796 ms returned []
Implicit Place search using SMT only with invariants took 3819 ms to find 0 implicit places.
[2023-03-22 15:39:13] [INFO ] Invariant cache hit.
[2023-03-22 15:39:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:39:15] [INFO ] Dead Transitions using invariants and state equation in 1578 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5727 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 185 out of 17233 places after structural reductions.
[2023-03-22 15:39:16] [INFO ] Flatten gal took : 877 ms
[2023-03-22 15:39:17] [INFO ] Flatten gal took : 583 ms
[2023-03-22 15:39:18] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 548 resets, run finished after 762 ms. (steps per millisecond=13 ) properties (out of 93) seen :32
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 61) 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 61) 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 61) 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 61) 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 60) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 59) 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 59) 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 58) 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 58) 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 58) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 57) 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 57) 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 56) 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 56) 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 56) 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 56) 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 56) 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 56) 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 56) 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 55) 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 55) 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 55) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) 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 54) 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 54) 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 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 :1
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 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 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 5 ms. (steps per millisecond=200 ) properties (out of 52) 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 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 :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) 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 50) 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 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) 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 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) 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 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 46) 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 45) 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 44) 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 43) 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 43) 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 43) 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 43) 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 43) seen :0
Running SMT prover for 43 properties.
[2023-03-22 15:39:19] [INFO ] Invariant cache hit.
[2023-03-22 15:39:30] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 367 ms returned sat
[2023-03-22 15:39:44] [INFO ] After 5647ms SMT Verify possible using state equation in real domain returned unsat :0 sat :28 real:14
[2023-03-22 15:39:44] [INFO ] After 5678ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :28 real:14
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-22 15:39:44] [INFO ] After 25058ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :28 real:14
[2023-03-22 15:39:54] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 377 ms returned sat
[2023-03-22 15:40:09] [INFO ] After 6374ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :42
[2023-03-22 15:40:09] [INFO ] After 6378ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :42
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-22 15:40:09] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :42
Fused 43 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 87 out of 17233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 3305 are kept as prefixes of interest. Removing 13928 places using SCC suffix rule.35 ms
Discarding 13928 places :
Also discarding 10307 output transitions
Drop transitions removed 10307 transitions
Drop transitions removed 3526 transitions
Reduce isomorphic transitions removed 3526 transitions.
Drop transitions removed 1033 transitions
Trivial Post-agglo rules discarded 1033 transitions
Performed 1033 trivial Post agglomeration. Transition count delta: 1033
Iterating post reduction 0 with 4559 rules applied. Total rules applied 4560 place count 3305 transition count 6263
Reduce places removed 1035 places and 0 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 1054 rules applied. Total rules applied 5614 place count 2270 transition count 6244
Reduce places removed 19 places and 0 transitions.
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Iterating post reduction 2 with 85 rules applied. Total rules applied 5699 place count 2251 transition count 6178
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 3 with 66 rules applied. Total rules applied 5765 place count 2185 transition count 6178
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 35 Pre rules applied. Total rules applied 5765 place count 2185 transition count 6143
Deduced a syphon composed of 35 places in 4 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 4 with 70 rules applied. Total rules applied 5835 place count 2150 transition count 6143
Discarding 658 places :
Symmetric choice reduction at 4 with 658 rule applications. Total rules 6493 place count 1492 transition count 5485
Iterating global reduction 4 with 658 rules applied. Total rules applied 7151 place count 1492 transition count 5485
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 4 with 16 rules applied. Total rules applied 7167 place count 1492 transition count 5469
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 7183 place count 1476 transition count 5469
Partial Free-agglomeration rule applied 494 times.
Drop transitions removed 494 transitions
Iterating global reduction 5 with 494 rules applied. Total rules applied 7677 place count 1476 transition count 5469
Applied a total of 7677 rules in 1415 ms. Remains 1476 /17233 variables (removed 15757) and now considering 5469/21129 (removed 15660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1416 ms. Remains : 1476/17233 places, 5469/21129 transitions.
Incomplete random walk after 10000 steps, including 1257 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 43) seen :30
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-22 15:40:11] [INFO ] Flow matrix only has 2510 transitions (discarded 2959 similar events)
// Phase 1: matrix 2510 rows 1476 cols
[2023-03-22 15:40:11] [INFO ] Computed 22 place invariants in 18 ms
[2023-03-22 15:40:12] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 7 ms returned sat
[2023-03-22 15:40:13] [INFO ] After 1409ms SMT Verify possible using state equation in real domain returned unsat :1 sat :11
[2023-03-22 15:40:15] [INFO ] After 2875ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :11
Attempting to minimize the solution found.
Minimization took 787 ms.
[2023-03-22 15:40:16] [INFO ] After 4367ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :11
Fused 12 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 67 ms.
Support contains 40 out of 1476 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1476/1476 places, 5469/5469 transitions.
Graph (complete) has 6105 edges and 1476 vertex of which 679 are kept as prefixes of interest. Removing 797 places using SCC suffix rule.1 ms
Discarding 797 places :
Also discarding 62 output transitions
Drop transitions removed 62 transitions
Drop transitions removed 712 transitions
Reduce isomorphic transitions removed 712 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 715 rules applied. Total rules applied 716 place count 679 transition count 4692
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 4 rules applied. Total rules applied 720 place count 676 transition count 4691
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 721 place count 675 transition count 4691
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 756 place count 640 transition count 4656
Iterating global reduction 3 with 35 rules applied. Total rules applied 791 place count 640 transition count 4656
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 3 with 30 rules applied. Total rules applied 821 place count 640 transition count 4656
Applied a total of 821 rules in 149 ms. Remains 640 /1476 variables (removed 836) and now considering 4656/5469 (removed 813) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 149 ms. Remains : 640/1476 places, 4656/5469 transitions.
Incomplete random walk after 10000 steps, including 1197 resets, run finished after 219 ms. (steps per millisecond=45 ) properties (out of 11) seen :2
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-22 15:40:16] [INFO ] Flow matrix only has 952 transitions (discarded 3704 similar events)
// Phase 1: matrix 952 rows 640 cols
[2023-03-22 15:40:16] [INFO ] Computed 13 place invariants in 10 ms
[2023-03-22 15:40:16] [INFO ] [Real]Absence check using 0 positive and 13 generalized place invariants in 3 ms returned sat
[2023-03-22 15:40:17] [INFO ] After 392ms SMT Verify possible using state equation in real domain returned unsat :0 sat :5 real:4
[2023-03-22 15:40:17] [INFO ] After 680ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :5 real:4
Attempting to minimize the solution found.
Minimization took 176 ms.
[2023-03-22 15:40:17] [INFO ] After 1095ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :5 real:4
[2023-03-22 15:40:18] [INFO ] [Nat]Absence check using 0 positive and 13 generalized place invariants in 4 ms returned sat
[2023-03-22 15:40:18] [INFO ] After 506ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-22 15:40:19] [INFO ] After 1033ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 317 ms.
[2023-03-22 15:40:19] [INFO ] After 1612ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Parikh walk visited 0 properties in 19 ms.
Support contains 37 out of 640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 640/640 places, 4656/4656 transitions.
Graph (complete) has 2531 edges and 640 vertex of which 603 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Discarding 37 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 603 transition count 4620
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 602 transition count 4619
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 602 transition count 4619
Applied a total of 35 rules in 66 ms. Remains 602 /640 variables (removed 38) and now considering 4619/4656 (removed 37) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 602/640 places, 4619/4656 transitions.
Incomplete random walk after 10000 steps, including 1221 resets, run finished after 219 ms. (steps per millisecond=45 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-22 15:40:19] [INFO ] Flow matrix only has 882 transitions (discarded 3737 similar events)
// Phase 1: matrix 882 rows 602 cols
[2023-03-22 15:40:20] [INFO ] Computed 12 place invariants in 5 ms
[2023-03-22 15:40:20] [INFO ] [Real]Absence check using 0 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-22 15:40:20] [INFO ] After 285ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:4
[2023-03-22 15:40:20] [INFO ] After 443ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3 real:4
Attempting to minimize the solution found.
Minimization took 98 ms.
[2023-03-22 15:40:20] [INFO ] After 722ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :3 real:4
[2023-03-22 15:40:20] [INFO ] [Nat]Absence check using 0 positive and 12 generalized place invariants in 3 ms returned sat
[2023-03-22 15:40:21] [INFO ] After 447ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-22 15:40:21] [INFO ] After 834ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 227 ms.
[2023-03-22 15:40:21] [INFO ] After 1256ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 9 ms.
Support contains 31 out of 602 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 602/602 places, 4619/4619 transitions.
Graph (complete) has 2335 edges and 602 vertex of which 565 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Discarding 37 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 565 transition count 4582
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 37 place count 564 transition count 4582
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 563 transition count 4581
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 563 transition count 4581
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 42 place count 563 transition count 4581
Applied a total of 42 rules in 121 ms. Remains 563 /602 variables (removed 39) and now considering 4581/4619 (removed 38) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 121 ms. Remains : 563/602 places, 4581/4619 transitions.
Incomplete random walk after 10000 steps, including 1160 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 36071 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36071 steps, saw 12084 distinct states, run finished after 3002 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 7 properties.
[2023-03-22 15:40:25] [INFO ] Flow matrix only has 810 transitions (discarded 3771 similar events)
// Phase 1: matrix 810 rows 563 cols
[2023-03-22 15:40:25] [INFO ] Computed 11 place invariants in 9 ms
[2023-03-22 15:40:25] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 3 ms returned sat
[2023-03-22 15:40:26] [INFO ] After 443ms SMT Verify possible using state equation in real domain returned unsat :0 sat :7
[2023-03-22 15:40:26] [INFO ] After 839ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 221 ms.
[2023-03-22 15:40:26] [INFO ] After 1249ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 6 ms.
Support contains 31 out of 563 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 563/563 places, 4581/4581 transitions.
Applied a total of 0 rules in 46 ms. Remains 563 /563 variables (removed 0) and now considering 4581/4581 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 563/563 places, 4581/4581 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 563/563 places, 4581/4581 transitions.
Applied a total of 0 rules in 45 ms. Remains 563 /563 variables (removed 0) and now considering 4581/4581 (removed 0) transitions.
[2023-03-22 15:40:26] [INFO ] Flow matrix only has 810 transitions (discarded 3771 similar events)
[2023-03-22 15:40:26] [INFO ] Invariant cache hit.
[2023-03-22 15:40:27] [INFO ] Implicit Places using invariants in 415 ms returned [284]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 419 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 562/563 places, 4581/4581 transitions.
Applied a total of 0 rules in 44 ms. Remains 562 /562 variables (removed 0) and now considering 4581/4581 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 509 ms. Remains : 562/563 places, 4581/4581 transitions.
Incomplete random walk after 10000 steps, including 1186 resets, run finished after 222 ms. (steps per millisecond=45 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 57 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 38159 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38159 steps, saw 12701 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 7 properties.
[2023-03-22 15:40:30] [INFO ] Flow matrix only has 810 transitions (discarded 3771 similar events)
// Phase 1: matrix 810 rows 562 cols
[2023-03-22 15:40:30] [INFO ] Computed 10 place invariants in 36 ms
[2023-03-22 15:40:30] [INFO ] [Real]Absence check using 0 positive and 10 generalized place invariants in 3 ms returned sat
[2023-03-22 15:40:31] [INFO ] After 438ms SMT Verify possible using state equation in real domain returned unsat :0 sat :7
[2023-03-22 15:40:31] [INFO ] After 846ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 223 ms.
[2023-03-22 15:40:31] [INFO ] After 1250ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 4 ms.
Support contains 31 out of 562 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 562/562 places, 4581/4581 transitions.
Applied a total of 0 rules in 46 ms. Remains 562 /562 variables (removed 0) and now considering 4581/4581 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 562/562 places, 4581/4581 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 562/562 places, 4581/4581 transitions.
Applied a total of 0 rules in 45 ms. Remains 562 /562 variables (removed 0) and now considering 4581/4581 (removed 0) transitions.
[2023-03-22 15:40:32] [INFO ] Flow matrix only has 810 transitions (discarded 3771 similar events)
[2023-03-22 15:40:32] [INFO ] Invariant cache hit.
[2023-03-22 15:40:32] [INFO ] Implicit Places using invariants in 427 ms returned []
[2023-03-22 15:40:32] [INFO ] Flow matrix only has 810 transitions (discarded 3771 similar events)
[2023-03-22 15:40:32] [INFO ] Invariant cache hit.
[2023-03-22 15:40:34] [INFO ] Implicit Places using invariants and state equation in 2252 ms returned [5, 8, 11, 14, 19, 22, 25, 28, 31, 34, 73, 76, 115, 154, 157, 160, 163, 166, 204, 206, 209, 212, 215, 218, 221, 228, 231, 234, 271, 273, 276, 279, 282, 285, 288, 291, 294, 297, 300, 339, 342, 345, 348, 351, 390, 393, 396, 399, 438, 441, 448, 484, 486, 489, 492, 495, 498, 501, 504, 507, 510, 513, 516, 555, 558, 561]
Discarding 66 places :
Drop transitions removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Implicit Place search using SMT with State Equation took 2687 ms to find 66 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 496/562 places, 4552/4581 transitions.
Graph (complete) has 1437 edges and 496 vertex of which 467 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.1 ms
Discarding 29 places :
Also discarding 0 output transitions
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 1 place count 467 transition count 4548
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 9 place count 463 transition count 4548
Discarding 263 places :
Symmetric choice reduction at 0 with 263 rule applications. Total rules 272 place count 200 transition count 4285
Iterating global reduction 0 with 263 rules applied. Total rules applied 535 place count 200 transition count 4285
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 549 place count 193 transition count 4278
Free-agglomeration rule (complex) applied 55 times.
Iterating global reduction 0 with 55 rules applied. Total rules applied 604 place count 193 transition count 4223
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 0 with 55 rules applied. Total rules applied 659 place count 138 transition count 4223
Applied a total of 659 rules in 252 ms. Remains 138 /496 variables (removed 358) and now considering 4223/4552 (removed 329) transitions.
[2023-03-22 15:40:35] [INFO ] Flow matrix only has 420 transitions (discarded 3803 similar events)
// Phase 1: matrix 420 rows 138 cols
[2023-03-22 15:40:35] [INFO ] Computed 10 place invariants in 2 ms
[2023-03-22 15:40:35] [INFO ] Implicit Places using invariants in 391 ms returned []
[2023-03-22 15:40:35] [INFO ] Flow matrix only has 420 transitions (discarded 3803 similar events)
[2023-03-22 15:40:35] [INFO ] Invariant cache hit.
[2023-03-22 15:40:36] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 1048 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 138/562 places, 4223/4581 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 4032 ms. Remains : 138/562 places, 4223/4581 transitions.
Incomplete random walk after 10000 steps, including 1710 resets, run finished after 387 ms. (steps per millisecond=25 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 118740 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{1=1, 5=1, 6=1}
Probabilistic random walk after 118740 steps, saw 32787 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :3
Running SMT prover for 4 properties.
[2023-03-22 15:40:39] [INFO ] Flow matrix only has 420 transitions (discarded 3803 similar events)
[2023-03-22 15:40:39] [INFO ] Invariant cache hit.
[2023-03-22 15:40:39] [INFO ] [Real]Absence check using 0 positive and 10 generalized place invariants in 2 ms returned sat
[2023-03-22 15:40:39] [INFO ] After 86ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:2
[2023-03-22 15:40:39] [INFO ] After 132ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2 real:2
Attempting to minimize the solution found.
Minimization took 24 ms.
[2023-03-22 15:40:39] [INFO ] After 212ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2 real:2
[2023-03-22 15:40:39] [INFO ] [Nat]Absence check using 0 positive and 10 generalized place invariants in 3 ms returned sat
[2023-03-22 15:40:39] [INFO ] After 121ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-22 15:40:40] [INFO ] After 215ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 58 ms.
[2023-03-22 15:40:40] [INFO ] After 324ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 2 ms.
Support contains 18 out of 138 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 138/138 places, 4223/4223 transitions.
Graph (complete) has 770 edges and 138 vertex of which 120 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 12 output transitions
Drop transitions removed 12 transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 120 transition count 4207
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 11 place count 120 transition count 4201
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 17 place count 114 transition count 4201
Applied a total of 17 rules in 153 ms. Remains 114 /138 variables (removed 24) and now considering 4201/4223 (removed 22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 153 ms. Remains : 114/138 places, 4201/4223 transitions.
Incomplete random walk after 10000 steps, including 1746 resets, run finished after 285 ms. (steps per millisecond=35 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Finished probabilistic random walk after 96388 steps, run visited all 4 properties in 1862 ms. (steps per millisecond=51 )
Probabilistic random walk after 96388 steps, saw 28110 distinct states, run finished after 1863 ms. (steps per millisecond=51 ) properties seen :4
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-22 15:40:43] [INFO ] Flatten gal took : 491 ms
[2023-03-22 15:40:43] [INFO ] Flatten gal took : 502 ms
[2023-03-22 15:40:44] [INFO ] Input system was already deterministic with 21129 transitions.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:40:46] [INFO ] Computed 198 place invariants in 1631 ms
[2023-03-22 15:40:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:40:47] [INFO ] Implicit Places using invariants in 3244 ms returned []
Implicit Place search using SMT only with invariants took 3245 ms to find 0 implicit places.
[2023-03-22 15:40:47] [INFO ] Invariant cache hit.
[2023-03-22 15:40:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:40:49] [INFO ] Dead Transitions using invariants and state equation in 1650 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4966 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:40:50] [INFO ] Flatten gal took : 473 ms
[2023-03-22 15:40:50] [INFO ] Flatten gal took : 533 ms
[2023-03-22 15:40:51] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:40:52] [INFO ] Flatten gal took : 462 ms
[2023-03-22 15:40:52] [INFO ] Flatten gal took : 518 ms
[2023-03-22 15:40:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2389245420941399695.gal : 147 ms
[2023-03-22 15:40:52] [INFO ] Time to serialize properties into /tmp/CTLFireability9195228693903716327.ctl : 10 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2389245420941399695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9195228693903716327.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:41:23] [INFO ] Flatten gal took : 523 ms
[2023-03-22 15:41:23] [INFO ] Applying decomposition
[2023-03-22 15:41:24] [INFO ] Flatten gal took : 590 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14976223363589655503.txt' '-o' '/tmp/graph14976223363589655503.bin' '-w' '/tmp/graph14976223363589655503.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14976223363589655503.bin' '-l' '-1' '-v' '-w' '/tmp/graph14976223363589655503.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:41:26] [INFO ] Decomposing Gal with order
[2023-03-22 15:41:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:41:51] [INFO ] Removed a total of 16050 redundant transitions.
[2023-03-22 15:41:51] [INFO ] Flatten gal took : 5298 ms
[2023-03-22 15:41:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 460 ms.
[2023-03-22 15:41:53] [INFO ] Time to serialize gal into /tmp/CTLFireability4113404051138110924.gal : 205 ms
[2023-03-22 15:41:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11780214187618893745.ctl : 14 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4113404051138110924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11780214187618893745.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 70 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 15:42:23] [INFO ] Invariant cache hit.
[2023-03-22 15:42:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:42:24] [INFO ] Implicit Places using invariants in 1600 ms returned []
Implicit Place search using SMT only with invariants took 1601 ms to find 0 implicit places.
[2023-03-22 15:42:24] [INFO ] Invariant cache hit.
[2023-03-22 15:42:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:42:26] [INFO ] Dead Transitions using invariants and state equation in 1610 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3284 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:42:26] [INFO ] Flatten gal took : 446 ms
[2023-03-22 15:42:27] [INFO ] Flatten gal took : 504 ms
[2023-03-22 15:42:28] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:42:29] [INFO ] Flatten gal took : 513 ms
[2023-03-22 15:42:29] [INFO ] Flatten gal took : 546 ms
[2023-03-22 15:42:30] [INFO ] Time to serialize gal into /tmp/CTLFireability16725713925739587992.gal : 322 ms
[2023-03-22 15:42:30] [INFO ] Time to serialize properties into /tmp/CTLFireability10322782236753661641.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16725713925739587992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10322782236753661641.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:43:00] [INFO ] Flatten gal took : 480 ms
[2023-03-22 15:43:00] [INFO ] Applying decomposition
[2023-03-22 15:43:01] [INFO ] Flatten gal took : 509 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2704256272811699889.txt' '-o' '/tmp/graph2704256272811699889.bin' '-w' '/tmp/graph2704256272811699889.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2704256272811699889.bin' '-l' '-1' '-v' '-w' '/tmp/graph2704256272811699889.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:43:02] [INFO ] Decomposing Gal with order
[2023-03-22 15:43:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:43:26] [INFO ] Removed a total of 16050 redundant transitions.
[2023-03-22 15:43:26] [INFO ] Flatten gal took : 4742 ms
[2023-03-22 15:43:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 200 ms.
[2023-03-22 15:43:27] [INFO ] Time to serialize gal into /tmp/CTLFireability5814477379201030692.gal : 149 ms
[2023-03-22 15:43:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2881013832543701684.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5814477379201030692.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2881013832543701684.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 66 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 15:43:57] [INFO ] Invariant cache hit.
[2023-03-22 15:43:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:43:59] [INFO ] Implicit Places using invariants in 1462 ms returned []
Implicit Place search using SMT only with invariants took 1463 ms to find 0 implicit places.
[2023-03-22 15:43:59] [INFO ] Invariant cache hit.
[2023-03-22 15:44:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:44:00] [INFO ] Dead Transitions using invariants and state equation in 1547 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3078 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:44:01] [INFO ] Flatten gal took : 478 ms
[2023-03-22 15:44:01] [INFO ] Flatten gal took : 543 ms
[2023-03-22 15:44:03] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:44:03] [INFO ] Flatten gal took : 534 ms
[2023-03-22 15:44:04] [INFO ] Flatten gal took : 562 ms
[2023-03-22 15:44:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10398605061322567022.gal : 95 ms
[2023-03-22 15:44:04] [INFO ] Time to serialize properties into /tmp/CTLFireability13506473115829825762.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10398605061322567022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13506473115829825762.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:44:34] [INFO ] Flatten gal took : 467 ms
[2023-03-22 15:44:34] [INFO ] Applying decomposition
[2023-03-22 15:44:35] [INFO ] Flatten gal took : 482 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15083934026181487000.txt' '-o' '/tmp/graph15083934026181487000.bin' '-w' '/tmp/graph15083934026181487000.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15083934026181487000.bin' '-l' '-1' '-v' '-w' '/tmp/graph15083934026181487000.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:44:36] [INFO ] Decomposing Gal with order
[2023-03-22 15:44:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:45:01] [INFO ] Removed a total of 16050 redundant transitions.
[2023-03-22 15:45:02] [INFO ] Flatten gal took : 4792 ms
[2023-03-22 15:45:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 165 labels/synchronizations in 208 ms.
[2023-03-22 15:45:03] [INFO ] Time to serialize gal into /tmp/CTLFireability2261757083403928003.gal : 175 ms
[2023-03-22 15:45:03] [INFO ] Time to serialize properties into /tmp/CTLFireability757802146059469942.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2261757083403928003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability757802146059469942.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.68 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8092 transitions
Trivial Post-agglo rules discarded 8092 transitions
Performed 8092 trivial Post agglomeration. Transition count delta: 8092
Iterating post reduction 0 with 8092 rules applied. Total rules applied 8093 place count 17231 transition count 13035
Reduce places removed 8092 places and 0 transitions.
Performed 224 Post agglomeration using F-continuation condition.Transition count delta: 224
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16409 place count 9139 transition count 12811
Reduce places removed 224 places and 0 transitions.
Iterating post reduction 2 with 224 rules applied. Total rules applied 16633 place count 8915 transition count 12811
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16633 place count 8915 transition count 12682
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16891 place count 8786 transition count 12682
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20918 place count 4759 transition count 8655
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24945 place count 4759 transition count 8655
Applied a total of 24945 rules in 2470 ms. Remains 4759 /17233 variables (removed 12474) and now considering 8655/21129 (removed 12474) transitions.
// Phase 1: matrix 8655 rows 4759 cols
[2023-03-22 15:45:35] [INFO ] Computed 198 place invariants in 91 ms
[2023-03-22 15:45:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:45:39] [INFO ] Implicit Places using invariants in 3591 ms returned [536, 2596, 2773, 3698, 4163]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3606 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4754/17233 places, 8655/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4689 transition count 8590
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4689 transition count 8590
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4687 transition count 8588
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4687 transition count 8588
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 172 place count 4649 transition count 8550
Iterating global reduction 0 with 38 rules applied. Total rules applied 210 place count 4649 transition count 8550
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 338 place count 4585 transition count 8486
Applied a total of 338 rules in 3046 ms. Remains 4585 /4754 variables (removed 169) and now considering 8486/8655 (removed 169) transitions.
[2023-03-22 15:45:42] [INFO ] Flow matrix only has 8446 transitions (discarded 40 similar events)
// Phase 1: matrix 8446 rows 4585 cols
[2023-03-22 15:45:42] [INFO ] Computed 193 place invariants in 88 ms
[2023-03-22 15:45:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:45:45] [INFO ] Implicit Places using invariants in 3354 ms returned [1316, 1901, 2840, 3916]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3362 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4581/17233 places, 8486/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4579 transition count 8484
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4579 transition count 8484
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4577 transition count 8482
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4577 transition count 8482
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 49 place count 4536 transition count 8441
Iterating global reduction 0 with 41 rules applied. Total rules applied 90 place count 4536 transition count 8441
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 94 place count 4534 transition count 8439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 4533 transition count 8438
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 4533 transition count 8438
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 134 place count 4495 transition count 8400
Iterating global reduction 0 with 38 rules applied. Total rules applied 172 place count 4495 transition count 8400
Applied a total of 172 rules in 4063 ms. Remains 4495 /4581 variables (removed 86) and now considering 8400/8486 (removed 86) transitions.
[2023-03-22 15:45:49] [INFO ] Flow matrix only has 8277 transitions (discarded 123 similar events)
// Phase 1: matrix 8277 rows 4495 cols
[2023-03-22 15:45:49] [INFO ] Computed 189 place invariants in 86 ms
[2023-03-22 15:45:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:45:53] [INFO ] Implicit Places using invariants in 3406 ms returned [105, 1864, 1970, 2283, 4058]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3414 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4490/17233 places, 8400/21129 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 4424 transition count 8334
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 4424 transition count 8334
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 134 place count 4422 transition count 8332
Iterating global reduction 0 with 2 rules applied. Total rules applied 136 place count 4422 transition count 8332
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 170 place count 4388 transition count 8298
Iterating global reduction 0 with 34 rules applied. Total rules applied 204 place count 4388 transition count 8298
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 334 place count 4323 transition count 8233
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 335 place count 4322 transition count 8232
Iterating global reduction 0 with 1 rules applied. Total rules applied 336 place count 4322 transition count 8232
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 390 place count 4268 transition count 8178
Iterating global reduction 0 with 54 rules applied. Total rules applied 444 place count 4268 transition count 8178
Applied a total of 444 rules in 4366 ms. Remains 4268 /4490 variables (removed 222) and now considering 8178/8400 (removed 222) transitions.
[2023-03-22 15:45:57] [INFO ] Flow matrix only has 7959 transitions (discarded 219 similar events)
// Phase 1: matrix 7959 rows 4268 cols
[2023-03-22 15:45:57] [INFO ] Computed 184 place invariants in 82 ms
[2023-03-22 15:46:00] [INFO ] Implicit Places using invariants in 3030 ms returned [234, 1513, 1981, 2219, 2592]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3036 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4263/17233 places, 8178/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4260 transition count 8175
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4260 transition count 8175
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4257 transition count 8172
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4257 transition count 8172
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 95 place count 4174 transition count 8089
Iterating global reduction 0 with 83 rules applied. Total rules applied 178 place count 4174 transition count 8089
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 182 place count 4172 transition count 8087
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 184 place count 4170 transition count 8085
Iterating global reduction 0 with 2 rules applied. Total rules applied 186 place count 4170 transition count 8085
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 253 place count 4103 transition count 8018
Iterating global reduction 0 with 67 rules applied. Total rules applied 320 place count 4103 transition count 8018
Applied a total of 320 rules in 3955 ms. Remains 4103 /4263 variables (removed 160) and now considering 8018/8178 (removed 160) transitions.
[2023-03-22 15:46:04] [INFO ] Flow matrix only has 7639 transitions (discarded 379 similar events)
// Phase 1: matrix 7639 rows 4103 cols
[2023-03-22 15:46:04] [INFO ] Computed 179 place invariants in 76 ms
[2023-03-22 15:46:07] [INFO ] Implicit Places using invariants in 2848 ms returned [541, 2709, 2913, 3614, 3715]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2854 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4098/17233 places, 8018/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4098 transition count 8017
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4097 transition count 8017
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 56 place count 4043 transition count 7963
Iterating global reduction 0 with 54 rules applied. Total rules applied 110 place count 4043 transition count 7963
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 111 place count 4042 transition count 7962
Iterating global reduction 0 with 1 rules applied. Total rules applied 112 place count 4042 transition count 7962
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 142 place count 4012 transition count 7932
Iterating global reduction 0 with 30 rules applied. Total rules applied 172 place count 4012 transition count 7932
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 1 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 404 place count 3896 transition count 7816
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 405 place count 3895 transition count 7815
Iterating global reduction 0 with 1 rules applied. Total rules applied 406 place count 3895 transition count 7815
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 435 place count 3866 transition count 7786
Iterating global reduction 0 with 29 rules applied. Total rules applied 464 place count 3866 transition count 7786
Applied a total of 464 rules in 3578 ms. Remains 3866 /4098 variables (removed 232) and now considering 7786/8018 (removed 232) transitions.
[2023-03-22 15:46:10] [INFO ] Flow matrix only has 7342 transitions (discarded 444 similar events)
// Phase 1: matrix 7342 rows 3866 cols
[2023-03-22 15:46:11] [INFO ] Computed 174 place invariants in 79 ms
[2023-03-22 15:46:13] [INFO ] Implicit Places using invariants in 2672 ms returned [582, 679, 1224, 2828, 3424]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2678 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3861/17233 places, 7786/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3859 transition count 7784
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3859 transition count 7784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3858 transition count 7783
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3858 transition count 7783
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 25 place count 3839 transition count 7764
Iterating global reduction 0 with 19 rules applied. Total rules applied 44 place count 3839 transition count 7764
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 2 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 0 with 230 rules applied. Total rules applied 274 place count 3724 transition count 7649
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 276 place count 3722 transition count 7647
Iterating global reduction 0 with 2 rules applied. Total rules applied 278 place count 3722 transition count 7647
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 343 place count 3657 transition count 7582
Iterating global reduction 0 with 65 rules applied. Total rules applied 408 place count 3657 transition count 7582
Applied a total of 408 rules in 3150 ms. Remains 3657 /3861 variables (removed 204) and now considering 7582/7786 (removed 204) transitions.
[2023-03-22 15:46:16] [INFO ] Flow matrix only has 7041 transitions (discarded 541 similar events)
// Phase 1: matrix 7041 rows 3657 cols
[2023-03-22 15:46:16] [INFO ] Computed 169 place invariants in 66 ms
[2023-03-22 15:46:20] [INFO ] Implicit Places using invariants in 3834 ms returned [3, 32, 62, 65, 123, 126, 155, 185, 188, 218, 221, 250, 280, 283, 312, 342, 377, 410, 440, 443, 473, 505, 535, 567, 596, 626, 629, 659, 662, 691, 721, 724, 753, 783, 786, 815, 845, 848, 877, 907, 910, 939, 969, 972, 1001, 1031, 1034, 1063, 1093, 1124, 1154, 1158, 1187, 1190, 1219, 1249, 1252, 1281, 1311, 1317, 1346, 1349, 1378, 1408, 1411, 1440, 1470, 1473, 1503, 1535, 1565, 1568, 1598, 1630, 1659, 1689, 1692, 1722, 1725, 1754, 1784, 1786, 1788, 1817, 1847, 1850, 1881, 1884, 1915, 1918, 1947, 1977, 1980, 2012, 2015, 2044, 2074, 2077, 2106, 2139, 2168, 2198, 2201, 2234, 2237, 2268, 2271, 2300, 2330, 2333, 2362, 2392, 2395, 2424, 2457, 2486, 2516, 2519, 2548, 2578, 2581, 2610, 2640, 2650, 2679, 2682, 2711, 2714, 2743, 2773, 2776, 2840, 2902, 2905, 2934, 2964, 2967, 2996, 3026, 3029, 3058, 3088, 3091, 3120, 3150, 3153, 3182, 3185, 3232, 3264, 3297, 3326, 3359, 3388, 3418, 3421, 3450, 3480, 3483, 3512, 3542]
Discarding 161 places :
Implicit Place search using SMT only with invariants took 3844 ms to find 161 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3496/17233 places, 7582/21129 transitions.
Discarding 2952 places :
Symmetric choice reduction at 0 with 2952 rule applications. Total rules 2952 place count 544 transition count 4630
Iterating global reduction 0 with 2952 rules applied. Total rules applied 5904 place count 544 transition count 4630
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6009 place count 439 transition count 4525
Iterating global reduction 0 with 105 rules applied. Total rules applied 6114 place count 439 transition count 4525
Discarding 251 places :
Symmetric choice reduction at 0 with 251 rule applications. Total rules 6365 place count 188 transition count 4274
Iterating global reduction 0 with 251 rules applied. Total rules applied 6616 place count 188 transition count 4274
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 6638 place count 177 transition count 4263
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6640 place count 175 transition count 4261
Iterating global reduction 0 with 2 rules applied. Total rules applied 6642 place count 175 transition count 4261
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 6646 place count 171 transition count 4257
Iterating global reduction 0 with 4 rules applied. Total rules applied 6650 place count 171 transition count 4257
Applied a total of 6650 rules in 239 ms. Remains 171 /3496 variables (removed 3325) and now considering 4257/7582 (removed 3325) transitions.
[2023-03-22 15:46:20] [INFO ] Flow matrix only has 265 transitions (discarded 3992 similar events)
// Phase 1: matrix 265 rows 171 cols
[2023-03-22 15:46:20] [INFO ] Computed 8 place invariants in 4 ms
[2023-03-22 15:46:21] [INFO ] Implicit Places using invariants in 260 ms returned []
[2023-03-22 15:46:21] [INFO ] Flow matrix only has 265 transitions (discarded 3992 similar events)
[2023-03-22 15:46:21] [INFO ] Invariant cache hit.
[2023-03-22 15:46:21] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 726 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 171/17233 places, 4257/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 48390 ms. Remains : 171/17233 places, 4257/21129 transitions.
[2023-03-22 15:46:21] [INFO ] Flatten gal took : 47 ms
[2023-03-22 15:46:21] [INFO ] Flatten gal took : 55 ms
[2023-03-22 15:46:21] [INFO ] Input system was already deterministic with 4257 transitions.
[2023-03-22 15:46:21] [INFO ] Flatten gal took : 55 ms
[2023-03-22 15:46:22] [INFO ] Flatten gal took : 56 ms
[2023-03-22 15:46:22] [INFO ] Time to serialize gal into /tmp/CTLFireability13301891339417144115.gal : 11 ms
[2023-03-22 15:46:22] [INFO ] Time to serialize properties into /tmp/CTLFireability7739578602290672193.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13301891339417144115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7739578602290672193.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,107015,3.25474,74096,2,7486,5,224875,6,0,4876,80761,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 15:46:52] [INFO ] Flatten gal took : 57 ms
[2023-03-22 15:46:52] [INFO ] Applying decomposition
[2023-03-22 15:46:52] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13836278547896126252.txt' '-o' '/tmp/graph13836278547896126252.bin' '-w' '/tmp/graph13836278547896126252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13836278547896126252.bin' '-l' '-1' '-v' '-w' '/tmp/graph13836278547896126252.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:46:52] [INFO ] Decomposing Gal with order
[2023-03-22 15:46:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:46:52] [INFO ] Removed a total of 4396 redundant transitions.
[2023-03-22 15:46:52] [INFO ] Flatten gal took : 199 ms
[2023-03-22 15:46:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 254 labels/synchronizations in 27 ms.
[2023-03-22 15:46:52] [INFO ] Time to serialize gal into /tmp/CTLFireability15779652481470482960.gal : 9 ms
[2023-03-22 15:46:52] [INFO ] Time to serialize properties into /tmp/CTLFireability16419432949117812021.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15779652481470482960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16419432949117812021.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,107015,1.0195,33828,540,3400,10150,90869,306,44007,2309,91676,0


Converting to forward existential form...Done !
original formula: E(EG(((A((((i6.u8.Node51HasTheLeafSetOfRxToReplaceNode45>=1)&&(u2.Node12DontAnswerToAnyNode>=1))&&(u3.Node37IsActive>=1)) U !(((u1.Node57...635
=> equivalent forward existential formula: [(FwdU(FwdU(Init,EG(((!((E(!(!(((u1.Node57WantsToManageTheBreakDownOfNode61>=1)&&(u3.NoNodeManageTheBreakDownOfN...905
Reverse transition relation is NOT exact ! Due to transitions t272, t273, t277, t279, t280, t393, t703, t1270, t2104, t2158, t2293, t2320, t2374, t2430, t2...18631
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,15.1285,516392,1,0,185574,1.25227e+06,10856,595035,14197,5.35398e+06,563920
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 70 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:47:09] [INFO ] Computed 198 place invariants in 1606 ms
[2023-03-22 15:47:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:47:11] [INFO ] Implicit Places using invariants in 3062 ms returned []
Implicit Place search using SMT only with invariants took 3064 ms to find 0 implicit places.
[2023-03-22 15:47:11] [INFO ] Invariant cache hit.
[2023-03-22 15:47:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:47:12] [INFO ] Dead Transitions using invariants and state equation in 1379 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4519 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:47:12] [INFO ] Flatten gal took : 481 ms
[2023-03-22 15:47:13] [INFO ] Flatten gal took : 487 ms
[2023-03-22 15:47:14] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:47:14] [INFO ] Flatten gal took : 459 ms
[2023-03-22 15:47:15] [INFO ] Flatten gal took : 526 ms
[2023-03-22 15:47:15] [INFO ] Time to serialize gal into /tmp/CTLFireability408395772593489267.gal : 86 ms
[2023-03-22 15:47:15] [INFO ] Time to serialize properties into /tmp/CTLFireability13516809239284862394.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability408395772593489267.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13516809239284862394.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:47:46] [INFO ] Flatten gal took : 513 ms
[2023-03-22 15:47:46] [INFO ] Applying decomposition
[2023-03-22 15:47:46] [INFO ] Flatten gal took : 520 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2946608270937458527.txt' '-o' '/tmp/graph2946608270937458527.bin' '-w' '/tmp/graph2946608270937458527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2946608270937458527.bin' '-l' '-1' '-v' '-w' '/tmp/graph2946608270937458527.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:47:47] [INFO ] Decomposing Gal with order
[2023-03-22 15:47:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:48:12] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 15:48:13] [INFO ] Flatten gal took : 4791 ms
[2023-03-22 15:48:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 266 labels/synchronizations in 213 ms.
[2023-03-22 15:48:14] [INFO ] Time to serialize gal into /tmp/CTLFireability8054807315405414565.gal : 593 ms
[2023-03-22 15:48:14] [INFO ] Time to serialize properties into /tmp/CTLFireability18408514399021199188.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8054807315405414565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18408514399021199188.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 101 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 15:48:44] [INFO ] Invariant cache hit.
[2023-03-22 15:48:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:48:46] [INFO ] Implicit Places using invariants in 1593 ms returned []
Implicit Place search using SMT only with invariants took 1594 ms to find 0 implicit places.
[2023-03-22 15:48:46] [INFO ] Invariant cache hit.
[2023-03-22 15:48:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:48:48] [INFO ] Dead Transitions using invariants and state equation in 1590 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3289 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:48:48] [INFO ] Flatten gal took : 497 ms
[2023-03-22 15:48:49] [INFO ] Flatten gal took : 563 ms
[2023-03-22 15:48:50] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:48:50] [INFO ] Flatten gal took : 518 ms
[2023-03-22 15:48:51] [INFO ] Flatten gal took : 550 ms
[2023-03-22 15:48:52] [INFO ] Time to serialize gal into /tmp/CTLFireability5596315507108531054.gal : 1089 ms
[2023-03-22 15:48:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6839984927164683914.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5596315507108531054.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6839984927164683914.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:49:23] [INFO ] Flatten gal took : 561 ms
[2023-03-22 15:49:23] [INFO ] Applying decomposition
[2023-03-22 15:49:23] [INFO ] Flatten gal took : 547 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16060570786909316914.txt' '-o' '/tmp/graph16060570786909316914.bin' '-w' '/tmp/graph16060570786909316914.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16060570786909316914.bin' '-l' '-1' '-v' '-w' '/tmp/graph16060570786909316914.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:49:25] [INFO ] Decomposing Gal with order
[2023-03-22 15:49:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:49:49] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 15:49:50] [INFO ] Flatten gal took : 4761 ms
[2023-03-22 15:49:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 259 labels/synchronizations in 206 ms.
[2023-03-22 15:49:50] [INFO ] Time to serialize gal into /tmp/CTLFireability12056689584335281966.gal : 141 ms
[2023-03-22 15:49:50] [INFO ] Time to serialize properties into /tmp/CTLFireability8178991208294936661.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12056689584335281966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8178991208294936661.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 78 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 15:50:20] [INFO ] Invariant cache hit.
[2023-03-22 15:50:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:50:22] [INFO ] Implicit Places using invariants in 1570 ms returned []
Implicit Place search using SMT only with invariants took 1572 ms to find 0 implicit places.
[2023-03-22 15:50:22] [INFO ] Invariant cache hit.
[2023-03-22 15:50:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:50:23] [INFO ] Dead Transitions using invariants and state equation in 1452 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3105 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:50:24] [INFO ] Flatten gal took : 460 ms
[2023-03-22 15:50:25] [INFO ] Flatten gal took : 534 ms
[2023-03-22 15:50:26] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:50:26] [INFO ] Flatten gal took : 519 ms
[2023-03-22 15:50:27] [INFO ] Flatten gal took : 549 ms
[2023-03-22 15:50:27] [INFO ] Time to serialize gal into /tmp/CTLFireability10865460071720713204.gal : 89 ms
[2023-03-22 15:50:27] [INFO ] Time to serialize properties into /tmp/CTLFireability11385576060918142645.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10865460071720713204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11385576060918142645.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:50:57] [INFO ] Flatten gal took : 471 ms
[2023-03-22 15:50:57] [INFO ] Applying decomposition
[2023-03-22 15:50:58] [INFO ] Flatten gal took : 486 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5083032614329804252.txt' '-o' '/tmp/graph5083032614329804252.bin' '-w' '/tmp/graph5083032614329804252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5083032614329804252.bin' '-l' '-1' '-v' '-w' '/tmp/graph5083032614329804252.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:50:59] [INFO ] Decomposing Gal with order
[2023-03-22 15:51:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:51:25] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 15:51:25] [INFO ] Flatten gal took : 4722 ms
[2023-03-22 15:51:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 208 labels/synchronizations in 211 ms.
[2023-03-22 15:51:26] [INFO ] Time to serialize gal into /tmp/CTLFireability13019838359317212034.gal : 159 ms
[2023-03-22 15:51:26] [INFO ] Time to serialize properties into /tmp/CTLFireability17591272187229606885.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13019838359317212034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17591272187229606885.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 76 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 15:51:56] [INFO ] Invariant cache hit.
[2023-03-22 15:51:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:51:57] [INFO ] Implicit Places using invariants in 1401 ms returned []
Implicit Place search using SMT only with invariants took 1409 ms to find 0 implicit places.
[2023-03-22 15:51:57] [INFO ] Invariant cache hit.
[2023-03-22 15:51:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:51:59] [INFO ] Dead Transitions using invariants and state equation in 1486 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2985 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:51:59] [INFO ] Flatten gal took : 498 ms
[2023-03-22 15:52:00] [INFO ] Flatten gal took : 554 ms
[2023-03-22 15:52:01] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:52:02] [INFO ] Flatten gal took : 472 ms
[2023-03-22 15:52:02] [INFO ] Flatten gal took : 509 ms
[2023-03-22 15:52:02] [INFO ] Time to serialize gal into /tmp/CTLFireability13415933844294231807.gal : 81 ms
[2023-03-22 15:52:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6682801330300606772.ctl : 3 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13415933844294231807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6682801330300606772.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:52:33] [INFO ] Flatten gal took : 521 ms
[2023-03-22 15:52:33] [INFO ] Applying decomposition
[2023-03-22 15:52:33] [INFO ] Flatten gal took : 564 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6981009869930854294.txt' '-o' '/tmp/graph6981009869930854294.bin' '-w' '/tmp/graph6981009869930854294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6981009869930854294.bin' '-l' '-1' '-v' '-w' '/tmp/graph6981009869930854294.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:52:35] [INFO ] Decomposing Gal with order
[2023-03-22 15:52:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:53:00] [INFO ] Removed a total of 16049 redundant transitions.
[2023-03-22 15:53:01] [INFO ] Flatten gal took : 4818 ms
[2023-03-22 15:53:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 235 ms.
[2023-03-22 15:53:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10641136049222817645.gal : 174 ms
[2023-03-22 15:53:02] [INFO ] Time to serialize properties into /tmp/CTLFireability12976415150505541804.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10641136049222817645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12976415150505541804.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.25 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8286 transitions
Trivial Post-agglo rules discarded 8286 transitions
Performed 8286 trivial Post agglomeration. Transition count delta: 8286
Iterating post reduction 0 with 8286 rules applied. Total rules applied 8287 place count 17231 transition count 12841
Reduce places removed 8286 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16605 place count 8945 transition count 12809
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12680
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4756 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24951 place count 4756 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Applied a total of 24953 rules in 2763 ms. Remains 4755 /17233 variables (removed 12478) and now considering 8651/21129 (removed 12478) transitions.
// Phase 1: matrix 8651 rows 4755 cols
[2023-03-22 15:53:34] [INFO ] Computed 198 place invariants in 95 ms
[2023-03-22 15:53:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:53:38] [INFO ] Implicit Places using invariants in 3618 ms returned [1497, 2135, 2423, 2988, 3982]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3628 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4750/17233 places, 8651/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4686 transition count 8587
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4686 transition count 8587
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4685 transition count 8586
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4685 transition count 8586
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 152 place count 4663 transition count 8564
Iterating global reduction 0 with 22 rules applied. Total rules applied 174 place count 4663 transition count 8564
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 432 place count 4534 transition count 8435
Applied a total of 432 rules in 3684 ms. Remains 4534 /4750 variables (removed 216) and now considering 8435/8651 (removed 216) transitions.
[2023-03-22 15:53:42] [INFO ] Flow matrix only has 8413 transitions (discarded 22 similar events)
// Phase 1: matrix 8413 rows 4534 cols
[2023-03-22 15:53:42] [INFO ] Computed 193 place invariants in 92 ms
[2023-03-22 15:53:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:53:45] [INFO ] Implicit Places using invariants in 3250 ms returned [1366, 1707, 2079, 3485, 4130]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3255 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4529/17233 places, 8435/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4527 transition count 8433
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4527 transition count 8433
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4525 transition count 8431
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4525 transition count 8431
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 4487 transition count 8393
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 4487 transition count 8393
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 212 place count 4423 transition count 8329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 213 place count 4422 transition count 8328
Iterating global reduction 0 with 1 rules applied. Total rules applied 214 place count 4422 transition count 8328
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 249 place count 4387 transition count 8293
Iterating global reduction 0 with 35 rules applied. Total rules applied 284 place count 4387 transition count 8293
Applied a total of 284 rules in 4489 ms. Remains 4387 /4529 variables (removed 142) and now considering 8293/8435 (removed 142) transitions.
[2023-03-22 15:53:49] [INFO ] Flow matrix only has 8194 transitions (discarded 99 similar events)
// Phase 1: matrix 8194 rows 4387 cols
[2023-03-22 15:53:50] [INFO ] Computed 188 place invariants in 80 ms
[2023-03-22 15:53:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:53:53] [INFO ] Implicit Places using invariants in 3289 ms returned [609, 2221, 2966, 3333, 3757]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3295 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4382/17233 places, 8293/21129 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 4316 transition count 8227
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 4316 transition count 8227
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 134 place count 4314 transition count 8225
Iterating global reduction 0 with 2 rules applied. Total rules applied 136 place count 4314 transition count 8225
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 187 place count 4263 transition count 8174
Iterating global reduction 0 with 51 rules applied. Total rules applied 238 place count 4263 transition count 8174
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 364 place count 4200 transition count 8111
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 365 place count 4199 transition count 8110
Iterating global reduction 0 with 1 rules applied. Total rules applied 366 place count 4199 transition count 8110
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 386 place count 4179 transition count 8090
Iterating global reduction 0 with 20 rules applied. Total rules applied 406 place count 4179 transition count 8090
Applied a total of 406 rules in 4104 ms. Remains 4179 /4382 variables (removed 203) and now considering 8090/8293 (removed 203) transitions.
[2023-03-22 15:53:57] [INFO ] Flow matrix only has 7909 transitions (discarded 181 similar events)
// Phase 1: matrix 7909 rows 4179 cols
[2023-03-22 15:53:57] [INFO ] Computed 183 place invariants in 84 ms
[2023-03-22 15:54:00] [INFO ] Implicit Places using invariants in 2915 ms returned [720, 2004, 2302, 3462, 3858]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2922 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4174/17233 places, 8090/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4171 transition count 8087
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4171 transition count 8087
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4168 transition count 8084
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4168 transition count 8084
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 82 place count 4098 transition count 8014
Iterating global reduction 0 with 70 rules applied. Total rules applied 152 place count 4098 transition count 8014
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 274 place count 4037 transition count 7953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 275 place count 4036 transition count 7952
Iterating global reduction 0 with 1 rules applied. Total rules applied 276 place count 4036 transition count 7952
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 327 place count 3985 transition count 7901
Iterating global reduction 0 with 51 rules applied. Total rules applied 378 place count 3985 transition count 7901
Applied a total of 378 rules in 3722 ms. Remains 3985 /4174 variables (removed 189) and now considering 7901/8090 (removed 189) transitions.
[2023-03-22 15:54:04] [INFO ] Flow matrix only has 7592 transitions (discarded 309 similar events)
// Phase 1: matrix 7592 rows 3985 cols
[2023-03-22 15:54:04] [INFO ] Computed 178 place invariants in 74 ms
[2023-03-22 15:54:06] [INFO ] Implicit Places using invariants in 2690 ms returned [1555, 2199, 3013, 3578, 3735]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2696 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3980/17233 places, 7901/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3977 transition count 7898
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3977 transition count 7898
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3974 transition count 7895
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3974 transition count 7895
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 89 place count 3897 transition count 7818
Iterating global reduction 0 with 77 rules applied. Total rules applied 166 place count 3897 transition count 7818
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 282 place count 3839 transition count 7760
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 283 place count 3838 transition count 7759
Iterating global reduction 0 with 1 rules applied. Total rules applied 284 place count 3838 transition count 7759
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 315 place count 3807 transition count 7728
Iterating global reduction 0 with 31 rules applied. Total rules applied 346 place count 3807 transition count 7728
Applied a total of 346 rules in 3292 ms. Remains 3807 /3980 variables (removed 173) and now considering 7728/7901 (removed 173) transitions.
[2023-03-22 15:54:09] [INFO ] Flow matrix only has 7294 transitions (discarded 434 similar events)
// Phase 1: matrix 7294 rows 3807 cols
[2023-03-22 15:54:10] [INFO ] Computed 173 place invariants in 72 ms
[2023-03-22 15:54:12] [INFO ] Implicit Places using invariants in 2599 ms returned [1842, 2325, 2809, 3276]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2605 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3803/17233 places, 7728/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3800 transition count 7725
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3800 transition count 7725
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3797 transition count 7722
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3797 transition count 7722
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 99 place count 3710 transition count 7635
Iterating global reduction 0 with 87 rules applied. Total rules applied 186 place count 3710 transition count 7635
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 0 with 2 rules applied. Total rules applied 188 place count 3709 transition count 7634
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 189 place count 3708 transition count 7633
Iterating global reduction 0 with 1 rules applied. Total rules applied 190 place count 3708 transition count 7633
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 221 place count 3677 transition count 7602
Iterating global reduction 0 with 31 rules applied. Total rules applied 252 place count 3677 transition count 7602
Applied a total of 252 rules in 3014 ms. Remains 3677 /3803 variables (removed 126) and now considering 7602/7728 (removed 126) transitions.
[2023-03-22 15:54:15] [INFO ] Flow matrix only has 7040 transitions (discarded 562 similar events)
// Phase 1: matrix 7040 rows 3677 cols
[2023-03-22 15:54:15] [INFO ] Computed 169 place invariants in 72 ms
[2023-03-22 15:54:18] [INFO ] Implicit Places using invariants in 2577 ms returned [1013, 1301, 1846, 2683, 3409]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2588 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3672/17233 places, 7602/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3672 transition count 7601
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3671 transition count 7601
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 6 place count 3667 transition count 7597
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 3667 transition count 7597
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 3665 transition count 7595
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 3665 transition count 7595
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 65 place count 3614 transition count 7544
Iterating global reduction 0 with 51 rules applied. Total rules applied 116 place count 3614 transition count 7544
Performed 107 Post agglomeration using F-continuation condition.Transition count delta: 107
Deduced a syphon composed of 107 places in 1 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 0 with 214 rules applied. Total rules applied 330 place count 3507 transition count 7437
Applied a total of 330 rules in 2100 ms. Remains 3507 /3672 variables (removed 165) and now considering 7437/7602 (removed 165) transitions.
[2023-03-22 15:54:20] [INFO ] Flow matrix only has 6809 transitions (discarded 628 similar events)
// Phase 1: matrix 6809 rows 3507 cols
[2023-03-22 15:54:20] [INFO ] Computed 164 place invariants in 62 ms
[2023-03-22 15:54:23] [INFO ] Implicit Places using invariants in 3635 ms returned [3, 33, 61, 64, 94, 122, 125, 155, 183, 218, 247, 250, 280, 308, 311, 341, 369, 372, 402, 430, 433, 463, 491, 494, 524, 552, 584, 612, 615, 645, 673, 677, 704, 707, 737, 765, 768, 798, 826, 829, 859, 887, 890, 920, 948, 951, 1008, 1011, 1041, 1069, 1072, 1102, 1130, 1133, 1163, 1191, 1202, 1229, 1232, 1293, 1321, 1324, 1354, 1382, 1385, 1415, 1443, 1448, 1475, 1478, 1505, 1508, 1538, 1566, 1569, 1599, 1627, 1630, 1661, 1691, 1723, 1726, 1758, 1765, 1792, 1795, 1826, 1856, 1882, 1885, 1916, 1943, 1946, 1977, 2004, 2011, 2014, 2045, 2072, 2075, 2106, 2133, 2136, 2167, 2194, 2197, 2226, 2257, 2284, 2287, 2318, 2345, 2348, 2379, 2406, 2409, 2448, 2451, 2482, 2509, 2512, 2543, 2573, 2604, 2631, 2634, 2660, 2663, 2701, 2733, 2736, 2767, 2794, 2797, 2828, 2855, 2858, 2889, 2916, 2919, 2957, 2988, 3015, 3018, 3051, 3054, 3080, 3083, 3114, 3141, 3144, 3181, 3212, 3242, 3276, 3307, 3334, 3337, 3368, 3395]
Discarding 160 places :
Implicit Place search using SMT only with invariants took 3642 ms to find 160 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3347/17233 places, 7437/21129 transitions.
Discarding 2983 places :
Symmetric choice reduction at 0 with 2983 rule applications. Total rules 2983 place count 364 transition count 4454
Iterating global reduction 0 with 2983 rules applied. Total rules applied 5966 place count 364 transition count 4454
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 6070 place count 260 transition count 4350
Iterating global reduction 0 with 104 rules applied. Total rules applied 6174 place count 260 transition count 4350
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 6278 place count 156 transition count 4246
Iterating global reduction 0 with 104 rules applied. Total rules applied 6382 place count 156 transition count 4246
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 6396 place count 149 transition count 4239
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6397 place count 148 transition count 4238
Iterating global reduction 0 with 1 rules applied. Total rules applied 6398 place count 148 transition count 4238
Applied a total of 6398 rules in 196 ms. Remains 148 /3347 variables (removed 3199) and now considering 4238/7437 (removed 3199) transitions.
[2023-03-22 15:54:24] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
// Phase 1: matrix 208 rows 148 cols
[2023-03-22 15:54:24] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-22 15:54:24] [INFO ] Implicit Places using invariants in 270 ms returned []
[2023-03-22 15:54:24] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
[2023-03-22 15:54:24] [INFO ] Invariant cache hit.
[2023-03-22 15:54:24] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 762 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 148/17233 places, 4238/21129 transitions.
Finished structural reductions in SI_CTL mode , in 9 iterations and 52765 ms. Remains : 148/17233 places, 4238/21129 transitions.
[2023-03-22 15:54:24] [INFO ] Flatten gal took : 46 ms
[2023-03-22 15:54:25] [INFO ] Flatten gal took : 56 ms
[2023-03-22 15:54:25] [INFO ] Input system was already deterministic with 4238 transitions.
[2023-03-22 15:54:25] [INFO ] Flatten gal took : 53 ms
[2023-03-22 15:54:25] [INFO ] Flatten gal took : 56 ms
[2023-03-22 15:54:25] [INFO ] Time to serialize gal into /tmp/CTLFireability6882427437501628429.gal : 12 ms
[2023-03-22 15:54:25] [INFO ] Time to serialize properties into /tmp/CTLFireability16199515742749550547.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6882427437501628429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16199515742749550547.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,73509,2.09448,55224,2,4681,5,165566,6,0,4765,53268,0


Converting to forward existential form...Done !
original formula: AF(EG((((Node49DontAnswerToAnyNode>=1)&&(Node57IsActive>=1))||(((Node3HasAskedItsLeafSetToLxToReplaceNode21>=1)&&(LeafSetOfLxIsSentToNode...210
=> equivalent forward existential formula: [FwdG(Init,!(EG((((Node49DontAnswerToAnyNode>=1)&&(Node57IsActive>=1))||(((Node3HasAskedItsLeafSetToLxToReplaceN...255
Reverse transition relation is NOT exact ! Due to transitions t24, t72, t73, t74, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88, t89, t90, t91...28345
(forward)formula 0,0,26.0266,752568,1,0,12657,3.79446e+06,8498,4243,31433,2.59493e+06,8495
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 68 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:54:53] [INFO ] Computed 198 place invariants in 1564 ms
[2023-03-22 15:54:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:54:54] [INFO ] Implicit Places using invariants in 2994 ms returned []
Implicit Place search using SMT only with invariants took 2995 ms to find 0 implicit places.
[2023-03-22 15:54:54] [INFO ] Invariant cache hit.
[2023-03-22 15:54:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:54:56] [INFO ] Dead Transitions using invariants and state equation in 1590 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4656 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:54:56] [INFO ] Flatten gal took : 474 ms
[2023-03-22 15:54:57] [INFO ] Flatten gal took : 507 ms
[2023-03-22 15:54:58] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:54:58] [INFO ] Flatten gal took : 468 ms
[2023-03-22 15:54:59] [INFO ] Flatten gal took : 479 ms
[2023-03-22 15:54:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2826243632547669328.gal : 78 ms
[2023-03-22 15:54:59] [INFO ] Time to serialize properties into /tmp/CTLFireability1707761765329027651.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2826243632547669328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1707761765329027651.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:55:29] [INFO ] Flatten gal took : 457 ms
[2023-03-22 15:55:29] [INFO ] Applying decomposition
[2023-03-22 15:55:30] [INFO ] Flatten gal took : 482 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5772633024973451233.txt' '-o' '/tmp/graph5772633024973451233.bin' '-w' '/tmp/graph5772633024973451233.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5772633024973451233.bin' '-l' '-1' '-v' '-w' '/tmp/graph5772633024973451233.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:55:31] [INFO ] Decomposing Gal with order
[2023-03-22 15:55:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:55:56] [INFO ] Removed a total of 16050 redundant transitions.
[2023-03-22 15:55:56] [INFO ] Flatten gal took : 4889 ms
[2023-03-22 15:55:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 184 labels/synchronizations in 217 ms.
[2023-03-22 15:55:57] [INFO ] Time to serialize gal into /tmp/CTLFireability16940213185210970315.gal : 172 ms
[2023-03-22 15:55:57] [INFO ] Time to serialize properties into /tmp/CTLFireability4054845666763208361.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16940213185210970315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4054845666763208361.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 93 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 15:56:27] [INFO ] Invariant cache hit.
[2023-03-22 15:56:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:56:29] [INFO ] Implicit Places using invariants in 1579 ms returned []
Implicit Place search using SMT only with invariants took 1581 ms to find 0 implicit places.
[2023-03-22 15:56:29] [INFO ] Invariant cache hit.
[2023-03-22 15:56:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:56:30] [INFO ] Dead Transitions using invariants and state equation in 1561 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3237 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 15:56:31] [INFO ] Flatten gal took : 452 ms
[2023-03-22 15:56:31] [INFO ] Flatten gal took : 488 ms
[2023-03-22 15:56:32] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:56:33] [INFO ] Flatten gal took : 465 ms
[2023-03-22 15:56:33] [INFO ] Flatten gal took : 486 ms
[2023-03-22 15:56:33] [INFO ] Time to serialize gal into /tmp/CTLFireability9885687239615494384.gal : 81 ms
[2023-03-22 15:56:33] [INFO ] Time to serialize properties into /tmp/CTLFireability1159237986264047542.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9885687239615494384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1159237986264047542.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 15:57:04] [INFO ] Flatten gal took : 569 ms
[2023-03-22 15:57:04] [INFO ] Applying decomposition
[2023-03-22 15:57:04] [INFO ] Flatten gal took : 489 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph997295585990585133.txt' '-o' '/tmp/graph997295585990585133.bin' '-w' '/tmp/graph997295585990585133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph997295585990585133.bin' '-l' '-1' '-v' '-w' '/tmp/graph997295585990585133.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:57:05] [INFO ] Decomposing Gal with order
[2023-03-22 15:57:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:57:30] [INFO ] Removed a total of 16050 redundant transitions.
[2023-03-22 15:57:31] [INFO ] Flatten gal took : 4653 ms
[2023-03-22 15:57:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 171 labels/synchronizations in 264 ms.
[2023-03-22 15:57:32] [INFO ] Time to serialize gal into /tmp/CTLFireability15499209067187468068.gal : 243 ms
[2023-03-22 15:57:32] [INFO ] Time to serialize properties into /tmp/CTLFireability13447146464258570313.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15499209067187468068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13447146464258570313.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4753 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Applied a total of 24959 rules in 2488 ms. Remains 4752 /17233 variables (removed 12481) and now considering 8648/21129 (removed 12481) transitions.
// Phase 1: matrix 8648 rows 4752 cols
[2023-03-22 15:58:04] [INFO ] Computed 198 place invariants in 90 ms
[2023-03-22 15:58:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:08] [INFO ] Implicit Places using invariants in 3556 ms returned [391, 1562, 3092, 3343, 3660]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3563 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4747/17233 places, 8648/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4745 transition count 8646
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4743 transition count 8644
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 53 place count 4698 transition count 8599
Iterating global reduction 0 with 45 rules applied. Total rules applied 98 place count 4698 transition count 8599
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 4 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 228 place count 4633 transition count 8534
Applied a total of 228 rules in 3687 ms. Remains 4633 /4747 variables (removed 114) and now considering 8534/8648 (removed 114) transitions.
[2023-03-22 15:58:11] [INFO ] Flow matrix only has 8489 transitions (discarded 45 similar events)
// Phase 1: matrix 8489 rows 4633 cols
[2023-03-22 15:58:11] [INFO ] Computed 193 place invariants in 94 ms
[2023-03-22 15:58:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:15] [INFO ] Implicit Places using invariants in 3370 ms returned [2872, 3767, 3872, 3977, 4085]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3376 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4628/17233 places, 8534/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4564 transition count 8470
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4564 transition count 8470
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 130 place count 4562 transition count 8468
Iterating global reduction 0 with 2 rules applied. Total rules applied 132 place count 4562 transition count 8468
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 189 place count 4505 transition count 8411
Iterating global reduction 0 with 57 rules applied. Total rules applied 246 place count 4505 transition count 8411
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 370 place count 4443 transition count 8349
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 371 place count 4442 transition count 8348
Iterating global reduction 0 with 1 rules applied. Total rules applied 372 place count 4442 transition count 8348
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 403 place count 4411 transition count 8317
Iterating global reduction 0 with 31 rules applied. Total rules applied 434 place count 4411 transition count 8317
Applied a total of 434 rules in 4663 ms. Remains 4411 /4628 variables (removed 217) and now considering 8317/8534 (removed 217) transitions.
[2023-03-22 15:58:19] [INFO ] Flow matrix only has 8180 transitions (discarded 137 similar events)
// Phase 1: matrix 8180 rows 4411 cols
[2023-03-22 15:58:19] [INFO ] Computed 188 place invariants in 85 ms
[2023-03-22 15:58:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:22] [INFO ] Implicit Places using invariants in 3052 ms returned [410, 510, 1258, 2249, 2349]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3059 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4406/17233 places, 8317/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4402 transition count 8313
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4402 transition count 8313
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4398 transition count 8309
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4398 transition count 8309
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 112 place count 4302 transition count 8213
Iterating global reduction 0 with 96 rules applied. Total rules applied 208 place count 4302 transition count 8213
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 0 with 2 rules applied. Total rules applied 210 place count 4301 transition count 8212
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 211 place count 4300 transition count 8211
Iterating global reduction 0 with 1 rules applied. Total rules applied 212 place count 4300 transition count 8211
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 243 place count 4269 transition count 8180
Iterating global reduction 0 with 31 rules applied. Total rules applied 274 place count 4269 transition count 8180
Applied a total of 274 rules in 4134 ms. Remains 4269 /4406 variables (removed 137) and now considering 8180/8317 (removed 137) transitions.
[2023-03-22 15:58:27] [INFO ] Flow matrix only has 7908 transitions (discarded 272 similar events)
// Phase 1: matrix 7908 rows 4269 cols
[2023-03-22 15:58:27] [INFO ] Computed 183 place invariants in 78 ms
[2023-03-22 15:58:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:30] [INFO ] Implicit Places using invariants in 3078 ms returned [103, 275, 513, 2148, 2350]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3085 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4264/17233 places, 8180/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4260 transition count 8176
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4260 transition count 8176
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4256 transition count 8172
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4256 transition count 8172
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 111 place count 4161 transition count 8077
Iterating global reduction 0 with 95 rules applied. Total rules applied 206 place count 4161 transition count 8077
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 0 with 2 rules applied. Total rules applied 208 place count 4160 transition count 8076
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 209 place count 4159 transition count 8075
Iterating global reduction 0 with 1 rules applied. Total rules applied 210 place count 4159 transition count 8075
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 266 place count 4103 transition count 8019
Iterating global reduction 0 with 56 rules applied. Total rules applied 322 place count 4103 transition count 8019
Applied a total of 322 rules in 3909 ms. Remains 4103 /4264 variables (removed 161) and now considering 8019/8180 (removed 161) transitions.
[2023-03-22 15:58:34] [INFO ] Flow matrix only has 7589 transitions (discarded 430 similar events)
// Phase 1: matrix 7589 rows 4103 cols
[2023-03-22 15:58:34] [INFO ] Computed 178 place invariants in 73 ms
[2023-03-22 15:58:36] [INFO ] Implicit Places using invariants in 2519 ms returned [71, 827, 1096, 2390, 2741]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2535 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4098/17233 places, 8019/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4094 transition count 8015
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4094 transition count 8015
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4092 transition count 8013
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4092 transition count 8013
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 60 place count 4044 transition count 7965
Iterating global reduction 0 with 48 rules applied. Total rules applied 108 place count 4044 transition count 7965
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 0 with 224 rules applied. Total rules applied 332 place count 3932 transition count 7853
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 333 place count 3931 transition count 7852
Iterating global reduction 0 with 1 rules applied. Total rules applied 334 place count 3931 transition count 7852
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 374 place count 3891 transition count 7812
Iterating global reduction 0 with 40 rules applied. Total rules applied 414 place count 3891 transition count 7812
Applied a total of 414 rules in 3631 ms. Remains 3891 /4098 variables (removed 207) and now considering 7812/8019 (removed 207) transitions.
[2023-03-22 15:58:40] [INFO ] Flow matrix only has 7287 transitions (discarded 525 similar events)
// Phase 1: matrix 7287 rows 3891 cols
[2023-03-22 15:58:40] [INFO ] Computed 173 place invariants in 69 ms
[2023-03-22 15:58:42] [INFO ] Implicit Places using invariants in 2610 ms returned [573, 1704, 1906, 2262, 2899]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2617 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3886/17233 places, 7812/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3828 transition count 7754
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3828 transition count 7754
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 0 with 224 rules applied. Total rules applied 340 place count 3716 transition count 7642
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 341 place count 3715 transition count 7641
Iterating global reduction 0 with 1 rules applied. Total rules applied 342 place count 3715 transition count 7641
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 370 place count 3687 transition count 7613
Iterating global reduction 0 with 28 rules applied. Total rules applied 398 place count 3687 transition count 7613
Applied a total of 398 rules in 2258 ms. Remains 3687 /3886 variables (removed 199) and now considering 7613/7812 (removed 199) transitions.
[2023-03-22 15:58:45] [INFO ] Flow matrix only has 7053 transitions (discarded 560 similar events)
// Phase 1: matrix 7053 rows 3687 cols
[2023-03-22 15:58:45] [INFO ] Computed 168 place invariants in 62 ms
[2023-03-22 15:58:48] [INFO ] Implicit Places using invariants in 3598 ms returned [3, 32, 63, 124, 127, 156, 187, 190, 219, 250, 256, 286, 289, 319, 324, 354, 357, 387, 392, 422, 425, 454, 485, 488, 518, 551, 580, 611, 614, 643, 674, 677, 706, 737, 745, 775, 778, 807, 838, 841, 870, 901, 904, 934, 967, 997, 1000, 1029, 1060, 1063, 1092, 1123, 1126, 1156, 1189, 1218, 1249, 1252, 1281, 1312, 1315, 1344, 1375, 1378, 1407, 1438, 1441, 1470, 1501, 1504, 1533, 1564, 1567, 1597, 1630, 1659, 1690, 1724, 1755, 1758, 1787, 1818, 1821, 1851, 1869, 1899, 1902, 1934, 1937, 1966, 1997, 2000, 2030, 2033, 2062, 2093, 2096, 2125, 2159, 2189, 2192, 2221, 2255, 2284, 2315, 2318, 2347, 2378, 2381, 2418, 2421, 2452, 2455, 2484, 2515, 2518, 2547, 2578, 2581, 2611, 2614, 2643, 2674, 2677, 2706, 2740, 2769, 2800, 2803, 2839, 2842, 2871, 2902, 2905, 2934, 2965, 2968, 3001, 3004, 3033, 3067, 3096, 3127, 3130, 3162, 3165, 3194, 3225, 3228, 3258, 3261, 3290, 3321, 3324, 3353, 3384, 3387, 3416, 3447, 3450, 3479, 3510, 3513, 3542, 3573]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3612 ms to find 165 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3522/17233 places, 7613/21129 transitions.
Discarding 3159 places :
Symmetric choice reduction at 0 with 3159 rule applications. Total rules 3159 place count 363 transition count 4454
Iterating global reduction 0 with 3159 rules applied. Total rules applied 6318 place count 363 transition count 4454
Discarding 107 places :
Symmetric choice reduction at 0 with 107 rule applications. Total rules 6425 place count 256 transition count 4347
Iterating global reduction 0 with 107 rules applied. Total rules applied 6532 place count 256 transition count 4347
Discarding 107 places :
Symmetric choice reduction at 0 with 107 rule applications. Total rules 6639 place count 149 transition count 4240
Iterating global reduction 0 with 107 rules applied. Total rules applied 6746 place count 149 transition count 4240
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6758 place count 143 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6759 place count 142 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 6760 place count 142 transition count 4233
Applied a total of 6760 rules in 190 ms. Remains 142 /3522 variables (removed 3380) and now considering 4233/7613 (removed 3380) transitions.
[2023-03-22 15:58:48] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2023-03-22 15:58:48] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-22 15:58:49] [INFO ] Implicit Places using invariants in 249 ms returned []
[2023-03-22 15:58:49] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2023-03-22 15:58:49] [INFO ] Invariant cache hit.
[2023-03-22 15:58:49] [INFO ] Implicit Places using invariants and state equation in 401 ms returned []
Implicit Place search using SMT with State Equation took 694 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 142/17233 places, 4233/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 47503 ms. Remains : 142/17233 places, 4233/21129 transitions.
[2023-03-22 15:58:49] [INFO ] Flatten gal took : 45 ms
[2023-03-22 15:58:49] [INFO ] Flatten gal took : 54 ms
[2023-03-22 15:58:49] [INFO ] Input system was already deterministic with 4233 transitions.
[2023-03-22 15:58:49] [INFO ] Flatten gal took : 52 ms
[2023-03-22 15:58:49] [INFO ] Flatten gal took : 57 ms
[2023-03-22 15:58:50] [INFO ] Time to serialize gal into /tmp/CTLFireability10211445904709211474.gal : 95 ms
[2023-03-22 15:58:50] [INFO ] Time to serialize properties into /tmp/CTLFireability14266306274363194947.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10211445904709211474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14266306274363194947.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,45742,1.5525,38796,2,2632,5,153952,6,0,4736,34933,0


Converting to forward existential form...Done !
original formula: A(EF(((Node50IsActive>=1)&&(Node60DontAnswerToAnyNode>=1))) U AF(EG((Node30HasTheLeafSetOfLxToReplaceNode9>=1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(EG((Node30HasTheLeafSetOfLxToReplaceNode9>=1))))))))) * !(E(!(!(EG(!(EG((Node30HasTheLea...332
Reverse transition relation is NOT exact ! Due to transitions t31, t69, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88...28331
(forward)formula 0,0,23.0252,589640,1,0,12659,3.4611e+06,8493,4248,30834,2.20949e+06,8509
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8189 transitions
Trivial Post-agglo rules discarded 8189 transitions
Performed 8189 trivial Post agglomeration. Transition count delta: 8189
Iterating post reduction 0 with 8189 rules applied. Total rules applied 8190 place count 17231 transition count 12938
Reduce places removed 8189 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16507 place count 9042 transition count 12810
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12681
Deduced a syphon composed of 129 places in 3 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16893 place count 8785 transition count 12681
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20921 place count 4757 transition count 8653
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24949 place count 4757 transition count 8653
Applied a total of 24949 rules in 2543 ms. Remains 4757 /17233 variables (removed 12476) and now considering 8653/21129 (removed 12476) transitions.
// Phase 1: matrix 8653 rows 4757 cols
[2023-03-22 15:59:15] [INFO ] Computed 198 place invariants in 100 ms
[2023-03-22 15:59:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:19] [INFO ] Implicit Places using invariants in 3655 ms returned [607, 2457, 2708, 3025, 3202]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3661 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4752/17233 places, 8653/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4750 transition count 8651
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4750 transition count 8651
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4748 transition count 8649
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4748 transition count 8649
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 62 place count 4694 transition count 8595
Iterating global reduction 0 with 54 rules applied. Total rules applied 116 place count 4694 transition count 8595
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 244 place count 4630 transition count 8531
Applied a total of 244 rules in 3556 ms. Remains 4630 /4752 variables (removed 122) and now considering 8531/8653 (removed 122) transitions.
[2023-03-22 15:59:23] [INFO ] Flow matrix only has 8477 transitions (discarded 54 similar events)
// Phase 1: matrix 8477 rows 4630 cols
[2023-03-22 15:59:23] [INFO ] Computed 193 place invariants in 92 ms
[2023-03-22 15:59:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:26] [INFO ] Implicit Places using invariants in 3359 ms returned [36, 1053, 2319, 2810, 3449]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3366 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4625/17233 places, 8531/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4624 transition count 8530
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4624 transition count 8530
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4623 transition count 8529
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4623 transition count 8529
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 27 place count 4600 transition count 8506
Iterating global reduction 0 with 23 rules applied. Total rules applied 50 place count 4600 transition count 8506
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 2 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 0 with 254 rules applied. Total rules applied 304 place count 4473 transition count 8379
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 306 place count 4471 transition count 8377
Iterating global reduction 0 with 2 rules applied. Total rules applied 308 place count 4471 transition count 8377
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 377 place count 4402 transition count 8308
Iterating global reduction 0 with 69 rules applied. Total rules applied 446 place count 4402 transition count 8308
Applied a total of 446 rules in 4639 ms. Remains 4402 /4625 variables (removed 223) and now considering 8308/8531 (removed 223) transitions.
[2023-03-22 15:59:31] [INFO ] Flow matrix only has 8158 transitions (discarded 150 similar events)
// Phase 1: matrix 8158 rows 4402 cols
[2023-03-22 15:59:31] [INFO ] Computed 188 place invariants in 80 ms
[2023-03-22 15:59:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:34] [INFO ] Implicit Places using invariants in 3249 ms returned [1263, 2494, 2740, 4241]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3255 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4398/17233 places, 8308/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4396 transition count 8306
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4396 transition count 8306
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4395 transition count 8305
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4395 transition count 8305
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 12 place count 4389 transition count 8299
Iterating global reduction 0 with 6 rules applied. Total rules applied 18 place count 4389 transition count 8299
Performed 123 Post agglomeration using F-continuation condition.Transition count delta: 123
Deduced a syphon composed of 123 places in 1 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 0 with 246 rules applied. Total rules applied 264 place count 4266 transition count 8176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 265 place count 4265 transition count 8175
Iterating global reduction 0 with 1 rules applied. Total rules applied 266 place count 4265 transition count 8175
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 299 place count 4232 transition count 8142
Iterating global reduction 0 with 33 rules applied. Total rules applied 332 place count 4232 transition count 8142
Applied a total of 332 rules in 4281 ms. Remains 4232 /4398 variables (removed 166) and now considering 8142/8308 (removed 166) transitions.
[2023-03-22 15:59:38] [INFO ] Flow matrix only has 7947 transitions (discarded 195 similar events)
// Phase 1: matrix 7947 rows 4232 cols
[2023-03-22 15:59:38] [INFO ] Computed 184 place invariants in 82 ms
[2023-03-22 15:59:41] [INFO ] Implicit Places using invariants in 3049 ms returned [1160, 1922, 2632, 2831, 3130]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3054 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4227/17233 places, 8142/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4225 transition count 8140
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4225 transition count 8140
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4223 transition count 8138
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4223 transition count 8138
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 56 place count 4175 transition count 8090
Iterating global reduction 0 with 48 rules applied. Total rules applied 104 place count 4175 transition count 8090
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 232 place count 4111 transition count 8026
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 234 place count 4109 transition count 8024
Iterating global reduction 0 with 2 rules applied. Total rules applied 236 place count 4109 transition count 8024
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 305 place count 4040 transition count 7955
Iterating global reduction 0 with 69 rules applied. Total rules applied 374 place count 4040 transition count 7955
Applied a total of 374 rules in 3773 ms. Remains 4040 /4227 variables (removed 187) and now considering 7955/8142 (removed 187) transitions.
[2023-03-22 15:59:45] [INFO ] Flow matrix only has 7632 transitions (discarded 323 similar events)
// Phase 1: matrix 7632 rows 4040 cols
[2023-03-22 15:59:45] [INFO ] Computed 179 place invariants in 78 ms
[2023-03-22 15:59:48] [INFO ] Implicit Places using invariants in 2894 ms returned [916, 1012, 1305, 1337, 2659]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2900 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4035/17233 places, 7955/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 3973 transition count 7893
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 3973 transition count 7893
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 126 place count 3971 transition count 7891
Iterating global reduction 0 with 2 rules applied. Total rules applied 128 place count 3971 transition count 7891
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 176 place count 3923 transition count 7843
Iterating global reduction 0 with 48 rules applied. Total rules applied 224 place count 3923 transition count 7843
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 350 place count 3860 transition count 7780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 351 place count 3859 transition count 7779
Iterating global reduction 0 with 1 rules applied. Total rules applied 352 place count 3859 transition count 7779
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 392 place count 3819 transition count 7739
Iterating global reduction 0 with 40 rules applied. Total rules applied 432 place count 3819 transition count 7739
Applied a total of 432 rules in 3366 ms. Remains 3819 /4035 variables (removed 216) and now considering 7739/7955 (removed 216) transitions.
[2023-03-22 15:59:51] [INFO ] Flow matrix only has 7320 transitions (discarded 419 similar events)
// Phase 1: matrix 7320 rows 3819 cols
[2023-03-22 15:59:51] [INFO ] Computed 174 place invariants in 75 ms
[2023-03-22 15:59:55] [INFO ] Implicit Places using invariants in 4166 ms returned [3, 62, 65, 93, 125, 128, 156, 188, 191, 219, 251, 254, 316, 319, 347, 379, 382, 410, 443, 446, 474, 506, 509, 538, 541, 569, 602, 605, 633, 665, 668, 696, 728, 731, 759, 791, 794, 822, 854, 857, 889, 918, 952, 980, 1012, 1015, 1044, 1078, 1107, 1141, 1169, 1201, 1204, 1266, 1298, 1301, 1329, 1361, 1364, 1392, 1424, 1427, 1455, 1487, 1490, 1518, 1550, 1553, 1581, 1613, 1616, 1644, 1676, 1679, 1707, 1739, 1742, 1771, 1774, 1802, 1834, 1837, 1865, 1897, 1899, 1901, 1929, 1961, 1991, 2023, 2026, 2057, 2060, 2088, 2120, 2123, 2151, 2183, 2186, 2218, 2221, 2252, 2255, 2283, 2315, 2318, 2350, 2353, 2381, 2417, 2420, 2448, 2480, 2483, 2516, 2545, 2548, 2576, 2608, 2611, 2639, 2671, 2674, 2702, 2734, 2737, 2765, 2800, 2831, 2834, 2862, 2894, 2897, 2925, 2960, 2988, 3020, 3023, 3051, 3083, 3086, 3114, 3146, 3149, 3177, 3209, 3212, 3240, 3272, 3275, 3303, 3335, 3338, 3366, 3398, 3401, 3429, 3461, 3464, 3492, 3524, 3527, 3555, 3587, 3590, 3618, 3650, 3653]
Discarding 168 places :
Implicit Place search using SMT only with invariants took 4177 ms to find 168 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3651/17233 places, 7739/21129 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3651 transition count 7738
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 3650 transition count 7738
Discarding 3158 places :
Symmetric choice reduction at 2 with 3158 rule applications. Total rules 3160 place count 492 transition count 4580
Iterating global reduction 2 with 3158 rules applied. Total rules applied 6318 place count 492 transition count 4580
Discarding 109 places :
Symmetric choice reduction at 2 with 109 rule applications. Total rules 6427 place count 383 transition count 4471
Iterating global reduction 2 with 109 rules applied. Total rules applied 6536 place count 383 transition count 4471
Discarding 207 places :
Symmetric choice reduction at 2 with 207 rule applications. Total rules 6743 place count 176 transition count 4264
Iterating global reduction 2 with 207 rules applied. Total rules applied 6950 place count 176 transition count 4264
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 6972 place count 165 transition count 4253
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 6974 place count 163 transition count 4251
Iterating global reduction 2 with 2 rules applied. Total rules applied 6976 place count 163 transition count 4251
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 6979 place count 160 transition count 4248
Iterating global reduction 2 with 3 rules applied. Total rules applied 6982 place count 160 transition count 4248
Applied a total of 6982 rules in 262 ms. Remains 160 /3651 variables (removed 3491) and now considering 4248/7739 (removed 3491) transitions.
[2023-03-22 15:59:56] [INFO ] Flow matrix only has 254 transitions (discarded 3994 similar events)
// Phase 1: matrix 254 rows 160 cols
[2023-03-22 15:59:56] [INFO ] Computed 6 place invariants in 3 ms
[2023-03-22 15:59:56] [INFO ] Implicit Places using invariants in 290 ms returned []
[2023-03-22 15:59:56] [INFO ] Flow matrix only has 254 transitions (discarded 3994 similar events)
[2023-03-22 15:59:56] [INFO ] Invariant cache hit.
[2023-03-22 15:59:56] [INFO ] Implicit Places using invariants and state equation in 440 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 160/17233 places, 4248/21129 transitions.
Finished structural reductions in SI_CTL mode , in 7 iterations and 43568 ms. Remains : 160/17233 places, 4248/21129 transitions.
[2023-03-22 15:59:56] [INFO ] Flatten gal took : 50 ms
[2023-03-22 15:59:56] [INFO ] Flatten gal took : 60 ms
[2023-03-22 15:59:57] [INFO ] Input system was already deterministic with 4248 transitions.
[2023-03-22 15:59:57] [INFO ] Flatten gal took : 58 ms
[2023-03-22 15:59:57] [INFO ] Flatten gal took : 59 ms
[2023-03-22 15:59:57] [INFO ] Time to serialize gal into /tmp/CTLFireability3469076687405602778.gal : 12 ms
[2023-03-22 15:59:57] [INFO ] Time to serialize properties into /tmp/CTLFireability13945849106881290830.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3469076687405602778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13945849106881290830.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,91317,4.19592,102424,2,7375,5,265351,6,0,4823,85458,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:00:27] [INFO ] Flatten gal took : 63 ms
[2023-03-22 16:00:27] [INFO ] Applying decomposition
[2023-03-22 16:00:27] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5485169202612688557.txt' '-o' '/tmp/graph5485169202612688557.bin' '-w' '/tmp/graph5485169202612688557.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5485169202612688557.bin' '-l' '-1' '-v' '-w' '/tmp/graph5485169202612688557.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:00:27] [INFO ] Decomposing Gal with order
[2023-03-22 16:00:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:00:27] [INFO ] Removed a total of 4326 redundant transitions.
[2023-03-22 16:00:27] [INFO ] Flatten gal took : 225 ms
[2023-03-22 16:00:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 230 labels/synchronizations in 15 ms.
[2023-03-22 16:00:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9526981622583936179.gal : 9 ms
[2023-03-22 16:00:27] [INFO ] Time to serialize properties into /tmp/CTLFireability6886899244068682561.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9526981622583936179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6886899244068682561.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,91317,1.41751,45396,563,4955,5747,94949,320,23584,2335,241330,0


Converting to forward existential form...Done !
original formula: AF(E(!(((!(EG(((u3.Node39DontAnswerToAnyNode>=1)&&(u2.Node54IsActive>=1)))) * (i7.u8.Node21HasTheLeafSetOfLxToReplaceNode6<1)) * (u6.Node...612
=> equivalent forward existential formula: [FwdG(Init,!(E(!(((!(EG(((u3.Node39DontAnswerToAnyNode>=1)&&(u2.Node54IsActive>=1)))) * (i7.u8.Node21HasTheLeafS...681
Reverse transition relation is NOT exact ! Due to transitions t23, t204, t205, t206, t207, t209, t419, t478, t510, t520, t534, t862, t970, t1574, t1979, t2...19149
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 72 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 16:00:59] [INFO ] Computed 198 place invariants in 1617 ms
[2023-03-22 16:01:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:01] [INFO ] Implicit Places using invariants in 3201 ms returned []
Implicit Place search using SMT only with invariants took 3203 ms to find 0 implicit places.
[2023-03-22 16:01:01] [INFO ] Invariant cache hit.
[2023-03-22 16:01:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:02] [INFO ] Dead Transitions using invariants and state equation in 1663 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4940 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 16:01:03] [INFO ] Flatten gal took : 505 ms
[2023-03-22 16:01:04] [INFO ] Flatten gal took : 519 ms
[2023-03-22 16:01:04] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:01:05] [INFO ] Flatten gal took : 478 ms
[2023-03-22 16:01:05] [INFO ] Flatten gal took : 492 ms
[2023-03-22 16:01:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4004822670963104355.gal : 81 ms
[2023-03-22 16:01:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2652045597711731238.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4004822670963104355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2652045597711731238.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 16:01:36] [INFO ] Flatten gal took : 503 ms
[2023-03-22 16:01:36] [INFO ] Applying decomposition
[2023-03-22 16:01:37] [INFO ] Flatten gal took : 466 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1700923688415711275.txt' '-o' '/tmp/graph1700923688415711275.bin' '-w' '/tmp/graph1700923688415711275.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1700923688415711275.bin' '-l' '-1' '-v' '-w' '/tmp/graph1700923688415711275.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:01:38] [INFO ] Decomposing Gal with order
[2023-03-22 16:01:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:02:03] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 16:02:03] [INFO ] Flatten gal took : 4678 ms
[2023-03-22 16:02:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 238 labels/synchronizations in 198 ms.
[2023-03-22 16:02:04] [INFO ] Time to serialize gal into /tmp/CTLFireability125441116458607361.gal : 145 ms
[2023-03-22 16:02:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2968977593060519194.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability125441116458607361.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2968977593060519194.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 70 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 16:02:34] [INFO ] Invariant cache hit.
[2023-03-22 16:02:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:02:36] [INFO ] Implicit Places using invariants in 1603 ms returned []
Implicit Place search using SMT only with invariants took 1604 ms to find 0 implicit places.
[2023-03-22 16:02:36] [INFO ] Invariant cache hit.
[2023-03-22 16:02:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:02:37] [INFO ] Dead Transitions using invariants and state equation in 1426 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3101 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 16:02:38] [INFO ] Flatten gal took : 449 ms
[2023-03-22 16:02:38] [INFO ] Flatten gal took : 499 ms
[2023-03-22 16:02:39] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:02:40] [INFO ] Flatten gal took : 467 ms
[2023-03-22 16:02:40] [INFO ] Flatten gal took : 471 ms
[2023-03-22 16:02:40] [INFO ] Time to serialize gal into /tmp/CTLFireability12886303329820330878.gal : 87 ms
[2023-03-22 16:02:40] [INFO ] Time to serialize properties into /tmp/CTLFireability6713118219733662295.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12886303329820330878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6713118219733662295.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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-03-22 16:03:11] [INFO ] Flatten gal took : 548 ms
[2023-03-22 16:03:11] [INFO ] Applying decomposition
[2023-03-22 16:03:11] [INFO ] Flatten gal took : 579 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7444225967426692156.txt' '-o' '/tmp/graph7444225967426692156.bin' '-w' '/tmp/graph7444225967426692156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7444225967426692156.bin' '-l' '-1' '-v' '-w' '/tmp/graph7444225967426692156.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:03:13] [INFO ] Decomposing Gal with order
[2023-03-22 16:03:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:03:38] [INFO ] Removed a total of 16048 redundant transitions.
[2023-03-22 16:03:39] [INFO ] Flatten gal took : 4857 ms
[2023-03-22 16:03:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 204 labels/synchronizations in 225 ms.
[2023-03-22 16:03:40] [INFO ] Time to serialize gal into /tmp/CTLFireability3721022883387518118.gal : 181 ms
[2023-03-22 16:03:40] [INFO ] Time to serialize properties into /tmp/CTLFireability14388643575856441247.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3721022883387518118.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14388643575856441247.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-22 16:04:10] [INFO ] Flatten gal took : 571 ms
[2023-03-22 16:04:11] [INFO ] Flatten gal took : 584 ms
[2023-03-22 16:04:11] [INFO ] Applying decomposition
[2023-03-22 16:04:12] [INFO ] Flatten gal took : 606 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6687296909985987871.txt' '-o' '/tmp/graph6687296909985987871.bin' '-w' '/tmp/graph6687296909985987871.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6687296909985987871.bin' '-l' '-1' '-v' '-w' '/tmp/graph6687296909985987871.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:04:13] [INFO ] Decomposing Gal with order
[2023-03-22 16:04:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:04:38] [INFO ] Removed a total of 16052 redundant transitions.
[2023-03-22 16:04:38] [INFO ] Flatten gal took : 4878 ms
[2023-03-22 16:04:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 212 labels/synchronizations in 227 ms.
[2023-03-22 16:04:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7463387893136431204.gal : 175 ms
[2023-03-22 16:04:39] [INFO ] Time to serialize properties into /tmp/CTLFireability5756004169080103885.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7463387893136431204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5756004169080103885.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 16:33:13] [INFO ] Flatten gal took : 2656 ms
[2023-03-22 16:33:13] [INFO ] Time to serialize gal into /tmp/CTLFireability8411713276471228391.gal : 207 ms
[2023-03-22 16:33:13] [INFO ] Time to serialize properties into /tmp/CTLFireability5290446622832102613.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8411713276471228391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5290446622832102613.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14851248 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15852892 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:
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="LeafsetExtension-PT-S64C2"
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 LeafsetExtension-PT-S64C2, 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 r229-tall-167856413400522"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;