About the Execution of ITS-Tools for Diffusion2D-PT-D20N010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8576.203 | 3600000.00 | 3657454.00 | 15557.10 | FTFTTTTT??TTFTT? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r060-tall-165254772400745.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Diffusion2D-PT-D20N010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772400745
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 9.1K Apr 30 04:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Apr 30 04:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Apr 30 04:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 30 04:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.4K May 9 07:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 9 07:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 07:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 8 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.2M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-00
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-01
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-02
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-03
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-04
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-05
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-06
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-07
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-08
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-09
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-10
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-11
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-12
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-13
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-14
FORMULA_NAME Diffusion2D-PT-D20N010-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652645828884
Running Version 202205111006
[2022-05-15 20:17:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 20:17:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 20:17:10] [INFO ] Load time of PNML (sax parser for PT used): 189 ms
[2022-05-15 20:17:10] [INFO ] Transformed 400 places.
[2022-05-15 20:17:10] [INFO ] Transformed 2964 transitions.
[2022-05-15 20:17:10] [INFO ] Parsed PT model containing 400 places and 2964 transitions in 296 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 147 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 54 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:10] [INFO ] Computed 1 place invariants in 42 ms
[2022-05-15 20:17:10] [INFO ] Implicit Places using invariants in 216 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:10] [INFO ] Computed 1 place invariants in 22 ms
[2022-05-15 20:17:11] [INFO ] Implicit Places using invariants and state equation in 503 ms returned []
Implicit Place search using SMT with State Equation took 745 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:11] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-15 20:17:11] [INFO ] Dead Transitions using invariants and state equation in 818 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
Support contains 147 out of 400 places after structural reductions.
[2022-05-15 20:17:16] [INFO ] Flatten gal took : 3838 ms
[2022-05-15 20:17:16] [INFO ] Flatten gal took : 93 ms
[2022-05-15 20:17:18] [INFO ] Input system was already deterministic with 2964 transitions.
Support contains 146 out of 400 places (down from 147) after GAL structural reductions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 96) seen :61
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Running SMT prover for 35 properties.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:20] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-15 20:17:20] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-05-15 20:17:21] [INFO ] After 601ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:34
[2022-05-15 20:17:21] [INFO ] After 735ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:35
[2022-05-15 20:17:21] [INFO ] After 1104ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:35
[2022-05-15 20:17:21] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-05-15 20:17:23] [INFO ] After 2075ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :30
[2022-05-15 20:17:26] [INFO ] After 5039ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :30
Attempting to minimize the solution found.
Minimization took 1679 ms.
[2022-05-15 20:17:28] [INFO ] After 7219ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :30
Fused 35 Parikh solutions to 30 different solutions.
Finished Parikh walk after 1319 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=263 )
Parikh walk visited 30 properties in 2461 ms.
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2022-05-15 20:17:31] [INFO ] Flatten gal took : 64 ms
[2022-05-15 20:17:31] [INFO ] Flatten gal took : 59 ms
[2022-05-15 20:17:31] [INFO ] Input system was already deterministic with 2964 transitions.
Support contains 122 out of 400 places (down from 125) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 31 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:31] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-15 20:17:31] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:31] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-15 20:17:31] [INFO ] Implicit Places using invariants and state equation in 466 ms returned []
Implicit Place search using SMT with State Equation took 545 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:31] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-15 20:17:32] [INFO ] Dead Transitions using invariants and state equation in 788 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:17:32] [INFO ] Flatten gal took : 50 ms
[2022-05-15 20:17:32] [INFO ] Flatten gal took : 50 ms
[2022-05-15 20:17:32] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:17:33] [INFO ] Flatten gal took : 52 ms
[2022-05-15 20:17:33] [INFO ] Flatten gal took : 53 ms
[2022-05-15 20:17:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality9189032469614092737.gal : 29 ms
[2022-05-15 20:17:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality2932084186770535611.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9189032469614092737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2932084186770535611.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.63037,55188,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: AG(EX(((cAMP__20_5_>=1)||(cAMP__12_3_<=cAMP__12_19_))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(((cAMP__20_5_>=1)||(cAMP__12_3_<=cAMP__12_19_)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,16.1461,327204,1,0,8,1.84868e+06,10,2,19315,1.05184e+06,4
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 16 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:49] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-15 20:17:49] [INFO ] Implicit Places using invariants in 72 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:49] [INFO ] Computed 1 place invariants in 11 ms
[2022-05-15 20:17:49] [INFO ] Implicit Places using invariants and state equation in 419 ms returned []
Implicit Place search using SMT with State Equation took 494 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:17:49] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-15 20:17:50] [INFO ] Dead Transitions using invariants and state equation in 786 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:17:50] [INFO ] Flatten gal took : 50 ms
[2022-05-15 20:17:50] [INFO ] Flatten gal took : 51 ms
[2022-05-15 20:17:51] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:17:51] [INFO ] Flatten gal took : 46 ms
[2022-05-15 20:17:51] [INFO ] Flatten gal took : 48 ms
[2022-05-15 20:17:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality14743184210464624834.gal : 8 ms
[2022-05-15 20:17:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality14839498940793824950.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14743184210464624834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14839498940793824950.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.32357,55344,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: E(AX(EF((AG((cAMP__1_1_>=6)) + ((cAMP__19_2_<4)&&((cAMP__9_15_>=1)||(cAMP__11_17_<=9)))))) U ((cAMP__11_6_>=10) * (((AF((AX((cAMP__12_17_...460
=> equivalent forward existential formula: ((([((FwdU(Init,!(EX(!(E(TRUE U (!(E(TRUE U !((cAMP__1_1_>=6)))) + ((cAMP__19_2_<4)&&((cAMP__9_15_>=1)||(cAMP__1...1190
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,13.1259,269080,1,0,15,1.43733e+06,28,6,22109,639771,17
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2884 edges and 400 vertex of which 395 / 400 are part of one of the 1 SCC in 12 ms
Free SCC test removed 394 places
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Applied a total of 1 rules in 24 ms. Remains 6 /400 variables (removed 394) and now considering 11/2964 (removed 2953) transitions.
// Phase 1: matrix 11 rows 6 cols
[2022-05-15 20:18:04] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 20:18:04] [INFO ] Implicit Places using invariants in 21 ms returned []
// Phase 1: matrix 11 rows 6 cols
[2022-05-15 20:18:04] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 20:18:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 20:18:04] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
[2022-05-15 20:18:04] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 11 rows 6 cols
[2022-05-15 20:18:04] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-15 20:18:04] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6/400 places, 11/2964 transitions.
Finished structural reductions, in 1 iterations. Remains : 6/400 places, 11/2964 transitions.
[2022-05-15 20:18:04] [INFO ] Flatten gal took : 1 ms
[2022-05-15 20:18:04] [INFO ] Flatten gal took : 1 ms
[2022-05-15 20:18:04] [INFO ] Input system was already deterministic with 11 transitions.
[2022-05-15 20:18:04] [INFO ] Flatten gal took : 1 ms
[2022-05-15 20:18:04] [INFO ] Flatten gal took : 0 ms
[2022-05-15 20:18:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality17293752877687595406.gal : 0 ms
[2022-05-15 20:18:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality444921429236767194.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17293752877687595406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality444921429236767194.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3003,0.004899,4440,2,57,5,841,6,0,37,761,0
Converting to forward existential form...Done !
original formula: EG((AF(AG((cAMP__11_11_>cAMP__18_7_))) * (!(A((cAMP__9_10_>=2) U (cAMP__15_5_<=4))) + AG((cAMP__18_14_<10)))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(!(E(TRUE U !((cAMP__11_11_>cAMP__18_7_))))))) * (!(!((E(!((cAMP__15_5_<=4)) U (!((cAMP__9_10_...262
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 9/0/2
(forward)formula 0,0,0.018316,5524,1,0,9,2706,37,0,248,2448,16
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 17 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:18:04] [INFO ] Computed 1 place invariants in 18 ms
[2022-05-15 20:18:04] [INFO ] Implicit Places using invariants in 73 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:18:04] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-15 20:18:05] [INFO ] Implicit Places using invariants and state equation in 465 ms returned []
Implicit Place search using SMT with State Equation took 540 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:18:05] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-15 20:18:05] [INFO ] Dead Transitions using invariants and state equation in 817 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:18:05] [INFO ] Flatten gal took : 43 ms
[2022-05-15 20:18:05] [INFO ] Flatten gal took : 54 ms
[2022-05-15 20:18:06] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:18:06] [INFO ] Flatten gal took : 44 ms
[2022-05-15 20:18:06] [INFO ] Flatten gal took : 45 ms
[2022-05-15 20:18:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality13937533097191041023.gal : 5 ms
[2022-05-15 20:18:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality13126721214029803543.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13937533097191041023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13126721214029803543.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.4316,55152,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: EF(!(A((EF((cAMP__13_5_<=cAMP__6_19_)) + EX((cAMP__6_5_>=7))) U AF((((cAMP__5_3_>=4)&&(cAMP__16_5_<=8))||(cAMP__5_13_<1))))))
=> equivalent forward existential formula: ([FwdG((FwdU(FwdU(Init,TRUE),!(!(EG(!((((cAMP__5_3_>=4)&&(cAMP__16_5_<=8))||(cAMP__5_13_<1))))))) * !((E(TRUE U ...380
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,13.7425,258176,1,0,10,1.37783e+06,34,3,20524,529738,15
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 18 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:18:20] [INFO ] Computed 1 place invariants in 16 ms
[2022-05-15 20:18:20] [INFO ] Implicit Places using invariants in 70 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:18:20] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-15 20:18:20] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 482 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:18:20] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-15 20:18:21] [INFO ] Dead Transitions using invariants and state equation in 765 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:18:21] [INFO ] Flatten gal took : 54 ms
[2022-05-15 20:18:21] [INFO ] Flatten gal took : 44 ms
[2022-05-15 20:18:21] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:18:21] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:18:21] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:18:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality5088477279261479011.gal : 8 ms
[2022-05-15 20:18:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality17834542973506008983.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5088477279261479011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17834542973506008983.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.44418,55340,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: (AX(((EX((((cAMP__9_2_<=cAMP__8_17_)&&(cAMP__8_8_<=cAMP__9_10_))&&((cAMP__18_3_<=cAMP__11_18_)&&(cAMP__20_2_<=9)))) * EG((cAMP__19_11_<=3...497
=> equivalent forward existential formula: (([(EY((Init * !(((EG(((EG((cAMP__6_11_>3)) + E(TRUE U (cAMP__10_3_<=8))) + (!((E(!((cAMP__13_18_>=4)) U (!((cAM...1344
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2932/0/32
Hit Full ! (commute/partial/dont) 2948/0/16
Detected timeout of ITS tools.
[2022-05-15 20:18:51] [INFO ] Flatten gal took : 43 ms
[2022-05-15 20:18:51] [INFO ] Applying decomposition
[2022-05-15 20:18:51] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6720470603579128543.txt' '-o' '/tmp/graph6720470603579128543.bin' '-w' '/tmp/graph6720470603579128543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6720470603579128543.bin' '-l' '-1' '-v' '-w' '/tmp/graph6720470603579128543.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:18:51] [INFO ] Decomposing Gal with order
[2022-05-15 20:18:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:18:52] [INFO ] Removed a total of 2138 redundant transitions.
[2022-05-15 20:18:52] [INFO ] Flatten gal took : 200 ms
[2022-05-15 20:18:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 338 labels/synchronizations in 55 ms.
[2022-05-15 20:18:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality7131209970158795438.gal : 14 ms
[2022-05-15 20:18:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality1230694354455918921.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7131209970158795438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1230694354455918921.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,4.94209,95608,2,4391,5,457098,6,0,4431,459220,0
Converting to forward existential form...Done !
original formula: (AX(((EX((((gu65.cAMP__9_2_<=gu65.cAMP__8_17_)&&(gu64.cAMP__8_8_<=gu64.cAMP__9_10_))&&((gu30.cAMP__18_3_<=gu30.cAMP__11_18_)&&(gi2.gi0.gi...751
=> equivalent forward existential formula: (([(EY((Init * !(((EG(((EG((gi2.gi2.gi2.gu59.cAMP__6_11_>3)) + E(TRUE U (gi2.gi0.gi0.gu6.cAMP__10_3_<=8))) + (!(...1976
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2770/0/12
Hit Full ! (commute/partial/dont) 2766/0/16
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2932 edges and 400 vertex of which 398 / 400 are part of one of the 1 SCC in 8 ms
Free SCC test removed 397 places
Ensure Unique test removed 2959 transitions
Reduce isomorphic transitions removed 2959 transitions.
Applied a total of 1 rules in 16 ms. Remains 3 /400 variables (removed 397) and now considering 5/2964 (removed 2959) transitions.
// Phase 1: matrix 5 rows 3 cols
[2022-05-15 20:19:22] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 20:19:22] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-15 20:19:22] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 20:19:22] [INFO ] Implicit Places using invariants and state equation in 15 ms returned []
Implicit Place search using SMT with State Equation took 35 ms to find 0 implicit places.
[2022-05-15 20:19:22] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-15 20:19:22] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-15 20:19:22] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/400 places, 5/2964 transitions.
Finished structural reductions, in 1 iterations. Remains : 3/400 places, 5/2964 transitions.
[2022-05-15 20:19:22] [INFO ] Flatten gal took : 0 ms
[2022-05-15 20:19:22] [INFO ] Flatten gal took : 0 ms
[2022-05-15 20:19:22] [INFO ] Input system was already deterministic with 5 transitions.
[2022-05-15 20:19:22] [INFO ] Flatten gal took : 1 ms
[2022-05-15 20:19:22] [INFO ] Flatten gal took : 0 ms
[2022-05-15 20:19:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4843608201190282582.gal : 0 ms
[2022-05-15 20:19:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9572315040679938176.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4843608201190282582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9572315040679938176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,66,0.003137,4368,2,24,5,240,6,0,19,199,0
Converting to forward existential form...Done !
original formula: AG(EF((cAMP__19_16_<=cAMP__19_8_)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (cAMP__19_16_<=cAMP__19_8_))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.005709,4864,1,0,6,352,14,0,117,328,5
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 14 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:19:22] [INFO ] Computed 1 place invariants in 16 ms
[2022-05-15 20:19:22] [INFO ] Implicit Places using invariants in 68 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:19:22] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-15 20:19:23] [INFO ] Implicit Places using invariants and state equation in 432 ms returned []
Implicit Place search using SMT with State Equation took 505 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:19:23] [INFO ] Computed 1 place invariants in 17 ms
[2022-05-15 20:19:23] [INFO ] Dead Transitions using invariants and state equation in 734 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:19:24] [INFO ] Flatten gal took : 44 ms
[2022-05-15 20:19:24] [INFO ] Flatten gal took : 49 ms
[2022-05-15 20:19:24] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:19:24] [INFO ] Flatten gal took : 46 ms
[2022-05-15 20:19:24] [INFO ] Flatten gal took : 48 ms
[2022-05-15 20:19:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15803695796815770161.gal : 6 ms
[2022-05-15 20:19:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality5835754212103261563.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15803695796815770161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5835754212103261563.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.32539,55220,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: E(AG((cAMP__2_12_>3)) U !(A(!(AX((cAMP__9_9_>cAMP__17_2_))) U ((cAMP__1_10_<=8) * !((EF((cAMP__4_17_<=7)) * EF((cAMP__15_4_>=1))))))))
=> equivalent forward existential formula: (([((FwdU(FwdU(Init,!(E(TRUE U !((cAMP__2_12_>3))))),!(((cAMP__1_10_<=8) * !((E(TRUE U (cAMP__4_17_<=7)) * E(TRU...662
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,14.2149,304612,1,0,15,1.65008e+06,26,5,20912,791984,21
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 12 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:19:38] [INFO ] Computed 1 place invariants in 16 ms
[2022-05-15 20:19:38] [INFO ] Implicit Places using invariants in 77 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:19:38] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-15 20:19:39] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 490 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:19:39] [INFO ] Computed 1 place invariants in 11 ms
[2022-05-15 20:19:39] [INFO ] Dead Transitions using invariants and state equation in 741 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:19:39] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:19:39] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:19:40] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:19:40] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:19:40] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:19:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9835839418946604966.gal : 5 ms
[2022-05-15 20:19:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality17029851384017373503.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9835839418946604966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17029851384017373503.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.35656,55380,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: E((E(AF(!(EX((cAMP__8_16_<=cAMP__15_2_)))) U AF(EG((cAMP__17_14_<=9)))) * (cAMP__10_17_<=cAMP__3_18_)) U (cAMP__8_15_>2))
=> equivalent forward existential formula: [(FwdU(Init,(E(!(EG(!(!(EX((cAMP__8_16_<=cAMP__15_2_)))))) U !(EG(!(EG((cAMP__17_14_<=9)))))) * (cAMP__10_17_<=c...197
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-15 20:20:10] [INFO ] Flatten gal took : 53 ms
[2022-05-15 20:20:10] [INFO ] Applying decomposition
[2022-05-15 20:20:10] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17362029430982042925.txt' '-o' '/tmp/graph17362029430982042925.bin' '-w' '/tmp/graph17362029430982042925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17362029430982042925.bin' '-l' '-1' '-v' '-w' '/tmp/graph17362029430982042925.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:20:10] [INFO ] Decomposing Gal with order
[2022-05-15 20:20:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:20:10] [INFO ] Removed a total of 2042 redundant transitions.
[2022-05-15 20:20:10] [INFO ] Flatten gal took : 107 ms
[2022-05-15 20:20:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 19 ms.
[2022-05-15 20:20:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality9542425770991254061.gal : 6 ms
[2022-05-15 20:20:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality10070560039429706134.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9542425770991254061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10070560039429706134.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.83983,63868,2,4391,5,292114,6,0,4541,283188,0
Converting to forward existential form...Done !
original formula: E((E(AF(!(EX((gu60.cAMP__8_16_<=gu60.cAMP__15_2_)))) U AF(EG((gi3.gu21.cAMP__17_14_<=9)))) * (gu3.cAMP__10_17_<=gu3.cAMP__3_18_)) U (gi2....179
=> equivalent forward existential formula: [(FwdU(Init,(E(!(EG(!(!(EX((gu60.cAMP__8_16_<=gu60.cAMP__15_2_)))))) U !(EG(!(EG((gi3.gu21.cAMP__17_14_<=9))))))...237
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 24 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:20:40] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-15 20:20:40] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:20:40] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-15 20:20:41] [INFO ] Implicit Places using invariants and state equation in 401 ms returned []
Implicit Place search using SMT with State Equation took 477 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:20:41] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-15 20:20:41] [INFO ] Dead Transitions using invariants and state equation in 737 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:20:41] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:20:42] [INFO ] Flatten gal took : 59 ms
[2022-05-15 20:20:42] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:20:42] [INFO ] Flatten gal took : 49 ms
[2022-05-15 20:20:42] [INFO ] Flatten gal took : 44 ms
[2022-05-15 20:20:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality13217096388374557745.gal : 4 ms
[2022-05-15 20:20:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality12696035761307108162.ctl : 67 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13217096388374557745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12696035761307108162.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.38756,55336,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: A(E(EX(AF((cAMP__9_2_<=2))) U ((EG((cAMP__12_15_>=2)) * (cAMP__15_16_>6)) * ((cAMP__7_9_<=10)||(cAMP__15_12_>=3)))) U (!((AG((cAMP__6_4_<...264
=> equivalent forward existential formula: [((Init * !(EG(!((!((!(E(TRUE U !((cAMP__6_4_<=cAMP__16_1_)))) * E(TRUE U (cAMP__20_12_>=4)))) * EX(!(EG(!((!(EX...709
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-15 20:21:12] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:21:12] [INFO ] Applying decomposition
[2022-05-15 20:21:12] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14205282626263592028.txt' '-o' '/tmp/graph14205282626263592028.bin' '-w' '/tmp/graph14205282626263592028.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14205282626263592028.bin' '-l' '-1' '-v' '-w' '/tmp/graph14205282626263592028.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:21:12] [INFO ] Decomposing Gal with order
[2022-05-15 20:21:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:21:12] [INFO ] Removed a total of 2094 redundant transitions.
[2022-05-15 20:21:12] [INFO ] Flatten gal took : 107 ms
[2022-05-15 20:21:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 19 ms.
[2022-05-15 20:21:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality16873238373806966497.gal : 7 ms
[2022-05-15 20:21:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality10998037104609059685.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16873238373806966497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10998037104609059685.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.63273,63224,2,4391,5,285935,6,0,4539,274985,0
Converting to forward existential form...Done !
original formula: A(E(EX(AF((gi1.gi0.gu3.cAMP__9_2_<=2))) U ((EG((gi4.gi0.gu7.cAMP__12_15_>=2)) * (gi2.gi0.gu14.cAMP__15_16_>6)) * ((gi4.gi2.gu56.cAMP__7_9...373
=> equivalent forward existential formula: [((Init * !(EG(!((!((!(E(TRUE U !((gu22.cAMP__6_4_<=gu22.cAMP__16_1_)))) * E(TRUE U (gi2.gi0.gu40.cAMP__20_12_>=...910
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 17 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:21:42] [INFO ] Computed 1 place invariants in 17 ms
[2022-05-15 20:21:42] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:21:42] [INFO ] Computed 1 place invariants in 19 ms
[2022-05-15 20:21:43] [INFO ] Implicit Places using invariants and state equation in 442 ms returned []
Implicit Place search using SMT with State Equation took 513 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:21:43] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-15 20:21:44] [INFO ] Dead Transitions using invariants and state equation in 710 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:21:44] [INFO ] Flatten gal took : 40 ms
[2022-05-15 20:21:44] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:21:44] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:21:44] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:21:44] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:21:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality2957325503136877995.gal : 4 ms
[2022-05-15 20:21:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality4942019948524936251.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2957325503136877995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4942019948524936251.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.36065,55276,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: (AX(E((A((cAMP__7_2_<=cAMP__8_4_) U (cAMP__5_13_<=cAMP__7_12_)) + (cAMP__13_1_<=3)) U AX((AF((cAMP__18_14_<=cAMP__13_18_)) * EF((cAMP__10...192
=> equivalent forward existential formula: [(EY((Init * !(E(TRUE U (cAMP__11_16_>=3))))) * !(E((!((E(!((cAMP__5_13_<=cAMP__7_12_)) U (!((cAMP__7_2_<=cAMP__...347
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2932/0/32
Detected timeout of ITS tools.
[2022-05-15 20:22:14] [INFO ] Flatten gal took : 73 ms
[2022-05-15 20:22:14] [INFO ] Applying decomposition
[2022-05-15 20:22:14] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5651516690294052661.txt' '-o' '/tmp/graph5651516690294052661.bin' '-w' '/tmp/graph5651516690294052661.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5651516690294052661.bin' '-l' '-1' '-v' '-w' '/tmp/graph5651516690294052661.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:22:14] [INFO ] Decomposing Gal with order
[2022-05-15 20:22:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:22:14] [INFO ] Removed a total of 2026 redundant transitions.
[2022-05-15 20:22:14] [INFO ] Flatten gal took : 102 ms
[2022-05-15 20:22:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 9 ms.
[2022-05-15 20:22:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality3945257223280210634.gal : 8 ms
[2022-05-15 20:22:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality541424803645673217.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3945257223280210634.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality541424803645673217.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.70406,64376,2,4391,5,296028,6,0,4543,281629,0
Converting to forward existential form...Done !
original formula: (AX(E((A((gu60.cAMP__7_2_<=gu60.cAMP__8_4_) U (gu49.cAMP__5_13_<=gu49.cAMP__7_12_)) + (gi0.gi2.gu18.cAMP__13_1_<=3)) U AX((AF((gu25.cAMP_...260
=> equivalent forward existential formula: [(EY((Init * !(E(TRUE U (gi3.gi0.gu10.cAMP__11_16_>=3))))) * !(E((!((E(!((gu49.cAMP__5_13_<=gu49.cAMP__7_12_)) U...435
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2892/0/30
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2932 edges and 400 vertex of which 398 / 400 are part of one of the 1 SCC in 10 ms
Free SCC test removed 397 places
Ensure Unique test removed 2959 transitions
Reduce isomorphic transitions removed 2959 transitions.
Applied a total of 1 rules in 15 ms. Remains 3 /400 variables (removed 397) and now considering 5/2964 (removed 2959) transitions.
// Phase 1: matrix 5 rows 3 cols
[2022-05-15 20:22:44] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 20:22:45] [INFO ] Implicit Places using invariants in 16 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-15 20:22:45] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 20:22:45] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 34 ms to find 0 implicit places.
[2022-05-15 20:22:45] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-15 20:22:45] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 20:22:45] [INFO ] Dead Transitions using invariants and state equation in 16 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/400 places, 5/2964 transitions.
Finished structural reductions, in 1 iterations. Remains : 3/400 places, 5/2964 transitions.
[2022-05-15 20:22:45] [INFO ] Flatten gal took : 1 ms
[2022-05-15 20:22:45] [INFO ] Flatten gal took : 0 ms
[2022-05-15 20:22:45] [INFO ] Input system was already deterministic with 5 transitions.
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 11 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:22:45] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-15 20:22:45] [INFO ] Implicit Places using invariants in 61 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:22:45] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-15 20:22:45] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:22:45] [INFO ] Computed 1 place invariants in 16 ms
[2022-05-15 20:22:46] [INFO ] Dead Transitions using invariants and state equation in 720 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:22:46] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:22:46] [INFO ] Flatten gal took : 48 ms
[2022-05-15 20:22:46] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:22:46] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:22:46] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:22:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality1302210105114810773.gal : 4 ms
[2022-05-15 20:22:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality4471120876478105584.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1302210105114810773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4471120876478105584.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.36305,55288,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: AG((((A(AX((cAMP__8_9_>=8)) U ((cAMP__17_19_<=4)&&(cAMP__13_11_<=7))) + AG((cAMP__12_15_<=cAMP__15_6_))) + (AX((cAMP__13_18_<=7)) + (cAMP...397
=> equivalent forward existential formula: [(EY((((FwdU(Init,TRUE) * !((((cAMP__6_2_<=cAMP__4_5_) + (((E(TRUE U (cAMP__10_16_<=7)) * EX((cAMP__6_1_<=5))) *...658
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2932/0/32
(forward)formula 0,1,14.3096,285848,1,0,31,1.52249e+06,51,16,21020,642901,31
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 20 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:00] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-15 20:23:01] [INFO ] Implicit Places using invariants in 63 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:01] [INFO ] Computed 1 place invariants in 20 ms
[2022-05-15 20:23:01] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 486 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:01] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-15 20:23:02] [INFO ] Dead Transitions using invariants and state equation in 740 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:23:02] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:23:02] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:23:02] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:23:02] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:23:02] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:23:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality11947719550290773290.gal : 4 ms
[2022-05-15 20:23:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality11352541116708270357.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11947719550290773290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11352541116708270357.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.40561,55176,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: EF((((EF((AX((cAMP__10_11_<10)) * (cAMP__7_5_<5))) * (cAMP__3_13_>=4)) * (AX((cAMP__8_5_<=5)) * AF((cAMP__6_13_>9)))) * ((cAMP__17_4_<=6)...179
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * ((E(TRUE U (!(EX(!((cAMP__10_11_<10)))) * (cAMP__7_5_<5))) * (cAMP__3_13_>=4)) * (!(EX(!((...435
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,11.7794,224680,1,0,20,1.22058e+06,31,7,20499,370825,16
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 11 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:14] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-15 20:23:14] [INFO ] Implicit Places using invariants in 62 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:14] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-15 20:23:14] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:14] [INFO ] Computed 1 place invariants in 17 ms
[2022-05-15 20:23:15] [INFO ] Dead Transitions using invariants and state equation in 785 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:23:15] [INFO ] Flatten gal took : 43 ms
[2022-05-15 20:23:15] [INFO ] Flatten gal took : 45 ms
[2022-05-15 20:23:15] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:23:15] [INFO ] Flatten gal took : 43 ms
[2022-05-15 20:23:15] [INFO ] Flatten gal took : 43 ms
[2022-05-15 20:23:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality14724890793154427680.gal : 8 ms
[2022-05-15 20:23:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality4906060010598362021.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14724890793154427680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4906060010598362021.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.3632,55308,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: (AG(EF(AX((cAMP__5_10_<=8)))) + (EG((cAMP__9_12_>cAMP__1_4_)) * (EX(A((cAMP__6_13_<=9) U (cAMP__16_9_<=7))) + (AX((cAMP__19_8_>cAMP__5_18...196
=> equivalent forward existential formula: ([((Init * !(!(E(TRUE U !(E(TRUE U !(EX(!((cAMP__5_10_<=8)))))))))) * !(EG((cAMP__9_12_>cAMP__1_4_))))] = FALSE ...609
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,14.6682,294964,1,0,20,1.64008e+06,40,6,20571,777719,16
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 11 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:30] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-15 20:23:30] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:30] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-15 20:23:31] [INFO ] Implicit Places using invariants and state equation in 441 ms returned []
Implicit Place search using SMT with State Equation took 515 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:31] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-15 20:23:31] [INFO ] Dead Transitions using invariants and state equation in 712 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:23:31] [INFO ] Flatten gal took : 49 ms
[2022-05-15 20:23:32] [INFO ] Flatten gal took : 45 ms
[2022-05-15 20:23:32] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:23:32] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:23:32] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:23:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality3442594625087183036.gal : 5 ms
[2022-05-15 20:23:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17695310401101641948.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3442594625087183036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17695310401101641948.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.3709,55236,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: AG(EX(TRUE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,9.22018,183864,1,0,5,1.07578e+06,9,0,19292,271564,2
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 15 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:41] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-15 20:23:41] [INFO ] Implicit Places using invariants in 67 ms returned []
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:41] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-15 20:23:41] [INFO ] Implicit Places using invariants and state equation in 425 ms returned []
Implicit Place search using SMT with State Equation took 494 ms to find 0 implicit places.
// Phase 1: matrix 2964 rows 400 cols
[2022-05-15 20:23:41] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-15 20:23:42] [INFO ] Dead Transitions using invariants and state equation in 726 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 2964/2964 transitions.
[2022-05-15 20:23:42] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:23:42] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:23:42] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 20:23:42] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:23:42] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:23:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality12524091146206328535.gal : 4 ms
[2022-05-15 20:23:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality12441435477922031456.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12524091146206328535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12441435477922031456.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.37633,55536,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: (EX(A(E(EG((cAMP__14_14_>=10)) U A((cAMP__3_10_<=cAMP__11_19_) U (cAMP__7_17_<=cAMP__17_11_))) U E((E((cAMP__1_8_<=1) U (cAMP__13_9_>=6))...328
=> equivalent forward existential formula: ([(FwdU((Init * EX(!((E(!(E((E((cAMP__1_8_<=1) U (cAMP__13_9_>=6)) * EG((cAMP__14_10_>=10))) U (cAMP__8_16_<=cAM...1225
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2932/0/32
Detected timeout of ITS tools.
[2022-05-15 20:24:13] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:24:13] [INFO ] Applying decomposition
[2022-05-15 20:24:13] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5462020861831128976.txt' '-o' '/tmp/graph5462020861831128976.bin' '-w' '/tmp/graph5462020861831128976.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5462020861831128976.bin' '-l' '-1' '-v' '-w' '/tmp/graph5462020861831128976.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:24:13] [INFO ] Decomposing Gal with order
[2022-05-15 20:24:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:24:13] [INFO ] Removed a total of 2060 redundant transitions.
[2022-05-15 20:24:13] [INFO ] Flatten gal took : 98 ms
[2022-05-15 20:24:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 362 labels/synchronizations in 14 ms.
[2022-05-15 20:24:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality11737290324094796762.gal : 6 ms
[2022-05-15 20:24:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality2830349704001632959.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11737290324094796762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2830349704001632959.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,3.28419,75528,2,4391,5,354027,6,0,4449,355787,0
Converting to forward existential form...Done !
original formula: (EX(A(E(EG((gi5.gi1.gi0.gu16.cAMP__14_14_>=10)) U A((gu48.cAMP__3_10_<=gu48.cAMP__11_19_) U (gu29.cAMP__7_17_<=gu29.cAMP__17_11_))) U E((...471
=> equivalent forward existential formula: ([(FwdU((Init * EX(!((E(!(E((E((gi5.gi0.gi6.gu40.cAMP__1_8_<=1) U (gi5.gi0.gi0.gu0.cAMP__13_9_>=6)) * EG((gi5.gi...1745
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2796/0/16
Detected timeout of ITS tools.
[2022-05-15 20:24:43] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:24:43] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:24:43] [INFO ] Applying decomposition
[2022-05-15 20:24:43] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11985831961032682835.txt' '-o' '/tmp/graph11985831961032682835.bin' '-w' '/tmp/graph11985831961032682835.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11985831961032682835.bin' '-l' '-1' '-v' '-w' '/tmp/graph11985831961032682835.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:24:43] [INFO ] Decomposing Gal with order
[2022-05-15 20:24:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:24:43] [INFO ] Removed a total of 2408 redundant transitions.
[2022-05-15 20:24:43] [INFO ] Flatten gal took : 95 ms
[2022-05-15 20:24:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 322 labels/synchronizations in 24 ms.
[2022-05-15 20:24:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality3674763734981074137.gal : 68 ms
[2022-05-15 20:24:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality5419372256378769647.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3674763734981074137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5419372256378769647.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.73847,63616,2,4391,5,287683,6,0,4495,280731,0
Converting to forward existential form...Done !
original formula: (AX(((EX((((gu73.cAMP__9_2_<=gu73.cAMP__8_17_)&&(gu75.cAMP__8_8_<=gu75.cAMP__9_10_))&&((gi14.gu36.cAMP__18_3_<=gi14.gu36.cAMP__11_18_)&&(...729
=> equivalent forward existential formula: (([(EY((Init * !(((EG(((EG((gi3.gu70.cAMP__6_11_>3)) + E(TRUE U (gi7.gi0.gi0.gu4.cAMP__10_3_<=8))) + (!((E(!((gu...1812
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2818/0/28
Hit Full ! (commute/partial/dont) 2830/0/16
(forward)formula 0,1,39.2875,844512,1,0,26,4.60258e+06,64,10,21124,3.63274e+06,32
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E((E(AF(!(EX((gu24.cAMP__8_16_<=gu24.cAMP__15_2_)))) U AF(EG((gi7.gi2.gi2.gu27.cAMP__17_14_<=9)))) * (gi13.gu54.cAMP__10_17_<=gi13.gu54.c...195
=> equivalent forward existential formula: [(FwdU(Init,(E(!(EG(!(!(EX((gu24.cAMP__8_16_<=gu24.cAMP__15_2_)))))) U !(EG(!(EG((gi7.gi2.gi2.gu27.cAMP__17_14_<...253
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 1,1,192.938,2229512,1,0,164,1.02134e+07,10,149,14248,1.35857e+07,103
FORMULA Diffusion2D-PT-D20N010-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: A(E(EX(AF((gu73.cAMP__9_2_<=2))) U ((EG((gi7.gi2.gi0.gu11.cAMP__12_15_>=2)) * (gi7.gi2.gi2.gu28.cAMP__15_16_>6)) * ((gi7.gi1.gi1.gu63.cAM...391
=> equivalent forward existential formula: [((Init * !(EG(!((!((!(E(TRUE U !((gu67.cAMP__6_4_<=gu67.cAMP__16_1_)))) * E(TRUE U (gi7.gi2.gi2.gu45.cAMP__20_1...944
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-15 20:47:15] [INFO ] Flatten gal took : 45 ms
[2022-05-15 20:47:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11958041914142727582.gal : 5 ms
[2022-05-15 20:47:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality11899542092188454864.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11958041914142727582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11899542092188454864.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.46561,55288,2,4391,5,252979,6,0,4567,241710,0
Converting to forward existential form...Done !
original formula: A(E(EX(AF((cAMP__9_2_<=2))) U ((EG((cAMP__12_15_>=2)) * (cAMP__15_16_>6)) * ((cAMP__7_9_<=10)||(cAMP__15_12_>=3)))) U (!((AG((cAMP__6_4_<...264
=> equivalent forward existential formula: [((Init * !(EG(!((!((!(E(TRUE U !((cAMP__6_4_<=cAMP__16_1_)))) * E(TRUE U (cAMP__20_12_>=4)))) * EX(!(EG(!((!(EX...709
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-15 21:09:46] [INFO ] Flatten gal took : 44 ms
[2022-05-15 21:09:46] [INFO ] Input system was already deterministic with 2964 transitions.
[2022-05-15 21:09:46] [INFO ] Transformed 400 places.
[2022-05-15 21:09:46] [INFO ] Transformed 2964 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 21:09:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13738488167202051431.gal : 4 ms
[2022-05-15 21:09:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality2953945215362221670.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13738488167202051431.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2953945215362221670.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.23082e+19,2.40428,54912,2,4391,5,252383,6,0,4567,233619,0
Converting to forward existential form...Done !
original formula: A(E(EX(AF((cAMP__9_2_<=2))) U ((EG((cAMP__12_15_>=2)) * (cAMP__15_16_>6)) * ((cAMP__7_9_<=10)||(cAMP__15_12_>=3)))) U (!((AG((cAMP__6_4_<...264
=> equivalent forward existential formula: [((Init * !(EG(!((!((!(E(TRUE U !((cAMP__6_4_<=cAMP__16_1_)))) * E(TRUE U (cAMP__20_12_>=4)))) * EX(!(EG(!((!(EX...709
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Diffusion2D-PT-D20N010"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is Diffusion2D-PT-D20N010, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254772400745"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Diffusion2D-PT-D20N010.tgz
mv Diffusion2D-PT-D20N010 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 ;