Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 9.8K Apr 29 12:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Apr 29 12:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Apr 29 12:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 29 12:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K May 9 09:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 09:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 9 09:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 09:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 09:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 11 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 1.2M May 10 09:34 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 ViralEpidemic-PT-S04D1C1A04-CTLCardinality-00
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-01
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-02
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-03
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-04
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-05
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-06
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-07
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-08
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-09
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-10
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-11
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-12
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-13
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-14
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1653220985846

Running Version 202205111006
[2022-05-22 12:03:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-22 12:03:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 12:03:09] [INFO ] Load time of PNML (sax parser for PT used): 638 ms
[2022-05-22 12:03:09] [INFO ] Transformed 2047 places.
[2022-05-22 12:03:09] [INFO ] Transformed 3069 transitions.
[2022-05-22 12:03:09] [INFO ] Parsed PT model containing 2047 places and 3069 transitions in 911 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 33 ms.
Support contains 193 out of 2047 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2047/2047 places, 3069/3069 transitions.
Discarding 942 places :
Symmetric choice reduction at 0 with 942 rule applications. Total rules 942 place count 1105 transition count 1159
Iterating global reduction 0 with 942 rules applied. Total rules applied 1884 place count 1105 transition count 1159
Applied a total of 1884 rules in 485 ms. Remains 1105 /2047 variables (removed 942) and now considering 1159/3069 (removed 1910) transitions.
// Phase 1: matrix 1159 rows 1105 cols
[2022-05-22 12:03:09] [INFO ] Invariants computation overflowed in 94 ms
[2022-05-22 12:03:11] [INFO ] Implicit Places using invariants in 1368 ms returned []
// Phase 1: matrix 1159 rows 1105 cols
[2022-05-22 12:03:11] [INFO ] Invariants computation overflowed in 56 ms
[2022-05-22 12:03:12] [INFO ] Implicit Places using invariants and state equation in 1606 ms returned []
Implicit Place search using SMT with State Equation took 3022 ms to find 0 implicit places.
// Phase 1: matrix 1159 rows 1105 cols
[2022-05-22 12:03:12] [INFO ] Invariants computation overflowed in 29 ms
[2022-05-22 12:03:14] [INFO ] Dead Transitions using invariants and state equation in 1372 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1105/2047 places, 1159/3069 transitions.
Finished structural reductions, in 1 iterations. Remains : 1105/2047 places, 1159/3069 transitions.
Support contains 193 out of 1105 places after structural reductions.
[2022-05-22 12:03:14] [INFO ] Flatten gal took : 237 ms
[2022-05-22 12:03:15] [INFO ] Flatten gal took : 158 ms
[2022-05-22 12:03:15] [INFO ] Input system was already deterministic with 1159 transitions.
Support contains 191 out of 1105 places (down from 193) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 64 resets, run finished after 1047 ms. (steps per millisecond=9 ) properties (out of 103) seen :69
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 34) seen :0
Running SMT prover for 34 properties.
// Phase 1: matrix 1159 rows 1105 cols
[2022-05-22 12:03:16] [INFO ] Invariants computation overflowed in 25 ms
[2022-05-22 12:03:18] [INFO ] After 1736ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:34
[2022-05-22 12:03:21] [INFO ] After 1109ms SMT Verify possible using state equation in natural domain returned unsat :27 sat :7
[2022-05-22 12:03:22] [INFO ] After 1835ms SMT Verify possible using trap constraints in natural domain returned unsat :27 sat :7
Attempting to minimize the solution found.
Minimization took 407 ms.
[2022-05-22 12:03:22] [INFO ] After 4215ms SMT Verify possible using all constraints in natural domain returned unsat :27 sat :7
Fused 34 Parikh solutions to 6 different solutions.
Finished Parikh walk after 111 steps, including 0 resets, run visited all 7 properties in 18 ms. (steps per millisecond=6 )
Parikh walk visited 7 properties in 21 ms.
Successfully simplified 27 atomic propositions for a total of 16 simplifications.
FORMULA ViralEpidemic-PT-S04D1C1A04-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-22 12:03:23] [INFO ] Flatten gal took : 107 ms
[2022-05-22 12:03:23] [INFO ] Flatten gal took : 100 ms
[2022-05-22 12:03:23] [INFO ] Input system was already deterministic with 1159 transitions.
Support contains 146 out of 1105 places (down from 150) after GAL structural reductions.
Computed a total of 1105 stabilizing places and 1159 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1105 transition count 1159
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 166 places :
Symmetric choice reduction at 0 with 166 rule applications. Total rules 166 place count 939 transition count 938
Iterating global reduction 0 with 166 rules applied. Total rules applied 332 place count 939 transition count 938
Applied a total of 332 rules in 71 ms. Remains 939 /1105 variables (removed 166) and now considering 938/1159 (removed 221) transitions.
// Phase 1: matrix 938 rows 939 cols
[2022-05-22 12:03:23] [INFO ] Invariants computation overflowed in 25 ms
[2022-05-22 12:03:24] [INFO ] Implicit Places using invariants in 808 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2022-05-22 12:03:24] [INFO ] Invariants computation overflowed in 17 ms
[2022-05-22 12:03:25] [INFO ] Implicit Places using invariants and state equation in 1543 ms returned []
Implicit Place search using SMT with State Equation took 2357 ms to find 0 implicit places.
// Phase 1: matrix 938 rows 939 cols
[2022-05-22 12:03:25] [INFO ] Invariants computation overflowed in 21 ms
[2022-05-22 12:03:26] [INFO ] Dead Transitions using invariants and state equation in 878 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 939/1105 places, 938/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 939/1105 places, 938/1159 transitions.
[2022-05-22 12:03:26] [INFO ] Flatten gal took : 37 ms
[2022-05-22 12:03:26] [INFO ] Flatten gal took : 42 ms
[2022-05-22 12:03:26] [INFO ] Input system was already deterministic with 938 transitions.
[2022-05-22 12:03:26] [INFO ] Flatten gal took : 35 ms
[2022-05-22 12:03:26] [INFO ] Flatten gal took : 35 ms
[2022-05-22 12:03:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality14940499097114169240.gal : 33 ms
[2022-05-22 12:03:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality5959236832250848774.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14940499097114169240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5959236832250848774.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.56606e+178,2.38446,46976,2,47261,5,243479,6,0,4355,119776,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:03:57] [INFO ] Flatten gal took : 51 ms
[2022-05-22 12:03:57] [INFO ] Applying decomposition
[2022-05-22 12:03:57] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10164210177223857141.txt' '-o' '/tmp/graph10164210177223857141.bin' '-w' '/tmp/graph10164210177223857141.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10164210177223857141.bin' '-l' '-1' '-v' '-w' '/tmp/graph10164210177223857141.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:03:57] [INFO ] Decomposing Gal with order
[2022-05-22 12:03:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:03:57] [INFO ] Removed a total of 275 redundant transitions.
[2022-05-22 12:03:58] [INFO ] Flatten gal took : 251 ms
[2022-05-22 12:03:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 768 labels/synchronizations in 127 ms.
[2022-05-22 12:03:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality9821839838973639947.gal : 24 ms
[2022-05-22 12:03:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality5351566280424615483.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9821839838973639947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5351566280424615483.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.56606e+178,5.55772,118544,2,107940,5,691198,6,0,4240,305498,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 156 places :
Symmetric choice reduction at 0 with 156 rule applications. Total rules 156 place count 949 transition count 948
Iterating global reduction 0 with 156 rules applied. Total rules applied 312 place count 949 transition count 948
Applied a total of 312 rules in 47 ms. Remains 949 /1105 variables (removed 156) and now considering 948/1159 (removed 211) transitions.
// Phase 1: matrix 948 rows 949 cols
[2022-05-22 12:04:28] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-22 12:04:29] [INFO ] Implicit Places using invariants in 834 ms returned []
// Phase 1: matrix 948 rows 949 cols
[2022-05-22 12:04:29] [INFO ] Invariants computation overflowed in 15 ms
[2022-05-22 12:04:30] [INFO ] Implicit Places using invariants and state equation in 1264 ms returned []
Implicit Place search using SMT with State Equation took 2103 ms to find 0 implicit places.
// Phase 1: matrix 948 rows 949 cols
[2022-05-22 12:04:30] [INFO ] Invariants computation overflowed in 18 ms
[2022-05-22 12:04:32] [INFO ] Dead Transitions using invariants and state equation in 1233 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 949/1105 places, 948/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 949/1105 places, 948/1159 transitions.
[2022-05-22 12:04:32] [INFO ] Flatten gal took : 67 ms
[2022-05-22 12:04:32] [INFO ] Flatten gal took : 59 ms
[2022-05-22 12:04:32] [INFO ] Input system was already deterministic with 948 transitions.
[2022-05-22 12:04:32] [INFO ] Flatten gal took : 55 ms
[2022-05-22 12:04:32] [INFO ] Flatten gal took : 70 ms
[2022-05-22 12:04:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality15236939645847197873.gal : 8 ms
[2022-05-22 12:04:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality16272935218192038801.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15236939645847197873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16272935218192038801.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.04855e+179,2.99569,59996,2,57806,5,307015,6,0,4399,161090,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:05:02] [INFO ] Flatten gal took : 30 ms
[2022-05-22 12:05:02] [INFO ] Applying decomposition
[2022-05-22 12:05:02] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14733595113090495769.txt' '-o' '/tmp/graph14733595113090495769.bin' '-w' '/tmp/graph14733595113090495769.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14733595113090495769.bin' '-l' '-1' '-v' '-w' '/tmp/graph14733595113090495769.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:05:02] [INFO ] Decomposing Gal with order
[2022-05-22 12:05:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:05:02] [INFO ] Removed a total of 284 redundant transitions.
[2022-05-22 12:05:03] [INFO ] Flatten gal took : 137 ms
[2022-05-22 12:05:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 851 labels/synchronizations in 106 ms.
[2022-05-22 12:05:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8541254842417807658.gal : 12 ms
[2022-05-22 12:05:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality2358340001106152341.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8541254842417807658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2358340001106152341.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.04855e+179,10.9391,233084,2,200958,5,1.43804e+06,6,0,4287,638660,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Graph (complete) has 698 edges and 1105 vertex of which 62 are kept as prefixes of interest. Removing 1043 places using SCC suffix rule.11 ms
Discarding 1043 places :
Also discarding 1058 output transitions
Drop transitions removed 1058 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 61 transition count 93
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 20 place count 49 transition count 65
Iterating global reduction 1 with 12 rules applied. Total rules applied 32 place count 49 transition count 65
Applied a total of 32 rules in 28 ms. Remains 49 /1105 variables (removed 1056) and now considering 65/1159 (removed 1094) transitions.
// Phase 1: matrix 65 rows 49 cols
[2022-05-22 12:05:33] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:05:33] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 65 rows 49 cols
[2022-05-22 12:05:33] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:05:33] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2022-05-22 12:05:33] [INFO ] Redundant transitions in 16 ms returned [2, 22, 37, 45]
Found 4 redundant transitions using SMT.
Drop transitions removed 4 transitions
Redundant transitions reduction (with SMT) removed 4 transitions.
// Phase 1: matrix 61 rows 49 cols
[2022-05-22 12:05:33] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:05:33] [INFO ] Dead Transitions using invariants and state equation in 52 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 49/1105 places, 61/1159 transitions.
Graph (complete) has 28 edges and 49 vertex of which 45 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Applied a total of 1 rules in 4 ms. Remains 45 /49 variables (removed 4) and now considering 57/61 (removed 4) transitions.
// Phase 1: matrix 57 rows 45 cols
[2022-05-22 12:05:33] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:05:33] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 57 rows 45 cols
[2022-05-22 12:05:33] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:05:33] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 45/1105 places, 57/1159 transitions.
Finished structural reductions, in 2 iterations. Remains : 45/1105 places, 57/1159 transitions.
[2022-05-22 12:05:33] [INFO ] Flatten gal took : 2 ms
[2022-05-22 12:05:33] [INFO ] Flatten gal took : 2 ms
[2022-05-22 12:05:33] [INFO ] Input system was already deterministic with 57 transitions.
[2022-05-22 12:05:33] [INFO ] Flatten gal took : 1 ms
[2022-05-22 12:05:33] [INFO ] Flatten gal took : 1 ms
[2022-05-22 12:05:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality5347238865558997005.gal : 1 ms
[2022-05-22 12:05:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality14154755892620162902.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5347238865558997005.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14154755892620162902.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.62636e+11,0.095965,6332,2,1646,5,10187,6,0,207,10294,0


Converting to forward existential form...Done !
original formula: AG(EF((AF((patient42343<=patient43314)) + ((dFactor42412<=1)&&(cFactor44314<=patient2141)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(EG(!((patient42343<=patient43314)))) + ((dFactor42412<=1)&&(cFactor44314<=pati...177
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t7, t11, t12, t13, t14, t16, t17, t19, t20, t24, t25, t27, t28, t29, t31, t32...310
(forward)formula 0,0,5.76233,146524,1,0,420,872575,142,173,1320,1.05187e+06,395
FORMULA ViralEpidemic-PT-S04D1C1A04-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 164 places :
Symmetric choice reduction at 0 with 164 rule applications. Total rules 164 place count 941 transition count 940
Iterating global reduction 0 with 164 rules applied. Total rules applied 328 place count 941 transition count 940
Applied a total of 328 rules in 109 ms. Remains 941 /1105 variables (removed 164) and now considering 940/1159 (removed 219) transitions.
// Phase 1: matrix 940 rows 941 cols
[2022-05-22 12:05:39] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-22 12:05:40] [INFO ] Implicit Places using invariants in 785 ms returned []
// Phase 1: matrix 940 rows 941 cols
[2022-05-22 12:05:40] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-22 12:05:41] [INFO ] Implicit Places using invariants and state equation in 1092 ms returned []
Implicit Place search using SMT with State Equation took 1879 ms to find 0 implicit places.
// Phase 1: matrix 940 rows 941 cols
[2022-05-22 12:05:41] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-22 12:05:42] [INFO ] Dead Transitions using invariants and state equation in 985 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 941/1105 places, 940/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 941/1105 places, 940/1159 transitions.
[2022-05-22 12:05:42] [INFO ] Flatten gal took : 24 ms
[2022-05-22 12:05:42] [INFO ] Flatten gal took : 31 ms
[2022-05-22 12:05:42] [INFO ] Input system was already deterministic with 940 transitions.
[2022-05-22 12:05:42] [INFO ] Flatten gal took : 27 ms
[2022-05-22 12:05:42] [INFO ] Flatten gal took : 26 ms
[2022-05-22 12:05:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality11220756256659725276.gal : 11 ms
[2022-05-22 12:05:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality11492675869165722839.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11220756256659725276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11492675869165722839.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.34301e+178,2.64134,54200,2,53858,5,284342,6,0,4364,134118,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:06:12] [INFO ] Flatten gal took : 28 ms
[2022-05-22 12:06:12] [INFO ] Applying decomposition
[2022-05-22 12:06:12] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13671939649663035950.txt' '-o' '/tmp/graph13671939649663035950.bin' '-w' '/tmp/graph13671939649663035950.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13671939649663035950.bin' '-l' '-1' '-v' '-w' '/tmp/graph13671939649663035950.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:06:13] [INFO ] Decomposing Gal with order
[2022-05-22 12:06:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:06:13] [INFO ] Removed a total of 276 redundant transitions.
[2022-05-22 12:06:13] [INFO ] Flatten gal took : 88 ms
[2022-05-22 12:06:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 532 labels/synchronizations in 41 ms.
[2022-05-22 12:06:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality4664013433139170742.gal : 12 ms
[2022-05-22 12:06:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1102053511115414036.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4664013433139170742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1102053511115414036.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.34301e+178,11.3138,242904,2,197057,5,1.49027e+06,6,0,4238,690733,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 159 places :
Symmetric choice reduction at 0 with 159 rule applications. Total rules 159 place count 946 transition count 948
Iterating global reduction 0 with 159 rules applied. Total rules applied 318 place count 946 transition count 948
Applied a total of 318 rules in 60 ms. Remains 946 /1105 variables (removed 159) and now considering 948/1159 (removed 211) transitions.
// Phase 1: matrix 948 rows 946 cols
[2022-05-22 12:06:43] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-22 12:06:44] [INFO ] Implicit Places using invariants in 804 ms returned []
// Phase 1: matrix 948 rows 946 cols
[2022-05-22 12:06:44] [INFO ] Invariants computation overflowed in 18 ms
[2022-05-22 12:06:45] [INFO ] Implicit Places using invariants and state equation in 1248 ms returned []
Implicit Place search using SMT with State Equation took 2054 ms to find 0 implicit places.
// Phase 1: matrix 948 rows 946 cols
[2022-05-22 12:06:45] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-22 12:06:46] [INFO ] Dead Transitions using invariants and state equation in 1046 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 946/1105 places, 948/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 946/1105 places, 948/1159 transitions.
[2022-05-22 12:06:46] [INFO ] Flatten gal took : 24 ms
[2022-05-22 12:06:46] [INFO ] Flatten gal took : 30 ms
[2022-05-22 12:06:46] [INFO ] Input system was already deterministic with 948 transitions.
[2022-05-22 12:06:46] [INFO ] Flatten gal took : 27 ms
[2022-05-22 12:06:46] [INFO ] Flatten gal took : 27 ms
[2022-05-22 12:06:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality11824296848402418010.gal : 5 ms
[2022-05-22 12:06:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality7975989023305583027.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11824296848402418010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7975989023305583027.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.45322e+179,2.69939,57592,2,55333,5,299095,6,0,4390,145204,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:07:16] [INFO ] Flatten gal took : 67 ms
[2022-05-22 12:07:16] [INFO ] Applying decomposition
[2022-05-22 12:07:16] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10061359687446874875.txt' '-o' '/tmp/graph10061359687446874875.bin' '-w' '/tmp/graph10061359687446874875.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10061359687446874875.bin' '-l' '-1' '-v' '-w' '/tmp/graph10061359687446874875.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:07:17] [INFO ] Decomposing Gal with order
[2022-05-22 12:07:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:07:17] [INFO ] Removed a total of 287 redundant transitions.
[2022-05-22 12:07:17] [INFO ] Flatten gal took : 69 ms
[2022-05-22 12:07:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 863 labels/synchronizations in 48 ms.
[2022-05-22 12:07:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality17773822567889055462.gal : 13 ms
[2022-05-22 12:07:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality14654370966156326399.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17773822567889055462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14654370966156326399.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.45322e+179,11.7558,242984,2,165310,5,1.54178e+06,6,0,4264,727532,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 162 places :
Symmetric choice reduction at 0 with 162 rule applications. Total rules 162 place count 943 transition count 942
Iterating global reduction 0 with 162 rules applied. Total rules applied 324 place count 943 transition count 942
Applied a total of 324 rules in 53 ms. Remains 943 /1105 variables (removed 162) and now considering 942/1159 (removed 217) transitions.
// Phase 1: matrix 942 rows 943 cols
[2022-05-22 12:07:47] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-22 12:07:48] [INFO ] Implicit Places using invariants in 722 ms returned []
// Phase 1: matrix 942 rows 943 cols
[2022-05-22 12:07:48] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-22 12:07:49] [INFO ] Implicit Places using invariants and state equation in 1273 ms returned []
Implicit Place search using SMT with State Equation took 2004 ms to find 0 implicit places.
// Phase 1: matrix 942 rows 943 cols
[2022-05-22 12:07:49] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-22 12:07:50] [INFO ] Dead Transitions using invariants and state equation in 1236 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 943/1105 places, 942/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 943/1105 places, 942/1159 transitions.
[2022-05-22 12:07:50] [INFO ] Flatten gal took : 35 ms
[2022-05-22 12:07:50] [INFO ] Flatten gal took : 43 ms
[2022-05-22 12:07:50] [INFO ] Input system was already deterministic with 942 transitions.
[2022-05-22 12:07:50] [INFO ] Flatten gal took : 49 ms
[2022-05-22 12:07:51] [INFO ] Flatten gal took : 40 ms
[2022-05-22 12:07:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality1845264326545393736.gal : 8 ms
[2022-05-22 12:07:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality9378669628909768598.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1845264326545393736.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9378669628909768598.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.35045e+178,2.61365,53212,2,51546,5,270994,6,0,4373,129051,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:08:21] [INFO ] Flatten gal took : 25 ms
[2022-05-22 12:08:21] [INFO ] Applying decomposition
[2022-05-22 12:08:21] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4012206563235965650.txt' '-o' '/tmp/graph4012206563235965650.bin' '-w' '/tmp/graph4012206563235965650.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4012206563235965650.bin' '-l' '-1' '-v' '-w' '/tmp/graph4012206563235965650.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:08:21] [INFO ] Decomposing Gal with order
[2022-05-22 12:08:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:08:21] [INFO ] Removed a total of 277 redundant transitions.
[2022-05-22 12:08:21] [INFO ] Flatten gal took : 104 ms
[2022-05-22 12:08:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 529 labels/synchronizations in 66 ms.
[2022-05-22 12:08:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality6092303569770274787.gal : 15 ms
[2022-05-22 12:08:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5710439076524501391.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6092303569770274787.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5710439076524501391.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.35045e+178,15.468,334960,2,267274,5,2.00981e+06,6,0,4255,779655,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 167 places :
Symmetric choice reduction at 0 with 167 rule applications. Total rules 167 place count 938 transition count 937
Iterating global reduction 0 with 167 rules applied. Total rules applied 334 place count 938 transition count 937
Applied a total of 334 rules in 56 ms. Remains 938 /1105 variables (removed 167) and now considering 937/1159 (removed 222) transitions.
// Phase 1: matrix 937 rows 938 cols
[2022-05-22 12:08:51] [INFO ] Invariants computation overflowed in 19 ms
[2022-05-22 12:08:52] [INFO ] Implicit Places using invariants in 1076 ms returned []
// Phase 1: matrix 937 rows 938 cols
[2022-05-22 12:08:52] [INFO ] Invariants computation overflowed in 15 ms
[2022-05-22 12:08:54] [INFO ] Implicit Places using invariants and state equation in 1345 ms returned []
Implicit Place search using SMT with State Equation took 2424 ms to find 0 implicit places.
// Phase 1: matrix 937 rows 938 cols
[2022-05-22 12:08:54] [INFO ] Invariants computation overflowed in 14 ms
[2022-05-22 12:08:55] [INFO ] Dead Transitions using invariants and state equation in 1071 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 938/1105 places, 937/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 938/1105 places, 937/1159 transitions.
[2022-05-22 12:08:55] [INFO ] Flatten gal took : 39 ms
[2022-05-22 12:08:55] [INFO ] Flatten gal took : 42 ms
[2022-05-22 12:08:55] [INFO ] Input system was already deterministic with 937 transitions.
[2022-05-22 12:08:55] [INFO ] Flatten gal took : 26 ms
[2022-05-22 12:08:55] [INFO ] Flatten gal took : 26 ms
[2022-05-22 12:08:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality8469090234221972920.gal : 4 ms
[2022-05-22 12:08:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality17106813752326231928.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8469090234221972920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17106813752326231928.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.82435e+178,3.19977,51408,2,51544,5,265234,6,0,4350,127978,0


Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,3.6145,51408,1,0,6,265234,7,1,5601,127978,1
FORMULA ViralEpidemic-PT-S04D1C1A04-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Graph (complete) has 698 edges and 1105 vertex of which 38 are kept as prefixes of interest. Removing 1067 places using SCC suffix rule.5 ms
Discarding 1067 places :
Also discarding 1093 output transitions
Drop transitions removed 1093 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 37 transition count 59
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 14 place count 30 transition count 42
Iterating global reduction 1 with 7 rules applied. Total rules applied 21 place count 30 transition count 42
Applied a total of 21 rules in 14 ms. Remains 30 /1105 variables (removed 1075) and now considering 42/1159 (removed 1117) transitions.
// Phase 1: matrix 42 rows 30 cols
[2022-05-22 12:08:59] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:08:59] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 42 rows 30 cols
[2022-05-22 12:08:59] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:08:59] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
[2022-05-22 12:08:59] [INFO ] Redundant transitions in 21 ms returned [11, 27, 31, 35]
Found 4 redundant transitions using SMT.
Drop transitions removed 4 transitions
Redundant transitions reduction (with SMT) removed 4 transitions.
// Phase 1: matrix 38 rows 30 cols
[2022-05-22 12:08:59] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:08:59] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 30/1105 places, 38/1159 transitions.
Graph (complete) has 15 edges and 30 vertex of which 26 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Applied a total of 1 rules in 3 ms. Remains 26 /30 variables (removed 4) and now considering 34/38 (removed 4) transitions.
// Phase 1: matrix 34 rows 26 cols
[2022-05-22 12:08:59] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:08:59] [INFO ] Implicit Places using invariants in 31 ms returned []
// Phase 1: matrix 34 rows 26 cols
[2022-05-22 12:08:59] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:08:59] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 26/1105 places, 34/1159 transitions.
Finished structural reductions, in 2 iterations. Remains : 26/1105 places, 34/1159 transitions.
[2022-05-22 12:08:59] [INFO ] Flatten gal took : 2 ms
[2022-05-22 12:08:59] [INFO ] Flatten gal took : 1 ms
[2022-05-22 12:08:59] [INFO ] Input system was already deterministic with 34 transitions.
[2022-05-22 12:08:59] [INFO ] Flatten gal took : 1 ms
[2022-05-22 12:08:59] [INFO ] Flatten gal took : 1 ms
[2022-05-22 12:08:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality8833656465611505959.gal : 1 ms
[2022-05-22 12:08:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality18063019351127129617.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8833656465611505959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18063019351127129617.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.86705e+06,0.018578,4548,2,251,5,1351,6,0,117,1531,0


Converting to forward existential form...Done !
original formula: AG(EF(((dFactor41344<1) * (EG((patient121>=1)) + AF((dFactor43232<1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((dFactor41344<1) * (EG((patient121>=1)) + !(EG(!((dFactor43232<1)))))))))] = FAL...157
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t9, t10, t12, t13, t15, t16, t20, t21, t23, t24, t26, t27, t29, t30, Int...249
(forward)formula 0,0,1.09369,28516,1,0,232,130454,100,108,716,206030,245
FORMULA ViralEpidemic-PT-S04D1C1A04-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Graph (complete) has 698 edges and 1105 vertex of which 35 are kept as prefixes of interest. Removing 1070 places using SCC suffix rule.3 ms
Discarding 1070 places :
Also discarding 1105 output transitions
Drop transitions removed 1105 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 34 transition count 50
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 11 place count 27 transition count 37
Iterating global reduction 1 with 7 rules applied. Total rules applied 18 place count 27 transition count 37
Applied a total of 18 rules in 10 ms. Remains 27 /1105 variables (removed 1078) and now considering 37/1159 (removed 1122) transitions.
// Phase 1: matrix 37 rows 27 cols
[2022-05-22 12:09:00] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:09:00] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 37 rows 27 cols
[2022-05-22 12:09:00] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-22 12:09:00] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
[2022-05-22 12:09:00] [INFO ] Redundant transitions in 15 ms returned [8, 22, 26, 30]
Found 4 redundant transitions using SMT.
Drop transitions removed 4 transitions
Redundant transitions reduction (with SMT) removed 4 transitions.
// Phase 1: matrix 33 rows 27 cols
[2022-05-22 12:09:00] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:09:00] [INFO ] Dead Transitions using invariants and state equation in 32 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 27/1105 places, 33/1159 transitions.
Graph (complete) has 15 edges and 27 vertex of which 23 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Applied a total of 1 rules in 2 ms. Remains 23 /27 variables (removed 4) and now considering 29/33 (removed 4) transitions.
// Phase 1: matrix 29 rows 23 cols
[2022-05-22 12:09:00] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:09:00] [INFO ] Implicit Places using invariants in 21 ms returned []
// Phase 1: matrix 29 rows 23 cols
[2022-05-22 12:09:00] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-22 12:09:00] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 23/1105 places, 29/1159 transitions.
Finished structural reductions, in 2 iterations. Remains : 23/1105 places, 29/1159 transitions.
[2022-05-22 12:09:00] [INFO ] Flatten gal took : 2 ms
[2022-05-22 12:09:00] [INFO ] Flatten gal took : 3 ms
[2022-05-22 12:09:00] [INFO ] Input system was already deterministic with 29 transitions.
[2022-05-22 12:09:00] [INFO ] Flatten gal took : 0 ms
[2022-05-22 12:09:00] [INFO ] Flatten gal took : 1 ms
[2022-05-22 12:09:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3047881030381585805.gal : 1 ms
[2022-05-22 12:09:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality13552753267985587576.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3047881030381585805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13552753267985587576.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.26207e+06,0.00862,4596,2,162,5,780,6,0,105,825,0


Converting to forward existential form...Done !
original formula: EF(EG((patient11243<=patient42323)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(patient11243<=patient42323))] != FALSE
Hit Full ! (commute/partial/dont) 25/0/4
(forward)formula 0,1,0.094454,6940,1,0,36,11719,18,3,537,15456,34
FORMULA ViralEpidemic-PT-S04D1C1A04-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 145 places :
Symmetric choice reduction at 0 with 145 rule applications. Total rules 145 place count 960 transition count 968
Iterating global reduction 0 with 145 rules applied. Total rules applied 290 place count 960 transition count 968
Applied a total of 290 rules in 46 ms. Remains 960 /1105 variables (removed 145) and now considering 968/1159 (removed 191) transitions.
// Phase 1: matrix 968 rows 960 cols
[2022-05-22 12:09:00] [INFO ] Invariants computation overflowed in 16 ms
[2022-05-22 12:09:01] [INFO ] Implicit Places using invariants in 1014 ms returned []
// Phase 1: matrix 968 rows 960 cols
[2022-05-22 12:09:01] [INFO ] Invariants computation overflowed in 16 ms
[2022-05-22 12:09:03] [INFO ] Implicit Places using invariants and state equation in 1492 ms returned []
Implicit Place search using SMT with State Equation took 2513 ms to find 0 implicit places.
// Phase 1: matrix 968 rows 960 cols
[2022-05-22 12:09:03] [INFO ] Invariants computation overflowed in 16 ms
[2022-05-22 12:09:04] [INFO ] Dead Transitions using invariants and state equation in 1385 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 960/1105 places, 968/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 960/1105 places, 968/1159 transitions.
[2022-05-22 12:09:04] [INFO ] Flatten gal took : 40 ms
[2022-05-22 12:09:04] [INFO ] Flatten gal took : 44 ms
[2022-05-22 12:09:05] [INFO ] Input system was already deterministic with 968 transitions.
[2022-05-22 12:09:05] [INFO ] Flatten gal took : 44 ms
[2022-05-22 12:09:05] [INFO ] Flatten gal took : 44 ms
[2022-05-22 12:09:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality13121903001275404557.gal : 10 ms
[2022-05-22 12:09:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality10310723295700107641.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13121903001275404557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10310723295700107641.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.68855e+180,6.13971,120564,2,119597,5,720988,6,0,4458,347646,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:09:35] [INFO ] Flatten gal took : 46 ms
[2022-05-22 12:09:35] [INFO ] Applying decomposition
[2022-05-22 12:09:35] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2461918873533727289.txt' '-o' '/tmp/graph2461918873533727289.bin' '-w' '/tmp/graph2461918873533727289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2461918873533727289.bin' '-l' '-1' '-v' '-w' '/tmp/graph2461918873533727289.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:09:35] [INFO ] Decomposing Gal with order
[2022-05-22 12:09:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:09:35] [INFO ] Removed a total of 313 redundant transitions.
[2022-05-22 12:09:35] [INFO ] Flatten gal took : 103 ms
[2022-05-22 12:09:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 1149 labels/synchronizations in 66 ms.
[2022-05-22 12:09:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality11801454265455775897.gal : 12 ms
[2022-05-22 12:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15686253020551790045.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11801454265455775897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15686253020551790045.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.68855e+180,9.13246,201696,2,179286,5,1.19942e+06,6,0,4343,580702,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Graph (complete) has 698 edges and 1105 vertex of which 159 are kept as prefixes of interest. Removing 946 places using SCC suffix rule.3 ms
Discarding 946 places :
Also discarding 909 output transitions
Drop transitions removed 909 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 158 transition count 232
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 45 place count 131 transition count 172
Iterating global reduction 1 with 27 rules applied. Total rules applied 72 place count 131 transition count 172
Applied a total of 72 rules in 13 ms. Remains 131 /1105 variables (removed 974) and now considering 172/1159 (removed 987) transitions.
// Phase 1: matrix 172 rows 131 cols
[2022-05-22 12:10:06] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:10:06] [INFO ] Implicit Places using invariants in 58 ms returned []
// Phase 1: matrix 172 rows 131 cols
[2022-05-22 12:10:06] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:10:06] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 178 ms to find 0 implicit places.
[2022-05-22 12:10:06] [INFO ] Redundant transitions in 32 ms returned [12, 30, 47, 51, 61, 69, 73, 98, 102, 115, 134, 147, 155, 159]
Found 14 redundant transitions using SMT.
Drop transitions removed 14 transitions
Redundant transitions reduction (with SMT) removed 14 transitions.
// Phase 1: matrix 158 rows 131 cols
[2022-05-22 12:10:06] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:10:06] [INFO ] Dead Transitions using invariants and state equation in 162 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 131/1105 places, 158/1159 transitions.
Graph (complete) has 78 edges and 131 vertex of which 117 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.1 ms
Discarding 14 places :
Also discarding 14 output transitions
Drop transitions removed 14 transitions
Applied a total of 1 rules in 6 ms. Remains 117 /131 variables (removed 14) and now considering 144/158 (removed 14) transitions.
// Phase 1: matrix 144 rows 117 cols
[2022-05-22 12:10:06] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 12:10:06] [INFO ] Implicit Places using invariants in 78 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2022-05-22 12:10:06] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 12:10:06] [INFO ] Implicit Places using invariants and state equation in 172 ms returned []
Implicit Place search using SMT with State Equation took 255 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 117/1105 places, 144/1159 transitions.
Finished structural reductions, in 2 iterations. Remains : 117/1105 places, 144/1159 transitions.
[2022-05-22 12:10:06] [INFO ] Flatten gal took : 6 ms
[2022-05-22 12:10:06] [INFO ] Flatten gal took : 6 ms
[2022-05-22 12:10:06] [INFO ] Input system was already deterministic with 144 transitions.
[2022-05-22 12:10:06] [INFO ] Flatten gal took : 6 ms
[2022-05-22 12:10:06] [INFO ] Flatten gal took : 6 ms
[2022-05-22 12:10:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality12800421443140159329.gal : 2 ms
[2022-05-22 12:10:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality11652117426432306157.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12800421443140159329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11652117426432306157.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.96762e+27,10.8551,239912,2,164376,5,1.03265e+06,6,0,534,1.48948e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:10:36] [INFO ] Flatten gal took : 4 ms
[2022-05-22 12:10:36] [INFO ] Applying decomposition
[2022-05-22 12:10:36] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph300093143310655785.txt' '-o' '/tmp/graph300093143310655785.bin' '-w' '/tmp/graph300093143310655785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph300093143310655785.bin' '-l' '-1' '-v' '-w' '/tmp/graph300093143310655785.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:10:36] [INFO ] Decomposing Gal with order
[2022-05-22 12:10:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:10:36] [INFO ] Removed a total of 38 redundant transitions.
[2022-05-22 12:10:36] [INFO ] Flatten gal took : 9 ms
[2022-05-22 12:10:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 3 ms.
[2022-05-22 12:10:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality12748860039233544221.gal : 3 ms
[2022-05-22 12:10:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality16131832152904046902.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12748860039233544221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16131832152904046902.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 153 places :
Symmetric choice reduction at 0 with 153 rule applications. Total rules 153 place count 952 transition count 954
Iterating global reduction 0 with 153 rules applied. Total rules applied 306 place count 952 transition count 954
Applied a total of 306 rules in 50 ms. Remains 952 /1105 variables (removed 153) and now considering 954/1159 (removed 205) transitions.
// Phase 1: matrix 954 rows 952 cols
[2022-05-22 12:11:06] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-22 12:11:07] [INFO ] Implicit Places using invariants in 792 ms returned []
// Phase 1: matrix 954 rows 952 cols
[2022-05-22 12:11:07] [INFO ] Invariants computation overflowed in 15 ms
[2022-05-22 12:11:08] [INFO ] Implicit Places using invariants and state equation in 1157 ms returned []
Implicit Place search using SMT with State Equation took 1951 ms to find 0 implicit places.
// Phase 1: matrix 954 rows 952 cols
[2022-05-22 12:11:08] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-22 12:11:09] [INFO ] Dead Transitions using invariants and state equation in 926 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 952/1105 places, 954/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 952/1105 places, 954/1159 transitions.
[2022-05-22 12:11:09] [INFO ] Flatten gal took : 27 ms
[2022-05-22 12:11:09] [INFO ] Flatten gal took : 27 ms
[2022-05-22 12:11:09] [INFO ] Input system was already deterministic with 954 transitions.
[2022-05-22 12:11:10] [INFO ] Flatten gal took : 32 ms
[2022-05-22 12:11:10] [INFO ] Flatten gal took : 26 ms
[2022-05-22 12:11:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality4384062043747062568.gal : 4 ms
[2022-05-22 12:11:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality18434859376672973387.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4384062043747062568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18434859376672973387.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.68065e+179,2.99069,59900,2,60242,5,325283,6,0,4419,160609,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:11:40] [INFO ] Flatten gal took : 26 ms
[2022-05-22 12:11:40] [INFO ] Applying decomposition
[2022-05-22 12:11:40] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7776531939020861798.txt' '-o' '/tmp/graph7776531939020861798.bin' '-w' '/tmp/graph7776531939020861798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7776531939020861798.bin' '-l' '-1' '-v' '-w' '/tmp/graph7776531939020861798.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:11:40] [INFO ] Decomposing Gal with order
[2022-05-22 12:11:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:11:40] [INFO ] Removed a total of 294 redundant transitions.
[2022-05-22 12:11:40] [INFO ] Flatten gal took : 65 ms
[2022-05-22 12:11:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 836 labels/synchronizations in 34 ms.
[2022-05-22 12:11:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality6932324747931521448.gal : 10 ms
[2022-05-22 12:11:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16582598993548206892.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6932324747931521448.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16582598993548206892.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.68065e+179,14.2474,279212,2,224072,5,1.75173e+06,6,0,4305,834942,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 158 place count 947 transition count 949
Iterating global reduction 0 with 158 rules applied. Total rules applied 316 place count 947 transition count 949
Applied a total of 316 rules in 44 ms. Remains 947 /1105 variables (removed 158) and now considering 949/1159 (removed 210) transitions.
// Phase 1: matrix 949 rows 947 cols
[2022-05-22 12:12:10] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-22 12:12:11] [INFO ] Implicit Places using invariants in 931 ms returned []
// Phase 1: matrix 949 rows 947 cols
[2022-05-22 12:12:11] [INFO ] Invariants computation overflowed in 15 ms
[2022-05-22 12:12:12] [INFO ] Implicit Places using invariants and state equation in 1281 ms returned []
Implicit Place search using SMT with State Equation took 2215 ms to find 0 implicit places.
// Phase 1: matrix 949 rows 947 cols
[2022-05-22 12:12:12] [INFO ] Invariants computation overflowed in 14 ms
[2022-05-22 12:12:14] [INFO ] Dead Transitions using invariants and state equation in 1093 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 947/1105 places, 949/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 947/1105 places, 949/1159 transitions.
[2022-05-22 12:12:14] [INFO ] Flatten gal took : 23 ms
[2022-05-22 12:12:14] [INFO ] Flatten gal took : 28 ms
[2022-05-22 12:12:14] [INFO ] Input system was already deterministic with 949 transitions.
[2022-05-22 12:12:14] [INFO ] Flatten gal took : 27 ms
[2022-05-22 12:12:14] [INFO ] Flatten gal took : 44 ms
[2022-05-22 12:12:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9234493895458072470.gal : 15 ms
[2022-05-22 12:12:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality7012479923532981513.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9234493895458072470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7012479923532981513.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.48418e+179,2.99322,60084,2,61068,5,328915,6,0,4394,156829,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:12:44] [INFO ] Flatten gal took : 43 ms
[2022-05-22 12:12:44] [INFO ] Applying decomposition
[2022-05-22 12:12:44] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14593499842040950212.txt' '-o' '/tmp/graph14593499842040950212.bin' '-w' '/tmp/graph14593499842040950212.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14593499842040950212.bin' '-l' '-1' '-v' '-w' '/tmp/graph14593499842040950212.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:12:44] [INFO ] Decomposing Gal with order
[2022-05-22 12:12:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:12:44] [INFO ] Removed a total of 288 redundant transitions.
[2022-05-22 12:12:44] [INFO ] Flatten gal took : 92 ms
[2022-05-22 12:12:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 874 labels/synchronizations in 46 ms.
[2022-05-22 12:12:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality14209175719566437990.gal : 14 ms
[2022-05-22 12:12:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality1076596955381174924.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14209175719566437990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1076596955381174924.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.48418e+179,19.0795,360092,2,298919,5,2.26323e+06,6,0,4266,860964,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 153 places :
Symmetric choice reduction at 0 with 153 rule applications. Total rules 153 place count 952 transition count 957
Iterating global reduction 0 with 153 rules applied. Total rules applied 306 place count 952 transition count 957
Applied a total of 306 rules in 48 ms. Remains 952 /1105 variables (removed 153) and now considering 957/1159 (removed 202) transitions.
// Phase 1: matrix 957 rows 952 cols
[2022-05-22 12:13:15] [INFO ] Invariants computation overflowed in 14 ms
[2022-05-22 12:13:15] [INFO ] Implicit Places using invariants in 831 ms returned []
// Phase 1: matrix 957 rows 952 cols
[2022-05-22 12:13:15] [INFO ] Invariants computation overflowed in 8 ms
[2022-05-22 12:13:17] [INFO ] Implicit Places using invariants and state equation in 1285 ms returned []
Implicit Place search using SMT with State Equation took 2119 ms to find 0 implicit places.
// Phase 1: matrix 957 rows 952 cols
[2022-05-22 12:13:17] [INFO ] Invariants computation overflowed in 8 ms
[2022-05-22 12:13:18] [INFO ] Dead Transitions using invariants and state equation in 861 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 952/1105 places, 957/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 952/1105 places, 957/1159 transitions.
[2022-05-22 12:13:18] [INFO ] Flatten gal took : 28 ms
[2022-05-22 12:13:18] [INFO ] Flatten gal took : 26 ms
[2022-05-22 12:13:18] [INFO ] Input system was already deterministic with 957 transitions.
[2022-05-22 12:13:18] [INFO ] Flatten gal took : 26 ms
[2022-05-22 12:13:18] [INFO ] Flatten gal took : 25 ms
[2022-05-22 12:13:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality4969141042923997830.gal : 5 ms
[2022-05-22 12:13:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality15200350984881892727.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4969141042923997830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15200350984881892727.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.64345e+180,4.73295,96120,2,95246,5,550772,6,0,4422,277457,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:13:48] [INFO ] Flatten gal took : 33 ms
[2022-05-22 12:13:48] [INFO ] Applying decomposition
[2022-05-22 12:13:48] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14706595917325645722.txt' '-o' '/tmp/graph14706595917325645722.bin' '-w' '/tmp/graph14706595917325645722.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14706595917325645722.bin' '-l' '-1' '-v' '-w' '/tmp/graph14706595917325645722.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:13:48] [INFO ] Decomposing Gal with order
[2022-05-22 12:13:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:13:48] [INFO ] Removed a total of 298 redundant transitions.
[2022-05-22 12:13:48] [INFO ] Flatten gal took : 81 ms
[2022-05-22 12:13:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 990 labels/synchronizations in 55 ms.
[2022-05-22 12:13:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16295996503563564002.gal : 12 ms
[2022-05-22 12:13:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality12243663022996420790.ctl : 22 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16295996503563564002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12243663022996420790.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1105/1105 places, 1159/1159 transitions.
Discarding 147 places :
Symmetric choice reduction at 0 with 147 rule applications. Total rules 147 place count 958 transition count 963
Iterating global reduction 0 with 147 rules applied. Total rules applied 294 place count 958 transition count 963
Applied a total of 294 rules in 49 ms. Remains 958 /1105 variables (removed 147) and now considering 963/1159 (removed 196) transitions.
// Phase 1: matrix 963 rows 958 cols
[2022-05-22 12:14:19] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-22 12:14:19] [INFO ] Implicit Places using invariants in 775 ms returned []
// Phase 1: matrix 963 rows 958 cols
[2022-05-22 12:14:19] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-22 12:14:21] [INFO ] Implicit Places using invariants and state equation in 1267 ms returned []
Implicit Place search using SMT with State Equation took 2045 ms to find 0 implicit places.
// Phase 1: matrix 963 rows 958 cols
[2022-05-22 12:14:21] [INFO ] Invariants computation overflowed in 21 ms
[2022-05-22 12:14:21] [INFO ] Dead Transitions using invariants and state equation in 895 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 958/1105 places, 963/1159 transitions.
Finished structural reductions, in 1 iterations. Remains : 958/1105 places, 963/1159 transitions.
[2022-05-22 12:14:22] [INFO ] Flatten gal took : 23 ms
[2022-05-22 12:14:22] [INFO ] Flatten gal took : 30 ms
[2022-05-22 12:14:22] [INFO ] Input system was already deterministic with 963 transitions.
[2022-05-22 12:14:22] [INFO ] Flatten gal took : 25 ms
[2022-05-22 12:14:22] [INFO ] Flatten gal took : 25 ms
[2022-05-22 12:14:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality14989036908362551667.gal : 6 ms
[2022-05-22 12:14:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality15542937545961843935.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14989036908362551667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15542937545961843935.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.249e+181,4.68778,102076,2,97744,5,574828,6,0,4452,273497,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:14:52] [INFO ] Flatten gal took : 44 ms
[2022-05-22 12:14:52] [INFO ] Applying decomposition
[2022-05-22 12:14:52] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12194153650703477090.txt' '-o' '/tmp/graph12194153650703477090.bin' '-w' '/tmp/graph12194153650703477090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12194153650703477090.bin' '-l' '-1' '-v' '-w' '/tmp/graph12194153650703477090.weights' '-q' '0' '-e' '0.001'
[2022-05-22 12:14:52] [INFO ] Decomposing Gal with order
[2022-05-22 12:14:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 12:14:52] [INFO ] Removed a total of 305 redundant transitions.
[2022-05-22 12:14:52] [INFO ] Flatten gal took : 53 ms
[2022-05-22 12:14:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1200 labels/synchronizations in 48 ms.
[2022-05-22 12:14:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality16898094063574034346.gal : 9 ms
[2022-05-22 12:14:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality16012810660560439821.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16898094063574034346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16012810660560439821.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 11 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.49934e+199,248.703,2906312,2,1.96253e+06,5,1.78552e+07,6,0,5042,9.7919e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 12:39:31] [INFO ] Flatten gal took : 515 ms
[2022-05-22 12:39:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5088871711965776025.gal : 101 ms
[2022-05-22 12:39:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality953412475272617839.ctl : 23 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5088871711965776025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality953412475272617839.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 11 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.49934e+199,366.776,3773040,2,2.61524e+06,5,2.32092e+07,6,0,5175,1.52147e+07,0


Converting to forward existential form...Done !

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S04D1C1A04, 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 r276-smll-165307353300361"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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