About the Execution of ITS-Tools for Diffusion2D-PT-D05N150
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16198.659 | 3600000.00 | 3638844.00 | 16410.30 | T?FT?F?F????T??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r133-smll-167819410100073.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is Diffusion2D-PT-D05N150, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r133-smll-167819410100073
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 552K
-rw-r--r-- 1 mcc users 7.2K Feb 26 04:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 04:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 26 04:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 04:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 15:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 15:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 04:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 155K Feb 26 04:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 04:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 04:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 55K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-00
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-01
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-02
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-03
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-04
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-05
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-06
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-07
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-08
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-09
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-10
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-11
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-12
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-13
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-14
FORMULA_NAME Diffusion2D-PT-D05N150-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678271103850
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Diffusion2D-PT-D05N150
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-08 10:25:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 10:25:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 10:25:06] [INFO ] Load time of PNML (sax parser for PT used): 63 ms
[2023-03-08 10:25:06] [INFO ] Transformed 25 places.
[2023-03-08 10:25:06] [INFO ] Transformed 144 transitions.
[2023-03-08 10:25:06] [INFO ] Parsed PT model containing 25 places and 144 transitions and 288 arcs in 167 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 17 ms.
Support contains 25 out of 25 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 23 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 25 cols
[2023-03-08 10:25:06] [INFO ] Computed 1 place invariants in 12 ms
[2023-03-08 10:25:06] [INFO ] Implicit Places using invariants in 326 ms returned []
[2023-03-08 10:25:07] [INFO ] Invariant cache hit.
[2023-03-08 10:25:07] [INFO ] Implicit Places using invariants and state equation in 170 ms returned []
Implicit Place search using SMT with State Equation took 558 ms to find 0 implicit places.
[2023-03-08 10:25:07] [INFO ] Invariant cache hit.
[2023-03-08 10:25:07] [INFO ] Dead Transitions using invariants and state equation in 278 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 864 ms. Remains : 25/25 places, 144/144 transitions.
Support contains 25 out of 25 places after structural reductions.
[2023-03-08 10:25:07] [INFO ] Flatten gal took : 63 ms
[2023-03-08 10:25:07] [INFO ] Flatten gal took : 22 ms
[2023-03-08 10:25:07] [INFO ] Input system was already deterministic with 144 transitions.
Incomplete random walk after 10116 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=148 ) properties (out of 75) seen :66
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 9) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-08 10:25:08] [INFO ] Invariant cache hit.
[2023-03-08 10:25:08] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-08 10:25:08] [INFO ] After 92ms SMT Verify possible using state equation in real domain returned unsat :2 sat :1 real:3
[2023-03-08 10:25:08] [INFO ] After 113ms SMT Verify possible using trap constraints in real domain returned unsat :2 sat :0 real:4
[2023-03-08 10:25:08] [INFO ] After 196ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:4
[2023-03-08 10:25:08] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-08 10:25:08] [INFO ] After 105ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :4
[2023-03-08 10:25:08] [INFO ] After 167ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :4
Attempting to minimize the solution found.
Minimization took 44 ms.
[2023-03-08 10:25:08] [INFO ] After 276ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :4
Fused 6 Parikh solutions to 4 different solutions.
Finished Parikh walk after 465 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=93 )
Parikh walk visited 4 properties in 79 ms.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-08 10:25:09] [INFO ] Flatten gal took : 14 ms
[2023-03-08 10:25:09] [INFO ] Flatten gal took : 15 ms
[2023-03-08 10:25:09] [INFO ] Input system was already deterministic with 144 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:25:09] [INFO ] Invariant cache hit.
[2023-03-08 10:25:09] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-08 10:25:09] [INFO ] Invariant cache hit.
[2023-03-08 10:25:09] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
[2023-03-08 10:25:09] [INFO ] Invariant cache hit.
[2023-03-08 10:25:09] [INFO ] Dead Transitions using invariants and state equation in 149 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 271 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:25:09] [INFO ] Flatten gal took : 12 ms
[2023-03-08 10:25:09] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:25:09] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:25:09] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:25:09] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:25:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality15125091909244508409.gal : 5 ms
[2023-03-08 10:25:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality602441353216736938.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15125091909244508409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality602441353216736938.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.97369,150828,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: ((AG((((cAMP__1_1_<130) + EG((cAMP__2_4_<=82))) + AF((cAMP__1_3_<=cAMP__1_4_)))) + E((E(((cAMP__1_2_<=0)&&((cAMP__3_2_>=136)||(cAMP__2_3_...366
=> equivalent forward existential formula: [FwdG((FwdU(((Init * !(!(!((E(!(E(TRUE U !(EX(!((cAMP__5_5_<21)))))) U (!(!(EG(!(((EX((cAMP__1_4_<=91)) * (cAMP_...562
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,26.1346,242928,1,0,8,1.31858e+06,27,1,4919,1.25653e+06,8
FORMULA Diffusion2D-PT-D05N150-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:25:35] [INFO ] Invariant cache hit.
[2023-03-08 10:25:35] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-08 10:25:35] [INFO ] Invariant cache hit.
[2023-03-08 10:25:35] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
[2023-03-08 10:25:35] [INFO ] Invariant cache hit.
[2023-03-08 10:25:35] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 217 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:25:35] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:25:35] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:25:36] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:25:36] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:25:36] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:25:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality10244830851352877839.gal : 2 ms
[2023-03-08 10:25:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15499905270893844390.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10244830851352877839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15499905270893844390.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.70666,150516,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (AX(E((cAMP__2_1_<107) U (cAMP__1_4_>=145))) + E((cAMP__3_4_>=92) U (((cAMP__2_1_<=136)||(cAMP__2_5_>43)) * !(E(E((cAMP__4_5_<=cAMP__4_2_...231
=> equivalent forward existential formula: [(EY((Init * !(E((cAMP__3_4_>=92) U (((cAMP__2_1_<=136)||(cAMP__2_5_>43)) * !(E(E((cAMP__4_5_<=cAMP__4_2_) U (cA...281
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
Detected timeout of ITS tools.
[2023-03-08 10:26:06] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:26:06] [INFO ] Applying decomposition
[2023-03-08 10:26:06] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12114223207656350306.txt' '-o' '/tmp/graph12114223207656350306.bin' '-w' '/tmp/graph12114223207656350306.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12114223207656350306.bin' '-l' '-1' '-v' '-w' '/tmp/graph12114223207656350306.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:26:06] [INFO ] Decomposing Gal with order
[2023-03-08 10:26:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:26:06] [INFO ] Removed a total of 106 redundant transitions.
[2023-03-08 10:26:06] [INFO ] Flatten gal took : 54 ms
[2023-03-08 10:26:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 7 ms.
[2023-03-08 10:26:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality11470391371092713537.gal : 3 ms
[2023-03-08 10:26:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality14563615369690084742.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11470391371092713537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14563615369690084742.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:26:36] [INFO ] Invariant cache hit.
[2023-03-08 10:26:36] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-08 10:26:36] [INFO ] Invariant cache hit.
[2023-03-08 10:26:36] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2023-03-08 10:26:36] [INFO ] Invariant cache hit.
[2023-03-08 10:26:36] [INFO ] Dead Transitions using invariants and state equation in 95 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 188 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:26:36] [INFO ] Flatten gal took : 17 ms
[2023-03-08 10:26:36] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:26:36] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:26:36] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:26:36] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:26:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality2067649459390092735.gal : 2 ms
[2023-03-08 10:26:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality14538572294349941258.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2067649459390092735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14538572294349941258.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.4879,150372,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: AG(AX(E((cAMP__4_3_>41) U (cAMP__1_4_<=101))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(E((cAMP__4_3_>41) U (cAMP__1_4_<=101))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 128/0/16
(forward)formula 0,0,26.0545,230032,1,0,9,1.48001e+06,17,2,4671,1.44175e+06,7
FORMULA Diffusion2D-PT-D05N150-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:27:02] [INFO ] Invariant cache hit.
[2023-03-08 10:27:02] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-08 10:27:02] [INFO ] Invariant cache hit.
[2023-03-08 10:27:02] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2023-03-08 10:27:02] [INFO ] Invariant cache hit.
[2023-03-08 10:27:02] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 194 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:27:02] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:27:02] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:27:03] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:27:03] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:27:03] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:27:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality16411930525669439840.gal : 1 ms
[2023-03-08 10:27:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality11346243240879775630.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16411930525669439840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11346243240879775630.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.5319,150420,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: EF(EX((cAMP__5_3_>=52)))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * (cAMP__5_3_>=52))] != FALSE
(forward)formula 0,1,15.3598,150420,1,0,7,1.09683e+06,8,1,4047,1.08538e+06,2
FORMULA Diffusion2D-PT-D05N150-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:27:18] [INFO ] Invariant cache hit.
[2023-03-08 10:27:18] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-08 10:27:18] [INFO ] Invariant cache hit.
[2023-03-08 10:27:18] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
[2023-03-08 10:27:18] [INFO ] Invariant cache hit.
[2023-03-08 10:27:18] [INFO ] Dead Transitions using invariants and state equation in 101 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 205 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:27:18] [INFO ] Flatten gal took : 10 ms
[2023-03-08 10:27:18] [INFO ] Flatten gal took : 10 ms
[2023-03-08 10:27:18] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:27:18] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:27:18] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:27:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality8928142935747780385.gal : 1 ms
[2023-03-08 10:27:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12053382994583758573.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8928142935747780385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12053382994583758573.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.2374,150664,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (EX(AG((cAMP__5_3_<48))) * A((cAMP__4_3_>cAMP__5_5_) U AX(AX((cAMP__3_3_>cAMP__2_3_)))))
=> equivalent forward existential formula: [(((Init * EX(!(E(TRUE U !((cAMP__5_3_<48)))))) * !(EG(!(!(EX(!(!(EX(!((cAMP__3_3_>cAMP__2_3_))))))))))) * !(E(!...293
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:27:48] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:27:48] [INFO ] Applying decomposition
[2023-03-08 10:27:48] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15792353083062813577.txt' '-o' '/tmp/graph15792353083062813577.bin' '-w' '/tmp/graph15792353083062813577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15792353083062813577.bin' '-l' '-1' '-v' '-w' '/tmp/graph15792353083062813577.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:27:48] [INFO ] Decomposing Gal with order
[2023-03-08 10:27:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:27:48] [INFO ] Removed a total of 102 redundant transitions.
[2023-03-08 10:27:48] [INFO ] Flatten gal took : 21 ms
[2023-03-08 10:27:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 4 ms.
[2023-03-08 10:27:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality243704305739344576.gal : 3 ms
[2023-03-08 10:27:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality6151328805176882490.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality243704305739344576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6151328805176882490.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.9833,147792,2,3626,5,1.01524e+06,6,0,239,1.00524e+06,0
Converting to forward existential form...Done !
original formula: (EX(AG((gi1.gi1.gu4.cAMP__5_3_<48))) * A((gu5.cAMP__4_3_>gu5.cAMP__5_5_) U AX(AX((gu2.cAMP__3_3_>gu2.cAMP__2_3_)))))
=> equivalent forward existential formula: [(((Init * EX(!(E(TRUE U !((gi1.gi1.gu4.cAMP__5_3_<48)))))) * !(EG(!(!(EX(!(!(EX(!((gu2.cAMP__3_3_>gu2.cAMP__2_3...337
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 134 edges and 25 vertex of which 24 / 25 are part of one of the 1 SCC in 6 ms
Free SCC test removed 23 places
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Applied a total of 1 rules in 14 ms. Remains 2 /25 variables (removed 23) and now considering 3/144 (removed 141) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-08 10:28:18] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-08 10:28:18] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-08 10:28:18] [INFO ] Invariant cache hit.
[2023-03-08 10:28:18] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
[2023-03-08 10:28:18] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 10:28:18] [INFO ] Invariant cache hit.
[2023-03-08 10:28:19] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/25 places, 3/144 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 84 ms. Remains : 2/25 places, 3/144 transitions.
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:28:19] [INFO ] Input system was already deterministic with 3 transitions.
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:28:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality5386621969375329587.gal : 1 ms
[2023-03-08 10:28:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality14745172728296829146.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5386621969375329587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14745172728296829146.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,151,0.042118,3864,2,153,5,1055,6,0,13,750,0
Converting to forward existential form...Done !
original formula: EF(AG((cAMP__4_1_<=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((cAMP__4_1_<=1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.046179,4128,1,0,6,1055,15,0,343,750,5
FORMULA Diffusion2D-PT-D05N150-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 25 cols
[2023-03-08 10:28:19] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-08 10:28:19] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-08 10:28:19] [INFO ] Invariant cache hit.
[2023-03-08 10:28:19] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2023-03-08 10:28:19] [INFO ] Invariant cache hit.
[2023-03-08 10:28:19] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 166 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:28:19] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:28:19] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:28:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality12633564517502179345.gal : 2 ms
[2023-03-08 10:28:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality10876778438359371138.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12633564517502179345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10876778438359371138.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.8237,151088,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (EX((EX(EF((cAMP__4_1_<=100))) * (cAMP__3_1_<=74))) * EF(AG(AX((((cAMP__4_4_<=119)||(cAMP__3_2_>=35))&&(cAMP__3_4_<=cAMP__5_5_))))))
=> equivalent forward existential formula: [(FwdU((Init * EX((EX(E(TRUE U (cAMP__4_1_<=100))) * (cAMP__3_1_<=74)))),TRUE) * !(E(TRUE U !(!(EX(!((((cAMP__4_...226
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:28:49] [INFO ] Flatten gal took : 15 ms
[2023-03-08 10:28:49] [INFO ] Applying decomposition
[2023-03-08 10:28:49] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17233028963338618806.txt' '-o' '/tmp/graph17233028963338618806.bin' '-w' '/tmp/graph17233028963338618806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17233028963338618806.bin' '-l' '-1' '-v' '-w' '/tmp/graph17233028963338618806.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:28:49] [INFO ] Decomposing Gal with order
[2023-03-08 10:28:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:28:49] [INFO ] Removed a total of 66 redundant transitions.
[2023-03-08 10:28:49] [INFO ] Flatten gal took : 10 ms
[2023-03-08 10:28:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 1 ms.
[2023-03-08 10:28:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality11851710088903333468.gal : 2 ms
[2023-03-08 10:28:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality6655039180642437906.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11851710088903333468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6655039180642437906.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 126 edges and 25 vertex of which 23 / 25 are part of one of the 1 SCC in 1 ms
Free SCC test removed 22 places
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Applied a total of 1 rules in 2 ms. Remains 3 /25 variables (removed 22) and now considering 7/144 (removed 137) transitions.
// Phase 1: matrix 7 rows 3 cols
[2023-03-08 10:29:19] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-08 10:29:19] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-08 10:29:19] [INFO ] Invariant cache hit.
[2023-03-08 10:29:19] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
[2023-03-08 10:29:19] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 10:29:19] [INFO ] Invariant cache hit.
[2023-03-08 10:29:19] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/25 places, 7/144 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 78 ms. Remains : 3/25 places, 7/144 transitions.
[2023-03-08 10:29:19] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:29:19] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:29:19] [INFO ] Input system was already deterministic with 7 transitions.
[2023-03-08 10:29:19] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:29:19] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:29:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality6087076341573105023.gal : 0 ms
[2023-03-08 10:29:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality3529933751594329868.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6087076341573105023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3529933751594329868.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,11476,0.234074,5732,2,304,5,13877,6,0,21,13421,0
Converting to forward existential form...Done !
original formula: AG(!(A(EG((cAMP__1_3_<=95)) U (cAMP__1_2_>66))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!((cAMP__1_2_>66))))) * !(E(!((cAMP__1_2_>66)) U (!(EG((cAMP__1_3_<=95))) * !((cAMP__1...176
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 3/0/4
(forward)formula 0,0,1.93144,21836,1,0,9,47675,27,5,538,59907,11
FORMULA Diffusion2D-PT-D05N150-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 25 cols
[2023-03-08 10:29:21] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-08 10:29:21] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-08 10:29:21] [INFO ] Invariant cache hit.
[2023-03-08 10:29:21] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 109 ms to find 0 implicit places.
[2023-03-08 10:29:21] [INFO ] Invariant cache hit.
[2023-03-08 10:29:21] [INFO ] Dead Transitions using invariants and state equation in 154 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 266 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:29:21] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:29:21] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:29:21] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:29:21] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:29:21] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:29:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality11188416305768943623.gal : 2 ms
[2023-03-08 10:29:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality2081370825806151565.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11188416305768943623.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2081370825806151565.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.4609,151048,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: EF(EG(AX(!(A((cAMP__2_1_<=48) U (cAMP__5_2_<=87))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EX(!(!(!((E(!((cAMP__5_2_<=87)) U (!((cAMP__2_1_<=48)) * !((cAMP__5_2_<=87)))) + EG(!((c...188
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
Detected timeout of ITS tools.
[2023-03-08 10:29:51] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:29:51] [INFO ] Applying decomposition
[2023-03-08 10:29:51] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph276721141505239175.txt' '-o' '/tmp/graph276721141505239175.bin' '-w' '/tmp/graph276721141505239175.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph276721141505239175.bin' '-l' '-1' '-v' '-w' '/tmp/graph276721141505239175.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:29:51] [INFO ] Decomposing Gal with order
[2023-03-08 10:29:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:29:51] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:29:51] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:29:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:29:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality9964065333017141834.gal : 1 ms
[2023-03-08 10:29:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17685095130190783436.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9964065333017141834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17685095130190783436.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,27.0086,179528,908,1209,115050,334019,120,249526,81,1.72372e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:30:21] [INFO ] Invariant cache hit.
[2023-03-08 10:30:21] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-08 10:30:21] [INFO ] Invariant cache hit.
[2023-03-08 10:30:21] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
[2023-03-08 10:30:21] [INFO ] Invariant cache hit.
[2023-03-08 10:30:22] [INFO ] Dead Transitions using invariants and state equation in 94 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 175 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:30:22] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:30:22] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:30:22] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:30:22] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:30:22] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:30:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality18156142722247337374.gal : 1 ms
[2023-03-08 10:30:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality7106182009750567778.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18156142722247337374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7106182009750567778.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.8809,151160,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: E((cAMP__3_2_<=cAMP__3_1_) U !(A((AF(EX((cAMP__2_3_<=87))) + !((A((cAMP__2_4_>=146) U (cAMP__4_5_<=75)) * AG((cAMP__3_3_>=67))))) U (AF((...194
=> equivalent forward existential formula: ([FwdG(((FwdU(FwdU(Init,(cAMP__3_2_<=cAMP__3_1_)),!((!(EG(!((cAMP__2_1_>=39)))) + (cAMP__4_2_<=71)))) * !((!(EG(...487
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-08 10:30:52] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:30:52] [INFO ] Applying decomposition
[2023-03-08 10:30:52] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8765140338500374764.txt' '-o' '/tmp/graph8765140338500374764.bin' '-w' '/tmp/graph8765140338500374764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8765140338500374764.bin' '-l' '-1' '-v' '-w' '/tmp/graph8765140338500374764.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:30:52] [INFO ] Decomposing Gal with order
[2023-03-08 10:30:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:30:52] [INFO ] Removed a total of 84 redundant transitions.
[2023-03-08 10:30:52] [INFO ] Flatten gal took : 10 ms
[2023-03-08 10:30:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 2 ms.
[2023-03-08 10:30:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality18083493592204867042.gal : 2 ms
[2023-03-08 10:30:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality11553306771291988351.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18083493592204867042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11553306771291988351.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,11.7029,152840,2,3626,5,1.08152e+06,6,0,235,1.07214e+06,0
Converting to forward existential form...Done !
original formula: E((gu2.cAMP__3_2_<=gu2.cAMP__3_1_) U !(A((AF(EX((gi0.gi0.gu0.cAMP__2_3_<=87))) + !((A((gi0.gi0.gu1.cAMP__2_4_>=146) U (gi0.gi1.gu4.cAMP__...274
=> equivalent forward existential formula: ([FwdG(((FwdU(FwdU(Init,(gu2.cAMP__3_2_<=gu2.cAMP__3_1_)),!((!(EG(!((gi0.gi0.gu0.cAMP__2_1_>=39)))) + (gi0.gi1.g...647
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 68 edges and 25 vertex of which 16 / 25 are part of one of the 1 SCC in 1 ms
Free SCC test removed 15 places
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Applied a total of 1 rules in 4 ms. Remains 10 /25 variables (removed 15) and now considering 37/144 (removed 107) transitions.
// Phase 1: matrix 37 rows 10 cols
[2023-03-08 10:31:22] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-08 10:31:22] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-08 10:31:22] [INFO ] Invariant cache hit.
[2023-03-08 10:31:22] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
[2023-03-08 10:31:22] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 10:31:22] [INFO ] Invariant cache hit.
[2023-03-08 10:31:22] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/25 places, 37/144 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 118 ms. Remains : 10/25 places, 37/144 transitions.
[2023-03-08 10:31:22] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:31:22] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:31:22] [INFO ] Input system was already deterministic with 37 transitions.
[2023-03-08 10:31:22] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:31:22] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:31:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality17369927252055164067.gal : 1 ms
[2023-03-08 10:31:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality18067359586955003191.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17369927252055164067.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18067359586955003191.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.42128e+14,1.95689,41928,2,1361,5,288077,6,0,79,284644,0
Converting to forward existential form...Done !
original formula: E(((cAMP__2_3_<=cAMP__5_2_) + A(EG((cAMP__5_3_<=cAMP__4_2_)) U (cAMP__1_5_<=111))) U ((!(EF(EG((cAMP__5_5_<=93)))) + AG((cAMP__4_1_<=145)...197
=> equivalent forward existential formula: (([(FwdU(Init,((cAMP__2_3_<=cAMP__5_2_) + !((E(!((cAMP__1_5_<=111)) U (!(EG((cAMP__5_3_<=cAMP__4_2_))) * !((cAMP...664
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 33/0/4
Detected timeout of ITS tools.
[2023-03-08 10:31:52] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:31:52] [INFO ] Applying decomposition
[2023-03-08 10:31:52] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17791742891075412459.txt' '-o' '/tmp/graph17791742891075412459.bin' '-w' '/tmp/graph17791742891075412459.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17791742891075412459.bin' '-l' '-1' '-v' '-w' '/tmp/graph17791742891075412459.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:31:52] [INFO ] Decomposing Gal with order
[2023-03-08 10:31:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:31:52] [INFO ] Removed a total of 32 redundant transitions.
[2023-03-08 10:31:52] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:31:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:31:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality15654064537951785391.gal : 1 ms
[2023-03-08 10:31:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality308792762253306176.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15654064537951785391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality308792762253306176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.42128e+14,1.86227,36988,2,1361,5,253807,6,0,77,250521,0
Converting to forward existential form...Done !
original formula: E(((gu0.cAMP__2_3_<=gu0.cAMP__5_2_) + A(EG((gu3.cAMP__5_3_<=gu3.cAMP__4_2_)) U (gi1.gu1.cAMP__1_5_<=111))) U ((!(EF(EG((gi1.gu1.cAMP__5_5...253
=> equivalent forward existential formula: (([(FwdU(Init,((gu0.cAMP__2_3_<=gu0.cAMP__5_2_) + !((E(!((gi1.gu1.cAMP__1_5_<=111)) U (!(EG((gu3.cAMP__5_3_<=gu3...816
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 29/0/4
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 94 edges and 25 vertex of which 21 / 25 are part of one of the 1 SCC in 1 ms
Free SCC test removed 20 places
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Applied a total of 1 rules in 3 ms. Remains 5 /25 variables (removed 20) and now considering 11/144 (removed 133) transitions.
// Phase 1: matrix 11 rows 5 cols
[2023-03-08 10:32:22] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-08 10:32:22] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-08 10:32:22] [INFO ] Invariant cache hit.
[2023-03-08 10:32:22] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2023-03-08 10:32:22] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 10:32:22] [INFO ] Invariant cache hit.
[2023-03-08 10:32:22] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/25 places, 11/144 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 90 ms. Remains : 5/25 places, 11/144 transitions.
[2023-03-08 10:32:22] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:32:22] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:32:22] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-08 10:32:22] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:32:22] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:32:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality95727421107200305.gal : 1 ms
[2023-03-08 10:32:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality12350206280080185398.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality95727421107200305.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12350206280080185398.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.25331e+07,0.681588,13736,2,606,5,74228,6,0,33,72731,0
Converting to forward existential form...Done !
original formula: E(!(((cAMP__3_1_>=35) * EG((cAMP__2_3_>cAMP__5_4_)))) U AF(!(E(AF((cAMP__4_4_>=133)) U AG((cAMP__4_4_<=111))))))
=> equivalent forward existential formula: [(FwdU(Init,!(((cAMP__3_1_>=35) * EG((cAMP__2_3_>cAMP__5_4_))))) * !(EG(!(!(E(!(EG(!((cAMP__4_4_>=133)))) U !(E(...200
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:32:52] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:32:52] [INFO ] Applying decomposition
[2023-03-08 10:32:52] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12394729009645529618.txt' '-o' '/tmp/graph12394729009645529618.bin' '-w' '/tmp/graph12394729009645529618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12394729009645529618.bin' '-l' '-1' '-v' '-w' '/tmp/graph12394729009645529618.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:32:52] [INFO ] Decomposing Gal with order
[2023-03-08 10:32:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:32:52] [INFO ] Removed a total of 4 redundant transitions.
[2023-03-08 10:32:52] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:32:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 10:32:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality2733278819982706664.gal : 1 ms
[2023-03-08 10:32:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality514615727343234422.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2733278819982706664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality514615727343234422.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.25331e+07,0.726142,13748,2,606,5,74228,6,0,33,72731,0
Converting to forward existential form...Done !
original formula: E(!(((gu1.cAMP__3_1_>=35) * EG((gu0.cAMP__2_3_>gu0.cAMP__5_4_)))) U AF(!(E(AF((gu1.cAMP__4_4_>=133)) U AG((gu1.cAMP__4_4_<=111))))))
=> equivalent forward existential formula: [(FwdU(Init,!(((gu1.cAMP__3_1_>=35) * EG((gu0.cAMP__2_3_>gu0.cAMP__5_4_))))) * !(EG(!(!(E(!(EG(!((gu1.cAMP__4_4_...220
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 11 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 25 cols
[2023-03-08 10:33:22] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-08 10:33:22] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-08 10:33:22] [INFO ] Invariant cache hit.
[2023-03-08 10:33:22] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2023-03-08 10:33:22] [INFO ] Invariant cache hit.
[2023-03-08 10:33:22] [INFO ] Dead Transitions using invariants and state equation in 131 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 235 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:33:22] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:33:22] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:33:22] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:33:22] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:33:22] [INFO ] Flatten gal took : 21 ms
[2023-03-08 10:33:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality14303360616298482646.gal : 1 ms
[2023-03-08 10:33:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality6149991233523010415.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14303360616298482646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6149991233523010415.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.85254,151380,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: EF(((cAMP__2_2_>127) + (AG((((cAMP__5_3_>21)||(cAMP__4_1_>94))||(cAMP__2_2_<=48))) * EF(((EX(TRUE) + EG((cAMP__4_5_<=146))) + (cAMP__1_4_...172
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (cAMP__2_2_>127))] != FALSE + (([(EY(FwdU((FwdU(Init,TRUE) * !(E(TRUE U !((((cAMP__5_3_>21)...506
(forward)formula 0,1,9.86909,151380,1,0,7,1.09683e+06,8,1,272,1.08538e+06,1
FORMULA Diffusion2D-PT-D05N150-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:33:32] [INFO ] Invariant cache hit.
[2023-03-08 10:33:32] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-08 10:33:32] [INFO ] Invariant cache hit.
[2023-03-08 10:33:32] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
[2023-03-08 10:33:33] [INFO ] Invariant cache hit.
[2023-03-08 10:33:33] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 186 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:33:33] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:33:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:33:33] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:33:33] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:33:33] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:33:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality9884959229661269740.gal : 0 ms
[2023-03-08 10:33:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality2686063955371591338.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9884959229661269740.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2686063955371591338.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.55079,150744,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: E((!(AG(!((((cAMP__2_5_<=cAMP__4_4_)||(cAMP__3_4_<=cAMP__4_4_))||(cAMP__4_2_>39))))) + !(EG(EF((cAMP__1_3_<67))))) U !((EF(AX((cAMP__3_1_...192
=> equivalent forward existential formula: [((FwdU(Init,(!(!(E(TRUE U !(!((((cAMP__2_5_<=cAMP__4_4_)||(cAMP__3_4_<=cAMP__4_4_))||(cAMP__4_2_>39))))))) + !(...271
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:34:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:34:03] [INFO ] Applying decomposition
[2023-03-08 10:34:03] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2141571616081803323.txt' '-o' '/tmp/graph2141571616081803323.bin' '-w' '/tmp/graph2141571616081803323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2141571616081803323.bin' '-l' '-1' '-v' '-w' '/tmp/graph2141571616081803323.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:34:03] [INFO ] Decomposing Gal with order
[2023-03-08 10:34:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:34:03] [INFO ] Removed a total of 84 redundant transitions.
[2023-03-08 10:34:03] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:34:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 19 ms.
[2023-03-08 10:34:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality2873970577421075389.gal : 1 ms
[2023-03-08 10:34:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality959591045793016389.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2873970577421075389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality959591045793016389.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.85071,143696,2,3626,5,1.02092e+06,6,0,237,1.01345e+06,0
Converting to forward existential form...Done !
original formula: E((!(AG(!((((gu1.cAMP__2_5_<=gu1.cAMP__4_4_)||(gu1.cAMP__3_4_<=gu1.cAMP__4_4_))||(gi2.gu3.cAMP__4_2_>39))))) + !(EG(EF((gi2.gu0.cAMP__1_3...240
=> equivalent forward existential formula: [((FwdU(Init,(!(!(E(TRUE U !(!((((gu1.cAMP__2_5_<=gu1.cAMP__4_4_)||(gu1.cAMP__3_4_<=gu1.cAMP__4_4_))||(gi2.gu3.c...319
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:34:33] [INFO ] Invariant cache hit.
[2023-03-08 10:34:33] [INFO ] Implicit Places using invariants in 56 ms returned []
[2023-03-08 10:34:33] [INFO ] Invariant cache hit.
[2023-03-08 10:34:33] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 106 ms to find 0 implicit places.
[2023-03-08 10:34:33] [INFO ] Invariant cache hit.
[2023-03-08 10:34:33] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 210 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:34:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:34:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:34:33] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:34:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:34:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:34:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality731505248701116025.gal : 4 ms
[2023-03-08 10:34:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality13635295368863981572.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality731505248701116025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13635295368863981572.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.32443,150528,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: !(E(AX(EX(!(E((cAMP__1_3_<=cAMP__4_5_) U (cAMP__5_4_<=cAMP__3_2_))))) U (EG(((A((cAMP__1_3_<=95) U (cAMP__2_4_<=cAMP__5_5_)) * ((cAMP__5_...252
=> equivalent forward existential formula: [(FwdU((FwdU(Init,!(EX(!(EX(!(E((cAMP__1_3_<=cAMP__4_5_) U (cAMP__5_4_<=cAMP__3_2_)))))))) * EG(((!((E(!((cAMP__...384
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 122/0/22
Detected timeout of ITS tools.
[2023-03-08 10:35:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:35:03] [INFO ] Applying decomposition
[2023-03-08 10:35:03] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7561230503968093849.txt' '-o' '/tmp/graph7561230503968093849.bin' '-w' '/tmp/graph7561230503968093849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7561230503968093849.bin' '-l' '-1' '-v' '-w' '/tmp/graph7561230503968093849.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:35:03] [INFO ] Decomposing Gal with order
[2023-03-08 10:35:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:35:03] [INFO ] Removed a total of 136 redundant transitions.
[2023-03-08 10:35:03] [INFO ] Flatten gal took : 14 ms
[2023-03-08 10:35:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 2 ms.
[2023-03-08 10:35:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality563696576444371689.gal : 2 ms
[2023-03-08 10:35:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality11173752595866583529.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality563696576444371689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11173752595866583529.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.70499,149240,2,3626,5,1.076e+06,6,0,245,1.06678e+06,0
Converting to forward existential form...Done !
original formula: !(E(AX(EX(!(E((gu1.cAMP__1_3_<=gu1.cAMP__4_5_) U (gi3.gu5.cAMP__5_4_<=gi3.gu5.cAMP__3_2_))))) U (EG(((A((gu1.cAMP__1_3_<=95) U (gi3.gu6.c...336
=> equivalent forward existential formula: [(FwdU((FwdU(Init,!(EX(!(EX(!(E((gu1.cAMP__1_3_<=gu1.cAMP__4_5_) U (gi3.gu5.cAMP__5_4_<=gi3.gu5.cAMP__3_2_))))))...500
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 120/0/18
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:35:33] [INFO ] Invariant cache hit.
[2023-03-08 10:35:33] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-08 10:35:33] [INFO ] Invariant cache hit.
[2023-03-08 10:35:33] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 126 ms to find 0 implicit places.
[2023-03-08 10:35:33] [INFO ] Invariant cache hit.
[2023-03-08 10:35:33] [INFO ] Dead Transitions using invariants and state equation in 81 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 219 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:35:33] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:35:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:35:33] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:35:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:35:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:35:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15222559862887889660.gal : 6 ms
[2023-03-08 10:35:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality10647775916940131485.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15222559862887889660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10647775916940131485.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.67534,150924,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (AX(((AG(EX((cAMP__5_3_>59))) * AF((cAMP__4_3_<65))) + ((EG((cAMP__2_2_>=77)) * (cAMP__3_3_<=120)) * AG(((cAMP__1_5_<=cAMP__4_1_)||(cAMP_...290
=> equivalent forward existential formula: ((([((EY(Init) * !((!(E(TRUE U !(EX((cAMP__5_3_>59))))) * !(EG(!((cAMP__4_3_<65))))))) * !(EG((cAMP__2_2_>=77)))...597
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:36:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:36:03] [INFO ] Applying decomposition
[2023-03-08 10:36:03] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9945685934366308955.txt' '-o' '/tmp/graph9945685934366308955.bin' '-w' '/tmp/graph9945685934366308955.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9945685934366308955.bin' '-l' '-1' '-v' '-w' '/tmp/graph9945685934366308955.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:36:03] [INFO ] Decomposing Gal with order
[2023-03-08 10:36:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:36:04] [INFO ] Removed a total of 106 redundant transitions.
[2023-03-08 10:36:04] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:36:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 2 ms.
[2023-03-08 10:36:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality16167424960156787910.gal : 1 ms
[2023-03-08 10:36:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality13119247442842289545.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16167424960156787910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13119247442842289545.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,10.0413,150260,2,3626,5,1.05621e+06,6,0,237,1.04742e+06,0
Converting to forward existential form...Done !
original formula: (AX(((AG(EX((gi1.gu5.cAMP__5_3_>59))) * AF((gi1.gu5.cAMP__4_3_<65))) + ((EG((gi1.gu0.cAMP__2_2_>=77)) * (gi1.gu5.cAMP__3_3_<=120)) * AG((...378
=> equivalent forward existential formula: ((([((EY(Init) * !((!(E(TRUE U !(EX((gi1.gu5.cAMP__5_3_>59))))) * !(EG(!((gi1.gu5.cAMP__4_3_<65))))))) * !(EG((g...717
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:36:34] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:36:34] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:36:34] [INFO ] Applying decomposition
[2023-03-08 10:36:34] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8606232918171207618.txt' '-o' '/tmp/graph8606232918171207618.bin' '-w' '/tmp/graph8606232918171207618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8606232918171207618.bin' '-l' '-1' '-v' '-w' '/tmp/graph8606232918171207618.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:36:34] [INFO ] Decomposing Gal with order
[2023-03-08 10:36:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:36:34] [INFO ] Removed a total of 166 redundant transitions.
[2023-03-08 10:36:34] [INFO ] Flatten gal took : 19 ms
[2023-03-08 10:36:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 10:36:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality4058737697702339479.gal : 1 ms
[2023-03-08 10:36:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality2011373281929765255.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4058737697702339479.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2011373281929765255.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,9.63614,148852,2,3626,5,1.07449e+06,6,0,247,1.06274e+06,0
Converting to forward existential form...Done !
original formula: (AX(E((gi0.gu3.cAMP__2_1_<107) U (gi1.gu6.cAMP__1_4_>=145))) + E((gi2.gu2.cAMP__3_4_>=92) U (((gi0.gu3.cAMP__2_1_<=136)||(gi2.gu2.cAMP__2...319
=> equivalent forward existential formula: [(EY((Init * !(E((gi2.gu2.cAMP__3_4_>=92) U (((gi0.gu3.cAMP__2_1_<=136)||(gi2.gu2.cAMP__2_5_>43)) * !(E(E((gi3.g...369
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
Hit Full ! (commute/partial/dont) 118/0/26
Detected timeout of ITS tools.
[2023-03-08 11:00:25] [INFO ] Flatten gal took : 136 ms
[2023-03-08 11:00:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality12035379531854855222.gal : 26 ms
[2023-03-08 11:00:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality5549336202682924590.ctl : 23 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12035379531854855222.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5549336202682924590.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,11.3264,151312,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (AX(E((cAMP__2_1_<107) U (cAMP__1_4_>=145))) + E((cAMP__3_4_>=92) U (((cAMP__2_1_<=136)||(cAMP__2_5_>43)) * !(E(E((cAMP__4_5_<=cAMP__4_2_...231
=> equivalent forward existential formula: [(EY((Init * !(E((cAMP__3_4_>=92) U (((cAMP__2_1_<=136)||(cAMP__2_5_>43)) * !(E(E((cAMP__4_5_<=cAMP__4_2_) U (cA...281
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
Hit Full ! (commute/partial/dont) 118/0/26
Detected timeout of ITS tools.
[2023-03-08 11:24:15] [INFO ] Flatten gal took : 28 ms
[2023-03-08 11:24:15] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 11:24:16] [INFO ] Transformed 25 places.
[2023-03-08 11:24:16] [INFO ] Transformed 144 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/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//../itstools/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
[2023-03-08 11:24:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality829985251766426662.gal : 4 ms
[2023-03-08 11:24:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality5357734828209752738.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality829985251766426662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5357734828209752738.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...327
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8126e+29,20.6099,221548,2,3626,5,1.28966e+06,6,0,247,1.25346e+06,0
Converting to forward existential form...Done !
original formula: (AX(E((cAMP__2_1_<107) U (cAMP__1_4_>=145))) + E((cAMP__3_4_>=92) U (((cAMP__2_1_<=136)||(cAMP__2_5_>43)) * !(E(E((cAMP__4_5_<=cAMP__4_2_...231
=> equivalent forward existential formula: [(EY((Init * !(E((cAMP__3_4_>=92) U (((cAMP__2_1_<=136)||(cAMP__2_5_>43)) * !(E(E((cAMP__4_5_<=cAMP__4_2_) U (cA...281
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15726052 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16000160 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Diffusion2D-PT-D05N150"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is Diffusion2D-PT-D05N150, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r133-smll-167819410100073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Diffusion2D-PT-D05N150.tgz
mv Diffusion2D-PT-D05N150 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 '
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 ;