Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.6M
-rw-r--r-- 1 mcc users 8.3K Apr 30 04:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Apr 30 04:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 30 04:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Apr 30 04:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K May 9 07:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 9 07:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 07:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 8 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 7.3M May 10 09:33 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-D50N010-CTLCardinality-00
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-01
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-02
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-03
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-04
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-05
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-06
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-07
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-08
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-09
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-10
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-11
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-12
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-13
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-14
FORMULA_NAME Diffusion2D-PT-D50N010-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652663966779

Running Version 202205111006
[2022-05-16 01:19:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 01:19:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 01:19:28] [INFO ] Load time of PNML (sax parser for PT used): 540 ms
[2022-05-16 01:19:28] [INFO ] Transformed 2500 places.
[2022-05-16 01:19:28] [INFO ] Transformed 19404 transitions.
[2022-05-16 01:19:28] [INFO ] Parsed PT model containing 2500 places and 19404 transitions in 711 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Initial state reduction rules removed 1 formulas.
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 136 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 638 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:19:29] [INFO ] Computed 1 place invariants in 171 ms
[2022-05-16 01:19:30] [INFO ] Implicit Places using invariants in 570 ms returned []
Implicit Place search using SMT only with invariants took 601 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:19:30] [INFO ] Computed 1 place invariants in 117 ms
[2022-05-16 01:19:37] [INFO ] Dead Transitions using invariants and state equation in 7359 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
Support contains 136 out of 2500 places after structural reductions.
[2022-05-16 01:19:38] [INFO ] Flatten gal took : 589 ms
[2022-05-16 01:19:38] [INFO ] Flatten gal took : 381 ms
[2022-05-16 01:19:39] [INFO ] Input system was already deterministic with 19404 transitions.
Support contains 133 out of 2500 places (down from 136) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 365 ms. (steps per millisecond=27 ) properties (out of 77) seen :10
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) 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 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 67) 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 67) seen :0
Running SMT prover for 67 properties.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:19:40] [INFO ] Computed 1 place invariants in 108 ms
[2022-05-16 01:19:43] [INFO ] After 2985ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:67
[2022-05-16 01:19:46] [INFO ] [Nat]Absence check using 1 positive place invariants in 22 ms returned sat
[2022-05-16 01:20:08] [INFO ] After 19918ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :61
[2022-05-16 01:20:08] [INFO ] After 19942ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :61
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-16 01:20:08] [INFO ] After 25075ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :61
Fused 67 Parikh solutions to 18 different solutions.
Parikh walk visited 34 properties in 16409 ms.
Support contains 33 out of 2500 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Graph (trivial) has 18882 edges and 2500 vertex of which 2467 / 2500 are part of one of the 1 SCC in 26 ms
Free SCC test removed 2466 places
Drop transitions removed 18882 transitions
Ensure Unique test removed 456 transitions
Reduce isomorphic transitions removed 19338 transitions.
Applied a total of 1 rules in 72 ms. Remains 34 /2500 variables (removed 2466) and now considering 66/19404 (removed 19338) transitions.
Finished structural reductions, in 1 iterations. Remains : 34/2500 places, 66/19404 transitions.
Finished random walk after 3455 steps, including 1 resets, run visited all 28 properties in 14 ms. (steps per millisecond=246 )
Successfully simplified 5 atomic propositions for a total of 15 simplifications.
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 01:20:25] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 01:20:25] [INFO ] Flatten gal took : 318 ms
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 01:20:25] [INFO ] Flatten gal took : 334 ms
[2022-05-16 01:20:26] [INFO ] Input system was already deterministic with 19404 transitions.
Support contains 112 out of 2500 places (down from 113) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Graph (trivial) has 19092 edges and 2500 vertex of which 2479 / 2500 are part of one of the 1 SCC in 13 ms
Free SCC test removed 2478 places
Ensure Unique test removed 19361 transitions
Reduce isomorphic transitions removed 19361 transitions.
Applied a total of 1 rules in 49 ms. Remains 22 /2500 variables (removed 2478) and now considering 43/19404 (removed 19361) transitions.
// Phase 1: matrix 43 rows 22 cols
[2022-05-16 01:20:26] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-16 01:20:26] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 43 rows 22 cols
[2022-05-16 01:20:26] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:20:26] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
[2022-05-16 01:20:26] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 43 rows 22 cols
[2022-05-16 01:20:26] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:20:26] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 22/2500 places, 43/19404 transitions.
Finished structural reductions, in 1 iterations. Remains : 22/2500 places, 43/19404 transitions.
[2022-05-16 01:20:26] [INFO ] Flatten gal took : 1 ms
[2022-05-16 01:20:26] [INFO ] Flatten gal took : 1 ms
[2022-05-16 01:20:26] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-16 01:20:26] [INFO ] Flatten gal took : 1 ms
[2022-05-16 01:20:26] [INFO ] Flatten gal took : 1 ms
[2022-05-16 01:20:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality2623736934071604856.gal : 2 ms
[2022-05-16 01:20:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality9216646543803688208.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2623736934071604856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9216646543803688208.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.43522e+07,0.02844,5008,2,233,5,4439,6,0,133,3578,0


Converting to forward existential form...Done !
original formula: E(EF(((cAMP__15_48_<=cAMP__28_1_) * (A((cAMP__3_29_<=5) U (cAMP__7_30_>=9)) + (cAMP__8_40_>=1)))) U ((EF(!(E(((cAMP__3_7_<=9)||(cAMP__31_...420
=> equivalent forward existential formula: [FwdG(((FwdU(Init,E(TRUE U ((cAMP__15_48_<=cAMP__28_1_) * (!((E(!((cAMP__7_30_>=9)) U (!((cAMP__3_29_<=5)) * !((...537
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 39/0/4
Hit Full ! (commute/partial/dont) 41/0/2
Hit Full ! (commute/partial/dont) 41/0/2
(forward)formula 0,1,0.194188,10464,1,0,18,35444,48,6,935,23603,26
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 479 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:20:27] [INFO ] Computed 1 place invariants in 88 ms
[2022-05-16 01:20:27] [INFO ] Implicit Places using invariants in 380 ms returned []
Implicit Place search using SMT only with invariants took 382 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:20:27] [INFO ] Computed 1 place invariants in 84 ms
[2022-05-16 01:20:34] [INFO ] Dead Transitions using invariants and state equation in 6819 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
[2022-05-16 01:20:35] [INFO ] Flatten gal took : 300 ms
[2022-05-16 01:20:35] [INFO ] Flatten gal took : 315 ms
[2022-05-16 01:20:36] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 01:20:36] [INFO ] Flatten gal took : 293 ms
[2022-05-16 01:20:36] [INFO ] Flatten gal took : 304 ms
[2022-05-16 01:20:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality2623658742852659933.gal : 66 ms
[2022-05-16 01:20:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13633842697746017772.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2623658742852659933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13633842697746017772.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:21:07] [INFO ] Flatten gal took : 313 ms
[2022-05-16 01:21:07] [INFO ] Applying decomposition
[2022-05-16 01:21:07] [INFO ] Flatten gal took : 325 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9816009252408748261.txt' '-o' '/tmp/graph9816009252408748261.bin' '-w' '/tmp/graph9816009252408748261.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9816009252408748261.bin' '-l' '-1' '-v' '-w' '/tmp/graph9816009252408748261.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:21:08] [INFO ] Decomposing Gal with order
[2022-05-16 01:21:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:21:09] [INFO ] Removed a total of 13730 redundant transitions.
[2022-05-16 01:21:10] [INFO ] Flatten gal took : 1054 ms
[2022-05-16 01:21:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 108 ms.
[2022-05-16 01:21:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality15436594154711867770.gal : 59 ms
[2022-05-16 01:21:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality2859563322833981396.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15436594154711867770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2859563322833981396.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.67574e+27,22.5261,403920,4193,254,576132,229266,11847,1.0332e+06,515,1.2084e+06,0


Converting to forward existential form...Done !
original formula: (EX(EX((i13.u120.cAMP__23_45_>=7))) + EF((i4.u336.cAMP__4_13_>=10)))
=> equivalent forward existential formula: ([(EY(EY(Init)) * (i13.u120.cAMP__23_45_>=7))] != FALSE + [(FwdU(Init,TRUE) * (i4.u336.cAMP__4_13_>=10))] != FAL...158
(forward)formula 0,1,22.7696,403920,1,0,576132,229266,22920,1.0332e+06,1070,1.2084e+06,36025
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 381 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:21:33] [INFO ] Computed 1 place invariants in 94 ms
[2022-05-16 01:21:34] [INFO ] Implicit Places using invariants in 326 ms returned []
Implicit Place search using SMT only with invariants took 328 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:21:34] [INFO ] Computed 1 place invariants in 86 ms
[2022-05-16 01:21:40] [INFO ] Dead Transitions using invariants and state equation in 6685 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
[2022-05-16 01:21:41] [INFO ] Flatten gal took : 375 ms
[2022-05-16 01:21:41] [INFO ] Flatten gal took : 323 ms
[2022-05-16 01:21:42] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 01:21:42] [INFO ] Flatten gal took : 310 ms
[2022-05-16 01:21:42] [INFO ] Flatten gal took : 324 ms
[2022-05-16 01:21:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality17532662277373626588.gal : 40 ms
[2022-05-16 01:21:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality9091309680052500234.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17532662277373626588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9091309680052500234.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:22:13] [INFO ] Flatten gal took : 305 ms
[2022-05-16 01:22:13] [INFO ] Applying decomposition
[2022-05-16 01:22:13] [INFO ] Flatten gal took : 323 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17464276352860402280.txt' '-o' '/tmp/graph17464276352860402280.bin' '-w' '/tmp/graph17464276352860402280.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17464276352860402280.bin' '-l' '-1' '-v' '-w' '/tmp/graph17464276352860402280.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:22:14] [INFO ] Decomposing Gal with order
[2022-05-16 01:22:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:22:15] [INFO ] Removed a total of 13832 redundant transitions.
[2022-05-16 01:22:15] [INFO ] Flatten gal took : 640 ms
[2022-05-16 01:22:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 101 ms.
[2022-05-16 01:22:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11887329211241163980.gal : 68 ms
[2022-05-16 01:22:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7901018184744862609.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11887329211241163980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7901018184744862609.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 373 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:22:46] [INFO ] Computed 1 place invariants in 83 ms
[2022-05-16 01:22:47] [INFO ] Implicit Places using invariants in 357 ms returned []
Implicit Place search using SMT only with invariants took 358 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:22:47] [INFO ] Computed 1 place invariants in 85 ms
[2022-05-16 01:22:54] [INFO ] Dead Transitions using invariants and state equation in 7039 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
[2022-05-16 01:22:54] [INFO ] Flatten gal took : 299 ms
[2022-05-16 01:22:55] [INFO ] Flatten gal took : 382 ms
[2022-05-16 01:22:55] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 01:22:56] [INFO ] Flatten gal took : 359 ms
[2022-05-16 01:22:56] [INFO ] Flatten gal took : 322 ms
[2022-05-16 01:22:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality5083255182873753618.gal : 40 ms
[2022-05-16 01:22:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality15425237238172640393.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5083255182873753618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15425237238172640393.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:23:26] [INFO ] Flatten gal took : 296 ms
[2022-05-16 01:23:26] [INFO ] Applying decomposition
[2022-05-16 01:23:27] [INFO ] Flatten gal took : 314 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17863391620485714462.txt' '-o' '/tmp/graph17863391620485714462.bin' '-w' '/tmp/graph17863391620485714462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17863391620485714462.bin' '-l' '-1' '-v' '-w' '/tmp/graph17863391620485714462.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:23:27] [INFO ] Decomposing Gal with order
[2022-05-16 01:23:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:23:28] [INFO ] Removed a total of 13748 redundant transitions.
[2022-05-16 01:23:28] [INFO ] Flatten gal took : 614 ms
[2022-05-16 01:23:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 452 labels/synchronizations in 186 ms.
[2022-05-16 01:23:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality1061026126856650821.gal : 56 ms
[2022-05-16 01:23:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality1105818085747486370.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1061026126856650821.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1105818085747486370.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Graph (trivial) has 19372 edges and 2500 vertex of which 2498 / 2500 are part of one of the 1 SCC in 7 ms
Free SCC test removed 2497 places
Ensure Unique test removed 19399 transitions
Reduce isomorphic transitions removed 19399 transitions.
Applied a total of 1 rules in 27 ms. Remains 3 /2500 variables (removed 2497) and now considering 5/19404 (removed 19399) transitions.
// Phase 1: matrix 5 rows 3 cols
[2022-05-16 01:24:00] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-16 01:24:00] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-16 01:24:00] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:24:00] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
[2022-05-16 01:24:00] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-16 01:24:00] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-16 01:24:00] [INFO ] Dead Transitions using invariants and state equation in 32 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/2500 places, 5/19404 transitions.
Finished structural reductions, in 1 iterations. Remains : 3/2500 places, 5/19404 transitions.
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:24:00] [INFO ] Input system was already deterministic with 5 transitions.
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:24:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality15532885831150571310.gal : 1 ms
[2022-05-16 01:24:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality9991585065148697874.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15532885831150571310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9991585065148697874.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,66,0.005766,4308,2,24,5,240,6,0,19,199,0


Converting to forward existential form...Done !
original formula: AG(EF((EG((cAMP__2_43_<=5)) + (cAMP__8_18_>=10))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (EG((cAMP__2_43_<=5)) + (cAMP__8_18_>=10)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.008878,4864,1,0,7,311,23,1,103,275,9
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Graph (trivial) has 19362 edges and 2500 vertex of which 2497 / 2500 are part of one of the 1 SCC in 6 ms
Free SCC test removed 2496 places
Ensure Unique test removed 19397 transitions
Reduce isomorphic transitions removed 19397 transitions.
Applied a total of 1 rules in 24 ms. Remains 4 /2500 variables (removed 2496) and now considering 7/19404 (removed 19397) transitions.
// Phase 1: matrix 7 rows 4 cols
[2022-05-16 01:24:00] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:24:00] [INFO ] Implicit Places using invariants in 67 ms returned []
// Phase 1: matrix 7 rows 4 cols
[2022-05-16 01:24:00] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:24:00] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
[2022-05-16 01:24:00] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 7 rows 4 cols
[2022-05-16 01:24:00] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-16 01:24:00] [INFO ] Dead Transitions using invariants and state equation in 239 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 4/2500 places, 7/19404 transitions.
Finished structural reductions, in 1 iterations. Remains : 4/2500 places, 7/19404 transitions.
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 1 ms
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:24:00] [INFO ] Input system was already deterministic with 7 transitions.
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:24:00] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:24:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17970571700256281128.gal : 0 ms
[2022-05-16 01:24:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality678329613419760891.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17970571700256281128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality678329613419760891.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,286,0.003422,4320,2,35,5,444,6,0,25,374,0


Converting to forward existential form...Done !
original formula: E((cAMP__15_8_<=cAMP__50_38_) U (cAMP__3_36_>=3))
=> equivalent forward existential formula: [(FwdU(Init,(cAMP__15_8_<=cAMP__50_38_)) * (cAMP__3_36_>=3))] != FALSE
Hit Full ! (commute/partial/dont) 3/0/4
(forward)formula 0,1,0.006463,4816,1,0,10,703,15,1,104,752,4
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 357 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:24:01] [INFO ] Computed 1 place invariants in 94 ms
[2022-05-16 01:24:01] [INFO ] Implicit Places using invariants in 330 ms returned []
Implicit Place search using SMT only with invariants took 331 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:24:01] [INFO ] Computed 1 place invariants in 85 ms
[2022-05-16 01:24:08] [INFO ] Dead Transitions using invariants and state equation in 7184 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
[2022-05-16 01:24:09] [INFO ] Flatten gal took : 367 ms
[2022-05-16 01:24:09] [INFO ] Flatten gal took : 300 ms
[2022-05-16 01:24:10] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 01:24:10] [INFO ] Flatten gal took : 294 ms
[2022-05-16 01:24:10] [INFO ] Flatten gal took : 306 ms
[2022-05-16 01:24:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2621342197908796602.gal : 37 ms
[2022-05-16 01:24:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality646639728082839810.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2621342197908796602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality646639728082839810.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:24:41] [INFO ] Flatten gal took : 332 ms
[2022-05-16 01:24:41] [INFO ] Applying decomposition
[2022-05-16 01:24:41] [INFO ] Flatten gal took : 355 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13047540099778775396.txt' '-o' '/tmp/graph13047540099778775396.bin' '-w' '/tmp/graph13047540099778775396.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13047540099778775396.bin' '-l' '-1' '-v' '-w' '/tmp/graph13047540099778775396.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:24:42] [INFO ] Decomposing Gal with order
[2022-05-16 01:24:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:24:43] [INFO ] Removed a total of 13534 redundant transitions.
[2022-05-16 01:24:43] [INFO ] Flatten gal took : 618 ms
[2022-05-16 01:24:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 145 ms.
[2022-05-16 01:24:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality325932018184112358.gal : 44 ms
[2022-05-16 01:24:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality11558400030356225843.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality325932018184112358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11558400030356225843.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 343 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:25:14] [INFO ] Computed 1 place invariants in 89 ms
[2022-05-16 01:25:15] [INFO ] Implicit Places using invariants in 365 ms returned []
Implicit Place search using SMT only with invariants took 369 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:25:15] [INFO ] Computed 1 place invariants in 88 ms
[2022-05-16 01:25:22] [INFO ] Dead Transitions using invariants and state equation in 7058 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
[2022-05-16 01:25:22] [INFO ] Flatten gal took : 385 ms
[2022-05-16 01:25:22] [INFO ] Flatten gal took : 326 ms
[2022-05-16 01:25:23] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 01:25:24] [INFO ] Flatten gal took : 328 ms
[2022-05-16 01:25:24] [INFO ] Flatten gal took : 359 ms
[2022-05-16 01:25:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8291778238896707388.gal : 41 ms
[2022-05-16 01:25:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality4131911036460682112.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8291778238896707388.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4131911036460682112.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:25:54] [INFO ] Flatten gal took : 331 ms
[2022-05-16 01:25:54] [INFO ] Applying decomposition
[2022-05-16 01:25:55] [INFO ] Flatten gal took : 323 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9592795334868922494.txt' '-o' '/tmp/graph9592795334868922494.bin' '-w' '/tmp/graph9592795334868922494.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9592795334868922494.bin' '-l' '-1' '-v' '-w' '/tmp/graph9592795334868922494.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:25:55] [INFO ] Decomposing Gal with order
[2022-05-16 01:25:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:25:56] [INFO ] Removed a total of 13810 redundant transitions.
[2022-05-16 01:25:56] [INFO ] Flatten gal took : 601 ms
[2022-05-16 01:25:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 372 labels/synchronizations in 151 ms.
[2022-05-16 01:25:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality17077729999670933849.gal : 48 ms
[2022-05-16 01:25:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality4777124811368192650.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17077729999670933849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4777124811368192650.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Graph (trivial) has 19372 edges and 2500 vertex of which 2498 / 2500 are part of one of the 1 SCC in 6 ms
Free SCC test removed 2497 places
Ensure Unique test removed 19399 transitions
Reduce isomorphic transitions removed 19399 transitions.
Applied a total of 1 rules in 18 ms. Remains 3 /2500 variables (removed 2497) and now considering 5/19404 (removed 19399) transitions.
// Phase 1: matrix 5 rows 3 cols
[2022-05-16 01:26:28] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:26:28] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-16 01:26:28] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:26:28] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 83 ms to find 0 implicit places.
[2022-05-16 01:26:28] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-16 01:26:28] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:26:28] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/2500 places, 5/19404 transitions.
Finished structural reductions, in 1 iterations. Remains : 3/2500 places, 5/19404 transitions.
[2022-05-16 01:26:28] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:26:28] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:26:28] [INFO ] Input system was already deterministic with 5 transitions.
[2022-05-16 01:26:28] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:26:28] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:26:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4032107423814802856.gal : 7 ms
[2022-05-16 01:26:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality16429367627888962497.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4032107423814802856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16429367627888962497.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,66,0.002635,4412,2,24,5,240,6,0,19,199,0


Converting to forward existential form...Done !
original formula: A((cAMP__40_20_<=1) U EF((cAMP__17_32_>=1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (cAMP__17_32_>=1)))))) * !(E(!(E(TRUE U (cAMP__17_32_>=1))) U (!((cAMP__40_20_<=1)) * ...199
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.004863,4848,1,0,6,277,23,1,102,254,7
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 361 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:26:28] [INFO ] Computed 1 place invariants in 79 ms
[2022-05-16 01:26:28] [INFO ] Implicit Places using invariants in 338 ms returned []
Implicit Place search using SMT only with invariants took 344 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:26:28] [INFO ] Computed 1 place invariants in 80 ms
[2022-05-16 01:26:35] [INFO ] Dead Transitions using invariants and state equation in 7055 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
[2022-05-16 01:26:36] [INFO ] Flatten gal took : 382 ms
[2022-05-16 01:26:36] [INFO ] Flatten gal took : 300 ms
[2022-05-16 01:26:37] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 01:26:37] [INFO ] Flatten gal took : 300 ms
[2022-05-16 01:26:37] [INFO ] Flatten gal took : 316 ms
[2022-05-16 01:26:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality7137399164371877566.gal : 34 ms
[2022-05-16 01:26:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality8816872992598774206.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7137399164371877566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8816872992598774206.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:27:08] [INFO ] Flatten gal took : 292 ms
[2022-05-16 01:27:08] [INFO ] Applying decomposition
[2022-05-16 01:27:08] [INFO ] Flatten gal took : 302 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6413978125572303934.txt' '-o' '/tmp/graph6413978125572303934.bin' '-w' '/tmp/graph6413978125572303934.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6413978125572303934.bin' '-l' '-1' '-v' '-w' '/tmp/graph6413978125572303934.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:27:09] [INFO ] Decomposing Gal with order
[2022-05-16 01:27:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:27:10] [INFO ] Removed a total of 13210 redundant transitions.
[2022-05-16 01:27:10] [INFO ] Flatten gal took : 593 ms
[2022-05-16 01:27:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 120 ms.
[2022-05-16 01:27:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality12282250937031275635.gal : 46 ms
[2022-05-16 01:27:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality3589282104825263633.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12282250937031275635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3589282104825263633.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Graph (trivial) has 19330 edges and 2500 vertex of which 2495 / 2500 are part of one of the 1 SCC in 7 ms
Free SCC test removed 2494 places
Ensure Unique test removed 19393 transitions
Reduce isomorphic transitions removed 19393 transitions.
Applied a total of 1 rules in 18 ms. Remains 6 /2500 variables (removed 2494) and now considering 11/19404 (removed 19393) transitions.
// Phase 1: matrix 11 rows 6 cols
[2022-05-16 01:27:41] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:27:41] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 11 rows 6 cols
[2022-05-16 01:27:41] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:27:41] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 79 ms to find 0 implicit places.
[2022-05-16 01:27:41] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 11 rows 6 cols
[2022-05-16 01:27:41] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:27:41] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6/2500 places, 11/19404 transitions.
Finished structural reductions, in 1 iterations. Remains : 6/2500 places, 11/19404 transitions.
[2022-05-16 01:27:41] [INFO ] Flatten gal took : 1 ms
[2022-05-16 01:27:41] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:27:41] [INFO ] Input system was already deterministic with 11 transitions.
[2022-05-16 01:27:41] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:27:41] [INFO ] Flatten gal took : 1 ms
[2022-05-16 01:27:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality1727736530603792589.gal : 0 ms
[2022-05-16 01:27:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality8163777778653976451.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1727736530603792589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8163777778653976451.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3003,0.007759,4380,2,57,5,895,6,0,37,778,0


Converting to forward existential form...Done !
original formula: EF(AG((EF((AF((cAMP__39_45_<=6)) * (cAMP__32_36_<7))) * EF(!(A((cAMP__36_29_<=6) U (cAMP__10_50_<=cAMP__3_12_)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((E(TRUE U (!(EG(!((cAMP__39_45_<=6)))) * (cAMP__32_36_<7))) * E(TRUE U !(!((E(!...299
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/0/4
(forward)formula 0,1,0.027207,5672,1,0,11,3492,37,2,248,3626,16
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Applied a total of 0 rules in 370 ms. Remains 2500 /2500 variables (removed 0) and now considering 19404/19404 (removed 0) transitions.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:27:41] [INFO ] Computed 1 place invariants in 85 ms
[2022-05-16 01:27:42] [INFO ] Implicit Places using invariants in 325 ms returned []
Implicit Place search using SMT only with invariants took 327 ms to find 0 implicit places.
// Phase 1: matrix 19404 rows 2500 cols
[2022-05-16 01:27:42] [INFO ] Computed 1 place invariants in 77 ms
[2022-05-16 01:27:48] [INFO ] Dead Transitions using invariants and state equation in 6806 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2500/2500 places, 19404/19404 transitions.
[2022-05-16 01:27:49] [INFO ] Flatten gal took : 333 ms
[2022-05-16 01:27:49] [INFO ] Flatten gal took : 303 ms
[2022-05-16 01:27:50] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 01:27:50] [INFO ] Flatten gal took : 288 ms
[2022-05-16 01:27:50] [INFO ] Flatten gal took : 300 ms
[2022-05-16 01:27:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality13592698265691846384.gal : 35 ms
[2022-05-16 01:27:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality5301533796642267983.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13592698265691846384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5301533796642267983.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:28:21] [INFO ] Flatten gal took : 297 ms
[2022-05-16 01:28:21] [INFO ] Applying decomposition
[2022-05-16 01:28:21] [INFO ] Flatten gal took : 309 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12904462191899344802.txt' '-o' '/tmp/graph12904462191899344802.bin' '-w' '/tmp/graph12904462191899344802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12904462191899344802.bin' '-l' '-1' '-v' '-w' '/tmp/graph12904462191899344802.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:28:22] [INFO ] Decomposing Gal with order
[2022-05-16 01:28:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:28:23] [INFO ] Removed a total of 13682 redundant transitions.
[2022-05-16 01:28:23] [INFO ] Flatten gal took : 641 ms
[2022-05-16 01:28:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 192 labels/synchronizations in 89 ms.
[2022-05-16 01:28:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15922089718965244004.gal : 46 ms
[2022-05-16 01:28:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality6555733844023213592.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15922089718965244004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6555733844023213592.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2500/2500 places, 19404/19404 transitions.
Graph (trivial) has 19340 edges and 2500 vertex of which 2496 / 2500 are part of one of the 1 SCC in 4 ms
Free SCC test removed 2495 places
Ensure Unique test removed 19395 transitions
Reduce isomorphic transitions removed 19395 transitions.
Applied a total of 1 rules in 15 ms. Remains 5 /2500 variables (removed 2495) and now considering 9/19404 (removed 19395) transitions.
// Phase 1: matrix 9 rows 5 cols
[2022-05-16 01:28:54] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:28:54] [INFO ] Implicit Places using invariants in 24 ms returned []
// Phase 1: matrix 9 rows 5 cols
[2022-05-16 01:28:54] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:28:54] [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.
[2022-05-16 01:28:54] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 9 rows 5 cols
[2022-05-16 01:28:54] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 01:28:54] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/2500 places, 9/19404 transitions.
Finished structural reductions, in 1 iterations. Remains : 5/2500 places, 9/19404 transitions.
[2022-05-16 01:28:54] [INFO ] Flatten gal took : 2 ms
[2022-05-16 01:28:54] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:28:54] [INFO ] Input system was already deterministic with 9 transitions.
[2022-05-16 01:28:54] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:28:54] [INFO ] Flatten gal took : 0 ms
[2022-05-16 01:28:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality2104642022636747847.gal : 3 ms
[2022-05-16 01:28:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4311853735487683552.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2104642022636747847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4311853735487683552.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1001,0.006253,4492,2,46,5,691,6,0,31,603,0


Converting to forward existential form...Done !
original formula: A(!(AG(EF(!(((cAMP__39_39_>=4)||(cAMP__5_34_<=cAMP__27_33_)))))) U AG((cAMP__48_22_<=7)))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !((cAMP__48_22_<=7)))))))) * !(E(!(!(E(TRUE U !((cAMP__48_22_<=7))))) U (!(!(!(E(TRU...280
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.022507,5252,1,0,7,2384,17,0,188,2166,10
FORMULA Diffusion2D-PT-D50N010-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-16 01:28:54] [INFO ] Flatten gal took : 339 ms
[2022-05-16 01:28:55] [INFO ] Flatten gal took : 360 ms
[2022-05-16 01:28:55] [INFO ] Applying decomposition
[2022-05-16 01:28:55] [INFO ] Flatten gal took : 431 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9214424349212419324.txt' '-o' '/tmp/graph9214424349212419324.bin' '-w' '/tmp/graph9214424349212419324.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9214424349212419324.bin' '-l' '-1' '-v' '-w' '/tmp/graph9214424349212419324.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:28:56] [INFO ] Decomposing Gal with order
[2022-05-16 01:28:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:28:57] [INFO ] Removed a total of 13728 redundant transitions.
[2022-05-16 01:28:57] [INFO ] Flatten gal took : 697 ms
[2022-05-16 01:28:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 1362 labels/synchronizations in 216 ms.
[2022-05-16 01:28:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality13469955860090673657.gal : 52 ms
[2022-05-16 01:28:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality4081673022011234034.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13469955860090673657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4081673022011234034.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.67574e+27,71.884,834592,2,27491,5,3.08367e+06,6,0,29071,3.1026e+06,0


Converting to forward existential form...Done !
original formula: E((!(((AX((gu2.cAMP__30_29_<=gu2.cAMP__10_16_)) * (gi8.gi1.gi1.gi4.gu155.cAMP__27_21_>=4)) * ((gi8.gi2.gi1.gi5.gu309.cAMP__47_21_<=10)&&(...288
=> equivalent forward existential formula: [(FwdU(Init,(!(((!(EX(!((gu2.cAMP__30_29_<=gu2.cAMP__10_16_)))) * (gi8.gi1.gi1.gi4.gu155.cAMP__27_21_>=4)) * ((g...352
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-16 01:52:09] [INFO ] Flatten gal took : 309 ms
[2022-05-16 01:52:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3540343903736836592.gal : 35 ms
[2022-05-16 01:52:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality6568453896963852724.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3540343903736836592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6568453896963852724.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.67574e+27,62.0903,659492,2,27491,5,2.32973e+06,6,0,29407,2.23568e+06,0


Converting to forward existential form...Done !
original formula: E((!(((AX((cAMP__30_29_<=cAMP__10_16_)) * (cAMP__27_21_>=4)) * ((cAMP__47_21_<=10)&&(cAMP__14_38_<=7)))) * EF(AX((cAMP__5_33_<=5)))) U (c...171
=> equivalent forward existential formula: [(FwdU(Init,(!(((!(EX(!((cAMP__30_29_<=cAMP__10_16_)))) * (cAMP__27_21_>=4)) * ((cAMP__47_21_<=10)&&(cAMP__14_38...235
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-16 02:15:18] [INFO ] Flatten gal took : 318 ms
[2022-05-16 02:15:19] [INFO ] Input system was already deterministic with 19404 transitions.
[2022-05-16 02:15:19] [INFO ] Transformed 2500 places.
[2022-05-16 02:15:19] [INFO ] Transformed 19404 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-16 02:15:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality10230956998689742170.gal : 31 ms
[2022-05-16 02:15:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality3174358358543745875.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10230956998689742170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3174358358543745875.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.67574e+27,78.8708,698300,2,27491,5,2.51167e+06,6,0,29407,2.39054e+06,0


Converting to forward existential form...Done !

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Diffusion2D-PT-D50N010"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is Diffusion2D-PT-D50N010, 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 r060-tall-165254772600841"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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