About the Execution of ITS-Tools for ShieldIIPs-PT-010B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16215.852 | 3600000.00 | 2797376.00 | 573771.40 | ???????????????T | 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.r222-tall-165286024700090.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 ShieldIIPs-PT-010B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286024700090
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 384K
-rw-r--r-- 1 mcc users 6.4K Apr 29 15:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Apr 29 15:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Apr 29 15:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Apr 29 15:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 9 08:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 164K 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 ShieldIIPs-PT-010B-CTLFireability-00
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-01
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-02
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-03
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-04
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-05
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-06
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-07
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-08
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-09
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-10
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-11
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-12
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-13
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-14
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652923094650
Running Version 202205111006
[2022-05-19 01:18:17] [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-19 01:18:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 01:18:17] [INFO ] Load time of PNML (sax parser for PT used): 114 ms
[2022-05-19 01:18:17] [INFO ] Transformed 603 places.
[2022-05-19 01:18:17] [INFO ] Transformed 593 transitions.
[2022-05-19 01:18:17] [INFO ] Found NUPN structural information;
[2022-05-19 01:18:17] [INFO ] Parsed PT model containing 603 places and 593 transitions in 233 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 97 out of 603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 603/603 places, 593/593 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 550 transition count 540
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 550 transition count 540
Applied a total of 106 rules in 78 ms. Remains 550 /603 variables (removed 53) and now considering 540/593 (removed 53) transitions.
// Phase 1: matrix 540 rows 550 cols
[2022-05-19 01:18:17] [INFO ] Computed 91 place invariants in 24 ms
[2022-05-19 01:18:17] [INFO ] Implicit Places using invariants in 325 ms returned []
// Phase 1: matrix 540 rows 550 cols
[2022-05-19 01:18:17] [INFO ] Computed 91 place invariants in 9 ms
[2022-05-19 01:18:18] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 767 ms to find 0 implicit places.
// Phase 1: matrix 540 rows 550 cols
[2022-05-19 01:18:18] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-19 01:18:18] [INFO ] Dead Transitions using invariants and state equation in 249 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 550/603 places, 540/593 transitions.
Finished structural reductions, in 1 iterations. Remains : 550/603 places, 540/593 transitions.
Support contains 97 out of 550 places after structural reductions.
[2022-05-19 01:18:18] [INFO ] Flatten gal took : 72 ms
[2022-05-19 01:18:18] [INFO ] Flatten gal took : 34 ms
[2022-05-19 01:18:18] [INFO ] Input system was already deterministic with 540 transitions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 473 ms. (steps per millisecond=21 ) properties (out of 55) seen :51
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 540 rows 550 cols
[2022-05-19 01:18:19] [INFO ] Computed 91 place invariants in 7 ms
[2022-05-19 01:18:19] [INFO ] [Real]Absence check using 91 positive place invariants in 22 ms returned sat
[2022-05-19 01:18:19] [INFO ] After 153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 01:18:19] [INFO ] [Nat]Absence check using 91 positive place invariants in 28 ms returned sat
[2022-05-19 01:18:19] [INFO ] After 213ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 01:18:20] [INFO ] Deduced a trap composed of 20 places in 114 ms of which 3 ms to minimize.
[2022-05-19 01:18:20] [INFO ] Deduced a trap composed of 22 places in 123 ms of which 1 ms to minimize.
[2022-05-19 01:18:20] [INFO ] Deduced a trap composed of 22 places in 106 ms of which 1 ms to minimize.
[2022-05-19 01:18:20] [INFO ] Deduced a trap composed of 21 places in 115 ms of which 2 ms to minimize.
[2022-05-19 01:18:20] [INFO ] Deduced a trap composed of 18 places in 102 ms of which 1 ms to minimize.
[2022-05-19 01:18:20] [INFO ] Deduced a trap composed of 21 places in 102 ms of which 5 ms to minimize.
[2022-05-19 01:18:20] [INFO ] Deduced a trap composed of 21 places in 108 ms of which 0 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 14 places in 94 ms of which 0 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 19 places in 95 ms of which 1 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 20 places in 87 ms of which 0 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 25 places in 79 ms of which 0 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 19 places in 80 ms of which 1 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 39 places in 83 ms of which 0 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 31 places in 80 ms of which 0 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 40 places in 72 ms of which 1 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 33 places in 71 ms of which 0 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Deduced a trap composed of 37 places in 77 ms of which 2 ms to minimize.
[2022-05-19 01:18:21] [INFO ] Trap strengthening (SAT) tested/added 18/17 trap constraints in 2040 ms
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 24 places in 91 ms of which 0 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 21 places in 70 ms of which 0 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 15 places in 70 ms of which 0 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 32 places in 78 ms of which 0 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 18 places in 82 ms of which 0 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 20 places in 77 ms of which 1 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 27 places in 67 ms of which 0 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 24 places in 70 ms of which 1 ms to minimize.
[2022-05-19 01:18:22] [INFO ] Deduced a trap composed of 31 places in 60 ms of which 0 ms to minimize.
[2022-05-19 01:18:23] [INFO ] Deduced a trap composed of 26 places in 66 ms of which 0 ms to minimize.
[2022-05-19 01:18:23] [INFO ] Deduced a trap composed of 23 places in 54 ms of which 0 ms to minimize.
[2022-05-19 01:18:23] [INFO ] Deduced a trap composed of 26 places in 56 ms of which 1 ms to minimize.
[2022-05-19 01:18:23] [INFO ] Deduced a trap composed of 26 places in 56 ms of which 0 ms to minimize.
[2022-05-19 01:18:23] [INFO ] Deduced a trap composed of 23 places in 52 ms of which 0 ms to minimize.
[2022-05-19 01:18:23] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 1338 ms
[2022-05-19 01:18:23] [INFO ] After 3656ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 78 ms.
[2022-05-19 01:18:23] [INFO ] After 3866ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 32 ms.
Support contains 8 out of 550 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 550/550 places, 540/540 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 550 transition count 491
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 501 transition count 491
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 98 place count 501 transition count 443
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 194 place count 453 transition count 443
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 211 place count 436 transition count 426
Iterating global reduction 2 with 17 rules applied. Total rules applied 228 place count 436 transition count 426
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 228 place count 436 transition count 419
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 242 place count 429 transition count 419
Performed 170 Post agglomeration using F-continuation condition.Transition count delta: 170
Deduced a syphon composed of 170 places in 1 ms
Reduce places removed 170 places and 0 transitions.
Iterating global reduction 2 with 340 rules applied. Total rules applied 582 place count 259 transition count 249
Partial Free-agglomeration rule applied 65 times.
Drop transitions removed 65 transitions
Iterating global reduction 2 with 65 rules applied. Total rules applied 647 place count 259 transition count 249
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 648 place count 258 transition count 248
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 649 place count 257 transition count 248
Applied a total of 649 rules in 137 ms. Remains 257 /550 variables (removed 293) and now considering 248/540 (removed 292) transitions.
Finished structural reductions, in 1 iterations. Remains : 257/550 places, 248/540 transitions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 248 rows 257 cols
[2022-05-19 01:18:23] [INFO ] Computed 90 place invariants in 7 ms
[2022-05-19 01:18:23] [INFO ] [Real]Absence check using 89 positive place invariants in 11 ms returned sat
[2022-05-19 01:18:23] [INFO ] [Real]Absence check using 89 positive and 1 generalized place invariants in 0 ms returned sat
[2022-05-19 01:18:23] [INFO ] After 121ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 01:18:23] [INFO ] [Nat]Absence check using 89 positive place invariants in 10 ms returned sat
[2022-05-19 01:18:23] [INFO ] [Nat]Absence check using 89 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-19 01:18:24] [INFO ] After 75ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 01:18:24] [INFO ] Deduced a trap composed of 23 places in 37 ms of which 1 ms to minimize.
[2022-05-19 01:18:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 54 ms
[2022-05-19 01:18:24] [INFO ] After 139ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-19 01:18:24] [INFO ] After 213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 257 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 257/257 places, 248/248 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 257 transition count 246
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 4 place count 255 transition count 246
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 254 transition count 245
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 254 transition count 245
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 253 transition count 244
Applied a total of 8 rules in 36 ms. Remains 253 /257 variables (removed 4) and now considering 244/248 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 253/257 places, 244/248 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 873190 steps, run timeout after 3001 ms. (steps per millisecond=290 ) properties seen :{}
Probabilistic random walk after 873190 steps, saw 250052 distinct states, run finished after 3004 ms. (steps per millisecond=290 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 244 rows 253 cols
[2022-05-19 01:18:27] [INFO ] Computed 90 place invariants in 9 ms
[2022-05-19 01:18:27] [INFO ] [Real]Absence check using 89 positive place invariants in 10 ms returned sat
[2022-05-19 01:18:27] [INFO ] [Real]Absence check using 89 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-19 01:18:27] [INFO ] After 75ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-19 01:18:27] [INFO ] Deduced a trap composed of 12 places in 35 ms of which 0 ms to minimize.
[2022-05-19 01:18:27] [INFO ] Deduced a trap composed of 5 places in 29 ms of which 1 ms to minimize.
[2022-05-19 01:18:27] [INFO ] Deduced a trap composed of 9 places in 31 ms of which 0 ms to minimize.
[2022-05-19 01:18:27] [INFO ] Deduced a trap composed of 9 places in 37 ms of which 0 ms to minimize.
[2022-05-19 01:18:27] [INFO ] Deduced a trap composed of 8 places in 38 ms of which 1 ms to minimize.
[2022-05-19 01:18:27] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 267 ms
[2022-05-19 01:18:27] [INFO ] After 355ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 01:18:27] [INFO ] After 414ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 01:18:27] [INFO ] [Nat]Absence check using 89 positive place invariants in 10 ms returned sat
[2022-05-19 01:18:27] [INFO ] [Nat]Absence check using 89 positive and 1 generalized place invariants in 0 ms returned sat
[2022-05-19 01:18:27] [INFO ] After 76ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 01:18:27] [INFO ] Deduced a trap composed of 9 places in 44 ms of which 1 ms to minimize.
[2022-05-19 01:18:27] [INFO ] Deduced a trap composed of 9 places in 40 ms of which 1 ms to minimize.
[2022-05-19 01:18:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 119 ms
[2022-05-19 01:18:27] [INFO ] After 205ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-05-19 01:18:27] [INFO ] After 275ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 253 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 253/253 places, 244/244 transitions.
Applied a total of 0 rules in 10 ms. Remains 253 /253 variables (removed 0) and now considering 244/244 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 253/253 places, 244/244 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 253/253 places, 244/244 transitions.
Applied a total of 0 rules in 8 ms. Remains 253 /253 variables (removed 0) and now considering 244/244 (removed 0) transitions.
// Phase 1: matrix 244 rows 253 cols
[2022-05-19 01:18:27] [INFO ] Computed 90 place invariants in 2 ms
[2022-05-19 01:18:28] [INFO ] Implicit Places using invariants in 139 ms returned []
// Phase 1: matrix 244 rows 253 cols
[2022-05-19 01:18:28] [INFO ] Computed 90 place invariants in 5 ms
[2022-05-19 01:18:28] [INFO ] Implicit Places using invariants and state equation in 241 ms returned []
Implicit Place search using SMT with State Equation took 383 ms to find 0 implicit places.
[2022-05-19 01:18:28] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 244 rows 253 cols
[2022-05-19 01:18:28] [INFO ] Computed 90 place invariants in 3 ms
[2022-05-19 01:18:28] [INFO ] Dead Transitions using invariants and state equation in 130 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 253/253 places, 244/244 transitions.
Applied a total of 0 rules in 15 ms. Remains 253 /253 variables (removed 0) and now considering 244/244 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 244 rows 253 cols
[2022-05-19 01:18:28] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:18:28] [INFO ] [Real]Absence check using 89 positive place invariants in 11 ms returned sat
[2022-05-19 01:18:28] [INFO ] [Real]Absence check using 89 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-19 01:18:28] [INFO ] After 79ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-19 01:18:28] [INFO ] Deduced a trap composed of 12 places in 43 ms of which 1 ms to minimize.
[2022-05-19 01:18:28] [INFO ] Deduced a trap composed of 5 places in 36 ms of which 0 ms to minimize.
[2022-05-19 01:18:28] [INFO ] Deduced a trap composed of 9 places in 32 ms of which 0 ms to minimize.
[2022-05-19 01:18:28] [INFO ] Deduced a trap composed of 9 places in 31 ms of which 0 ms to minimize.
[2022-05-19 01:18:28] [INFO ] Deduced a trap composed of 8 places in 29 ms of which 1 ms to minimize.
[2022-05-19 01:18:28] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 257 ms
[2022-05-19 01:18:28] [INFO ] After 345ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 01:18:28] [INFO ] After 401ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 01:18:28] [INFO ] [Nat]Absence check using 89 positive place invariants in 11 ms returned sat
[2022-05-19 01:18:28] [INFO ] [Nat]Absence check using 89 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-19 01:18:29] [INFO ] After 78ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 01:18:29] [INFO ] Deduced a trap composed of 9 places in 42 ms of which 0 ms to minimize.
[2022-05-19 01:18:29] [INFO ] Deduced a trap composed of 9 places in 35 ms of which 0 ms to minimize.
[2022-05-19 01:18:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 116 ms
[2022-05-19 01:18:29] [INFO ] After 204ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2022-05-19 01:18:29] [INFO ] After 278ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-19 01:18:29] [INFO ] Flatten gal took : 23 ms
[2022-05-19 01:18:29] [INFO ] Flatten gal took : 19 ms
[2022-05-19 01:18:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5586015268271643432.gal : 7 ms
[2022-05-19 01:18:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5881720125710480030.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms3911291788463581879;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5586015268271643432.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5881720125710480030.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality5881720125710480030.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 18
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :18 after 32
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :32 after 46
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :46 after 90
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :90 after 244
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :244 after 1903
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1903 after 2802
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2802 after 13182
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :13182 after 216163
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :216163 after 1.63237e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.63237e+07 after 2.46869e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.46869e+08 after 2.13405e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.13405e+10 after 4.45208e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.45208e+10 after 9.2421e+11
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :9.2421e+11 after 9.66673e+13
Detected timeout of ITS tools.
[2022-05-19 01:18:44] [INFO ] Flatten gal took : 23 ms
[2022-05-19 01:18:44] [INFO ] Applying decomposition
[2022-05-19 01:18:44] [INFO ] Flatten gal took : 17 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/graph16390094933868354614.txt' '-o' '/tmp/graph16390094933868354614.bin' '-w' '/tmp/graph16390094933868354614.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16390094933868354614.bin' '-l' '-1' '-v' '-w' '/tmp/graph16390094933868354614.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:18:44] [INFO ] Decomposing Gal with order
[2022-05-19 01:18:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:18:44] [INFO ] Removed a total of 185 redundant transitions.
[2022-05-19 01:18:44] [INFO ] Flatten gal took : 64 ms
[2022-05-19 01:18:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 256 labels/synchronizations in 13 ms.
[2022-05-19 01:18:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12322215685479739146.gal : 5 ms
[2022-05-19 01:18:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1982920557476648229.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms3911291788463581879;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12322215685479739146.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1982920557476648229.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality1982920557476648229.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :756 after 6426
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :6426 after 4.27184e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.27184e+08 after 1.80723e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13699381327880285337
[2022-05-19 01:18:59] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13699381327880285337
Running compilation step : cd /tmp/ltsmin13699381327880285337;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 464 ms.
Running link step : cd /tmp/ltsmin13699381327880285337;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 78 ms.
Running LTSmin : cd /tmp/ltsmin13699381327880285337;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp37==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 01:19:14] [INFO ] Flatten gal took : 25 ms
[2022-05-19 01:19:14] [INFO ] Flatten gal took : 24 ms
[2022-05-19 01:19:14] [INFO ] Input system was already deterministic with 540 transitions.
Computed a total of 130 stabilizing places and 130 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 550/550 places, 540/540 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 534 transition count 524
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 534 transition count 524
Applied a total of 32 rules in 19 ms. Remains 534 /550 variables (removed 16) and now considering 524/540 (removed 16) transitions.
// Phase 1: matrix 524 rows 534 cols
[2022-05-19 01:19:14] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-19 01:19:15] [INFO ] Implicit Places using invariants in 174 ms returned []
// Phase 1: matrix 524 rows 534 cols
[2022-05-19 01:19:15] [INFO ] Computed 91 place invariants in 4 ms
[2022-05-19 01:19:15] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 571 ms to find 0 implicit places.
// Phase 1: matrix 524 rows 534 cols
[2022-05-19 01:19:15] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:19:15] [INFO ] Dead Transitions using invariants and state equation in 231 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 534/550 places, 524/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 534/550 places, 524/540 transitions.
[2022-05-19 01:19:15] [INFO ] Flatten gal took : 19 ms
[2022-05-19 01:19:15] [INFO ] Flatten gal took : 18 ms
[2022-05-19 01:19:15] [INFO ] Input system was already deterministic with 524 transitions.
[2022-05-19 01:19:15] [INFO ] Flatten gal took : 18 ms
[2022-05-19 01:19:15] [INFO ] Flatten gal took : 18 ms
[2022-05-19 01:19:15] [INFO ] Time to serialize gal into /tmp/CTLFireability5033949478536981661.gal : 2 ms
[2022-05-19 01:19:15] [INFO ] Time to serialize properties into /tmp/CTLFireability18335106793920623894.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/CTLFireability5033949478536981661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18335106793920623894.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-19 01:19:45] [INFO ] Flatten gal took : 20 ms
[2022-05-19 01:19:45] [INFO ] Applying decomposition
[2022-05-19 01:19:45] [INFO ] Flatten gal took : 16 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/graph7921050395520226612.txt' '-o' '/tmp/graph7921050395520226612.bin' '-w' '/tmp/graph7921050395520226612.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7921050395520226612.bin' '-l' '-1' '-v' '-w' '/tmp/graph7921050395520226612.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:19:45] [INFO ] Decomposing Gal with order
[2022-05-19 01:19:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:19:46] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:19:46] [INFO ] Flatten gal took : 38 ms
[2022-05-19 01:19:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-19 01:19:46] [INFO ] Time to serialize gal into /tmp/CTLFireability9643550479553228807.gal : 8 ms
[2022-05-19 01:19:46] [INFO ] Time to serialize properties into /tmp/CTLFireability13116534414839141981.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/CTLFireability9643550479553228807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13116534414839141981.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 : 550/550 places, 540/540 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 532 transition count 522
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 532 transition count 522
Applied a total of 36 rules in 21 ms. Remains 532 /550 variables (removed 18) and now considering 522/540 (removed 18) transitions.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:20:16] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-19 01:20:16] [INFO ] Implicit Places using invariants in 158 ms returned []
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:20:16] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:20:16] [INFO ] Implicit Places using invariants and state equation in 407 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:20:16] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:20:16] [INFO ] Dead Transitions using invariants and state equation in 249 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 532/550 places, 522/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 532/550 places, 522/540 transitions.
[2022-05-19 01:20:16] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:20:16] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:20:17] [INFO ] Input system was already deterministic with 522 transitions.
[2022-05-19 01:20:17] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:20:17] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:20:17] [INFO ] Time to serialize gal into /tmp/CTLFireability4154029060776753801.gal : 2 ms
[2022-05-19 01:20:17] [INFO ] Time to serialize properties into /tmp/CTLFireability8512024441392137825.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/CTLFireability4154029060776753801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8512024441392137825.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-19 01:20:47] [INFO ] Flatten gal took : 16 ms
[2022-05-19 01:20:47] [INFO ] Applying decomposition
[2022-05-19 01:20:47] [INFO ] Flatten gal took : 15 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/graph2448519303829561285.txt' '-o' '/tmp/graph2448519303829561285.bin' '-w' '/tmp/graph2448519303829561285.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2448519303829561285.bin' '-l' '-1' '-v' '-w' '/tmp/graph2448519303829561285.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:20:47] [INFO ] Decomposing Gal with order
[2022-05-19 01:20:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:20:47] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:20:47] [INFO ] Flatten gal took : 30 ms
[2022-05-19 01:20:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-19 01:20:47] [INFO ] Time to serialize gal into /tmp/CTLFireability6769000057475885814.gal : 5 ms
[2022-05-19 01:20:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3902211847657177951.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/CTLFireability6769000057475885814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3902211847657177951.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 550/550 places, 540/540 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 532 transition count 522
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 532 transition count 522
Applied a total of 36 rules in 17 ms. Remains 532 /550 variables (removed 18) and now considering 522/540 (removed 18) transitions.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:21:17] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-19 01:21:17] [INFO ] Implicit Places using invariants in 149 ms returned []
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:21:17] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:21:17] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 524 ms to find 0 implicit places.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:21:17] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:21:18] [INFO ] Dead Transitions using invariants and state equation in 229 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 532/550 places, 522/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 532/550 places, 522/540 transitions.
[2022-05-19 01:21:18] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:21:18] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:21:18] [INFO ] Input system was already deterministic with 522 transitions.
[2022-05-19 01:21:18] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:21:18] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:21:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13991761922875950488.gal : 2 ms
[2022-05-19 01:21:18] [INFO ] Time to serialize properties into /tmp/CTLFireability12789781635970291977.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/CTLFireability13991761922875950488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12789781635970291977.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-19 01:21:48] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:21:48] [INFO ] Applying decomposition
[2022-05-19 01:21:48] [INFO ] Flatten gal took : 14 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/graph11243821100223295572.txt' '-o' '/tmp/graph11243821100223295572.bin' '-w' '/tmp/graph11243821100223295572.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11243821100223295572.bin' '-l' '-1' '-v' '-w' '/tmp/graph11243821100223295572.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:21:48] [INFO ] Decomposing Gal with order
[2022-05-19 01:21:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:21:48] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:21:48] [INFO ] Flatten gal took : 29 ms
[2022-05-19 01:21:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 01:21:48] [INFO ] Time to serialize gal into /tmp/CTLFireability15035436025032458668.gal : 5 ms
[2022-05-19 01:21:48] [INFO ] Time to serialize properties into /tmp/CTLFireability2567455554644419105.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/CTLFireability15035436025032458668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2567455554644419105.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 : 550/550 places, 540/540 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 533 transition count 523
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 533 transition count 523
Applied a total of 34 rules in 22 ms. Remains 533 /550 variables (removed 17) and now considering 523/540 (removed 17) transitions.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:22:18] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:22:18] [INFO ] Implicit Places using invariants in 154 ms returned []
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:22:18] [INFO ] Computed 91 place invariants in 4 ms
[2022-05-19 01:22:19] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:22:19] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:22:19] [INFO ] Dead Transitions using invariants and state equation in 228 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 533/550 places, 523/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/550 places, 523/540 transitions.
[2022-05-19 01:22:19] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:22:19] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:22:19] [INFO ] Input system was already deterministic with 523 transitions.
[2022-05-19 01:22:19] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:22:19] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:22:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13597080923156779958.gal : 2 ms
[2022-05-19 01:22:19] [INFO ] Time to serialize properties into /tmp/CTLFireability13923147019855345862.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/CTLFireability13597080923156779958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13923147019855345862.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-19 01:22:49] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:22:49] [INFO ] Applying decomposition
[2022-05-19 01:22:49] [INFO ] Flatten gal took : 14 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/graph17840394924522160803.txt' '-o' '/tmp/graph17840394924522160803.bin' '-w' '/tmp/graph17840394924522160803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17840394924522160803.bin' '-l' '-1' '-v' '-w' '/tmp/graph17840394924522160803.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:22:49] [INFO ] Decomposing Gal with order
[2022-05-19 01:22:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:22:49] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:22:49] [INFO ] Flatten gal took : 27 ms
[2022-05-19 01:22:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 01:22:49] [INFO ] Time to serialize gal into /tmp/CTLFireability5800623789480043224.gal : 4 ms
[2022-05-19 01:22:49] [INFO ] Time to serialize properties into /tmp/CTLFireability15276218956848617001.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/CTLFireability5800623789480043224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15276218956848617001.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 : 550/550 places, 540/540 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 549 transition count 489
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 100 place count 499 transition count 489
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 100 place count 499 transition count 438
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 202 place count 448 transition count 438
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 218 place count 432 transition count 422
Iterating global reduction 2 with 16 rules applied. Total rules applied 234 place count 432 transition count 422
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 234 place count 432 transition count 417
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 244 place count 427 transition count 417
Performed 169 Post agglomeration using F-continuation condition.Transition count delta: 169
Deduced a syphon composed of 169 places in 0 ms
Reduce places removed 169 places and 0 transitions.
Iterating global reduction 2 with 338 rules applied. Total rules applied 582 place count 258 transition count 248
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 584 place count 256 transition count 246
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 585 place count 255 transition count 246
Applied a total of 585 rules in 64 ms. Remains 255 /550 variables (removed 295) and now considering 246/540 (removed 294) transitions.
// Phase 1: matrix 246 rows 255 cols
[2022-05-19 01:23:19] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:23:19] [INFO ] Implicit Places using invariants in 112 ms returned []
// Phase 1: matrix 246 rows 255 cols
[2022-05-19 01:23:19] [INFO ] Computed 90 place invariants in 2 ms
[2022-05-19 01:23:19] [INFO ] Implicit Places using invariants and state equation in 189 ms returned []
Implicit Place search using SMT with State Equation took 302 ms to find 0 implicit places.
[2022-05-19 01:23:20] [INFO ] Redundant transitions in 50 ms returned []
// Phase 1: matrix 246 rows 255 cols
[2022-05-19 01:23:20] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:23:20] [INFO ] Dead Transitions using invariants and state equation in 118 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 255/550 places, 246/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/550 places, 246/540 transitions.
[2022-05-19 01:23:20] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:23:20] [INFO ] Flatten gal took : 9 ms
[2022-05-19 01:23:20] [INFO ] Input system was already deterministic with 246 transitions.
[2022-05-19 01:23:20] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:23:20] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:23:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4819799644822372909.gal : 2 ms
[2022-05-19 01:23:20] [INFO ] Time to serialize properties into /tmp/CTLFireability2063152479500084869.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/CTLFireability4819799644822372909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2063152479500084869.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-19 01:23:50] [INFO ] Flatten gal took : 11 ms
[2022-05-19 01:23:50] [INFO ] Applying decomposition
[2022-05-19 01:23:50] [INFO ] Flatten gal took : 8 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/graph11516027329677770510.txt' '-o' '/tmp/graph11516027329677770510.bin' '-w' '/tmp/graph11516027329677770510.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11516027329677770510.bin' '-l' '-1' '-v' '-w' '/tmp/graph11516027329677770510.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:23:50] [INFO ] Decomposing Gal with order
[2022-05-19 01:23:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:23:50] [INFO ] Removed a total of 160 redundant transitions.
[2022-05-19 01:23:50] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:23:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 4 ms.
[2022-05-19 01:23:50] [INFO ] Time to serialize gal into /tmp/CTLFireability10716882557061777580.gal : 2 ms
[2022-05-19 01:23:50] [INFO ] Time to serialize properties into /tmp/CTLFireability7939637051962759266.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/CTLFireability10716882557061777580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7939637051962759266.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 : 550/550 places, 540/540 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 549 transition count 498
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 82 place count 508 transition count 498
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 46 Pre rules applied. Total rules applied 82 place count 508 transition count 452
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 2 with 92 rules applied. Total rules applied 174 place count 462 transition count 452
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 190 place count 446 transition count 436
Iterating global reduction 2 with 16 rules applied. Total rules applied 206 place count 446 transition count 436
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 206 place count 446 transition count 431
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 216 place count 441 transition count 431
Performed 162 Post agglomeration using F-continuation condition.Transition count delta: 162
Deduced a syphon composed of 162 places in 0 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 2 with 324 rules applied. Total rules applied 540 place count 279 transition count 269
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 542 place count 277 transition count 267
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 543 place count 276 transition count 267
Applied a total of 543 rules in 57 ms. Remains 276 /550 variables (removed 274) and now considering 267/540 (removed 273) transitions.
// Phase 1: matrix 267 rows 276 cols
[2022-05-19 01:24:20] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:24:20] [INFO ] Implicit Places using invariants in 106 ms returned []
// Phase 1: matrix 267 rows 276 cols
[2022-05-19 01:24:20] [INFO ] Computed 90 place invariants in 2 ms
[2022-05-19 01:24:20] [INFO ] Implicit Places using invariants and state equation in 203 ms returned []
Implicit Place search using SMT with State Equation took 311 ms to find 0 implicit places.
[2022-05-19 01:24:20] [INFO ] Redundant transitions in 30 ms returned [266]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 266 rows 276 cols
[2022-05-19 01:24:20] [INFO ] Computed 90 place invariants in 2 ms
[2022-05-19 01:24:20] [INFO ] Dead Transitions using invariants and state equation in 134 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 276/550 places, 266/540 transitions.
Applied a total of 0 rules in 6 ms. Remains 276 /276 variables (removed 0) and now considering 266/266 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 276/550 places, 266/540 transitions.
[2022-05-19 01:24:20] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:24:20] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:24:20] [INFO ] Input system was already deterministic with 266 transitions.
[2022-05-19 01:24:20] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:24:21] [INFO ] Flatten gal took : 9 ms
[2022-05-19 01:24:21] [INFO ] Time to serialize gal into /tmp/CTLFireability1274874171309548187.gal : 1 ms
[2022-05-19 01:24:21] [INFO ] Time to serialize properties into /tmp/CTLFireability15375637048034255297.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/CTLFireability1274874171309548187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15375637048034255297.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-19 01:24:51] [INFO ] Flatten gal took : 12 ms
[2022-05-19 01:24:51] [INFO ] Applying decomposition
[2022-05-19 01:24:51] [INFO ] Flatten gal took : 8 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/graph1180717193180533613.txt' '-o' '/tmp/graph1180717193180533613.bin' '-w' '/tmp/graph1180717193180533613.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1180717193180533613.bin' '-l' '-1' '-v' '-w' '/tmp/graph1180717193180533613.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:24:51] [INFO ] Decomposing Gal with order
[2022-05-19 01:24:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:24:51] [INFO ] Removed a total of 180 redundant transitions.
[2022-05-19 01:24:51] [INFO ] Flatten gal took : 16 ms
[2022-05-19 01:24:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 9 ms.
[2022-05-19 01:24:51] [INFO ] Time to serialize gal into /tmp/CTLFireability294463331387845720.gal : 18 ms
[2022-05-19 01:24:51] [INFO ] Time to serialize properties into /tmp/CTLFireability16968673980985476009.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/CTLFireability294463331387845720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16968673980985476009.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 550/550 places, 540/540 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 549 transition count 490
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 500 transition count 490
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 98 place count 500 transition count 438
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 202 place count 448 transition count 438
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 220 place count 430 transition count 420
Iterating global reduction 2 with 18 rules applied. Total rules applied 238 place count 430 transition count 420
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 238 place count 430 transition count 413
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 252 place count 423 transition count 413
Performed 167 Post agglomeration using F-continuation condition.Transition count delta: 167
Deduced a syphon composed of 167 places in 0 ms
Reduce places removed 167 places and 0 transitions.
Iterating global reduction 2 with 334 rules applied. Total rules applied 586 place count 256 transition count 246
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 588 place count 254 transition count 244
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 589 place count 253 transition count 244
Applied a total of 589 rules in 52 ms. Remains 253 /550 variables (removed 297) and now considering 244/540 (removed 296) transitions.
// Phase 1: matrix 244 rows 253 cols
[2022-05-19 01:25:21] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:25:21] [INFO ] Implicit Places using invariants in 117 ms returned []
// Phase 1: matrix 244 rows 253 cols
[2022-05-19 01:25:21] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:25:21] [INFO ] Implicit Places using invariants and state equation in 204 ms returned []
Implicit Place search using SMT with State Equation took 322 ms to find 0 implicit places.
[2022-05-19 01:25:21] [INFO ] Redundant transitions in 28 ms returned [243]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 243 rows 253 cols
[2022-05-19 01:25:21] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:25:21] [INFO ] Dead Transitions using invariants and state equation in 106 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 253/550 places, 243/540 transitions.
Applied a total of 0 rules in 5 ms. Remains 253 /253 variables (removed 0) and now considering 243/243 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 253/550 places, 243/540 transitions.
[2022-05-19 01:25:21] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:25:21] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:25:21] [INFO ] Input system was already deterministic with 243 transitions.
[2022-05-19 01:25:21] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:25:21] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:25:21] [INFO ] Time to serialize gal into /tmp/CTLFireability14785621744850955886.gal : 1 ms
[2022-05-19 01:25:21] [INFO ] Time to serialize properties into /tmp/CTLFireability8948898806168648907.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/CTLFireability14785621744850955886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8948898806168648907.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-19 01:25:51] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:25:51] [INFO ] Applying decomposition
[2022-05-19 01:25:51] [INFO ] Flatten gal took : 8 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/graph16279943785089458480.txt' '-o' '/tmp/graph16279943785089458480.bin' '-w' '/tmp/graph16279943785089458480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16279943785089458480.bin' '-l' '-1' '-v' '-w' '/tmp/graph16279943785089458480.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:25:51] [INFO ] Decomposing Gal with order
[2022-05-19 01:25:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:25:51] [INFO ] Removed a total of 158 redundant transitions.
[2022-05-19 01:25:51] [INFO ] Flatten gal took : 27 ms
[2022-05-19 01:25:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 138 labels/synchronizations in 6 ms.
[2022-05-19 01:25:51] [INFO ] Time to serialize gal into /tmp/CTLFireability16339321071409980755.gal : 2 ms
[2022-05-19 01:25:51] [INFO ] Time to serialize properties into /tmp/CTLFireability8627696960399817595.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/CTLFireability16339321071409980755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8627696960399817595.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 : 550/550 places, 540/540 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 532 transition count 522
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 532 transition count 522
Applied a total of 36 rules in 18 ms. Remains 532 /550 variables (removed 18) and now considering 522/540 (removed 18) transitions.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:26:22] [INFO ] Computed 91 place invariants in 4 ms
[2022-05-19 01:26:22] [INFO ] Implicit Places using invariants in 139 ms returned []
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:26:22] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:26:22] [INFO ] Implicit Places using invariants and state equation in 357 ms returned []
Implicit Place search using SMT with State Equation took 496 ms to find 0 implicit places.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:26:22] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:26:22] [INFO ] Dead Transitions using invariants and state equation in 214 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 532/550 places, 522/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 532/550 places, 522/540 transitions.
[2022-05-19 01:26:22] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:26:22] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:26:22] [INFO ] Input system was already deterministic with 522 transitions.
[2022-05-19 01:26:22] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:26:22] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:26:22] [INFO ] Time to serialize gal into /tmp/CTLFireability8420553786608994326.gal : 2 ms
[2022-05-19 01:26:22] [INFO ] Time to serialize properties into /tmp/CTLFireability14220544200172872075.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/CTLFireability8420553786608994326.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14220544200172872075.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-19 01:26:52] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:26:52] [INFO ] Applying decomposition
[2022-05-19 01:26:52] [INFO ] Flatten gal took : 12 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/graph4926645978775084445.txt' '-o' '/tmp/graph4926645978775084445.bin' '-w' '/tmp/graph4926645978775084445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4926645978775084445.bin' '-l' '-1' '-v' '-w' '/tmp/graph4926645978775084445.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:26:52] [INFO ] Decomposing Gal with order
[2022-05-19 01:26:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:26:52] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:26:52] [INFO ] Flatten gal took : 26 ms
[2022-05-19 01:26:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-19 01:26:52] [INFO ] Time to serialize gal into /tmp/CTLFireability16385536010482608434.gal : 2 ms
[2022-05-19 01:26:52] [INFO ] Time to serialize properties into /tmp/CTLFireability2062977361323152426.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/CTLFireability16385536010482608434.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2062977361323152426.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 : 550/550 places, 540/540 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 549 transition count 491
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 501 transition count 491
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 96 place count 501 transition count 441
Deduced a syphon composed of 50 places in 10 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 196 place count 451 transition count 441
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 212 place count 435 transition count 425
Iterating global reduction 2 with 16 rules applied. Total rules applied 228 place count 435 transition count 425
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 228 place count 435 transition count 419
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 240 place count 429 transition count 419
Performed 172 Post agglomeration using F-continuation condition.Transition count delta: 172
Deduced a syphon composed of 172 places in 0 ms
Reduce places removed 172 places and 0 transitions.
Iterating global reduction 2 with 344 rules applied. Total rules applied 584 place count 257 transition count 247
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 586 place count 255 transition count 245
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 587 place count 254 transition count 245
Applied a total of 587 rules in 57 ms. Remains 254 /550 variables (removed 296) and now considering 245/540 (removed 295) transitions.
// Phase 1: matrix 245 rows 254 cols
[2022-05-19 01:27:23] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:27:23] [INFO ] Implicit Places using invariants in 105 ms returned []
// Phase 1: matrix 245 rows 254 cols
[2022-05-19 01:27:23] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:27:23] [INFO ] Implicit Places using invariants and state equation in 198 ms returned []
Implicit Place search using SMT with State Equation took 312 ms to find 0 implicit places.
[2022-05-19 01:27:23] [INFO ] Redundant transitions in 26 ms returned [244]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 244 rows 254 cols
[2022-05-19 01:27:23] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:27:23] [INFO ] Dead Transitions using invariants and state equation in 117 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 254/550 places, 244/540 transitions.
Applied a total of 0 rules in 5 ms. Remains 254 /254 variables (removed 0) and now considering 244/244 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 254/550 places, 244/540 transitions.
[2022-05-19 01:27:23] [INFO ] Flatten gal took : 7 ms
[2022-05-19 01:27:23] [INFO ] Flatten gal took : 9 ms
[2022-05-19 01:27:23] [INFO ] Input system was already deterministic with 244 transitions.
[2022-05-19 01:27:23] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:27:23] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:27:23] [INFO ] Time to serialize gal into /tmp/CTLFireability3363210520586572686.gal : 1 ms
[2022-05-19 01:27:23] [INFO ] Time to serialize properties into /tmp/CTLFireability13417969166934469106.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/CTLFireability3363210520586572686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13417969166934469106.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-19 01:27:53] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:27:53] [INFO ] Applying decomposition
[2022-05-19 01:27:53] [INFO ] Flatten gal took : 8 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/graph5377930127305398207.txt' '-o' '/tmp/graph5377930127305398207.bin' '-w' '/tmp/graph5377930127305398207.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5377930127305398207.bin' '-l' '-1' '-v' '-w' '/tmp/graph5377930127305398207.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:27:53] [INFO ] Decomposing Gal with order
[2022-05-19 01:27:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:27:53] [INFO ] Removed a total of 160 redundant transitions.
[2022-05-19 01:27:53] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:27:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 3 ms.
[2022-05-19 01:27:53] [INFO ] Time to serialize gal into /tmp/CTLFireability16804019147017133213.gal : 2 ms
[2022-05-19 01:27:53] [INFO ] Time to serialize properties into /tmp/CTLFireability13446402886615161337.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/CTLFireability16804019147017133213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13446402886615161337.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 550/550 places, 540/540 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 549 transition count 494
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 90 place count 504 transition count 494
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 47 Pre rules applied. Total rules applied 90 place count 504 transition count 447
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 184 place count 457 transition count 447
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 196 place count 445 transition count 435
Iterating global reduction 2 with 12 rules applied. Total rules applied 208 place count 445 transition count 435
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 208 place count 445 transition count 432
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 214 place count 442 transition count 432
Performed 164 Post agglomeration using F-continuation condition.Transition count delta: 164
Deduced a syphon composed of 164 places in 0 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 2 with 328 rules applied. Total rules applied 542 place count 278 transition count 268
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 544 place count 276 transition count 266
Applied a total of 544 rules in 36 ms. Remains 276 /550 variables (removed 274) and now considering 266/540 (removed 274) transitions.
// Phase 1: matrix 266 rows 276 cols
[2022-05-19 01:28:23] [INFO ] Computed 91 place invariants in 0 ms
[2022-05-19 01:28:23] [INFO ] Implicit Places using invariants in 99 ms returned []
// Phase 1: matrix 266 rows 276 cols
[2022-05-19 01:28:23] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-19 01:28:24] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-19 01:28:24] [INFO ] Implicit Places using invariants and state equation in 217 ms returned []
Implicit Place search using SMT with State Equation took 318 ms to find 0 implicit places.
[2022-05-19 01:28:24] [INFO ] Redundant transitions in 23 ms returned [265]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 265 rows 276 cols
[2022-05-19 01:28:24] [INFO ] Computed 91 place invariants in 1 ms
[2022-05-19 01:28:24] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 276/550 places, 265/540 transitions.
Applied a total of 0 rules in 4 ms. Remains 276 /276 variables (removed 0) and now considering 265/265 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 276/550 places, 265/540 transitions.
[2022-05-19 01:28:24] [INFO ] Flatten gal took : 8 ms
[2022-05-19 01:28:24] [INFO ] Flatten gal took : 9 ms
[2022-05-19 01:28:24] [INFO ] Input system was already deterministic with 265 transitions.
[2022-05-19 01:28:24] [INFO ] Flatten gal took : 9 ms
[2022-05-19 01:28:24] [INFO ] Flatten gal took : 9 ms
[2022-05-19 01:28:24] [INFO ] Time to serialize gal into /tmp/CTLFireability17483782241875865093.gal : 1 ms
[2022-05-19 01:28:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2136124468849610482.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/CTLFireability17483782241875865093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2136124468849610482.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-19 01:28:54] [INFO ] Flatten gal took : 10 ms
[2022-05-19 01:28:54] [INFO ] Applying decomposition
[2022-05-19 01:28:54] [INFO ] Flatten gal took : 8 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/graph9563663762411256623.txt' '-o' '/tmp/graph9563663762411256623.bin' '-w' '/tmp/graph9563663762411256623.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9563663762411256623.bin' '-l' '-1' '-v' '-w' '/tmp/graph9563663762411256623.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:28:54] [INFO ] Decomposing Gal with order
[2022-05-19 01:28:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:28:54] [INFO ] Removed a total of 171 redundant transitions.
[2022-05-19 01:28:54] [INFO ] Flatten gal took : 15 ms
[2022-05-19 01:28:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 124 labels/synchronizations in 3 ms.
[2022-05-19 01:28:54] [INFO ] Time to serialize gal into /tmp/CTLFireability11285042905911786959.gal : 1 ms
[2022-05-19 01:28:54] [INFO ] Time to serialize properties into /tmp/CTLFireability621709603661568339.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/CTLFireability11285042905911786959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability621709603661568339.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 550/550 places, 540/540 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 533 transition count 523
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 533 transition count 523
Applied a total of 34 rules in 30 ms. Remains 533 /550 variables (removed 17) and now considering 523/540 (removed 17) transitions.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:29:24] [INFO ] Computed 91 place invariants in 1 ms
[2022-05-19 01:29:24] [INFO ] Implicit Places using invariants in 133 ms returned []
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:29:24] [INFO ] Computed 91 place invariants in 1 ms
[2022-05-19 01:29:25] [INFO ] Implicit Places using invariants and state equation in 379 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:29:25] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:29:25] [INFO ] Dead Transitions using invariants and state equation in 211 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 533/550 places, 523/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/550 places, 523/540 transitions.
[2022-05-19 01:29:25] [INFO ] Flatten gal took : 12 ms
[2022-05-19 01:29:25] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:29:25] [INFO ] Input system was already deterministic with 523 transitions.
[2022-05-19 01:29:25] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:29:25] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:29:25] [INFO ] Time to serialize gal into /tmp/CTLFireability1542893896701729672.gal : 2 ms
[2022-05-19 01:29:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7614160643766963986.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/CTLFireability1542893896701729672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7614160643766963986.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-19 01:29:55] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:29:55] [INFO ] Applying decomposition
[2022-05-19 01:29:55] [INFO ] Flatten gal took : 13 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/graph18062517632069703435.txt' '-o' '/tmp/graph18062517632069703435.bin' '-w' '/tmp/graph18062517632069703435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18062517632069703435.bin' '-l' '-1' '-v' '-w' '/tmp/graph18062517632069703435.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:29:55] [INFO ] Decomposing Gal with order
[2022-05-19 01:29:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:29:55] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:29:55] [INFO ] Flatten gal took : 23 ms
[2022-05-19 01:29:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 01:29:55] [INFO ] Time to serialize gal into /tmp/CTLFireability8270315930954786455.gal : 3 ms
[2022-05-19 01:29:55] [INFO ] Time to serialize properties into /tmp/CTLFireability13226367673602475380.ctl : 105 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/CTLFireability8270315930954786455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13226367673602475380.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 : 550/550 places, 540/540 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 534 transition count 524
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 534 transition count 524
Applied a total of 32 rules in 21 ms. Remains 534 /550 variables (removed 16) and now considering 524/540 (removed 16) transitions.
// Phase 1: matrix 524 rows 534 cols
[2022-05-19 01:30:25] [INFO ] Computed 91 place invariants in 4 ms
[2022-05-19 01:30:25] [INFO ] Implicit Places using invariants in 144 ms returned []
// Phase 1: matrix 524 rows 534 cols
[2022-05-19 01:30:25] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:30:26] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 540 ms to find 0 implicit places.
// Phase 1: matrix 524 rows 534 cols
[2022-05-19 01:30:26] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:30:26] [INFO ] Dead Transitions using invariants and state equation in 209 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 534/550 places, 524/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 534/550 places, 524/540 transitions.
[2022-05-19 01:30:26] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:30:26] [INFO ] Flatten gal took : 18 ms
[2022-05-19 01:30:26] [INFO ] Input system was already deterministic with 524 transitions.
[2022-05-19 01:30:26] [INFO ] Flatten gal took : 16 ms
[2022-05-19 01:30:26] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:30:26] [INFO ] Time to serialize gal into /tmp/CTLFireability2101568713317188300.gal : 2 ms
[2022-05-19 01:30:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6310185675313696450.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/CTLFireability2101568713317188300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6310185675313696450.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-19 01:30:56] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:30:56] [INFO ] Applying decomposition
[2022-05-19 01:30:56] [INFO ] Flatten gal took : 13 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/graph11305095946538724062.txt' '-o' '/tmp/graph11305095946538724062.bin' '-w' '/tmp/graph11305095946538724062.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11305095946538724062.bin' '-l' '-1' '-v' '-w' '/tmp/graph11305095946538724062.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:30:56] [INFO ] Decomposing Gal with order
[2022-05-19 01:30:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:30:56] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:30:56] [INFO ] Flatten gal took : 22 ms
[2022-05-19 01:30:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 01:30:56] [INFO ] Time to serialize gal into /tmp/CTLFireability7418695914306988987.gal : 3 ms
[2022-05-19 01:30:56] [INFO ] Time to serialize properties into /tmp/CTLFireability9216181337324140889.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/CTLFireability7418695914306988987.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9216181337324140889.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 550/550 places, 540/540 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 533 transition count 523
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 533 transition count 523
Applied a total of 34 rules in 16 ms. Remains 533 /550 variables (removed 17) and now considering 523/540 (removed 17) transitions.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:31:26] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-19 01:31:26] [INFO ] Implicit Places using invariants in 164 ms returned []
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:31:26] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:31:27] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 563 ms to find 0 implicit places.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:31:27] [INFO ] Computed 91 place invariants in 1 ms
[2022-05-19 01:31:27] [INFO ] Dead Transitions using invariants and state equation in 213 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 533/550 places, 523/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/550 places, 523/540 transitions.
[2022-05-19 01:31:27] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:31:27] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:31:27] [INFO ] Input system was already deterministic with 523 transitions.
[2022-05-19 01:31:27] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:31:27] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:31:27] [INFO ] Time to serialize gal into /tmp/CTLFireability14508022758515062778.gal : 1 ms
[2022-05-19 01:31:27] [INFO ] Time to serialize properties into /tmp/CTLFireability14016268533167320558.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/CTLFireability14508022758515062778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14016268533167320558.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-19 01:31:57] [INFO ] Flatten gal took : 20 ms
[2022-05-19 01:31:57] [INFO ] Applying decomposition
[2022-05-19 01:31:57] [INFO ] Flatten gal took : 12 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/graph18299127496713504816.txt' '-o' '/tmp/graph18299127496713504816.bin' '-w' '/tmp/graph18299127496713504816.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18299127496713504816.bin' '-l' '-1' '-v' '-w' '/tmp/graph18299127496713504816.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:31:57] [INFO ] Decomposing Gal with order
[2022-05-19 01:31:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:31:57] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:31:57] [INFO ] Flatten gal took : 22 ms
[2022-05-19 01:31:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 01:31:58] [INFO ] Time to serialize gal into /tmp/CTLFireability6796261947669005800.gal : 807 ms
[2022-05-19 01:31:58] [INFO ] Time to serialize properties into /tmp/CTLFireability6620061030208326917.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/CTLFireability6796261947669005800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6620061030208326917.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 550/550 places, 540/540 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 533 transition count 523
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 533 transition count 523
Applied a total of 34 rules in 23 ms. Remains 533 /550 variables (removed 17) and now considering 523/540 (removed 17) transitions.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:32:28] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-19 01:32:28] [INFO ] Implicit Places using invariants in 136 ms returned []
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:32:28] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:32:29] [INFO ] Implicit Places using invariants and state equation in 363 ms returned []
Implicit Place search using SMT with State Equation took 503 ms to find 0 implicit places.
// Phase 1: matrix 523 rows 533 cols
[2022-05-19 01:32:29] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:32:29] [INFO ] Dead Transitions using invariants and state equation in 210 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 533/550 places, 523/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/550 places, 523/540 transitions.
[2022-05-19 01:32:29] [INFO ] Flatten gal took : 12 ms
[2022-05-19 01:32:29] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:32:29] [INFO ] Input system was already deterministic with 523 transitions.
[2022-05-19 01:32:29] [INFO ] Flatten gal took : 16 ms
[2022-05-19 01:32:29] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:32:29] [INFO ] Time to serialize gal into /tmp/CTLFireability2315481636549508510.gal : 1 ms
[2022-05-19 01:32:29] [INFO ] Time to serialize properties into /tmp/CTLFireability729044908993516093.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/CTLFireability2315481636549508510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability729044908993516093.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 01:32:59] [INFO ] Flatten gal took : 16 ms
[2022-05-19 01:32:59] [INFO ] Applying decomposition
[2022-05-19 01:32:59] [INFO ] Flatten gal took : 12 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/graph12450254856106834200.txt' '-o' '/tmp/graph12450254856106834200.bin' '-w' '/tmp/graph12450254856106834200.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12450254856106834200.bin' '-l' '-1' '-v' '-w' '/tmp/graph12450254856106834200.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:32:59] [INFO ] Decomposing Gal with order
[2022-05-19 01:32:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:32:59] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:32:59] [INFO ] Flatten gal took : 22 ms
[2022-05-19 01:32:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-19 01:32:59] [INFO ] Time to serialize gal into /tmp/CTLFireability9444518369186772366.gal : 3 ms
[2022-05-19 01:32:59] [INFO ] Time to serialize properties into /tmp/CTLFireability16432650224606007154.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/CTLFireability9444518369186772366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16432650224606007154.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 : 550/550 places, 540/540 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 532 transition count 522
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 532 transition count 522
Applied a total of 36 rules in 21 ms. Remains 532 /550 variables (removed 18) and now considering 522/540 (removed 18) transitions.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:33:29] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:33:29] [INFO ] Implicit Places using invariants in 137 ms returned []
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:33:29] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-19 01:33:30] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 493 ms to find 0 implicit places.
// Phase 1: matrix 522 rows 532 cols
[2022-05-19 01:33:30] [INFO ] Computed 91 place invariants in 1 ms
[2022-05-19 01:33:30] [INFO ] Dead Transitions using invariants and state equation in 202 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 532/550 places, 522/540 transitions.
Finished structural reductions, in 1 iterations. Remains : 532/550 places, 522/540 transitions.
[2022-05-19 01:33:30] [INFO ] Flatten gal took : 12 ms
[2022-05-19 01:33:30] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:33:30] [INFO ] Input system was already deterministic with 522 transitions.
[2022-05-19 01:33:30] [INFO ] Flatten gal took : 12 ms
[2022-05-19 01:33:30] [INFO ] Flatten gal took : 13 ms
[2022-05-19 01:33:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6135449293703624133.gal : 2 ms
[2022-05-19 01:33:30] [INFO ] Time to serialize properties into /tmp/CTLFireability6918427930376168807.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/CTLFireability6135449293703624133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6918427930376168807.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-19 01:34:00] [INFO ] Flatten gal took : 20 ms
[2022-05-19 01:34:00] [INFO ] Applying decomposition
[2022-05-19 01:34:00] [INFO ] Flatten gal took : 13 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/graph5211457954598239896.txt' '-o' '/tmp/graph5211457954598239896.bin' '-w' '/tmp/graph5211457954598239896.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5211457954598239896.bin' '-l' '-1' '-v' '-w' '/tmp/graph5211457954598239896.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:34:00] [INFO ] Decomposing Gal with order
[2022-05-19 01:34:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:34:00] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:34:00] [INFO ] Flatten gal took : 21 ms
[2022-05-19 01:34:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-19 01:34:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16486404330996119280.gal : 4 ms
[2022-05-19 01:34:00] [INFO ] Time to serialize properties into /tmp/CTLFireability3908521684188766902.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/CTLFireability16486404330996119280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3908521684188766902.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 : 550/550 places, 540/540 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 549 transition count 490
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 500 transition count 490
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 98 place count 500 transition count 440
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 198 place count 450 transition count 440
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 216 place count 432 transition count 422
Iterating global reduction 2 with 18 rules applied. Total rules applied 234 place count 432 transition count 422
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 234 place count 432 transition count 415
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 248 place count 425 transition count 415
Performed 171 Post agglomeration using F-continuation condition.Transition count delta: 171
Deduced a syphon composed of 171 places in 0 ms
Reduce places removed 171 places and 0 transitions.
Iterating global reduction 2 with 342 rules applied. Total rules applied 590 place count 254 transition count 244
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 592 place count 252 transition count 242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 593 place count 251 transition count 242
Applied a total of 593 rules in 37 ms. Remains 251 /550 variables (removed 299) and now considering 242/540 (removed 298) transitions.
// Phase 1: matrix 242 rows 251 cols
[2022-05-19 01:34:30] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:34:30] [INFO ] Implicit Places using invariants in 130 ms returned []
// Phase 1: matrix 242 rows 251 cols
[2022-05-19 01:34:30] [INFO ] Computed 90 place invariants in 1 ms
[2022-05-19 01:34:31] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 380 ms to find 0 implicit places.
[2022-05-19 01:34:31] [INFO ] Redundant transitions in 29 ms returned [241]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 241 rows 251 cols
[2022-05-19 01:34:31] [INFO ] Computed 90 place invariants in 0 ms
[2022-05-19 01:34:31] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 251/550 places, 241/540 transitions.
Applied a total of 0 rules in 4 ms. Remains 251 /251 variables (removed 0) and now considering 241/241 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 251/550 places, 241/540 transitions.
[2022-05-19 01:34:31] [INFO ] Flatten gal took : 7 ms
[2022-05-19 01:34:31] [INFO ] Flatten gal took : 9 ms
[2022-05-19 01:34:31] [INFO ] Input system was already deterministic with 241 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
FORMULA ShieldIIPs-PT-010B-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2022-05-19 01:34:31] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:34:31] [INFO ] Flatten gal took : 14 ms
[2022-05-19 01:34:31] [INFO ] Applying decomposition
[2022-05-19 01:34:31] [INFO ] Flatten gal took : 15 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/graph18210730068199879672.txt' '-o' '/tmp/graph18210730068199879672.bin' '-w' '/tmp/graph18210730068199879672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18210730068199879672.bin' '-l' '-1' '-v' '-w' '/tmp/graph18210730068199879672.weights' '-q' '0' '-e' '0.001'
[2022-05-19 01:34:31] [INFO ] Decomposing Gal with order
[2022-05-19 01:34:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 01:34:31] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 01:34:31] [INFO ] Flatten gal took : 39 ms
[2022-05-19 01:34:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-19 01:34:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2058458092905333092.gal : 4 ms
[2022-05-19 01:34:31] [INFO ] Time to serialize properties into /tmp/CTLFireability18212970099457987321.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/CTLFireability2058458092905333092.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18212970099457987321.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 15 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 02:00:05] [INFO ] Applying decomposition
[2022-05-19 02:00:05] [INFO ] Flatten gal took : 97 ms
[2022-05-19 02:00:05] [INFO ] Decomposing Gal with order
[2022-05-19 02:00:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 02:00:06] [INFO ] Removed a total of 160 redundant transitions.
[2022-05-19 02:00:06] [INFO ] Flatten gal took : 169 ms
[2022-05-19 02:00:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 200 labels/synchronizations in 86 ms.
[2022-05-19 02:00:06] [INFO ] Time to serialize gal into /tmp/CTLFireability15540804457596530720.gal : 26 ms
[2022-05-19 02:00:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11642514527755608586.ctl : 16 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/CTLFireability15540804457596530720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11642514527755608586.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 15 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="ShieldIIPs-PT-010B"
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 ShieldIIPs-PT-010B, 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 r222-tall-165286024700090"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-010B.tgz
mv ShieldIIPs-PT-010B 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 ;