About the Execution of ITS-Tools for LeafsetExtension-PT-S64C2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.060 | 3600000.00 | 3060114.00 | 396986.20 | TF?T??TF?F??F??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821000522.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is LeafsetExtension-PT-S64C2, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821000522
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 10K Apr 29 12:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 29 12:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Apr 29 12:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 29 12:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 9 08:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 9 08:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 6 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652801031876
Running Version 202205111006
[2022-05-17 15:23:53] [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-05-17 15:23:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 15:23:53] [INFO ] Load time of PNML (sax parser for PT used): 675 ms
[2022-05-17 15:23:53] [INFO ] Transformed 21462 places.
[2022-05-17 15:23:53] [INFO ] Transformed 21129 transitions.
[2022-05-17 15:23:53] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 908 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Support contains 156 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 364 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:23:56] [INFO ] Computed 198 place invariants in 1868 ms
[2022-05-17 15:23:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:23:58] [INFO ] Implicit Places using invariants in 3591 ms returned []
Implicit Place search using SMT only with invariants took 3621 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:23:59] [INFO ] Computed 198 place invariants in 1732 ms
[2022-05-17 15:24:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:24:01] [INFO ] Dead Transitions using invariants and state equation in 3461 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 156 out of 17233 places after structural reductions.
[2022-05-17 15:24:02] [INFO ] Flatten gal took : 880 ms
[2022-05-17 15:24:03] [INFO ] Flatten gal took : 699 ms
[2022-05-17 15:24:04] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 152 out of 17233 places (down from 156) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 548 resets, run finished after 938 ms. (steps per millisecond=10 ) properties (out of 88) seen :38
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :1
Running SMT prover for 39 properties.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:24:07] [INFO ] Computed 198 place invariants in 1673 ms
[2022-05-17 15:24:18] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 384 ms returned sat
[2022-05-17 15:24:32] [INFO ] After 5756ms SMT Verify possible using state equation in real domain returned unsat :0 sat :38
[2022-05-17 15:24:32] [INFO ] After 5787ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-17 15:24:32] [INFO ] After 25057ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :38
Fused 39 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 61 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 1860 are kept as prefixes of interest. Removing 15373 places using SCC suffix rule.37 ms
Discarding 15373 places :
Also discarding 11278 output transitions
Drop transitions removed 11278 transitions
Drop transitions removed 3985 transitions
Reduce isomorphic transitions removed 3985 transitions.
Drop transitions removed 629 transitions
Trivial Post-agglo rules discarded 629 transitions
Performed 629 trivial Post agglomeration. Transition count delta: 629
Iterating post reduction 0 with 4614 rules applied. Total rules applied 4615 place count 1860 transition count 5237
Reduce places removed 631 places and 0 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 643 rules applied. Total rules applied 5258 place count 1229 transition count 5225
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 5270 place count 1217 transition count 5225
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 5270 place count 1217 transition count 5205
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 5310 place count 1197 transition count 5205
Discarding 237 places :
Symmetric choice reduction at 3 with 237 rule applications. Total rules 5547 place count 960 transition count 4968
Iterating global reduction 3 with 237 rules applied. Total rules applied 5784 place count 960 transition count 4968
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 3 with 8 rules applied. Total rules applied 5792 place count 960 transition count 4960
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 5800 place count 952 transition count 4960
Partial Free-agglomeration rule applied 338 times.
Drop transitions removed 338 transitions
Iterating global reduction 4 with 338 rules applied. Total rules applied 6138 place count 952 transition count 4960
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 4 with 9 rules applied. Total rules applied 6147 place count 943 transition count 4960
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 5 with 9 rules applied. Total rules applied 6156 place count 943 transition count 4951
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 6165 place count 934 transition count 4951
Applied a total of 6165 rules in 1042 ms. Remains 934 /17233 variables (removed 16299) and now considering 4951/21129 (removed 16178) transitions.
Finished structural reductions, in 1 iterations. Remains : 934/17233 places, 4951/21129 transitions.
Incomplete random walk after 10000 steps, including 1340 resets, run finished after 345 ms. (steps per millisecond=28 ) properties (out of 39) seen :33
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 51 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2022-05-17 15:24:34] [INFO ] Flow matrix only has 1514 transitions (discarded 3437 similar events)
// Phase 1: matrix 1514 rows 934 cols
[2022-05-17 15:24:34] [INFO ] Computed 10 place invariants in 8 ms
[2022-05-17 15:24:34] [INFO ] [Real]Absence check using 0 positive and 10 generalized place invariants in 3 ms returned sat
[2022-05-17 15:24:35] [INFO ] After 551ms SMT Verify possible using state equation in real domain returned unsat :1 sat :4
[2022-05-17 15:24:35] [INFO ] After 923ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 200 ms.
[2022-05-17 15:24:35] [INFO ] After 1359ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :4
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 11 out of 934 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 934/934 places, 4951/4951 transitions.
Graph (complete) has 3439 edges and 934 vertex of which 307 are kept as prefixes of interest. Removing 627 places using SCC suffix rule.1 ms
Discarding 627 places :
Also discarding 59 output transitions
Drop transitions removed 59 transitions
Drop transitions removed 622 transitions
Reduce isomorphic transitions removed 622 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 623 rules applied. Total rules applied 624 place count 306 transition count 4270
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 656 place count 305 transition count 4239
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 656 place count 305 transition count 4238
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 658 place count 304 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 659 place count 303 transition count 4237
Iterating global reduction 2 with 1 rules applied. Total rules applied 660 place count 303 transition count 4237
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 662 place count 302 transition count 4236
Drop transitions removed 61 transitions
Redundant transition composition rules discarded 61 transitions
Iterating global reduction 2 with 61 rules applied. Total rules applied 723 place count 302 transition count 4175
Free-agglomeration rule applied 31 times.
Iterating global reduction 2 with 31 rules applied. Total rules applied 754 place count 302 transition count 4144
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 785 place count 271 transition count 4144
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 786 place count 271 transition count 4143
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 787 place count 270 transition count 4143
Partial Free-agglomeration rule applied 31 times.
Drop transitions removed 31 transitions
Iterating global reduction 4 with 31 rules applied. Total rules applied 818 place count 270 transition count 4143
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 819 place count 269 transition count 4143
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 820 place count 269 transition count 4142
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 821 place count 268 transition count 4142
Applied a total of 821 rules in 853 ms. Remains 268 /934 variables (removed 666) and now considering 4142/4951 (removed 809) transitions.
Finished structural reductions, in 1 iterations. Remains : 268/934 places, 4142/4951 transitions.
Incomplete random walk after 10000 steps, including 1666 resets, run finished after 285 ms. (steps per millisecond=35 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 69 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 68 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 67 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 68 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 38084 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{0=1, 2=1, 3=1}
Probabilistic random walk after 38084 steps, saw 13613 distinct states, run finished after 3003 ms. (steps per millisecond=12 ) properties seen :3
Running SMT prover for 1 properties.
[2022-05-17 15:24:39] [INFO ] Flow matrix only has 301 transitions (discarded 3841 similar events)
// Phase 1: matrix 301 rows 268 cols
[2022-05-17 15:24:39] [INFO ] Computed 3 place invariants in 6 ms
[2022-05-17 15:24:40] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 1 ms returned sat
[2022-05-17 15:24:40] [INFO ] After 87ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-17 15:24:40] [INFO ] After 114ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2022-05-17 15:24:40] [INFO ] After 180ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 268 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 268/268 places, 4142/4142 transitions.
Graph (complete) has 652 edges and 268 vertex of which 133 are kept as prefixes of interest. Removing 135 places using SCC suffix rule.0 ms
Discarding 135 places :
Also discarding 999 output transitions
Drop transitions removed 999 transitions
Drop transitions removed 2082 transitions
Reduce isomorphic transitions removed 2082 transitions.
Discarding 30 places :
Implicit places reduction removed 30 places
Iterating post reduction 0 with 2112 rules applied. Total rules applied 2113 place count 103 transition count 1061
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 30 rules applied. Total rules applied 2143 place count 102 transition count 1032
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 2 with 29 rules applied. Total rules applied 2172 place count 73 transition count 1032
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2174 place count 73 transition count 1030
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2176 place count 71 transition count 1030
Free-agglomeration rule (complex) applied 30 times.
Iterating global reduction 4 with 30 rules applied. Total rules applied 2206 place count 71 transition count 1000
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 2236 place count 41 transition count 1000
Applied a total of 2236 rules in 43 ms. Remains 41 /268 variables (removed 227) and now considering 1000/4142 (removed 3142) transitions.
Finished structural reductions, in 1 iterations. Remains : 41/268 places, 1000/4142 transitions.
Incomplete random walk after 10000 steps, including 1827 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 6494 steps, run visited all 1 properties in 33 ms. (steps per millisecond=196 )
Probabilistic random walk after 6494 steps, saw 2108 distinct states, run finished after 33 ms. (steps per millisecond=196 ) properties seen :1
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-17 15:24:41] [INFO ] Flatten gal took : 661 ms
[2022-05-17 15:24:41] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 15:24:41] [INFO ] Flatten gal took : 585 ms
[2022-05-17 15:24:42] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 140 out of 17233 places (down from 145) after GAL structural reductions.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.43 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8282 transitions
Trivial Post-agglo rules discarded 8282 transitions
Performed 8282 trivial Post agglomeration. Transition count delta: 8282
Iterating post reduction 0 with 8282 rules applied. Total rules applied 8283 place count 17231 transition count 12845
Reduce places removed 8282 places and 0 transitions.
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Iterating post reduction 1 with 8313 rules applied. Total rules applied 16596 place count 8949 transition count 12814
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 16627 place count 8918 transition count 12814
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16627 place count 8918 transition count 12685
Deduced a syphon composed of 129 places in 5 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16885 place count 8789 transition count 12685
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20912 place count 4762 transition count 8658
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24939 place count 4762 transition count 8658
Applied a total of 24939 rules in 2364 ms. Remains 4762 /17233 variables (removed 12471) and now considering 8658/21129 (removed 12471) transitions.
// Phase 1: matrix 8658 rows 4762 cols
[2022-05-17 15:24:45] [INFO ] Computed 198 place invariants in 98 ms
[2022-05-17 15:24:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:24:48] [INFO ] Implicit Places using invariants in 3452 ms returned [358, 791, 2425, 3526, 4200]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3459 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4757/17233 places, 8658/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4755 transition count 8656
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4755 transition count 8656
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4753 transition count 8654
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4753 transition count 8654
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 44 place count 4717 transition count 8618
Iterating global reduction 0 with 36 rules applied. Total rules applied 80 place count 4717 transition count 8618
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 4 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 212 place count 4651 transition count 8552
Applied a total of 212 rules in 2821 ms. Remains 4651 /4757 variables (removed 106) and now considering 8552/8658 (removed 106) transitions.
[2022-05-17 15:24:51] [INFO ] Flow matrix only has 8516 transitions (discarded 36 similar events)
// Phase 1: matrix 8516 rows 4651 cols
[2022-05-17 15:24:51] [INFO ] Computed 193 place invariants in 90 ms
[2022-05-17 15:24:52] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:24:54] [INFO ] Implicit Places using invariants in 3358 ms returned [1204, 1588, 3052, 3332, 3995]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3366 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4646/17233 places, 8552/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4643 transition count 8549
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4643 transition count 8549
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4641 transition count 8547
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4641 transition count 8547
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 48 place count 4603 transition count 8509
Iterating global reduction 0 with 38 rules applied. Total rules applied 86 place count 4603 transition count 8509
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 212 place count 4540 transition count 8446
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 214 place count 4538 transition count 8444
Iterating global reduction 0 with 2 rules applied. Total rules applied 216 place count 4538 transition count 8444
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 278 place count 4476 transition count 8382
Iterating global reduction 0 with 62 rules applied. Total rules applied 340 place count 4476 transition count 8382
Applied a total of 340 rules in 3667 ms. Remains 4476 /4646 variables (removed 170) and now considering 8382/8552 (removed 170) transitions.
[2022-05-17 15:24:58] [INFO ] Flow matrix only has 8242 transitions (discarded 140 similar events)
// Phase 1: matrix 8242 rows 4476 cols
[2022-05-17 15:24:58] [INFO ] Computed 188 place invariants in 83 ms
[2022-05-17 15:24:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:25:01] [INFO ] Implicit Places using invariants in 3348 ms returned [699, 807, 1634, 1979, 3548]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3360 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4471/17233 places, 8382/21129 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 4347 transition count 8258
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 4347 transition count 8258
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 249 place count 4346 transition count 8257
Iterating global reduction 0 with 1 rules applied. Total rules applied 250 place count 4346 transition count 8257
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 261 place count 4335 transition count 8246
Iterating global reduction 0 with 11 rules applied. Total rules applied 272 place count 4335 transition count 8246
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 394 place count 4274 transition count 8185
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 395 place count 4273 transition count 8184
Iterating global reduction 0 with 1 rules applied. Total rules applied 396 place count 4273 transition count 8184
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 442 place count 4227 transition count 8138
Iterating global reduction 0 with 46 rules applied. Total rules applied 488 place count 4227 transition count 8138
Applied a total of 488 rules in 3310 ms. Remains 4227 /4471 variables (removed 244) and now considering 8138/8382 (removed 244) transitions.
[2022-05-17 15:25:05] [INFO ] Flow matrix only has 7931 transitions (discarded 207 similar events)
// Phase 1: matrix 7931 rows 4227 cols
[2022-05-17 15:25:05] [INFO ] Computed 183 place invariants in 82 ms
[2022-05-17 15:25:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:25:08] [INFO ] Implicit Places using invariants in 2999 ms returned [1302, 2251, 2518, 3013]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3006 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4223/17233 places, 8138/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4160 transition count 8075
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4160 transition count 8075
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 256 place count 4095 transition count 8010
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 258 place count 4093 transition count 8008
Iterating global reduction 0 with 2 rules applied. Total rules applied 260 place count 4093 transition count 8008
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 317 place count 4036 transition count 7951
Iterating global reduction 0 with 57 rules applied. Total rules applied 374 place count 4036 transition count 7951
Applied a total of 374 rules in 2174 ms. Remains 4036 /4223 variables (removed 187) and now considering 7951/8138 (removed 187) transitions.
[2022-05-17 15:25:10] [INFO ] Flow matrix only has 7678 transitions (discarded 273 similar events)
// Phase 1: matrix 7678 rows 4036 cols
[2022-05-17 15:25:10] [INFO ] Computed 179 place invariants in 66 ms
[2022-05-17 15:25:13] [INFO ] Implicit Places using invariants in 2741 ms returned [1583, 2632, 2925, 3133, 3359]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2748 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4031/17233 places, 7951/21129 transitions.
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 125 place count 3906 transition count 7826
Iterating global reduction 0 with 125 rules applied. Total rules applied 250 place count 3906 transition count 7826
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 0 with 240 rules applied. Total rules applied 490 place count 3786 transition count 7706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 491 place count 3785 transition count 7705
Iterating global reduction 0 with 1 rules applied. Total rules applied 492 place count 3785 transition count 7705
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 517 place count 3760 transition count 7680
Iterating global reduction 0 with 25 rules applied. Total rules applied 542 place count 3760 transition count 7680
Applied a total of 542 rules in 1979 ms. Remains 3760 /4031 variables (removed 271) and now considering 7680/7951 (removed 271) transitions.
[2022-05-17 15:25:15] [INFO ] Flow matrix only has 7372 transitions (discarded 308 similar events)
// Phase 1: matrix 7372 rows 3760 cols
[2022-05-17 15:25:15] [INFO ] Computed 174 place invariants in 68 ms
[2022-05-17 15:25:15] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:25:17] [INFO ] Implicit Places using invariants in 2573 ms returned [704, 944, 1846, 3217]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2581 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3756/17233 places, 7680/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3755 transition count 7679
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3755 transition count 7679
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3754 transition count 7678
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3754 transition count 7678
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 30 place count 3728 transition count 7652
Iterating global reduction 0 with 26 rules applied. Total rules applied 56 place count 3728 transition count 7652
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 178 place count 3667 transition count 7591
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 179 place count 3666 transition count 7590
Iterating global reduction 0 with 1 rules applied. Total rules applied 180 place count 3666 transition count 7590
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 205 place count 3641 transition count 7565
Iterating global reduction 0 with 25 rules applied. Total rules applied 230 place count 3641 transition count 7565
Applied a total of 230 rules in 2522 ms. Remains 3641 /3756 variables (removed 115) and now considering 7565/7680 (removed 115) transitions.
[2022-05-17 15:25:20] [INFO ] Flow matrix only has 7193 transitions (discarded 372 similar events)
// Phase 1: matrix 7193 rows 3641 cols
[2022-05-17 15:25:20] [INFO ] Computed 170 place invariants in 61 ms
[2022-05-17 15:25:24] [INFO ] Implicit Places using invariants in 3964 ms returned [3, 31, 59, 62, 90, 118, 121, 149, 177, 180, 208, 236, 239, 267, 295, 325, 353, 356, 384, 412, 415, 443, 471, 537, 540, 568, 596, 604, 631, 635, 664, 719, 722, 750, 778, 781, 809, 837, 840, 868, 896, 899, 928, 931, 960, 963, 991, 1019, 1022, 1050, 1078, 1081, 1110, 1113, 1141, 1169, 1172, 1201, 1231, 1260, 1290, 1318, 1346, 1349, 1378, 1408, 1436, 1464, 1467, 1495, 1523, 1526, 1555, 1585, 1613, 1641, 1644, 1672, 1700, 1703, 1731, 1759, 1762, 1790, 1818, 1821, 1849, 1877, 1898, 1929, 1957, 1985, 1988, 2016, 2044, 2047, 2075, 2103, 2106, 2134, 2162, 2165, 2192, 2195, 2223, 2251, 2254, 2282, 2310, 2313, 2341, 2372, 2400, 2428, 2431, 2458, 2461, 2489, 2517, 2520, 2548, 2579, 2607, 2635, 2653, 2656, 2686, 2689, 2717, 2745, 2748, 2776, 2807, 2835, 2863, 2866, 2893, 2896, 2924, 2952, 2955, 2983, 3014, 3042, 3070, 3073, 3110, 3138, 3169, 3197, 3225, 3228, 3256, 3284, 3287, 3315, 3343, 3346, 3374, 3402, 3405, 3433, 3461, 3464, 3492, 3521]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3981 ms to find 166 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3475/17233 places, 7565/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3475 transition count 7564
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3474 transition count 7564
Discarding 3082 places :
Symmetric choice reduction at 0 with 3082 rule applications. Total rules 3084 place count 392 transition count 4482
Iterating global reduction 0 with 3082 rules applied. Total rules applied 6166 place count 392 transition count 4482
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6277 place count 281 transition count 4371
Iterating global reduction 0 with 111 rules applied. Total rules applied 6388 place count 281 transition count 4371
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6499 place count 170 transition count 4260
Iterating global reduction 0 with 111 rules applied. Total rules applied 6610 place count 170 transition count 4260
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 6630 place count 160 transition count 4250
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6632 place count 158 transition count 4248
Iterating global reduction 0 with 2 rules applied. Total rules applied 6634 place count 158 transition count 4248
Applied a total of 6634 rules in 216 ms. Remains 158 /3475 variables (removed 3317) and now considering 4248/7565 (removed 3317) transitions.
[2022-05-17 15:25:24] [INFO ] Flow matrix only has 222 transitions (discarded 4026 similar events)
// Phase 1: matrix 222 rows 158 cols
[2022-05-17 15:25:24] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-17 15:25:24] [INFO ] Implicit Places using invariants in 273 ms returned []
[2022-05-17 15:25:24] [INFO ] Flow matrix only has 222 transitions (discarded 4026 similar events)
// Phase 1: matrix 222 rows 158 cols
[2022-05-17 15:25:24] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 15:25:25] [INFO ] Implicit Places using invariants and state equation in 479 ms returned []
Implicit Place search using SMT with State Equation took 763 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 158/17233 places, 4248/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 158/17233 places, 4248/21129 transitions.
[2022-05-17 15:25:25] [INFO ] Flatten gal took : 76 ms
[2022-05-17 15:25:25] [INFO ] Flatten gal took : 71 ms
[2022-05-17 15:25:25] [INFO ] Input system was already deterministic with 4248 transitions.
[2022-05-17 15:25:25] [INFO ] Flatten gal took : 66 ms
[2022-05-17 15:25:25] [INFO ] Flatten gal took : 65 ms
[2022-05-17 15:25:25] [INFO ] Time to serialize gal into /tmp/CTLFireability1637831101083342800.gal : 60 ms
[2022-05-17 15:25:25] [INFO ] Time to serialize properties into /tmp/CTLFireability3253684011021548863.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/CTLFireability1637831101083342800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3253684011021548863.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,80227,2.76818,79724,2,6224,5,219188,6,0,4815,65431,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 15:25:55] [INFO ] Flatten gal took : 68 ms
[2022-05-17 15:25:55] [INFO ] Applying decomposition
[2022-05-17 15:25:55] [INFO ] Flatten gal took : 69 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/graph6264966542024408479.txt' '-o' '/tmp/graph6264966542024408479.bin' '-w' '/tmp/graph6264966542024408479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6264966542024408479.bin' '-l' '-1' '-v' '-w' '/tmp/graph6264966542024408479.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:25:56] [INFO ] Decomposing Gal with order
[2022-05-17 15:25:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:25:56] [INFO ] Removed a total of 4218 redundant transitions.
[2022-05-17 15:25:57] [INFO ] Flatten gal took : 562 ms
[2022-05-17 15:25:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 391 labels/synchronizations in 53 ms.
[2022-05-17 15:25:57] [INFO ] Time to serialize gal into /tmp/CTLFireability14994073343448907299.gal : 10 ms
[2022-05-17 15:25:57] [INFO ] Time to serialize properties into /tmp/CTLFireability89941765559077434.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/CTLFireability14994073343448907299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability89941765559077434.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.
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,80227,1.86509,55844,536,3509,5489,199607,222,15619,2279,239784,0
Converting to forward existential form...Done !
original formula: (E(!((EG(A(((i1.u2.Node8HasAskedItsLeafSetToLxToReplaceNode6>=1)&&(i1.u2.LeafSetOfLxIsSentToNode8>=1)) U (i3.u6.Node34ManageTheBreakDownO...567
=> equivalent forward existential formula: ([((Init * !(E(!((EG(!((E(!((i3.u6.Node34ManageTheBreakDownOfNode62>=1)) U (!(((i1.u2.Node8HasAskedItsLeafSetToL...1322
Reverse transition relation is NOT exact ! Due to transitions t41, t61, t80, t577, t666, t737, t792, t1674, t1683, t2349, t2358, t2987, t2999, t3755, t3780...22211
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
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
dead was empty
(forward)formula 0,1,28.8065,824644,1,0,211058,1.41709e+06,13984,1.10098e+06,14474,1.14525e+07,508228
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.24 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17231 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8975 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2281 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4749 cols
[2022-05-17 15:26:28] [INFO ] Computed 198 place invariants in 84 ms
[2022-05-17 15:26:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:26:31] [INFO ] Implicit Places using invariants in 3292 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3300 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4744/17233 places, 8645/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4742 transition count 8643
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4740 transition count 8641
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4740 transition count 8641
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4709 transition count 8610
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4709 transition count 8610
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4645 transition count 8546
Applied a total of 198 rules in 2797 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2022-05-17 15:26:34] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2022-05-17 15:26:34] [INFO ] Computed 193 place invariants in 87 ms
[2022-05-17 15:26:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:26:37] [INFO ] Implicit Places using invariants in 3256 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3263 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4640/17233 places, 8546/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4635 transition count 8541
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4635 transition count 8541
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4631 transition count 8537
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4631 transition count 8537
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 144 place count 4505 transition count 8411
Iterating global reduction 0 with 126 rules applied. Total rules applied 270 place count 4505 transition count 8411
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 392 place count 4444 transition count 8350
Applied a total of 392 rules in 2611 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2022-05-17 15:26:40] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2022-05-17 15:26:40] [INFO ] Computed 188 place invariants in 84 ms
[2022-05-17 15:26:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:26:43] [INFO ] Implicit Places using invariants in 3078 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3086 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4439/17233 places, 8350/21129 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 4405 transition count 8316
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 4402 transition count 8313
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 154 place count 4322 transition count 8233
Iterating global reduction 0 with 80 rules applied. Total rules applied 234 place count 4322 transition count 8233
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 2 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 416 place count 4231 transition count 8142
Applied a total of 416 rules in 2304 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2022-05-17 15:26:45] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2022-05-17 15:26:45] [INFO ] Computed 183 place invariants in 79 ms
[2022-05-17 15:26:48] [INFO ] Implicit Places using invariants in 2832 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2843 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4226/17233 places, 8142/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4163 transition count 8079
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4163 transition count 8079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4161 transition count 8077
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4161 transition count 8077
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 191 place count 4100 transition count 8016
Iterating global reduction 0 with 61 rules applied. Total rules applied 252 place count 4100 transition count 8016
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 2 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 488 place count 3982 transition count 7898
Applied a total of 488 rules in 2051 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2022-05-17 15:26:50] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2022-05-17 15:26:50] [INFO ] Computed 178 place invariants in 69 ms
[2022-05-17 15:26:53] [INFO ] Implicit Places using invariants in 2699 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2707 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3977/17233 places, 7898/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3973 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3973 transition count 7894
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3969 transition count 7890
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3969 transition count 7890
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 128 place count 3857 transition count 7778
Iterating global reduction 0 with 112 rules applied. Total rules applied 240 place count 3857 transition count 7778
Applied a total of 240 rules in 1496 ms. Remains 3857 /3977 variables (removed 120) and now considering 7778/7898 (removed 120) transitions.
[2022-05-17 15:26:55] [INFO ] Flow matrix only has 7340 transitions (discarded 438 similar events)
// Phase 1: matrix 7340 rows 3857 cols
[2022-05-17 15:26:55] [INFO ] Computed 173 place invariants in 67 ms
[2022-05-17 15:26:57] [INFO ] Implicit Places using invariants in 2694 ms returned [354, 1298, 2875, 2939, 3006]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2701 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3852/17233 places, 7778/21129 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 3738 transition count 7664
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 3738 transition count 7664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 229 place count 3737 transition count 7663
Iterating global reduction 0 with 1 rules applied. Total rules applied 230 place count 3737 transition count 7663
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 259 place count 3708 transition count 7634
Iterating global reduction 0 with 29 rules applied. Total rules applied 288 place count 3708 transition count 7634
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 3 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 0 with 228 rules applied. Total rules applied 516 place count 3594 transition count 7520
Applied a total of 516 rules in 1727 ms. Remains 3594 /3852 variables (removed 258) and now considering 7520/7778 (removed 258) transitions.
[2022-05-17 15:26:59] [INFO ] Flow matrix only has 7048 transitions (discarded 472 similar events)
// Phase 1: matrix 7048 rows 3594 cols
[2022-05-17 15:26:59] [INFO ] Computed 168 place invariants in 66 ms
[2022-05-17 15:27:03] [INFO ] Implicit Places using invariants in 3588 ms returned [3, 31, 60, 63, 91, 120, 150, 179, 182, 210, 239, 244, 272, 275, 304, 335, 391, 394, 422, 451, 454, 482, 511, 514, 546, 574, 603, 606, 634, 663, 666, 694, 723, 733, 761, 764, 792, 821, 824, 853, 856, 884, 913, 916, 945, 976, 1005, 1008, 1036, 1065, 1068, 1096, 1125, 1128, 1156, 1185, 1188, 1220, 1249, 1252, 1280, 1309, 1312, 1340, 1369, 1372, 1401, 1404, 1432, 1461, 1464, 1492, 1521, 1524, 1552, 1581, 1584, 1612, 1641, 1644, 1672, 1701, 1704, 1736, 1764, 1793, 1796, 1824, 1876, 1904, 1933, 1935, 1963, 1966, 1994, 2023, 2025, 2053, 2056, 2084, 2113, 2116, 2144, 2173, 2176, 2204, 2233, 2236, 2264, 2296, 2324, 2353, 2356, 2384, 2413, 2416, 2444, 2473, 2476, 2504, 2533, 2536, 2564, 2593, 2596, 2640, 2668, 2700, 2728, 2760, 2788, 2817, 2819, 2847, 2850, 2878, 2907, 2910, 2938, 2967, 2970, 2998, 3027, 3029, 3057, 3060, 3088, 3117, 3120, 3148, 3177, 3180, 3208, 3237, 3240, 3268, 3297, 3300, 3328, 3357, 3360, 3388, 3417, 3420, 3448]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3596 ms to find 165 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3429/17233 places, 7520/21129 transitions.
Discarding 3010 places :
Symmetric choice reduction at 0 with 3010 rule applications. Total rules 3010 place count 419 transition count 4510
Iterating global reduction 0 with 3010 rules applied. Total rules applied 6020 place count 419 transition count 4510
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6132 place count 307 transition count 4398
Iterating global reduction 0 with 112 rules applied. Total rules applied 6244 place count 307 transition count 4398
Discarding 165 places :
Symmetric choice reduction at 0 with 165 rule applications. Total rules 6409 place count 142 transition count 4233
Iterating global reduction 0 with 165 rules applied. Total rules applied 6574 place count 142 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6578 place count 140 transition count 4231
Applied a total of 6578 rules in 175 ms. Remains 140 /3429 variables (removed 3289) and now considering 4231/7520 (removed 3289) transitions.
[2022-05-17 15:27:03] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 140 cols
[2022-05-17 15:27:03] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-17 15:27:03] [INFO ] Implicit Places using invariants in 252 ms returned []
[2022-05-17 15:27:03] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 140 cols
[2022-05-17 15:27:03] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-17 15:27:03] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 627 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 140/17233 places, 4231/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 140/17233 places, 4231/21129 transitions.
[2022-05-17 15:27:03] [INFO ] Flatten gal took : 71 ms
[2022-05-17 15:27:04] [INFO ] Flatten gal took : 88 ms
[2022-05-17 15:27:04] [INFO ] Input system was already deterministic with 4231 transitions.
[2022-05-17 15:27:04] [INFO ] Flatten gal took : 75 ms
[2022-05-17 15:27:04] [INFO ] Flatten gal took : 82 ms
[2022-05-17 15:27:04] [INFO ] Time to serialize gal into /tmp/CTLFireability9959535531577254909.gal : 13 ms
[2022-05-17 15:27:04] [INFO ] Time to serialize properties into /tmp/CTLFireability13407278330004890058.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/CTLFireability9959535531577254909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13407278330004890058.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,30608,1.13251,35904,2,1596,5,85208,6,0,4726,20389,0
Converting to forward existential form...Done !
original formula: EG(AF((AF((((Node3IsActive<1)||(Node37DontAnswerToAnyNode<1))&&((Node44WantsToManageTheBreakDownOfNode64<1)||(NoNodeManageTheBreakDownOfN...229
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(EG(!((((Node3IsActive<1)||(Node37DontAnswerToAnyNode<1))&&((Node44WantsToManageTheBreakDown...290
Reverse transition relation is NOT exact ! Due to transitions t131, t132, t135, t136, t137, t138, t139, t140, t141, t142, t143, t144, t145, t146, t147, t14...27984
dead was empty
(forward)formula 0,0,14.7139,420604,1,0,12618,2.51188e+06,8492,4268,30507,1.64538e+06,8534
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.24 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8183 transitions
Trivial Post-agglo rules discarded 8183 transitions
Performed 8183 trivial Post agglomeration. Transition count delta: 8183
Iterating post reduction 0 with 8183 rules applied. Total rules applied 8184 place count 17231 transition count 12944
Reduce places removed 8183 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8311 rules applied. Total rules applied 16495 place count 9048 transition count 12816
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16623 place count 8920 transition count 12816
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 128 Pre rules applied. Total rules applied 16623 place count 8920 transition count 12688
Deduced a syphon composed of 128 places in 4 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 16879 place count 8792 transition count 12688
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 20905 place count 4766 transition count 8662
Iterating global reduction 3 with 4026 rules applied. Total rules applied 24931 place count 4766 transition count 8662
Applied a total of 24931 rules in 2122 ms. Remains 4766 /17233 variables (removed 12467) and now considering 8662/21129 (removed 12467) transitions.
// Phase 1: matrix 8662 rows 4766 cols
[2022-05-17 15:27:21] [INFO ] Computed 198 place invariants in 89 ms
[2022-05-17 15:27:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:27:24] [INFO ] Implicit Places using invariants in 3494 ms returned [1532, 1783, 2992, 3877]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3501 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4762/17233 places, 8662/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4760 transition count 8660
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4760 transition count 8660
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4758 transition count 8658
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4758 transition count 8658
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 43 place count 4723 transition count 8623
Iterating global reduction 0 with 35 rules applied. Total rules applied 78 place count 4723 transition count 8623
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 82 place count 4721 transition count 8621
Applied a total of 82 rules in 2815 ms. Remains 4721 /4762 variables (removed 41) and now considering 8621/8662 (removed 41) transitions.
[2022-05-17 15:27:27] [INFO ] Flow matrix only has 8586 transitions (discarded 35 similar events)
// Phase 1: matrix 8586 rows 4721 cols
[2022-05-17 15:27:27] [INFO ] Computed 194 place invariants in 86 ms
[2022-05-17 15:27:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:27:31] [INFO ] Implicit Places using invariants in 3604 ms returned [286, 502, 1711, 1814]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3611 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4717/17233 places, 8621/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4716 transition count 8620
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4716 transition count 8620
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4715 transition count 8619
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4715 transition count 8619
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 19 place count 4700 transition count 8604
Iterating global reduction 0 with 15 rules applied. Total rules applied 34 place count 4700 transition count 8604
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 162 place count 4636 transition count 8540
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 164 place count 4634 transition count 8538
Iterating global reduction 0 with 2 rules applied. Total rules applied 166 place count 4634 transition count 8538
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 228 place count 4572 transition count 8476
Iterating global reduction 0 with 62 rules applied. Total rules applied 290 place count 4572 transition count 8476
Applied a total of 290 rules in 3734 ms. Remains 4572 /4717 variables (removed 145) and now considering 8476/8621 (removed 145) transitions.
[2022-05-17 15:27:35] [INFO ] Flow matrix only has 8363 transitions (discarded 113 similar events)
// Phase 1: matrix 8363 rows 4572 cols
[2022-05-17 15:27:35] [INFO ] Computed 190 place invariants in 83 ms
[2022-05-17 15:27:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:27:38] [INFO ] Implicit Places using invariants in 3307 ms returned [982, 1055, 2091, 2407, 3187]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3313 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4567/17233 places, 8476/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4504 transition count 8413
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4504 transition count 8413
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 378 place count 4378 transition count 8287
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 380 place count 4376 transition count 8285
Iterating global reduction 0 with 2 rules applied. Total rules applied 382 place count 4376 transition count 8285
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 442 place count 4316 transition count 8225
Iterating global reduction 0 with 60 rules applied. Total rules applied 502 place count 4316 transition count 8225
Applied a total of 502 rules in 2390 ms. Remains 4316 /4567 variables (removed 251) and now considering 8225/8476 (removed 251) transitions.
[2022-05-17 15:27:40] [INFO ] Flow matrix only has 8045 transitions (discarded 180 similar events)
// Phase 1: matrix 8045 rows 4316 cols
[2022-05-17 15:27:40] [INFO ] Computed 185 place invariants in 80 ms
[2022-05-17 15:27:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:27:43] [INFO ] Implicit Places using invariants in 2950 ms returned [1803, 1938, 2579, 2689, 4088]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2956 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4311/17233 places, 8225/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4307 transition count 8221
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4307 transition count 8221
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4303 transition count 8217
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4303 transition count 8217
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 110 place count 4209 transition count 8123
Iterating global reduction 0 with 94 rules applied. Total rules applied 204 place count 4209 transition count 8123
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 206 place count 4208 transition count 8122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 207 place count 4207 transition count 8121
Iterating global reduction 0 with 1 rules applied. Total rules applied 208 place count 4207 transition count 8121
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 260 place count 4155 transition count 8069
Iterating global reduction 0 with 52 rules applied. Total rules applied 312 place count 4155 transition count 8069
Applied a total of 312 rules in 2988 ms. Remains 4155 /4311 variables (removed 156) and now considering 8069/8225 (removed 156) transitions.
[2022-05-17 15:27:46] [INFO ] Flow matrix only has 7738 transitions (discarded 331 similar events)
// Phase 1: matrix 7738 rows 4155 cols
[2022-05-17 15:27:46] [INFO ] Computed 180 place invariants in 74 ms
[2022-05-17 15:27:49] [INFO ] Implicit Places using invariants in 2643 ms returned [1387, 2667, 3514, 3649]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2649 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4151/17233 places, 8069/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 4093 transition count 8011
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 4093 transition count 8011
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 2 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 352 place count 3975 transition count 7893
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 353 place count 3974 transition count 7892
Iterating global reduction 0 with 1 rules applied. Total rules applied 354 place count 3974 transition count 7892
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 382 place count 3946 transition count 7864
Iterating global reduction 0 with 28 rules applied. Total rules applied 410 place count 3946 transition count 7864
Applied a total of 410 rules in 2002 ms. Remains 3946 /4151 variables (removed 205) and now considering 7864/8069 (removed 205) transitions.
[2022-05-17 15:27:51] [INFO ] Flow matrix only has 7498 transitions (discarded 366 similar events)
// Phase 1: matrix 7498 rows 3946 cols
[2022-05-17 15:27:51] [INFO ] Computed 176 place invariants in 73 ms
[2022-05-17 15:27:53] [INFO ] Implicit Places using invariants in 2604 ms returned [513, 1195, 1626, 1886, 2370]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2619 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3941/17233 places, 7864/21129 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 3820 transition count 7743
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 3820 transition count 7743
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 1 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 474 place count 3704 transition count 7627
Applied a total of 474 rules in 1100 ms. Remains 3704 /3941 variables (removed 237) and now considering 7627/7864 (removed 237) transitions.
[2022-05-17 15:27:55] [INFO ] Flow matrix only has 7258 transitions (discarded 369 similar events)
// Phase 1: matrix 7258 rows 3704 cols
[2022-05-17 15:27:55] [INFO ] Computed 171 place invariants in 65 ms
[2022-05-17 15:27:57] [INFO ] Implicit Places using invariants in 2305 ms returned [2257, 2314, 2353, 2477, 3062]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2311 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3699/17233 places, 7627/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3641 transition count 7569
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3641 transition count 7569
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 3640 transition count 7568
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 3640 transition count 7568
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 143 place count 3615 transition count 7543
Iterating global reduction 0 with 25 rules applied. Total rules applied 168 place count 3615 transition count 7543
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 286 place count 3556 transition count 7484
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 288 place count 3554 transition count 7482
Iterating global reduction 0 with 2 rules applied. Total rules applied 290 place count 3554 transition count 7482
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 341 place count 3503 transition count 7431
Iterating global reduction 0 with 51 rules applied. Total rules applied 392 place count 3503 transition count 7431
Applied a total of 392 rules in 2273 ms. Remains 3503 /3699 variables (removed 196) and now considering 7431/7627 (removed 196) transitions.
[2022-05-17 15:27:59] [INFO ] Flow matrix only has 6964 transitions (discarded 467 similar events)
// Phase 1: matrix 6964 rows 3503 cols
[2022-05-17 15:27:59] [INFO ] Computed 166 place invariants in 60 ms
[2022-05-17 15:28:03] [INFO ] Implicit Places using invariants in 3631 ms returned [3, 29, 58, 61, 118, 121, 147, 176, 179, 206, 237, 263, 292, 295, 321, 350, 353, 379, 408, 437, 468, 494, 523, 526, 552, 581, 584, 610, 639, 642, 668, 697, 700, 726, 755, 758, 785, 817, 843, 872, 881, 909, 912, 938, 967, 970, 996, 1025, 1028, 1055, 1086, 1146, 1173, 1204, 1258, 1261, 1287, 1316, 1319, 1345, 1374, 1384, 1412, 1416, 1419, 1446, 1477, 1503, 1532, 1535, 1562, 1565, 1591, 1620, 1623, 1653, 1679, 1708, 1711, 1737, 1766, 1769, 1795, 1824, 1827, 1853, 1882, 1885, 1915, 1918, 1944, 1973, 1976, 2002, 2031, 2034, 2060, 2089, 2092, 2119, 2151, 2182, 2190, 2222, 2225, 2253, 2256, 2284, 2287, 2313, 2345, 2371, 2403, 2429, 2458, 2461, 2487, 2516, 2519, 2545, 2574, 2577, 2603, 2632, 2635, 2661, 2690, 2693, 2719, 2748, 2751, 2777, 2806, 2809, 2845, 2848, 2875, 2904, 2907, 2938, 2964, 2993, 2996, 3022, 3055, 3113, 3144, 3174, 3177, 3203, 3232, 3235, 3261, 3290, 3293, 3327, 3330, 3356, 3386]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3638 ms to find 159 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3344/17233 places, 7431/21129 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 3344 transition count 7429
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3342 transition count 7429
Discarding 2888 places :
Symmetric choice reduction at 0 with 2888 rule applications. Total rules 2892 place count 454 transition count 4541
Iterating global reduction 0 with 2888 rules applied. Total rules applied 5780 place count 454 transition count 4541
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 5886 place count 348 transition count 4435
Iterating global reduction 0 with 106 rules applied. Total rules applied 5992 place count 348 transition count 4435
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 6150 place count 190 transition count 4277
Iterating global reduction 0 with 158 rules applied. Total rules applied 6308 place count 190 transition count 4277
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 6332 place count 178 transition count 4265
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6334 place count 176 transition count 4263
Iterating global reduction 0 with 2 rules applied. Total rules applied 6336 place count 176 transition count 4263
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6338 place count 174 transition count 4261
Iterating global reduction 0 with 2 rules applied. Total rules applied 6340 place count 174 transition count 4261
Applied a total of 6340 rules in 227 ms. Remains 174 /3344 variables (removed 3170) and now considering 4261/7431 (removed 3170) transitions.
[2022-05-17 15:28:03] [INFO ] Flow matrix only has 302 transitions (discarded 3959 similar events)
// Phase 1: matrix 302 rows 174 cols
[2022-05-17 15:28:03] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-17 15:28:03] [INFO ] Implicit Places using invariants in 274 ms returned []
[2022-05-17 15:28:03] [INFO ] Flow matrix only has 302 transitions (discarded 3959 similar events)
// Phase 1: matrix 302 rows 174 cols
[2022-05-17 15:28:03] [INFO ] Computed 7 place invariants in 2 ms
[2022-05-17 15:28:04] [INFO ] Implicit Places using invariants and state equation in 538 ms returned []
Implicit Place search using SMT with State Equation took 813 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 174/17233 places, 4261/21129 transitions.
Finished structural reductions, in 9 iterations. Remains : 174/17233 places, 4261/21129 transitions.
[2022-05-17 15:28:04] [INFO ] Flatten gal took : 61 ms
[2022-05-17 15:28:04] [INFO ] Flatten gal took : 81 ms
[2022-05-17 15:28:04] [INFO ] Input system was already deterministic with 4261 transitions.
[2022-05-17 15:28:04] [INFO ] Flatten gal took : 71 ms
[2022-05-17 15:28:04] [INFO ] Flatten gal took : 72 ms
[2022-05-17 15:28:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10656510225145298767.gal : 11 ms
[2022-05-17 15:28:04] [INFO ] Time to serialize properties into /tmp/CTLFireability18397291739338526196.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/CTLFireability10656510225145298767.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18397291739338526196.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,149503,6.43932,158768,2,12123,5,359822,6,0,4892,113744,0
Converting to forward existential form...Done !
original formula: !(A(!(AF(((EG(((Node59HasAskedItsLeafSetToRxToReplaceNode33>=1)&&(LeafSetOfRxIsSentToNode59>=1))) * (((Node22DontAnswerToAnyNode>=1)&&(No...780
=> equivalent forward existential formula: (([(FwdU((((FwdU((FwdU(Init,!(!((E(!(((Node64ManageTheBreakDownOfNode54>=1)&&(!((Node48IsActive>=1)&&(Node52Dont...3315
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 15:28:34] [INFO ] Flatten gal took : 71 ms
[2022-05-17 15:28:34] [INFO ] Applying decomposition
[2022-05-17 15:28:34] [INFO ] Flatten gal took : 69 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/graph15865733013948474850.txt' '-o' '/tmp/graph15865733013948474850.bin' '-w' '/tmp/graph15865733013948474850.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15865733013948474850.bin' '-l' '-1' '-v' '-w' '/tmp/graph15865733013948474850.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:28:35] [INFO ] Decomposing Gal with order
[2022-05-17 15:28:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:28:35] [INFO ] Removed a total of 4338 redundant transitions.
[2022-05-17 15:28:35] [INFO ] Flatten gal took : 289 ms
[2022-05-17 15:28:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 376 labels/synchronizations in 47 ms.
[2022-05-17 15:28:35] [INFO ] Time to serialize gal into /tmp/CTLFireability33591477826527154.gal : 8 ms
[2022-05-17 15:28:35] [INFO ] Time to serialize properties into /tmp/CTLFireability4757711000454066073.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/CTLFireability33591477826527154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4757711000454066073.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...251
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,149503,2.29261,68424,1352,5553,39061,128793,369,123283,2353,168850,0
Converting to forward existential form...Done !
original formula: !(A(!(AF(((EG(((i6.u10.Node59HasAskedItsLeafSetToRxToReplaceNode33>=1)&&(i6.u14.LeafSetOfRxIsSentToNode59>=1))) * (((u0.Node22DontAnswerT...877
=> equivalent forward existential formula: (([(FwdU((((FwdU((FwdU(Init,!(!((E(!(((i1.u12.Node64ManageTheBreakDownOfNode54>=1)&&(!((i1.u1.Node48IsActive>=1)...5604
Reverse transition relation is NOT exact ! Due to transitions t31, t85, t120, t158, t162, t440, t468, t528, t604, t855, t1027, t1028, t1038, t1049, t1100, ...22110
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
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
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
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.24 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8254 transitions
Trivial Post-agglo rules discarded 8254 transitions
Performed 8254 trivial Post agglomeration. Transition count delta: 8254
Iterating post reduction 0 with 8254 rules applied. Total rules applied 8255 place count 17231 transition count 12873
Reduce places removed 8254 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16573 place count 8977 transition count 12809
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2126 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2022-05-17 15:29:07] [INFO ] Computed 198 place invariants in 83 ms
[2022-05-17 15:29:08] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:29:11] [INFO ] Implicit Places using invariants in 3603 ms returned [1422, 1851, 2417, 3198, 3911]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3609 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4684 transition count 8585
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4684 transition count 8585
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4683 transition count 8584
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4683 transition count 8584
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 156 place count 4657 transition count 8558
Iterating global reduction 0 with 26 rules applied. Total rules applied 182 place count 4657 transition count 8558
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 440 place count 4528 transition count 8429
Applied a total of 440 rules in 2734 ms. Remains 4528 /4748 variables (removed 220) and now considering 8429/8649 (removed 220) transitions.
[2022-05-17 15:29:14] [INFO ] Flow matrix only has 8403 transitions (discarded 26 similar events)
// Phase 1: matrix 8403 rows 4528 cols
[2022-05-17 15:29:14] [INFO ] Computed 193 place invariants in 84 ms
[2022-05-17 15:29:14] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:29:17] [INFO ] Implicit Places using invariants in 3156 ms returned [1161, 1736, 1871, 2450, 4123]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3163 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4523/17233 places, 8429/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4459 transition count 8365
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4459 transition count 8365
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4458 transition count 8364
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4458 transition count 8364
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 159 place count 4429 transition count 8335
Iterating global reduction 0 with 29 rules applied. Total rules applied 188 place count 4429 transition count 8335
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 318 place count 4364 transition count 8270
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 319 place count 4363 transition count 8269
Iterating global reduction 0 with 1 rules applied. Total rules applied 320 place count 4363 transition count 8269
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 343 place count 4340 transition count 8246
Iterating global reduction 0 with 23 rules applied. Total rules applied 366 place count 4340 transition count 8246
Applied a total of 366 rules in 3309 ms. Remains 4340 /4523 variables (removed 183) and now considering 8246/8429 (removed 183) transitions.
[2022-05-17 15:29:20] [INFO ] Flow matrix only has 8164 transitions (discarded 82 similar events)
// Phase 1: matrix 8164 rows 4340 cols
[2022-05-17 15:29:20] [INFO ] Computed 188 place invariants in 81 ms
[2022-05-17 15:29:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:29:23] [INFO ] Implicit Places using invariants in 3048 ms returned [1223, 1991, 3650, 4113]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3069 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4336/17233 places, 8246/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4332 transition count 8242
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4332 transition count 8242
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4329 transition count 8239
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4329 transition count 8239
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 71 place count 4272 transition count 8182
Iterating global reduction 0 with 57 rules applied. Total rules applied 128 place count 4272 transition count 8182
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 252 place count 4210 transition count 8120
Applied a total of 252 rules in 2182 ms. Remains 4210 /4336 variables (removed 126) and now considering 8120/8246 (removed 126) transitions.
[2022-05-17 15:29:25] [INFO ] Flow matrix only has 7968 transitions (discarded 152 similar events)
// Phase 1: matrix 7968 rows 4210 cols
[2022-05-17 15:29:26] [INFO ] Computed 184 place invariants in 80 ms
[2022-05-17 15:29:28] [INFO ] Implicit Places using invariants in 2895 ms returned [163, 195, 2390, 3232, 3396]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2905 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4205/17233 places, 8120/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4202 transition count 8117
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4202 transition count 8117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4200 transition count 8115
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4200 transition count 8115
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 66 place count 4144 transition count 8059
Iterating global reduction 0 with 56 rules applied. Total rules applied 122 place count 4144 transition count 8059
Performed 121 Post agglomeration using F-continuation condition.Transition count delta: 121
Deduced a syphon composed of 121 places in 2 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 0 with 242 rules applied. Total rules applied 364 place count 4023 transition count 7938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 365 place count 4022 transition count 7937
Iterating global reduction 0 with 1 rules applied. Total rules applied 366 place count 4022 transition count 7937
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 395 place count 3993 transition count 7908
Iterating global reduction 0 with 29 rules applied. Total rules applied 424 place count 3993 transition count 7908
Applied a total of 424 rules in 2830 ms. Remains 3993 /4205 variables (removed 212) and now considering 7908/8120 (removed 212) transitions.
[2022-05-17 15:29:31] [INFO ] Flow matrix only has 7659 transitions (discarded 249 similar events)
// Phase 1: matrix 7659 rows 3993 cols
[2022-05-17 15:29:31] [INFO ] Computed 179 place invariants in 77 ms
[2022-05-17 15:29:34] [INFO ] Implicit Places using invariants in 2698 ms returned [283, 852, 2003, 2322, 2577]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2711 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3988/17233 places, 7908/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3984 transition count 7904
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3984 transition count 7904
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3981 transition count 7901
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3981 transition count 7901
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 96 place count 3899 transition count 7819
Iterating global reduction 0 with 82 rules applied. Total rules applied 178 place count 3899 transition count 7819
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 4 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 290 place count 3843 transition count 7763
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 291 place count 3842 transition count 7762
Iterating global reduction 0 with 1 rules applied. Total rules applied 292 place count 3842 transition count 7762
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 321 place count 3813 transition count 7733
Iterating global reduction 0 with 29 rules applied. Total rules applied 350 place count 3813 transition count 7733
Applied a total of 350 rules in 2605 ms. Remains 3813 /3988 variables (removed 175) and now considering 7733/7908 (removed 175) transitions.
[2022-05-17 15:29:36] [INFO ] Flow matrix only has 7355 transitions (discarded 378 similar events)
// Phase 1: matrix 7355 rows 3813 cols
[2022-05-17 15:29:37] [INFO ] Computed 174 place invariants in 70 ms
[2022-05-17 15:29:39] [INFO ] Implicit Places using invariants in 2406 ms returned [439, 1127, 1407, 1605, 3042]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2416 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3808/17233 places, 7733/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3804 transition count 7729
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3804 transition count 7729
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3800 transition count 7725
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3800 transition count 7725
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 116 place count 3700 transition count 7625
Iterating global reduction 0 with 100 rules applied. Total rules applied 216 place count 3700 transition count 7625
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 218 place count 3699 transition count 7624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 219 place count 3698 transition count 7623
Iterating global reduction 0 with 1 rules applied. Total rules applied 220 place count 3698 transition count 7623
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 256 place count 3662 transition count 7587
Iterating global reduction 0 with 36 rules applied. Total rules applied 292 place count 3662 transition count 7587
Applied a total of 292 rules in 2368 ms. Remains 3662 /3808 variables (removed 146) and now considering 7587/7733 (removed 146) transitions.
[2022-05-17 15:29:41] [INFO ] Flow matrix only has 7049 transitions (discarded 538 similar events)
// Phase 1: matrix 7049 rows 3662 cols
[2022-05-17 15:29:41] [INFO ] Computed 169 place invariants in 62 ms
[2022-05-17 15:29:44] [INFO ] Implicit Places using invariants in 2430 ms returned [343, 971, 1582, 3354, 3518]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2436 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3657/17233 places, 7587/21129 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 3540 transition count 7470
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 3540 transition count 7470
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 236 place count 3538 transition count 7468
Iterating global reduction 0 with 2 rules applied. Total rules applied 238 place count 3538 transition count 7468
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 288 place count 3488 transition count 7418
Iterating global reduction 0 with 50 rules applied. Total rules applied 338 place count 3488 transition count 7418
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 458 place count 3428 transition count 7358
Applied a total of 458 rules in 1533 ms. Remains 3428 /3657 variables (removed 229) and now considering 7358/7587 (removed 229) transitions.
[2022-05-17 15:29:45] [INFO ] Flow matrix only has 6757 transitions (discarded 601 similar events)
// Phase 1: matrix 6757 rows 3428 cols
[2022-05-17 15:29:45] [INFO ] Computed 164 place invariants in 62 ms
[2022-05-17 15:29:49] [INFO ] Implicit Places using invariants in 3311 ms returned [3, 29, 59, 62, 88, 118, 121, 179, 205, 238, 266, 269, 296, 328, 354, 384, 417, 420, 446, 476, 479, 505, 535, 538, 564, 594, 597, 623, 653, 656, 682, 712, 715, 743, 746, 772, 802, 805, 831, 861, 864, 891, 948, 978, 981, 1009, 1012, 1043, 1069, 1099, 1102, 1128, 1158, 1161, 1187, 1217, 1220, 1246, 1276, 1284, 1313, 1316, 1344, 1348, 1377, 1380, 1408, 1411, 1439, 1442, 1469, 1501, 1528, 1560, 1586, 1616, 1618, 1620, 1646, 1676, 1679, 1710, 1737, 1766, 1769, 1796, 1828, 1855, 1884, 1887, 1914, 1943, 1950, 1981, 2008, 2037, 2040, 2067, 2096, 2099, 2126, 2155, 2158, 2185, 2214, 2217, 2245, 2248, 2275, 2307, 2334, 2363, 2366, 2393, 2422, 2425, 2452, 2481, 2484, 2511, 2540, 2543, 2570, 2599, 2602, 2629, 2661, 2688, 2717, 2720, 2747, 2776, 2794, 2797, 2824, 2853, 2856, 2884, 2887, 2918, 2921, 2948, 2977, 2980, 3007, 3036, 3039, 3066, 3095, 3098, 3125, 3157, 3191, 3194, 3221, 3250, 3253, 3283, 3286, 3315]
Discarding 160 places :
Implicit Place search using SMT only with invariants took 3318 ms to find 160 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3268/17233 places, 7358/21129 transitions.
Discarding 2847 places :
Symmetric choice reduction at 0 with 2847 rule applications. Total rules 2847 place count 421 transition count 4511
Iterating global reduction 0 with 2847 rules applied. Total rules applied 5694 place count 421 transition count 4511
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 5800 place count 315 transition count 4405
Iterating global reduction 0 with 106 rules applied. Total rules applied 5906 place count 315 transition count 4405
Discarding 159 places :
Symmetric choice reduction at 0 with 159 rule applications. Total rules 6065 place count 156 transition count 4246
Iterating global reduction 0 with 159 rules applied. Total rules applied 6224 place count 156 transition count 4246
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 0 with 10 rules applied. Total rules applied 6234 place count 151 transition count 4241
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6235 place count 150 transition count 4240
Iterating global reduction 0 with 1 rules applied. Total rules applied 6236 place count 150 transition count 4240
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6237 place count 149 transition count 4239
Iterating global reduction 0 with 1 rules applied. Total rules applied 6238 place count 149 transition count 4239
Applied a total of 6238 rules in 193 ms. Remains 149 /3268 variables (removed 3119) and now considering 4239/7358 (removed 3119) transitions.
[2022-05-17 15:29:49] [INFO ] Flow matrix only has 180 transitions (discarded 4059 similar events)
// Phase 1: matrix 180 rows 149 cols
[2022-05-17 15:29:49] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 15:29:49] [INFO ] Implicit Places using invariants in 268 ms returned []
[2022-05-17 15:29:49] [INFO ] Flow matrix only has 180 transitions (discarded 4059 similar events)
// Phase 1: matrix 180 rows 149 cols
[2022-05-17 15:29:49] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-17 15:29:49] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 723 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 149/17233 places, 4239/21129 transitions.
Finished structural reductions, in 9 iterations. Remains : 149/17233 places, 4239/21129 transitions.
[2022-05-17 15:29:50] [INFO ] Flatten gal took : 55 ms
[2022-05-17 15:29:50] [INFO ] Flatten gal took : 71 ms
[2022-05-17 15:29:50] [INFO ] Input system was already deterministic with 4239 transitions.
[2022-05-17 15:29:50] [INFO ] Flatten gal took : 67 ms
[2022-05-17 15:29:50] [INFO ] Flatten gal took : 66 ms
[2022-05-17 15:29:50] [INFO ] Time to serialize gal into /tmp/CTLFireability6132876823111663132.gal : 9 ms
[2022-05-17 15:29:50] [INFO ] Time to serialize properties into /tmp/CTLFireability8154561072957297538.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/CTLFireability6132876823111663132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8154561072957297538.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,47682,1.76615,48424,2,3818,5,156911,6,0,4770,43305,0
Converting to forward existential form...Done !
original formula: (AF((AG(((Node14IsActive<1)||(Node27DontAnswerToAnyNode<1))) * !(A((Node61ManageTheBreakDownOfNode32>=1) U ((NoNodeManageTheBreakDownOfNo...262
=> equivalent forward existential formula: [FwdG((Init * !(EG((Node7HasTheLeafSetOfLxToReplaceNode29>=1)))),!((!(E(TRUE U !(((Node14IsActive<1)||(Node27Don...517
Reverse transition relation is NOT exact ! Due to transitions t15, t126, t136, t137, t138, t139, t140, t143, t144, t145, t146, t147, t148, t149, t150, t151...28008
dead was empty
(forward)formula 0,1,27.0266,794452,1,0,12658,4.2183e+06,8515,4279,31317,2.61943e+06,8566
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 61 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:30:19] [INFO ] Computed 198 place invariants in 1600 ms
[2022-05-17 15:30:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:30:20] [INFO ] Implicit Places using invariants in 3231 ms returned []
Implicit Place search using SMT only with invariants took 3233 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:30:22] [INFO ] Computed 198 place invariants in 1545 ms
[2022-05-17 15:30:23] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:30:23] [INFO ] Dead Transitions using invariants and state equation in 2968 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:30:24] [INFO ] Flatten gal took : 535 ms
[2022-05-17 15:30:25] [INFO ] Flatten gal took : 561 ms
[2022-05-17 15:30:26] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:30:26] [INFO ] Flatten gal took : 541 ms
[2022-05-17 15:30:27] [INFO ] Flatten gal took : 559 ms
[2022-05-17 15:30:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9972992648744339564.gal : 61 ms
[2022-05-17 15:30:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4626173820750349104.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/CTLFireability9972992648744339564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4626173820750349104.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:30:57] [INFO ] Flatten gal took : 553 ms
[2022-05-17 15:30:57] [INFO ] Applying decomposition
[2022-05-17 15:30:58] [INFO ] Flatten gal took : 566 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/graph18009146558899681836.txt' '-o' '/tmp/graph18009146558899681836.bin' '-w' '/tmp/graph18009146558899681836.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18009146558899681836.bin' '-l' '-1' '-v' '-w' '/tmp/graph18009146558899681836.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:31:00] [INFO ] Decomposing Gal with order
[2022-05-17 15:31:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:31:28] [INFO ] Removed a total of 16050 redundant transitions.
[2022-05-17 15:31:29] [INFO ] Flatten gal took : 6583 ms
[2022-05-17 15:31:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 188 labels/synchronizations in 323 ms.
[2022-05-17 15:31:30] [INFO ] Time to serialize gal into /tmp/CTLFireability12676659150841464567.gal : 151 ms
[2022-05-17 15:31:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4185852067561251788.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/CTLFireability12676659150841464567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4185852067561251788.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 69 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:32:01] [INFO ] Computed 198 place invariants in 1592 ms
[2022-05-17 15:32:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:32:03] [INFO ] Implicit Places using invariants in 3111 ms returned []
Implicit Place search using SMT only with invariants took 3121 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:32:04] [INFO ] Computed 198 place invariants in 1587 ms
[2022-05-17 15:32:06] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:32:06] [INFO ] Dead Transitions using invariants and state equation in 3109 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:32:07] [INFO ] Flatten gal took : 550 ms
[2022-05-17 15:32:07] [INFO ] Flatten gal took : 567 ms
[2022-05-17 15:32:08] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:32:09] [INFO ] Flatten gal took : 536 ms
[2022-05-17 15:32:09] [INFO ] Flatten gal took : 563 ms
[2022-05-17 15:32:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7359117479327555658.gal : 63 ms
[2022-05-17 15:32:09] [INFO ] Time to serialize properties into /tmp/CTLFireability18331500277046642469.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/CTLFireability7359117479327555658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18331500277046642469.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:32:40] [INFO ] Flatten gal took : 609 ms
[2022-05-17 15:32:40] [INFO ] Applying decomposition
[2022-05-17 15:32:41] [INFO ] Flatten gal took : 534 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/graph10036979678115792201.txt' '-o' '/tmp/graph10036979678115792201.bin' '-w' '/tmp/graph10036979678115792201.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10036979678115792201.bin' '-l' '-1' '-v' '-w' '/tmp/graph10036979678115792201.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:32:42] [INFO ] Decomposing Gal with order
[2022-05-17 15:32:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:33:09] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 15:33:10] [INFO ] Flatten gal took : 6674 ms
[2022-05-17 15:33:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 208 labels/synchronizations in 219 ms.
[2022-05-17 15:33:10] [INFO ] Time to serialize gal into /tmp/CTLFireability6756284465849389455.gal : 116 ms
[2022-05-17 15:33:10] [INFO ] Time to serialize properties into /tmp/CTLFireability15543489069345616788.ctl : 14 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/CTLFireability6756284465849389455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15543489069345616788.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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4752 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4750 transition count 8646
Applied a total of 24963 rules in 2012 ms. Remains 4750 /17233 variables (removed 12483) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2022-05-17 15:33:42] [INFO ] Computed 198 place invariants in 87 ms
[2022-05-17 15:33:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:33:46] [INFO ] Implicit Places using invariants in 3705 ms returned [284, 1704, 2131, 2273, 3978]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3712 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4745/17233 places, 8646/21129 transitions.
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 191 place count 4554 transition count 8455
Iterating global reduction 0 with 191 rules applied. Total rules applied 382 place count 4554 transition count 8455
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 2 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 640 place count 4425 transition count 8326
Applied a total of 640 rules in 1615 ms. Remains 4425 /4745 variables (removed 320) and now considering 8326/8646 (removed 320) transitions.
// Phase 1: matrix 8326 rows 4425 cols
[2022-05-17 15:33:48] [INFO ] Computed 193 place invariants in 81 ms
[2022-05-17 15:33:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:33:51] [INFO ] Implicit Places using invariants in 2911 ms returned [132, 362, 1257, 2513, 3532]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2927 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4420/17233 places, 8326/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4418 transition count 8324
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4418 transition count 8324
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4416 transition count 8322
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4416 transition count 8322
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 36 place count 4388 transition count 8294
Iterating global reduction 0 with 28 rules applied. Total rules applied 64 place count 4388 transition count 8294
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 190 place count 4325 transition count 8231
Applied a total of 190 rules in 2354 ms. Remains 4325 /4420 variables (removed 95) and now considering 8231/8326 (removed 95) transitions.
[2022-05-17 15:33:53] [INFO ] Flow matrix only has 8198 transitions (discarded 33 similar events)
// Phase 1: matrix 8198 rows 4325 cols
[2022-05-17 15:33:53] [INFO ] Computed 188 place invariants in 82 ms
[2022-05-17 15:33:54] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:33:56] [INFO ] Implicit Places using invariants in 3001 ms returned [195, 389, 2584, 2807, 3482]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3007 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4320/17233 places, 8231/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4255 transition count 8166
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4255 transition count 8166
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 133 place count 4252 transition count 8163
Iterating global reduction 0 with 3 rules applied. Total rules applied 136 place count 4252 transition count 8163
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 219 place count 4169 transition count 8080
Iterating global reduction 0 with 83 rules applied. Total rules applied 302 place count 4169 transition count 8080
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 426 place count 4107 transition count 8018
Applied a total of 426 rules in 2355 ms. Remains 4107 /4320 variables (removed 213) and now considering 8018/8231 (removed 213) transitions.
[2022-05-17 15:33:58] [INFO ] Flow matrix only has 7889 transitions (discarded 129 similar events)
// Phase 1: matrix 7889 rows 4107 cols
[2022-05-17 15:33:58] [INFO ] Computed 183 place invariants in 81 ms
[2022-05-17 15:34:01] [INFO ] Implicit Places using invariants in 2824 ms returned [192, 406, 721, 1765, 3916]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2830 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4102/17233 places, 8018/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4098 transition count 8014
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4098 transition count 8014
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4094 transition count 8010
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4094 transition count 8010
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 113 place count 3997 transition count 7913
Iterating global reduction 0 with 97 rules applied. Total rules applied 210 place count 3997 transition count 7913
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 330 place count 3937 transition count 7853
Applied a total of 330 rules in 2036 ms. Remains 3937 /4102 variables (removed 165) and now considering 7853/8018 (removed 165) transitions.
[2022-05-17 15:34:03] [INFO ] Flow matrix only has 7612 transitions (discarded 241 similar events)
// Phase 1: matrix 7612 rows 3937 cols
[2022-05-17 15:34:03] [INFO ] Computed 178 place invariants in 69 ms
[2022-05-17 15:34:06] [INFO ] Implicit Places using invariants in 2588 ms returned [740, 2227, 2873, 3382, 3470]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2594 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3932/17233 places, 7853/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3927 transition count 7848
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3927 transition count 7848
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 3923 transition count 7844
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 3923 transition count 7844
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 123 place count 3818 transition count 7739
Iterating global reduction 0 with 105 rules applied. Total rules applied 228 place count 3818 transition count 7739
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 342 place count 3761 transition count 7682
Applied a total of 342 rules in 1893 ms. Remains 3761 /3932 variables (removed 171) and now considering 7682/7853 (removed 171) transitions.
[2022-05-17 15:34:08] [INFO ] Flow matrix only has 7317 transitions (discarded 365 similar events)
// Phase 1: matrix 7317 rows 3761 cols
[2022-05-17 15:34:08] [INFO ] Computed 173 place invariants in 69 ms
[2022-05-17 15:34:10] [INFO ] Implicit Places using invariants in 2412 ms returned [543, 910, 2795, 3400]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2418 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3757/17233 places, 7682/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3753 transition count 7678
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3753 transition count 7678
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3750 transition count 7675
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3750 transition count 7675
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 98 place count 3666 transition count 7591
Iterating global reduction 0 with 84 rules applied. Total rules applied 182 place count 3666 transition count 7591
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 294 place count 3610 transition count 7535
Applied a total of 294 rules in 1766 ms. Remains 3610 /3757 variables (removed 147) and now considering 7535/7682 (removed 147) transitions.
[2022-05-17 15:34:12] [INFO ] Flow matrix only has 7073 transitions (discarded 462 similar events)
// Phase 1: matrix 7073 rows 3610 cols
[2022-05-17 15:34:12] [INFO ] Computed 169 place invariants in 62 ms
[2022-05-17 15:34:16] [INFO ] Implicit Places using invariants in 3871 ms returned [2, 27, 60, 63, 88, 123, 148, 207, 242, 266, 299, 302, 361, 386, 389, 413, 446, 449, 473, 506, 509, 534, 537, 561, 594, 597, 622, 625, 650, 685, 709, 742, 745, 769, 802, 805, 830, 865, 889, 922, 925, 949, 982, 985, 1009, 1042, 1057, 1089, 1092, 1116, 1149, 1152, 1176, 1209, 1212, 1236, 1269, 1272, 1297, 1332, 1356, 1389, 1392, 1416, 1449, 1452, 1476, 1509, 1512, 1536, 1569, 1581, 1613, 1616, 1641, 1676, 1700, 1733, 1736, 1761, 1795, 1797, 1821, 1854, 1857, 1881, 1914, 1917, 1941, 1974, 1977, 2001, 2034, 2037, 2061, 2094, 2097, 2127, 2133, 2165, 2168, 2192, 2225, 2228, 2260, 2263, 2287, 2320, 2323, 2347, 2380, 2383, 2414, 2417, 2441, 2474, 2477, 2501, 2534, 2537, 2561, 2594, 2597, 2621, 2654, 2657, 2681, 2714, 2723, 2726, 2750, 2783, 2786, 2810, 2843, 2846, 2870, 2903, 2906, 2935, 2938, 2970, 2973, 2997, 3033, 3057, 3090, 3093, 3117, 3150, 3153, 3185, 3188, 3218, 3221, 3245, 3278, 3281, 3313, 3316, 3340, 3373, 3376, 3400, 3436, 3460, 3493]
Discarding 167 places :
Implicit Place search using SMT only with invariants took 3877 ms to find 167 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3443/17233 places, 7535/21129 transitions.
Discarding 3078 places :
Symmetric choice reduction at 0 with 3078 rule applications. Total rules 3078 place count 365 transition count 4457
Iterating global reduction 0 with 3078 rules applied. Total rules applied 6156 place count 365 transition count 4457
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6268 place count 253 transition count 4345
Iterating global reduction 0 with 112 rules applied. Total rules applied 6380 place count 253 transition count 4345
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6492 place count 141 transition count 4233
Iterating global reduction 0 with 112 rules applied. Total rules applied 6604 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6608 place count 139 transition count 4231
Applied a total of 6608 rules in 154 ms. Remains 139 /3443 variables (removed 3304) and now considering 4231/7535 (removed 3304) transitions.
[2022-05-17 15:34:16] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2022-05-17 15:34:16] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-17 15:34:16] [INFO ] Implicit Places using invariants in 272 ms returned []
[2022-05-17 15:34:16] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2022-05-17 15:34:16] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-17 15:34:17] [INFO ] Implicit Places using invariants and state equation in 378 ms returned []
Implicit Place search using SMT with State Equation took 652 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 139/17233 places, 4231/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 139/17233 places, 4231/21129 transitions.
[2022-05-17 15:34:17] [INFO ] Flatten gal took : 63 ms
[2022-05-17 15:34:17] [INFO ] Flatten gal took : 81 ms
[2022-05-17 15:34:17] [INFO ] Input system was already deterministic with 4231 transitions.
[2022-05-17 15:34:17] [INFO ] Flatten gal took : 76 ms
[2022-05-17 15:34:17] [INFO ] Flatten gal took : 81 ms
[2022-05-17 15:34:17] [INFO ] Time to serialize gal into /tmp/CTLFireability1446321978705324735.gal : 11 ms
[2022-05-17 15:34:17] [INFO ] Time to serialize properties into /tmp/CTLFireability2540941998969372014.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/CTLFireability1446321978705324735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2540941998969372014.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,30608,0.973742,35848,2,1455,5,87792,6,0,4722,19713,0
Converting to forward existential form...Done !
original formula: EG((Node28ManageTheBreakDownOfNode22<1))
=> equivalent forward existential formula: [FwdG(Init,(Node28ManageTheBreakDownOfNode22<1))] != FALSE
Hit Full ! (commute/partial/dont) 4229/0/2
(forward)formula 0,1,3.13006,83624,1,0,18,384415,18,3,17587,99184,17
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.24 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4752 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4750 transition count 8646
Applied a total of 24963 rules in 2126 ms. Remains 4750 /17233 variables (removed 12483) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2022-05-17 15:34:23] [INFO ] Computed 198 place invariants in 91 ms
[2022-05-17 15:34:23] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:34:26] [INFO ] Implicit Places using invariants in 3309 ms returned [1598, 1775, 3090, 3341, 3658]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3314 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4745/17233 places, 8646/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4743 transition count 8644
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4741 transition count 8642
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4741 transition count 8642
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 53 place count 4696 transition count 8597
Iterating global reduction 0 with 45 rules applied. Total rules applied 98 place count 4696 transition count 8597
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 226 place count 4632 transition count 8533
Applied a total of 226 rules in 2692 ms. Remains 4632 /4745 variables (removed 113) and now considering 8533/8646 (removed 113) transitions.
[2022-05-17 15:34:28] [INFO ] Flow matrix only has 8488 transitions (discarded 45 similar events)
// Phase 1: matrix 8488 rows 4632 cols
[2022-05-17 15:34:29] [INFO ] Computed 193 place invariants in 79 ms
[2022-05-17 15:34:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:34:32] [INFO ] Implicit Places using invariants in 3262 ms returned [455, 1994, 2695, 3127, 3441]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3275 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4627/17233 places, 8533/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4622 transition count 8528
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4622 transition count 8528
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4618 transition count 8524
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4618 transition count 8524
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 146 place count 4490 transition count 8396
Iterating global reduction 0 with 128 rules applied. Total rules applied 274 place count 4490 transition count 8396
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 390 place count 4432 transition count 8338
Applied a total of 390 rules in 2516 ms. Remains 4432 /4627 variables (removed 195) and now considering 8338/8533 (removed 195) transitions.
[2022-05-17 15:34:34] [INFO ] Flow matrix only has 8164 transitions (discarded 174 similar events)
// Phase 1: matrix 8164 rows 4432 cols
[2022-05-17 15:34:34] [INFO ] Computed 188 place invariants in 78 ms
[2022-05-17 15:34:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:34:37] [INFO ] Implicit Places using invariants in 3047 ms returned [620, 862, 2141, 2987, 3825]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3062 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4427/17233 places, 8338/21129 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 4361 transition count 8272
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 4361 transition count 8272
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 135 place count 4358 transition count 8269
Iterating global reduction 0 with 3 rules applied. Total rules applied 138 place count 4358 transition count 8269
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 229 place count 4267 transition count 8178
Iterating global reduction 0 with 91 rules applied. Total rules applied 320 place count 4267 transition count 8178
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 446 place count 4204 transition count 8115
Applied a total of 446 rules in 2252 ms. Remains 4204 /4427 variables (removed 223) and now considering 8115/8338 (removed 223) transitions.
[2022-05-17 15:34:40] [INFO ] Flow matrix only has 7845 transitions (discarded 270 similar events)
// Phase 1: matrix 7845 rows 4204 cols
[2022-05-17 15:34:40] [INFO ] Computed 183 place invariants in 73 ms
[2022-05-17 15:34:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:34:43] [INFO ] Implicit Places using invariants in 2999 ms returned [569, 1272, 1943, 2346, 3030]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3004 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4199/17233 places, 8115/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4194 transition count 8110
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4194 transition count 8110
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4190 transition count 8106
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4190 transition count 8106
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 142 place count 4066 transition count 7982
Iterating global reduction 0 with 124 rules applied. Total rules applied 266 place count 4066 transition count 7982
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 372 place count 4013 transition count 7929
Applied a total of 372 rules in 2057 ms. Remains 4013 /4199 variables (removed 186) and now considering 7929/8115 (removed 186) transitions.
[2022-05-17 15:34:45] [INFO ] Flow matrix only has 7530 transitions (discarded 399 similar events)
// Phase 1: matrix 7530 rows 4013 cols
[2022-05-17 15:34:45] [INFO ] Computed 178 place invariants in 70 ms
[2022-05-17 15:34:47] [INFO ] Implicit Places using invariants in 2520 ms returned [231, 1292, 1587, 3029, 3764]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2525 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4008/17233 places, 7929/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4004 transition count 7925
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4004 transition count 7925
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4001 transition count 7922
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4001 transition count 7922
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 94 place count 3921 transition count 7842
Iterating global reduction 0 with 80 rules applied. Total rules applied 174 place count 3921 transition count 7842
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 0 with 224 rules applied. Total rules applied 398 place count 3809 transition count 7730
Applied a total of 398 rules in 1945 ms. Remains 3809 /4008 variables (removed 199) and now considering 7730/7929 (removed 199) transitions.
[2022-05-17 15:34:49] [INFO ] Flow matrix only has 7242 transitions (discarded 488 similar events)
// Phase 1: matrix 7242 rows 3809 cols
[2022-05-17 15:34:49] [INFO ] Computed 173 place invariants in 68 ms
[2022-05-17 15:34:53] [INFO ] Implicit Places using invariants in 3868 ms returned [3, 32, 64, 67, 96, 128, 131, 160, 192, 195, 255, 258, 287, 319, 322, 351, 383, 386, 416, 419, 448, 480, 483, 516, 545, 577, 580, 609, 641, 644, 673, 705, 708, 738, 741, 770, 802, 805, 834, 866, 869, 898, 930, 933, 962, 994, 997, 1026, 1058, 1061, 1090, 1122, 1125, 1155, 1158, 1187, 1219, 1250, 1282, 1285, 1315, 1318, 1347, 1379, 1382, 1412, 1446, 1476, 1510, 1539, 1571, 1574, 1603, 1635, 1638, 1668, 1671, 1700, 1732, 1735, 1765, 1768, 1798, 1831, 1833, 1862, 1894, 1897, 1926, 1958, 1961, 1990, 2022, 2025, 2054, 2086, 2089, 2123, 2126, 2155, 2187, 2190, 2222, 2225, 2254, 2286, 2289, 2318, 2350, 2353, 2382, 2414, 2417, 2446, 2478, 2481, 2516, 2519, 2548, 2591, 2622, 2625, 2654, 2686, 2689, 2723, 2752, 2784, 2787, 2821, 2824, 2853, 2888, 2919, 2922, 2951, 2983, 2986, 3015, 3047, 3050, 3079, 3111, 3114, 3143, 3176, 3179, 3208, 3240, 3243, 3272, 3304, 3307, 3338, 3341, 3370, 3402, 3405, 3434, 3466, 3469, 3498, 3530, 3533, 3562, 3594, 3597, 3628, 3631, 3660, 3692]
Discarding 171 places :
Implicit Place search using SMT only with invariants took 3874 ms to find 171 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3638/17233 places, 7730/21129 transitions.
Discarding 3273 places :
Symmetric choice reduction at 0 with 3273 rule applications. Total rules 3273 place count 365 transition count 4457
Iterating global reduction 0 with 3273 rules applied. Total rules applied 6546 place count 365 transition count 4457
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6658 place count 253 transition count 4345
Iterating global reduction 0 with 112 rules applied. Total rules applied 6770 place count 253 transition count 4345
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6882 place count 141 transition count 4233
Iterating global reduction 0 with 112 rules applied. Total rules applied 6994 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6998 place count 139 transition count 4231
Applied a total of 6998 rules in 159 ms. Remains 139 /3638 variables (removed 3499) and now considering 4231/7730 (removed 3499) transitions.
[2022-05-17 15:34:53] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2022-05-17 15:34:53] [INFO ] Computed 2 place invariants in 3 ms
[2022-05-17 15:34:53] [INFO ] Implicit Places using invariants in 251 ms returned []
[2022-05-17 15:34:53] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2022-05-17 15:34:53] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-17 15:34:54] [INFO ] Implicit Places using invariants and state equation in 345 ms returned []
Implicit Place search using SMT with State Equation took 626 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 139/17233 places, 4231/21129 transitions.
Finished structural reductions, in 7 iterations. Remains : 139/17233 places, 4231/21129 transitions.
[2022-05-17 15:34:54] [INFO ] Flatten gal took : 53 ms
[2022-05-17 15:34:54] [INFO ] Flatten gal took : 65 ms
[2022-05-17 15:34:54] [INFO ] Input system was already deterministic with 4231 transitions.
Finished random walk after 473 steps, including 55 resets, run visited all 1 properties in 6 ms. (steps per millisecond=78 )
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 68 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:34:56] [INFO ] Computed 198 place invariants in 1525 ms
[2022-05-17 15:34:57] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:34:57] [INFO ] Implicit Places using invariants in 2985 ms returned []
Implicit Place search using SMT only with invariants took 2989 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:34:59] [INFO ] Computed 198 place invariants in 1514 ms
[2022-05-17 15:35:00] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:35:00] [INFO ] Dead Transitions using invariants and state equation in 3043 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:35:01] [INFO ] Flatten gal took : 545 ms
[2022-05-17 15:35:01] [INFO ] Flatten gal took : 695 ms
[2022-05-17 15:35:03] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:35:03] [INFO ] Flatten gal took : 593 ms
[2022-05-17 15:35:04] [INFO ] Flatten gal took : 635 ms
[2022-05-17 15:35:04] [INFO ] Time to serialize gal into /tmp/CTLFireability1875135968233221789.gal : 72 ms
[2022-05-17 15:35:04] [INFO ] Time to serialize properties into /tmp/CTLFireability17223671243418583440.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/CTLFireability1875135968233221789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17223671243418583440.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:35:35] [INFO ] Flatten gal took : 663 ms
[2022-05-17 15:35:35] [INFO ] Applying decomposition
[2022-05-17 15:35:35] [INFO ] Flatten gal took : 588 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/graph16344845952086753442.txt' '-o' '/tmp/graph16344845952086753442.bin' '-w' '/tmp/graph16344845952086753442.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16344845952086753442.bin' '-l' '-1' '-v' '-w' '/tmp/graph16344845952086753442.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:35:37] [INFO ] Decomposing Gal with order
[2022-05-17 15:35:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:36:04] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 15:36:05] [INFO ] Flatten gal took : 6605 ms
[2022-05-17 15:36:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 149 labels/synchronizations in 179 ms.
[2022-05-17 15:36:05] [INFO ] Time to serialize gal into /tmp/CTLFireability7476409706467444373.gal : 132 ms
[2022-05-17 15:36:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17688028622025334410.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/CTLFireability7476409706467444373.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17688028622025334410.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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.23 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17231 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12679
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20927 place count 4753 transition count 8649
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8647
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Applied a total of 24961 rules in 2093 ms. Remains 4751 /17233 variables (removed 12482) and now considering 8647/21129 (removed 12482) transitions.
// Phase 1: matrix 8647 rows 4751 cols
[2022-05-17 15:36:37] [INFO ] Computed 198 place invariants in 88 ms
[2022-05-17 15:36:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:36:41] [INFO ] Implicit Places using invariants in 3642 ms returned [391, 1883, 2131, 3660, 4121]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3651 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4746/17233 places, 8647/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4744 transition count 8645
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4744 transition count 8645
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4742 transition count 8643
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 53 place count 4697 transition count 8598
Iterating global reduction 0 with 45 rules applied. Total rules applied 98 place count 4697 transition count 8598
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 350 place count 4571 transition count 8472
Applied a total of 350 rules in 2788 ms. Remains 4571 /4746 variables (removed 175) and now considering 8472/8647 (removed 175) transitions.
[2022-05-17 15:36:44] [INFO ] Flow matrix only has 8427 transitions (discarded 45 similar events)
// Phase 1: matrix 8427 rows 4571 cols
[2022-05-17 15:36:44] [INFO ] Computed 193 place invariants in 86 ms
[2022-05-17 15:36:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:36:47] [INFO ] Implicit Places using invariants in 3460 ms returned [1587, 2383, 2487, 3211, 4440]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3467 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4566/17233 places, 8472/21129 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 4440 transition count 8346
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 4440 transition count 8346
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 253 place count 4439 transition count 8345
Iterating global reduction 0 with 1 rules applied. Total rules applied 254 place count 4439 transition count 8345
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 283 place count 4410 transition count 8316
Iterating global reduction 0 with 29 rules applied. Total rules applied 312 place count 4410 transition count 8316
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 564 place count 4284 transition count 8190
Applied a total of 564 rules in 2508 ms. Remains 4284 /4566 variables (removed 282) and now considering 8190/8472 (removed 282) transitions.
[2022-05-17 15:36:50] [INFO ] Flow matrix only has 8111 transitions (discarded 79 similar events)
// Phase 1: matrix 8111 rows 4284 cols
[2022-05-17 15:36:50] [INFO ] Computed 188 place invariants in 75 ms
[2022-05-17 15:36:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:36:53] [INFO ] Implicit Places using invariants in 2894 ms returned [714, 1269, 1498, 2838, 2968]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2900 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4279/17233 places, 8190/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4276 transition count 8187
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4276 transition count 8187
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4273 transition count 8184
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4273 transition count 8184
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 97 place count 4188 transition count 8099
Iterating global reduction 0 with 85 rules applied. Total rules applied 182 place count 4188 transition count 8099
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 310 place count 4124 transition count 8035
Applied a total of 310 rules in 2170 ms. Remains 4124 /4279 variables (removed 155) and now considering 8035/8190 (removed 155) transitions.
[2022-05-17 15:36:55] [INFO ] Flow matrix only has 7860 transitions (discarded 175 similar events)
// Phase 1: matrix 7860 rows 4124 cols
[2022-05-17 15:36:55] [INFO ] Computed 183 place invariants in 75 ms
[2022-05-17 15:36:58] [INFO ] Implicit Places using invariants in 2820 ms returned [1572, 2412, 2442, 3095, 3165]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2826 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4119/17233 places, 8035/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4115 transition count 8031
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4115 transition count 8031
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4111 transition count 8027
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4111 transition count 8027
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 121 place count 4006 transition count 7922
Iterating global reduction 0 with 105 rules applied. Total rules applied 226 place count 4006 transition count 7922
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 340 place count 3949 transition count 7865
Applied a total of 340 rules in 1962 ms. Remains 3949 /4119 variables (removed 170) and now considering 7865/8035 (removed 170) transitions.
[2022-05-17 15:37:00] [INFO ] Flow matrix only has 7571 transitions (discarded 294 similar events)
// Phase 1: matrix 7571 rows 3949 cols
[2022-05-17 15:37:00] [INFO ] Computed 178 place invariants in 73 ms
[2022-05-17 15:37:02] [INFO ] Implicit Places using invariants in 2738 ms returned [410, 566, 1582, 1995, 2482]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2749 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3944/17233 places, 7865/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3940 transition count 7861
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3940 transition count 7861
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3937 transition count 7858
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3937 transition count 7858
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 99 place count 3852 transition count 7773
Iterating global reduction 0 with 85 rules applied. Total rules applied 184 place count 3852 transition count 7773
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 2 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 0 with 230 rules applied. Total rules applied 414 place count 3737 transition count 7658
Applied a total of 414 rules in 1844 ms. Remains 3737 /3944 variables (removed 207) and now considering 7658/7865 (removed 207) transitions.
[2022-05-17 15:37:04] [INFO ] Flow matrix only has 7267 transitions (discarded 391 similar events)
// Phase 1: matrix 7267 rows 3737 cols
[2022-05-17 15:37:04] [INFO ] Computed 173 place invariants in 66 ms
[2022-05-17 15:37:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:37:07] [INFO ] Implicit Places using invariants in 2536 ms returned [492, 584, 768, 3498]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2542 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3733/17233 places, 7658/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3729 transition count 7654
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3729 transition count 7654
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3725 transition count 7650
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3725 transition count 7650
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 115 place count 3626 transition count 7551
Iterating global reduction 0 with 99 rules applied. Total rules applied 214 place count 3626 transition count 7551
Applied a total of 214 rules in 1315 ms. Remains 3626 /3733 variables (removed 107) and now considering 7551/7658 (removed 107) transitions.
[2022-05-17 15:37:08] [INFO ] Flow matrix only has 7044 transitions (discarded 507 similar events)
// Phase 1: matrix 7044 rows 3626 cols
[2022-05-17 15:37:08] [INFO ] Computed 169 place invariants in 62 ms
[2022-05-17 15:37:12] [INFO ] Implicit Places using invariants in 3969 ms returned [3, 32, 61, 64, 93, 122, 125, 154, 183, 186, 215, 244, 247, 276, 305, 308, 365, 368, 398, 401, 430, 459, 462, 495, 524, 553, 585, 616, 645, 674, 677, 707, 736, 741, 769, 772, 801, 830, 833, 862, 891, 894, 923, 952, 955, 984, 1013, 1016, 1045, 1074, 1077, 1107, 1110, 1139, 1168, 1171, 1200, 1229, 1232, 1262, 1302, 1330, 1333, 1362, 1391, 1396, 1424, 1428, 1431, 1460, 1489, 1492, 1521, 1550, 1553, 1583, 1614, 1643, 1672, 1675, 1704, 1733, 1735, 1737, 1766, 1795, 1803, 1831, 1834, 1863, 1895, 1924, 1953, 1956, 1989, 1992, 2021, 2050, 2053, 2082, 2111, 2117, 2120, 2149, 2178, 2181, 2210, 2242, 2271, 2300, 2303, 2332, 2361, 2364, 2398, 2401, 2430, 2459, 2462, 2496, 2525, 2554, 2557, 2586, 2615, 2618, 2647, 2676, 2679, 2714, 2717, 2750, 2779, 2808, 2811, 2840, 2869, 2872, 2901, 2930, 2933, 2962, 2991, 2994, 3023, 3052, 3055, 3084, 3116, 3145, 3174, 3177, 3206, 3235, 3238, 3267, 3296, 3299, 3328, 3357, 3360, 3389, 3418, 3421, 3449, 3452, 3481]
Discarding 167 places :
Implicit Place search using SMT only with invariants took 3976 ms to find 167 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3459/17233 places, 7551/21129 transitions.
Discarding 3094 places :
Symmetric choice reduction at 0 with 3094 rule applications. Total rules 3094 place count 365 transition count 4457
Iterating global reduction 0 with 3094 rules applied. Total rules applied 6188 place count 365 transition count 4457
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6299 place count 254 transition count 4346
Iterating global reduction 0 with 111 rules applied. Total rules applied 6410 place count 254 transition count 4346
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6521 place count 143 transition count 4235
Iterating global reduction 0 with 111 rules applied. Total rules applied 6632 place count 143 transition count 4235
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6636 place count 141 transition count 4233
Applied a total of 6636 rules in 154 ms. Remains 141 /3459 variables (removed 3318) and now considering 4233/7551 (removed 3318) transitions.
[2022-05-17 15:37:12] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
// Phase 1: matrix 141 rows 141 cols
[2022-05-17 15:37:12] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-17 15:37:13] [INFO ] Implicit Places using invariants in 264 ms returned []
[2022-05-17 15:37:13] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
// Phase 1: matrix 141 rows 141 cols
[2022-05-17 15:37:13] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-17 15:37:13] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 628 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 141/17233 places, 4233/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 141/17233 places, 4233/21129 transitions.
[2022-05-17 15:37:13] [INFO ] Flatten gal took : 54 ms
[2022-05-17 15:37:13] [INFO ] Flatten gal took : 70 ms
[2022-05-17 15:37:13] [INFO ] Input system was already deterministic with 4233 transitions.
[2022-05-17 15:37:13] [INFO ] Flatten gal took : 66 ms
[2022-05-17 15:37:13] [INFO ] Flatten gal took : 69 ms
[2022-05-17 15:37:13] [INFO ] Time to serialize gal into /tmp/CTLFireability1884425138786802359.gal : 9 ms
[2022-05-17 15:37:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16126165280390674032.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/CTLFireability1884425138786802359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16126165280390674032.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,31132,1.0988,35828,2,1417,5,88470,6,0,4732,19462,0
Converting to forward existential form...Done !
original formula: (AG(AF((Node12ManageTheBreakDownOfNode18>=1))) + AG((Node50ManageTheBreakDownOfNode62>=1)))
=> equivalent forward existential formula: [(FwdU((Init * !(!(E(TRUE U !(!(EG(!((Node12ManageTheBreakDownOfNode18>=1))))))))),TRUE) * !((Node50ManageTheBre...184
Reverse transition relation is NOT exact ! Due to transitions t15, t56, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88, t89, t90, t91...28330
(forward)formula 0,0,14.2578,424476,1,0,12693,2.47602e+06,8496,4265,30882,1.54999e+06,8543
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:37:29] [INFO ] Computed 198 place invariants in 1609 ms
[2022-05-17 15:37:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:37:31] [INFO ] Implicit Places using invariants in 3057 ms returned []
Implicit Place search using SMT only with invariants took 3058 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:37:32] [INFO ] Computed 198 place invariants in 1582 ms
[2022-05-17 15:37:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:37:34] [INFO ] Dead Transitions using invariants and state equation in 3206 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:37:35] [INFO ] Flatten gal took : 546 ms
[2022-05-17 15:37:35] [INFO ] Flatten gal took : 621 ms
[2022-05-17 15:37:36] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:37:37] [INFO ] Flatten gal took : 613 ms
[2022-05-17 15:37:38] [INFO ] Flatten gal took : 616 ms
[2022-05-17 15:37:38] [INFO ] Time to serialize gal into /tmp/CTLFireability11821613860588733621.gal : 64 ms
[2022-05-17 15:37:38] [INFO ] Time to serialize properties into /tmp/CTLFireability3264073518284091430.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/CTLFireability11821613860588733621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3264073518284091430.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:38:09] [INFO ] Flatten gal took : 548 ms
[2022-05-17 15:38:09] [INFO ] Applying decomposition
[2022-05-17 15:38:09] [INFO ] Flatten gal took : 563 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/graph9819578862558930827.txt' '-o' '/tmp/graph9819578862558930827.bin' '-w' '/tmp/graph9819578862558930827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9819578862558930827.bin' '-l' '-1' '-v' '-w' '/tmp/graph9819578862558930827.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:38:10] [INFO ] Decomposing Gal with order
[2022-05-17 15:38:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:38:38] [INFO ] Removed a total of 16050 redundant transitions.
[2022-05-17 15:38:38] [INFO ] Flatten gal took : 6884 ms
[2022-05-17 15:38:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 142 labels/synchronizations in 207 ms.
[2022-05-17 15:38:39] [INFO ] Time to serialize gal into /tmp/CTLFireability13141652080866651193.gal : 113 ms
[2022-05-17 15:38:39] [INFO ] Time to serialize properties into /tmp/CTLFireability8665661588721283869.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/CTLFireability13141652080866651193.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8665661588721283869.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 61 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:39:11] [INFO ] Computed 198 place invariants in 1628 ms
[2022-05-17 15:39:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:39:12] [INFO ] Implicit Places using invariants in 3060 ms returned []
Implicit Place search using SMT only with invariants took 3061 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:39:14] [INFO ] Computed 198 place invariants in 1570 ms
[2022-05-17 15:39:15] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:39:15] [INFO ] Dead Transitions using invariants and state equation in 3099 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:39:16] [INFO ] Flatten gal took : 587 ms
[2022-05-17 15:39:17] [INFO ] Flatten gal took : 654 ms
[2022-05-17 15:39:18] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:39:19] [INFO ] Flatten gal took : 627 ms
[2022-05-17 15:39:19] [INFO ] Flatten gal took : 651 ms
[2022-05-17 15:39:19] [INFO ] Time to serialize gal into /tmp/CTLFireability15125025852543390253.gal : 76 ms
[2022-05-17 15:39:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16689568689417808200.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/CTLFireability15125025852543390253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16689568689417808200.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:39:50] [INFO ] Flatten gal took : 599 ms
[2022-05-17 15:39:50] [INFO ] Applying decomposition
[2022-05-17 15:39:51] [INFO ] Flatten gal took : 550 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/graph11984576970301685479.txt' '-o' '/tmp/graph11984576970301685479.bin' '-w' '/tmp/graph11984576970301685479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11984576970301685479.bin' '-l' '-1' '-v' '-w' '/tmp/graph11984576970301685479.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:39:52] [INFO ] Decomposing Gal with order
[2022-05-17 15:39:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:40:19] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 15:40:19] [INFO ] Flatten gal took : 6536 ms
[2022-05-17 15:40:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 229 labels/synchronizations in 247 ms.
[2022-05-17 15:40:20] [INFO ] Time to serialize gal into /tmp/CTLFireability339917474186602620.gal : 114 ms
[2022-05-17 15:40:20] [INFO ] Time to serialize properties into /tmp/CTLFireability9131349610314601808.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/CTLFireability339917474186602620.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9131349610314601808.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 135 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:40:51] [INFO ] Computed 198 place invariants in 1509 ms
[2022-05-17 15:40:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:40:53] [INFO ] Implicit Places using invariants in 3008 ms returned []
Implicit Place search using SMT only with invariants took 3022 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:40:54] [INFO ] Computed 198 place invariants in 1505 ms
[2022-05-17 15:40:56] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:40:56] [INFO ] Dead Transitions using invariants and state equation in 3023 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:40:56] [INFO ] Flatten gal took : 493 ms
[2022-05-17 15:40:57] [INFO ] Flatten gal took : 565 ms
[2022-05-17 15:40:58] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:40:59] [INFO ] Flatten gal took : 539 ms
[2022-05-17 15:40:59] [INFO ] Flatten gal took : 558 ms
[2022-05-17 15:40:59] [INFO ] Time to serialize gal into /tmp/CTLFireability7709957498667395405.gal : 59 ms
[2022-05-17 15:40:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4596978098358816787.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/CTLFireability7709957498667395405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4596978098358816787.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:41:30] [INFO ] Flatten gal took : 626 ms
[2022-05-17 15:41:30] [INFO ] Applying decomposition
[2022-05-17 15:41:30] [INFO ] Flatten gal took : 548 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/graph10216218335906656575.txt' '-o' '/tmp/graph10216218335906656575.bin' '-w' '/tmp/graph10216218335906656575.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10216218335906656575.bin' '-l' '-1' '-v' '-w' '/tmp/graph10216218335906656575.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:41:32] [INFO ] Decomposing Gal with order
[2022-05-17 15:41:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:41:59] [INFO ] Removed a total of 16052 redundant transitions.
[2022-05-17 15:41:59] [INFO ] Flatten gal took : 6651 ms
[2022-05-17 15:42:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 233 labels/synchronizations in 175 ms.
[2022-05-17 15:42:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16635518779281639123.gal : 115 ms
[2022-05-17 15:42:00] [INFO ] Time to serialize properties into /tmp/CTLFireability16654224399645969285.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/CTLFireability16635518779281639123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16654224399645969285.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:42:31] [INFO ] Computed 198 place invariants in 1628 ms
[2022-05-17 15:42:33] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:42:33] [INFO ] Implicit Places using invariants in 3029 ms returned []
Implicit Place search using SMT only with invariants took 3031 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:42:34] [INFO ] Computed 198 place invariants in 1620 ms
[2022-05-17 15:42:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:42:36] [INFO ] Dead Transitions using invariants and state equation in 3095 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:42:37] [INFO ] Flatten gal took : 545 ms
[2022-05-17 15:42:37] [INFO ] Flatten gal took : 556 ms
[2022-05-17 15:42:38] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:42:39] [INFO ] Flatten gal took : 544 ms
[2022-05-17 15:42:39] [INFO ] Flatten gal took : 592 ms
[2022-05-17 15:42:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7929976426712322207.gal : 56 ms
[2022-05-17 15:42:39] [INFO ] Time to serialize properties into /tmp/CTLFireability1350700747734870142.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/CTLFireability7929976426712322207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1350700747734870142.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:43:10] [INFO ] Flatten gal took : 544 ms
[2022-05-17 15:43:10] [INFO ] Applying decomposition
[2022-05-17 15:43:11] [INFO ] Flatten gal took : 563 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/graph7853505049910536556.txt' '-o' '/tmp/graph7853505049910536556.bin' '-w' '/tmp/graph7853505049910536556.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7853505049910536556.bin' '-l' '-1' '-v' '-w' '/tmp/graph7853505049910536556.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:43:12] [INFO ] Decomposing Gal with order
[2022-05-17 15:43:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:43:39] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 15:43:39] [INFO ] Flatten gal took : 6712 ms
[2022-05-17 15:43:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 183 ms.
[2022-05-17 15:43:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11270642846340279177.gal : 116 ms
[2022-05-17 15:43:40] [INFO ] Time to serialize properties into /tmp/CTLFireability6097231946710902162.ctl : 5 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/CTLFireability11270642846340279177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6097231946710902162.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:44:12] [INFO ] Computed 198 place invariants in 1697 ms
[2022-05-17 15:44:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:44:13] [INFO ] Implicit Places using invariants in 3091 ms returned []
Implicit Place search using SMT only with invariants took 3101 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 15:44:15] [INFO ] Computed 198 place invariants in 1618 ms
[2022-05-17 15:44:16] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 15:44:16] [INFO ] Dead Transitions using invariants and state equation in 3031 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 15:44:17] [INFO ] Flatten gal took : 539 ms
[2022-05-17 15:44:18] [INFO ] Flatten gal took : 537 ms
[2022-05-17 15:44:18] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 15:44:19] [INFO ] Flatten gal took : 558 ms
[2022-05-17 15:44:20] [INFO ] Flatten gal took : 536 ms
[2022-05-17 15:44:20] [INFO ] Time to serialize gal into /tmp/CTLFireability17131532424752616612.gal : 62 ms
[2022-05-17 15:44:20] [INFO ] Time to serialize properties into /tmp/CTLFireability3555987278239593228.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/CTLFireability17131532424752616612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3555987278239593228.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 15:44:50] [INFO ] Flatten gal took : 544 ms
[2022-05-17 15:44:50] [INFO ] Applying decomposition
[2022-05-17 15:44:51] [INFO ] Flatten gal took : 563 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/graph6770021091675244274.txt' '-o' '/tmp/graph6770021091675244274.bin' '-w' '/tmp/graph6770021091675244274.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6770021091675244274.bin' '-l' '-1' '-v' '-w' '/tmp/graph6770021091675244274.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:44:52] [INFO ] Decomposing Gal with order
[2022-05-17 15:44:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:45:19] [INFO ] Removed a total of 16050 redundant transitions.
[2022-05-17 15:45:20] [INFO ] Flatten gal took : 6578 ms
[2022-05-17 15:45:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 196 labels/synchronizations in 238 ms.
[2022-05-17 15:45:20] [INFO ] Time to serialize gal into /tmp/CTLFireability14945316145608563336.gal : 111 ms
[2022-05-17 15:45:20] [INFO ] Time to serialize properties into /tmp/CTLFireability3540453553905938069.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/CTLFireability14945316145608563336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3540453553905938069.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.
[2022-05-17 15:45:51] [INFO ] Flatten gal took : 540 ms
[2022-05-17 15:45:52] [INFO ] Flatten gal took : 564 ms
[2022-05-17 15:45:52] [INFO ] Applying decomposition
[2022-05-17 15:45:53] [INFO ] Flatten gal took : 679 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/graph4307590655001596144.txt' '-o' '/tmp/graph4307590655001596144.bin' '-w' '/tmp/graph4307590655001596144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4307590655001596144.bin' '-l' '-1' '-v' '-w' '/tmp/graph4307590655001596144.weights' '-q' '0' '-e' '0.001'
[2022-05-17 15:45:54] [INFO ] Decomposing Gal with order
[2022-05-17 15:45:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:46:20] [INFO ] Removed a total of 16052 redundant transitions.
[2022-05-17 15:46:21] [INFO ] Flatten gal took : 6486 ms
[2022-05-17 15:46:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 211 ms.
[2022-05-17 15:46:21] [INFO ] Time to serialize gal into /tmp/CTLFireability14354322317445503935.gal : 100 ms
[2022-05-17 15:46:21] [INFO ] Time to serialize properties into /tmp/CTLFireability8799833786533442543.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/CTLFireability14354322317445503935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8799833786533442543.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 9 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 16:14:16] [INFO ] Flatten gal took : 7572 ms
[2022-05-17 16:14:16] [INFO ] Time to serialize gal into /tmp/CTLFireability12476590065202219019.gal : 181 ms
[2022-05-17 16:14:16] [INFO ] Time to serialize properties into /tmp/CTLFireability12872717073351208237.ctl : 7 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/CTLFireability12476590065202219019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12872717073351208237.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 9 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="LeafsetExtension-PT-S64C2"
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 LeafsetExtension-PT-S64C2, 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 r132-tall-165271821000522"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 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 ;