Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r222-tall-165286025700761.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldRVs-PT-004B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025700761
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 304K
-rw-r--r-- 1 mcc users 7.8K Apr 30 06:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 30 06:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 30 06:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 30 06:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 08:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 49K May 10 09:34 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 ShieldRVs-PT-004B-CTLCardinality-00
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-01
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-02
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-03
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-04
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-05
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-06
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-07
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-08
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-09
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-10
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-11
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-12
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-13
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-14
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1653040773916

Running Version 202205111006
[2022-05-20 09:59:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 09:59:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 09:59:35] [INFO ] Load time of PNML (sax parser for PT used): 79 ms
[2022-05-20 09:59:35] [INFO ] Transformed 163 places.
[2022-05-20 09:59:35] [INFO ] Transformed 183 transitions.
[2022-05-20 09:59:35] [INFO ] Found NUPN structural information;
[2022-05-20 09:59:35] [INFO ] Parsed PT model containing 163 places and 183 transitions in 181 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Support contains 115 out of 163 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 183/183 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 161 transition count 181
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 161 transition count 181
Applied a total of 4 rules in 16 ms. Remains 161 /163 variables (removed 2) and now considering 181/183 (removed 2) transitions.
// Phase 1: matrix 181 rows 161 cols
[2022-05-20 09:59:35] [INFO ] Computed 17 place invariants in 11 ms
[2022-05-20 09:59:35] [INFO ] Implicit Places using invariants in 177 ms returned []
// Phase 1: matrix 181 rows 161 cols
[2022-05-20 09:59:35] [INFO ] Computed 17 place invariants in 6 ms
[2022-05-20 09:59:35] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 325 ms to find 0 implicit places.
// Phase 1: matrix 181 rows 161 cols
[2022-05-20 09:59:35] [INFO ] Computed 17 place invariants in 2 ms
[2022-05-20 09:59:35] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 161/163 places, 181/183 transitions.
Finished structural reductions, in 1 iterations. Remains : 161/163 places, 181/183 transitions.
Support contains 115 out of 161 places after structural reductions.
[2022-05-20 09:59:35] [INFO ] Flatten gal took : 39 ms
[2022-05-20 09:59:35] [INFO ] Flatten gal took : 16 ms
[2022-05-20 09:59:36] [INFO ] Input system was already deterministic with 181 transitions.
Support contains 113 out of 161 places (down from 115) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 51 resets, run finished after 547 ms. (steps per millisecond=18 ) properties (out of 89) seen :62
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) 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 27) 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 27) 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 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) seen :0
Running SMT prover for 27 properties.
// Phase 1: matrix 181 rows 161 cols
[2022-05-20 09:59:36] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 09:59:37] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:26
[2022-05-20 09:59:37] [INFO ] [Nat]Absence check using 17 positive place invariants in 3 ms returned sat
[2022-05-20 09:59:37] [INFO ] After 69ms SMT Verify possible using state equation in natural domain returned unsat :25 sat :2
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 24 places in 59 ms of which 8 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 16 places in 88 ms of which 1 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 36 places in 48 ms of which 1 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 21 places in 46 ms of which 2 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 20 places in 49 ms of which 0 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 25 places in 45 ms of which 1 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 20 places in 57 ms of which 0 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 25 places in 46 ms of which 0 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 22 places in 46 ms of which 1 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 28 places in 45 ms of which 0 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 21 places in 47 ms of which 0 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 19 places in 49 ms of which 1 ms to minimize.
[2022-05-20 09:59:37] [INFO ] Deduced a trap composed of 28 places in 40 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 18 places in 37 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 26 places in 36 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 34 places in 35 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 26 places in 34 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 15 places in 33 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 20 places in 39 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 20 places in 51 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 23 places in 32 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 29 places in 46 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 31 places in 41 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 28 places in 57 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Trap strengthening (SAT) tested/added 25/24 trap constraints in 1324 ms
[2022-05-20 09:59:38] [INFO ] After 1420ms SMT Verify possible using trap constraints in natural domain returned unsat :25 sat :2
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-20 09:59:38] [INFO ] After 1574ms SMT Verify possible using all constraints in natural domain returned unsat :25 sat :2
Fused 27 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 12 ms.
Support contains 6 out of 161 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 161/161 places, 181/181 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 161 transition count 165
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 33 place count 145 transition count 164
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 34 place count 144 transition count 164
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 34 place count 144 transition count 144
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 74 place count 124 transition count 144
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 97 place count 101 transition count 121
Iterating global reduction 3 with 23 rules applied. Total rules applied 120 place count 101 transition count 121
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 120 place count 101 transition count 111
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 140 place count 91 transition count 111
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 196 place count 63 transition count 83
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 205 place count 63 transition count 83
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 206 place count 62 transition count 82
Applied a total of 206 rules in 38 ms. Remains 62 /161 variables (removed 99) and now considering 82/181 (removed 99) transitions.
Finished structural reductions, in 1 iterations. Remains : 62/161 places, 82/181 transitions.
Incomplete random walk after 10000 steps, including 154 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 82 rows 62 cols
[2022-05-20 09:59:38] [INFO ] Computed 17 place invariants in 4 ms
[2022-05-20 09:59:38] [INFO ] After 22ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 09:59:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 2 ms returned sat
[2022-05-20 09:59:38] [INFO ] After 21ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 6 places in 32 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 12 places in 23 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 8 places in 29 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 10 places in 26 ms of which 1 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Deduced a trap composed of 6 places in 24 ms of which 0 ms to minimize.
[2022-05-20 09:59:38] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 167 ms
[2022-05-20 09:59:38] [INFO ] After 194ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-05-20 09:59:38] [INFO ] After 224ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 62 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 62/62 places, 82/82 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 61 transition count 81
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 61 transition count 81
Applied a total of 3 rules in 10 ms. Remains 61 /62 variables (removed 1) and now considering 81/82 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 61/62 places, 81/82 transitions.
Incomplete random walk after 10000 steps, including 150 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2762613 steps, run timeout after 3001 ms. (steps per millisecond=920 ) properties seen :{}
Probabilistic random walk after 2762613 steps, saw 468636 distinct states, run finished after 3002 ms. (steps per millisecond=920 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 81 rows 61 cols
[2022-05-20 09:59:42] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 09:59:42] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 09:59:42] [INFO ] [Nat]Absence check using 17 positive place invariants in 2 ms returned sat
[2022-05-20 09:59:42] [INFO ] After 23ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 09:59:42] [INFO ] Deduced a trap composed of 14 places in 30 ms of which 0 ms to minimize.
[2022-05-20 09:59:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 41 ms
[2022-05-20 09:59:42] [INFO ] After 69ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-20 09:59:42] [INFO ] After 99ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 61 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 61/61 places, 81/81 transitions.
Applied a total of 0 rules in 4 ms. Remains 61 /61 variables (removed 0) and now considering 81/81 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 61/61 places, 81/81 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 61/61 places, 81/81 transitions.
Applied a total of 0 rules in 3 ms. Remains 61 /61 variables (removed 0) and now considering 81/81 (removed 0) transitions.
// Phase 1: matrix 81 rows 61 cols
[2022-05-20 09:59:42] [INFO ] Computed 17 place invariants in 2 ms
[2022-05-20 09:59:42] [INFO ] Implicit Places using invariants in 44 ms returned []
// Phase 1: matrix 81 rows 61 cols
[2022-05-20 09:59:42] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 09:59:42] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 109 ms to find 0 implicit places.
[2022-05-20 09:59:42] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 81 rows 61 cols
[2022-05-20 09:59:42] [INFO ] Computed 17 place invariants in 7 ms
[2022-05-20 09:59:42] [INFO ] Dead Transitions using invariants and state equation in 53 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 61/61 places, 81/81 transitions.
Applied a total of 0 rules in 4 ms. Remains 61 /61 variables (removed 0) and now considering 81/81 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 81 rows 61 cols
[2022-05-20 09:59:42] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 09:59:42] [INFO ] After 19ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 09:59:42] [INFO ] [Nat]Absence check using 17 positive place invariants in 6 ms returned sat
[2022-05-20 09:59:42] [INFO ] After 24ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 09:59:42] [INFO ] Deduced a trap composed of 14 places in 31 ms of which 0 ms to minimize.
[2022-05-20 09:59:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 41 ms
[2022-05-20 09:59:42] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-05-20 09:59:42] [INFO ] After 107ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-20 09:59:42] [INFO ] Flatten gal took : 8 ms
[2022-05-20 09:59:42] [INFO ] Flatten gal took : 6 ms
[2022-05-20 09:59:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality230273565309386144.gal : 3 ms
[2022-05-20 09:59:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5525779431498280703.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms4679574534927933730;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality230273565309386144.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5525779431498280703.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality5525779431498280703.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 27
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :27 after 47
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :47 after 260
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :260 after 878
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :878 after 5277
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5277 after 51645
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :51645 after 411274
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.49256e+06 after 1.10013e+07
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.15704e+08,0.354638,15920,2,1980,16,39512,7,0,332,80976,0
Total reachable state count : 115703916

Verifying 1 reachability properties.
Reachability property AtomicPropp28 does not hold.
No reachable states exhibit your property : AtomicPropp28

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp28,0,0.355951,16184,1,0,16,39512,7,0,339,80976,0
Successfully simplified 26 atomic propositions for a total of 16 simplifications.
FORMULA ShieldRVs-PT-004B-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 09:59:42] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-05-20 09:59:42] [INFO ] Flatten gal took : 12 ms
FORMULA ShieldRVs-PT-004B-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-004B-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 09:59:42] [INFO ] Flatten gal took : 10 ms
[2022-05-20 09:59:42] [INFO ] Input system was already deterministic with 181 transitions.
Support contains 56 out of 161 places (down from 76) after GAL structural reductions.
Computed a total of 47 stabilizing places and 47 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 137 transition count 157
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 137 transition count 157
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 136 transition count 156
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 136 transition count 156
Applied a total of 50 rules in 13 ms. Remains 136 /161 variables (removed 25) and now considering 156/181 (removed 25) transitions.
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 09:59:42] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 09:59:43] [INFO ] Implicit Places using invariants in 59 ms returned []
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 09:59:43] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 09:59:43] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 152 ms to find 0 implicit places.
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 09:59:43] [INFO ] Computed 17 place invariants in 2 ms
[2022-05-20 09:59:43] [INFO ] Dead Transitions using invariants and state equation in 79 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 136/161 places, 156/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 136/161 places, 156/181 transitions.
[2022-05-20 09:59:43] [INFO ] Flatten gal took : 9 ms
[2022-05-20 09:59:43] [INFO ] Flatten gal took : 9 ms
[2022-05-20 09:59:43] [INFO ] Input system was already deterministic with 156 transitions.
[2022-05-20 09:59:43] [INFO ] Flatten gal took : 9 ms
[2022-05-20 09:59:43] [INFO ] Flatten gal took : 9 ms
[2022-05-20 09:59:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality15676555068555004446.gal : 2 ms
[2022-05-20 09:59:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality15306629533036992009.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15676555068555004446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15306629533036992009.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,2.38047e+12,2.85782,86516,2,12512,5,210276,6,0,702,579310,0


Converting to forward existential form...Done !
original formula: EG(AX((EX((p65==0)) + (p162==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!((EX((p65==0)) + (p162==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...408
Detected timeout of ITS tools.
[2022-05-20 10:00:13] [INFO ] Flatten gal took : 10 ms
[2022-05-20 10:00:13] [INFO ] Applying decomposition
[2022-05-20 10:00:13] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16452728936910300162.txt' '-o' '/tmp/graph16452728936910300162.bin' '-w' '/tmp/graph16452728936910300162.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16452728936910300162.bin' '-l' '-1' '-v' '-w' '/tmp/graph16452728936910300162.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:00:13] [INFO ] Decomposing Gal with order
[2022-05-20 10:00:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:00:13] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:00:13] [INFO ] Flatten gal took : 45 ms
[2022-05-20 10:00:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 10:00:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality14028923195892184710.gal : 4 ms
[2022-05-20 10:00:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality18079289638109126064.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14028923195892184710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18079289638109126064.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,2.38047e+12,2.97702,67164,1678,44,84307,294,430,351549,42,1262,0


Converting to forward existential form...Done !
original formula: EG(AX((EX((i3.i1.u21.p65==0)) + (i8.i1.u49.p162==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!((EX((i3.i1.u21.p65==0)) + (i8.i1.u49.p162==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.u2.t102, i0.i0.u13.t6, i0.i0.u13.t7, i0.i0.u13.t8, i0.i1.u12.t89, i1.i0.u5.t99, i1.i0.u...864
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 SI_CTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 160 transition count 168
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 148 transition count 168
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 24 place count 148 transition count 147
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 66 place count 127 transition count 147
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 91 place count 102 transition count 122
Iterating global reduction 2 with 25 rules applied. Total rules applied 116 place count 102 transition count 122
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 116 place count 102 transition count 115
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 130 place count 95 transition count 115
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 182 place count 69 transition count 89
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 184 place count 67 transition count 87
Applied a total of 184 rules in 28 ms. Remains 67 /161 variables (removed 94) and now considering 87/181 (removed 94) transitions.
// Phase 1: matrix 87 rows 67 cols
[2022-05-20 10:00:43] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:00:43] [INFO ] Implicit Places using invariants in 54 ms returned []
// Phase 1: matrix 87 rows 67 cols
[2022-05-20 10:00:43] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:00:43] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 121 ms to find 0 implicit places.
[2022-05-20 10:00:43] [INFO ] Redundant transitions in 33 ms returned [86]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 86 rows 67 cols
[2022-05-20 10:00:43] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:00:43] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 67/161 places, 86/181 transitions.
Applied a total of 0 rules in 3 ms. Remains 67 /67 variables (removed 0) and now considering 86/86 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 67/161 places, 86/181 transitions.
[2022-05-20 10:00:43] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:00:43] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:00:43] [INFO ] Input system was already deterministic with 86 transitions.
[2022-05-20 10:00:43] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:00:43] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:00:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8711488439812066749.gal : 1 ms
[2022-05-20 10:00:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality16258418885014284188.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8711488439812066749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16258418885014284188.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,3.77186e+08,0.28717,15808,2,1984,5,33203,6,0,356,76610,0


Converting to forward existential form...Done !
original formula: !(E(AF(((p97==0)||(p29==1))) U !(AF(((AG(((p161==0)||(p23==1))) * ((p19==0)||(p157==1))) * ((p48==0)||(p73==1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EG(!(((p97==0)||(p29==1)))))),!(((!(E(TRUE U !(((p161==0)||(p23==1))))) * ((p19==0)||(p157==1)...192
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...450
Detected timeout of ITS tools.
[2022-05-20 10:01:13] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:01:13] [INFO ] Applying decomposition
[2022-05-20 10:01:13] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4201978792170261971.txt' '-o' '/tmp/graph4201978792170261971.bin' '-w' '/tmp/graph4201978792170261971.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4201978792170261971.bin' '-l' '-1' '-v' '-w' '/tmp/graph4201978792170261971.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:01:13] [INFO ] Decomposing Gal with order
[2022-05-20 10:01:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:01:13] [INFO ] Removed a total of 100 redundant transitions.
[2022-05-20 10:01:13] [INFO ] Flatten gal took : 11 ms
[2022-05-20 10:01:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 6 ms.
[2022-05-20 10:01:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality5085793804963718744.gal : 2 ms
[2022-05-20 10:01:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality6732290132517413873.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5085793804963718744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6732290132517413873.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,3.77186e+08,0.436019,23680,664,30,31278,105,207,128247,33,366,0


Converting to forward existential form...Done !
original formula: !(E(AF(((i2.u12.p97==0)||(i0.u4.p29==1))) U !(AF(((AG(((i3.i1.u21.p161==0)||(i0.u3.p23==1))) * ((i0.u2.p19==0)||(i3.i1.u20.p157==1))) * (...197
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EG(!(((i2.u12.p97==0)||(i0.u4.p29==1)))))),!(((!(E(TRUE U !(((i3.i1.u21.p161==0)||(i0.u3.p23==...255
Reverse transition relation is NOT exact ! Due to transitions t42, t60, t65, t67, t68, t74, t76, t78, t85, i0.t49, i0.t48, i0.t47, i0.t38, i0.u1.t0, i0.u1....616
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 : 161/161 places, 181/181 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 135 transition count 155
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 135 transition count 155
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 134 transition count 154
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 134 transition count 154
Applied a total of 54 rules in 11 ms. Remains 134 /161 variables (removed 27) and now considering 154/181 (removed 27) transitions.
// Phase 1: matrix 154 rows 134 cols
[2022-05-20 10:01:43] [INFO ] Computed 17 place invariants in 2 ms
[2022-05-20 10:01:44] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 154 rows 134 cols
[2022-05-20 10:01:44] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:01:44] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
// Phase 1: matrix 154 rows 134 cols
[2022-05-20 10:01:44] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:01:44] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 134/161 places, 154/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 134/161 places, 154/181 transitions.
[2022-05-20 10:01:44] [INFO ] Flatten gal took : 7 ms
[2022-05-20 10:01:44] [INFO ] Flatten gal took : 8 ms
[2022-05-20 10:01:44] [INFO ] Input system was already deterministic with 154 transitions.
[2022-05-20 10:01:44] [INFO ] Flatten gal took : 7 ms
[2022-05-20 10:01:44] [INFO ] Flatten gal took : 7 ms
[2022-05-20 10:01:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6066041478649541699.gal : 1 ms
[2022-05-20 10:01:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality7499602706321778349.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6066041478649541699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7499602706321778349.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,2.38047e+12,2.82111,85696,2,12385,5,209617,6,0,692,575565,0


Converting to forward existential form...Done !
original formula: AG(AX(EX(TRUE)))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...398
(forward)formula 0,0,9.29546,229508,1,0,351,1.22469e+06,323,159,4562,1.38347e+06,315
FORMULA ShieldRVs-PT-004B-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 160 transition count 163
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 143 transition count 163
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 34 place count 143 transition count 144
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 72 place count 124 transition count 144
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 97 place count 99 transition count 119
Iterating global reduction 2 with 25 rules applied. Total rules applied 122 place count 99 transition count 119
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 122 place count 99 transition count 108
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 144 place count 88 transition count 108
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 198 place count 61 transition count 81
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 200 place count 59 transition count 79
Applied a total of 200 rules in 23 ms. Remains 59 /161 variables (removed 102) and now considering 79/181 (removed 102) transitions.
// Phase 1: matrix 79 rows 59 cols
[2022-05-20 10:01:53] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:01:53] [INFO ] Implicit Places using invariants in 37 ms returned []
// Phase 1: matrix 79 rows 59 cols
[2022-05-20 10:01:53] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:01:53] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2022-05-20 10:01:53] [INFO ] Redundant transitions in 24 ms returned [78]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 78 rows 59 cols
[2022-05-20 10:01:53] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:01:53] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 59/161 places, 78/181 transitions.
Applied a total of 0 rules in 2 ms. Remains 59 /59 variables (removed 0) and now considering 78/78 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 59/161 places, 78/181 transitions.
[2022-05-20 10:01:53] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:01:53] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:01:53] [INFO ] Input system was already deterministic with 78 transitions.
[2022-05-20 10:01:53] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:01:53] [INFO ] Flatten gal took : 3 ms
[2022-05-20 10:01:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality10490608154208191380.gal : 1 ms
[2022-05-20 10:01:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12862075981176649877.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10490608154208191380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12862075981176649877.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,1.07229e+08,0.279847,15780,2,1944,5,34833,6,0,316,78013,0


Converting to forward existential form...Done !
original formula: AG(EF((p21==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p21==0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...455
(forward)formula 0,1,0.979701,36684,1,0,231,202198,177,83,2548,224330,170
FORMULA ShieldRVs-PT-004B-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 160 transition count 164
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 144 transition count 164
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 32 place count 144 transition count 143
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 74 place count 123 transition count 143
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 99 place count 98 transition count 118
Iterating global reduction 2 with 25 rules applied. Total rules applied 124 place count 98 transition count 118
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 124 place count 98 transition count 107
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 146 place count 87 transition count 107
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 198 place count 61 transition count 81
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 199 place count 60 transition count 80
Applied a total of 199 rules in 19 ms. Remains 60 /161 variables (removed 101) and now considering 80/181 (removed 101) transitions.
// Phase 1: matrix 80 rows 60 cols
[2022-05-20 10:01:54] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:01:54] [INFO ] Implicit Places using invariants in 41 ms returned []
// Phase 1: matrix 80 rows 60 cols
[2022-05-20 10:01:54] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:01:54] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
[2022-05-20 10:01:54] [INFO ] Redundant transitions in 20 ms returned []
// Phase 1: matrix 80 rows 60 cols
[2022-05-20 10:01:54] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:01:55] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 60/161 places, 80/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 60/161 places, 80/181 transitions.
[2022-05-20 10:01:55] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:01:55] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:01:55] [INFO ] Input system was already deterministic with 80 transitions.
[2022-05-20 10:01:55] [INFO ] Flatten gal took : 3 ms
[2022-05-20 10:01:55] [INFO ] Flatten gal took : 3 ms
[2022-05-20 10:01:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality4234095748224601717.gal : 1 ms
[2022-05-20 10:01:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality1175613695639054617.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4234095748224601717.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1175613695639054617.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,1.2787e+08,0.240041,13956,2,1711,5,30152,6,0,322,64570,0


Converting to forward existential form...Done !
original formula: EG(EF(((p156==0)&&(p126==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p156==0)&&(p126==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...455
(forward)formula 0,0,1.86152,66516,1,0,299,283341,187,88,2645,456957,246
FORMULA ShieldRVs-PT-004B-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 137 transition count 157
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 137 transition count 157
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 136 transition count 156
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 136 transition count 156
Applied a total of 50 rules in 10 ms. Remains 136 /161 variables (removed 25) and now considering 156/181 (removed 25) transitions.
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 10:01:56] [INFO ] Computed 17 place invariants in 6 ms
[2022-05-20 10:01:56] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 10:01:56] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:01:57] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 157 ms to find 0 implicit places.
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 10:01:57] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:01:57] [INFO ] Dead Transitions using invariants and state equation in 72 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 136/161 places, 156/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 136/161 places, 156/181 transitions.
[2022-05-20 10:01:57] [INFO ] Flatten gal took : 6 ms
[2022-05-20 10:01:57] [INFO ] Flatten gal took : 6 ms
[2022-05-20 10:01:57] [INFO ] Input system was already deterministic with 156 transitions.
[2022-05-20 10:01:57] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:01:57] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:01:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality2857899614038198270.gal : 1 ms
[2022-05-20 10:01:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality13385530218016208417.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2857899614038198270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13385530218016208417.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,2.43074e+12,3.19364,100608,2,14831,5,243977,6,0,702,691012,0


Converting to forward existential form...Done !
original formula: (AG(EF(((p114==0)||(p22==1)))) + EX(TRUE))
=> equivalent forward existential formula: [(FwdU((Init * !(EX(TRUE))),TRUE) * !(E(TRUE U ((p114==0)||(p22==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...413
(forward)formula 0,1,12.3954,290840,1,0,359,1.53074e+06,333,161,4594,1.75465e+06,325
FORMULA ShieldRVs-PT-004B-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 137 transition count 157
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 137 transition count 157
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 136 transition count 156
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 136 transition count 156
Applied a total of 50 rules in 11 ms. Remains 136 /161 variables (removed 25) and now considering 156/181 (removed 25) transitions.
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 10:02:09] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:02:09] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 10:02:09] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:02:09] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
// Phase 1: matrix 156 rows 136 cols
[2022-05-20 10:02:09] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:02:09] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 136/161 places, 156/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 136/161 places, 156/181 transitions.
[2022-05-20 10:02:09] [INFO ] Flatten gal took : 8 ms
[2022-05-20 10:02:10] [INFO ] Flatten gal took : 6 ms
[2022-05-20 10:02:10] [INFO ] Input system was already deterministic with 156 transitions.
[2022-05-20 10:02:10] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:02:10] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:02:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality7829682397382258998.gal : 3 ms
[2022-05-20 10:02:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12168602407801799828.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7829682397382258998.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12168602407801799828.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,2.74552e+12,3.08735,87304,2,12797,5,212579,6,0,702,587058,0


Converting to forward existential form...Done !
original formula: ((AG(EX((((p155==0)||(p18==1))||((p39==1)||((p24==0)&&(p57==1)))))) * AX(EF((EG((p13==1)) + AX((p131!=1)))))) * EX(TRUE))
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(EX((((p155==0)||(p18==1))||((p39==1)||((p24==0)&&(p57==1)))))))] = FALSE * [(EY(Init) * ...249
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...408
Detected timeout of ITS tools.
[2022-05-20 10:02:40] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:02:40] [INFO ] Applying decomposition
[2022-05-20 10:02:40] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16653445619998083312.txt' '-o' '/tmp/graph16653445619998083312.bin' '-w' '/tmp/graph16653445619998083312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16653445619998083312.bin' '-l' '-1' '-v' '-w' '/tmp/graph16653445619998083312.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:02:40] [INFO ] Decomposing Gal with order
[2022-05-20 10:02:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:02:40] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:02:40] [INFO ] Flatten gal took : 10 ms
[2022-05-20 10:02:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 10:02:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12041728333134903236.gal : 2 ms
[2022-05-20 10:02:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality2293649072402791303.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12041728333134903236.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2293649072402791303.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,2.74552e+12,3.05878,76576,2083,60,102565,355,407,419417,55,1633,0


Converting to forward existential form...Done !
original formula: ((AG(EX((((i8.i1.u48.p155==0)||(i2.i1.u7.p18==1))||((i1.u13.p39==1)||((i2.i2.u8.p24==0)&&(i3.i0.u19.p57==1)))))) * AX(EF((EG((i2.i1.u6.p1...200
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(EX((((i8.i1.u48.p155==0)||(i2.i1.u7.p18==1))||((i1.u13.p39==1)||((i2.i2.u8.p24==0)&&(i3....310
Reverse transition relation is NOT exact ! Due to transitions i1.u12.t89, i1.u13.t6, i1.u13.t7, i1.u13.t8, i1.u13.t9, i2.i1.u2.t102, i2.i1.u5.t99, i2.i1.u6...854
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 137 transition count 157
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 137 transition count 157
Applied a total of 48 rules in 3 ms. Remains 137 /161 variables (removed 24) and now considering 157/181 (removed 24) transitions.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:03:10] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:03:10] [INFO ] Implicit Places using invariants in 44 ms returned []
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:03:10] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:03:10] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 147 ms to find 0 implicit places.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:03:10] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:03:10] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 137/161 places, 157/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 137/161 places, 157/181 transitions.
[2022-05-20 10:03:10] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:03:10] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:03:10] [INFO ] Input system was already deterministic with 157 transitions.
[2022-05-20 10:03:10] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:03:10] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:03:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality664611122133878764.gal : 1 ms
[2022-05-20 10:03:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality16574638625805040241.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality664611122133878764.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16574638625805040241.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,2.59898e+12,2.95864,87776,2,14971,5,213289,6,0,707,591010,0


Converting to forward existential form...Done !
original formula: (AF((p133==1)) * AX(((EG(AX((p48!=1))) * EX((((p137==0)&&(p0==1))&&(p64==0)))) + (AF((p46==0)) * EX(TRUE)))))
=> equivalent forward existential formula: ([FwdG(Init,!((p133==1)))] = FALSE * ([FwdG((EY(Init) * !((EG(!(EX(!((p48!=1))))) * EX((((p137==0)&&(p0==1))&&(p...298
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...408
Detected timeout of ITS tools.
[2022-05-20 10:03:40] [INFO ] Flatten gal took : 12 ms
[2022-05-20 10:03:40] [INFO ] Applying decomposition
[2022-05-20 10:03:40] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16758549551389204829.txt' '-o' '/tmp/graph16758549551389204829.bin' '-w' '/tmp/graph16758549551389204829.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16758549551389204829.bin' '-l' '-1' '-v' '-w' '/tmp/graph16758549551389204829.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:03:40] [INFO ] Decomposing Gal with order
[2022-05-20 10:03:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:03:40] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:03:40] [INFO ] Flatten gal took : 29 ms
[2022-05-20 10:03:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-20 10:03:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality18126178469228703442.gal : 2 ms
[2022-05-20 10:03:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality11636944108945374905.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18126178469228703442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11636944108945374905.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,2.59898e+12,2.67447,64692,1905,46,82407,494,397,350284,45,2434,0


Converting to forward existential form...Done !
original formula: (AF((i7.u41.p133==1)) * AX(((EG(AX((i3.i1.u16.p48!=1))) * EX((((i7.u43.p137==0)&&(i0.i1.u0.p0==1))&&(i3.i1.u21.p64==0)))) + (AF((i0.i0.u1...180
=> equivalent forward existential formula: ([FwdG(Init,!((i7.u41.p133==1)))] = FALSE * ([FwdG((EY(Init) * !((EG(!(EX(!((i3.i1.u16.p48!=1))))) * EX((((i7.u4...387
Reverse transition relation is NOT exact ! Due to transitions i1.i0.u5.t99, i1.i0.u6.t0, i1.i0.u6.t1, i1.i0.u6.t2, i1.i1.u9.t94, i1.i1.u10.t3, i1.i1.u10.t4...866
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 SI_CTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 161 transition count 165
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 33 place count 145 transition count 164
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 34 place count 144 transition count 164
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 34 place count 144 transition count 144
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 74 place count 124 transition count 144
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 100 place count 98 transition count 118
Iterating global reduction 3 with 26 rules applied. Total rules applied 126 place count 98 transition count 118
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 126 place count 98 transition count 107
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 148 place count 87 transition count 107
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 204 place count 59 transition count 79
Applied a total of 204 rules in 15 ms. Remains 59 /161 variables (removed 102) and now considering 79/181 (removed 102) transitions.
// Phase 1: matrix 79 rows 59 cols
[2022-05-20 10:04:10] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:04:10] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 79 rows 59 cols
[2022-05-20 10:04:10] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:04:10] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2022-05-20 10:04:10] [INFO ] Redundant transitions in 22 ms returned [78]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 78 rows 59 cols
[2022-05-20 10:04:10] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:04:10] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 59/161 places, 78/181 transitions.
Applied a total of 0 rules in 3 ms. Remains 59 /59 variables (removed 0) and now considering 78/78 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 59/161 places, 78/181 transitions.
[2022-05-20 10:04:10] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:04:10] [INFO ] Flatten gal took : 3 ms
[2022-05-20 10:04:10] [INFO ] Input system was already deterministic with 78 transitions.
[2022-05-20 10:04:10] [INFO ] Flatten gal took : 3 ms
[2022-05-20 10:04:10] [INFO ] Flatten gal took : 3 ms
[2022-05-20 10:04:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2035278632242030674.gal : 1 ms
[2022-05-20 10:04:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality9988086285118302007.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2035278632242030674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9988086285118302007.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,1.04819e+08,0.247663,13820,2,1709,5,29741,6,0,316,64072,0


Converting to forward existential form...Done !
original formula: EG(EF((p124==0)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (p124==0)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...450
(forward)formula 0,1,1.92309,73844,1,0,296,301757,181,86,2747,518996,243
FORMULA ShieldRVs-PT-004B-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 138 transition count 158
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 138 transition count 158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 137 transition count 157
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 137 transition count 157
Applied a total of 48 rules in 3 ms. Remains 137 /161 variables (removed 24) and now considering 157/181 (removed 24) transitions.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:04:12] [INFO ] Computed 17 place invariants in 7 ms
[2022-05-20 10:04:12] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:04:12] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:04:12] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 140 ms to find 0 implicit places.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:04:12] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:04:12] [INFO ] Dead Transitions using invariants and state equation in 72 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 137/161 places, 157/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 137/161 places, 157/181 transitions.
[2022-05-20 10:04:12] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:04:12] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:04:12] [INFO ] Input system was already deterministic with 157 transitions.
[2022-05-20 10:04:12] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:04:12] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:04:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality9359641233900013561.gal : 1 ms
[2022-05-20 10:04:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality6384045386987601141.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9359641233900013561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6384045386987601141.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,2.60261e+12,3.30736,90508,2,13225,5,218449,6,0,707,609555,0


Converting to forward existential form...Done !
original formula: (A(E((EF(((p61==0)||(p93==1))) * ((p113==0)||(p68==1))) U AG(!(AG((p142==1))))) U (p114==1)) + AG(EX(((p55==0)&&(p146==1)))))
=> equivalent forward existential formula: [(FwdU((Init * !(!((E(!((p114==1)) U (!(E((E(TRUE U ((p61==0)||(p93==1))) * ((p113==0)||(p68==1))) U !(E(TRUE U ...277
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...419
Detected timeout of ITS tools.
[2022-05-20 10:04:43] [INFO ] Flatten gal took : 12 ms
[2022-05-20 10:04:43] [INFO ] Applying decomposition
[2022-05-20 10:04:43] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8942928771573326328.txt' '-o' '/tmp/graph8942928771573326328.bin' '-w' '/tmp/graph8942928771573326328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8942928771573326328.bin' '-l' '-1' '-v' '-w' '/tmp/graph8942928771573326328.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:04:43] [INFO ] Decomposing Gal with order
[2022-05-20 10:04:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:04:43] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:04:43] [INFO ] Flatten gal took : 12 ms
[2022-05-20 10:04:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 10:04:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality4919620931972505342.gal : 2 ms
[2022-05-20 10:04:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8595088715634442101.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4919620931972505342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8595088715634442101.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,2.60261e+12,3.17974,80736,2264,59,104991,340,435,464444,49,1714,0


Converting to forward existential form...Done !
original formula: (A(E((EF(((i3.i1.u20.p61==0)||(i5.i0.u30.p93==1))) * ((i6.u36.p113==0)||(i3.i1.u22.p68==1))) U AG(!(AG((i8.i0.u44.p142==1))))) U (i6.u37....217
=> equivalent forward existential formula: [(FwdU((Init * !(!((E(!((i6.u37.p114==1)) U (!(E((E(TRUE U ((i3.i1.u20.p61==0)||(i5.i0.u30.p93==1))) * ((i6.u36....365
Reverse transition relation is NOT exact ! Due to transitions i1.u12.t90, i1.u13.t6, i1.u13.t7, i1.u13.t8, i2.i1.u2.t103, i2.i1.u5.t100, i2.i1.u6.t0, i2.i1...884
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 138 transition count 158
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 138 transition count 158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 137 transition count 157
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 137 transition count 157
Applied a total of 48 rules in 11 ms. Remains 137 /161 variables (removed 24) and now considering 157/181 (removed 24) transitions.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:05:13] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:05:13] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:05:13] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:05:13] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 138 ms to find 0 implicit places.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:05:13] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:05:13] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 137/161 places, 157/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 137/161 places, 157/181 transitions.
[2022-05-20 10:05:13] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:05:13] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:05:13] [INFO ] Input system was already deterministic with 157 transitions.
[2022-05-20 10:05:13] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:05:13] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:05:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3181302996674710528.gal : 1 ms
[2022-05-20 10:05:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality17926164280561406447.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3181302996674710528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17926164280561406447.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,2.72643e+12,2.76118,88328,2,13034,5,215907,6,0,707,593345,0


Converting to forward existential form...Done !
original formula: A(EF((((p31==0)||(p53==1))||(p45==1))) U (!(EF(((p14==0)||(p25==1)))) * AX(FALSE)))
=> equivalent forward existential formula: [((Init * !(EG(!((!(E(TRUE U ((p14==0)||(p25==1)))) * !(EX(!(FALSE)))))))) * !(E(!((!(E(TRUE U ((p14==0)||(p25==...302
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...414
Detected timeout of ITS tools.
[2022-05-20 10:05:43] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:05:43] [INFO ] Applying decomposition
[2022-05-20 10:05:43] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6871434479041997396.txt' '-o' '/tmp/graph6871434479041997396.bin' '-w' '/tmp/graph6871434479041997396.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6871434479041997396.bin' '-l' '-1' '-v' '-w' '/tmp/graph6871434479041997396.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:05:43] [INFO ] Decomposing Gal with order
[2022-05-20 10:05:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:05:43] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:05:43] [INFO ] Flatten gal took : 10 ms
[2022-05-20 10:05:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 10:05:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality6654929424788179881.gal : 2 ms
[2022-05-20 10:05:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality4829202729807148911.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6654929424788179881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4829202729807148911.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,2.72643e+12,3.42426,84308,2363,59,113224,305,415,474778,45,1745,0


Converting to forward existential form...Done !
original formula: A(EF((((i2.i2.u10.p31==0)||(i3.i0.u18.p53==1))||(i1.u14.p45==1))) U (!(EF(((i2.i1.u6.p14==0)||(i2.i3.u9.p25==1)))) * AX(FALSE)))
=> equivalent forward existential formula: [((Init * !(EG(!((!(E(TRUE U ((i2.i1.u6.p14==0)||(i2.i3.u9.p25==1)))) * !(EX(!(FALSE)))))))) * !(E(!((!(E(TRUE U...383
Reverse transition relation is NOT exact ! Due to transitions i1.t90, i1.u12.t7, i1.u12.t8, i1.u12.t9, i1.u13.t93, i2.i1.u2.t103, i2.i1.u5.t100, i2.i1.u6.t...868
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 140 transition count 160
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 140 transition count 160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 139 transition count 159
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 139 transition count 159
Applied a total of 44 rules in 8 ms. Remains 139 /161 variables (removed 22) and now considering 159/181 (removed 22) transitions.
// Phase 1: matrix 159 rows 139 cols
[2022-05-20 10:06:13] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:06:13] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 159 rows 139 cols
[2022-05-20 10:06:13] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:06:13] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
// Phase 1: matrix 159 rows 139 cols
[2022-05-20 10:06:13] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-20 10:06:13] [INFO ] Dead Transitions using invariants and state equation in 66 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 139/161 places, 159/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 139/161 places, 159/181 transitions.
[2022-05-20 10:06:13] [INFO ] Flatten gal took : 6 ms
[2022-05-20 10:06:13] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:06:13] [INFO ] Input system was already deterministic with 159 transitions.
[2022-05-20 10:06:13] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:06:13] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:06:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16382118111201155834.gal : 0 ms
[2022-05-20 10:06:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality3908138836810298835.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16382118111201155834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3908138836810298835.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,2.88454e+12,2.86566,90188,2,13184,5,216616,6,0,717,608284,0


Converting to forward existential form...Done !
original formula: (EG(((p76==0)||(p89==1))) + !(E(((((AG((((p142==0)||(p142==1))&&(p65==1))) * EG((p102==1))) * (AG((p44==1)) * (p4==1))) + ((p131==1)&&(p1...264
=> equivalent forward existential formula: [(FwdU(EY(FwdU((Init * !(EG(((p76==0)||(p89==1))))),((((!(E(TRUE U !((((p142==0)||(p142==1))&&(p65==1))))) * EG(...411
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...429
Detected timeout of ITS tools.
[2022-05-20 10:06:43] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:06:43] [INFO ] Applying decomposition
[2022-05-20 10:06:43] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18338878680988447439.txt' '-o' '/tmp/graph18338878680988447439.bin' '-w' '/tmp/graph18338878680988447439.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18338878680988447439.bin' '-l' '-1' '-v' '-w' '/tmp/graph18338878680988447439.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:06:43] [INFO ] Decomposing Gal with order
[2022-05-20 10:06:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:06:43] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:06:43] [INFO ] Flatten gal took : 10 ms
[2022-05-20 10:06:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 10:06:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality11444127819528531602.gal : 2 ms
[2022-05-20 10:06:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality18044294194778990223.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11444127819528531602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18044294194778990223.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,2.88454e+12,2.01271,55900,1918,60,71444,358,430,300950,57,1591,0


Converting to forward existential form...Done !
original formula: (EG(((i4.u25.p76==0)||(i5.i0.u29.p89==1))) + !(E(((((AG((((i7.i1.u44.p142==0)||(i7.i1.u44.p142==1))&&(i3.i1.u23.p65==1))) * EG((i5.i0.u32...412
=> equivalent forward existential formula: [(FwdU(EY(FwdU((Init * !(EG(((i4.u25.p76==0)||(i5.i0.u29.p89==1))))),((((!(E(TRUE U !((((i7.i1.u44.p142==0)||(i7...593
Reverse transition relation is NOT exact ! Due to transitions i1.i0.u5.t102, i1.i0.u6.t0, i1.i0.u6.t1, i1.i0.u6.t2, i1.i1.u9.t97, i1.i1.u10.t3, i1.i1.u10.t...919
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 181/181 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 138 transition count 158
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 138 transition count 158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 137 transition count 157
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 137 transition count 157
Applied a total of 48 rules in 2 ms. Remains 137 /161 variables (removed 24) and now considering 157/181 (removed 24) transitions.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:07:13] [INFO ] Computed 17 place invariants in 4 ms
[2022-05-20 10:07:14] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:07:14] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:07:14] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
// Phase 1: matrix 157 rows 137 cols
[2022-05-20 10:07:14] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 10:07:14] [INFO ] Dead Transitions using invariants and state equation in 69 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 137/161 places, 157/181 transitions.
Finished structural reductions, in 1 iterations. Remains : 137/161 places, 157/181 transitions.
[2022-05-20 10:07:14] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:07:14] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:07:14] [INFO ] Input system was already deterministic with 157 transitions.
[2022-05-20 10:07:14] [INFO ] Flatten gal took : 6 ms
[2022-05-20 10:07:14] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:07:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14433418039955493025.gal : 1 ms
[2022-05-20 10:07:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality1118968159030406589.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14433418039955493025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1118968159030406589.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,2.57431e+12,2.90729,89932,2,12746,5,218399,6,0,707,608356,0


Converting to forward existential form...Done !
original formula: (EF(EX(EX(EF((p101==1))))) * AF((EX(!(E(((p24==0)||(p26==1)) U ((p151==0)||(p96==1))))) * (AX(((p79!=0)&&(p92!=1))) + (p89==1)))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U EX(EX(E(TRUE U (p101==1)))))))] = FALSE * [FwdG(Init,!((EX(!(E(((p24==0)||(p26==1)) U ((p15...233
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...414
Detected timeout of ITS tools.
[2022-05-20 10:07:44] [INFO ] Flatten gal took : 7 ms
[2022-05-20 10:07:44] [INFO ] Applying decomposition
[2022-05-20 10:07:44] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17467847857936938722.txt' '-o' '/tmp/graph17467847857936938722.bin' '-w' '/tmp/graph17467847857936938722.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17467847857936938722.bin' '-l' '-1' '-v' '-w' '/tmp/graph17467847857936938722.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:07:44] [INFO ] Decomposing Gal with order
[2022-05-20 10:07:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:07:44] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:07:44] [INFO ] Flatten gal took : 9 ms
[2022-05-20 10:07:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 10:07:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality8383898099423281978.gal : 1 ms
[2022-05-20 10:07:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality11372613344432545318.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8383898099423281978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11372613344432545318.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,2.57431e+12,3.25026,74024,1855,51,91964,326,440,394145,47,1628,0


Converting to forward existential form...Done !
original formula: (EF(EX(EX(EF((i5.i1.u32.p101==1))))) * AF((EX(!(E(((i1.i0.u8.p24==0)||(i1.i1.u9.p26==1)) U ((i8.i0.u46.p151==0)||(i5.i0.u31.p96==1))))) *...223
=> equivalent forward existential formula: ([(Init * !(E(TRUE U EX(EX(E(TRUE U (i5.i1.u32.p101==1)))))))] = FALSE * [FwdG(Init,!((EX(!(E(((i1.i0.u8.p24==0)...308
Reverse transition relation is NOT exact ! Due to transitions i0.i0.u2.t103, i0.i0.u13.t6, i0.i0.u13.t7, i0.i0.u13.t8, i0.i1.u12.t89, i1.i0.u5.t100, i1.i0....880
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.
[2022-05-20 10:08:14] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:08:14] [INFO ] Flatten gal took : 4 ms
[2022-05-20 10:08:14] [INFO ] Applying decomposition
[2022-05-20 10:08:14] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4156537815747111777.txt' '-o' '/tmp/graph4156537815747111777.bin' '-w' '/tmp/graph4156537815747111777.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4156537815747111777.bin' '-l' '-1' '-v' '-w' '/tmp/graph4156537815747111777.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:08:14] [INFO ] Decomposing Gal with order
[2022-05-20 10:08:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:08:14] [INFO ] Removed a total of 135 redundant transitions.
[2022-05-20 10:08:14] [INFO ] Flatten gal took : 12 ms
[2022-05-20 10:08:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 10:08:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality15704479125428009311.gal : 1 ms
[2022-05-20 10:08:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality18275460781778661450.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15704479125428009311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18275460781778661450.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 8 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,6.10897e+12,2.34103,66820,2847,82,95765,325,467,267039,56,1737,0


Converting to forward existential form...Done !
original formula: EG(AX((EX((i4.u22.p65==0)) + (i10.i1.u47.p162==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!((EX((i4.u22.p65==0)) + (i10.i1.u47.p162==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.u32.t81, i0.i0.u32.t82, i0.i1.t77, i0.i1.u34.t27, i0.i1.u34.t28, i0.i1.u34.t29, i0.i1.u...1227
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
ITS-tools command line returned an error code 139
[2022-05-20 10:10:26] [INFO ] Applying decomposition
[2022-05-20 10:10:26] [INFO ] Flatten gal took : 5 ms
[2022-05-20 10:10:26] [INFO ] Decomposing Gal with order
[2022-05-20 10:10:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:10:26] [INFO ] Removed a total of 81 redundant transitions.
[2022-05-20 10:10:26] [INFO ] Flatten gal took : 8 ms
[2022-05-20 10:10:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 3 ms.
[2022-05-20 10:10:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality3552809995403124141.gal : 2 ms
[2022-05-20 10:10:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality8207278953938406974.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3552809995403124141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8207278953938406974.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 8 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,6.10897e+12,28.3585,789080,7137,356,1.06164e+06,1358,173,6.91377e+06,94,26858,0


Converting to forward existential form...Done !
original formula: EG(AX((EX((i0.i0.i1.i0.u17.p65==0)) + (i1.u32.p162==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!((EX((i0.i0.i1.i0.u17.p65==0)) + (i1.u32.p162==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.i0.u4.t126, i0.i0.i0.i1.u11.t7, i0.i0.i0.i1.u11.t8, i0.i0.i0.i1.u11.t9, i0.i0.i0.i1.u11...1715
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-20 10:33:20] [INFO ] Flatten gal took : 71 ms
[2022-05-20 10:33:20] [INFO ] Input system was already deterministic with 181 transitions.
[2022-05-20 10:33:20] [INFO ] Transformed 161 places.
[2022-05-20 10:33:20] [INFO ] Transformed 181 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-20 10:33:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality17331640825962427412.gal : 6 ms
[2022-05-20 10:33:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality8069149199435116711.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17331640825962427412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8069149199435116711.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
Total runtime 3415504 ms.

BK_STOP 1653044193129

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="ShieldRVs-PT-004B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldRVs-PT-004B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r222-tall-165286025700761"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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