About the Execution of ITS-Tools for LeafsetExtension-PT-S64C4
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16221.968 | 3600000.00 | 3509968.00 | 161836.20 | ???TF???FT?TF?F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821000537.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 LeafsetExtension-PT-S64C4, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821000537
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 12K Apr 29 12:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 29 12:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 29 12:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 29 12:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 9 08:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 9 08:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 9 08:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 6 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M 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 LeafsetExtension-PT-S64C4-CTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652804646756
Running Version 202205111006
[2022-05-17 16:24:07] [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-17 16:24:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 16:24:08] [INFO ] Load time of PNML (sax parser for PT used): 731 ms
[2022-05-17 16:24:08] [INFO ] Transformed 21462 places.
[2022-05-17 16:24:08] [INFO ] Transformed 21129 transitions.
[2022-05-17 16:24:08] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 984 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 38 ms.
Support contains 152 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4193 places and 0 transitions.
Iterating post reduction 0 with 4193 rules applied. Total rules applied 4193 place count 17269 transition count 21129
Applied a total of 4193 rules in 401 ms. Remains 17269 /21462 variables (removed 4193) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17269 cols
[2022-05-17 16:24:11] [INFO ] Computed 199 place invariants in 2049 ms
[2022-05-17 16:24:13] [INFO ] Implicit Places using invariants in 3700 ms returned []
Implicit Place search using SMT only with invariants took 3732 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17269 cols
[2022-05-17 16:24:15] [INFO ] Computed 199 place invariants in 1788 ms
[2022-05-17 16:24:16] [INFO ] Dead Transitions using invariants and state equation in 3452 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17269/21462 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17269/21462 places, 21129/21129 transitions.
Support contains 152 out of 17269 places after structural reductions.
[2022-05-17 16:24:18] [INFO ] Flatten gal took : 900 ms
[2022-05-17 16:24:18] [INFO ] Flatten gal took : 726 ms
[2022-05-17 16:24:20] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 300 resets, run finished after 963 ms. (steps per millisecond=10 ) properties (out of 85) seen :11
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) 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 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=16 ) properties (out of 74) seen :0
Running SMT prover for 74 properties.
// Phase 1: matrix 21129 rows 17269 cols
[2022-05-17 16:24:23] [INFO ] Computed 199 place invariants in 1728 ms
[2022-05-17 16:24:43] [INFO ] [Real]Absence check using 1 positive place invariants in 13 ms returned sat
[2022-05-17 16:24:43] [INFO ] [Real]Absence check using 1 positive and 198 generalized place invariants in 437 ms returned sat
[2022-05-17 16:24:43] [INFO ] After 20499ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:74
[2022-05-17 16:25:01] [INFO ] [Nat]Absence check using 1 positive place invariants in 18 ms returned sat
[2022-05-17 16:25:02] [INFO ] [Nat]Absence check using 1 positive and 198 generalized place invariants in 450 ms returned sat
[2022-05-17 16:25:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-17 16:25:08] [INFO ] After 25079ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:74
Fused 74 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 123 out of 17269 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17269/17269 places, 21129/21129 transitions.
Graph (complete) has 38193 edges and 17269 vertex of which 4145 are kept as prefixes of interest. Removing 13124 places using SCC suffix rule.49 ms
Discarding 13124 places :
Also discarding 8910 output transitions
Drop transitions removed 8910 transitions
Drop transitions removed 4137 transitions
Reduce isomorphic transitions removed 4137 transitions.
Drop transitions removed 1746 transitions
Trivial Post-agglo rules discarded 1746 transitions
Performed 1746 trivial Post agglomeration. Transition count delta: 1746
Iterating post reduction 0 with 5883 rules applied. Total rules applied 5884 place count 4145 transition count 6336
Reduce places removed 1748 places and 0 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 1 with 1803 rules applied. Total rules applied 7687 place count 2397 transition count 6281
Reduce places removed 55 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 2 with 69 rules applied. Total rules applied 7756 place count 2342 transition count 6267
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 7770 place count 2328 transition count 6267
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 7770 place count 2328 transition count 6199
Deduced a syphon composed of 68 places in 4 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 7906 place count 2260 transition count 6199
Free-agglomeration rule (complex) applied 43 times.
Iterating global reduction 4 with 43 rules applied. Total rules applied 7949 place count 2260 transition count 6156
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 4 with 43 rules applied. Total rules applied 7992 place count 2217 transition count 6156
Partial Free-agglomeration rule applied 1165 times.
Drop transitions removed 1165 transitions
Iterating global reduction 5 with 1165 rules applied. Total rules applied 9157 place count 2217 transition count 6156
Discarding 26 places :
Implicit places reduction removed 26 places
Iterating post reduction 5 with 26 rules applied. Total rules applied 9183 place count 2191 transition count 6156
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 6 with 19 rules applied. Total rules applied 9202 place count 2191 transition count 6137
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 9221 place count 2172 transition count 6137
Applied a total of 9221 rules in 1725 ms. Remains 2172 /17269 variables (removed 15097) and now considering 6137/21129 (removed 14992) transitions.
Finished structural reductions, in 1 iterations. Remains : 2172/17269 places, 6137/21129 transitions.
Incomplete random walk after 10000 steps, including 928 resets, run finished after 659 ms. (steps per millisecond=15 ) properties (out of 74) seen :19
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Running SMT prover for 55 properties.
[2022-05-17 16:25:11] [INFO ] Flow matrix only has 3853 transitions (discarded 2284 similar events)
// Phase 1: matrix 3853 rows 2172 cols
[2022-05-17 16:25:11] [INFO ] Computed 3 place invariants in 26 ms
[2022-05-17 16:25:13] [INFO ] [Real]Absence check using 1 positive place invariants in 5 ms returned sat
[2022-05-17 16:25:13] [INFO ] [Real]Absence check using 1 positive and 2 generalized place invariants in 5 ms returned sat
[2022-05-17 16:25:13] [INFO ] After 2247ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:55
[2022-05-17 16:25:15] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-05-17 16:25:15] [INFO ] [Nat]Absence check using 1 positive and 2 generalized place invariants in 1 ms returned sat
[2022-05-17 16:25:19] [INFO ] After 1670ms SMT Verify possible using state equation in natural domain returned unsat :51 sat :4
[2022-05-17 16:25:19] [INFO ] After 2405ms SMT Verify possible using trap constraints in natural domain returned unsat :51 sat :4
Attempting to minimize the solution found.
Minimization took 401 ms.
[2022-05-17 16:25:20] [INFO ] After 6574ms SMT Verify possible using all constraints in natural domain returned unsat :51 sat :4
Fused 55 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 19 ms.
Support contains 8 out of 2172 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2172/2172 places, 6137/6137 transitions.
Graph (complete) has 7002 edges and 2172 vertex of which 405 are kept as prefixes of interest. Removing 1767 places using SCC suffix rule.1 ms
Discarding 1767 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Drop transitions removed 1667 transitions
Reduce isomorphic transitions removed 1667 transitions.
Discarding 30 places :
Implicit places reduction removed 30 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1698 rules applied. Total rules applied 1699 place count 375 transition count 4362
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 36 rules applied. Total rules applied 1735 place count 373 transition count 4328
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1737 place count 371 transition count 4328
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1765 place count 343 transition count 4300
Iterating global reduction 3 with 28 rules applied. Total rules applied 1793 place count 343 transition count 4300
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1795 place count 343 transition count 4298
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1797 place count 341 transition count 4298
Free-agglomeration rule (complex) applied 31 times.
Iterating global reduction 4 with 31 rules applied. Total rules applied 1828 place count 341 transition count 4267
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 4 with 31 rules applied. Total rules applied 1859 place count 310 transition count 4267
Drop transitions removed 1890 transitions
Redundant transition composition rules discarded 1890 transitions
Iterating global reduction 5 with 1890 rules applied. Total rules applied 3749 place count 310 transition count 2377
Discarding 26 places :
Symmetric choice reduction at 5 with 26 rule applications. Total rules 3775 place count 284 transition count 1467
Iterating global reduction 5 with 26 rules applied. Total rules applied 3801 place count 284 transition count 1467
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 5 with 33 rules applied. Total rules applied 3834 place count 284 transition count 1467
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 5 with 3 rules applied. Total rules applied 3837 place count 281 transition count 1467
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 3840 place count 281 transition count 1464
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 3843 place count 278 transition count 1464
Applied a total of 3843 rules in 340 ms. Remains 278 /2172 variables (removed 1894) and now considering 1464/6137 (removed 4673) transitions.
Finished structural reductions, in 1 iterations. Remains : 278/2172 places, 1464/6137 transitions.
Incomplete random walk after 10000 steps, including 1045 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-17 16:25:20] [INFO ] Flow matrix only has 402 transitions (discarded 1062 similar events)
// Phase 1: matrix 402 rows 278 cols
[2022-05-17 16:25:20] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-17 16:25:20] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 16:25:20] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2022-05-17 16:25:20] [INFO ] After 114ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 16:25:21] [INFO ] After 152ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-05-17 16:25:21] [INFO ] After 221ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 278 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 278/278 places, 1464/1464 transitions.
Graph (complete) has 795 edges and 278 vertex of which 175 are kept as prefixes of interest. Removing 103 places using SCC suffix rule.0 ms
Discarding 103 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 205 rules applied. Total rules applied 206 place count 174 transition count 1259
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 240 place count 173 transition count 1226
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 241 place count 173 transition count 1225
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 242 place count 172 transition count 1225
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 3 with 33 rules applied. Total rules applied 275 place count 172 transition count 1192
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 276 place count 172 transition count 1191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 277 place count 171 transition count 1191
Applied a total of 277 rules in 50 ms. Remains 171 /278 variables (removed 107) and now considering 1191/1464 (removed 273) transitions.
Finished structural reductions, in 1 iterations. Remains : 171/278 places, 1191/1464 transitions.
Finished random walk after 4459 steps, including 486 resets, run visited all 1 properties in 20 ms. (steps per millisecond=222 )
Successfully simplified 51 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 16:25:21] [INFO ] Flatten gal took : 581 ms
[2022-05-17 16:25:21] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 16:25:22] [INFO ] Flatten gal took : 611 ms
[2022-05-17 16:25:23] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 30 out of 17269 places (down from 46) after GAL structural reductions.
Computed a total of 17269 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17269 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17269/17269 places, 21129/21129 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 17233 transition count 21129
Applied a total of 36 rules in 131 ms. Remains 17233 /17269 variables (removed 36) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:25:25] [INFO ] Computed 198 place invariants in 1652 ms
[2022-05-17 16:25:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:25:26] [INFO ] Implicit Places using invariants in 3276 ms returned []
Implicit Place search using SMT only with invariants took 3283 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:25:28] [INFO ] Computed 198 place invariants in 1676 ms
[2022-05-17 16:25:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:25:30] [INFO ] Dead Transitions using invariants and state equation in 3137 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17269 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17269 places, 21129/21129 transitions.
[2022-05-17 16:25:30] [INFO ] Flatten gal took : 623 ms
[2022-05-17 16:25:31] [INFO ] Flatten gal took : 618 ms
[2022-05-17 16:25:32] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:25:33] [INFO ] Flatten gal took : 628 ms
[2022-05-17 16:25:33] [INFO ] Flatten gal took : 632 ms
[2022-05-17 16:25:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality17904857699248228808.gal : 179 ms
[2022-05-17 16:25:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13175163110885950538.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/CTLCardinality17904857699248228808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13175163110885950538.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-17 16:26:04] [INFO ] Flatten gal took : 629 ms
[2022-05-17 16:26:04] [INFO ] Applying decomposition
[2022-05-17 16:26:05] [INFO ] Flatten gal took : 655 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/graph12360719717601432118.txt' '-o' '/tmp/graph12360719717601432118.bin' '-w' '/tmp/graph12360719717601432118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12360719717601432118.bin' '-l' '-1' '-v' '-w' '/tmp/graph12360719717601432118.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:26:07] [INFO ] Decomposing Gal with order
[2022-05-17 16:26:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:26:34] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 16:26:35] [INFO ] Flatten gal took : 7967 ms
[2022-05-17 16:26:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 416 labels/synchronizations in 466 ms.
[2022-05-17 16:26:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality18238033456216422246.gal : 175 ms
[2022-05-17 16:26:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15179083684584199237.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/CTLCardinality18238033456216422246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15179083684584199237.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 LTL mode, iteration 0 : 17269/17269 places, 21129/21129 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 17233 transition count 21129
Applied a total of 36 rules in 132 ms. Remains 17233 /17269 variables (removed 36) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:27:08] [INFO ] Computed 198 place invariants in 1625 ms
[2022-05-17 16:27:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:27:10] [INFO ] Implicit Places using invariants in 3102 ms returned []
Implicit Place search using SMT only with invariants took 3103 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:27:11] [INFO ] Computed 198 place invariants in 1643 ms
[2022-05-17 16:27:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:27:13] [INFO ] Dead Transitions using invariants and state equation in 3256 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17269 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17269 places, 21129/21129 transitions.
[2022-05-17 16:27:14] [INFO ] Flatten gal took : 611 ms
[2022-05-17 16:27:14] [INFO ] Flatten gal took : 613 ms
[2022-05-17 16:27:15] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:27:16] [INFO ] Flatten gal took : 635 ms
[2022-05-17 16:27:17] [INFO ] Flatten gal took : 672 ms
[2022-05-17 16:27:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality17059073412399703517.gal : 81 ms
[2022-05-17 16:27:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality4899132504545300352.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/CTLCardinality17059073412399703517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4899132504545300352.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.
[2022-05-17 16:27:48] [INFO ] Flatten gal took : 577 ms
[2022-05-17 16:27:48] [INFO ] Applying decomposition
[2022-05-17 16:27:48] [INFO ] Flatten gal took : 669 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/graph12141371433713369456.txt' '-o' '/tmp/graph12141371433713369456.bin' '-w' '/tmp/graph12141371433713369456.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12141371433713369456.bin' '-l' '-1' '-v' '-w' '/tmp/graph12141371433713369456.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:27:50] [INFO ] Decomposing Gal with order
[2022-05-17 16:27:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:28:14] [INFO ] Removed a total of 16050 redundant transitions.
[2022-05-17 16:28:15] [INFO ] Flatten gal took : 7294 ms
[2022-05-17 16:28:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 390 labels/synchronizations in 299 ms.
[2022-05-17 16:28:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality227278615773522895.gal : 197 ms
[2022-05-17 16:28:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality15213411224090379059.ctl : 13 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/CTLCardinality227278615773522895.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15213411224090379059.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17269/17269 places, 21129/21129 transitions.
Graph (complete) has 42550 edges and 17269 vertex of which 17233 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.52 ms
Discarding 36 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17233 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8915 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8915 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8785 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4757 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4757 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24953 place count 4757 transition count 8650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24955 place count 4756 transition count 8650
Applied a total of 24955 rules in 2702 ms. Remains 4756 /17269 variables (removed 12513) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4756 cols
[2022-05-17 16:28:53] [INFO ] Computed 198 place invariants in 185 ms
[2022-05-17 16:28:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:28:56] [INFO ] Implicit Places using invariants in 3825 ms returned [249, 2065, 2667, 3483, 4054]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3843 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4751/17269 places, 8650/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4687 transition count 8586
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4687 transition count 8586
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4686 transition count 8585
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4686 transition count 8585
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 156 place count 4660 transition count 8559
Iterating global reduction 0 with 26 rules applied. Total rules applied 182 place count 4660 transition count 8559
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 312 place count 4595 transition count 8494
Applied a total of 312 rules in 2791 ms. Remains 4595 /4751 variables (removed 156) and now considering 8494/8650 (removed 156) transitions.
[2022-05-17 16:28:59] [INFO ] Flow matrix only has 8467 transitions (discarded 27 similar events)
// Phase 1: matrix 8467 rows 4595 cols
[2022-05-17 16:28:59] [INFO ] Computed 193 place invariants in 88 ms
[2022-05-17 16:28:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:29:02] [INFO ] Implicit Places using invariants in 3237 ms returned [830, 1694, 2486, 2978, 4397]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3250 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4590/17269 places, 8494/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4587 transition count 8491
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4587 transition count 8491
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4585 transition count 8489
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4585 transition count 8489
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 59 place count 4536 transition count 8440
Iterating global reduction 0 with 49 rules applied. Total rules applied 108 place count 4536 transition count 8440
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 360 place count 4410 transition count 8314
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 361 place count 4409 transition count 8313
Iterating global reduction 0 with 1 rules applied. Total rules applied 362 place count 4409 transition count 8313
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 395 place count 4376 transition count 8280
Iterating global reduction 0 with 33 rules applied. Total rules applied 428 place count 4376 transition count 8280
Applied a total of 428 rules in 3513 ms. Remains 4376 /4590 variables (removed 214) and now considering 8280/8494 (removed 214) transitions.
[2022-05-17 16:29:06] [INFO ] Flow matrix only has 8165 transitions (discarded 115 similar events)
// Phase 1: matrix 8165 rows 4376 cols
[2022-05-17 16:29:06] [INFO ] Computed 188 place invariants in 78 ms
[2022-05-17 16:29:06] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:29:09] [INFO ] Implicit Places using invariants in 2872 ms returned [35, 468, 471, 1412, 3977]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2893 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4371/17269 places, 8280/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4368 transition count 8277
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4368 transition count 8277
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4365 transition count 8274
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4365 transition count 8274
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 57 place count 4320 transition count 8229
Iterating global reduction 0 with 45 rules applied. Total rules applied 102 place count 4320 transition count 8229
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 226 place count 4258 transition count 8167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 227 place count 4257 transition count 8166
Iterating global reduction 0 with 1 rules applied. Total rules applied 228 place count 4257 transition count 8166
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 267 place count 4218 transition count 8127
Iterating global reduction 0 with 39 rules applied. Total rules applied 306 place count 4218 transition count 8127
Applied a total of 306 rules in 3579 ms. Remains 4218 /4371 variables (removed 153) and now considering 8127/8280 (removed 153) transitions.
[2022-05-17 16:29:12] [INFO ] Flow matrix only has 7920 transitions (discarded 207 similar events)
// Phase 1: matrix 7920 rows 4218 cols
[2022-05-17 16:29:12] [INFO ] Computed 183 place invariants in 75 ms
[2022-05-17 16:29:15] [INFO ] Implicit Places using invariants in 2596 ms returned [1060, 2342, 3481, 3808, 3958]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2613 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4213/17269 places, 8127/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4209 transition count 8123
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4209 transition count 8123
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4206 transition count 8120
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4206 transition count 8120
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 77 place count 4143 transition count 8057
Iterating global reduction 0 with 63 rules applied. Total rules applied 140 place count 4143 transition count 8057
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 258 place count 4084 transition count 7998
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 259 place count 4083 transition count 7997
Iterating global reduction 0 with 1 rules applied. Total rules applied 260 place count 4083 transition count 7997
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 312 place count 4031 transition count 7945
Iterating global reduction 0 with 52 rules applied. Total rules applied 364 place count 4031 transition count 7945
Applied a total of 364 rules in 3393 ms. Remains 4031 /4213 variables (removed 182) and now considering 7945/8127 (removed 182) transitions.
[2022-05-17 16:29:18] [INFO ] Flow matrix only has 7611 transitions (discarded 334 similar events)
// Phase 1: matrix 7611 rows 4031 cols
[2022-05-17 16:29:18] [INFO ] Computed 178 place invariants in 71 ms
[2022-05-17 16:29:21] [INFO ] Implicit Places using invariants in 2609 ms returned [67, 1485, 2609, 3744, 3910]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2616 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4026/17269 places, 7945/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3968 transition count 7887
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3968 transition count 7887
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 118 place count 3966 transition count 7885
Iterating global reduction 0 with 2 rules applied. Total rules applied 120 place count 3966 transition count 7885
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 175 place count 3911 transition count 7830
Iterating global reduction 0 with 55 rules applied. Total rules applied 230 place count 3911 transition count 7830
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 350 place count 3851 transition count 7770
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 351 place count 3850 transition count 7769
Iterating global reduction 0 with 1 rules applied. Total rules applied 352 place count 3850 transition count 7769
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 378 place count 3824 transition count 7743
Iterating global reduction 0 with 26 rules applied. Total rules applied 404 place count 3824 transition count 7743
Applied a total of 404 rules in 2697 ms. Remains 3824 /4026 variables (removed 202) and now considering 7743/7945 (removed 202) transitions.
[2022-05-17 16:29:24] [INFO ] Flow matrix only has 7317 transitions (discarded 426 similar events)
// Phase 1: matrix 7317 rows 3824 cols
[2022-05-17 16:29:24] [INFO ] Computed 173 place invariants in 71 ms
[2022-05-17 16:29:26] [INFO ] Implicit Places using invariants in 2456 ms returned [705, 1417, 1543, 2830, 3368]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2462 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3819/17269 places, 7743/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 3757 transition count 7681
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 3757 transition count 7681
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 127 place count 3754 transition count 7678
Iterating global reduction 0 with 3 rules applied. Total rules applied 130 place count 3754 transition count 7678
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 217 place count 3667 transition count 7591
Iterating global reduction 0 with 87 rules applied. Total rules applied 304 place count 3667 transition count 7591
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 414 place count 3612 transition count 7536
Applied a total of 414 rules in 1745 ms. Remains 3612 /3819 variables (removed 207) and now considering 7536/7743 (removed 207) transitions.
[2022-05-17 16:29:28] [INFO ] Flow matrix only has 7012 transitions (discarded 524 similar events)
// Phase 1: matrix 7012 rows 3612 cols
[2022-05-17 16:29:28] [INFO ] Computed 168 place invariants in 65 ms
[2022-05-17 16:29:30] [INFO ] Implicit Places using invariants in 2568 ms returned [1114, 2645, 2648, 3045, 3337]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2580 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3607/17269 places, 7536/21129 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 3491 transition count 7420
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 3491 transition count 7420
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 233 place count 3490 transition count 7419
Iterating global reduction 0 with 1 rules applied. Total rules applied 234 place count 3490 transition count 7419
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 262 place count 3462 transition count 7391
Iterating global reduction 0 with 28 rules applied. Total rules applied 290 place count 3462 transition count 7391
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 0 with 222 rules applied. Total rules applied 512 place count 3351 transition count 7280
Applied a total of 512 rules in 1550 ms. Remains 3351 /3607 variables (removed 256) and now considering 7280/7536 (removed 256) transitions.
[2022-05-17 16:29:32] [INFO ] Flow matrix only has 6720 transitions (discarded 560 similar events)
// Phase 1: matrix 6720 rows 3351 cols
[2022-05-17 16:29:32] [INFO ] Computed 163 place invariants in 55 ms
[2022-05-17 16:29:35] [INFO ] Implicit Places using invariants in 3461 ms returned [3, 56, 86, 112, 115, 143, 169, 172, 201, 204, 232, 258, 261, 289, 315, 318, 347, 380, 405, 408, 436, 462, 465, 522, 525, 553, 579, 582, 611, 643, 668, 671, 699, 725, 728, 756, 782, 785, 813, 839, 842, 871, 874, 902, 928, 931, 959, 985, 988, 1017, 1045, 1073, 1099, 1110, 1135, 1138, 1166, 1192, 1195, 1223, 1249, 1257, 1285, 1311, 1314, 1343, 1371, 1399, 1425, 1428, 1456, 1482, 1488, 1513, 1516, 1544, 1570, 1573, 1601, 1627, 1629, 1631, 1659, 1685, 1688, 1716, 1742, 1745, 1773, 1799, 1802, 1830, 1859, 1887, 1913, 1923, 1926, 1954, 1980, 1983, 2011, 2037, 2040, 2068, 2094, 2097, 2125, 2151, 2154, 2182, 2211, 2245, 2248, 2276, 2302, 2305, 2333, 2359, 2362, 2390, 2416, 2419, 2447, 2476, 2504, 2529, 2532, 2589, 2592, 2620, 2646, 2649, 2677, 2703, 2706, 2734, 2760, 2763, 2791, 2820, 2845, 2848, 2876, 2905, 2933, 2959, 2962, 2987, 2990, 3018, 3047, 3090, 3119, 3122, 3152, 3155, 3183, 3209, 3212]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3474 ms to find 159 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3192/17269 places, 7280/21129 transitions.
Discarding 2824 places :
Symmetric choice reduction at 0 with 2824 rule applications. Total rules 2824 place count 368 transition count 4456
Iterating global reduction 0 with 2824 rules applied. Total rules applied 5648 place count 368 transition count 4456
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 5754 place count 262 transition count 4350
Iterating global reduction 0 with 106 rules applied. Total rules applied 5860 place count 262 transition count 4350
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 5966 place count 156 transition count 4244
Iterating global reduction 0 with 106 rules applied. Total rules applied 6072 place count 156 transition count 4244
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6084 place count 150 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6085 place count 149 transition count 4237
Iterating global reduction 0 with 1 rules applied. Total rules applied 6086 place count 149 transition count 4237
Applied a total of 6086 rules in 209 ms. Remains 149 /3192 variables (removed 3043) and now considering 4237/7280 (removed 3043) transitions.
[2022-05-17 16:29:36] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 149 cols
[2022-05-17 16:29:36] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 16:29:36] [INFO ] Implicit Places using invariants in 287 ms returned []
[2022-05-17 16:29:36] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 149 cols
[2022-05-17 16:29:36] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-17 16:29:36] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 733 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 149/17269 places, 4237/21129 transitions.
Finished structural reductions, in 9 iterations. Remains : 149/17269 places, 4237/21129 transitions.
[2022-05-17 16:29:36] [INFO ] Flatten gal took : 63 ms
[2022-05-17 16:29:36] [INFO ] Flatten gal took : 73 ms
[2022-05-17 16:29:37] [INFO ] Input system was already deterministic with 4237 transitions.
[2022-05-17 16:29:37] [INFO ] Flatten gal took : 74 ms
[2022-05-17 16:29:37] [INFO ] Flatten gal took : 79 ms
[2022-05-17 16:29:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality12342689970357741065.gal : 15 ms
[2022-05-17 16:29:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality9597666171600095307.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/CTLCardinality12342689970357741065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9597666171600095307.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.86086e+08,23.9696,557956,2,29393,5,3.56812e+06,6,0,4762,711030,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 16:30:07] [INFO ] Flatten gal took : 71 ms
[2022-05-17 16:30:07] [INFO ] Applying decomposition
[2022-05-17 16:30:07] [INFO ] Flatten gal took : 71 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/graph17315283170383798814.txt' '-o' '/tmp/graph17315283170383798814.bin' '-w' '/tmp/graph17315283170383798814.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17315283170383798814.bin' '-l' '-1' '-v' '-w' '/tmp/graph17315283170383798814.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:30:07] [INFO ] Decomposing Gal with order
[2022-05-17 16:30:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:30:08] [INFO ] Removed a total of 4024 redundant transitions.
[2022-05-17 16:30:08] [INFO ] Flatten gal took : 294 ms
[2022-05-17 16:30:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 310 labels/synchronizations in 18 ms.
[2022-05-17 16:30:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality5821997956204288586.gal : 5 ms
[2022-05-17 16:30:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality520314572000591821.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/CTLCardinality5821997956204288586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality520314572000591821.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.86086e+08,22.6667,479260,2,26802,5,2.18165e+06,6,0,2796,1.12192e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17269/17269 places, 21129/21129 transitions.
Graph (complete) has 42550 edges and 17269 vertex of which 17231 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.24 ms
Discarding 38 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8317 transitions
Trivial Post-agglo rules discarded 8317 transitions
Performed 8317 trivial Post agglomeration. Transition count delta: 8317
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8318 place count 17231 transition count 12810
Reduce places removed 8317 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16636 place count 8914 transition count 12809
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20925 place count 4755 transition count 8651
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24953 place count 4755 transition count 8650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Applied a total of 24955 rules in 2047 ms. Remains 4754 /17269 variables (removed 12515) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4754 cols
[2022-05-17 16:30:40] [INFO ] Computed 198 place invariants in 93 ms
[2022-05-17 16:30:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:30:43] [INFO ] Implicit Places using invariants in 3553 ms returned [320, 1529, 2132, 2704, 4230]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3565 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4749/17269 places, 8650/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4747 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4747 transition count 8648
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4745 transition count 8646
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 45 place count 4708 transition count 8609
Iterating global reduction 0 with 37 rules applied. Total rules applied 82 place count 4708 transition count 8609
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 212 place count 4643 transition count 8544
Applied a total of 212 rules in 2626 ms. Remains 4643 /4749 variables (removed 106) and now considering 8544/8650 (removed 106) transitions.
[2022-05-17 16:30:46] [INFO ] Flow matrix only has 8507 transitions (discarded 37 similar events)
// Phase 1: matrix 8507 rows 4643 cols
[2022-05-17 16:30:46] [INFO ] Computed 193 place invariants in 87 ms
[2022-05-17 16:30:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:30:49] [INFO ] Implicit Places using invariants in 3215 ms returned [982, 1580, 2383, 2979, 2982]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3236 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4638/17269 places, 8544/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4634 transition count 8540
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4634 transition count 8540
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4631 transition count 8537
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4631 transition count 8537
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 91 place count 4554 transition count 8460
Iterating global reduction 0 with 77 rules applied. Total rules applied 168 place count 4554 transition count 8460
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 292 place count 4492 transition count 8398
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 293 place count 4491 transition count 8397
Iterating global reduction 0 with 1 rules applied. Total rules applied 294 place count 4491 transition count 8397
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 325 place count 4460 transition count 8366
Iterating global reduction 0 with 31 rules applied. Total rules applied 356 place count 4460 transition count 8366
Applied a total of 356 rules in 3452 ms. Remains 4460 /4638 variables (removed 178) and now considering 8366/8544 (removed 178) transitions.
[2022-05-17 16:30:53] [INFO ] Flow matrix only has 8217 transitions (discarded 149 similar events)
// Phase 1: matrix 8217 rows 4460 cols
[2022-05-17 16:30:53] [INFO ] Computed 188 place invariants in 81 ms
[2022-05-17 16:30:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:30:56] [INFO ] Implicit Places using invariants in 3189 ms returned [69, 210, 2290, 2397, 3445]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3196 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4455/17269 places, 8366/21129 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 4331 transition count 8242
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 4331 transition count 8242
Performed 124 Post agglomeration using F-continuation condition.Transition count delta: 124
Deduced a syphon composed of 124 places in 2 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 0 with 248 rules applied. Total rules applied 496 place count 4207 transition count 8118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 497 place count 4206 transition count 8117
Iterating global reduction 0 with 1 rules applied. Total rules applied 498 place count 4206 transition count 8117
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 517 place count 4187 transition count 8098
Iterating global reduction 0 with 19 rules applied. Total rules applied 536 place count 4187 transition count 8098
Applied a total of 536 rules in 2153 ms. Remains 4187 /4455 variables (removed 268) and now considering 8098/8366 (removed 268) transitions.
[2022-05-17 16:30:58] [INFO ] Flow matrix only has 7925 transitions (discarded 173 similar events)
// Phase 1: matrix 7925 rows 4187 cols
[2022-05-17 16:30:58] [INFO ] Computed 183 place invariants in 73 ms
[2022-05-17 16:30:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:31:01] [INFO ] Implicit Places using invariants in 2784 ms returned [954, 1681, 2443, 2998, 3094]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2789 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4182/17269 places, 8098/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4178 transition count 8094
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4178 transition count 8094
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4176 transition count 8092
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4176 transition count 8092
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 68 place count 4120 transition count 8036
Iterating global reduction 0 with 56 rules applied. Total rules applied 124 place count 4120 transition count 8036
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 0 with 240 rules applied. Total rules applied 364 place count 4000 transition count 7916
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 365 place count 3999 transition count 7915
Iterating global reduction 0 with 1 rules applied. Total rules applied 366 place count 3999 transition count 7915
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 395 place count 3970 transition count 7886
Iterating global reduction 0 with 29 rules applied. Total rules applied 424 place count 3970 transition count 7886
Applied a total of 424 rules in 2678 ms. Remains 3970 /4182 variables (removed 212) and now considering 7886/8098 (removed 212) transitions.
[2022-05-17 16:31:03] [INFO ] Flow matrix only has 7615 transitions (discarded 271 similar events)
// Phase 1: matrix 7615 rows 3970 cols
[2022-05-17 16:31:03] [INFO ] Computed 178 place invariants in 67 ms
[2022-05-17 16:31:06] [INFO ] Implicit Places using invariants in 2554 ms returned [65, 1051, 2756, 3847]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2559 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3966/17269 places, 7886/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3964 transition count 7884
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3964 transition count 7884
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3962 transition count 7882
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3962 transition count 7882
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 35 place count 3935 transition count 7855
Iterating global reduction 0 with 27 rules applied. Total rules applied 62 place count 3935 transition count 7855
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 180 place count 3876 transition count 7796
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 181 place count 3875 transition count 7795
Iterating global reduction 0 with 1 rules applied. Total rules applied 182 place count 3875 transition count 7795
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 238 place count 3819 transition count 7739
Iterating global reduction 0 with 56 rules applied. Total rules applied 294 place count 3819 transition count 7739
Applied a total of 294 rules in 2420 ms. Remains 3819 /3966 variables (removed 147) and now considering 7739/7886 (removed 147) transitions.
[2022-05-17 16:31:08] [INFO ] Flow matrix only has 7374 transitions (discarded 365 similar events)
// Phase 1: matrix 7374 rows 3819 cols
[2022-05-17 16:31:08] [INFO ] Computed 174 place invariants in 71 ms
[2022-05-17 16:31:11] [INFO ] Implicit Places using invariants in 2405 ms returned [913, 943, 1291, 2531, 3100]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2411 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3814/17269 places, 7739/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3810 transition count 7735
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3810 transition count 7735
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3807 transition count 7732
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3807 transition count 7732
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 85 place count 3736 transition count 7661
Iterating global reduction 0 with 71 rules applied. Total rules applied 156 place count 3736 transition count 7661
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 268 place count 3680 transition count 7605
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 269 place count 3679 transition count 7604
Iterating global reduction 0 with 1 rules applied. Total rules applied 270 place count 3679 transition count 7604
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 311 place count 3638 transition count 7563
Iterating global reduction 0 with 41 rules applied. Total rules applied 352 place count 3638 transition count 7563
Applied a total of 352 rules in 2228 ms. Remains 3638 /3814 variables (removed 176) and now considering 7563/7739 (removed 176) transitions.
[2022-05-17 16:31:13] [INFO ] Flow matrix only has 7069 transitions (discarded 494 similar events)
// Phase 1: matrix 7069 rows 3638 cols
[2022-05-17 16:31:13] [INFO ] Computed 169 place invariants in 64 ms
[2022-05-17 16:31:17] [INFO ] Implicit Places using invariants in 3983 ms returned [3, 32, 91, 121, 123, 152, 182, 186, 215, 217, 275, 277, 306, 336, 338, 367, 397, 399, 428, 458, 460, 489, 519, 521, 550, 580, 582, 611, 641, 643, 672, 702, 704, 733, 763, 765, 794, 824, 837, 866, 869, 898, 902, 904, 935, 937, 966, 996, 1029, 1059, 1061, 1090, 1120, 1122, 1153, 1155, 1185, 1222, 1251, 1253, 1282, 1312, 1314, 1343, 1373, 1375, 1405, 1436, 1465, 1495, 1497, 1526, 1556, 1558, 1588, 1619, 1648, 1678, 1680, 1709, 1739, 1741, 1742, 1771, 1801, 1803, 1833, 1864, 1896, 1898, 1928, 1959, 1989, 2018, 2020, 2050, 2079, 2089, 2117, 2119, 2154, 2156, 2186, 2215, 2249, 2278, 2280, 2310, 2342, 2370, 2372, 2402, 2431, 2434, 2462, 2464, 2494, 2523, 2526, 2554, 2556, 2595, 2597, 2627, 2658, 2688, 2717, 2719, 2749, 2780, 2810, 2839, 2841, 2871, 2900, 2902, 2932, 2961, 2964, 2992, 2994, 3024, 3053, 3055, 3085, 3114, 3116, 3146, 3175, 3177, 3217, 3219, 3249, 3278, 3280, 3310, 3339, 3341, 3371, 3400, 3402, 3432, 3461, 3463, 3493]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3991 ms to find 165 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3473/17269 places, 7563/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3473 transition count 7562
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3472 transition count 7562
Discarding 3102 places :
Symmetric choice reduction at 0 with 3102 rule applications. Total rules 3104 place count 370 transition count 4460
Iterating global reduction 0 with 3102 rules applied. Total rules applied 6206 place count 370 transition count 4460
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6314 place count 262 transition count 4352
Iterating global reduction 0 with 108 rules applied. Total rules applied 6422 place count 262 transition count 4352
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6530 place count 154 transition count 4244
Iterating global reduction 0 with 108 rules applied. Total rules applied 6638 place count 154 transition count 4244
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6650 place count 148 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6651 place count 147 transition count 4237
Iterating global reduction 0 with 1 rules applied. Total rules applied 6652 place count 147 transition count 4237
Applied a total of 6652 rules in 189 ms. Remains 147 /3473 variables (removed 3326) and now considering 4237/7563 (removed 3326) transitions.
[2022-05-17 16:31:17] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2022-05-17 16:31:17] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-17 16:31:17] [INFO ] Implicit Places using invariants in 282 ms returned []
[2022-05-17 16:31:18] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2022-05-17 16:31:18] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 16:31:18] [INFO ] Implicit Places using invariants and state equation in 501 ms returned []
Implicit Place search using SMT with State Equation took 785 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 147/17269 places, 4237/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 147/17269 places, 4237/21129 transitions.
[2022-05-17 16:31:18] [INFO ] Flatten gal took : 63 ms
[2022-05-17 16:31:18] [INFO ] Flatten gal took : 70 ms
[2022-05-17 16:31:18] [INFO ] Input system was already deterministic with 4237 transitions.
[2022-05-17 16:31:18] [INFO ] Flatten gal took : 68 ms
[2022-05-17 16:31:18] [INFO ] Flatten gal took : 71 ms
[2022-05-17 16:31:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality11204474325336896003.gal : 9 ms
[2022-05-17 16:31:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality10697950180458754162.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/CTLCardinality11204474325336896003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10697950180458754162.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-17 16:31:49] [INFO ] Flatten gal took : 68 ms
[2022-05-17 16:31:49] [INFO ] Applying decomposition
[2022-05-17 16:31:49] [INFO ] Flatten gal took : 68 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/graph13866657566199964222.txt' '-o' '/tmp/graph13866657566199964222.bin' '-w' '/tmp/graph13866657566199964222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13866657566199964222.bin' '-l' '-1' '-v' '-w' '/tmp/graph13866657566199964222.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:31:49] [INFO ] Decomposing Gal with order
[2022-05-17 16:31:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:31:49] [INFO ] Removed a total of 4092 redundant transitions.
[2022-05-17 16:31:49] [INFO ] Flatten gal took : 274 ms
[2022-05-17 16:31:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 314 labels/synchronizations in 11 ms.
[2022-05-17 16:31:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14954803258272094200.gal : 5 ms
[2022-05-17 16:31:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality1294136040122804030.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/CTLCardinality14954803258272094200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1294136040122804030.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.67879e+08,6.43356,164972,2,22985,5,1.05369e+06,6,0,2761,408331,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17269/17269 places, 21129/21129 transitions.
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 17234 transition count 21129
Applied a total of 35 rules in 85 ms. Remains 17234 /17269 variables (removed 35) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 16:32:21] [INFO ] Computed 198 place invariants in 1672 ms
[2022-05-17 16:32:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:32:22] [INFO ] Implicit Places using invariants in 3129 ms returned []
Implicit Place search using SMT only with invariants took 3130 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 16:32:24] [INFO ] Computed 198 place invariants in 1720 ms
[2022-05-17 16:32:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:32:26] [INFO ] Dead Transitions using invariants and state equation in 3180 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17269 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17234/17269 places, 21129/21129 transitions.
[2022-05-17 16:32:26] [INFO ] Flatten gal took : 616 ms
[2022-05-17 16:32:27] [INFO ] Flatten gal took : 680 ms
[2022-05-17 16:32:28] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:32:29] [INFO ] Flatten gal took : 625 ms
[2022-05-17 16:32:30] [INFO ] Flatten gal took : 589 ms
[2022-05-17 16:32:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality4396725621991364569.gal : 68 ms
[2022-05-17 16:32:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality9692423422747667106.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/CTLCardinality4396725621991364569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9692423422747667106.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.
Detected timeout of ITS tools.
[2022-05-17 16:33:00] [INFO ] Flatten gal took : 571 ms
[2022-05-17 16:33:00] [INFO ] Applying decomposition
[2022-05-17 16:33:01] [INFO ] Flatten gal took : 616 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/graph4074414236208581925.txt' '-o' '/tmp/graph4074414236208581925.bin' '-w' '/tmp/graph4074414236208581925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4074414236208581925.bin' '-l' '-1' '-v' '-w' '/tmp/graph4074414236208581925.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:33:03] [INFO ] Decomposing Gal with order
[2022-05-17 16:33:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:33:28] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 16:33:28] [INFO ] Flatten gal took : 7732 ms
[2022-05-17 16:33:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 332 labels/synchronizations in 443 ms.
[2022-05-17 16:33:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality2589106416378606749.gal : 136 ms
[2022-05-17 16:33:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality2423571400786875056.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/CTLCardinality2589106416378606749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2423571400786875056.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...253
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 : 17269/17269 places, 21129/21129 transitions.
Graph (complete) has 42550 edges and 17269 vertex of which 17232 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.20 ms
Discarding 37 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17232 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16640 place count 8913 transition count 12807
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16641 place count 8912 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8912 transition count 12677
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8782 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4752 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4752 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4752 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4750 transition count 8645
Applied a total of 24965 rules in 2003 ms. Remains 4750 /17269 variables (removed 12519) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4750 cols
[2022-05-17 16:34:01] [INFO ] Computed 199 place invariants in 91 ms
[2022-05-17 16:34:05] [INFO ] Implicit Places using invariants in 3182 ms returned []
// Phase 1: matrix 8645 rows 4750 cols
[2022-05-17 16:34:05] [INFO ] Computed 199 place invariants in 82 ms
[2022-05-17 16:34:08] [INFO ] Implicit Places using invariants and state equation in 3109 ms returned []
Implicit Place search using SMT with State Equation took 6310 ms to find 0 implicit places.
[2022-05-17 16:34:09] [INFO ] Redundant transitions in 1123 ms returned []
// Phase 1: matrix 8645 rows 4750 cols
[2022-05-17 16:34:09] [INFO ] Computed 199 place invariants in 83 ms
[2022-05-17 16:34:13] [INFO ] Dead Transitions using invariants and state equation in 4445 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 4750/17269 places, 8645/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 4750/17269 places, 8645/21129 transitions.
[2022-05-17 16:34:14] [INFO ] Flatten gal took : 280 ms
[2022-05-17 16:34:14] [INFO ] Flatten gal took : 264 ms
[2022-05-17 16:34:14] [INFO ] Input system was already deterministic with 8645 transitions.
[2022-05-17 16:34:15] [INFO ] Flatten gal took : 258 ms
[2022-05-17 16:34:15] [INFO ] Flatten gal took : 263 ms
[2022-05-17 16:34:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality12681383341380040189.gal : 30 ms
[2022-05-17 16:34:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality2014012095406629520.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/CTLCardinality12681383341380040189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2014012095406629520.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.
[2022-05-17 16:34:45] [INFO ] Flatten gal took : 297 ms
[2022-05-17 16:34:45] [INFO ] Applying decomposition
[2022-05-17 16:34:46] [INFO ] Flatten gal took : 315 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/graph17193004523688031093.txt' '-o' '/tmp/graph17193004523688031093.bin' '-w' '/tmp/graph17193004523688031093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17193004523688031093.bin' '-l' '-1' '-v' '-w' '/tmp/graph17193004523688031093.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:34:46] [INFO ] Decomposing Gal with order
[2022-05-17 16:34:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:34:48] [INFO ] Removed a total of 7078 redundant transitions.
[2022-05-17 16:34:48] [INFO ] Flatten gal took : 1371 ms
[2022-05-17 16:34:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 3080 labels/synchronizations in 226 ms.
[2022-05-17 16:34:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7605373438405065128.gal : 40 ms
[2022-05-17 16:34:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality10536837167081352856.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/CTLCardinality7605373438405065128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10536837167081352856.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 : 17269/17269 places, 21129/21129 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 17236 transition count 21129
Applied a total of 33 rules in 84 ms. Remains 17236 /17269 variables (removed 33) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17236 cols
[2022-05-17 16:35:21] [INFO ] Computed 198 place invariants in 1696 ms
[2022-05-17 16:35:23] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:35:23] [INFO ] Implicit Places using invariants in 3273 ms returned []
Implicit Place search using SMT only with invariants took 3275 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17236 cols
[2022-05-17 16:35:24] [INFO ] Computed 198 place invariants in 1592 ms
[2022-05-17 16:35:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:35:26] [INFO ] Dead Transitions using invariants and state equation in 3168 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17236/17269 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17236/17269 places, 21129/21129 transitions.
[2022-05-17 16:35:26] [INFO ] Flatten gal took : 551 ms
[2022-05-17 16:35:27] [INFO ] Flatten gal took : 694 ms
[2022-05-17 16:35:28] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:35:29] [INFO ] Flatten gal took : 605 ms
[2022-05-17 16:35:30] [INFO ] Flatten gal took : 622 ms
[2022-05-17 16:35:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality16681926318465034922.gal : 74 ms
[2022-05-17 16:35:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality18425912739038889819.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/CTLCardinality16681926318465034922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18425912739038889819.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-17 16:36:00] [INFO ] Flatten gal took : 640 ms
[2022-05-17 16:36:00] [INFO ] Applying decomposition
[2022-05-17 16:36:01] [INFO ] Flatten gal took : 681 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/graph8762531590988579605.txt' '-o' '/tmp/graph8762531590988579605.bin' '-w' '/tmp/graph8762531590988579605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8762531590988579605.bin' '-l' '-1' '-v' '-w' '/tmp/graph8762531590988579605.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:36:02] [INFO ] Decomposing Gal with order
[2022-05-17 16:36:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:36:27] [INFO ] Removed a total of 16052 redundant transitions.
[2022-05-17 16:36:27] [INFO ] Flatten gal took : 7399 ms
[2022-05-17 16:36:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 169 labels/synchronizations in 282 ms.
[2022-05-17 16:36:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5703266079555257095.gal : 277 ms
[2022-05-17 16:36:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality4780690535440115593.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/CTLCardinality5703266079555257095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4780690535440115593.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17269/17269 places, 21129/21129 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 17233 transition count 21129
Applied a total of 36 rules in 79 ms. Remains 17233 /17269 variables (removed 36) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:37:03] [INFO ] Computed 198 place invariants in 1680 ms
[2022-05-17 16:37:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:37:05] [INFO ] Implicit Places using invariants in 3080 ms returned []
Implicit Place search using SMT only with invariants took 3082 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:37:06] [INFO ] Computed 198 place invariants in 1528 ms
[2022-05-17 16:37:08] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:37:08] [INFO ] Dead Transitions using invariants and state equation in 2977 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17269 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17269 places, 21129/21129 transitions.
[2022-05-17 16:37:08] [INFO ] Flatten gal took : 501 ms
[2022-05-17 16:37:09] [INFO ] Flatten gal took : 564 ms
[2022-05-17 16:37:10] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:37:10] [INFO ] Flatten gal took : 567 ms
[2022-05-17 16:37:11] [INFO ] Flatten gal took : 582 ms
[2022-05-17 16:37:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality6326076231079655836.gal : 66 ms
[2022-05-17 16:37:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality3709591185886612919.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/CTLCardinality6326076231079655836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3709591185886612919.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.
Detected timeout of ITS tools.
[2022-05-17 16:37:42] [INFO ] Flatten gal took : 547 ms
[2022-05-17 16:37:42] [INFO ] Applying decomposition
[2022-05-17 16:37:42] [INFO ] Flatten gal took : 564 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/graph10402078275190623501.txt' '-o' '/tmp/graph10402078275190623501.bin' '-w' '/tmp/graph10402078275190623501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10402078275190623501.bin' '-l' '-1' '-v' '-w' '/tmp/graph10402078275190623501.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:37:43] [INFO ] Decomposing Gal with order
[2022-05-17 16:37:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:38:08] [INFO ] Removed a total of 16109 redundant transitions.
[2022-05-17 16:38:09] [INFO ] Flatten gal took : 7373 ms
[2022-05-17 16:38:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 284 labels/synchronizations in 214 ms.
[2022-05-17 16:38:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality13724309550241576482.gal : 119 ms
[2022-05-17 16:38:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality6452031516630483877.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/CTLCardinality13724309550241576482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6452031516630483877.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 : 17269/17269 places, 21129/21129 transitions.
Graph (complete) has 42550 edges and 17269 vertex of which 17231 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.19 ms
Discarding 38 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8312 transitions
Trivial Post-agglo rules discarded 8312 transitions
Performed 8312 trivial Post agglomeration. Transition count delta: 8312
Iterating post reduction 0 with 8312 rules applied. Total rules applied 8313 place count 17231 transition count 12815
Reduce places removed 8312 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 8315 rules applied. Total rules applied 16628 place count 8919 transition count 12812
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 16631 place count 8916 transition count 12812
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16631 place count 8916 transition count 12682
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16891 place count 8786 transition count 12682
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 20917 place count 4760 transition count 8656
Iterating global reduction 3 with 4026 rules applied. Total rules applied 24943 place count 4760 transition count 8656
Applied a total of 24943 rules in 1973 ms. Remains 4760 /17269 variables (removed 12509) and now considering 8656/21129 (removed 12473) transitions.
// Phase 1: matrix 8656 rows 4760 cols
[2022-05-17 16:38:45] [INFO ] Computed 198 place invariants in 91 ms
[2022-05-17 16:38:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:38:48] [INFO ] Implicit Places using invariants in 3419 ms returned [1355, 1672, 2354, 2922, 3239]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3427 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4755/17269 places, 8656/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4752 transition count 8653
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4752 transition count 8653
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4749 transition count 8650
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4749 transition count 8650
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 82 place count 4679 transition count 8580
Iterating global reduction 0 with 70 rules applied. Total rules applied 152 place count 4679 transition count 8580
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 156 place count 4677 transition count 8578
Applied a total of 156 rules in 2646 ms. Remains 4677 /4755 variables (removed 78) and now considering 8578/8656 (removed 78) transitions.
[2022-05-17 16:38:51] [INFO ] Flow matrix only has 8508 transitions (discarded 70 similar events)
// Phase 1: matrix 8508 rows 4677 cols
[2022-05-17 16:38:51] [INFO ] Computed 193 place invariants in 90 ms
[2022-05-17 16:38:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:38:54] [INFO ] Implicit Places using invariants in 3316 ms returned [213, 1638, 4051, 4547]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3322 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4673/17269 places, 8578/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4672 transition count 8577
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4672 transition count 8577
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4671 transition count 8576
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4671 transition count 8576
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 27 place count 4648 transition count 8553
Iterating global reduction 0 with 23 rules applied. Total rules applied 50 place count 4648 transition count 8553
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 2 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 300 place count 4523 transition count 8428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 301 place count 4522 transition count 8427
Iterating global reduction 0 with 1 rules applied. Total rules applied 302 place count 4522 transition count 8427
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 342 place count 4482 transition count 8387
Iterating global reduction 0 with 40 rules applied. Total rules applied 382 place count 4482 transition count 8387
Applied a total of 382 rules in 3463 ms. Remains 4482 /4673 variables (removed 191) and now considering 8387/8578 (removed 191) transitions.
[2022-05-17 16:38:58] [INFO ] Flow matrix only has 8253 transitions (discarded 134 similar events)
// Phase 1: matrix 8253 rows 4482 cols
[2022-05-17 16:38:58] [INFO ] Computed 189 place invariants in 76 ms
[2022-05-17 16:38:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:39:01] [INFO ] Implicit Places using invariants in 3183 ms returned [865, 2186, 3215, 3281, 3523]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3188 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4477/17269 places, 8387/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4476 transition count 8386
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4476 transition count 8386
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4475 transition count 8385
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4475 transition count 8385
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 16 place count 4463 transition count 8373
Iterating global reduction 0 with 12 rules applied. Total rules applied 28 place count 4463 transition count 8373
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 3 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 156 place count 4399 transition count 8309
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 158 place count 4397 transition count 8307
Iterating global reduction 0 with 2 rules applied. Total rules applied 160 place count 4397 transition count 8307
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 234 place count 4323 transition count 8233
Iterating global reduction 0 with 74 rules applied. Total rules applied 308 place count 4323 transition count 8233
Applied a total of 308 rules in 3136 ms. Remains 4323 /4477 variables (removed 154) and now considering 8233/8387 (removed 154) transitions.
[2022-05-17 16:39:04] [INFO ] Flow matrix only has 8009 transitions (discarded 224 similar events)
// Phase 1: matrix 8009 rows 4323 cols
[2022-05-17 16:39:04] [INFO ] Computed 184 place invariants in 81 ms
[2022-05-17 16:39:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:39:07] [INFO ] Implicit Places using invariants in 3126 ms returned [272, 682, 2996, 3924]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3135 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4319/17269 places, 8233/21129 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 4200 transition count 8114
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 4200 transition count 8114
Performed 123 Post agglomeration using F-continuation condition.Transition count delta: 123
Deduced a syphon composed of 123 places in 2 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 0 with 246 rules applied. Total rules applied 484 place count 4077 transition count 7991
Applied a total of 484 rules in 1238 ms. Remains 4077 /4319 variables (removed 242) and now considering 7991/8233 (removed 242) transitions.
[2022-05-17 16:39:08] [INFO ] Flow matrix only has 7766 transitions (discarded 225 similar events)
// Phase 1: matrix 7766 rows 4077 cols
[2022-05-17 16:39:08] [INFO ] Computed 180 place invariants in 78 ms
[2022-05-17 16:39:11] [INFO ] Implicit Places using invariants in 2655 ms returned [1028, 1965, 2294, 2297, 3344]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2667 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4072/17269 places, 7991/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4069 transition count 7988
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4069 transition count 7988
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4067 transition count 7986
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4067 transition count 7986
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 52 place count 4025 transition count 7944
Iterating global reduction 0 with 42 rules applied. Total rules applied 94 place count 4025 transition count 7944
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 3 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 220 place count 3962 transition count 7881
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 222 place count 3960 transition count 7879
Iterating global reduction 0 with 2 rules applied. Total rules applied 224 place count 3960 transition count 7879
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 293 place count 3891 transition count 7810
Iterating global reduction 0 with 69 rules applied. Total rules applied 362 place count 3891 transition count 7810
Applied a total of 362 rules in 2613 ms. Remains 3891 /4072 variables (removed 181) and now considering 7810/7991 (removed 181) transitions.
[2022-05-17 16:39:14] [INFO ] Flow matrix only has 7459 transitions (discarded 351 similar events)
// Phase 1: matrix 7459 rows 3891 cols
[2022-05-17 16:39:14] [INFO ] Computed 175 place invariants in 75 ms
[2022-05-17 16:39:16] [INFO ] Implicit Places using invariants in 2516 ms returned [383, 443, 2204, 2236, 3549]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2520 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3886/17269 places, 7810/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3884 transition count 7808
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3884 transition count 7808
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3882 transition count 7806
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3882 transition count 7806
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 18 place count 3872 transition count 7796
Iterating global reduction 0 with 10 rules applied. Total rules applied 28 place count 3872 transition count 7796
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 144 place count 3814 transition count 7738
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 146 place count 3812 transition count 7736
Iterating global reduction 0 with 2 rules applied. Total rules applied 148 place count 3812 transition count 7736
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 232 place count 3728 transition count 7652
Iterating global reduction 0 with 84 rules applied. Total rules applied 316 place count 3728 transition count 7652
Applied a total of 316 rules in 2355 ms. Remains 3728 /3886 variables (removed 158) and now considering 7652/7810 (removed 158) transitions.
[2022-05-17 16:39:18] [INFO ] Flow matrix only has 7190 transitions (discarded 462 similar events)
// Phase 1: matrix 7190 rows 3728 cols
[2022-05-17 16:39:18] [INFO ] Computed 170 place invariants in 70 ms
[2022-05-17 16:39:21] [INFO ] Implicit Places using invariants in 2489 ms returned [406, 1064, 2053, 3261, 3320]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2494 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3723/17269 places, 7652/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3720 transition count 7649
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3720 transition count 7649
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3718 transition count 7647
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3718 transition count 7647
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 61 place count 3667 transition count 7596
Iterating global reduction 0 with 51 rules applied. Total rules applied 112 place count 3667 transition count 7596
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 228 place count 3609 transition count 7538
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 230 place count 3607 transition count 7536
Iterating global reduction 0 with 2 rules applied. Total rules applied 232 place count 3607 transition count 7536
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 289 place count 3550 transition count 7479
Iterating global reduction 0 with 57 rules applied. Total rules applied 346 place count 3550 transition count 7479
Applied a total of 346 rules in 2145 ms. Remains 3550 /3723 variables (removed 173) and now considering 7479/7652 (removed 173) transitions.
[2022-05-17 16:39:23] [INFO ] Flow matrix only has 6888 transitions (discarded 591 similar events)
// Phase 1: matrix 6888 rows 3550 cols
[2022-05-17 16:39:23] [INFO ] Computed 165 place invariants in 60 ms
[2022-05-17 16:39:27] [INFO ] Implicit Places using invariants in 3856 ms returned [3, 32, 61, 64, 93, 122, 125, 155, 186, 216, 247, 307, 310, 339, 368, 430, 459, 488, 491, 520, 549, 552, 582, 613, 642, 671, 674, 703, 732, 735, 765, 768, 797, 826, 829, 858, 887, 890, 919, 948, 959, 987, 990, 1020, 1023, 1053, 1082, 1088, 1116, 1119, 1148, 1177, 1180, 1209, 1238, 1241, 1270, 1299, 1306, 1309, 1369, 1372, 1401, 1430, 1433, 1462, 1491, 1494, 1523, 1552, 1555, 1584, 1613, 1616, 1645, 1674, 1708, 1737, 1740, 1770, 1773, 1802, 1831, 1843, 1871, 1874, 1903, 1932, 1935, 1968, 1971, 2000, 2033, 2036, 2064, 2067, 2096, 2125, 2128, 2157, 2186, 2189, 2217, 2220, 2249, 2278, 2281, 2310, 2339, 2342, 2371, 2400, 2403, 2443, 2472, 2501, 2504, 2533, 2562, 2565, 2596, 2625, 2654, 2657, 2686, 2715, 2718, 2747, 2776, 2779, 2814, 2817, 2846, 2875, 2878, 2907, 2936, 2939, 2967, 2970, 2999, 3028, 3031, 3060, 3089, 3092, 3120, 3123, 3154, 3183, 3215, 3252, 3255, 3284, 3313, 3316, 3376, 3379, 3408]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3862 ms to find 159 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3391/17269 places, 7479/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3391 transition count 7478
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3390 transition count 7478
Discarding 3011 places :
Symmetric choice reduction at 0 with 3011 rule applications. Total rules 3013 place count 379 transition count 4467
Iterating global reduction 0 with 3011 rules applied. Total rules applied 6024 place count 379 transition count 4467
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 6126 place count 277 transition count 4365
Iterating global reduction 0 with 102 rules applied. Total rules applied 6228 place count 277 transition count 4365
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 6330 place count 175 transition count 4263
Iterating global reduction 0 with 102 rules applied. Total rules applied 6432 place count 175 transition count 4263
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 6456 place count 163 transition count 4251
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6458 place count 161 transition count 4249
Iterating global reduction 0 with 2 rules applied. Total rules applied 6460 place count 161 transition count 4249
Applied a total of 6460 rules in 185 ms. Remains 161 /3391 variables (removed 3230) and now considering 4249/7479 (removed 3230) transitions.
[2022-05-17 16:39:27] [INFO ] Flow matrix only has 286 transitions (discarded 3963 similar events)
// Phase 1: matrix 286 rows 161 cols
[2022-05-17 16:39:27] [INFO ] Computed 6 place invariants in 4 ms
[2022-05-17 16:39:27] [INFO ] Implicit Places using invariants in 281 ms returned []
[2022-05-17 16:39:27] [INFO ] Flow matrix only has 286 transitions (discarded 3963 similar events)
// Phase 1: matrix 286 rows 161 cols
[2022-05-17 16:39:27] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-17 16:39:28] [INFO ] Implicit Places using invariants and state equation in 521 ms returned []
Implicit Place search using SMT with State Equation took 804 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 161/17269 places, 4249/21129 transitions.
Finished structural reductions, in 9 iterations. Remains : 161/17269 places, 4249/21129 transitions.
[2022-05-17 16:39:28] [INFO ] Flatten gal took : 61 ms
[2022-05-17 16:39:28] [INFO ] Flatten gal took : 78 ms
[2022-05-17 16:39:28] [INFO ] Input system was already deterministic with 4249 transitions.
[2022-05-17 16:39:28] [INFO ] Flatten gal took : 72 ms
[2022-05-17 16:39:28] [INFO ] Flatten gal took : 80 ms
[2022-05-17 16:39:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality9996877135206343525.gal : 10 ms
[2022-05-17 16:39:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality268874846467982637.ctl : 776 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/CTLCardinality9996877135206343525.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality268874846467982637.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 16:39:59] [INFO ] Flatten gal took : 68 ms
[2022-05-17 16:39:59] [INFO ] Applying decomposition
[2022-05-17 16:39:59] [INFO ] Flatten gal took : 70 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/graph4424185322660823553.txt' '-o' '/tmp/graph4424185322660823553.bin' '-w' '/tmp/graph4424185322660823553.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4424185322660823553.bin' '-l' '-1' '-v' '-w' '/tmp/graph4424185322660823553.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:40:00] [INFO ] Decomposing Gal with order
[2022-05-17 16:40:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:40:00] [INFO ] Removed a total of 3992 redundant transitions.
[2022-05-17 16:40:00] [INFO ] Flatten gal took : 297 ms
[2022-05-17 16:40:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 11 ms.
[2022-05-17 16:40:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3197564707051051702.gal : 6 ms
[2022-05-17 16:40:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality3950101708171063810.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/CTLCardinality3197564707051051702.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3950101708171063810.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,1.14664e+09,29.0433,603944,2,53586,5,3.53212e+06,6,0,2873,1.50258e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 16:40:31] [INFO ] Flatten gal took : 536 ms
[2022-05-17 16:40:31] [INFO ] Flatten gal took : 544 ms
[2022-05-17 16:40:31] [INFO ] Applying decomposition
[2022-05-17 16:40:32] [INFO ] Flatten gal took : 569 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/graph3090686989418705706.txt' '-o' '/tmp/graph3090686989418705706.bin' '-w' '/tmp/graph3090686989418705706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3090686989418705706.bin' '-l' '-1' '-v' '-w' '/tmp/graph3090686989418705706.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:40:33] [INFO ] Decomposing Gal with order
[2022-05-17 16:40:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:40:59] [INFO ] Removed a total of 16153 redundant transitions.
[2022-05-17 16:41:00] [INFO ] Flatten gal took : 7491 ms
[2022-05-17 16:41:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 814 labels/synchronizations in 363 ms.
[2022-05-17 16:41:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality15017617902957859379.gal : 254 ms
[2022-05-17 16:41:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3084151955838959625.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/CTLCardinality15017617902957859379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3084151955838959625.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 9 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 17:06:47] [INFO ] Flatten gal took : 5855 ms
[2022-05-17 17:06:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10877180430596516134.gal : 111 ms
[2022-05-17 17:06:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality5010417517728553686.ctl : 13 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/CTLCardinality10877180430596516134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5010417517728553686.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 9 CTL formulae.
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="LeafsetExtension-PT-S64C4"
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 LeafsetExtension-PT-S64C4, 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 r132-tall-165271821000537"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C4.tgz
mv LeafsetExtension-PT-S64C4 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;