Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 7.2K Mar 23 15:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 23 15:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Mar 23 15:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Mar 23 15:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 23 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 23 07:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 23 07:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 23 07:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 12K Mar 23 15:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Mar 23 15:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Mar 23 15:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Mar 23 15:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 23 07:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Mar 23 07:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 12K Mar 31 16:48 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1680898431950

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Murphy-PT-D2N050
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202304061127
[2023-04-07 20:13:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-04-07 20:13:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-07 20:13:53] [INFO ] Load time of PNML (sax parser for PT used): 22 ms
[2023-04-07 20:13:53] [INFO ] Transformed 18 places.
[2023-04-07 20:13:53] [INFO ] Transformed 21 transitions.
[2023-04-07 20:13:53] [INFO ] Parsed PT model containing 18 places and 21 transitions and 81 arcs in 82 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Support contains 18 out of 18 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 8 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
// Phase 1: matrix 21 rows 18 cols
[2023-04-07 20:13:53] [INFO ] Computed 4 invariants in 7 ms
[2023-04-07 20:13:53] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
[2023-04-07 20:13:53] [INFO ] Invariant cache hit.
[2023-04-07 20:13:53] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-04-07 20:13:53] [INFO ] Invariant cache hit.
[2023-04-07 20:13:53] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:13:53] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2023-04-07 20:13:53] [INFO ] Invariant cache hit.
[2023-04-07 20:13:53] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 294 ms. Remains : 18/18 places, 21/21 transitions.
Support contains 18 out of 18 places after structural reductions.
[2023-04-07 20:13:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-04-07 20:13:54] [INFO ] Flatten gal took : 15 ms
FORMULA Murphy-PT-D2N050-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-04-07 20:13:54] [INFO ] Flatten gal took : 5 ms
[2023-04-07 20:13:54] [INFO ] Input system was already deterministic with 21 transitions.
Incomplete random walk after 10046 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 74) seen :49
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 25) 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 25) 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 25) 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 25) seen :0
Running SMT prover for 25 properties.
[2023-04-07 20:13:54] [INFO ] Invariant cache hit.
[2023-04-07 20:13:54] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-04-07 20:13:54] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 0 ms returned sat
[2023-04-07 20:13:54] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-04-07 20:13:54] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-04-07 20:13:54] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 3 ms returned sat
[2023-04-07 20:13:54] [INFO ] After 56ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :24
[2023-04-07 20:13:54] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:13:54] [INFO ] After 46ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :1 sat :24
[2023-04-07 20:13:54] [INFO ] Deduced a trap composed of 2 places in 24 ms of which 4 ms to minimize.
[2023-04-07 20:13:54] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
[2023-04-07 20:13:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 65 ms
[2023-04-07 20:13:54] [INFO ] After 194ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :24
Attempting to minimize the solution found.
Minimization took 58 ms.
[2023-04-07 20:13:55] [INFO ] After 386ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :24
Fused 25 Parikh solutions to 24 different solutions.
Parikh walk visited 0 properties in 124 ms.
Support contains 16 out of 18 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 4 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:13:55] [INFO ] Invariant cache hit.
[2023-04-07 20:13:55] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 18/18 places, 21/21 transitions.
Incomplete random walk after 10037 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=264 ) properties (out of 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 24) 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 24) 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 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 24) 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 24) 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 24) 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 24) 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 24) seen :0
Interrupted probabilistic random walk after 312964 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{}
Probabilistic random walk after 312964 steps, saw 201772 distinct states, run finished after 3002 ms. (steps per millisecond=104 ) properties seen :0
Running SMT prover for 24 properties.
[2023-04-07 20:13:58] [INFO ] Invariant cache hit.
[2023-04-07 20:13:58] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-04-07 20:13:58] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-04-07 20:13:58] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2023-04-07 20:13:58] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-04-07 20:13:58] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-04-07 20:13:58] [INFO ] After 44ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2023-04-07 20:13:58] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:13:58] [INFO ] After 41ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :0 sat :24
[2023-04-07 20:13:58] [INFO ] Deduced a trap composed of 3 places in 16 ms of which 1 ms to minimize.
[2023-04-07 20:13:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 19 ms
[2023-04-07 20:13:58] [INFO ] After 171ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :24
Attempting to minimize the solution found.
Minimization took 38 ms.
[2023-04-07 20:13:58] [INFO ] After 319ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :24
Parikh walk visited 0 properties in 113 ms.
Support contains 16 out of 18 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 18/18 places, 21/21 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:13:58] [INFO ] Invariant cache hit.
[2023-04-07 20:13:58] [INFO ] Implicit Places using invariants in 22 ms returned [8]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 23 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 17/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 17 /17 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 24 ms. Remains : 17/18 places, 21/21 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) 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 24) seen :0
Interrupted probabilistic random walk after 317415 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :{}
Probabilistic random walk after 317415 steps, saw 204977 distinct states, run finished after 3001 ms. (steps per millisecond=105 ) properties seen :0
Running SMT prover for 24 properties.
// Phase 1: matrix 21 rows 17 cols
[2023-04-07 20:14:01] [INFO ] Computed 3 invariants in 1 ms
[2023-04-07 20:14:02] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-04-07 20:14:02] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2023-04-07 20:14:02] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2023-04-07 20:14:02] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-04-07 20:14:02] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2023-04-07 20:14:02] [INFO ] After 58ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2023-04-07 20:14:02] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:14:02] [INFO ] After 52ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :0 sat :24
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 3 places in 18 ms of which 1 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 22 ms
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 2 places in 14 ms of which 0 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 22 ms
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 2 places in 13 ms of which 1 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 18 ms
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 2 places in 14 ms of which 0 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 17 ms
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 2 places in 17 ms of which 1 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 21 ms
[2023-04-07 20:14:02] [INFO ] After 226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :24
Attempting to minimize the solution found.
Minimization took 42 ms.
[2023-04-07 20:14:02] [INFO ] After 372ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :24
Parikh walk visited 0 properties in 117 ms.
Support contains 16 out of 17 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17/17 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 17 /17 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 17/17 places, 21/21 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17/17 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 17 /17 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:14:02] [INFO ] Invariant cache hit.
[2023-04-07 20:14:02] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-04-07 20:14:02] [INFO ] Invariant cache hit.
[2023-04-07 20:14:02] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:14:02] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2023-04-07 20:14:02] [INFO ] Redundant transitions in 0 ms returned []
[2023-04-07 20:14:02] [INFO ] Invariant cache hit.
[2023-04-07 20:14:02] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81 ms. Remains : 17/17 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 17 /17 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Running SMT prover for 24 properties.
[2023-04-07 20:14:02] [INFO ] Invariant cache hit.
[2023-04-07 20:14:02] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-04-07 20:14:02] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2023-04-07 20:14:02] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2023-04-07 20:14:02] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-04-07 20:14:02] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2023-04-07 20:14:02] [INFO ] After 55ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2023-04-07 20:14:02] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:14:02] [INFO ] After 59ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :0 sat :24
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 2 places in 16 ms of which 0 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 19 ms
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 2 places in 18 ms of which 0 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 3 places in 18 ms of which 1 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 42 ms
[2023-04-07 20:14:02] [INFO ] Deduced a trap composed of 2 places in 15 ms of which 0 ms to minimize.
[2023-04-07 20:14:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 22 ms
[2023-04-07 20:14:02] [INFO ] After 211ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :24
Attempting to minimize the solution found.
Minimization took 40 ms.
[2023-04-07 20:14:03] [INFO ] After 361ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :24
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2023-04-07 20:14:03] [INFO ] Flatten gal took : 4 ms
[2023-04-07 20:14:03] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:14:03] [INFO ] Input system was already deterministic with 21 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
// Phase 1: matrix 21 rows 18 cols
[2023-04-07 20:14:03] [INFO ] Computed 4 invariants in 1 ms
[2023-04-07 20:14:03] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
[2023-04-07 20:14:03] [INFO ] Invariant cache hit.
[2023-04-07 20:14:03] [INFO ] Implicit Places using invariants in 42 ms returned [6, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 44 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 95 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:14:03] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:14:03] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:14:03] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:14:03] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:14:03] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:14:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality2374086398689009958.gal : 1 ms
[2023-04-07 20:14:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality10798381019093969508.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2374086398689009958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10798381019093969508.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,7.3258,143384,2,10232,5,528715,6,0,109,640300,0


Converting to forward existential form...Done !
original formula: AF(!(E(A(((EG((p0_3<=3)) * (p2_3<=p1_1)) * (p0_3<=37)) U EG((p5_3>=23))) U E(!(EX((p1_1<=31))) U AG((p4_2<=10))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(!((E(!(EG((p5_3>=23))) U (!(((EG((p0_3<=3)) * (p2_3<=p1_1)) * (p0_3<=37))) * !(EG((p5_3>=23))))...247
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
(forward)formula 0,0,24.5379,372380,1,0,64,1.75465e+06,85,38,1967,1.79451e+06,86
FORMULA Murphy-PT-D2N050-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:14:27] [INFO ] Invariant cache hit.
[2023-04-07 20:14:27] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
[2023-04-07 20:14:27] [INFO ] Invariant cache hit.
[2023-04-07 20:14:27] [INFO ] Implicit Places using invariants in 26 ms returned [6, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 28 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 75 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:14:27] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:14:27] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:14:27] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:14:27] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:14:27] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:14:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality17180042519049136287.gal : 1 ms
[2023-04-07 20:14:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality5017333667917120966.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17180042519049136287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5017333667917120966.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,17.6377,290788,2,16443,5,1.00248e+06,6,0,109,1.03226e+06,0


Converting to forward existential form...Done !
original formula: ((A(!(EF(((p4_1<=p1_1)||(p2_2<=p1_1)))) U ((p1_2>=34) * E(A((p1_3>p5_2) U AG((p0_3<=24))) U (p5_2<=1)))) + AG(AF((!(A((p3_2<=34) U (p4_3>...241
=> equivalent forward existential formula: [FwdG(FwdU(((Init * !(EX(!(E(TRUE U !((((p1_1>42)||(p0_2>32))&&((p5_1>p4_1)||(p0_2<19))))))))) * !(!((E(!(((p1_2...794
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
[2023-04-07 20:14:57] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:14:57] [INFO ] Applying decomposition
[2023-04-07 20:14:57] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8562029624245665863.txt' '-o' '/tmp/graph8562029624245665863.bin' '-w' '/tmp/graph8562029624245665863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8562029624245665863.bin' '-l' '-1' '-v' '-w' '/tmp/graph8562029624245665863.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:14:57] [INFO ] Decomposing Gal with order
[2023-04-07 20:14:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:14:57] [INFO ] Removed a total of 2 redundant transitions.
[2023-04-07 20:14:58] [INFO ] Flatten gal took : 33 ms
[2023-04-07 20:14:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-04-07 20:14:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality15744962698503104225.gal : 1 ms
[2023-04-07 20:14:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality8092167059031014528.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15744962698503104225.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8092167059031014528.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,17.5766,287420,2,16444,5,990613,6,0,109,1.00965e+06,0


Converting to forward existential form...Done !
original formula: ((A(!(EF(((gi0.gu3.p4_1<=gi0.gu0.p1_1)||(gi0.gu0.p2_2<=gi0.gu0.p1_1)))) U ((gi0.gu0.p1_2>=34) * E(A((gi1.gu5.p1_3>gi1.gu5.p5_2) U AG((gi1...385
=> equivalent forward existential formula: [FwdG(FwdU(((Init * !(EX(!(E(TRUE U !((((gi0.gu0.p1_1>42)||(gi0.gu0.p0_2>32))&&((gi0.gu3.p5_1>gi0.gu3.p4_1)||(gi...1082
Reverse transition relation is NOT exact ! Due to transitions gi0.gu0.t0, gi0.gu0.t1, gi1.t2, Intersection with reachable at each step enabled. (destroyed...191
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:15:28] [INFO ] Invariant cache hit.
[2023-04-07 20:15:28] [INFO ] Dead Transitions using invariants and state equation in 30 ms found 0 transitions.
[2023-04-07 20:15:28] [INFO ] Invariant cache hit.
[2023-04-07 20:15:28] [INFO ] Implicit Places using invariants in 22 ms returned [6, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 25 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 60 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:15:28] [INFO ] Flatten gal took : 4 ms
[2023-04-07 20:15:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:15:28] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:15:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:15:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:15:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality184164801629850938.gal : 1 ms
[2023-04-07 20:15:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality13041680010690636959.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality184164801629850938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13041680010690636959.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,7.63291,144836,2,10232,5,528715,6,0,109,640300,0


Converting to forward existential form...Done !
original formula: E(AG((p2_3>p4_2)) U AG(!(AF(((p0_2>=30)&&(p1_3<=p1_2))))))
=> equivalent forward existential formula: [(FwdU(Init,!(E(TRUE U !((p2_3>p4_2))))) * !(E(TRUE U !(!(!(EG(!(((p0_2>=30)&&(p1_3<=p1_2))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
[2023-04-07 20:15:58] [INFO ] Flatten gal took : 6 ms
[2023-04-07 20:15:58] [INFO ] Applying decomposition
[2023-04-07 20:15:58] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14511496037351001245.txt' '-o' '/tmp/graph14511496037351001245.bin' '-w' '/tmp/graph14511496037351001245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14511496037351001245.bin' '-l' '-1' '-v' '-w' '/tmp/graph14511496037351001245.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:15:58] [INFO ] Decomposing Gal with order
[2023-04-07 20:15:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:15:58] [INFO ] Removed a total of 4 redundant transitions.
[2023-04-07 20:15:58] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:15:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-04-07 20:15:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality5223096400334881253.gal : 1 ms
[2023-04-07 20:15:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality15135868668338207043.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5223096400334881253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15135868668338207043.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,16.8642,304912,2,7139,5,1.14734e+06,6,0,109,1.34664e+06,0


Converting to forward existential form...Done !
original formula: E(AG((gu3.p2_3>gu3.p4_2)) U AG(!(AF(((gi1.gu0.p0_2>=30)&&(gu1.p1_3<=gu1.p1_2))))))
=> equivalent forward existential formula: [(FwdU(Init,!(E(TRUE U !((gu3.p2_3>gu3.p4_2))))) * !(E(TRUE U !(!(!(EG(!(((gi1.gu0.p0_2>=30)&&(gu1.p1_3<=gu1.p1_...176
Reverse transition relation is NOT exact ! Due to transitions gi1.gu0.t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:16:28] [INFO ] Invariant cache hit.
[2023-04-07 20:16:28] [INFO ] Dead Transitions using invariants and state equation in 32 ms found 0 transitions.
[2023-04-07 20:16:28] [INFO ] Invariant cache hit.
[2023-04-07 20:16:28] [INFO ] Implicit Places using invariants in 16 ms returned []
[2023-04-07 20:16:28] [INFO ] Invariant cache hit.
[2023-04-07 20:16:28] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:16:28] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
[2023-04-07 20:16:28] [INFO ] Invariant cache hit.
[2023-04-07 20:16:28] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108 ms. Remains : 18/18 places, 21/21 transitions.
[2023-04-07 20:16:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:16:28] [INFO ] Flatten gal took : 4 ms
[2023-04-07 20:16:28] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:16:28] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:16:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:16:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality17547771710472823761.gal : 1 ms
[2023-04-07 20:16:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality8980953517971080136.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17547771710472823761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8980953517971080136.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,20.4748,323444,2,28143,5,1.10859e+06,6,0,117,1.20586e+06,0


Converting to forward existential form...Done !
original formula: AG(((!(E(EF((p2_2<=p0_3)) U !(((p0_1<=p5_1)||(p0_3<=p4_2))))) + ((((p1_2<=31)||(p1_1>=42))||((p3_2>1)&&(p5_3<5))) * (EX((p1_3>p5_2)) + (p...240
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !((!(E(E(TRUE U (p2_2<=p0_3)) U !(((p0_1<=p5_1)||(p0_3<=p4_2))))) + ((((p1_2<=31)||(p...500
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
[2023-04-07 20:16:58] [INFO ] Flatten gal took : 4 ms
[2023-04-07 20:16:58] [INFO ] Applying decomposition
[2023-04-07 20:16:58] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph209578782649105323.txt' '-o' '/tmp/graph209578782649105323.bin' '-w' '/tmp/graph209578782649105323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph209578782649105323.bin' '-l' '-1' '-v' '-w' '/tmp/graph209578782649105323.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:16:58] [INFO ] Decomposing Gal with order
[2023-04-07 20:16:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:16:58] [INFO ] Removed a total of 1 redundant transitions.
[2023-04-07 20:16:58] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:16:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-04-07 20:16:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality11526934737716163622.gal : 1 ms
[2023-04-07 20:16:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality3978042133643785.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11526934737716163622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3978042133643785.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
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,4.15384e+10,20.1224,328860,2,45913,5,1.13707e+06,6,0,117,1.2273e+06,0


Converting to forward existential form...Done !
original formula: AG(((!(E(EF((gu0.p2_2<=gu0.p0_3)) U !(((gu4.p0_1<=gu4.p5_1)||(gu0.p0_3<=gu0.p4_2))))) + ((((gi1.gu3.p1_2<=31)||(gi1.gu1.p1_1>=42))||((gu2...328
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !((!(E(E(TRUE U (gu0.p2_2<=gu0.p0_3)) U !(((gu4.p0_1<=gu4.p5_1)||(gu0.p0_3<=gu0.p4_2)...652
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:17:28] [INFO ] Invariant cache hit.
[2023-04-07 20:17:28] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
[2023-04-07 20:17:28] [INFO ] Invariant cache hit.
[2023-04-07 20:17:28] [INFO ] Implicit Places using invariants in 23 ms returned [6, 7, 8]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 27 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 15 /15 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 57 ms. Remains : 15/18 places, 21/21 transitions.
[2023-04-07 20:17:28] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:17:28] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:17:28] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:17:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:17:28] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:17:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality17861599685509829241.gal : 1 ms
[2023-04-07 20:17:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality14027015271450742759.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17861599685509829241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14027015271450742759.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,6.19143,116448,2,4826,5,432510,6,0,105,464476,0


Converting to forward existential form...Done !
original formula: A(!(((p3_3<=24) * !(AX(A((p0_3<=p1_1) U (p1_3<=21)))))) U !(AG(E(EX((p0_1<=p3_3)) U ((p3_3<=p4_1)||(p4_2<=43))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(E(TRUE U !(E(EX((p0_1<=p3_3)) U ((p3_3<=p4_1)||(p4_2<=43))))))))))) * !(E(!(!(!(E(TRUE U !(...410
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
[2023-04-07 20:17:58] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:17:58] [INFO ] Applying decomposition
[2023-04-07 20:17:58] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12517081994942307616.txt' '-o' '/tmp/graph12517081994942307616.bin' '-w' '/tmp/graph12517081994942307616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12517081994942307616.bin' '-l' '-1' '-v' '-w' '/tmp/graph12517081994942307616.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:17:58] [INFO ] Decomposing Gal with order
[2023-04-07 20:17:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:17:58] [INFO ] Removed a total of 2 redundant transitions.
[2023-04-07 20:17:58] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:17:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-04-07 20:17:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality18373959997207056724.gal : 1 ms
[2023-04-07 20:17:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17167638977461036619.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18373959997207056724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17167638977461036619.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,6.12506,114500,2,3056,5,421522,6,0,105,454072,0


Converting to forward existential form...Done !
original formula: A(!(((gu0.p3_3<=24) * !(AX(A((gu2.p0_3<=gu2.p1_1) U (gi1.gu1.p1_3<=21)))))) U !(AG(E(EX((gu0.p0_1<=gu0.p3_3)) U ((gu0.p3_3<=gu0.p4_1)||(g...176
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(E(TRUE U !(E(EX((gu0.p0_1<=gu0.p3_3)) U ((gu0.p3_3<=gu0.p4_1)||(gi1.gu5.p4_2<=43)))))))))))...518
Reverse transition relation is NOT exact ! Due to transitions gi1.gu1.t1, t0, t2, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:18:28] [INFO ] Invariant cache hit.
[2023-04-07 20:18:28] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
[2023-04-07 20:18:28] [INFO ] Invariant cache hit.
[2023-04-07 20:18:28] [INFO ] Implicit Places using invariants in 27 ms returned [7, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 31 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 63 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:18:28] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:18:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:18:28] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:18:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:18:28] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:18:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4755503989210964342.gal : 1 ms
[2023-04-07 20:18:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11923478593488048570.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4755503989210964342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11923478593488048570.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,6.27161,118804,2,10675,5,444434,6,0,109,470206,0


Converting to forward existential form...Done !
original formula: AG(AX(((p2_1>p3_1) + EF((p4_1>=11)))))
=> equivalent forward existential formula: [((EY(FwdU(Init,TRUE)) * !((p2_1>p3_1))) * !(E(TRUE U (p4_1>=11))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
(forward)formula 0,0,7.49497,118804,1,0,45,444434,60,21,1626,470206,44
FORMULA Murphy-PT-D2N050-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:18:36] [INFO ] Invariant cache hit.
[2023-04-07 20:18:36] [INFO ] Dead Transitions using invariants and state equation in 31 ms found 0 transitions.
[2023-04-07 20:18:36] [INFO ] Invariant cache hit.
[2023-04-07 20:18:36] [INFO ] Implicit Places using invariants in 19 ms returned [6, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 20 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 57 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:18:36] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:18:36] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:18:36] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:18:36] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:18:36] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:18:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality5689168533118687046.gal : 1 ms
[2023-04-07 20:18:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality14837894733496377024.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5689168533118687046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14837894733496377024.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,7.20785,143220,2,10232,5,528715,6,0,109,640300,0


Converting to forward existential form...Done !
original formula: EF(((EG((p1_1<1)) * EG((AX((p5_2>13)) * (p2_3<=p3_2)))) * (E((p3_3<=13) U (p5_1>p5_2)) + EF(((p3_1<=20)&&(p0_3>=49))))))
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * (EG((p1_1<1)) * EG((!(EX(!((p5_2>13)))) * (p2_3<=p3_2))))),(p3_3<=13)) * (p5_1>p5_2))...297
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
(forward)formula 0,0,8.81175,143220,1,0,50,528715,68,22,1943,640300,52
FORMULA Murphy-PT-D2N050-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:18:45] [INFO ] Invariant cache hit.
[2023-04-07 20:18:45] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
[2023-04-07 20:18:45] [INFO ] Invariant cache hit.
[2023-04-07 20:18:45] [INFO ] Implicit Places using invariants in 25 ms returned [6, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 27 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 56 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:18:45] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:18:45] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:18:45] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:18:45] [INFO ] Flatten gal took : 0 ms
[2023-04-07 20:18:45] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:18:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality3938347996547488109.gal : 1 ms
[2023-04-07 20:18:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality12829220231292301579.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3938347996547488109.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12829220231292301579.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,7.25817,143284,2,10232,5,528715,6,0,109,640300,0


Converting to forward existential form...Done !
original formula: E(((p1_1>=39) + AX(!(EX((p2_3>p4_3))))) U (p0_3>45))
=> equivalent forward existential formula: [(FwdU(Init,((p1_1>=39) + !(EX(!(!(EX((p2_3>p4_3)))))))) * (p0_3>45))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
[2023-04-07 20:19:15] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:19:15] [INFO ] Applying decomposition
[2023-04-07 20:19:15] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2790430842358065929.txt' '-o' '/tmp/graph2790430842358065929.bin' '-w' '/tmp/graph2790430842358065929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2790430842358065929.bin' '-l' '-1' '-v' '-w' '/tmp/graph2790430842358065929.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:19:15] [INFO ] Decomposing Gal with order
[2023-04-07 20:19:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:19:15] [INFO ] Removed a total of 1 redundant transitions.
[2023-04-07 20:19:15] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:19:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-04-07 20:19:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality511336040029028230.gal : 1 ms
[2023-04-07 20:19:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality5693002284927311497.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality511336040029028230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5693002284927311497.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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,4.15384e+10,7.26612,145016,2,10233,5,528564,6,0,109,640197,0


Converting to forward existential form...Done !
original formula: E(((gi0.gu0.p1_1>=39) + AX(!(EX((gu3.p2_3>gu3.p4_3))))) U (gi0.gu2.p0_3>45))
=> equivalent forward existential formula: [(FwdU(Init,((gi0.gu0.p1_1>=39) + !(EX(!(!(EX((gu3.p2_3>gu3.p4_3)))))))) * (gi0.gu2.p0_3>45))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gu0.t0, gi0.gu1.t1, t2, Intersection with reachable at each step enabled. (destroyed/rev...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:19:45] [INFO ] Invariant cache hit.
[2023-04-07 20:19:45] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
[2023-04-07 20:19:45] [INFO ] Invariant cache hit.
[2023-04-07 20:19:45] [INFO ] Implicit Places using invariants in 17 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 18 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17/18 places, 21/21 transitions.
Applied a total of 0 rules in 8 ms. Remains 17 /17 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 52 ms. Remains : 17/18 places, 21/21 transitions.
[2023-04-07 20:19:45] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:19:45] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:19:45] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:19:45] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:19:45] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:19:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15115674664524086895.gal : 1 ms
[2023-04-07 20:19:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality11161196660146567201.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15115674664524086895.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11161196660146567201.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,19.4959,315980,2,20967,5,1.09301e+06,6,0,113,1.18817e+06,0


Converting to forward existential form...Done !
original formula: AG(A(EG((p0_1>38)) U ((EX((p4_1<=p2_2)) + (p2_3>17)) + (EX((p5_3<=24)) + (((p3_2<=24)||((p4_2>=21)&&(p1_1<=p5_1))) * (((p0_2<=23)||(p1_2<...231
=> equivalent forward existential formula: ([((((FwdU(FwdU(Init,TRUE),!(((EX((p4_1<=p2_2)) + (p2_3>17)) + (EX((p5_3<=24)) + (((p3_2<=24)||((p4_2>=21)&&(p1_...723
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
[2023-04-07 20:20:15] [INFO ] Flatten gal took : 4 ms
[2023-04-07 20:20:15] [INFO ] Applying decomposition
[2023-04-07 20:20:15] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3473444241812248336.txt' '-o' '/tmp/graph3473444241812248336.bin' '-w' '/tmp/graph3473444241812248336.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3473444241812248336.bin' '-l' '-1' '-v' '-w' '/tmp/graph3473444241812248336.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:20:15] [INFO ] Decomposing Gal with order
[2023-04-07 20:20:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:20:15] [INFO ] Removed a total of 7 redundant transitions.
[2023-04-07 20:20:15] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:20:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-04-07 20:20:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality9702411456633634883.gal : 0 ms
[2023-04-07 20:20:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality620214472949681736.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9702411456633634883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality620214472949681736.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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,4.15384e+10,9.89792,189808,2,15195,5,787504,6,0,113,878346,0


Converting to forward existential form...Done !
original formula: AG(A(EG((gu0.p0_1>38)) U ((EX((gu1.p4_1<=gu1.p2_2)) + (gu0.p2_3>17)) + (EX((gi3.gu6.p5_3<=24)) + (((gu5.p3_2<=24)||((gu5.p4_2>=21)&&(gu4....315
=> equivalent forward existential formula: ([((((FwdU(FwdU(Init,TRUE),!(((EX((gu1.p4_1<=gu1.p2_2)) + (gu0.p2_3>17)) + (EX((gi3.gu6.p5_3<=24)) + (((gu5.p3_2...967
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
(forward)formula 0,1,16.9165,217084,1,0,774,1.0736e+06,72,391,2715,1.23007e+06,780
FORMULA Murphy-PT-D2N050-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 3 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:20:32] [INFO ] Invariant cache hit.
[2023-04-07 20:20:32] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
[2023-04-07 20:20:32] [INFO ] Invariant cache hit.
[2023-04-07 20:20:32] [INFO ] Implicit Places using invariants in 19 ms returned [6, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 19 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 2 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 58 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:20:32] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:32] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:32] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:20:32] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:32] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality14889157104772310410.gal : 1 ms
[2023-04-07 20:20:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality7375891590964968045.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14889157104772310410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7375891590964968045.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,18.271,290632,2,16443,5,1.00248e+06,6,0,109,1.03226e+06,0


Converting to forward existential form...Done !
original formula: EF((AG(((p0_2>17)||(p5_1<47))) + ((AF((p3_1>p4_2)) * (p1_2>24)) * ((EF((p2_2>p4_1)) + ((p0_3>p4_2)&&(p1_1>p5_1))) * (((p4_1>7)||(p0_2>p1_...174
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(((p0_2>17)||(p5_1<47))))))] != FALSE + ([(FwdU(((FwdU(Init,TRUE) * (!(EG(!((p3...394
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
(forward)formula 0,1,21.9071,290632,1,0,43,1.00248e+06,59,19,1616,1.03226e+06,42
FORMULA Murphy-PT-D2N050-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:20:54] [INFO ] Invariant cache hit.
[2023-04-07 20:20:54] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
[2023-04-07 20:20:54] [INFO ] Invariant cache hit.
[2023-04-07 20:20:54] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-04-07 20:20:54] [INFO ] Invariant cache hit.
[2023-04-07 20:20:54] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-04-07 20:20:54] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2023-04-07 20:20:54] [INFO ] Redundant transitions in 0 ms returned []
[2023-04-07 20:20:54] [INFO ] Invariant cache hit.
[2023-04-07 20:20:54] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 104 ms. Remains : 18/18 places, 21/21 transitions.
[2023-04-07 20:20:54] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:54] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:54] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:20:54] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:54] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:20:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6347273146564880760.gal : 0 ms
[2023-04-07 20:20:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality979964854478354825.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6347273146564880760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality979964854478354825.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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,4.15384e+10,19.8753,323716,2,28143,5,1.10859e+06,6,0,117,1.20586e+06,0


Converting to forward existential form...Done !
original formula: A(EF((p2_1<=p2_3)) U (!((EG(EF((p1_3<=p5_2))) + (p1_2<=34))) * (AG((!(((p4_2<=p3_1)&&(p1_1<=47))) + !(EF((p0_2<=38))))) + (p2_2>p4_2))))
=> equivalent forward existential formula: [((Init * !(EG(!((!((EG(E(TRUE U (p1_3<=p5_2))) + (p1_2<=34))) * (!(E(TRUE U !((!(((p4_2<=p3_1)&&(p1_1<=47))) + ...537
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Detected timeout of ITS tools.
[2023-04-07 20:21:24] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:21:24] [INFO ] Applying decomposition
[2023-04-07 20:21:24] [INFO ] Flatten gal took : 0 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2620028463483408968.txt' '-o' '/tmp/graph2620028463483408968.bin' '-w' '/tmp/graph2620028463483408968.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2620028463483408968.bin' '-l' '-1' '-v' '-w' '/tmp/graph2620028463483408968.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:21:24] [INFO ] Decomposing Gal with order
[2023-04-07 20:21:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:21:24] [INFO ] Removed a total of 3 redundant transitions.
[2023-04-07 20:21:24] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:21:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 2 ms.
[2023-04-07 20:21:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality1763585436584171314.gal : 1 ms
[2023-04-07 20:21:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality79453471488081163.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1763585436584171314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality79453471488081163.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
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,4.15384e+10,18.7662,294464,2,22889,5,992892,6,0,119,1.03807e+06,0


Converting to forward existential form...Done !
original formula: A(EF((gi0.gu2.p2_1<=gi0.gu2.p2_3)) U (!((EG(EF((gu1.p1_3<=gu1.p5_2))) + (gi0.gu0.p1_2<=34))) * (AG((!(((gu3.p4_2<=gu3.p3_1)&&(gi0.gu2.p1_...218
=> equivalent forward existential formula: [((Init * !(EG(!((!((EG(E(TRUE U (gu1.p1_3<=gu1.p5_2))) + (gi0.gu0.p1_2<=34))) * (!(E(TRUE U !((!(((gu3.p4_2<=gu...697
Reverse transition relation is NOT exact ! Due to transitions gi0.gu2.t0, t1, t8, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 2 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:21:54] [INFO ] Invariant cache hit.
[2023-04-07 20:21:54] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
[2023-04-07 20:21:54] [INFO ] Invariant cache hit.
[2023-04-07 20:21:54] [INFO ] Implicit Places using invariants in 20 ms returned [6, 7, 8]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 22 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 15 /15 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 63 ms. Remains : 15/18 places, 21/21 transitions.
[2023-04-07 20:21:54] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:21:54] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:21:54] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:21:54] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:21:54] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:21:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality4416396634126657879.gal : 1 ms
[2023-04-07 20:21:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality9344682253242203957.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4416396634126657879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9344682253242203957.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,6.34306,116372,2,4826,5,432510,6,0,105,464476,0


Converting to forward existential form...Done !
original formula: (EX(EF((EX((p5_1>=30)) + A((p1_3<=p4_2) U (p0_3>=48))))) * AG((p0_1<=21)))
=> equivalent forward existential formula: ([(Init * !(EX(E(TRUE U (EX((p5_1>=30)) + !((E(!((p0_3>=48)) U (!((p1_3<=p4_2)) * !((p0_3>=48)))) + EG(!((p0_3>=...223
(forward)formula 0,0,6.36231,116372,1,0,8,432510,9,2,131,464476,1
FORMULA Murphy-PT-D2N050-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:22:01] [INFO ] Invariant cache hit.
[2023-04-07 20:22:01] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
[2023-04-07 20:22:01] [INFO ] Invariant cache hit.
[2023-04-07 20:22:01] [INFO ] Implicit Places using invariants in 25 ms returned [6, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 26 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 53 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:22:01] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:01] [INFO ] Flatten gal took : 0 ms
[2023-04-07 20:22:01] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:22:01] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:01] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality17225734706273322617.gal : 0 ms
[2023-04-07 20:22:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality13669359234512152638.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17225734706273322617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13669359234512152638.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,18.1117,291008,2,16443,5,1.00248e+06,6,0,109,1.03226e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-04-07 20:22:31] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:22:31] [INFO ] Applying decomposition
[2023-04-07 20:22:31] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10335214801272276548.txt' '-o' '/tmp/graph10335214801272276548.bin' '-w' '/tmp/graph10335214801272276548.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10335214801272276548.bin' '-l' '-1' '-v' '-w' '/tmp/graph10335214801272276548.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:22:31] [INFO ] Decomposing Gal with order
[2023-04-07 20:22:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:22:31] [INFO ] Removed a total of 2 redundant transitions.
[2023-04-07 20:22:31] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:22:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-04-07 20:22:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality10647053667747248470.gal : 0 ms
[2023-04-07 20:22:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality12378161962669785476.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10647053667747248470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12378161962669785476.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,9.08541,179140,2,7576,5,833931,6,0,109,772695,0


Converting to forward existential form...Done !
original formula: EX(((EG((gi2.gu5.p5_1<14)) + EF((gi3.gu1.p4_2>=49))) + ((((gi3.gu1.p4_2<=gi3.gu1.p1_2)&&(gi3.gu6.p3_2<=32))&&((gu2.p2_2>=46)&&(gi1.gu4.p0...240
=> equivalent forward existential formula: (([FwdG(EY(Init),(gi2.gu5.p5_1<14))] != FALSE + [(FwdU(EY(Init),TRUE) * (gi3.gu1.p4_2>=49))] != FALSE) + [(EY(In...338
(forward)formula 0,1,18.2592,207124,1,0,7,962293,14,2,1527,852736,9
FORMULA Murphy-PT-D2N050-CTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:22:49] [INFO ] Invariant cache hit.
[2023-04-07 20:22:49] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
[2023-04-07 20:22:49] [INFO ] Invariant cache hit.
[2023-04-07 20:22:49] [INFO ] Implicit Places using invariants in 27 ms returned [7, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 30 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 3 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 64 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:22:49] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:22:49] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:49] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:22:49] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:49] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality11452558695832098871.gal : 0 ms
[2023-04-07 20:22:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality2696914402864926844.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11452558695832098871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2696914402864926844.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,6.28107,119052,2,10675,5,444434,6,0,109,470206,0


Converting to forward existential form...Done !
original formula: AG(((p0_3<=9) * (AG((((p4_3<26)&&(p4_3<48))||(p2_1>17))) + (p5_2>=44))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((p0_3<=9)))] = FALSE * [(FwdU((FwdU(Init,TRUE) * !((p5_2>=44))),TRUE) * !((((p4_3<26)&&(p...187
(forward)formula 0,0,6.28386,119052,1,0,8,444434,11,2,134,470206,1
FORMULA Murphy-PT-D2N050-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 18/18 places, 21/21 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 21/21 (removed 0) transitions.
[2023-04-07 20:22:55] [INFO ] Invariant cache hit.
[2023-04-07 20:22:55] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
[2023-04-07 20:22:55] [INFO ] Invariant cache hit.
[2023-04-07 20:22:55] [INFO ] Implicit Places using invariants in 19 ms returned [7, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 29 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/18 places, 21/21 transitions.
Applied a total of 0 rules in 1 ms. Remains 16 /16 variables (removed 0) and now considering 21/21 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 61 ms. Remains : 16/18 places, 21/21 transitions.
[2023-04-07 20:22:55] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:55] [INFO ] Flatten gal took : 0 ms
[2023-04-07 20:22:55] [INFO ] Input system was already deterministic with 21 transitions.
[2023-04-07 20:22:55] [INFO ] Flatten gal took : 2 ms
[2023-04-07 20:22:55] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:22:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality10891886859302520856.gal : 0 ms
[2023-04-07 20:22:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality12615601662838698234.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10891886859302520856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12615601662838698234.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.15384e+10,6.29173,118660,2,10675,5,444434,6,0,109,470206,0


Converting to forward existential form...Done !
original formula: EG(((p3_2>40) + EF((p2_1<=12))))
=> equivalent forward existential formula: [FwdG(Init,((p3_2>40) + E(TRUE U (p2_1<=12))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
(forward)formula 0,1,13.5838,168428,1,0,46,617191,65,22,1665,632423,55
FORMULA Murphy-PT-D2N050-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2023-04-07 20:23:09] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:23:09] [INFO ] Flatten gal took : 1 ms
[2023-04-07 20:23:09] [INFO ] Applying decomposition
[2023-04-07 20:23:09] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8966833939092503684.txt' '-o' '/tmp/graph8966833939092503684.bin' '-w' '/tmp/graph8966833939092503684.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8966833939092503684.bin' '-l' '-1' '-v' '-w' '/tmp/graph8966833939092503684.weights' '-q' '0' '-e' '0.001'
[2023-04-07 20:23:09] [INFO ] Decomposing Gal with order
[2023-04-07 20:23:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 20:23:09] [INFO ] Removed a total of 5 redundant transitions.
[2023-04-07 20:23:09] [INFO ] Flatten gal took : 3 ms
[2023-04-07 20:23:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-04-07 20:23:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16805560976973285596.gal : 1 ms
[2023-04-07 20:23:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality10259721120915409333.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16805560976973285596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10259721120915409333.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 6 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,4.15384e+10,7.87003,154600,2,21048,5,584085,6,0,117,683934,0


Converting to forward existential form...Done !
original formula: ((A(!(EF(((gi3.gu0.p4_1<=gu1.p1_1)||(gu1.p2_2<=gu1.p1_1)))) U ((gu2.p1_2>=34) * E(A((gu2.p1_3>gu2.p5_2) U AG((gu1.p0_3<=24))) U (gu2.p5_2...337
=> equivalent forward existential formula: [FwdG(FwdU(((Init * !(EX(!(E(TRUE U !((((gu1.p1_1>42)||(gu1.p0_2>32))&&((gi3.gu0.p5_1>gi3.gu0.p4_1)||(gu1.p0_2<1...962
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...171
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,73.1472,1100036,1,0,377,4.06563e+06,92,261,2978,4.79073e+06,645
FORMULA Murphy-PT-D2N050-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E(AG((gu3.p2_3>gu1.p4_2)) U AG(!(AF(((gu1.p0_2>=30)&&(gu2.p1_3<=gu2.p1_2))))))
=> equivalent forward existential formula: [(FwdU(Init,!(E(TRUE U !((gu3.p2_3>gu1.p4_2))))) * !(E(TRUE U !(!(!(EG(!(((gu1.p0_2>=30)&&(gu2.p1_3<=gu2.p1_2)))...172
(forward)formula 1,0,165.481,2213944,1,0,385,8.4673e+06,13,266,1708,9.89018e+06,216
FORMULA Murphy-PT-D2N050-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG(((!(E(EF((gu1.p2_2<=gu1.p0_3)) U !(((gi3.gu4.p0_1<=gi3.gu0.p5_1)||(gu1.p0_3<=gu1.p4_2))))) + ((((gu2.p1_2<=31)||(gu1.p1_1>=42))||((gi3...340
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !((!(E(E(TRUE U (gu1.p2_2<=gu1.p0_3)) U !(((gi3.gu4.p0_1<=gi3.gu0.p5_1)||(gu1.p0_3<=g...668
(forward)formula 2,0,185.192,2213944,1,0,385,8.4673e+06,27,266,2999,9.89018e+06,232
FORMULA Murphy-PT-D2N050-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: A(!(((gi3.gu4.p3_3<=24) * !(AX(A((gu1.p0_3<=gu1.p1_1) U (gu2.p1_3<=21)))))) U !(AG(E(EX((gi3.gu4.p0_1<=gi3.gu4.p3_3)) U ((gi3.gu4.p3_3<=g...188
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(E(TRUE U !(E(EX((gi3.gu4.p0_1<=gi3.gu4.p3_3)) U ((gi3.gu4.p3_3<=gi3.gu0.p4_1)||(gu1.p4_2<=4...546
(forward)formula 3,0,261.727,2254056,1,0,820,8.4673e+06,43,520,3317,1.27171e+07,1102
FORMULA Murphy-PT-D2N050-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E(((gu1.p1_1>=39) + AX(!(EX((gu3.p2_3>gu3.p4_3))))) U (gu1.p0_3>45))
=> equivalent forward existential formula: [(FwdU(Init,((gu1.p1_1>=39) + !(EX(!(!(EX((gu3.p2_3>gu3.p4_3)))))))) * (gu1.p0_3>45))] != FALSE
(forward)formula 4,1,507.408,2689488,1,0,906,9.63507e+06,13,610,1557,1.71664e+07,220
FORMULA Murphy-PT-D2N050-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(EF((gu3.p2_1<=gu3.p2_3)) U (!((EG(EF((gu2.p1_3<=gu2.p5_2))) + (gu2.p1_2<=34))) * (AG((!(((gu1.p4_2<=gu1.p3_1)&&(gu1.p1_1<=47))) + !(EF(...198
=> equivalent forward existential formula: [((Init * !(EG(!((!((EG(E(TRUE U (gu2.p1_3<=gu2.p5_2))) + (gu2.p1_2<=34))) * (!(E(TRUE U !((!(((gu1.p4_2<=gu1.p3...653
(forward)formula 5,0,541.576,2689488,1,0,906,9.63507e+06,26,610,2370,1.71664e+07,850
FORMULA Murphy-PT-D2N050-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 1098650 ms.

BK_STOP 1680899533174

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Murphy-PT-D2N050"
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-5348"
echo " Executing tool itstools"
echo " Input is Murphy-PT-D2N050, 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 r517-tall-167987243700337"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Murphy-PT-D2N050.tgz
mv Murphy-PT-D2N050 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 ;