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.r005-oct2-167813593000329.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 Angiogenesis-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813593000329
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 456K
-rw-r--r-- 1 mcc users 6.6K Feb 26 14:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 26 14:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Feb 26 14:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Feb 26 14:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 15:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 14:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K Feb 26 14:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Feb 26 14:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 14:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 33K 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 Angiogenesis-PT-10-CTLCardinality-00
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-01
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-02
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-03
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-04
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-05
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-06
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-07
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-08
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-09
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-10
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-11
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-12
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-13
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-14
FORMULA_NAME Angiogenesis-PT-10-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678508918050

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=Angiogenesis-PT-10
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-11 04:28:40] [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-11 04:28:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 04:28:40] [INFO ] Load time of PNML (sax parser for PT used): 36 ms
[2023-03-11 04:28:40] [INFO ] Transformed 39 places.
[2023-03-11 04:28:40] [INFO ] Transformed 64 transitions.
[2023-03-11 04:28:40] [INFO ] Parsed PT model containing 39 places and 64 transitions and 185 arcs in 124 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Support contains 37 out of 39 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Applied a total of 0 rules in 11 ms. Remains 39 /39 variables (removed 0) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 39 cols
[2023-03-11 04:28:41] [INFO ] Computed 8 place invariants in 10 ms
[2023-03-11 04:28:41] [INFO ] Implicit Places using invariants in 236 ms returned []
[2023-03-11 04:28:41] [INFO ] Invariant cache hit.
[2023-03-11 04:28:41] [INFO ] Implicit Places using invariants and state equation in 169 ms returned []
Implicit Place search using SMT with State Equation took 434 ms to find 0 implicit places.
[2023-03-11 04:28:41] [INFO ] Invariant cache hit.
[2023-03-11 04:28:41] [INFO ] Dead Transitions using invariants and state equation in 236 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 698 ms. Remains : 39/39 places, 64/64 transitions.
Support contains 37 out of 39 places after structural reductions.
[2023-03-11 04:28:42] [INFO ] Flatten gal took : 71 ms
[2023-03-11 04:28:42] [INFO ] Flatten gal took : 12 ms
[2023-03-11 04:28:42] [INFO ] Input system was already deterministic with 64 transitions.
Support contains 36 out of 39 places (down from 37) after GAL structural reductions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 279 ms. (steps per millisecond=35 ) properties (out of 62) seen :53
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 9) 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 9) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 6) seen :2
Running SMT prover for 4 properties.
[2023-03-11 04:28:42] [INFO ] Invariant cache hit.
[2023-03-11 04:28:42] [INFO ] [Real]Absence check using 8 positive place invariants in 2 ms returned sat
[2023-03-11 04:28:42] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:1
[2023-03-11 04:28:42] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2023-03-11 04:28:42] [INFO ] After 35ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :1
[2023-03-11 04:28:42] [INFO ] After 45ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-11 04:28:42] [INFO ] After 137ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :1
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 39 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 39/39 places, 64/64 transitions.
Graph (complete) has 117 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 38 transition count 63
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 36 transition count 63
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 36 transition count 62
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 25 place count 26 transition count 52
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 79 edges and 26 vertex of which 25 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 10 rules applied. Total rules applied 35 place count 25 transition count 43
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 36 place count 25 transition count 42
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 46 place count 20 transition count 48
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 56 place count 20 transition count 38
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 62 place count 20 transition count 32
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 67 place count 20 transition count 27
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 74 place count 15 transition count 25
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 75 place count 15 transition count 24
Applied a total of 75 rules in 18 ms. Remains 15 /39 variables (removed 24) and now considering 24/64 (removed 40) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 15/39 places, 24/64 transitions.
Incomplete random walk after 10008 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1251 ) properties (out of 1) seen :0
Finished Best-First random walk after 255 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=127 )
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
[2023-03-11 04:28:42] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-11 04:28:42] [INFO ] Flatten gal took : 6 ms
FORMULA Angiogenesis-PT-10-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 04:28:42] [INFO ] Flatten gal took : 10 ms
[2023-03-11 04:28:42] [INFO ] Input system was already deterministic with 64 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Graph (complete) has 117 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 39 transition count 64
Applied a total of 2 rules in 5 ms. Remains 39 /39 variables (removed 0) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 39 cols
[2023-03-11 04:28:42] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-11 04:28:43] [INFO ] Implicit Places using invariants in 44 ms returned [33, 35]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 45 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 37/39 places, 64/64 transitions.
Graph (trivial) has 17 edges and 37 vertex of which 10 / 37 are part of one of the 5 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 32 transition count 54
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 32 transition count 53
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 31 transition count 53
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 7 place count 31 transition count 52
Applied a total of 7 rules in 8 ms. Remains 31 /37 variables (removed 6) and now considering 52/64 (removed 12) transitions.
[2023-03-11 04:28:43] [INFO ] Flow matrix only has 49 transitions (discarded 3 similar events)
// Phase 1: matrix 49 rows 31 cols
[2023-03-11 04:28:43] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-11 04:28:43] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-11 04:28:43] [INFO ] Flow matrix only has 49 transitions (discarded 3 similar events)
[2023-03-11 04:28:43] [INFO ] Invariant cache hit.
[2023-03-11 04:28:43] [INFO ] Implicit Places using invariants and state equation in 180 ms returned []
Implicit Place search using SMT with State Equation took 217 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 31/39 places, 52/64 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 275 ms. Remains : 31/39 places, 52/64 transitions.
[2023-03-11 04:28:43] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:28:43] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:28:43] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-11 04:28:43] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:28:43] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:28:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality12348384586808367000.gal : 1 ms
[2023-03-11 04:28:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality9497617688826157768.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/CTLCardinality12348384586808367000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9497617688826157768.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,4.95047e+10,13.9999,298320,2,55629,5,1.7694e+06,6,0,171,1.72726e+06,0


Converting to forward existential form...Done !
original formula: EF((AG((Enz<=7)) * E((Enz<=8) U (AktStar<=KdStarGStarP3kStar))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !(E(TRUE U !((Enz<=7))))),(Enz<=8)) * (AktStar<=KdStarGStarP3kStar))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t42, t48, Intersection with reachable at each step enabled. (destroyed/reverse/intersect...173
Detected timeout of ITS tools.
[2023-03-11 04:29:13] [INFO ] Flatten gal took : 9 ms
[2023-03-11 04:29:13] [INFO ] Applying decomposition
[2023-03-11 04:29:13] [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/graph12743942957954870219.txt' '-o' '/tmp/graph12743942957954870219.bin' '-w' '/tmp/graph12743942957954870219.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12743942957954870219.bin' '-l' '-1' '-v' '-w' '/tmp/graph12743942957954870219.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:29:13] [INFO ] Decomposing Gal with order
[2023-03-11 04:29:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:29:13] [INFO ] Removed a total of 24 redundant transitions.
[2023-03-11 04:29:13] [INFO ] Flatten gal took : 41 ms
[2023-03-11 04:29:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2023-03-11 04:29:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8437414147661455419.gal : 2 ms
[2023-03-11 04:29:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality7919924400357570275.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/CTLCardinality8437414147661455419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7919924400357570275.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 38 transition count 64
Applied a total of 1 rules in 3 ms. Remains 38 /39 variables (removed 1) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 38 cols
[2023-03-11 04:29:43] [INFO ] Computed 7 place invariants in 3 ms
[2023-03-11 04:29:43] [INFO ] Implicit Places using invariants in 96 ms returned [4, 32, 34]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 100 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/39 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 35 /35 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 106 ms. Remains : 35/39 places, 64/64 transitions.
[2023-03-11 04:29:43] [INFO ] Flatten gal took : 10 ms
[2023-03-11 04:29:43] [INFO ] Flatten gal took : 8 ms
[2023-03-11 04:29:43] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:29:43] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:29:43] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:29:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8326472683397087484.gal : 2 ms
[2023-03-11 04:29:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality7245833266934132983.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/CTLCardinality8326472683397087484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7245833266934132983.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,8.22646e+11,23.5364,431088,2,92089,5,2.45569e+06,6,0,207,2.56307e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:30:13] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:30:13] [INFO ] Applying decomposition
[2023-03-11 04:30:13] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12445900087980899131.txt' '-o' '/tmp/graph12445900087980899131.bin' '-w' '/tmp/graph12445900087980899131.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12445900087980899131.bin' '-l' '-1' '-v' '-w' '/tmp/graph12445900087980899131.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:30:13] [INFO ] Decomposing Gal with order
[2023-03-11 04:30:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:30:13] [INFO ] Removed a total of 31 redundant transitions.
[2023-03-11 04:30:13] [INFO ] Flatten gal took : 14 ms
[2023-03-11 04:30:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2023-03-11 04:30:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality5705470791523993727.gal : 3 ms
[2023-03-11 04:30:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality3171087832246492623.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/CTLCardinality5705470791523993727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3171087832246492623.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 -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 38 transition count 64
Applied a total of 1 rules in 5 ms. Remains 38 /39 variables (removed 1) and now considering 64/64 (removed 0) transitions.
[2023-03-11 04:30:44] [INFO ] Invariant cache hit.
[2023-03-11 04:30:44] [INFO ] Implicit Places using invariants in 152 ms returned [4, 32, 34]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 159 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 35 /35 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 173 ms. Remains : 35/39 places, 64/64 transitions.
[2023-03-11 04:30:44] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:30:44] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:30:44] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:30:44] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:30:44] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:30:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality4496470777733903367.gal : 5 ms
[2023-03-11 04:30:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15320281782778133518.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/CTLCardinality4496470777733903367.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15320281782778133518.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,8.22646e+11,19.2293,432352,2,92089,5,2.45569e+06,6,0,207,2.56307e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:31:14] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:31:14] [INFO ] Applying decomposition
[2023-03-11 04:31:14] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10813368937267667905.txt' '-o' '/tmp/graph10813368937267667905.bin' '-w' '/tmp/graph10813368937267667905.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10813368937267667905.bin' '-l' '-1' '-v' '-w' '/tmp/graph10813368937267667905.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:31:14] [INFO ] Decomposing Gal with order
[2023-03-11 04:31:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:31:14] [INFO ] Removed a total of 43 redundant transitions.
[2023-03-11 04:31:14] [INFO ] Flatten gal took : 6 ms
[2023-03-11 04:31:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 1 ms.
[2023-03-11 04:31:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality7896068538879430558.gal : 1 ms
[2023-03-11 04:31:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9766635976509856610.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/CTLCardinality7896068538879430558.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9766635976509856610.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,8.22646e+11,17.7351,397960,2,42329,5,2.19507e+06,6,0,209,2.39652e+06,0


Converting to forward existential form...Done !
original formula: (AG((EG(AX(EG((gu11.PtP2<=gu11.KdStarGStarPgStar)))) + EF((gu9.KdStarPgStarP2<=gu9.KdStarGStarP3)))) * EF(AG(((gu11.KdStarGStarPgStar<=4)...197
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(E(TRUE U (gu9.KdStarPgStarP2<=gu9.KdStarGStarP3)))) * !(EG(!(EX(!(EG((gu11.PtP2<=gu11.Kd...306
Reverse transition relation is NOT exact ! Due to transitions gi0.gi1.gu10.t24, gi0.gi1.t51, gi0.t12, t39, t57, Intersection with reachable at each step e...209
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Graph (complete) has 117 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 38 transition count 63
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 36 transition count 63
Applied a total of 4 rules in 6 ms. Remains 36 /39 variables (removed 3) and now considering 63/64 (removed 1) transitions.
// Phase 1: matrix 63 rows 36 cols
[2023-03-11 04:31:44] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-11 04:31:44] [INFO ] Implicit Places using invariants in 114 ms returned [32]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 115 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 35/39 places, 63/64 transitions.
Graph (trivial) has 14 edges and 35 vertex of which 4 / 35 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 33 transition count 60
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 33 transition count 59
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 32 transition count 59
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 32 transition count 58
Applied a total of 5 rules in 7 ms. Remains 32 /35 variables (removed 3) and now considering 58/63 (removed 5) transitions.
[2023-03-11 04:31:44] [INFO ] Flow matrix only has 56 transitions (discarded 2 similar events)
// Phase 1: matrix 56 rows 32 cols
[2023-03-11 04:31:44] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-11 04:31:44] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-11 04:31:44] [INFO ] Flow matrix only has 56 transitions (discarded 2 similar events)
[2023-03-11 04:31:44] [INFO ] Invariant cache hit.
[2023-03-11 04:31:44] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 32/39 places, 58/64 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 214 ms. Remains : 32/39 places, 58/64 transitions.
[2023-03-11 04:31:44] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:31:44] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:31:44] [INFO ] Input system was already deterministic with 58 transitions.
[2023-03-11 04:31:44] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:31:44] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:31:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9971897472945163541.gal : 1 ms
[2023-03-11 04:31:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality8772998916775084001.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/CTLCardinality9971897472945163541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8772998916775084001.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,8.55814e+10,15.1135,307872,2,54499,5,1.75303e+06,6,0,186,1.82789e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:32:14] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:32:14] [INFO ] Applying decomposition
[2023-03-11 04:32:14] [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/graph14274515152873300763.txt' '-o' '/tmp/graph14274515152873300763.bin' '-w' '/tmp/graph14274515152873300763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14274515152873300763.bin' '-l' '-1' '-v' '-w' '/tmp/graph14274515152873300763.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:32:14] [INFO ] Decomposing Gal with order
[2023-03-11 04:32:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:32:14] [INFO ] Removed a total of 28 redundant transitions.
[2023-03-11 04:32:14] [INFO ] Flatten gal took : 11 ms
[2023-03-11 04:32:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2023-03-11 04:32:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14478458268757851561.gal : 15 ms
[2023-03-11 04:32:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality16694421881691106766.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/CTLCardinality14478458268757851561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16694421881691106766.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 SI_CTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 39 transition count 63
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 37 transition count 63
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 37 transition count 63
Applied a total of 6 rules in 6 ms. Remains 37 /39 variables (removed 2) and now considering 63/64 (removed 1) transitions.
[2023-03-11 04:32:44] [INFO ] Flow matrix only has 62 transitions (discarded 1 similar events)
// Phase 1: matrix 62 rows 37 cols
[2023-03-11 04:32:44] [INFO ] Computed 7 place invariants in 0 ms
[2023-03-11 04:32:44] [INFO ] Implicit Places using invariants in 71 ms returned [31]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 85 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 36/39 places, 63/64 transitions.
Graph (trivial) has 11 edges and 36 vertex of which 4 / 36 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 34 transition count 59
Applied a total of 3 rules in 15 ms. Remains 34 /36 variables (removed 2) and now considering 59/63 (removed 4) transitions.
[2023-03-11 04:32:44] [INFO ] Flow matrix only has 57 transitions (discarded 2 similar events)
// Phase 1: matrix 57 rows 34 cols
[2023-03-11 04:32:44] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-11 04:32:44] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-11 04:32:44] [INFO ] Flow matrix only has 57 transitions (discarded 2 similar events)
[2023-03-11 04:32:44] [INFO ] Invariant cache hit.
[2023-03-11 04:32:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 04:32:45] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 34/39 places, 59/64 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 211 ms. Remains : 34/39 places, 59/64 transitions.
[2023-03-11 04:32:45] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:32:45] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:32:45] [INFO ] Input system was already deterministic with 59 transitions.
[2023-03-11 04:32:45] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:32:45] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:32:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15839651588599180915.gal : 0 ms
[2023-03-11 04:32:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1549408171398147724.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/CTLCardinality15839651588599180915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1549408171398147724.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.99418e+11,9.14365,229800,2,37836,5,1.32907e+06,6,0,192,1.42336e+06,0


Converting to forward existential form...Done !
original formula: AG(EF(((EF((KdStarGStarPgStarP3>PtP3P2)) + A((AktStar>6) U AF((KdStarGStarP3kStar>=7)))) + ((Pten<=8) * ((EG((GStarPgP3>=3)) + AG((GStarP...184
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((E(TRUE U (KdStarGStarPgStarP3>PtP3P2)) + !((E(!(!(EG(!((KdStarGStarP3kStar>=7))...363
Reverse transition relation is NOT exact ! Due to transitions t11, t45, t51, t52, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
Detected timeout of ITS tools.
[2023-03-11 04:33:15] [INFO ] Flatten gal took : 8 ms
[2023-03-11 04:33:15] [INFO ] Applying decomposition
[2023-03-11 04:33:15] [INFO ] Flatten gal took : 7 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/graph2715271470338105689.txt' '-o' '/tmp/graph2715271470338105689.bin' '-w' '/tmp/graph2715271470338105689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2715271470338105689.bin' '-l' '-1' '-v' '-w' '/tmp/graph2715271470338105689.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:33:15] [INFO ] Decomposing Gal with order
[2023-03-11 04:33:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:33:15] [INFO ] Removed a total of 27 redundant transitions.
[2023-03-11 04:33:15] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:33:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2023-03-11 04:33:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality14043716500208974183.gal : 3 ms
[2023-03-11 04:33:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality14940433280155904789.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/CTLCardinality14043716500208974183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14940433280155904789.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 : 39/39 places, 64/64 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 38 transition count 64
Applied a total of 1 rules in 16 ms. Remains 38 /39 variables (removed 1) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 38 cols
[2023-03-11 04:33:45] [INFO ] Computed 7 place invariants in 2 ms
[2023-03-11 04:33:45] [INFO ] Implicit Places using invariants in 150 ms returned [4, 32, 34]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 164 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 35 /35 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 181 ms. Remains : 35/39 places, 64/64 transitions.
[2023-03-11 04:33:45] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:33:45] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:33:45] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:33:45] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:33:45] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:33:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality8500956836825495876.gal : 7 ms
[2023-03-11 04:33:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality6477515696625700485.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/CTLCardinality8500956836825495876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6477515696625700485.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,8.22646e+11,27.9518,432028,2,92089,5,2.45569e+06,6,0,207,2.56307e+06,0


Converting to forward existential form...Done !
original formula: EF(((KdStarGP3>=4) * (EX((DAG<6)) + ((GStarP3>=7) * (AG((Pg<=PtP2)) + AF((GStarPgP3<=KdStarGStarP3kP3)))))))
=> equivalent forward existential formula: ([(EY((FwdU(Init,TRUE) * (KdStarGP3>=4))) * (DAG<6))] != FALSE + ([(((FwdU(Init,TRUE) * (KdStarGP3>=4)) * (GStar...313
(forward)formula 0,1,28.9942,432028,1,0,10,2.45569e+06,9,2,515,2.56307e+06,3
FORMULA Angiogenesis-PT-10-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 39 /39 variables (removed 0) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 39 cols
[2023-03-11 04:34:14] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-11 04:34:14] [INFO ] Implicit Places using invariants in 282 ms returned [5, 35]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 283 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 37/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 37 /37 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 287 ms. Remains : 37/39 places, 64/64 transitions.
[2023-03-11 04:34:14] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:34:14] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:34:14] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:34:14] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:34:14] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:34:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality8495724413058515934.gal : 1 ms
[2023-03-11 04:34:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3611237177470346560.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/CTLCardinality8495724413058515934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3611237177470346560.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,8.22646e+11,22.6944,511204,2,109087,5,3.01388e+06,6,0,212,2.96282e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:34:44] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:34:44] [INFO ] Applying decomposition
[2023-03-11 04:34:44] [INFO ] Flatten gal took : 10 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/graph18153680631198715321.txt' '-o' '/tmp/graph18153680631198715321.bin' '-w' '/tmp/graph18153680631198715321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18153680631198715321.bin' '-l' '-1' '-v' '-w' '/tmp/graph18153680631198715321.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:34:45] [INFO ] Decomposing Gal with order
[2023-03-11 04:34:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:34:45] [INFO ] Removed a total of 42 redundant transitions.
[2023-03-11 04:34:45] [INFO ] Flatten gal took : 19 ms
[2023-03-11 04:34:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 1 ms.
[2023-03-11 04:34:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality5869933726310387238.gal : 12 ms
[2023-03-11 04:34:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality3967363971013209782.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/CTLCardinality5869933726310387238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3967363971013209782.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Graph (complete) has 117 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.15 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 38 transition count 63
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 36 transition count 63
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 36 transition count 63
Applied a total of 5 rules in 27 ms. Remains 36 /39 variables (removed 3) and now considering 63/64 (removed 1) transitions.
// Phase 1: matrix 63 rows 36 cols
[2023-03-11 04:35:15] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-11 04:35:15] [INFO ] Implicit Places using invariants in 201 ms returned [30, 32]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 203 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 34/39 places, 63/64 transitions.
Graph (trivial) has 20 edges and 34 vertex of which 10 / 34 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 29 transition count 54
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 29 transition count 53
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 5 place count 28 transition count 53
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 28 transition count 52
Applied a total of 6 rules in 3 ms. Remains 28 /34 variables (removed 6) and now considering 52/63 (removed 11) transitions.
[2023-03-11 04:35:15] [INFO ] Flow matrix only has 48 transitions (discarded 4 similar events)
// Phase 1: matrix 48 rows 28 cols
[2023-03-11 04:35:15] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-11 04:35:15] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-11 04:35:15] [INFO ] Flow matrix only has 48 transitions (discarded 4 similar events)
[2023-03-11 04:35:15] [INFO ] Invariant cache hit.
[2023-03-11 04:35:15] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 28/39 places, 52/64 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 314 ms. Remains : 28/39 places, 52/64 transitions.
[2023-03-11 04:35:15] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:35:15] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:35:15] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-11 04:35:15] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:35:15] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:35:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality13902168395182651846.gal : 0 ms
[2023-03-11 04:35:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality12178532708480112628.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/CTLCardinality13902168395182651846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12178532708480112628.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,2.28394e+10,4.74727,131728,2,24523,5,762216,6,0,162,803541,0


Converting to forward existential form...Done !
original formula: EF(EG((KdStarGStarPgStar>4)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(KdStarGStarPgStar>4))] != FALSE
Hit Full ! (commute/partial/dont) 48/0/4
(forward)formula 0,1,9.81653,168688,1,0,8,850649,19,2,1050,808846,8
FORMULA Angiogenesis-PT-10-CTLCardinality-08 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 : 39/39 places, 64/64 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 38 transition count 64
Applied a total of 1 rules in 4 ms. Remains 38 /39 variables (removed 1) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 38 cols
[2023-03-11 04:35:25] [INFO ] Computed 7 place invariants in 0 ms
[2023-03-11 04:35:25] [INFO ] Implicit Places using invariants in 67 ms returned [4, 34]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 68 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 36/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 36 /36 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 73 ms. Remains : 36/39 places, 64/64 transitions.
[2023-03-11 04:35:25] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:35:25] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:35:25] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:35:25] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:35:25] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:35:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality15407740576293780206.gal : 1 ms
[2023-03-11 04:35:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality14198739844160491155.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/CTLCardinality15407740576293780206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14198739844160491155.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,8.22646e+11,16.7956,341216,2,56696,5,1.93582e+06,6,0,211,2.03943e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:35:55] [INFO ] Flatten gal took : 9 ms
[2023-03-11 04:35:55] [INFO ] Applying decomposition
[2023-03-11 04:35:55] [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/graph9002890244658275937.txt' '-o' '/tmp/graph9002890244658275937.bin' '-w' '/tmp/graph9002890244658275937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9002890244658275937.bin' '-l' '-1' '-v' '-w' '/tmp/graph9002890244658275937.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:35:55] [INFO ] Decomposing Gal with order
[2023-03-11 04:35:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:35:55] [INFO ] Removed a total of 35 redundant transitions.
[2023-03-11 04:35:55] [INFO ] Flatten gal took : 13 ms
[2023-03-11 04:35:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 2 ms.
[2023-03-11 04:35:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6933919561183061187.gal : 2 ms
[2023-03-11 04:35:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality12350426536160688587.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/CTLCardinality6933919561183061187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12350426536160688587.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,8.22646e+11,25.6425,474176,2,47557,5,2.72703e+06,6,0,216,2.80574e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 38 transition count 64
Applied a total of 1 rules in 3 ms. Remains 38 /39 variables (removed 1) and now considering 64/64 (removed 0) transitions.
[2023-03-11 04:36:25] [INFO ] Invariant cache hit.
[2023-03-11 04:36:25] [INFO ] Implicit Places using invariants in 111 ms returned [4, 32, 34]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 125 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 35 /35 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 129 ms. Remains : 35/39 places, 64/64 transitions.
[2023-03-11 04:36:25] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:36:25] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:36:25] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:36:25] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:36:25] [INFO ] Flatten gal took : 1 ms
[2023-03-11 04:36:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13827698782158940985.gal : 1 ms
[2023-03-11 04:36:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality521444333552823759.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/CTLCardinality13827698782158940985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality521444333552823759.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,8.22646e+11,19.983,431496,2,92089,5,2.45569e+06,6,0,207,2.56307e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:36:55] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:36:55] [INFO ] Applying decomposition
[2023-03-11 04:36:55] [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/graph16962468656613688799.txt' '-o' '/tmp/graph16962468656613688799.bin' '-w' '/tmp/graph16962468656613688799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16962468656613688799.bin' '-l' '-1' '-v' '-w' '/tmp/graph16962468656613688799.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:36:55] [INFO ] Decomposing Gal with order
[2023-03-11 04:36:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:36:55] [INFO ] Removed a total of 31 redundant transitions.
[2023-03-11 04:36:55] [INFO ] Flatten gal took : 6 ms
[2023-03-11 04:36:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2023-03-11 04:36:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality4970592040649892286.gal : 1 ms
[2023-03-11 04:36:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality5927122074338371726.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/CTLCardinality4970592040649892286.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5927122074338371726.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 -...262
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 : 39/39 places, 64/64 transitions.
Graph (complete) has 117 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 38 transition count 63
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 36 transition count 63
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 36 transition count 63
Applied a total of 6 rules in 13 ms. Remains 36 /39 variables (removed 3) and now considering 63/64 (removed 1) transitions.
[2023-03-11 04:37:25] [INFO ] Flow matrix only has 62 transitions (discarded 1 similar events)
// Phase 1: matrix 62 rows 36 cols
[2023-03-11 04:37:25] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-11 04:37:26] [INFO ] Implicit Places using invariants in 45 ms returned [30, 32]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 46 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 34/39 places, 63/64 transitions.
Graph (trivial) has 17 edges and 34 vertex of which 8 / 34 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 30 transition count 55
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 30 transition count 54
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 5 place count 29 transition count 54
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 29 transition count 53
Applied a total of 6 rules in 11 ms. Remains 29 /34 variables (removed 5) and now considering 53/63 (removed 10) transitions.
[2023-03-11 04:37:26] [INFO ] Flow matrix only has 49 transitions (discarded 4 similar events)
// Phase 1: matrix 49 rows 29 cols
[2023-03-11 04:37:26] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-11 04:37:26] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-11 04:37:26] [INFO ] Flow matrix only has 49 transitions (discarded 4 similar events)
[2023-03-11 04:37:26] [INFO ] Invariant cache hit.
[2023-03-11 04:37:26] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 127 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 29/39 places, 53/64 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 197 ms. Remains : 29/39 places, 53/64 transitions.
[2023-03-11 04:37:26] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:37:26] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:37:26] [INFO ] Input system was already deterministic with 53 transitions.
[2023-03-11 04:37:26] [INFO ] Flatten gal took : 1 ms
[2023-03-11 04:37:26] [INFO ] Flatten gal took : 1 ms
[2023-03-11 04:37:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality17252130859265807322.gal : 1 ms
[2023-03-11 04:37:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality1667415938868742666.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/CTLCardinality17252130859265807322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1667415938868742666.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,3.92011e+10,12.9994,200496,2,27756,5,1.10119e+06,6,0,168,1.25243e+06,0


Converting to forward existential form...Done !
original formula: EF(AG(A(E((KdStarGStar>=5) U (KdStarPgStarP2>=8)) U (KdStarGStarP3kStar>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!((KdStarGStarP3kStar>=1)) U (!(E((KdStarGStar>=5) U (KdStarPgStarP2>=8)))...235
Reverse transition relation is NOT exact ! Due to transitions t8, t17, t43, t46, Intersection with reachable at each step enabled. (destroyed/reverse/inte...178
Detected timeout of ITS tools.
[2023-03-11 04:37:56] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:37:56] [INFO ] Applying decomposition
[2023-03-11 04:37:56] [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/graph4794154840997266814.txt' '-o' '/tmp/graph4794154840997266814.bin' '-w' '/tmp/graph4794154840997266814.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4794154840997266814.bin' '-l' '-1' '-v' '-w' '/tmp/graph4794154840997266814.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:37:56] [INFO ] Decomposing Gal with order
[2023-03-11 04:37:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:37:56] [INFO ] Removed a total of 23 redundant transitions.
[2023-03-11 04:37:56] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:37:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-11 04:37:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality15014242819407597137.gal : 1 ms
[2023-03-11 04:37:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality2945702977405384816.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/CTLCardinality15014242819407597137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2945702977405384816.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 38 transition count 64
Applied a total of 1 rules in 2 ms. Remains 38 /39 variables (removed 1) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 38 cols
[2023-03-11 04:38:26] [INFO ] Computed 7 place invariants in 2 ms
[2023-03-11 04:38:26] [INFO ] Implicit Places using invariants in 47 ms returned [4, 32, 34]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 49 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 35 /35 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 53 ms. Remains : 35/39 places, 64/64 transitions.
[2023-03-11 04:38:26] [INFO ] Flatten gal took : 6 ms
[2023-03-11 04:38:26] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:38:26] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:38:26] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:38:26] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:38:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality7947374855173825503.gal : 1 ms
[2023-03-11 04:38:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality328834572666180421.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/CTLCardinality7947374855173825503.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality328834572666180421.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,8.22646e+11,24.1826,431936,2,92089,5,2.45569e+06,6,0,207,2.56307e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:38:56] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:38:56] [INFO ] Applying decomposition
[2023-03-11 04:38:56] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14132915101174608417.txt' '-o' '/tmp/graph14132915101174608417.bin' '-w' '/tmp/graph14132915101174608417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14132915101174608417.bin' '-l' '-1' '-v' '-w' '/tmp/graph14132915101174608417.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:38:56] [INFO ] Decomposing Gal with order
[2023-03-11 04:38:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:38:56] [INFO ] Removed a total of 31 redundant transitions.
[2023-03-11 04:38:56] [INFO ] Flatten gal took : 16 ms
[2023-03-11 04:38:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2023-03-11 04:38:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality8445558819890819730.gal : 1 ms
[2023-03-11 04:38:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17679223881247197961.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/CTLCardinality8445558819890819730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17679223881247197961.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 39 /39 variables (removed 0) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 39 cols
[2023-03-11 04:39:26] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-11 04:39:26] [INFO ] Implicit Places using invariants in 81 ms returned [5, 35]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 83 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 37/39 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 37 /37 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 87 ms. Remains : 37/39 places, 64/64 transitions.
[2023-03-11 04:39:26] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:39:26] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:39:26] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:39:26] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:39:26] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:39:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality1793052521789572207.gal : 2 ms
[2023-03-11 04:39:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality10654855975542787805.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/CTLCardinality1793052521789572207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10654855975542787805.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,8.22646e+11,25.8255,511688,2,109087,5,3.01388e+06,6,0,212,2.96282e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:39:56] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:39:56] [INFO ] Applying decomposition
[2023-03-11 04:39:56] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3634988335896371284.txt' '-o' '/tmp/graph3634988335896371284.bin' '-w' '/tmp/graph3634988335896371284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3634988335896371284.bin' '-l' '-1' '-v' '-w' '/tmp/graph3634988335896371284.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:39:56] [INFO ] Decomposing Gal with order
[2023-03-11 04:39:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:39:56] [INFO ] Removed a total of 39 redundant transitions.
[2023-03-11 04:39:56] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:39:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 3 ms.
[2023-03-11 04:39:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality12368187000045592905.gal : 1 ms
[2023-03-11 04:39:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality5818193317970493039.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/CTLCardinality12368187000045592905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5818193317970493039.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 39 /39 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-11 04:40:26] [INFO ] Invariant cache hit.
[2023-03-11 04:40:26] [INFO ] Implicit Places using invariants in 36 ms returned [5, 33, 35]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 41 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 36/39 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 36 /36 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 44 ms. Remains : 36/39 places, 64/64 transitions.
[2023-03-11 04:40:26] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:40:26] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:40:26] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-11 04:40:26] [INFO ] Flatten gal took : 22 ms
[2023-03-11 04:40:26] [INFO ] Flatten gal took : 1 ms
[2023-03-11 04:40:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality11914916418669835252.gal : 1 ms
[2023-03-11 04:40:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality13110042818297373767.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/CTLCardinality11914916418669835252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13110042818297373767.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,8.22646e+11,19.5681,435772,2,97451,5,2.46399e+06,6,0,208,2.56928e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 04:40:56] [INFO ] Flatten gal took : 7 ms
[2023-03-11 04:40:56] [INFO ] Applying decomposition
[2023-03-11 04:40:56] [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/graph16328171551678881681.txt' '-o' '/tmp/graph16328171551678881681.bin' '-w' '/tmp/graph16328171551678881681.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16328171551678881681.bin' '-l' '-1' '-v' '-w' '/tmp/graph16328171551678881681.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:40:56] [INFO ] Decomposing Gal with order
[2023-03-11 04:40:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:40:56] [INFO ] Removed a total of 32 redundant transitions.
[2023-03-11 04:40:56] [INFO ] Flatten gal took : 11 ms
[2023-03-11 04:40:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 3 ms.
[2023-03-11 04:40:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality1364765528947169878.gal : 2 ms
[2023-03-11 04:40:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality4820298163900728300.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/CTLCardinality1364765528947169878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4820298163900728300.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,8.22646e+11,17.9693,331936,2,32510,5,1.77714e+06,6,0,212,2.00544e+06,0


Converting to forward existential form...Done !
original formula: ((AG(((AX((gi2.gi1.gu2.DAGE<7)) + EG(AX((gi2.gi0.gu0.Pip3>4)))) + ((gu1.AktStar<=gu1.PtP3P2)||(gu7.KdStarGStarP3kStarP3P2<=gu7.PtP3)))) *...281
=> equivalent forward existential formula: (([(EY(((FwdU(Init,TRUE) * !(((gu1.AktStar<=gu1.PtP3P2)||(gu7.KdStarGStarP3kStarP3P2<=gu7.PtP3)))) * !(EG(!(EX(!...515
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gu5.t61, t9, t51, t57, Intersection with reachable at each step enabled. (destroyed/...190
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 39/39 places, 64/64 transitions.
Graph (complete) has 117 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 38 transition count 63
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 36 transition count 63
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 11 place count 36 transition count 63
Applied a total of 11 rules in 4 ms. Remains 36 /39 variables (removed 3) and now considering 63/64 (removed 1) transitions.
[2023-03-11 04:41:27] [INFO ] Flow matrix only has 61 transitions (discarded 2 similar events)
// Phase 1: matrix 61 rows 36 cols
[2023-03-11 04:41:27] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-11 04:41:27] [INFO ] Implicit Places using invariants in 100 ms returned [30, 32]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 114 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 34/39 places, 63/64 transitions.
Graph (trivial) has 10 edges and 34 vertex of which 4 / 34 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 32 transition count 59
Applied a total of 3 rules in 3 ms. Remains 32 /34 variables (removed 2) and now considering 59/63 (removed 4) transitions.
[2023-03-11 04:41:27] [INFO ] Flow matrix only has 57 transitions (discarded 2 similar events)
// Phase 1: matrix 57 rows 32 cols
[2023-03-11 04:41:27] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-11 04:41:27] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-11 04:41:27] [INFO ] Flow matrix only has 57 transitions (discarded 2 similar events)
[2023-03-11 04:41:27] [INFO ] Invariant cache hit.
[2023-03-11 04:41:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 04:41:27] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 32/39 places, 59/64 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 213 ms. Remains : 32/39 places, 59/64 transitions.
[2023-03-11 04:41:27] [INFO ] Flatten gal took : 3 ms
[2023-03-11 04:41:27] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:41:27] [INFO ] Input system was already deterministic with 59 transitions.
[2023-03-11 04:41:27] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:41:27] [INFO ] Flatten gal took : 2 ms
[2023-03-11 04:41:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality17450310049411154919.gal : 1 ms
[2023-03-11 04:41:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality12787817832700947071.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/CTLCardinality17450310049411154919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12787817832700947071.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.99418e+11,6.67248,161060,2,25189,5,916737,6,0,187,982657,0


Converting to forward existential form...Done !
original formula: AG(((GStarP3kP3<=GStarPgP3) * ((AF((KdStarPg>=5)) + EF(((Pip2<=1)&&(KdStarG<=8)))) + ((KdStar<7)||((KdStarGStarPgStar>=5)&&((KdStarGStarP...183
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((GStarP3kP3<=GStarPgP3)))] = FALSE * [FwdG(((FwdU(Init,TRUE) * !(((KdStar<7)||((KdStarGSt...280
Reverse transition relation is NOT exact ! Due to transitions t11, t19, t43, t48, t58, Intersection with reachable at each step enabled. (destroyed/revers...184
(forward)formula 0,0,17.9865,318992,1,0,80,1.60682e+06,148,50,1562,1.7054e+06,129
FORMULA Angiogenesis-PT-10-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-11 04:41:45] [INFO ] Flatten gal took : 21 ms
[2023-03-11 04:41:45] [INFO ] Flatten gal took : 20 ms
[2023-03-11 04:41:45] [INFO ] Applying decomposition
[2023-03-11 04:41:45] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6147279997140471852.txt' '-o' '/tmp/graph6147279997140471852.bin' '-w' '/tmp/graph6147279997140471852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6147279997140471852.bin' '-l' '-1' '-v' '-w' '/tmp/graph6147279997140471852.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:41:45] [INFO ] Decomposing Gal with order
[2023-03-11 04:41:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:41:45] [INFO ] Removed a total of 71 redundant transitions.
[2023-03-11 04:41:45] [INFO ] Flatten gal took : 10 ms
[2023-03-11 04:41:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-11 04:41:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality2592414424677853253.gal : 1 ms
[2023-03-11 04:41:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality7719401126822974812.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/CTLCardinality2592414424677853253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7719401126822974812.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 12 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,8.22646e+11,82.6325,1683260,2,200036,5,9.17257e+06,6,0,220,1.01003e+07,0


Converting to forward existential form...Done !
original formula: EF((AG((gu0.Enz<=7)) * E((gu0.Enz<=8) U (gi6.gu9.AktStar<=gi6.gu9.KdStarGStarP3kStar))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !(E(TRUE U !((gu0.Enz<=7))))),(gu0.Enz<=8)) * (gi6.gu9.AktStar<=gi6.gu9.KdStarGStarP3k...171
Reverse transition relation is NOT exact ! Due to transitions gi3.t51, t12, t57, t61, Intersection with reachable at each step enabled. (destroyed/reverse...183
(forward)formula 0,0,170.286,2210692,1,0,81,1.18111e+07,157,51,1691,1.01003e+07,140
FORMULA Angiogenesis-PT-10-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG(E(EX(EX(TRUE)) U EF((gi2.gu2.KdStarGStarPgP3<=3))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(EX(EX(TRUE)) U E(TRUE U (gi2.gu2.KdStarGStarPgP3<=3)))))] = FALSE
(forward)formula 1,1,224.958,2265000,1,0,83,1.20325e+07,17,52,1072,1.01003e+07,10
FORMULA Angiogenesis-PT-10-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2023-03-11 05:06:07] [INFO ] Flatten gal took : 153 ms
[2023-03-11 05:06:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality8304273778894104986.gal : 50 ms
[2023-03-11 05:06:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality13133306998574138092.ctl : 9 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/CTLCardinality8304273778894104986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13133306998574138092.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,8.22646e+11,25.1941,537464,2,131436,5,3.11559e+06,6,0,220,3.0591e+06,0


Converting to forward existential form...Done !
original formula: (AG((EG(AX(EG((PtP2<=KdStarGStarPgStar)))) + EF((KdStarPgStarP2<=KdStarGStarP3)))) * EF(AG(((KdStarGStarPgStar<=4)||(KdStarGStarPgStarP2<...162
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(E(TRUE U (KdStarPgStarP2<=KdStarGStarP3)))) * !(EG(!(EX(!(EG((PtP2<=KdStarGStarPgStar)))...271
Reverse transition relation is NOT exact ! Due to transitions t12, t51, t57, t61, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 153084 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16035864 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:
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.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="Angiogenesis-PT-10"
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 Angiogenesis-PT-10, 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 r005-oct2-167813593000329"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Angiogenesis-PT-10.tgz
mv Angiogenesis-PT-10 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;