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.r133-smll-167819410500241.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 Diffusion2D-PT-D40N150, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r133-smll-167819410500241
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.1M
-rw-r--r-- 1 mcc users 6.1K Feb 26 04:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 26 04:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 04:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K Feb 26 04:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 15:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 26 04:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Feb 26 04:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 04:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 26 04:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:58 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.7M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678377231712

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=Diffusion2D-PT-D40N150
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-09 15:53:55] [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-03-09 15:53:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 15:53:55] [INFO ] Load time of PNML (sax parser for PT used): 554 ms
[2023-03-09 15:53:55] [INFO ] Transformed 1600 places.
[2023-03-09 15:53:55] [INFO ] Transformed 12324 transitions.
[2023-03-09 15:53:55] [INFO ] Parsed PT model containing 1600 places and 12324 transitions and 24648 arcs in 735 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Support contains 100 out of 1600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 443 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
// Phase 1: matrix 12324 rows 1600 cols
[2023-03-09 15:53:56] [INFO ] Computed 1 place invariants in 189 ms
[2023-03-09 15:53:57] [INFO ] Implicit Places using invariants in 1008 ms returned []
Implicit Place search using SMT only with invariants took 1058 ms to find 0 implicit places.
[2023-03-09 15:53:57] [INFO ] Invariant cache hit.
[2023-03-09 15:54:06] [INFO ] Dead Transitions using invariants and state equation in 8738 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10253 ms. Remains : 1600/1600 places, 12324/12324 transitions.
Support contains 100 out of 1600 places after structural reductions.
[2023-03-09 15:54:07] [INFO ] Flatten gal took : 770 ms
[2023-03-09 15:54:07] [INFO ] Flatten gal took : 290 ms
[2023-03-09 15:54:08] [INFO ] Input system was already deterministic with 12324 transitions.
Incomplete random walk after 10119 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=124 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Interrupted probabilistic random walk after 93160 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{37=1, 52=1, 58=1}
Probabilistic random walk after 93160 steps, saw 77630 distinct states, run finished after 3007 ms. (steps per millisecond=30 ) properties seen :3
Running SMT prover for 56 properties.
[2023-03-09 15:54:12] [INFO ] Invariant cache hit.
[2023-03-09 15:54:15] [INFO ] After 2672ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:56
[2023-03-09 15:54:18] [INFO ] [Nat]Absence check using 1 positive place invariants in 30 ms returned sat
[2023-03-09 15:54:40] [INFO ] After 19629ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :56
[2023-03-09 15:54:40] [INFO ] After 19672ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :56
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-09 15:54:40] [INFO ] After 25093ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :56
Fused 56 Parikh solutions to 27 different solutions.
Parikh walk visited 23 properties in 30570 ms.
Support contains 52 out of 1600 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 11534 edges and 1600 vertex of which 1548 / 1600 are part of one of the 1 SCC in 25 ms
Free SCC test removed 1547 places
Drop transitions removed 11534 transitions
Ensure Unique test removed 674 transitions
Reduce isomorphic transitions removed 12208 transitions.
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 0 with 18 rules applied. Total rules applied 19 place count 53 transition count 98
Applied a total of 19 rules in 79 ms. Remains 53 /1600 variables (removed 1547) and now considering 98/12324 (removed 12226) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80 ms. Remains : 53/1600 places, 98/12324 transitions.
Incomplete random walk after 10115 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=532 ) properties (out of 33) seen :16
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 98 rows 53 cols
[2023-03-09 15:55:11] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-09 15:55:11] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-09 15:55:11] [INFO ] After 122ms SMT Verify possible using state equation in real domain returned unsat :0 sat :9 real:8
[2023-03-09 15:55:11] [INFO ] After 256ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :9 real:8
Attempting to minimize the solution found.
Minimization took 107 ms.
[2023-03-09 15:55:11] [INFO ] After 478ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :9 real:8
[2023-03-09 15:55:11] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-09 15:55:12] [INFO ] After 116ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-09 15:55:12] [INFO ] After 243ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 82 ms.
[2023-03-09 15:55:12] [INFO ] After 468ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Finished Parikh walk after 154 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=77 )
Parikh walk visited 17 properties in 102 ms.
[2023-03-09 15:55:12] [INFO ] Flatten gal took : 341 ms
[2023-03-09 15:55:12] [INFO ] Flatten gal took : 266 ms
[2023-03-09 15:55:13] [INFO ] Input system was already deterministic with 12324 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 411 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
// Phase 1: matrix 12324 rows 1600 cols
[2023-03-09 15:55:14] [INFO ] Computed 1 place invariants in 95 ms
[2023-03-09 15:55:14] [INFO ] Implicit Places using invariants in 386 ms returned []
Implicit Place search using SMT only with invariants took 387 ms to find 0 implicit places.
[2023-03-09 15:55:14] [INFO ] Invariant cache hit.
[2023-03-09 15:55:24] [INFO ] Dead Transitions using invariants and state equation in 9844 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10650 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 15:55:24] [INFO ] Flatten gal took : 315 ms
[2023-03-09 15:55:24] [INFO ] Flatten gal took : 314 ms
[2023-03-09 15:55:25] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 15:55:25] [INFO ] Flatten gal took : 184 ms
[2023-03-09 15:55:25] [INFO ] Flatten gal took : 191 ms
[2023-03-09 15:55:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13544153215799173351.gal : 125 ms
[2023-03-09 15:55:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality1513575226419794061.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13544153215799173351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1513575226419794061.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 15:55:56] [INFO ] Flatten gal took : 193 ms
[2023-03-09 15:55:56] [INFO ] Applying decomposition
[2023-03-09 15:55:56] [INFO ] Flatten gal took : 211 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6832661160850104060.txt' '-o' '/tmp/graph6832661160850104060.bin' '-w' '/tmp/graph6832661160850104060.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6832661160850104060.bin' '-l' '-1' '-v' '-w' '/tmp/graph6832661160850104060.weights' '-q' '0' '-e' '0.001'
[2023-03-09 15:55:57] [INFO ] Decomposing Gal with order
[2023-03-09 15:55:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 15:55:58] [INFO ] Removed a total of 8172 redundant transitions.
[2023-03-09 15:55:58] [INFO ] Flatten gal took : 887 ms
[2023-03-09 15:55:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 147 ms.
[2023-03-09 15:55:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12117244098633697585.gal : 78 ms
[2023-03-09 15:55:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality18083335977057104696.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12117244098633697585.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18083335977057104696.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 217 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
[2023-03-09 15:56:30] [INFO ] Invariant cache hit.
[2023-03-09 15:56:30] [INFO ] Implicit Places using invariants in 358 ms returned []
Implicit Place search using SMT only with invariants took 359 ms to find 0 implicit places.
[2023-03-09 15:56:30] [INFO ] Invariant cache hit.
[2023-03-09 15:56:38] [INFO ] Dead Transitions using invariants and state equation in 7700 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8283 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 15:56:38] [INFO ] Flatten gal took : 396 ms
[2023-03-09 15:56:38] [INFO ] Flatten gal took : 376 ms
[2023-03-09 15:56:39] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 15:56:39] [INFO ] Flatten gal took : 204 ms
[2023-03-09 15:56:39] [INFO ] Flatten gal took : 238 ms
[2023-03-09 15:56:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8961618474456042294.gal : 36 ms
[2023-03-09 15:56:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14914099596919750705.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8961618474456042294.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14914099596919750705.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 15:57:10] [INFO ] Flatten gal took : 196 ms
[2023-03-09 15:57:10] [INFO ] Applying decomposition
[2023-03-09 15:57:10] [INFO ] Flatten gal took : 209 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1656190552906407092.txt' '-o' '/tmp/graph1656190552906407092.bin' '-w' '/tmp/graph1656190552906407092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1656190552906407092.bin' '-l' '-1' '-v' '-w' '/tmp/graph1656190552906407092.weights' '-q' '0' '-e' '0.001'
[2023-03-09 15:57:11] [INFO ] Decomposing Gal with order
[2023-03-09 15:57:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 15:57:12] [INFO ] Removed a total of 8658 redundant transitions.
[2023-03-09 15:57:12] [INFO ] Flatten gal took : 605 ms
[2023-03-09 15:57:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 338 labels/synchronizations in 172 ms.
[2023-03-09 15:57:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality2466792153711163904.gal : 77 ms
[2023-03-09 15:57:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality12815479380453477861.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2466792153711163904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12815479380453477861.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 12228 edges and 1600 vertex of which 1594 / 1600 are part of one of the 1 SCC in 16 ms
Free SCC test removed 1593 places
Ensure Unique test removed 12311 transitions
Reduce isomorphic transitions removed 12311 transitions.
Applied a total of 1 rules in 44 ms. Remains 7 /1600 variables (removed 1593) and now considering 13/12324 (removed 12311) transitions.
// Phase 1: matrix 13 rows 7 cols
[2023-03-09 15:57:43] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 15:57:43] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-09 15:57:43] [INFO ] Invariant cache hit.
[2023-03-09 15:57:43] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
[2023-03-09 15:57:43] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 15:57:43] [INFO ] Invariant cache hit.
[2023-03-09 15:57:43] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/1600 places, 13/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 124 ms. Remains : 7/1600 places, 13/12324 transitions.
[2023-03-09 15:57:43] [INFO ] Flatten gal took : 1 ms
[2023-03-09 15:57:43] [INFO ] Flatten gal took : 1 ms
[2023-03-09 15:57:43] [INFO ] Input system was already deterministic with 13 transitions.
[2023-03-09 15:57:43] [INFO ] Flatten gal took : 1 ms
[2023-03-09 15:57:43] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:57:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8142002892395128635.gal : 1 ms
[2023-03-09 15:57:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8473977115326565683.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8142002892395128635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8473977115326565683.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.81617e+10,0.99366,19692,2,908,5,121919,6,0,43,119673,0


Converting to forward existential form...Done !
original formula: E((EF((cAMP__26_34_<=89)) * EG(!(((cAMP__33_29_>=80)||(cAMP__20_8_>=40))))) U ((cAMP__21_5_>=90)&&(cAMP__23_15_<=cAMP__16_32_)))
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U (cAMP__26_34_<=89)) * EG(!(((cAMP__33_29_>=80)||(cAMP__20_8_>=40)))))) * ((cAMP__21_5_>=90...198
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,21.2421,260824,1,0,270,1.45753e+06,29,303,1343,1.59504e+06,464
FORMULA Diffusion2D-PT-D40N150-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 12308 edges and 1600 vertex of which 1599 / 1600 are part of one of the 1 SCC in 13 ms
Free SCC test removed 1598 places
Ensure Unique test removed 12321 transitions
Reduce isomorphic transitions removed 12321 transitions.
Applied a total of 1 rules in 27 ms. Remains 2 /1600 variables (removed 1598) and now considering 3/12324 (removed 12321) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-09 15:58:04] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 15:58:04] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-09 15:58:04] [INFO ] Invariant cache hit.
[2023-03-09 15:58:04] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
[2023-03-09 15:58:04] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 15:58:04] [INFO ] Invariant cache hit.
[2023-03-09 15:58:04] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/1600 places, 3/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 93 ms. Remains : 2/1600 places, 3/12324 transitions.
[2023-03-09 15:58:04] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:04] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:04] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 151 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=151 )
FORMULA Diffusion2D-PT-D40N150-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 15:58:04] [INFO ] Flatten gal took : 1 ms
[2023-03-09 15:58:04] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18105475456850030905.gal : 1 ms
[2023-03-09 15:58:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13261777517916879499.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18105475456850030905.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13261777517916879499.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality13261777517916879499.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.015863,3280,2,7,6,32,6,0,13,19,0
Total reachable state count : 5

Graph (trivial) has 12244 edges and 1600 vertex of which 1595 / 1600 are part of one of the 1 SCC in 13 ms
Free SCC test removed 1594 places
Ensure Unique test removed 12313 transitions
Reduce isomorphic transitions removed 12313 transitions.
Applied a total of 1 rules in 26 ms. Remains 6 /1600 variables (removed 1594) and now considering 11/12324 (removed 12313) transitions.
// Phase 1: matrix 11 rows 6 cols
[2023-03-09 15:58:04] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-09 15:58:04] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-09 15:58:04] [INFO ] Invariant cache hit.
[2023-03-09 15:58:04] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
[2023-03-09 15:58:05] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 15:58:05] [INFO ] Invariant cache hit.
[2023-03-09 15:58:05] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6/1600 places, 11/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 119 ms. Remains : 6/1600 places, 11/12324 transitions.
[2023-03-09 15:58:05] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:05] [INFO ] Flatten gal took : 1 ms
[2023-03-09 15:58:05] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-09 15:58:05] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:05] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality9291605171550246952.gal : 1 ms
[2023-03-09 15:58:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality13028704767716745648.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9291605171550246952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13028704767716745648.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.98527e+08,0.830986,16540,2,757,5,97775,6,0,37,95978,0


Converting to forward existential form...Done !
original formula: EF(!(E(((cAMP__14_10_<=39)&&(cAMP__19_36_>=32)) U E((cAMP__33_19_<=cAMP__25_3_) U (cAMP__25_37_>=58)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((cAMP__14_10_<=39)&&(cAMP__19_36_>=32)) U E((cAMP__33_19_<=cAMP__25_3_) U (cAMP__25_37_...174
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/0/4
Hit Full ! (commute/partial/dont) 7/4/4
Detected timeout of ITS tools.
[2023-03-09 15:58:35] [INFO ] Flatten gal took : 1 ms
[2023-03-09 15:58:35] [INFO ] Applying decomposition
[2023-03-09 15:58:35] [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.202303021504/bin/convert-linux64' '-i' '/tmp/graph2423659745641144457.txt' '-o' '/tmp/graph2423659745641144457.bin' '-w' '/tmp/graph2423659745641144457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2423659745641144457.bin' '-l' '-1' '-v' '-w' '/tmp/graph2423659745641144457.weights' '-q' '0' '-e' '0.001'
[2023-03-09 15:58:35] [INFO ] Decomposing Gal with order
[2023-03-09 15:58:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 15:58:35] [INFO ] Removed a total of 2 redundant transitions.
[2023-03-09 15:58:35] [INFO ] Flatten gal took : 2 ms
[2023-03-09 15:58:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-09 15:58:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality1948306642480430533.gal : 0 ms
[2023-03-09 15:58:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality13775564701440678599.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1948306642480430533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13775564701440678599.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.98527e+08,0.6795,14772,2,757,5,85705,6,0,37,84205,0


Converting to forward existential form...Done !
original formula: EF(!(E(((gu1.cAMP__14_10_<=39)&&(gu1.cAMP__19_36_>=32)) U E((gu0.cAMP__33_19_<=gu0.cAMP__25_3_) U (gu1.cAMP__25_37_>=58)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((gu1.cAMP__14_10_<=39)&&(gu1.cAMP__19_36_>=32)) U E((gu0.cAMP__33_19_<=gu0.cAMP__25_3_)...194
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/0/2
Hit Full ! (commute/partial/dont) 5/4/4
(forward)formula 0,1,15.9128,210308,1,0,11,1.23363e+06,24,2,1360,1.22931e+06,9
FORMULA Diffusion2D-PT-D40N150-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 12276 edges and 1600 vertex of which 1597 / 1600 are part of one of the 1 SCC in 5 ms
Free SCC test removed 1596 places
Ensure Unique test removed 12317 transitions
Reduce isomorphic transitions removed 12317 transitions.
Applied a total of 1 rules in 17 ms. Remains 4 /1600 variables (removed 1596) and now considering 7/12324 (removed 12317) transitions.
// Phase 1: matrix 7 rows 4 cols
[2023-03-09 15:58:51] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 15:58:51] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-09 15:58:51] [INFO ] Invariant cache hit.
[2023-03-09 15:58:51] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
[2023-03-09 15:58:51] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 15:58:51] [INFO ] Invariant cache hit.
[2023-03-09 15:58:51] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 4/1600 places, 7/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 93 ms. Remains : 4/1600 places, 7/12324 transitions.
[2023-03-09 15:58:51] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:51] [INFO ] Flatten gal took : 1 ms
[2023-03-09 15:58:51] [INFO ] Input system was already deterministic with 7 transitions.
[2023-03-09 15:58:51] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:51] [INFO ] Flatten gal took : 0 ms
[2023-03-09 15:58:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality9160410381595919129.gal : 0 ms
[2023-03-09 15:58:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality15175334621454744745.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9160410381595919129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15175334621454744745.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: E((cAMP__22_34_<=cAMP__9_11_) U (cAMP__12_39_>=94))
=> equivalent forward existential formula: [(FwdU(Init,(cAMP__22_34_<=cAMP__9_11_)) * (cAMP__12_39_>=94))] != FALSE
Hit Full ! (commute/partial/dont) 3/0/4
(forward)formula 0,1,3.97497,41500,1,0,10,88763,15,1,873,116721,4
FORMULA Diffusion2D-PT-D40N150-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 206 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
// Phase 1: matrix 12324 rows 1600 cols
[2023-03-09 15:58:55] [INFO ] Computed 1 place invariants in 104 ms
[2023-03-09 15:58:55] [INFO ] Implicit Places using invariants in 365 ms returned []
Implicit Place search using SMT only with invariants took 366 ms to find 0 implicit places.
[2023-03-09 15:58:55] [INFO ] Invariant cache hit.
[2023-03-09 15:59:03] [INFO ] Dead Transitions using invariants and state equation in 7944 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8521 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 15:59:03] [INFO ] Flatten gal took : 201 ms
[2023-03-09 15:59:04] [INFO ] Flatten gal took : 206 ms
[2023-03-09 15:59:04] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 15:59:04] [INFO ] Flatten gal took : 188 ms
[2023-03-09 15:59:04] [INFO ] Flatten gal took : 198 ms
[2023-03-09 15:59:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality7123096958315448133.gal : 32 ms
[2023-03-09 15:59:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality12919403874453972539.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7123096958315448133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12919403874453972539.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 15:59:35] [INFO ] Flatten gal took : 211 ms
[2023-03-09 15:59:35] [INFO ] Applying decomposition
[2023-03-09 15:59:35] [INFO ] Flatten gal took : 189 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11106188123216203346.txt' '-o' '/tmp/graph11106188123216203346.bin' '-w' '/tmp/graph11106188123216203346.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11106188123216203346.bin' '-l' '-1' '-v' '-w' '/tmp/graph11106188123216203346.weights' '-q' '0' '-e' '0.001'
[2023-03-09 15:59:35] [INFO ] Decomposing Gal with order
[2023-03-09 15:59:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 15:59:36] [INFO ] Removed a total of 8380 redundant transitions.
[2023-03-09 15:59:36] [INFO ] Flatten gal took : 461 ms
[2023-03-09 15:59:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 254 labels/synchronizations in 132 ms.
[2023-03-09 15:59:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality9756809565176425570.gal : 39 ms
[2023-03-09 15:59:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality1676412912407256494.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9756809565176425570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1676412912407256494.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 12308 edges and 1600 vertex of which 1599 / 1600 are part of one of the 1 SCC in 5 ms
Free SCC test removed 1598 places
Ensure Unique test removed 12321 transitions
Reduce isomorphic transitions removed 12321 transitions.
Applied a total of 1 rules in 14 ms. Remains 2 /1600 variables (removed 1598) and now considering 3/12324 (removed 12321) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-09 16:00:07] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-09 16:00:07] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-09 16:00:07] [INFO ] Invariant cache hit.
[2023-03-09 16:00:07] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
[2023-03-09 16:00:07] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 16:00:07] [INFO ] Invariant cache hit.
[2023-03-09 16:00:07] [INFO ] Dead Transitions using invariants and state equation in 17 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/1600 places, 3/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 79 ms. Remains : 2/1600 places, 3/12324 transitions.
[2023-03-09 16:00:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:00:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:00:07] [INFO ] Input system was already deterministic with 3 transitions.
[2023-03-09 16:00:07] [INFO ] Flatten gal took : 1 ms
[2023-03-09 16:00:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:00:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality8704517332945443871.gal : 1 ms
[2023-03-09 16:00:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality17384794900764912032.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8704517332945443871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17384794900764912032.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EF(AG((cAMP__37_20_<=125)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((cAMP__37_20_<=125)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.094193,4128,1,0,6,1097,15,0,344,750,5
FORMULA Diffusion2D-PT-D40N150-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 202 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
// Phase 1: matrix 12324 rows 1600 cols
[2023-03-09 16:00:08] [INFO ] Computed 1 place invariants in 77 ms
[2023-03-09 16:00:08] [INFO ] Implicit Places using invariants in 330 ms returned []
Implicit Place search using SMT only with invariants took 337 ms to find 0 implicit places.
[2023-03-09 16:00:08] [INFO ] Invariant cache hit.
[2023-03-09 16:00:18] [INFO ] Dead Transitions using invariants and state equation in 9786 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10329 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 16:00:18] [INFO ] Flatten gal took : 220 ms
[2023-03-09 16:00:18] [INFO ] Flatten gal took : 340 ms
[2023-03-09 16:00:19] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 16:00:19] [INFO ] Flatten gal took : 215 ms
[2023-03-09 16:00:19] [INFO ] Flatten gal took : 324 ms
[2023-03-09 16:00:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality3440865188488235819.gal : 57 ms
[2023-03-09 16:00:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality5419739457486716726.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3440865188488235819.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5419739457486716726.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 16:00:50] [INFO ] Flatten gal took : 188 ms
[2023-03-09 16:00:50] [INFO ] Applying decomposition
[2023-03-09 16:00:50] [INFO ] Flatten gal took : 200 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9488925569390691566.txt' '-o' '/tmp/graph9488925569390691566.bin' '-w' '/tmp/graph9488925569390691566.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9488925569390691566.bin' '-l' '-1' '-v' '-w' '/tmp/graph9488925569390691566.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:00:50] [INFO ] Decomposing Gal with order
[2023-03-09 16:00:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:00:51] [INFO ] Removed a total of 8598 redundant transitions.
[2023-03-09 16:00:51] [INFO ] Flatten gal took : 581 ms
[2023-03-09 16:00:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 53 ms.
[2023-03-09 16:00:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality4613000870995892635.gal : 39 ms
[2023-03-09 16:00:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality15150060983532110691.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4613000870995892635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15150060983532110691.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 200 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
[2023-03-09 16:01:22] [INFO ] Invariant cache hit.
[2023-03-09 16:01:22] [INFO ] Implicit Places using invariants in 237 ms returned []
Implicit Place search using SMT only with invariants took 238 ms to find 0 implicit places.
[2023-03-09 16:01:22] [INFO ] Invariant cache hit.
[2023-03-09 16:01:31] [INFO ] Dead Transitions using invariants and state equation in 9359 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9800 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 16:01:32] [INFO ] Flatten gal took : 200 ms
[2023-03-09 16:01:32] [INFO ] Flatten gal took : 201 ms
[2023-03-09 16:01:32] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 16:01:32] [INFO ] Flatten gal took : 191 ms
[2023-03-09 16:01:33] [INFO ] Flatten gal took : 200 ms
[2023-03-09 16:01:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality9601464903992525990.gal : 34 ms
[2023-03-09 16:01:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality6323354820762953924.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9601464903992525990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6323354820762953924.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 16:02:03] [INFO ] Flatten gal took : 193 ms
[2023-03-09 16:02:03] [INFO ] Applying decomposition
[2023-03-09 16:02:03] [INFO ] Flatten gal took : 202 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8457211771995118414.txt' '-o' '/tmp/graph8457211771995118414.bin' '-w' '/tmp/graph8457211771995118414.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8457211771995118414.bin' '-l' '-1' '-v' '-w' '/tmp/graph8457211771995118414.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:02:04] [INFO ] Decomposing Gal with order
[2023-03-09 16:02:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:02:04] [INFO ] Removed a total of 8796 redundant transitions.
[2023-03-09 16:02:04] [INFO ] Flatten gal took : 416 ms
[2023-03-09 16:02:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 59 ms.
[2023-03-09 16:02:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality10461120357380341722.gal : 40 ms
[2023-03-09 16:02:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14459122501253678089.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10461120357380341722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14459122501253678089.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 198 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
[2023-03-09 16:02:35] [INFO ] Invariant cache hit.
[2023-03-09 16:02:35] [INFO ] Implicit Places using invariants in 233 ms returned []
Implicit Place search using SMT only with invariants took 234 ms to find 0 implicit places.
[2023-03-09 16:02:35] [INFO ] Invariant cache hit.
[2023-03-09 16:02:42] [INFO ] Dead Transitions using invariants and state equation in 7066 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7499 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 16:02:43] [INFO ] Flatten gal took : 187 ms
[2023-03-09 16:02:43] [INFO ] Flatten gal took : 197 ms
[2023-03-09 16:02:43] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 16:02:43] [INFO ] Flatten gal took : 191 ms
[2023-03-09 16:02:44] [INFO ] Flatten gal took : 320 ms
[2023-03-09 16:02:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality10340333167903741007.gal : 54 ms
[2023-03-09 16:02:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality2496999170442918991.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10340333167903741007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2496999170442918991.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 16:03:14] [INFO ] Flatten gal took : 252 ms
[2023-03-09 16:03:14] [INFO ] Applying decomposition
[2023-03-09 16:03:14] [INFO ] Flatten gal took : 322 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17752233104220652228.txt' '-o' '/tmp/graph17752233104220652228.bin' '-w' '/tmp/graph17752233104220652228.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17752233104220652228.bin' '-l' '-1' '-v' '-w' '/tmp/graph17752233104220652228.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:03:15] [INFO ] Decomposing Gal with order
[2023-03-09 16:03:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:03:16] [INFO ] Removed a total of 8834 redundant transitions.
[2023-03-09 16:03:16] [INFO ] Flatten gal took : 637 ms
[2023-03-09 16:03:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 45 ms.
[2023-03-09 16:03:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality3862163825800768897.gal : 65 ms
[2023-03-09 16:03:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality17669823087809098190.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3862163825800768897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17669823087809098190.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 12170 edges and 1600 vertex of which 1590 / 1600 are part of one of the 1 SCC in 4 ms
Free SCC test removed 1589 places
Ensure Unique test removed 12303 transitions
Reduce isomorphic transitions removed 12303 transitions.
Applied a total of 1 rules in 13 ms. Remains 11 /1600 variables (removed 1589) and now considering 21/12324 (removed 12303) transitions.
// Phase 1: matrix 21 rows 11 cols
[2023-03-09 16:03:46] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 16:03:46] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-09 16:03:46] [INFO ] Invariant cache hit.
[2023-03-09 16:03:46] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
[2023-03-09 16:03:46] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 16:03:46] [INFO ] Invariant cache hit.
[2023-03-09 16:03:46] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 11/1600 places, 21/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 99 ms. Remains : 11/1600 places, 21/12324 transitions.
[2023-03-09 16:03:46] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:03:46] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:03:46] [INFO ] Input system was already deterministic with 21 transitions.
[2023-03-09 16:03:46] [INFO ] Flatten gal took : 1 ms
[2023-03-09 16:03:46] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:03:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3275479119495794499.gal : 1 ms
[2023-03-09 16:03:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality18202650048487263445.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3275479119495794499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18202650048487263445.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.27405e+15,1.83588,33008,2,1512,5,218945,6,0,67,214453,0


Converting to forward existential form...Done !
original formula: AG(AF(((cAMP__19_32_<=cAMP__2_14_) + ((E(EF((cAMP__30_28_<=109)) U (cAMP__8_33_<=cAMP__34_1_)) * (cAMP__26_19_>cAMP__35_15_)) * ((cAMP__1...209
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((cAMP__19_32_<=cAMP__2_14_) + ((E(E(TRUE U (cAMP__30_28_<=109)) U (cAMP__8_33_<=cAMP__3...267
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-09 16:04:16] [INFO ] Flatten gal took : 1 ms
[2023-03-09 16:04:16] [INFO ] Applying decomposition
[2023-03-09 16:04:16] [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.202303021504/bin/convert-linux64' '-i' '/tmp/graph12431507254653845760.txt' '-o' '/tmp/graph12431507254653845760.bin' '-w' '/tmp/graph12431507254653845760.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12431507254653845760.bin' '-l' '-1' '-v' '-w' '/tmp/graph12431507254653845760.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:04:16] [INFO ] Decomposing Gal with order
[2023-03-09 16:04:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:04:16] [INFO ] Removed a total of 10 redundant transitions.
[2023-03-09 16:04:16] [INFO ] Flatten gal took : 1 ms
[2023-03-09 16:04:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 1 ms.
[2023-03-09 16:04:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality3195612146518667006.gal : 0 ms
[2023-03-09 16:04:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality17950561100067794519.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3195612146518667006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17950561100067794519.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.27405e+15,4.49757,65172,2,1512,5,273791,6,0,67,281360,0


Converting to forward existential form...Done !
original formula: AG(AF(((gu1.cAMP__19_32_<=gu1.cAMP__2_14_) + ((E(EF((gu3.cAMP__30_28_<=109)) U (gu2.cAMP__8_33_<=gu2.cAMP__34_1_)) * (gu0.cAMP__26_19_>gu...249
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((gu1.cAMP__19_32_<=gu1.cAMP__2_14_) + ((E(E(TRUE U (gu3.cAMP__30_28_<=109)) U (gu2.cAMP...307
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 12308 edges and 1600 vertex of which 1599 / 1600 are part of one of the 1 SCC in 3 ms
Free SCC test removed 1598 places
Ensure Unique test removed 12321 transitions
Reduce isomorphic transitions removed 12321 transitions.
Applied a total of 1 rules in 11 ms. Remains 2 /1600 variables (removed 1598) and now considering 3/12324 (removed 12321) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-09 16:04:46] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 16:04:46] [INFO ] Implicit Places using invariants in 16 ms returned []
[2023-03-09 16:04:46] [INFO ] Invariant cache hit.
[2023-03-09 16:04:46] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 36 ms to find 0 implicit places.
[2023-03-09 16:04:46] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 16:04:46] [INFO ] Invariant cache hit.
[2023-03-09 16:04:46] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/1600 places, 3/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 73 ms. Remains : 2/1600 places, 3/12324 transitions.
[2023-03-09 16:04:46] [INFO ] Flatten gal took : 1 ms
[2023-03-09 16:04:46] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:04:46] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 151 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=151 )
FORMULA Diffusion2D-PT-D40N150-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 16:04:46] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:04:46] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:04:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18254850161759061235.gal : 1 ms
[2023-03-09 16:04:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3426648979021305691.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18254850161759061235.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3426648979021305691.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :
ITS runner failed with exception null

java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality3426648979021305691.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.005115,3400,2,7,6,32,6,0,13,18,0
Total reachable state count : 5

Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 233 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
// Phase 1: matrix 12324 rows 1600 cols
[2023-03-09 16:04:47] [INFO ] Computed 1 place invariants in 72 ms
[2023-03-09 16:04:47] [INFO ] Implicit Places using invariants in 313 ms returned []
Implicit Place search using SMT only with invariants took 324 ms to find 0 implicit places.
[2023-03-09 16:04:47] [INFO ] Invariant cache hit.
[2023-03-09 16:04:58] [INFO ] Dead Transitions using invariants and state equation in 11004 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11567 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 16:04:58] [INFO ] Flatten gal took : 289 ms
[2023-03-09 16:04:58] [INFO ] Flatten gal took : 277 ms
[2023-03-09 16:04:59] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 16:04:59] [INFO ] Flatten gal took : 314 ms
[2023-03-09 16:05:00] [INFO ] Flatten gal took : 324 ms
[2023-03-09 16:05:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality18030045433291632161.gal : 52 ms
[2023-03-09 16:05:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality3168787266694392565.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18030045433291632161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3168787266694392565.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 16:05:30] [INFO ] Flatten gal took : 191 ms
[2023-03-09 16:05:30] [INFO ] Applying decomposition
[2023-03-09 16:05:30] [INFO ] Flatten gal took : 201 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8163977174922020230.txt' '-o' '/tmp/graph8163977174922020230.bin' '-w' '/tmp/graph8163977174922020230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8163977174922020230.bin' '-l' '-1' '-v' '-w' '/tmp/graph8163977174922020230.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:05:30] [INFO ] Decomposing Gal with order
[2023-03-09 16:05:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:05:31] [INFO ] Removed a total of 8696 redundant transitions.
[2023-03-09 16:05:31] [INFO ] Flatten gal took : 412 ms
[2023-03-09 16:05:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 43 ms.
[2023-03-09 16:05:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality8870539345405480276.gal : 40 ms
[2023-03-09 16:05:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality1536670619353504759.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8870539345405480276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1536670619353504759.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Graph (trivial) has 12308 edges and 1600 vertex of which 1599 / 1600 are part of one of the 1 SCC in 3 ms
Free SCC test removed 1598 places
Ensure Unique test removed 12321 transitions
Reduce isomorphic transitions removed 12321 transitions.
Applied a total of 1 rules in 12 ms. Remains 2 /1600 variables (removed 1598) and now considering 3/12324 (removed 12321) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-09 16:06:02] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 16:06:02] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-09 16:06:02] [INFO ] Invariant cache hit.
[2023-03-09 16:06:02] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
[2023-03-09 16:06:02] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 16:06:02] [INFO ] Invariant cache hit.
[2023-03-09 16:06:02] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/1600 places, 3/12324 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 78 ms. Remains : 2/1600 places, 3/12324 transitions.
[2023-03-09 16:06:02] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:06:02] [INFO ] Flatten gal took : 1 ms
[2023-03-09 16:06:02] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 151 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=75 )
[2023-03-09 16:06:02] [INFO ] Flatten gal took : 1 ms
FORMULA Diffusion2D-PT-D40N150-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 16:06:02] [INFO ] Flatten gal took : 0 ms
[2023-03-09 16:06:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11108279409614839202.gal : 0 ms
[2023-03-09 16:06:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18043219525592461501.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11108279409614839202.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18043219525592461501.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality18043219525592461501.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.003271,3404,2,7,6,32,6,0,13,18,0
Total reachable state count : 5

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 1600/1600 places, 12324/12324 transitions.
Applied a total of 0 rules in 204 ms. Remains 1600 /1600 variables (removed 0) and now considering 12324/12324 (removed 0) transitions.
// Phase 1: matrix 12324 rows 1600 cols
[2023-03-09 16:06:02] [INFO ] Computed 1 place invariants in 76 ms
[2023-03-09 16:06:02] [INFO ] Implicit Places using invariants in 317 ms returned []
Implicit Place search using SMT only with invariants took 332 ms to find 0 implicit places.
[2023-03-09 16:06:02] [INFO ] Invariant cache hit.
[2023-03-09 16:06:12] [INFO ] Dead Transitions using invariants and state equation in 10125 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10669 ms. Remains : 1600/1600 places, 12324/12324 transitions.
[2023-03-09 16:06:13] [INFO ] Flatten gal took : 286 ms
[2023-03-09 16:06:13] [INFO ] Flatten gal took : 274 ms
[2023-03-09 16:06:13] [INFO ] Input system was already deterministic with 12324 transitions.
[2023-03-09 16:06:14] [INFO ] Flatten gal took : 275 ms
[2023-03-09 16:06:14] [INFO ] Flatten gal took : 307 ms
[2023-03-09 16:06:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11668559259547340534.gal : 38 ms
[2023-03-09 16:06:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality11751039774137547812.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11668559259547340534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11751039774137547812.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 16:06:44] [INFO ] Flatten gal took : 189 ms
[2023-03-09 16:06:44] [INFO ] Applying decomposition
[2023-03-09 16:06:44] [INFO ] Flatten gal took : 197 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9730822229793925698.txt' '-o' '/tmp/graph9730822229793925698.bin' '-w' '/tmp/graph9730822229793925698.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9730822229793925698.bin' '-l' '-1' '-v' '-w' '/tmp/graph9730822229793925698.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:06:45] [INFO ] Decomposing Gal with order
[2023-03-09 16:06:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:06:46] [INFO ] Removed a total of 8602 redundant transitions.
[2023-03-09 16:06:46] [INFO ] Flatten gal took : 436 ms
[2023-03-09 16:06:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 368 labels/synchronizations in 62 ms.
[2023-03-09 16:06:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3825279712436127778.gal : 46 ms
[2023-03-09 16:06:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality4669523588061441649.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3825279712436127778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4669523588061441649.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 16:07:17] [INFO ] Flatten gal took : 187 ms
[2023-03-09 16:07:17] [INFO ] Flatten gal took : 219 ms
[2023-03-09 16:07:17] [INFO ] Applying decomposition
[2023-03-09 16:07:17] [INFO ] Flatten gal took : 293 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15174109161213228755.txt' '-o' '/tmp/graph15174109161213228755.bin' '-w' '/tmp/graph15174109161213228755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15174109161213228755.bin' '-l' '-1' '-v' '-w' '/tmp/graph15174109161213228755.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:07:18] [INFO ] Decomposing Gal with order
[2023-03-09 16:07:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:07:19] [INFO ] Removed a total of 9192 redundant transitions.
[2023-03-09 16:07:19] [INFO ] Flatten gal took : 477 ms
[2023-03-09 16:07:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 1640 labels/synchronizations in 127 ms.
[2023-03-09 16:07:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality931375119589185979.gal : 44 ms
[2023-03-09 16:07:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality17013051848917061116.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality931375119589185979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17013051848917061116.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 16:31:48] [INFO ] Flatten gal took : 206 ms
[2023-03-09 16:31:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16012541371994951493.gal : 37 ms
[2023-03-09 16:31:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7034290806067736568.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16012541371994951493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7034290806067736568.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5098576 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16089156 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="Diffusion2D-PT-D40N150"
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 Diffusion2D-PT-D40N150, 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 r133-smll-167819410500241"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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