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-165307353300385.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-S08D1C2A04, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r276-smll-165307353300385
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 7.4K Apr 29 12:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 29 12:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Apr 29 12:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 29 12:36 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.5K 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.7K 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 27M 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-S08D1C2A04-CTLCardinality-00
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-01
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-02
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-03
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-04
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-05
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-06
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-07
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-08
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-09
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-10
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-11
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-12
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-13
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-14
FORMULA_NAME ViralEpidemic-PT-S08D1C2A04-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1653235692541

Running Version 202205111006
[2022-05-22 16:08:15] [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 16:08:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 16:08:17] [INFO ] Load time of PNML (sax parser for PT used): 2093 ms
[2022-05-22 16:08:17] [INFO ] Transformed 46811 places.
[2022-05-22 16:08:17] [INFO ] Transformed 79577 transitions.
[2022-05-22 16:08:17] [INFO ] Parsed PT model containing 46811 places and 79577 transitions in 2664 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 106 ms.
Support contains 129 out of 46811 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 46811/46811 places, 79577/79577 transitions.
Discarding 4539 places :
Symmetric choice reduction at 0 with 4539 rule applications. Total rules 4539 place count 42272 transition count 43265
Iterating global reduction 0 with 4539 rules applied. Total rules applied 9078 place count 42272 transition count 43265
Discarding 776 places :
Symmetric choice reduction at 0 with 776 rule applications. Total rules 9854 place count 41496 transition count 41713
Iterating global reduction 0 with 776 rules applied. Total rules applied 10630 place count 41496 transition count 41713
Applied a total of 10630 rules in 49743 ms. Remains 41496 /46811 variables (removed 5315) and now considering 41713/79577 (removed 37864) transitions.
// Phase 1: matrix 41713 rows 41496 cols
[2022-05-22 16:09:10] [INFO ] Invariants computation overflowed in 1963 ms
[2022-05-22 16:09:15] [INFO ] Implicit Places using invariants in 7710 ms returned []
Implicit Place search using SMT only with invariants took 7760 ms to find 0 implicit places.
// Phase 1: matrix 41713 rows 41496 cols
[2022-05-22 16:09:17] [INFO ] Invariants computation overflowed in 1560 ms
[2022-05-22 16:09:22] [INFO ] Dead Transitions using invariants and state equation in 7130 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41496/46811 places, 41713/79577 transitions.
Finished structural reductions, in 1 iterations. Remains : 41496/46811 places, 41713/79577 transitions.
Support contains 129 out of 41496 places after structural reductions.
[2022-05-22 16:09:26] [INFO ] Flatten gal took : 2272 ms
[2022-05-22 16:09:28] [INFO ] Flatten gal took : 2007 ms
[2022-05-22 16:09:31] [INFO ] Input system was already deterministic with 41713 transitions.
Support contains 118 out of 41496 places (down from 129) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 4234 ms. (steps per millisecond=2 ) properties (out of 78) seen :18
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=9 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=8 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=8 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=8 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=6 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=7 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 59) seen :0
Running SMT prover for 59 properties.
// Phase 1: matrix 41713 rows 41496 cols
[2022-05-22 16:09:43] [INFO ] Invariants computation overflowed in 1672 ms
[2022-05-22 16:10:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-22 16:10:08] [INFO ] After 25306ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 59 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 87 out of 41496 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Graph (complete) has 36672 edges and 41496 vertex of which 401 are kept as prefixes of interest. Removing 41095 places using SCC suffix rule.97 ms
Discarding 41095 places :
Also discarding 40669 output transitions
Drop transitions removed 40669 transitions
Drop transitions removed 723 transitions
Reduce isomorphic transitions removed 723 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 762 rules applied. Total rules applied 763 place count 401 transition count 282
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 802 place count 362 transition count 282
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 802 place count 362 transition count 230
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 906 place count 310 transition count 230
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 921 place count 295 transition count 215
Iterating global reduction 2 with 15 rules applied. Total rules applied 936 place count 295 transition count 215
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 2 with 108 rules applied. Total rules applied 1044 place count 241 transition count 161
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1045 place count 240 transition count 160
Ensure Unique test removed 19 places
Iterating post reduction 2 with 19 rules applied. Total rules applied 1064 place count 221 transition count 160
Applied a total of 1064 rules in 475 ms. Remains 221 /41496 variables (removed 41275) and now considering 160/41713 (removed 41553) transitions.
Finished structural reductions, in 1 iterations. Remains : 221/41496 places, 160/41713 transitions.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 816 ms. (steps per millisecond=12 ) properties (out of 59) seen :24
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Running SMT prover for 35 properties.
// Phase 1: matrix 160 rows 221 cols
[2022-05-22 16:10:10] [INFO ] Computed 61 place invariants in 1 ms
[2022-05-22 16:10:10] [INFO ] [Real]Absence check using 0 positive and 61 generalized place invariants in 30 ms returned sat
[2022-05-22 16:10:10] [INFO ] After 483ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:35
[2022-05-22 16:10:11] [INFO ] [Nat]Absence check using 0 positive and 61 generalized place invariants in 25 ms returned sat
[2022-05-22 16:10:11] [INFO ] After 798ms SMT Verify possible using all constraints in natural domain returned unsat :35 sat :0
Fused 35 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 35 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-22 16:10:13] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-22 16:10:13] [INFO ] Flatten gal took : 1348 ms
[2022-05-22 16:10:13] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-22 16:10:15] [INFO ] Flatten gal took : 1784 ms
[2022-05-22 16:10:17] [INFO ] Input system was already deterministic with 41713 transitions.
Support contains 35 out of 41496 places (down from 52) after GAL structural reductions.
Computed a total of 41496 stabilizing places and 41713 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 41496 transition count 41713
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 : 41496/41496 places, 41713/41713 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 41490 transition count 41683
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 41490 transition count 41683
Applied a total of 12 rules in 21076 ms. Remains 41490 /41496 variables (removed 6) and now considering 41683/41713 (removed 30) transitions.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:10:40] [INFO ] Invariants computation overflowed in 1494 ms
[2022-05-22 16:10:46] [INFO ] Implicit Places using invariants in 7043 ms returned []
Implicit Place search using SMT only with invariants took 7045 ms to find 0 implicit places.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:10:47] [INFO ] Invariants computation overflowed in 1538 ms
[2022-05-22 16:10:53] [INFO ] Dead Transitions using invariants and state equation in 7026 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41490/41496 places, 41683/41713 transitions.
Finished structural reductions, in 1 iterations. Remains : 41490/41496 places, 41683/41713 transitions.
[2022-05-22 16:10:54] [INFO ] Flatten gal took : 1382 ms
[2022-05-22 16:10:56] [INFO ] Flatten gal took : 1777 ms
[2022-05-22 16:10:59] [INFO ] Input system was already deterministic with 41683 transitions.
[2022-05-22 16:11:00] [INFO ] Flatten gal took : 1543 ms
[2022-05-22 16:11:02] [INFO ] Flatten gal took : 1582 ms
[2022-05-22 16:11:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality7388351202961198804.gal : 613 ms
[2022-05-22 16:11:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12770621011506513445.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/CTLCardinality7388351202961198804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12770621011506513445.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
Detected timeout of ITS tools.
[2022-05-22 16:11:34] [INFO ] Flatten gal took : 1507 ms
[2022-05-22 16:11:34] [INFO ] Applying decomposition
[2022-05-22 16:11:36] [INFO ] Flatten gal took : 1453 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/graph12016497892885973688.txt' '-o' '/tmp/graph12016497892885973688.bin' '-w' '/tmp/graph12016497892885973688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12016497892885973688.bin' '-l' '-1' '-v' '-w' '/tmp/graph12016497892885973688.weights' '-q' '0' '-e' '0.001'
[2022-05-22 16:11:40] [INFO ] Decomposing Gal with order
[2022-05-22 16:12:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 16:18:26] [INFO ] Removed a total of 32581 redundant transitions.
[2022-05-22 16:18:28] [INFO ] Flatten gal took : 4475 ms
[2022-05-22 16:18:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 84591 labels/synchronizations in 27422 ms.
[2022-05-22 16:18:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality12186215795585822552.gal : 343 ms
[2022-05-22 16:18:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality13162462866886321335.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/CTLCardinality12186215795585822552.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13162462866886321335.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Graph (complete) has 36672 edges and 41496 vertex of which 146 are kept as prefixes of interest. Removing 41350 places using SCC suffix rule.59 ms
Discarding 41350 places :
Also discarding 41418 output transitions
Drop transitions removed 41418 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 62 place count 145 transition count 233
Discarding 66 places :
Symmetric choice reduction at 1 with 66 rule applications. Total rules 128 place count 79 transition count 113
Iterating global reduction 1 with 66 rules applied. Total rules applied 194 place count 79 transition count 113
Applied a total of 194 rules in 134 ms. Remains 79 /41496 variables (removed 41417) and now considering 113/41713 (removed 41600) transitions.
// Phase 1: matrix 113 rows 79 cols
[2022-05-22 16:19:27] [INFO ] Computed 0 place invariants in 5 ms
[2022-05-22 16:19:27] [INFO ] Implicit Places using invariants in 96 ms returned []
// Phase 1: matrix 113 rows 79 cols
[2022-05-22 16:19:27] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:19:27] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 236 ms to find 0 implicit places.
[2022-05-22 16:19:27] [INFO ] Redundant transitions in 42 ms returned [6, 26, 32, 35, 56, 58, 72, 77, 79, 93, 99, 103, 110]
Found 13 redundant transitions using SMT.
Drop transitions removed 13 transitions
Redundant transitions reduction (with SMT) removed 13 transitions.
// Phase 1: matrix 100 rows 79 cols
[2022-05-22 16:19:27] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:19:27] [INFO ] Dead Transitions using invariants and state equation in 128 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 79/41496 places, 100/41713 transitions.
Graph (complete) has 46 edges and 79 vertex of which 66 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 13 output transitions
Drop transitions removed 13 transitions
Applied a total of 1 rules in 20 ms. Remains 66 /79 variables (removed 13) and now considering 87/100 (removed 13) transitions.
// Phase 1: matrix 87 rows 66 cols
[2022-05-22 16:19:27] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:19:28] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 87 rows 66 cols
[2022-05-22 16:19:28] [INFO ] Computed 0 place invariants in 9 ms
[2022-05-22 16:19:28] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 160 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 66/41496 places, 87/41713 transitions.
Finished structural reductions, in 2 iterations. Remains : 66/41496 places, 87/41713 transitions.
[2022-05-22 16:19:28] [INFO ] Flatten gal took : 3 ms
[2022-05-22 16:19:28] [INFO ] Flatten gal took : 3 ms
[2022-05-22 16:19:28] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-22 16:19:28] [INFO ] Flatten gal took : 3 ms
[2022-05-22 16:19:28] [INFO ] Flatten gal took : 2 ms
[2022-05-22 16:19:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality7594581665745128986.gal : 1 ms
[2022-05-22 16:19:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11851165685410900942.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/CTLCardinality7594581665745128986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11851165685410900942.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.16507e+21,2.85259,55704,2,27074,5,225598,6,0,299,344080,0


Converting to forward existential form...Done !
original formula: AF((EG(((patient42575>cFactor48537)&&((patient61631<=2)||(patient75381<=cFactor3727)))) + EG((patient36771<=patient586))))
=> equivalent forward existential formula: [FwdG(Init,!((EG(((patient42575>cFactor48537)&&((patient61631<=2)||(patient75381<=cFactor3727)))) + EG((patient3...185
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t7, t11, t12, t14, t16, t17, t18, t20, t21, t23, t24, t29, t32, t34, t36,...389
Detected timeout of ITS tools.
[2022-05-22 16:19:58] [INFO ] Flatten gal took : 2 ms
[2022-05-22 16:19:58] [INFO ] Applying decomposition
[2022-05-22 16:19:58] [INFO ] Flatten gal took : 2 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/graph5900816622803959210.txt' '-o' '/tmp/graph5900816622803959210.bin' '-w' '/tmp/graph5900816622803959210.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5900816622803959210.bin' '-l' '-1' '-v' '-w' '/tmp/graph5900816622803959210.weights' '-q' '0' '-e' '0.001'
[2022-05-22 16:19:58] [INFO ] Decomposing Gal with order
[2022-05-22 16:19:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 16:19:58] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-22 16:19:58] [INFO ] Flatten gal took : 6 ms
[2022-05-22 16:19:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 2 ms.
[2022-05-22 16:19:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17871919279635729838.gal : 2 ms
[2022-05-22 16:19:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality7759538731776177475.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/CTLCardinality17871919279635729838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7759538731776177475.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.16507e+21,2.43734,55364,2,26256,5,227857,6,0,297,332973,0


Converting to forward existential form...Done !
original formula: AF((EG(((gu39.patient42575>gu39.cFactor48537)&&((gi7.gu11.patient61631<=2)||(gu32.patient75381<=gu32.cFactor3727)))) + EG((gu7.patient367...177
=> equivalent forward existential formula: [FwdG(Init,!((EG(((gu39.patient42575>gu39.cFactor48537)&&((gi7.gu11.patient61631<=2)||(gu32.patient75381<=gu32.c...222
Reverse transition relation is NOT exact ! Due to transitions gu0.t0, gu1.t32, gu3.t3, gu5.t6, gu7.t34, gu10.t39, gu12.t42, gu14.t51, gu15.t16, gu18.t54, g...495
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 41490 transition count 41683
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 41490 transition count 41683
Applied a total of 12 rules in 16572 ms. Remains 41490 /41496 variables (removed 6) and now considering 41683/41713 (removed 30) transitions.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:20:46] [INFO ] Invariants computation overflowed in 1405 ms
[2022-05-22 16:20:51] [INFO ] Implicit Places using invariants in 6762 ms returned []
Implicit Place search using SMT only with invariants took 6767 ms to find 0 implicit places.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:20:53] [INFO ] Invariants computation overflowed in 1343 ms
[2022-05-22 16:20:58] [INFO ] Dead Transitions using invariants and state equation in 6761 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41490/41496 places, 41683/41713 transitions.
Finished structural reductions, in 1 iterations. Remains : 41490/41496 places, 41683/41713 transitions.
[2022-05-22 16:20:59] [INFO ] Flatten gal took : 1357 ms
[2022-05-22 16:21:01] [INFO ] Flatten gal took : 1677 ms
[2022-05-22 16:21:04] [INFO ] Input system was already deterministic with 41683 transitions.
[2022-05-22 16:21:05] [INFO ] Flatten gal took : 1529 ms
[2022-05-22 16:21:07] [INFO ] Flatten gal took : 1480 ms
[2022-05-22 16:21:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality15225325889378379308.gal : 168 ms
[2022-05-22 16:21:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality594453656151628794.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/CTLCardinality15225325889378379308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality594453656151628794.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
Detected timeout of ITS tools.
[2022-05-22 16:21:39] [INFO ] Flatten gal took : 1730 ms
[2022-05-22 16:21:39] [INFO ] Applying decomposition
[2022-05-22 16:21:40] [INFO ] Flatten gal took : 1472 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/graph16424796521460957182.txt' '-o' '/tmp/graph16424796521460957182.bin' '-w' '/tmp/graph16424796521460957182.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16424796521460957182.bin' '-l' '-1' '-v' '-w' '/tmp/graph16424796521460957182.weights' '-q' '0' '-e' '0.001'
[2022-05-22 16:21:44] [INFO ] Decomposing Gal with order
[2022-05-22 16:22:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 16:28:17] [INFO ] Removed a total of 32581 redundant transitions.
[2022-05-22 16:28:17] [INFO ] Flatten gal took : 2319 ms
[2022-05-22 16:28:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 103130 labels/synchronizations in 29315 ms.
[2022-05-22 16:28:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality17579914857513144074.gal : 212 ms
[2022-05-22 16:28:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4979504112999215174.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/CTLCardinality17579914857513144074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4979504112999215174.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 41490 transition count 41683
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 41490 transition count 41683
Applied a total of 12 rules in 15190 ms. Remains 41490 /41496 variables (removed 6) and now considering 41683/41713 (removed 30) transitions.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:29:39] [INFO ] Invariants computation overflowed in 1353 ms
[2022-05-22 16:29:44] [INFO ] Implicit Places using invariants in 6299 ms returned []
Implicit Place search using SMT only with invariants took 6301 ms to find 0 implicit places.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:29:45] [INFO ] Invariants computation overflowed in 1396 ms
[2022-05-22 16:29:50] [INFO ] Dead Transitions using invariants and state equation in 6345 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41490/41496 places, 41683/41713 transitions.
Finished structural reductions, in 1 iterations. Remains : 41490/41496 places, 41683/41713 transitions.
[2022-05-22 16:29:52] [INFO ] Flatten gal took : 1405 ms
[2022-05-22 16:29:53] [INFO ] Flatten gal took : 1555 ms
[2022-05-22 16:29:56] [INFO ] Input system was already deterministic with 41683 transitions.
[2022-05-22 16:29:57] [INFO ] Flatten gal took : 1438 ms
[2022-05-22 16:29:59] [INFO ] Flatten gal took : 1433 ms
[2022-05-22 16:29:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality8943747004085377499.gal : 145 ms
[2022-05-22 16:29:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17128070774995654665.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/CTLCardinality8943747004085377499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17128070774995654665.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
Detected timeout of ITS tools.
[2022-05-22 16:30:31] [INFO ] Flatten gal took : 1775 ms
[2022-05-22 16:30:31] [INFO ] Applying decomposition
[2022-05-22 16:30:33] [INFO ] Flatten gal took : 1785 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/graph17603228079739491974.txt' '-o' '/tmp/graph17603228079739491974.bin' '-w' '/tmp/graph17603228079739491974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17603228079739491974.bin' '-l' '-1' '-v' '-w' '/tmp/graph17603228079739491974.weights' '-q' '0' '-e' '0.001'
[2022-05-22 16:30:36] [INFO ] Decomposing Gal with order
[2022-05-22 16:31:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 16:37:13] [INFO ] Removed a total of 32581 redundant transitions.
[2022-05-22 16:37:14] [INFO ] Flatten gal took : 2437 ms
[2022-05-22 16:38:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 161684 labels/synchronizations in 64569 ms.
[2022-05-22 16:38:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1470210242525538353.gal : 226 ms
[2022-05-22 16:38:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality11466348389331013684.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/CTLCardinality1470210242525538353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11466348389331013684.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Graph (complete) has 36672 edges and 41496 vertex of which 23 are kept as prefixes of interest. Removing 41473 places using SCC suffix rule.29 ms
Discarding 41473 places :
Also discarding 41663 output transitions
Drop transitions removed 41663 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 22 transition count 36
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 21 place count 15 transition count 22
Iterating global reduction 1 with 7 rules applied. Total rules applied 28 place count 15 transition count 22
Applied a total of 28 rules in 90 ms. Remains 15 /41496 variables (removed 41481) and now considering 22/41713 (removed 41691) transitions.
// Phase 1: matrix 22 rows 15 cols
[2022-05-22 16:39:14] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:39:14] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 22 rows 15 cols
[2022-05-22 16:39:14] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:39:14] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2022-05-22 16:39:14] [INFO ] Redundant transitions in 16 ms returned [4, 8, 12, 16]
Found 4 redundant transitions using SMT.
Drop transitions removed 4 transitions
Redundant transitions reduction (with SMT) removed 4 transitions.
// Phase 1: matrix 18 rows 15 cols
[2022-05-22 16:39:14] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:39:14] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 15/41496 places, 18/41713 transitions.
Graph (complete) has 7 edges and 15 vertex of which 11 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 11 /15 variables (removed 4) and now considering 14/18 (removed 4) transitions.
// Phase 1: matrix 14 rows 11 cols
[2022-05-22 16:39:14] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:39:14] [INFO ] Implicit Places using invariants in 21 ms returned []
// Phase 1: matrix 14 rows 11 cols
[2022-05-22 16:39:14] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:39:14] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 11/41496 places, 14/41713 transitions.
Finished structural reductions, in 2 iterations. Remains : 11/41496 places, 14/41713 transitions.
[2022-05-22 16:39:14] [INFO ] Flatten gal took : 1 ms
[2022-05-22 16:39:14] [INFO ] Flatten gal took : 0 ms
[2022-05-22 16:39:14] [INFO ] Input system was already deterministic with 14 transitions.
[2022-05-22 16:39:14] [INFO ] Flatten gal took : 1 ms
[2022-05-22 16:39:14] [INFO ] Flatten gal took : 1 ms
[2022-05-22 16:39:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9707391234074742907.gal : 0 ms
[2022-05-22 16:39:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3103596909931815739.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/CTLCardinality9707391234074742907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3103596909931815739.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,2815,0.004422,4436,2,29,5,195,6,0,50,175,0


Converting to forward existential form...Done !
original formula: EG((cFactor44226>=1))
=> equivalent forward existential formula: [FwdG(Init,(cFactor44226>=1))] != FALSE
Hit Full ! (commute/partial/dont) 13/0/1
(forward)formula 0,1,0.010785,4932,1,0,28,1587,18,4,256,1761,26
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 41490 transition count 41683
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 41490 transition count 41683
Applied a total of 12 rules in 18770 ms. Remains 41490 /41496 variables (removed 6) and now considering 41683/41713 (removed 30) transitions.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:39:35] [INFO ] Invariants computation overflowed in 1530 ms
[2022-05-22 16:39:40] [INFO ] Implicit Places using invariants in 6744 ms returned []
Implicit Place search using SMT only with invariants took 6745 ms to find 0 implicit places.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:39:41] [INFO ] Invariants computation overflowed in 1449 ms
[2022-05-22 16:39:46] [INFO ] Dead Transitions using invariants and state equation in 6685 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41490/41496 places, 41683/41713 transitions.
Finished structural reductions, in 1 iterations. Remains : 41490/41496 places, 41683/41713 transitions.
[2022-05-22 16:39:48] [INFO ] Flatten gal took : 1447 ms
[2022-05-22 16:39:50] [INFO ] Flatten gal took : 1537 ms
[2022-05-22 16:39:52] [INFO ] Input system was already deterministic with 41683 transitions.
[2022-05-22 16:39:54] [INFO ] Flatten gal took : 1580 ms
[2022-05-22 16:39:55] [INFO ] Flatten gal took : 1519 ms
[2022-05-22 16:39:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality1647208189158145134.gal : 160 ms
[2022-05-22 16:39:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17588144395401580737.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/CTLCardinality1647208189158145134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17588144395401580737.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
Detected timeout of ITS tools.
[2022-05-22 16:40:27] [INFO ] Flatten gal took : 1480 ms
[2022-05-22 16:40:27] [INFO ] Applying decomposition
[2022-05-22 16:40:29] [INFO ] Flatten gal took : 1450 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/graph2029322345767629416.txt' '-o' '/tmp/graph2029322345767629416.bin' '-w' '/tmp/graph2029322345767629416.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2029322345767629416.bin' '-l' '-1' '-v' '-w' '/tmp/graph2029322345767629416.weights' '-q' '0' '-e' '0.001'
[2022-05-22 16:40:32] [INFO ] Decomposing Gal with order
[2022-05-22 16:41:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 16:46:42] [INFO ] Removed a total of 32581 redundant transitions.
[2022-05-22 16:46:43] [INFO ] Flatten gal took : 2408 ms
[2022-05-22 16:47:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 80968 labels/synchronizations in 32189 ms.
[2022-05-22 16:47:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality14768890723229000085.gal : 186 ms
[2022-05-22 16:47:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality17675424043020974796.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/CTLCardinality14768890723229000085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17675424043020974796.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 SI_CTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Graph (complete) has 36672 edges and 41496 vertex of which 39 are kept as prefixes of interest. Removing 41457 places using SCC suffix rule.27 ms
Discarding 41457 places :
Also discarding 41647 output transitions
Drop transitions removed 41647 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 38 transition count 61
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 27 place count 16 transition count 23
Iterating global reduction 1 with 22 rules applied. Total rules applied 49 place count 16 transition count 23
Applied a total of 49 rules in 75 ms. Remains 16 /41496 variables (removed 41480) and now considering 23/41713 (removed 41690) transitions.
// Phase 1: matrix 23 rows 16 cols
[2022-05-22 16:47:52] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:47:52] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 23 rows 16 cols
[2022-05-22 16:47:52] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:47:52] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 55 ms to find 0 implicit places.
[2022-05-22 16:47:52] [INFO ] Redundant transitions in 13 ms returned [2, 9, 13]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 20 rows 16 cols
[2022-05-22 16:47:52] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:47:53] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/41496 places, 20/41713 transitions.
Graph (complete) has 9 edges and 16 vertex of which 13 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Applied a total of 1 rules in 1 ms. Remains 13 /16 variables (removed 3) and now considering 17/20 (removed 3) transitions.
// Phase 1: matrix 17 rows 13 cols
[2022-05-22 16:47:53] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:47:53] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 17 rows 13 cols
[2022-05-22 16:47:53] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:47:53] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 13/41496 places, 17/41713 transitions.
Finished structural reductions, in 2 iterations. Remains : 13/41496 places, 17/41713 transitions.
[2022-05-22 16:47:53] [INFO ] Flatten gal took : 1 ms
[2022-05-22 16:47:53] [INFO ] Flatten gal took : 1 ms
[2022-05-22 16:47:53] [INFO ] Input system was already deterministic with 17 transitions.
Finished random walk after 21 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 41490 transition count 41683
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 41490 transition count 41683
Applied a total of 12 rules in 19037 ms. Remains 41490 /41496 variables (removed 6) and now considering 41683/41713 (removed 30) transitions.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:48:13] [INFO ] Invariants computation overflowed in 1739 ms
[2022-05-22 16:48:19] [INFO ] Implicit Places using invariants in 7008 ms returned []
Implicit Place search using SMT only with invariants took 7010 ms to find 0 implicit places.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:48:20] [INFO ] Invariants computation overflowed in 1301 ms
[2022-05-22 16:48:25] [INFO ] Dead Transitions using invariants and state equation in 6433 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41490/41496 places, 41683/41713 transitions.
Finished structural reductions, in 1 iterations. Remains : 41490/41496 places, 41683/41713 transitions.
[2022-05-22 16:48:27] [INFO ] Flatten gal took : 1518 ms
[2022-05-22 16:48:28] [INFO ] Flatten gal took : 1515 ms
[2022-05-22 16:48:31] [INFO ] Input system was already deterministic with 41683 transitions.
[2022-05-22 16:48:33] [INFO ] Flatten gal took : 1496 ms
[2022-05-22 16:48:34] [INFO ] Flatten gal took : 1694 ms
[2022-05-22 16:48:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality499828908018917248.gal : 149 ms
[2022-05-22 16:48:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14456669063301963166.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/CTLCardinality499828908018917248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14456669063301963166.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
Detected timeout of ITS tools.
[2022-05-22 16:49:06] [INFO ] Flatten gal took : 1556 ms
[2022-05-22 16:49:06] [INFO ] Applying decomposition
[2022-05-22 16:49:08] [INFO ] Flatten gal took : 1515 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/graph9140568034656977684.txt' '-o' '/tmp/graph9140568034656977684.bin' '-w' '/tmp/graph9140568034656977684.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9140568034656977684.bin' '-l' '-1' '-v' '-w' '/tmp/graph9140568034656977684.weights' '-q' '0' '-e' '0.001'
[2022-05-22 16:49:12] [INFO ] Decomposing Gal with order
[2022-05-22 16:49:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 16:55:51] [INFO ] Removed a total of 32581 redundant transitions.
[2022-05-22 16:55:52] [INFO ] Flatten gal took : 2352 ms
[2022-05-22 16:56:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 108538 labels/synchronizations in 39066 ms.
[2022-05-22 16:56:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality17900120172857701454.gal : 220 ms
[2022-05-22 16:56:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality8134671610890306130.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/CTLCardinality17900120172857701454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8134671610890306130.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 41490 transition count 41683
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 41490 transition count 41683
Applied a total of 12 rules in 19076 ms. Remains 41490 /41496 variables (removed 6) and now considering 41683/41713 (removed 30) transitions.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:57:30] [INFO ] Invariants computation overflowed in 1507 ms
[2022-05-22 16:57:35] [INFO ] Implicit Places using invariants in 6577 ms returned []
Implicit Place search using SMT only with invariants took 6578 ms to find 0 implicit places.
// Phase 1: matrix 41683 rows 41490 cols
[2022-05-22 16:57:36] [INFO ] Invariants computation overflowed in 1456 ms
[2022-05-22 16:57:42] [INFO ] Dead Transitions using invariants and state equation in 6971 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41490/41496 places, 41683/41713 transitions.
Finished structural reductions, in 1 iterations. Remains : 41490/41496 places, 41683/41713 transitions.
[2022-05-22 16:57:44] [INFO ] Flatten gal took : 1502 ms
[2022-05-22 16:57:45] [INFO ] Flatten gal took : 1536 ms
[2022-05-22 16:57:48] [INFO ] Input system was already deterministic with 41683 transitions.
[2022-05-22 16:57:50] [INFO ] Flatten gal took : 1652 ms
[2022-05-22 16:57:51] [INFO ] Flatten gal took : 1754 ms
[2022-05-22 16:57:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10414470326996399490.gal : 169 ms
[2022-05-22 16:57:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality10540826853542736508.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/CTLCardinality10414470326996399490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10540826853542736508.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
Detected timeout of ITS tools.
[2022-05-22 16:58:23] [INFO ] Flatten gal took : 1493 ms
[2022-05-22 16:58:23] [INFO ] Applying decomposition
[2022-05-22 16:58:25] [INFO ] Flatten gal took : 1526 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/graph13129032849626523144.txt' '-o' '/tmp/graph13129032849626523144.bin' '-w' '/tmp/graph13129032849626523144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13129032849626523144.bin' '-l' '-1' '-v' '-w' '/tmp/graph13129032849626523144.weights' '-q' '0' '-e' '0.001'
[2022-05-22 16:58:28] [INFO ] Decomposing Gal with order
[2022-05-22 16:59:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 17:04:58] [INFO ] Removed a total of 32581 redundant transitions.
[2022-05-22 17:04:59] [INFO ] Flatten gal took : 2523 ms
[2022-05-22 17:05:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 110282 labels/synchronizations in 30858 ms.
[2022-05-22 17:05:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality14179546572873741399.gal : 210 ms
[2022-05-22 17:05:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality13643294668513882093.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/CTLCardinality14179546572873741399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13643294668513882093.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 SI_CTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Graph (complete) has 36672 edges and 41496 vertex of which 91 are kept as prefixes of interest. Removing 41405 places using SCC suffix rule.23 ms
Discarding 41405 places :
Also discarding 41555 output transitions
Drop transitions removed 41555 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 90 transition count 137
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 71 place count 40 transition count 55
Iterating global reduction 1 with 50 rules applied. Total rules applied 121 place count 40 transition count 55
Applied a total of 121 rules in 67 ms. Remains 40 /41496 variables (removed 41456) and now considering 55/41713 (removed 41658) transitions.
// Phase 1: matrix 55 rows 40 cols
[2022-05-22 17:06:07] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 17:06:07] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 55 rows 40 cols
[2022-05-22 17:06:07] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 17:06:07] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2022-05-22 17:06:07] [INFO ] Redundant transitions in 17 ms returned [6, 17, 24, 35, 39, 43]
Found 6 redundant transitions using SMT.
Drop transitions removed 6 transitions
Redundant transitions reduction (with SMT) removed 6 transitions.
// Phase 1: matrix 49 rows 40 cols
[2022-05-22 17:06:07] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 17:06:07] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 40/41496 places, 49/41713 transitions.
Graph (complete) has 23 edges and 40 vertex of which 34 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.0 ms
Discarding 6 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Applied a total of 1 rules in 1 ms. Remains 34 /40 variables (removed 6) and now considering 43/49 (removed 6) transitions.
// Phase 1: matrix 43 rows 34 cols
[2022-05-22 17:06:07] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 17:06:07] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 43 rows 34 cols
[2022-05-22 17:06:07] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 17:06:07] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 34/41496 places, 43/41713 transitions.
Finished structural reductions, in 2 iterations. Remains : 34/41496 places, 43/41713 transitions.
[2022-05-22 17:06:07] [INFO ] Flatten gal took : 1 ms
[2022-05-22 17:06:07] [INFO ] Flatten gal took : 1 ms
[2022-05-22 17:06:07] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-22 17:06:07] [INFO ] Flatten gal took : 3 ms
[2022-05-22 17:06:07] [INFO ] Flatten gal took : 1 ms
[2022-05-22 17:06:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality15529652595685964147.gal : 1 ms
[2022-05-22 17:06:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality16049557280509533154.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/CTLCardinality15529652595685964147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16049557280509533154.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,2.20238e+11,0.02461,5108,2,651,5,3579,6,0,155,3882,0


Converting to forward existential form...Done !
original formula: EG(AG(((patient26244<=patient43516)||(patient16135>=2))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(((patient26244<=patient43516)||(patient16135>=2))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t4, t5, t6, t8, t12, t13, t14, t16, t17, t19, t20, t24, t25, t27, t28, t30, t31, t33,...279
(forward)formula 0,0,0.893983,29040,1,0,177,143953,113,50,991,166129,159
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 41496/41496 places, 41713/41713 transitions.
Graph (complete) has 36672 edges and 41496 vertex of which 60 are kept as prefixes of interest. Removing 41436 places using SCC suffix rule.166 ms
Discarding 41436 places :
Also discarding 41606 output transitions
Drop transitions removed 41606 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 59 transition count 90
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 49 place count 27 transition count 38
Iterating global reduction 1 with 32 rules applied. Total rules applied 81 place count 27 transition count 38
Applied a total of 81 rules in 209 ms. Remains 27 /41496 variables (removed 41469) and now considering 38/41713 (removed 41675) transitions.
// Phase 1: matrix 38 rows 27 cols
[2022-05-22 17:06:08] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 17:06:08] [INFO ] Implicit Places using invariants in 23 ms returned []
// Phase 1: matrix 38 rows 27 cols
[2022-05-22 17:06:08] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 17:06:08] [INFO ] Implicit Places using invariants and state equation in 38 ms returned []
Implicit Place search using SMT with State Equation took 66 ms to find 0 implicit places.
[2022-05-22 17:06:09] [INFO ] Redundant transitions in 19 ms returned [6, 12, 19, 33, 35]
Found 5 redundant transitions using SMT.
Drop transitions removed 5 transitions
Redundant transitions reduction (with SMT) removed 5 transitions.
// Phase 1: matrix 33 rows 27 cols
[2022-05-22 17:06:09] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 17:06:09] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 27/41496 places, 33/41713 transitions.
Graph (complete) has 15 edges and 27 vertex of which 22 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Applied a total of 1 rules in 1 ms. Remains 22 /27 variables (removed 5) and now considering 28/33 (removed 5) transitions.
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 17:06:09] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 17:06:09] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 17:06:09] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 17:06:09] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 22/41496 places, 28/41713 transitions.
Finished structural reductions, in 2 iterations. Remains : 22/41496 places, 28/41713 transitions.
[2022-05-22 17:06:09] [INFO ] Flatten gal took : 1 ms
[2022-05-22 17:06:09] [INFO ] Flatten gal took : 1 ms
[2022-05-22 17:06:09] [INFO ] Input system was already deterministic with 28 transitions.
[2022-05-22 17:06:09] [INFO ] Flatten gal took : 1 ms
[2022-05-22 17:06:09] [INFO ] Flatten gal took : 1 ms
[2022-05-22 17:06:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality15856389456298275742.gal : 0 ms
[2022-05-22 17:06:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality4469021185723501580.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/CTLCardinality15856389456298275742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4469021185723501580.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.42272e+07,0.009659,4512,2,159,5,906,6,0,101,927,0


Converting to forward existential form...Done !
original formula: EF(((patient63845>=1) * EG((patient81555>=1))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * (patient63845>=1)),(patient81555>=1))] != FALSE
Hit Full ! (commute/partial/dont) 26/0/2
(forward)formula 0,1,0.119015,7972,1,0,52,17644,19,5,533,22077,47
FORMULA ViralEpidemic-PT-S08D1C2A04-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2022-05-22 17:06:11] [INFO ] Flatten gal took : 1768 ms
[2022-05-22 17:06:12] [INFO ] Flatten gal took : 1456 ms
[2022-05-22 17:06:13] [INFO ] Applying decomposition
[2022-05-22 17:06:15] [INFO ] Flatten gal took : 1576 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/graph14870428492992152022.txt' '-o' '/tmp/graph14870428492992152022.bin' '-w' '/tmp/graph14870428492992152022.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14870428492992152022.bin' '-l' '-1' '-v' '-w' '/tmp/graph14870428492992152022.weights' '-q' '0' '-e' '0.001'
[2022-05-22 17:06:18] [INFO ] Decomposing Gal with order
[2022-05-22 17:06:54] [INFO ] Rewriting arrays to variables to allow decomposition.

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-S08D1C2A04"
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-S08D1C2A04, 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-165307353300385"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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