About the Execution of ITS-Tools for RERS2020-PT-pb107
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12735.512 | 3600000.00 | 3898760.00 | 18907.80 | [undef] | Time out reached |
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.r312-tall-165472282600674.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 RERS2020-PT-pb107, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282600674
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 58M
-rw-r--r-- 1 mcc users 5.6K Jun 7 17:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Jun 7 17:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Jun 7 17:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Jun 7 17:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 6 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 6 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Jun 6 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 14K Jun 7 17:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Jun 7 17:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Jun 7 17:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Jun 7 17:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 58M Jun 6 12:11 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 RERS2020-PT-pb107-CTLFireability-00
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-01
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-02
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-03
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-04
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-05
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-06
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-07
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-08
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-09
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-10
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-11
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-12
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-13
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-14
FORMULA_NAME RERS2020-PT-pb107-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1654918560040
Running Version 202205111006
[2022-06-11 03:36:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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-06-11 03:36:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-11 03:36:03] [INFO ] Load time of PNML (sax parser for PT used): 1766 ms
[2022-06-11 03:36:03] [INFO ] Transformed 1382 places.
[2022-06-11 03:36:03] [INFO ] Transformed 104643 transitions.
[2022-06-11 03:36:03] [INFO ] Found NUPN structural information;
[2022-06-11 03:36:03] [INFO ] Parsed PT model containing 1382 places and 104643 transitions in 2195 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 430 ms.
Ensure Unique test removed 11427 transitions
Reduce redundant transitions removed 11427 transitions.
Support contains 171 out of 1382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1382/1382 places, 93216/93216 transitions.
Ensure Unique test removed 12 places
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 1369 transition count 93216
Applied a total of 13 rules in 368 ms. Remains 1369 /1382 variables (removed 13) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 03:36:05] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:36:05] [INFO ] Computed 12 place invariants in 418 ms
[2022-06-11 03:36:08] [INFO ] Implicit Places using invariants in 3470 ms returned []
Implicit Place search using SMT only with invariants took 3502 ms to find 0 implicit places.
[2022-06-11 03:36:08] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:36:08] [INFO ] Computed 12 place invariants in 274 ms
[2022-06-11 03:36:39] [INFO ] Performed 87605/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:36:40] [INFO ] Dead Transitions using invariants and state equation in 32443 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1369/1382 places, 93216/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1382 places, 93216/93216 transitions.
Support contains 171 out of 1369 places after structural reductions.
[2022-06-11 03:36:44] [INFO ] Flatten gal took : 2854 ms
[2022-06-11 03:36:46] [INFO ] Flatten gal took : 2481 ms
[2022-06-11 03:36:51] [INFO ] Input system was already deterministic with 93216 transitions.
Support contains 169 out of 1369 places (down from 171) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1121 ms. (steps per millisecond=8 ) properties (out of 70) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 66) seen :0
Interrupted probabilistic random walk after 16834 steps, run timeout after 6003 ms. (steps per millisecond=2 ) properties seen :{1=1}
Probabilistic random walk after 16834 steps, saw 13375 distinct states, run finished after 6006 ms. (steps per millisecond=2 ) properties seen :1
Running SMT prover for 65 properties.
[2022-06-11 03:37:00] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:37:00] [INFO ] Computed 12 place invariants in 252 ms
[2022-06-11 03:37:02] [INFO ] [Real]Absence check using 12 positive place invariants in 11 ms returned sat
[2022-06-11 03:37:25] [INFO ] After 22424ms SMT Verify possible using state equation in real domain returned unsat :2 sat :39 real:24
[2022-06-11 03:37:26] [INFO ] State equation strengthened by 3692 read => feed constraints.
[2022-06-11 03:37:26] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 03:37:26] [INFO ] After 25803ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 65 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 148 out of 1369 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Drop transitions removed 2811 transitions
Reduce isomorphic transitions removed 2811 transitions.
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 2812 rules applied. Total rules applied 2812 place count 1369 transition count 90404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2813 place count 1368 transition count 90404
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2813 place count 1368 transition count 90402
Deduced a syphon composed of 2 places in 49 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2817 place count 1366 transition count 90402
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2819 place count 1366 transition count 90400
Performed 16 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 16 places in 50 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 2851 place count 1350 transition count 90381
Drop transitions removed 5 transitions
Ensure Unique test removed 438 transitions
Reduce isomorphic transitions removed 443 transitions.
Iterating post reduction 3 with 443 rules applied. Total rules applied 3294 place count 1350 transition count 89938
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 51 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 3300 place count 1347 transition count 89935
Drop transitions removed 3 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 4 with 72 rules applied. Total rules applied 3372 place count 1347 transition count 89863
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 49 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3374 place count 1346 transition count 89864
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3377 place count 1346 transition count 89861
Free-agglomeration rule applied 28 times.
Iterating global reduction 6 with 28 rules applied. Total rules applied 3405 place count 1346 transition count 89833
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 295 transitions
Reduce isomorphic transitions removed 314 transitions.
Iterating post reduction 6 with 342 rules applied. Total rules applied 3747 place count 1318 transition count 89519
Free-agglomeration rule (complex) applied 14 times with reduction of 16 identical transitions.
Iterating global reduction 7 with 14 rules applied. Total rules applied 3761 place count 1318 transition count 90222
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 3790 place count 1304 transition count 90207
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 3791 place count 1304 transition count 90207
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3792 place count 1304 transition count 90206
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3793 place count 1303 transition count 90205
Iterating global reduction 9 with 1 rules applied. Total rules applied 3794 place count 1303 transition count 90205
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 24 rules applied. Total rules applied 3818 place count 1303 transition count 90181
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 3819 place count 1303 transition count 90181
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3820 place count 1302 transition count 90180
Applied a total of 3820 rules in 5920 ms. Remains 1302 /1369 variables (removed 67) and now considering 90180/93216 (removed 3036) transitions.
Finished structural reductions, in 1 iterations. Remains : 1302/1369 places, 90180/93216 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 815 ms. (steps per millisecond=12 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Interrupted probabilistic random walk after 8224 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8224 steps, saw 6441 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 63 properties.
[2022-06-11 03:37:37] [INFO ] Flow matrix only has 62655 transitions (discarded 27525 similar events)
// Phase 1: matrix 62655 rows 1302 cols
[2022-06-11 03:37:37] [INFO ] Computed 12 place invariants in 233 ms
[2022-06-11 03:37:38] [INFO ] [Real]Absence check using 12 positive place invariants in 12 ms returned sat
[2022-06-11 03:38:02] [INFO ] After 22916ms SMT Verify possible using state equation in real domain returned unsat :0 sat :26 real:37
[2022-06-11 03:38:03] [INFO ] State equation strengthened by 3695 read => feed constraints.
[2022-06-11 03:38:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 03:38:03] [INFO ] After 25783ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 63 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 40 ms.
Support contains 148 out of 1302 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1302/1302 places, 90180/90180 transitions.
Applied a total of 0 rules in 407 ms. Remains 1302 /1302 variables (removed 0) and now considering 90180/90180 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1302/1302 places, 90180/90180 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1302/1302 places, 90180/90180 transitions.
Applied a total of 0 rules in 406 ms. Remains 1302 /1302 variables (removed 0) and now considering 90180/90180 (removed 0) transitions.
[2022-06-11 03:38:04] [INFO ] Flow matrix only has 62655 transitions (discarded 27525 similar events)
// Phase 1: matrix 62655 rows 1302 cols
[2022-06-11 03:38:04] [INFO ] Computed 12 place invariants in 206 ms
[2022-06-11 03:38:07] [INFO ] Implicit Places using invariants in 2979 ms returned []
Implicit Place search using SMT only with invariants took 2979 ms to find 0 implicit places.
[2022-06-11 03:38:07] [INFO ] Flow matrix only has 62655 transitions (discarded 27525 similar events)
// Phase 1: matrix 62655 rows 1302 cols
[2022-06-11 03:38:07] [INFO ] Computed 12 place invariants in 199 ms
[2022-06-11 03:38:35] [INFO ] Dead Transitions using invariants and state equation in 28432 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1302/1302 places, 90180/90180 transitions.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2022-06-11 03:38:37] [INFO ] Flatten gal took : 2192 ms
[2022-06-11 03:38:40] [INFO ] Flatten gal took : 2424 ms
[2022-06-11 03:38:44] [INFO ] Input system was already deterministic with 93216 transitions.
Computed a total of 261 stabilizing places and 30825 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 178 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 03:38:45] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:38:45] [INFO ] Computed 12 place invariants in 244 ms
[2022-06-11 03:38:49] [INFO ] Implicit Places using invariants in 3660 ms returned []
Implicit Place search using SMT only with invariants took 3660 ms to find 0 implicit places.
[2022-06-11 03:38:49] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:38:49] [INFO ] Computed 12 place invariants in 252 ms
[2022-06-11 03:39:19] [INFO ] Performed 90831/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:39:20] [INFO ] Dead Transitions using invariants and state equation in 31264 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 03:39:22] [INFO ] Flatten gal took : 2213 ms
[2022-06-11 03:39:25] [INFO ] Flatten gal took : 2617 ms
[2022-06-11 03:39:29] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 03:39:32] [INFO ] Flatten gal took : 2451 ms
[2022-06-11 03:39:35] [INFO ] Flatten gal took : 2533 ms
[2022-06-11 03:39:35] [INFO ] Time to serialize gal into /tmp/CTLFireability9307259935659768074.gal : 484 ms
[2022-06-11 03:39:35] [INFO ] Time to serialize properties into /tmp/CTLFireability11335426781111722856.ctl : 2 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/CTLFireability9307259935659768074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11335426781111722856.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-06-11 03:40:08] [INFO ] Flatten gal took : 2442 ms
[2022-06-11 03:40:08] [INFO ] Applying decomposition
[2022-06-11 03:40:10] [INFO ] Flatten gal took : 2499 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/graph11898026480908530215.txt' '-o' '/tmp/graph11898026480908530215.bin' '-w' '/tmp/graph11898026480908530215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11898026480908530215.bin' '-l' '-1' '-v' '-w' '/tmp/graph11898026480908530215.weights' '-q' '0' '-e' '0.001'
[2022-06-11 03:40:15] [INFO ] Decomposing Gal with order
[2022-06-11 03:40:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 03:40:24] [INFO ] Removed a total of 202700 redundant transitions.
[2022-06-11 03:40:25] [INFO ] Flatten gal took : 7501 ms
[2022-06-11 03:40:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 3290 labels/synchronizations in 3075 ms.
[2022-06-11 03:40:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7692787296554626363.gal : 145 ms
[2022-06-11 03:40:30] [INFO ] Time to serialize properties into /tmp/CTLFireability14348525507372745378.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/CTLFireability7692787296554626363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14348525507372745378.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...254
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 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 48 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 48 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1348 transition count 93192
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 479 place count 1348 transition count 92753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 48 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1344 transition count 92749
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 583 place count 1344 transition count 92653
Applied a total of 583 rules in 1941 ms. Remains 1344 /1369 variables (removed 25) and now considering 92653/93216 (removed 563) transitions.
[2022-06-11 03:41:02] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:41:02] [INFO ] Computed 12 place invariants in 236 ms
[2022-06-11 03:41:05] [INFO ] Implicit Places using invariants in 3686 ms returned []
Implicit Place search using SMT only with invariants took 3687 ms to find 0 implicit places.
[2022-06-11 03:41:05] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:41:06] [INFO ] Computed 12 place invariants in 216 ms
[2022-06-11 03:41:36] [INFO ] Performed 87805/92653 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:41:37] [INFO ] Dead Transitions using invariants and state equation in 32025 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1344/1369 places, 92653/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1344/1369 places, 92653/93216 transitions.
[2022-06-11 03:41:40] [INFO ] Flatten gal took : 2109 ms
[2022-06-11 03:41:42] [INFO ] Flatten gal took : 2431 ms
[2022-06-11 03:41:46] [INFO ] Input system was already deterministic with 92653 transitions.
[2022-06-11 03:41:49] [INFO ] Flatten gal took : 2338 ms
[2022-06-11 03:41:51] [INFO ] Flatten gal took : 2400 ms
[2022-06-11 03:41:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8417351599098083626.gal : 229 ms
[2022-06-11 03:41:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17162573841121527410.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/CTLFireability8417351599098083626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17162573841121527410.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-06-11 03:42:24] [INFO ] Flatten gal took : 2529 ms
[2022-06-11 03:42:24] [INFO ] Applying decomposition
[2022-06-11 03:42:27] [INFO ] Flatten gal took : 2510 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/graph5936887341879228485.txt' '-o' '/tmp/graph5936887341879228485.bin' '-w' '/tmp/graph5936887341879228485.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5936887341879228485.bin' '-l' '-1' '-v' '-w' '/tmp/graph5936887341879228485.weights' '-q' '0' '-e' '0.001'
[2022-06-11 03:42:32] [INFO ] Decomposing Gal with order
[2022-06-11 03:42:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 03:42:40] [INFO ] Removed a total of 199476 redundant transitions.
[2022-06-11 03:42:40] [INFO ] Flatten gal took : 6952 ms
[2022-06-11 03:42:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4209 labels/synchronizations in 3007 ms.
[2022-06-11 03:42:45] [INFO ] Time to serialize gal into /tmp/CTLFireability6615199398822935202.gal : 106 ms
[2022-06-11 03:42:45] [INFO ] Time to serialize properties into /tmp/CTLFireability3071926869406987663.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/CTLFireability6615199398822935202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3071926869406987663.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 LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 132 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 03:43:15] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:43:15] [INFO ] Computed 12 place invariants in 248 ms
[2022-06-11 03:43:19] [INFO ] Implicit Places using invariants in 3818 ms returned []
Implicit Place search using SMT only with invariants took 3820 ms to find 0 implicit places.
[2022-06-11 03:43:19] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:43:19] [INFO ] Computed 12 place invariants in 273 ms
[2022-06-11 03:43:49] [INFO ] Performed 89197/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:43:51] [INFO ] Dead Transitions using invariants and state equation in 31832 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 03:43:53] [INFO ] Flatten gal took : 2255 ms
[2022-06-11 03:43:56] [INFO ] Flatten gal took : 2468 ms
[2022-06-11 03:44:00] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 03:44:03] [INFO ] Flatten gal took : 2511 ms
[2022-06-11 03:44:06] [INFO ] Flatten gal took : 2597 ms
[2022-06-11 03:44:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16970075501888094954.gal : 212 ms
[2022-06-11 03:44:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10149836274505527135.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/CTLFireability16970075501888094954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10149836274505527135.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-06-11 03:44:38] [INFO ] Flatten gal took : 2495 ms
[2022-06-11 03:44:38] [INFO ] Applying decomposition
[2022-06-11 03:44:41] [INFO ] Flatten gal took : 2633 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/graph17068617131929937915.txt' '-o' '/tmp/graph17068617131929937915.bin' '-w' '/tmp/graph17068617131929937915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17068617131929937915.bin' '-l' '-1' '-v' '-w' '/tmp/graph17068617131929937915.weights' '-q' '0' '-e' '0.001'
[2022-06-11 03:44:45] [INFO ] Decomposing Gal with order
[2022-06-11 03:44:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 03:44:54] [INFO ] Removed a total of 203384 redundant transitions.
[2022-06-11 03:44:54] [INFO ] Flatten gal took : 6970 ms
[2022-06-11 03:44:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 3925 labels/synchronizations in 2365 ms.
[2022-06-11 03:44:58] [INFO ] Time to serialize gal into /tmp/CTLFireability6757166496479808977.gal : 89 ms
[2022-06-11 03:44:58] [INFO ] Time to serialize properties into /tmp/CTLFireability12860135871220993941.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/CTLFireability6757166496479808977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12860135871220993941.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...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 135 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 03:45:29] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:45:29] [INFO ] Computed 12 place invariants in 273 ms
[2022-06-11 03:45:32] [INFO ] Implicit Places using invariants in 3853 ms returned []
Implicit Place search using SMT only with invariants took 3854 ms to find 0 implicit places.
[2022-06-11 03:45:32] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:45:33] [INFO ] Computed 12 place invariants in 260 ms
[2022-06-11 03:46:03] [INFO ] Performed 89985/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:46:04] [INFO ] Dead Transitions using invariants and state equation in 31553 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 03:46:06] [INFO ] Flatten gal took : 2350 ms
[2022-06-11 03:46:09] [INFO ] Flatten gal took : 2429 ms
[2022-06-11 03:46:13] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 03:46:16] [INFO ] Flatten gal took : 2410 ms
[2022-06-11 03:46:18] [INFO ] Flatten gal took : 2490 ms
[2022-06-11 03:46:19] [INFO ] Time to serialize gal into /tmp/CTLFireability17730234818887490834.gal : 238 ms
[2022-06-11 03:46:19] [INFO ] Time to serialize properties into /tmp/CTLFireability14482711588702511544.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/CTLFireability17730234818887490834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14482711588702511544.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-06-11 03:46:51] [INFO ] Flatten gal took : 2491 ms
[2022-06-11 03:46:51] [INFO ] Applying decomposition
[2022-06-11 03:46:54] [INFO ] Flatten gal took : 2464 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/graph6801476428441158418.txt' '-o' '/tmp/graph6801476428441158418.bin' '-w' '/tmp/graph6801476428441158418.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6801476428441158418.bin' '-l' '-1' '-v' '-w' '/tmp/graph6801476428441158418.weights' '-q' '0' '-e' '0.001'
[2022-06-11 03:46:58] [INFO ] Decomposing Gal with order
[2022-06-11 03:46:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 03:47:07] [INFO ] Removed a total of 203680 redundant transitions.
[2022-06-11 03:47:07] [INFO ] Flatten gal took : 7120 ms
[2022-06-11 03:47:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 4037 labels/synchronizations in 2918 ms.
[2022-06-11 03:47:12] [INFO ] Time to serialize gal into /tmp/CTLFireability14874353176375168155.gal : 103 ms
[2022-06-11 03:47:12] [INFO ] Time to serialize properties into /tmp/CTLFireability6935921058064107098.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/CTLFireability14874353176375168155.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6935921058064107098.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...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 130 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 03:47:42] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:47:42] [INFO ] Computed 12 place invariants in 237 ms
[2022-06-11 03:47:45] [INFO ] Implicit Places using invariants in 3447 ms returned []
Implicit Place search using SMT only with invariants took 3450 ms to find 0 implicit places.
[2022-06-11 03:47:45] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 03:47:46] [INFO ] Computed 12 place invariants in 232 ms
[2022-06-11 03:48:16] [INFO ] Performed 87518/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:48:18] [INFO ] Dead Transitions using invariants and state equation in 32463 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 03:48:20] [INFO ] Flatten gal took : 2254 ms
[2022-06-11 03:48:23] [INFO ] Flatten gal took : 2553 ms
[2022-06-11 03:48:27] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 03:48:30] [INFO ] Flatten gal took : 2581 ms
[2022-06-11 03:48:33] [INFO ] Flatten gal took : 2534 ms
[2022-06-11 03:48:33] [INFO ] Time to serialize gal into /tmp/CTLFireability15632853631932716640.gal : 245 ms
[2022-06-11 03:48:33] [INFO ] Time to serialize properties into /tmp/CTLFireability11364432564823682039.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/CTLFireability15632853631932716640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11364432564823682039.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-06-11 03:49:06] [INFO ] Flatten gal took : 2576 ms
[2022-06-11 03:49:06] [INFO ] Applying decomposition
[2022-06-11 03:49:08] [INFO ] Flatten gal took : 2576 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/graph12967197943634518413.txt' '-o' '/tmp/graph12967197943634518413.bin' '-w' '/tmp/graph12967197943634518413.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12967197943634518413.bin' '-l' '-1' '-v' '-w' '/tmp/graph12967197943634518413.weights' '-q' '0' '-e' '0.001'
[2022-06-11 03:49:13] [INFO ] Decomposing Gal with order
[2022-06-11 03:49:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 03:49:22] [INFO ] Removed a total of 201037 redundant transitions.
[2022-06-11 03:49:22] [INFO ] Flatten gal took : 7475 ms
[2022-06-11 03:49:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 4435 labels/synchronizations in 3468 ms.
[2022-06-11 03:49:27] [INFO ] Time to serialize gal into /tmp/CTLFireability1395977882102530862.gal : 105 ms
[2022-06-11 03:49:27] [INFO ] Time to serialize properties into /tmp/CTLFireability3181989766349168076.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/CTLFireability1395977882102530862.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3181989766349168076.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 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 49 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 49 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1348 transition count 93192
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 479 place count 1348 transition count 92753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 50 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1344 transition count 92749
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 583 place count 1344 transition count 92653
Applied a total of 583 rules in 1995 ms. Remains 1344 /1369 variables (removed 25) and now considering 92653/93216 (removed 563) transitions.
[2022-06-11 03:49:59] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:49:59] [INFO ] Computed 12 place invariants in 243 ms
[2022-06-11 03:50:03] [INFO ] Implicit Places using invariants in 4091 ms returned []
Implicit Place search using SMT only with invariants took 4092 ms to find 0 implicit places.
[2022-06-11 03:50:03] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:50:04] [INFO ] Computed 12 place invariants in 236 ms
[2022-06-11 03:50:34] [INFO ] Performed 90507/92653 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:50:34] [INFO ] Dead Transitions using invariants and state equation in 31189 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1344/1369 places, 92653/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1344/1369 places, 92653/93216 transitions.
[2022-06-11 03:50:37] [INFO ] Flatten gal took : 2249 ms
[2022-06-11 03:50:39] [INFO ] Flatten gal took : 2483 ms
[2022-06-11 03:50:44] [INFO ] Input system was already deterministic with 92653 transitions.
[2022-06-11 03:50:47] [INFO ] Flatten gal took : 2500 ms
[2022-06-11 03:50:49] [INFO ] Flatten gal took : 2511 ms
[2022-06-11 03:50:49] [INFO ] Time to serialize gal into /tmp/CTLFireability8379477619602656214.gal : 220 ms
[2022-06-11 03:50:49] [INFO ] Time to serialize properties into /tmp/CTLFireability3481010517530373121.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/CTLFireability8379477619602656214.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3481010517530373121.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-06-11 03:51:22] [INFO ] Flatten gal took : 2626 ms
[2022-06-11 03:51:22] [INFO ] Applying decomposition
[2022-06-11 03:51:25] [INFO ] Flatten gal took : 2516 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/graph7459049934346228460.txt' '-o' '/tmp/graph7459049934346228460.bin' '-w' '/tmp/graph7459049934346228460.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7459049934346228460.bin' '-l' '-1' '-v' '-w' '/tmp/graph7459049934346228460.weights' '-q' '0' '-e' '0.001'
[2022-06-11 03:51:29] [INFO ] Decomposing Gal with order
[2022-06-11 03:51:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 03:51:37] [INFO ] Removed a total of 201732 redundant transitions.
[2022-06-11 03:51:38] [INFO ] Flatten gal took : 6694 ms
[2022-06-11 03:51:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 3170 labels/synchronizations in 3165 ms.
[2022-06-11 03:51:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5626608593275211583.gal : 97 ms
[2022-06-11 03:51:43] [INFO ] Time to serialize properties into /tmp/CTLFireability13054936399212914025.ctl : 4 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/CTLFireability5626608593275211583.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13054936399212914025.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...254
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 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 50 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 50 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1348 transition count 93192
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 479 place count 1348 transition count 92753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 51 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1344 transition count 92749
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 583 place count 1344 transition count 92653
Applied a total of 583 rules in 1856 ms. Remains 1344 /1369 variables (removed 25) and now considering 92653/93216 (removed 563) transitions.
[2022-06-11 03:52:14] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:52:15] [INFO ] Computed 12 place invariants in 261 ms
[2022-06-11 03:52:19] [INFO ] Implicit Places using invariants in 4160 ms returned []
Implicit Place search using SMT only with invariants took 4161 ms to find 0 implicit places.
[2022-06-11 03:52:19] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:52:19] [INFO ] Computed 12 place invariants in 256 ms
[2022-06-11 03:52:49] [INFO ] Performed 90127/92653 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:52:50] [INFO ] Dead Transitions using invariants and state equation in 31326 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1344/1369 places, 92653/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1344/1369 places, 92653/93216 transitions.
[2022-06-11 03:52:52] [INFO ] Flatten gal took : 2230 ms
[2022-06-11 03:52:55] [INFO ] Flatten gal took : 2655 ms
[2022-06-11 03:52:59] [INFO ] Input system was already deterministic with 92653 transitions.
[2022-06-11 03:53:02] [INFO ] Flatten gal took : 2497 ms
[2022-06-11 03:53:05] [INFO ] Flatten gal took : 2548 ms
[2022-06-11 03:53:05] [INFO ] Time to serialize gal into /tmp/CTLFireability13619609798222374042.gal : 229 ms
[2022-06-11 03:53:05] [INFO ] Time to serialize properties into /tmp/CTLFireability15309491567109577201.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/CTLFireability13619609798222374042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15309491567109577201.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-06-11 03:53:38] [INFO ] Flatten gal took : 2503 ms
[2022-06-11 03:53:38] [INFO ] Applying decomposition
[2022-06-11 03:53:40] [INFO ] Flatten gal took : 2609 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/graph18054040848605636457.txt' '-o' '/tmp/graph18054040848605636457.bin' '-w' '/tmp/graph18054040848605636457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18054040848605636457.bin' '-l' '-1' '-v' '-w' '/tmp/graph18054040848605636457.weights' '-q' '0' '-e' '0.001'
[2022-06-11 03:53:45] [INFO ] Decomposing Gal with order
[2022-06-11 03:53:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 03:53:53] [INFO ] Removed a total of 202003 redundant transitions.
[2022-06-11 03:53:54] [INFO ] Flatten gal took : 6739 ms
[2022-06-11 03:53:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 3907 labels/synchronizations in 2845 ms.
[2022-06-11 03:53:58] [INFO ] Time to serialize gal into /tmp/CTLFireability586706338717682617.gal : 104 ms
[2022-06-11 03:53:58] [INFO ] Time to serialize properties into /tmp/CTLFireability6814201886546958528.ctl : 4 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/CTLFireability586706338717682617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6814201886546958528.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...252
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 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 49 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 50 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1348 transition count 93192
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 479 place count 1348 transition count 92753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 50 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1344 transition count 92749
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 583 place count 1344 transition count 92653
Applied a total of 583 rules in 2089 ms. Remains 1344 /1369 variables (removed 25) and now considering 92653/93216 (removed 563) transitions.
[2022-06-11 03:54:30] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:54:30] [INFO ] Computed 12 place invariants in 216 ms
[2022-06-11 03:54:34] [INFO ] Implicit Places using invariants in 3727 ms returned []
Implicit Place search using SMT only with invariants took 3728 ms to find 0 implicit places.
[2022-06-11 03:54:34] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:54:34] [INFO ] Computed 12 place invariants in 209 ms
[2022-06-11 03:55:04] [INFO ] Performed 89245/92653 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 03:55:05] [INFO ] Dead Transitions using invariants and state equation in 31564 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1344/1369 places, 92653/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1344/1369 places, 92653/93216 transitions.
[2022-06-11 03:55:08] [INFO ] Flatten gal took : 2250 ms
[2022-06-11 03:55:10] [INFO ] Flatten gal took : 2543 ms
[2022-06-11 03:55:15] [INFO ] Input system was already deterministic with 92653 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 577 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6606 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6606 steps, saw 4902 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 03:55:18] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 03:55:19] [INFO ] Computed 12 place invariants in 228 ms
[2022-06-11 03:55:19] [INFO ] After 200ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 03:55:19] [INFO ] [Nat]Absence check using 12 positive place invariants in 16 ms returned sat
[2022-06-11 03:55:39] [INFO ] After 20061ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 03:55:40] [INFO ] State equation strengthened by 3673 read => feed constraints.
[2022-06-11 03:55:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 03:55:44] [INFO ] After 25039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 14 ms.
Support contains 2 out of 1344 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1344/1344 places, 92653/92653 transitions.
Drop transitions removed 2819 transitions
Reduce isomorphic transitions removed 2819 transitions.
Iterating post reduction 0 with 2819 rules applied. Total rules applied 2819 place count 1344 transition count 89834
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 50 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 2821 place count 1343 transition count 89835
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 2824 place count 1343 transition count 89832
Free-agglomeration rule applied 32 times.
Iterating global reduction 2 with 32 rules applied. Total rules applied 2856 place count 1343 transition count 89800
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 555 transitions
Reduce isomorphic transitions removed 599 transitions.
Iterating post reduction 2 with 631 rules applied. Total rules applied 3487 place count 1311 transition count 89201
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 3 with 15 rules applied. Total rules applied 3502 place count 1311 transition count 89934
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 3543 place count 1296 transition count 89908
Applied a total of 3543 rules in 2393 ms. Remains 1296 /1344 variables (removed 48) and now considering 89908/92653 (removed 2745) transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1344 places, 89908/92653 transitions.
Interrupted random walk after 605226 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen 0
Interrupted Best-First random walk after 771675 steps, including 3 resets, run timeout after 5001 ms. (steps per millisecond=154 ) properties seen 0
Interrupted probabilistic random walk after 276866 steps, run timeout after 105001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 276866 steps, saw 206145 distinct states, run finished after 105001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 03:58:06] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 03:58:07] [INFO ] Computed 12 place invariants in 238 ms
[2022-06-11 03:58:07] [INFO ] After 197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 03:58:07] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2022-06-11 03:58:27] [INFO ] After 20326ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 03:58:28] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 03:58:43] [INFO ] After 14525ms SMT Verify possible using 3688 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-11 03:58:43] [INFO ] After 35630ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 13 ms.
Support contains 2 out of 1296 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 423 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 418 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
[2022-06-11 03:58:43] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 03:58:44] [INFO ] Computed 12 place invariants in 235 ms
[2022-06-11 03:58:48] [INFO ] Implicit Places using invariants in 4115 ms returned []
Implicit Place search using SMT only with invariants took 4116 ms to find 0 implicit places.
[2022-06-11 03:58:48] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 03:58:48] [INFO ] Computed 12 place invariants in 203 ms
[2022-06-11 03:59:18] [INFO ] Dead Transitions using invariants and state equation in 30358 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 5798 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-11 03:59:24] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 03:59:24] [INFO ] Computed 12 place invariants in 235 ms
[2022-06-11 03:59:24] [INFO ] After 216ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-11 03:59:25] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2022-06-11 03:59:46] [INFO ] After 21560ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-11 03:59:47] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 04:00:11] [INFO ] After 24143ms SMT Verify possible using 3688 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-11 04:00:11] [INFO ] After 46808ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Interrupted random walk after 595508 steps, including 5 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 0
Interrupted Best-First random walk after 759863 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=151 ) properties seen 0
Interrupted probabilistic random walk after 231236 steps, run timeout after 105002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 231236 steps, saw 173866 distinct states, run finished after 105002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 04:02:31] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:02:31] [INFO ] Computed 12 place invariants in 232 ms
[2022-06-11 04:02:32] [INFO ] After 176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:02:32] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2022-06-11 04:02:52] [INFO ] After 20349ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:02:53] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 04:03:07] [INFO ] After 14787ms SMT Verify possible using 3688 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-11 04:03:07] [INFO ] After 35753ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 19 ms.
Support contains 2 out of 1296 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 492 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 483 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
[2022-06-11 04:03:08] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:03:09] [INFO ] Computed 12 place invariants in 242 ms
[2022-06-11 04:03:12] [INFO ] Implicit Places using invariants in 4139 ms returned []
Implicit Place search using SMT only with invariants took 4140 ms to find 0 implicit places.
[2022-06-11 04:03:13] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:03:13] [INFO ] Computed 12 place invariants in 232 ms
[2022-06-11 04:03:43] [INFO ] Performed 89869/89908 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:03:43] [INFO ] Dead Transitions using invariants and state equation in 30475 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 5723 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-11 04:03:49] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:03:49] [INFO ] Computed 12 place invariants in 225 ms
[2022-06-11 04:03:49] [INFO ] After 227ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-11 04:03:50] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2022-06-11 04:04:11] [INFO ] After 21224ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-11 04:04:11] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 04:04:35] [INFO ] After 23723ms SMT Verify possible using 3688 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-11 04:04:35] [INFO ] After 45677ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 540 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6083 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6083 steps, saw 4562 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 04:04:39] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:04:39] [INFO ] Computed 12 place invariants in 238 ms
[2022-06-11 04:04:39] [INFO ] After 172ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:04:39] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2022-06-11 04:05:00] [INFO ] After 20556ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:05:01] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 04:05:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 04:05:04] [INFO ] After 25034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 13 ms.
Support contains 1 out of 1296 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 426 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 630 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6053 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6053 steps, saw 4536 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 04:05:08] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:05:09] [INFO ] Computed 12 place invariants in 229 ms
[2022-06-11 04:05:09] [INFO ] After 211ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:05:09] [INFO ] [Nat]Absence check using 12 positive place invariants in 11 ms returned sat
[2022-06-11 04:05:29] [INFO ] After 19776ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:05:29] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 04:05:34] [INFO ] After 4643ms SMT Verify possible using 3688 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-11 04:05:34] [INFO ] After 25034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 1 out of 1296 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 445 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 407 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
[2022-06-11 04:05:35] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:05:35] [INFO ] Computed 12 place invariants in 182 ms
[2022-06-11 04:05:39] [INFO ] Implicit Places using invariants in 3772 ms returned []
Implicit Place search using SMT only with invariants took 3773 ms to find 0 implicit places.
[2022-06-11 04:05:39] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:05:39] [INFO ] Computed 12 place invariants in 192 ms
[2022-06-11 04:06:09] [INFO ] Performed 88526/89908 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:06:09] [INFO ] Dead Transitions using invariants and state equation in 30836 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Graph (trivial) has 31722 edges and 1296 vertex of which 1034 / 1296 are part of one of the 152 SCC in 7 ms
Free SCC test removed 882 places
Drop transitions removed 33245 transitions
Ensure Unique test removed 48124 transitions
Reduce isomorphic transitions removed 81369 transitions.
Graph (complete) has 8237 edges and 414 vertex of which 399 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.4 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 23 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 399 transition count 8495
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 44 place count 399 transition count 8494
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 46 place count 398 transition count 8494
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 395 transition count 8482
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 395 transition count 8482
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 58 place count 395 transition count 8476
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 391 transition count 8472
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 2 with 73 rules applied. Total rules applied 139 place count 391 transition count 8399
Drop transitions removed 3878 transitions
Redundant transition composition rules discarded 3878 transitions
Iterating global reduction 3 with 3878 rules applied. Total rules applied 4017 place count 391 transition count 4521
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5161 edges and 388 vertex of which 355 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.1 ms
Discarding 33 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 3 with 55 rules applied. Total rules applied 4072 place count 355 transition count 4463
Drop transitions removed 450 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 462 transitions.
Iterating post reduction 4 with 462 rules applied. Total rules applied 4534 place count 355 transition count 4001
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 4534 place count 355 transition count 4000
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 4536 place count 354 transition count 4000
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4542 place count 348 transition count 3978
Iterating global reduction 5 with 6 rules applied. Total rules applied 4548 place count 348 transition count 3978
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4552 place count 344 transition count 3962
Iterating global reduction 5 with 4 rules applied. Total rules applied 4556 place count 344 transition count 3962
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 4566 place count 339 transition count 3957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4567 place count 339 transition count 3956
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 6 with 20 rules applied. Total rules applied 4587 place count 339 transition count 3936
Free-agglomeration rule applied 20 times with reduction of 4 identical transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 4607 place count 339 transition count 3912
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 6 with 71 rules applied. Total rules applied 4678 place count 319 transition count 3861
Drop transitions removed 92 transitions
Redundant transition composition rules discarded 92 transitions
Iterating global reduction 7 with 92 rules applied. Total rules applied 4770 place count 319 transition count 3769
Free-agglomeration rule applied 11 times with reduction of 1 identical transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 4781 place count 319 transition count 3757
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 4796 place count 308 transition count 3753
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 4823 place count 308 transition count 3726
Free-agglomeration rule applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4827 place count 308 transition count 3722
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 4831 place count 304 transition count 3722
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 4842 place count 304 transition count 3711
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 4843 place count 304 transition count 3710
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4844 place count 303 transition count 3710
Free-agglomeration rule (complex) applied 7 times with reduction of 11 identical transitions.
Iterating global reduction 10 with 7 rules applied. Total rules applied 4851 place count 303 transition count 3783
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4859 place count 296 transition count 3782
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 11 with 43 rules applied. Total rules applied 4902 place count 296 transition count 3739
Applied a total of 4902 rules in 1718 ms. Remains 296 /1296 variables (removed 1000) and now considering 3739/89908 (removed 86169) transitions.
Running SMT prover for 1 properties.
[2022-06-11 04:06:11] [INFO ] Flow matrix only has 3622 transitions (discarded 117 similar events)
// Phase 1: matrix 3622 rows 296 cols
[2022-06-11 04:06:11] [INFO ] Computed 0 place invariants in 21 ms
[2022-06-11 04:06:11] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:06:12] [INFO ] After 512ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:06:12] [INFO ] State equation strengthened by 16 read => feed constraints.
[2022-06-11 04:06:12] [INFO ] After 70ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 04:06:12] [INFO ] After 176ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 66 ms.
[2022-06-11 04:06:12] [INFO ] After 803ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 10000 steps, including 2 resets, run finished after 471 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9308 steps, run timeout after 3002 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9308 steps, saw 7381 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 04:06:16] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:06:16] [INFO ] Computed 12 place invariants in 231 ms
[2022-06-11 04:06:16] [INFO ] After 233ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:06:17] [INFO ] [Nat]Absence check using 12 positive place invariants in 11 ms returned sat
[2022-06-11 04:06:37] [INFO ] After 20153ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:06:37] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 04:06:41] [INFO ] After 4266ms SMT Verify possible using 3688 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-11 04:06:41] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 19 ms.
Support contains 1 out of 1296 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 434 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 491 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9285 steps, run timeout after 3002 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9285 steps, saw 7360 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 04:06:46] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:06:46] [INFO ] Computed 12 place invariants in 180 ms
[2022-06-11 04:06:46] [INFO ] After 185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:06:46] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2022-06-11 04:07:06] [INFO ] After 20296ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:07:07] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-11 04:07:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 04:07:11] [INFO ] After 25035ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 16 ms.
Support contains 1 out of 1296 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 426 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 428 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
[2022-06-11 04:07:12] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:07:12] [INFO ] Computed 12 place invariants in 201 ms
[2022-06-11 04:07:16] [INFO ] Implicit Places using invariants in 3772 ms returned []
Implicit Place search using SMT only with invariants took 3773 ms to find 0 implicit places.
[2022-06-11 04:07:16] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2022-06-11 04:07:16] [INFO ] Computed 12 place invariants in 198 ms
[2022-06-11 04:07:46] [INFO ] Performed 89671/89908 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:07:46] [INFO ] Dead Transitions using invariants and state equation in 30498 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1296/1296 places, 89908/89908 transitions.
Graph (trivial) has 31661 edges and 1296 vertex of which 1029 / 1296 are part of one of the 151 SCC in 4 ms
Free SCC test removed 878 places
Drop transitions removed 32890 transitions
Ensure Unique test removed 48351 transitions
Reduce isomorphic transitions removed 81241 transitions.
Graph (complete) has 8361 edges and 418 vertex of which 403 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.4 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 23 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 403 transition count 8623
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 44 place count 403 transition count 8622
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 46 place count 402 transition count 8622
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 399 transition count 8610
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 399 transition count 8610
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 58 place count 399 transition count 8604
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 395 transition count 8600
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 2 with 73 rules applied. Total rules applied 139 place count 395 transition count 8527
Drop transitions removed 3916 transitions
Redundant transition composition rules discarded 3916 transitions
Iterating global reduction 3 with 3916 rules applied. Total rules applied 4055 place count 395 transition count 4611
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5261 edges and 392 vertex of which 360 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.1 ms
Discarding 32 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 3 with 55 rules applied. Total rules applied 4110 place count 360 transition count 4553
Drop transitions removed 447 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 459 transitions.
Iterating post reduction 4 with 459 rules applied. Total rules applied 4569 place count 360 transition count 4094
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 4569 place count 360 transition count 4092
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 4573 place count 358 transition count 4092
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4579 place count 352 transition count 4070
Iterating global reduction 5 with 6 rules applied. Total rules applied 4585 place count 352 transition count 4070
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4589 place count 348 transition count 4054
Iterating global reduction 5 with 4 rules applied. Total rules applied 4593 place count 348 transition count 4054
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 4601 place count 344 transition count 4050
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4602 place count 344 transition count 4049
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 6 with 19 rules applied. Total rules applied 4621 place count 344 transition count 4030
Free-agglomeration rule applied 18 times with reduction of 3 identical transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 4639 place count 344 transition count 4009
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 6 with 65 rules applied. Total rules applied 4704 place count 326 transition count 3962
Drop transitions removed 101 transitions
Redundant transition composition rules discarded 101 transitions
Iterating global reduction 7 with 101 rules applied. Total rules applied 4805 place count 326 transition count 3861
Free-agglomeration rule applied 11 times with reduction of 1 identical transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 4816 place count 326 transition count 3849
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 4833 place count 315 transition count 3843
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 8 with 41 rules applied. Total rules applied 4874 place count 315 transition count 3802
Free-agglomeration rule applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 4880 place count 315 transition count 3796
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 4886 place count 309 transition count 3796
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 4897 place count 309 transition count 3785
Free-agglomeration rule applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4899 place count 309 transition count 3783
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 4901 place count 307 transition count 3783
Free-agglomeration rule (complex) applied 6 times with reduction of 11 identical transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 4907 place count 307 transition count 3850
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 4914 place count 301 transition count 3849
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 11 with 35 rules applied. Total rules applied 4949 place count 301 transition count 3814
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 11 with 10 rules applied. Total rules applied 4959 place count 301 transition count 3814
Applied a total of 4959 rules in 1529 ms. Remains 301 /1296 variables (removed 995) and now considering 3814/89908 (removed 86094) transitions.
Running SMT prover for 1 properties.
[2022-06-11 04:07:48] [INFO ] Flow matrix only has 3698 transitions (discarded 116 similar events)
// Phase 1: matrix 3698 rows 301 cols
[2022-06-11 04:07:48] [INFO ] Computed 0 place invariants in 34 ms
[2022-06-11 04:07:48] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:07:48] [INFO ] After 517ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:07:48] [INFO ] State equation strengthened by 17 read => feed constraints.
[2022-06-11 04:07:48] [INFO ] After 78ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 04:07:49] [INFO ] After 198ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2022-06-11 04:07:49] [INFO ] After 830ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Graph (trivial) has 31625 edges and 1296 vertex of which 1029 / 1296 are part of one of the 151 SCC in 5 ms
Free SCC test removed 878 places
Drop transitions removed 32890 transitions
Ensure Unique test removed 48351 transitions
Reduce isomorphic transitions removed 81241 transitions.
Graph (complete) has 8361 edges and 418 vertex of which 403 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.4 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 23 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 403 transition count 8623
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 44 place count 403 transition count 8622
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 46 place count 402 transition count 8622
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 399 transition count 8610
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 399 transition count 8610
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 58 place count 399 transition count 8604
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 395 transition count 8600
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 2 with 73 rules applied. Total rules applied 139 place count 395 transition count 8527
Drop transitions removed 3916 transitions
Redundant transition composition rules discarded 3916 transitions
Iterating global reduction 3 with 3916 rules applied. Total rules applied 4055 place count 395 transition count 4611
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5261 edges and 392 vertex of which 360 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.1 ms
Discarding 32 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 3 with 55 rules applied. Total rules applied 4110 place count 360 transition count 4553
Drop transitions removed 447 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 459 transitions.
Iterating post reduction 4 with 459 rules applied. Total rules applied 4569 place count 360 transition count 4094
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 4569 place count 360 transition count 4092
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 4573 place count 358 transition count 4092
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4579 place count 352 transition count 4070
Iterating global reduction 5 with 6 rules applied. Total rules applied 4585 place count 352 transition count 4070
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4589 place count 348 transition count 4054
Iterating global reduction 5 with 4 rules applied. Total rules applied 4593 place count 348 transition count 4054
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 4601 place count 344 transition count 4050
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4602 place count 344 transition count 4049
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 6 with 19 rules applied. Total rules applied 4621 place count 344 transition count 4030
Free-agglomeration rule applied 18 times with reduction of 3 identical transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 4639 place count 344 transition count 4009
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 6 with 65 rules applied. Total rules applied 4704 place count 326 transition count 3962
Drop transitions removed 101 transitions
Redundant transition composition rules discarded 101 transitions
Iterating global reduction 7 with 101 rules applied. Total rules applied 4805 place count 326 transition count 3861
Free-agglomeration rule applied 10 times with reduction of 1 identical transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 4815 place count 326 transition count 3850
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 4831 place count 316 transition count 3844
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 4858 place count 316 transition count 3817
Free-agglomeration rule applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4862 place count 316 transition count 3813
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 4866 place count 312 transition count 3813
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 4871 place count 312 transition count 3808
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 4872 place count 312 transition count 3807
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4873 place count 311 transition count 3807
Free-agglomeration rule (complex) applied 6 times with reduction of 11 identical transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 4879 place count 311 transition count 3874
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 4886 place count 305 transition count 3873
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 11 with 35 rules applied. Total rules applied 4921 place count 305 transition count 3838
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 11 with 10 rules applied. Total rules applied 4931 place count 305 transition count 3838
Applied a total of 4931 rules in 1494 ms. Remains 305 /1296 variables (removed 991) and now considering 3838/89908 (removed 86070) transitions.
Running SMT prover for 1 properties.
[2022-06-11 04:07:50] [INFO ] Flow matrix only has 3722 transitions (discarded 116 similar events)
// Phase 1: matrix 3722 rows 305 cols
[2022-06-11 04:07:50] [INFO ] Computed 0 place invariants in 20 ms
[2022-06-11 04:07:50] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:07:51] [INFO ] After 530ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:07:51] [INFO ] State equation strengthened by 17 read => feed constraints.
[2022-06-11 04:07:51] [INFO ] After 80ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 04:07:51] [INFO ] After 191ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 71 ms.
[2022-06-11 04:07:51] [INFO ] After 837ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-11 04:07:54] [INFO ] Flatten gal took : 2547 ms
[2022-06-11 04:07:57] [INFO ] Flatten gal took : 2625 ms
[2022-06-11 04:07:57] [INFO ] Time to serialize gal into /tmp/CTLFireability15435832933268519594.gal : 236 ms
[2022-06-11 04:07:57] [INFO ] Time to serialize properties into /tmp/CTLFireability2446899931082168420.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/CTLFireability15435832933268519594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2446899931082168420.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-06-11 04:08:30] [INFO ] Flatten gal took : 2522 ms
[2022-06-11 04:08:30] [INFO ] Applying decomposition
[2022-06-11 04:08:32] [INFO ] Flatten gal took : 2628 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/graph11723998358963922513.txt' '-o' '/tmp/graph11723998358963922513.bin' '-w' '/tmp/graph11723998358963922513.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11723998358963922513.bin' '-l' '-1' '-v' '-w' '/tmp/graph11723998358963922513.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:08:37] [INFO ] Decomposing Gal with order
[2022-06-11 04:08:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:08:45] [INFO ] Removed a total of 195344 redundant transitions.
[2022-06-11 04:08:45] [INFO ] Flatten gal took : 6361 ms
[2022-06-11 04:08:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 4041 labels/synchronizations in 2821 ms.
[2022-06-11 04:08:49] [INFO ] Time to serialize gal into /tmp/CTLFireability13154317611788786102.gal : 93 ms
[2022-06-11 04:08:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12730324248849541187.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/CTLFireability13154317611788786102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12730324248849541187.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 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 147 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 04:09:20] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:09:20] [INFO ] Computed 12 place invariants in 322 ms
[2022-06-11 04:09:24] [INFO ] Implicit Places using invariants in 4030 ms returned []
Implicit Place search using SMT only with invariants took 4032 ms to find 0 implicit places.
[2022-06-11 04:09:24] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:09:24] [INFO ] Computed 12 place invariants in 303 ms
[2022-06-11 04:09:54] [INFO ] Performed 90052/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:09:55] [INFO ] Dead Transitions using invariants and state equation in 31582 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 04:09:58] [INFO ] Flatten gal took : 2243 ms
[2022-06-11 04:10:00] [INFO ] Flatten gal took : 2547 ms
[2022-06-11 04:10:05] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 04:10:08] [INFO ] Flatten gal took : 2565 ms
[2022-06-11 04:10:10] [INFO ] Flatten gal took : 2453 ms
[2022-06-11 04:10:10] [INFO ] Time to serialize gal into /tmp/CTLFireability16950247926406556750.gal : 233 ms
[2022-06-11 04:10:10] [INFO ] Time to serialize properties into /tmp/CTLFireability6906473505825960311.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/CTLFireability16950247926406556750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6906473505825960311.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-06-11 04:10:43] [INFO ] Flatten gal took : 2453 ms
[2022-06-11 04:10:43] [INFO ] Applying decomposition
[2022-06-11 04:10:45] [INFO ] Flatten gal took : 2518 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/graph4540398772972136458.txt' '-o' '/tmp/graph4540398772972136458.bin' '-w' '/tmp/graph4540398772972136458.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4540398772972136458.bin' '-l' '-1' '-v' '-w' '/tmp/graph4540398772972136458.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:10:50] [INFO ] Decomposing Gal with order
[2022-06-11 04:10:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:10:58] [INFO ] Removed a total of 203546 redundant transitions.
[2022-06-11 04:10:59] [INFO ] Flatten gal took : 6971 ms
[2022-06-11 04:11:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 3915 labels/synchronizations in 2837 ms.
[2022-06-11 04:11:03] [INFO ] Time to serialize gal into /tmp/CTLFireability5434490752088465490.gal : 103 ms
[2022-06-11 04:11:03] [INFO ] Time to serialize properties into /tmp/CTLFireability2885597666466335777.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/CTLFireability5434490752088465490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2885597666466335777.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 LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 147 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 04:11:34] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:11:34] [INFO ] Computed 12 place invariants in 295 ms
[2022-06-11 04:11:38] [INFO ] Implicit Places using invariants in 4194 ms returned []
Implicit Place search using SMT only with invariants took 4199 ms to find 0 implicit places.
[2022-06-11 04:11:38] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:11:38] [INFO ] Computed 12 place invariants in 302 ms
[2022-06-11 04:12:08] [INFO ] Performed 89139/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:12:10] [INFO ] Dead Transitions using invariants and state equation in 31895 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 04:12:12] [INFO ] Flatten gal took : 2276 ms
[2022-06-11 04:12:15] [INFO ] Flatten gal took : 2559 ms
[2022-06-11 04:12:19] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 04:12:22] [INFO ] Flatten gal took : 2494 ms
[2022-06-11 04:12:24] [INFO ] Flatten gal took : 2631 ms
[2022-06-11 04:12:25] [INFO ] Time to serialize gal into /tmp/CTLFireability18251678756453358554.gal : 242 ms
[2022-06-11 04:12:25] [INFO ] Time to serialize properties into /tmp/CTLFireability15054637787703087016.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/CTLFireability18251678756453358554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15054637787703087016.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-06-11 04:12:58] [INFO ] Flatten gal took : 2539 ms
[2022-06-11 04:12:58] [INFO ] Applying decomposition
[2022-06-11 04:13:00] [INFO ] Flatten gal took : 2532 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/graph2525322558836964883.txt' '-o' '/tmp/graph2525322558836964883.bin' '-w' '/tmp/graph2525322558836964883.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2525322558836964883.bin' '-l' '-1' '-v' '-w' '/tmp/graph2525322558836964883.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:13:05] [INFO ] Decomposing Gal with order
[2022-06-11 04:13:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:13:14] [INFO ] Removed a total of 201548 redundant transitions.
[2022-06-11 04:13:14] [INFO ] Flatten gal took : 7023 ms
[2022-06-11 04:13:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 3616 labels/synchronizations in 2879 ms.
[2022-06-11 04:13:19] [INFO ] Time to serialize gal into /tmp/CTLFireability17988295460603942848.gal : 94 ms
[2022-06-11 04:13:19] [INFO ] Time to serialize properties into /tmp/CTLFireability8878141332052955747.ctl : 6 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/CTLFireability17988295460603942848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8878141332052955747.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...254
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 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 49 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 16 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 16 places in 50 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 38 place count 1349 transition count 93193
Ensure Unique test removed 438 transitions
Reduce isomorphic transitions removed 438 transitions.
Iterating post reduction 2 with 438 rules applied. Total rules applied 476 place count 1349 transition count 92755
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 50 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 482 place count 1346 transition count 92752
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 3 with 72 rules applied. Total rules applied 554 place count 1346 transition count 92680
Applied a total of 554 rules in 1997 ms. Remains 1346 /1369 variables (removed 23) and now considering 92680/93216 (removed 536) transitions.
[2022-06-11 04:13:51] [INFO ] Flow matrix only has 62346 transitions (discarded 30334 similar events)
// Phase 1: matrix 62346 rows 1346 cols
[2022-06-11 04:13:51] [INFO ] Computed 12 place invariants in 241 ms
[2022-06-11 04:13:55] [INFO ] Implicit Places using invariants in 3888 ms returned []
Implicit Place search using SMT only with invariants took 3889 ms to find 0 implicit places.
[2022-06-11 04:13:55] [INFO ] Flow matrix only has 62346 transitions (discarded 30334 similar events)
// Phase 1: matrix 62346 rows 1346 cols
[2022-06-11 04:13:55] [INFO ] Computed 12 place invariants in 319 ms
[2022-06-11 04:14:25] [INFO ] Performed 90554/92680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:14:26] [INFO ] Dead Transitions using invariants and state equation in 31248 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1346/1369 places, 92680/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1346/1369 places, 92680/93216 transitions.
[2022-06-11 04:14:28] [INFO ] Flatten gal took : 2268 ms
[2022-06-11 04:14:31] [INFO ] Flatten gal took : 2521 ms
[2022-06-11 04:14:35] [INFO ] Input system was already deterministic with 92680 transitions.
[2022-06-11 04:14:38] [INFO ] Flatten gal took : 2535 ms
[2022-06-11 04:14:41] [INFO ] Flatten gal took : 2597 ms
[2022-06-11 04:14:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12950451742350195093.gal : 273 ms
[2022-06-11 04:14:41] [INFO ] Time to serialize properties into /tmp/CTLFireability766364875373077627.ctl : 2 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/CTLFireability12950451742350195093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability766364875373077627.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-06-11 04:15:14] [INFO ] Flatten gal took : 2518 ms
[2022-06-11 04:15:14] [INFO ] Applying decomposition
[2022-06-11 04:15:16] [INFO ] Flatten gal took : 2658 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/graph169457590434698396.txt' '-o' '/tmp/graph169457590434698396.bin' '-w' '/tmp/graph169457590434698396.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph169457590434698396.bin' '-l' '-1' '-v' '-w' '/tmp/graph169457590434698396.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:15:21] [INFO ] Decomposing Gal with order
[2022-06-11 04:15:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:15:30] [INFO ] Removed a total of 200841 redundant transitions.
[2022-06-11 04:15:30] [INFO ] Flatten gal took : 7451 ms
[2022-06-11 04:15:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 4150 labels/synchronizations in 3982 ms.
[2022-06-11 04:15:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4789210182459882979.gal : 86 ms
[2022-06-11 04:15:36] [INFO ] Time to serialize properties into /tmp/CTLFireability13563246157824378775.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/CTLFireability4789210182459882979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13563246157824378775.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...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 146 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 04:16:06] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:16:06] [INFO ] Computed 12 place invariants in 311 ms
[2022-06-11 04:16:10] [INFO ] Implicit Places using invariants in 4090 ms returned []
Implicit Place search using SMT only with invariants took 4091 ms to find 0 implicit places.
[2022-06-11 04:16:10] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:16:11] [INFO ] Computed 12 place invariants in 311 ms
[2022-06-11 04:16:41] [INFO ] Performed 86448/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:16:43] [INFO ] Dead Transitions using invariants and state equation in 33025 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 04:16:46] [INFO ] Flatten gal took : 2314 ms
[2022-06-11 04:16:48] [INFO ] Flatten gal took : 2740 ms
[2022-06-11 04:16:53] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 04:16:56] [INFO ] Flatten gal took : 2628 ms
[2022-06-11 04:16:58] [INFO ] Flatten gal took : 2602 ms
[2022-06-11 04:16:59] [INFO ] Time to serialize gal into /tmp/CTLFireability5498935643491155064.gal : 320 ms
[2022-06-11 04:16:59] [INFO ] Time to serialize properties into /tmp/CTLFireability15313992219211060460.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/CTLFireability5498935643491155064.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15313992219211060460.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-06-11 04:17:32] [INFO ] Flatten gal took : 2560 ms
[2022-06-11 04:17:32] [INFO ] Applying decomposition
[2022-06-11 04:17:34] [INFO ] Flatten gal took : 2577 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/graph1340497906241049827.txt' '-o' '/tmp/graph1340497906241049827.bin' '-w' '/tmp/graph1340497906241049827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1340497906241049827.bin' '-l' '-1' '-v' '-w' '/tmp/graph1340497906241049827.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:17:39] [INFO ] Decomposing Gal with order
[2022-06-11 04:17:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:17:47] [INFO ] Removed a total of 203675 redundant transitions.
[2022-06-11 04:17:48] [INFO ] Flatten gal took : 7041 ms
[2022-06-11 04:17:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 4007 labels/synchronizations in 3341 ms.
[2022-06-11 04:17:53] [INFO ] Time to serialize gal into /tmp/CTLFireability11656549143785186794.gal : 87 ms
[2022-06-11 04:17:53] [INFO ] Time to serialize properties into /tmp/CTLFireability4831539612255817602.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/CTLFireability11656549143785186794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4831539612255817602.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...254
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 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 52 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 51 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1348 transition count 93192
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 479 place count 1348 transition count 92753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 51 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1344 transition count 92749
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 583 place count 1344 transition count 92653
Applied a total of 583 rules in 2155 ms. Remains 1344 /1369 variables (removed 25) and now considering 92653/93216 (removed 563) transitions.
[2022-06-11 04:18:25] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 04:18:26] [INFO ] Computed 12 place invariants in 238 ms
[2022-06-11 04:18:29] [INFO ] Implicit Places using invariants in 3677 ms returned []
Implicit Place search using SMT only with invariants took 3679 ms to find 0 implicit places.
[2022-06-11 04:18:29] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 04:18:29] [INFO ] Computed 12 place invariants in 246 ms
[2022-06-11 04:18:59] [INFO ] Performed 90845/92653 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:19:00] [INFO ] Dead Transitions using invariants and state equation in 31054 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1344/1369 places, 92653/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1344/1369 places, 92653/93216 transitions.
[2022-06-11 04:19:03] [INFO ] Flatten gal took : 2250 ms
[2022-06-11 04:19:05] [INFO ] Flatten gal took : 2566 ms
[2022-06-11 04:19:10] [INFO ] Input system was already deterministic with 92653 transitions.
[2022-06-11 04:19:13] [INFO ] Flatten gal took : 2724 ms
[2022-06-11 04:19:15] [INFO ] Flatten gal took : 2594 ms
[2022-06-11 04:19:15] [INFO ] Time to serialize gal into /tmp/CTLFireability1154987552112942377.gal : 251 ms
[2022-06-11 04:19:15] [INFO ] Time to serialize properties into /tmp/CTLFireability13204475815837701021.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/CTLFireability1154987552112942377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13204475815837701021.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-06-11 04:19:48] [INFO ] Flatten gal took : 2501 ms
[2022-06-11 04:19:48] [INFO ] Applying decomposition
[2022-06-11 04:19:51] [INFO ] Flatten gal took : 2509 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/graph2276351553195552902.txt' '-o' '/tmp/graph2276351553195552902.bin' '-w' '/tmp/graph2276351553195552902.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2276351553195552902.bin' '-l' '-1' '-v' '-w' '/tmp/graph2276351553195552902.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:19:55] [INFO ] Decomposing Gal with order
[2022-06-11 04:19:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:20:03] [INFO ] Removed a total of 201189 redundant transitions.
[2022-06-11 04:20:04] [INFO ] Flatten gal took : 6515 ms
[2022-06-11 04:20:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 3340 labels/synchronizations in 2717 ms.
[2022-06-11 04:20:08] [INFO ] Time to serialize gal into /tmp/CTLFireability5160776674982781684.gal : 125 ms
[2022-06-11 04:20:08] [INFO ] Time to serialize properties into /tmp/CTLFireability698520128846398175.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/CTLFireability5160776674982781684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability698520128846398175.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...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 141 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 04:20:38] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:20:39] [INFO ] Computed 12 place invariants in 271 ms
[2022-06-11 04:20:42] [INFO ] Implicit Places using invariants in 3616 ms returned []
Implicit Place search using SMT only with invariants took 3616 ms to find 0 implicit places.
[2022-06-11 04:20:42] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:20:42] [INFO ] Computed 12 place invariants in 238 ms
[2022-06-11 04:21:12] [INFO ] Performed 86280/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:21:15] [INFO ] Dead Transitions using invariants and state equation in 32892 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 04:21:17] [INFO ] Flatten gal took : 2279 ms
[2022-06-11 04:21:20] [INFO ] Flatten gal took : 2600 ms
[2022-06-11 04:21:24] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 04:21:27] [INFO ] Flatten gal took : 2632 ms
[2022-06-11 04:21:30] [INFO ] Flatten gal took : 2492 ms
[2022-06-11 04:21:30] [INFO ] Time to serialize gal into /tmp/CTLFireability17956017313403774899.gal : 294 ms
[2022-06-11 04:21:30] [INFO ] Time to serialize properties into /tmp/CTLFireability670159335273789187.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/CTLFireability17956017313403774899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability670159335273789187.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-06-11 04:22:03] [INFO ] Flatten gal took : 2500 ms
[2022-06-11 04:22:03] [INFO ] Applying decomposition
[2022-06-11 04:22:05] [INFO ] Flatten gal took : 2630 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/graph1215215496986627109.txt' '-o' '/tmp/graph1215215496986627109.bin' '-w' '/tmp/graph1215215496986627109.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1215215496986627109.bin' '-l' '-1' '-v' '-w' '/tmp/graph1215215496986627109.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:22:10] [INFO ] Decomposing Gal with order
[2022-06-11 04:22:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:22:20] [INFO ] Removed a total of 200749 redundant transitions.
[2022-06-11 04:22:20] [INFO ] Flatten gal took : 8509 ms
[2022-06-11 04:22:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 4088 labels/synchronizations in 3064 ms.
[2022-06-11 04:22:25] [INFO ] Time to serialize gal into /tmp/CTLFireability15154543291450335044.gal : 219 ms
[2022-06-11 04:22:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7987730246771411282.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/CTLFireability15154543291450335044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7987730246771411282.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...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 136 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2022-06-11 04:22:55] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:22:56] [INFO ] Computed 12 place invariants in 319 ms
[2022-06-11 04:22:59] [INFO ] Implicit Places using invariants in 3700 ms returned []
Implicit Place search using SMT only with invariants took 3701 ms to find 0 implicit places.
[2022-06-11 04:22:59] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2022-06-11 04:22:59] [INFO ] Computed 12 place invariants in 262 ms
[2022-06-11 04:23:30] [INFO ] Performed 90618/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:23:30] [INFO ] Dead Transitions using invariants and state equation in 31368 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1369 places, 93216/93216 transitions.
[2022-06-11 04:23:33] [INFO ] Flatten gal took : 2226 ms
[2022-06-11 04:23:35] [INFO ] Flatten gal took : 2580 ms
[2022-06-11 04:23:40] [INFO ] Input system was already deterministic with 93216 transitions.
[2022-06-11 04:23:42] [INFO ] Flatten gal took : 2453 ms
[2022-06-11 04:23:45] [INFO ] Flatten gal took : 2538 ms
[2022-06-11 04:23:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9575382743752594290.gal : 245 ms
[2022-06-11 04:23:45] [INFO ] Time to serialize properties into /tmp/CTLFireability14343344636359499098.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/CTLFireability9575382743752594290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14343344636359499098.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-06-11 04:24:18] [INFO ] Flatten gal took : 2479 ms
[2022-06-11 04:24:18] [INFO ] Applying decomposition
[2022-06-11 04:24:21] [INFO ] Flatten gal took : 2601 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/graph8500681767414238133.txt' '-o' '/tmp/graph8500681767414238133.bin' '-w' '/tmp/graph8500681767414238133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8500681767414238133.bin' '-l' '-1' '-v' '-w' '/tmp/graph8500681767414238133.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:24:25] [INFO ] Decomposing Gal with order
[2022-06-11 04:24:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:24:34] [INFO ] Removed a total of 202826 redundant transitions.
[2022-06-11 04:24:34] [INFO ] Flatten gal took : 6655 ms
[2022-06-11 04:24:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 4143 labels/synchronizations in 2793 ms.
[2022-06-11 04:24:38] [INFO ] Time to serialize gal into /tmp/CTLFireability1263748186412182140.gal : 108 ms
[2022-06-11 04:24:38] [INFO ] Time to serialize properties into /tmp/CTLFireability10865922347591364948.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/CTLFireability1263748186412182140.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10865922347591364948.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...254
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 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 49 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 48 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1348 transition count 93192
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 479 place count 1348 transition count 92753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 47 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1344 transition count 92749
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 583 place count 1344 transition count 92653
Applied a total of 583 rules in 2104 ms. Remains 1344 /1369 variables (removed 25) and now considering 92653/93216 (removed 563) transitions.
[2022-06-11 04:25:11] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 04:25:11] [INFO ] Computed 12 place invariants in 218 ms
[2022-06-11 04:25:14] [INFO ] Implicit Places using invariants in 3517 ms returned []
Implicit Place search using SMT only with invariants took 3518 ms to find 0 implicit places.
[2022-06-11 04:25:14] [INFO ] Flow matrix only has 62311 transitions (discarded 30342 similar events)
// Phase 1: matrix 62311 rows 1344 cols
[2022-06-11 04:25:14] [INFO ] Computed 12 place invariants in 202 ms
[2022-06-11 04:25:44] [INFO ] Performed 89417/92653 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 04:25:46] [INFO ] Dead Transitions using invariants and state equation in 31548 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1344/1369 places, 92653/93216 transitions.
Finished structural reductions, in 1 iterations. Remains : 1344/1369 places, 92653/93216 transitions.
[2022-06-11 04:25:48] [INFO ] Flatten gal took : 2228 ms
[2022-06-11 04:25:51] [INFO ] Flatten gal took : 2526 ms
[2022-06-11 04:25:55] [INFO ] Input system was already deterministic with 92653 transitions.
[2022-06-11 04:25:58] [INFO ] Flatten gal took : 2533 ms
[2022-06-11 04:26:00] [INFO ] Flatten gal took : 2417 ms
[2022-06-11 04:26:01] [INFO ] Time to serialize gal into /tmp/CTLFireability10282984328472633135.gal : 530 ms
[2022-06-11 04:26:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11641185435995224195.ctl : 523 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/CTLFireability10282984328472633135.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11641185435995224195.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-06-11 04:26:34] [INFO ] Flatten gal took : 2455 ms
[2022-06-11 04:26:34] [INFO ] Applying decomposition
[2022-06-11 04:26:36] [INFO ] Flatten gal took : 2579 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/graph1320898730160437284.txt' '-o' '/tmp/graph1320898730160437284.bin' '-w' '/tmp/graph1320898730160437284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1320898730160437284.bin' '-l' '-1' '-v' '-w' '/tmp/graph1320898730160437284.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:26:41] [INFO ] Decomposing Gal with order
[2022-06-11 04:26:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:26:49] [INFO ] Removed a total of 201313 redundant transitions.
[2022-06-11 04:26:49] [INFO ] Flatten gal took : 6605 ms
[2022-06-11 04:26:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 3746 labels/synchronizations in 2762 ms.
[2022-06-11 04:26:54] [INFO ] Time to serialize gal into /tmp/CTLFireability8451306004612881070.gal : 100 ms
[2022-06-11 04:26:54] [INFO ] Time to serialize properties into /tmp/CTLFireability8982924576612840062.ctl : 2 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/CTLFireability8451306004612881070.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8982924576612840062.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.
[2022-06-11 04:27:27] [INFO ] Flatten gal took : 2618 ms
[2022-06-11 04:27:29] [INFO ] Flatten gal took : 2588 ms
[2022-06-11 04:27:31] [INFO ] Applying decomposition
[2022-06-11 04:27:33] [INFO ] Flatten gal took : 2454 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/graph2917186014801367884.txt' '-o' '/tmp/graph2917186014801367884.bin' '-w' '/tmp/graph2917186014801367884.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2917186014801367884.bin' '-l' '-1' '-v' '-w' '/tmp/graph2917186014801367884.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:27:38] [INFO ] Decomposing Gal with order
[2022-06-11 04:27:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:27:46] [INFO ] Removed a total of 204749 redundant transitions.
[2022-06-11 04:27:46] [INFO ] Flatten gal took : 6558 ms
[2022-06-11 04:27:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 3266 labels/synchronizations in 3302 ms.
[2022-06-11 04:27:51] [INFO ] Time to serialize gal into /tmp/CTLFireability13014165374789260077.gal : 95 ms
[2022-06-11 04:27:51] [INFO ] Time to serialize properties into /tmp/CTLFireability1253372940403685516.ctl : 2 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/CTLFireability13014165374789260077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1253372940403685516.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...254
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.43714e+13,179.207,2745580,4599,14148,1.02424e+06,844111,39671,2.52016e+06,17137,3.13053e+06,0
Converting to forward existential form...Done !
original formula: (EX(EX(EF((((i3.u217.ps1351==0)||(i3.u90.ps905==0))&&((i2.u38.ps893==0)||(i1.u195.ps1332==0)))))) * EF(EG(!(E(((i1.u16.ps1148==1)&&(i1.u1...217
=> equivalent forward existential formula: [FwdG(FwdU((Init * EX(EX(E(TRUE U (((i3.u217.ps1351==0)||(i3.u90.ps905==0))&&((i2.u38.ps893==0)||(i1.u195.ps1332...273
Reverse transition relation is NOT exact ! Due to transitions t1076, t1150, t1239, t1257, t1472, t1490, t1496, t1509, t1512, t1527, t1530, t1536, t1539, t1...7913
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="RERS2020-PT-pb107"
export BK_EXAMINATION="CTLFireability"
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 RERS2020-PT-pb107, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472282600674"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb107.tgz
mv RERS2020-PT-pb107 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;