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-165286026101018.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 ShieldRVt-PT-040B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286026101018
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 5.6K Apr 30 00:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Apr 30 00:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Apr 30 00:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 30 00:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 9 09:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 09:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 09:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 09:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 09:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 09:02 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 489K 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 ShieldRVt-PT-040B-CTLFireability-00
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-01
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-02
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-03
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-04
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-05
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-06
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-07
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-08
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-09
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-10
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-11
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-12
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-13
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-14
FORMULA_NAME ShieldRVt-PT-040B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1653079782822

Running Version 202205111006
[2022-05-20 20:49:43] [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-20 20:49:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 20:49:44] [INFO ] Load time of PNML (sax parser for PT used): 175 ms
[2022-05-20 20:49:44] [INFO ] Transformed 2003 places.
[2022-05-20 20:49:44] [INFO ] Transformed 2003 transitions.
[2022-05-20 20:49:44] [INFO ] Found NUPN structural information;
[2022-05-20 20:49:44] [INFO ] Parsed PT model containing 2003 places and 2003 transitions in 334 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 98 out of 2003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2003/2003 places, 2003/2003 transitions.
Discarding 404 places :
Symmetric choice reduction at 0 with 404 rule applications. Total rules 404 place count 1599 transition count 1599
Iterating global reduction 0 with 404 rules applied. Total rules applied 808 place count 1599 transition count 1599
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 809 place count 1598 transition count 1598
Iterating global reduction 0 with 1 rules applied. Total rules applied 810 place count 1598 transition count 1598
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 811 place count 1597 transition count 1597
Iterating global reduction 0 with 1 rules applied. Total rules applied 812 place count 1597 transition count 1597
Applied a total of 812 rules in 564 ms. Remains 1597 /2003 variables (removed 406) and now considering 1597/2003 (removed 406) transitions.
// Phase 1: matrix 1597 rows 1597 cols
[2022-05-20 20:49:45] [INFO ] Computed 161 place invariants in 72 ms
[2022-05-20 20:49:45] [INFO ] Implicit Places using invariants in 627 ms returned []
// Phase 1: matrix 1597 rows 1597 cols
[2022-05-20 20:49:45] [INFO ] Computed 161 place invariants in 8 ms
[2022-05-20 20:49:46] [INFO ] Implicit Places using invariants and state equation in 1125 ms returned []
Implicit Place search using SMT with State Equation took 1803 ms to find 0 implicit places.
// Phase 1: matrix 1597 rows 1597 cols
[2022-05-20 20:49:46] [INFO ] Computed 161 place invariants in 6 ms
[2022-05-20 20:49:47] [INFO ] Dead Transitions using invariants and state equation in 952 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1597/2003 places, 1597/2003 transitions.
Finished structural reductions, in 1 iterations. Remains : 1597/2003 places, 1597/2003 transitions.
Support contains 98 out of 1597 places after structural reductions.
[2022-05-20 20:49:48] [INFO ] Flatten gal took : 255 ms
[2022-05-20 20:49:48] [INFO ] Flatten gal took : 145 ms
[2022-05-20 20:49:48] [INFO ] Input system was already deterministic with 1597 transitions.
Support contains 97 out of 1597 places (down from 98) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 673 ms. (steps per millisecond=14 ) properties (out of 73) seen :35
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Running SMT prover for 38 properties.
// Phase 1: matrix 1597 rows 1597 cols
[2022-05-20 20:49:49] [INFO ] Computed 161 place invariants in 5 ms
[2022-05-20 20:49:50] [INFO ] [Real]Absence check using 161 positive place invariants in 52 ms returned sat
[2022-05-20 20:49:51] [INFO ] After 1606ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2022-05-20 20:49:52] [INFO ] [Nat]Absence check using 161 positive place invariants in 67 ms returned sat
[2022-05-20 20:49:57] [INFO ] After 3465ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2022-05-20 20:49:57] [INFO ] Deduced a trap composed of 30 places in 288 ms of which 3 ms to minimize.
[2022-05-20 20:49:57] [INFO ] Deduced a trap composed of 27 places in 279 ms of which 2 ms to minimize.
[2022-05-20 20:49:58] [INFO ] Deduced a trap composed of 26 places in 307 ms of which 1 ms to minimize.
[2022-05-20 20:49:58] [INFO ] Deduced a trap composed of 56 places in 248 ms of which 15 ms to minimize.
[2022-05-20 20:49:58] [INFO ] Deduced a trap composed of 48 places in 211 ms of which 16 ms to minimize.
[2022-05-20 20:49:59] [INFO ] Deduced a trap composed of 32 places in 436 ms of which 0 ms to minimize.
[2022-05-20 20:49:59] [INFO ] Deduced a trap composed of 27 places in 318 ms of which 2 ms to minimize.
[2022-05-20 20:50:00] [INFO ] Deduced a trap composed of 20 places in 317 ms of which 1 ms to minimize.
[2022-05-20 20:50:00] [INFO ] Deduced a trap composed of 22 places in 395 ms of which 1 ms to minimize.
[2022-05-20 20:50:00] [INFO ] Deduced a trap composed of 22 places in 176 ms of which 1 ms to minimize.
[2022-05-20 20:50:00] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3668 ms
[2022-05-20 20:50:01] [INFO ] Deduced a trap composed of 58 places in 201 ms of which 1 ms to minimize.
[2022-05-20 20:50:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 364 ms
[2022-05-20 20:50:01] [INFO ] Deduced a trap composed of 40 places in 185 ms of which 0 ms to minimize.
[2022-05-20 20:50:02] [INFO ] Deduced a trap composed of 39 places in 172 ms of which 1 ms to minimize.
[2022-05-20 20:50:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 536 ms
[2022-05-20 20:50:02] [INFO ] Deduced a trap composed of 30 places in 181 ms of which 0 ms to minimize.
[2022-05-20 20:50:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 294 ms
[2022-05-20 20:50:02] [INFO ] Deduced a trap composed of 32 places in 182 ms of which 0 ms to minimize.
[2022-05-20 20:50:03] [INFO ] Deduced a trap composed of 30 places in 173 ms of which 0 ms to minimize.
[2022-05-20 20:50:03] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 567 ms
[2022-05-20 20:50:03] [INFO ] Deduced a trap composed of 29 places in 178 ms of which 1 ms to minimize.
[2022-05-20 20:50:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 287 ms
[2022-05-20 20:50:04] [INFO ] Deduced a trap composed of 41 places in 205 ms of which 1 ms to minimize.
[2022-05-20 20:50:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 321 ms
[2022-05-20 20:50:04] [INFO ] Deduced a trap composed of 40 places in 177 ms of which 0 ms to minimize.
[2022-05-20 20:50:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 305 ms
[2022-05-20 20:50:05] [INFO ] Deduced a trap composed of 53 places in 195 ms of which 0 ms to minimize.
[2022-05-20 20:50:05] [INFO ] Deduced a trap composed of 46 places in 189 ms of which 0 ms to minimize.
[2022-05-20 20:50:06] [INFO ] Deduced a trap composed of 46 places in 161 ms of which 1 ms to minimize.
[2022-05-20 20:50:06] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 775 ms
[2022-05-20 20:50:07] [INFO ] Deduced a trap composed of 50 places in 162 ms of which 0 ms to minimize.
[2022-05-20 20:50:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 277 ms
[2022-05-20 20:50:07] [INFO ] Deduced a trap composed of 33 places in 157 ms of which 1 ms to minimize.
[2022-05-20 20:50:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 266 ms
[2022-05-20 20:50:08] [INFO ] Deduced a trap composed of 49 places in 160 ms of which 0 ms to minimize.
[2022-05-20 20:50:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 288 ms
[2022-05-20 20:50:08] [INFO ] Deduced a trap composed of 47 places in 156 ms of which 1 ms to minimize.
[2022-05-20 20:50:08] [INFO ] Deduced a trap composed of 42 places in 155 ms of which 1 ms to minimize.
[2022-05-20 20:50:08] [INFO ] Deduced a trap composed of 45 places in 156 ms of which 1 ms to minimize.
[2022-05-20 20:50:09] [INFO ] Deduced a trap composed of 46 places in 154 ms of which 1 ms to minimize.
[2022-05-20 20:50:09] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 910 ms
[2022-05-20 20:50:09] [INFO ] After 16028ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 2672 ms.
[2022-05-20 20:50:12] [INFO ] After 20955ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
Parikh walk visited 2 properties in 1436 ms.
Support contains 52 out of 1597 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Drop transitions removed 413 transitions
Trivial Post-agglo rules discarded 413 transitions
Performed 413 trivial Post agglomeration. Transition count delta: 413
Iterating post reduction 0 with 413 rules applied. Total rules applied 413 place count 1597 transition count 1184
Reduce places removed 413 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 421 rules applied. Total rules applied 834 place count 1184 transition count 1176
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 842 place count 1176 transition count 1176
Performed 287 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 287 Pre rules applied. Total rules applied 842 place count 1176 transition count 889
Deduced a syphon composed of 287 places in 1 ms
Reduce places removed 287 places and 0 transitions.
Iterating global reduction 3 with 574 rules applied. Total rules applied 1416 place count 889 transition count 889
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1435 place count 870 transition count 870
Iterating global reduction 3 with 19 rules applied. Total rules applied 1454 place count 870 transition count 870
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 1454 place count 870 transition count 859
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1476 place count 859 transition count 859
Performed 359 Post agglomeration using F-continuation condition.Transition count delta: 359
Deduced a syphon composed of 359 places in 1 ms
Reduce places removed 359 places and 0 transitions.
Iterating global reduction 3 with 718 rules applied. Total rules applied 2194 place count 500 transition count 500
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 500 transition count 499
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2197 place count 499 transition count 498
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 2399 place count 398 transition count 582
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 2407 place count 394 transition count 586
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2408 place count 394 transition count 585
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 2412 place count 394 transition count 581
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 2416 place count 390 transition count 581
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 2419 place count 390 transition count 578
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2420 place count 389 transition count 577
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2421 place count 388 transition count 577
Applied a total of 2421 rules in 428 ms. Remains 388 /1597 variables (removed 1209) and now considering 577/1597 (removed 1020) transitions.
Finished structural reductions, in 1 iterations. Remains : 388/1597 places, 577/1597 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 520 ms. (steps per millisecond=19 ) properties (out of 36) seen :10
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 577 rows 388 cols
[2022-05-20 20:50:14] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:50:15] [INFO ] [Real]Absence check using 160 positive place invariants in 22 ms returned sat
[2022-05-20 20:50:15] [INFO ] After 285ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2022-05-20 20:50:15] [INFO ] [Nat]Absence check using 160 positive place invariants in 20 ms returned sat
[2022-05-20 20:50:16] [INFO ] After 641ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :26
[2022-05-20 20:50:16] [INFO ] State equation strengthened by 9 read => feed constraints.
[2022-05-20 20:50:16] [INFO ] After 508ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :26
[2022-05-20 20:50:17] [INFO ] After 1330ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :26
Attempting to minimize the solution found.
Minimization took 477 ms.
[2022-05-20 20:50:17] [INFO ] After 2816ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :26
Parikh walk visited 1 properties in 319 ms.
Support contains 35 out of 388 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 388/388 places, 577/577 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 388 transition count 576
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 387 transition count 576
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 2 place count 387 transition count 566
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 22 place count 377 transition count 566
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 34 place count 371 transition count 560
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 42 place count 367 transition count 564
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 43 place count 366 transition count 563
Applied a total of 43 rules in 101 ms. Remains 366 /388 variables (removed 22) and now considering 563/577 (removed 14) transitions.
Finished structural reductions, in 1 iterations. Remains : 366/388 places, 563/577 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 321 ms. (steps per millisecond=31 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Interrupted probabilistic random walk after 98894 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 98894 steps, saw 78360 distinct states, run finished after 3002 ms. (steps per millisecond=32 ) properties seen :0
Running SMT prover for 25 properties.
// Phase 1: matrix 563 rows 366 cols
[2022-05-20 20:50:21] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:50:22] [INFO ] [Real]Absence check using 160 positive place invariants in 95 ms returned sat
[2022-05-20 20:50:22] [INFO ] After 316ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2022-05-20 20:50:22] [INFO ] [Nat]Absence check using 160 positive place invariants in 21 ms returned sat
[2022-05-20 20:50:23] [INFO ] After 570ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :25
[2022-05-20 20:50:23] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-20 20:50:23] [INFO ] After 423ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :25
[2022-05-20 20:50:24] [INFO ] After 1135ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :25
Attempting to minimize the solution found.
Minimization took 440 ms.
[2022-05-20 20:50:24] [INFO ] After 2494ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :25
Fused 25 Parikh solutions to 24 different solutions.
Parikh walk visited 0 properties in 476 ms.
Support contains 35 out of 366 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 366/366 places, 563/563 transitions.
Applied a total of 0 rules in 9 ms. Remains 366 /366 variables (removed 0) and now considering 563/563 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 366/366 places, 563/563 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 366/366 places, 563/563 transitions.
Applied a total of 0 rules in 8 ms. Remains 366 /366 variables (removed 0) and now considering 563/563 (removed 0) transitions.
// Phase 1: matrix 563 rows 366 cols
[2022-05-20 20:50:25] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:50:25] [INFO ] Implicit Places using invariants in 577 ms returned []
// Phase 1: matrix 563 rows 366 cols
[2022-05-20 20:50:25] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:50:25] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-20 20:50:26] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 1011 ms to find 0 implicit places.
[2022-05-20 20:50:26] [INFO ] Redundant transitions in 33 ms returned []
// Phase 1: matrix 563 rows 366 cols
[2022-05-20 20:50:26] [INFO ] Computed 160 place invariants in 5 ms
[2022-05-20 20:50:26] [INFO ] Dead Transitions using invariants and state equation in 256 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 366/366 places, 563/563 transitions.
Graph (trivial) has 130 edges and 366 vertex of which 4 / 366 are part of one of the 2 SCC in 7 ms
Free SCC test removed 2 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1185 edges and 364 vertex of which 362 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 127 edges and 360 vertex of which 4 / 360 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 358 transition count 554
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 126 edges and 356 vertex of which 6 / 356 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 353 transition count 545
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 124 edges and 350 vertex of which 8 / 350 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 35 place count 346 transition count 534
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 120 edges and 342 vertex of which 8 / 342 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 3 with 19 rules applied. Total rules applied 54 place count 338 transition count 520
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 116 edges and 334 vertex of which 8 / 334 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 4 with 19 rules applied. Total rules applied 73 place count 330 transition count 506
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 112 edges and 326 vertex of which 8 / 326 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 5 with 19 rules applied. Total rules applied 92 place count 322 transition count 492
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 108 edges and 318 vertex of which 8 / 318 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 6 with 19 rules applied. Total rules applied 111 place count 314 transition count 478
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 104 edges and 310 vertex of which 8 / 310 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 7 with 19 rules applied. Total rules applied 130 place count 306 transition count 464
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 100 edges and 302 vertex of which 8 / 302 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 8 with 19 rules applied. Total rules applied 149 place count 298 transition count 450
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 96 edges and 294 vertex of which 8 / 294 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 9 with 19 rules applied. Total rules applied 168 place count 290 transition count 436
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 92 edges and 286 vertex of which 8 / 286 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 10 with 19 rules applied. Total rules applied 187 place count 282 transition count 422
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 88 edges and 278 vertex of which 8 / 278 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 206 place count 274 transition count 408
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 82 edges and 271 vertex of which 4 / 271 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 12 with 16 rules applied. Total rules applied 222 place count 269 transition count 396
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (trivial) has 79 edges and 267 vertex of which 2 / 267 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Iterating post reduction 13 with 9 rules applied. Total rules applied 231 place count 266 transition count 390
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 236 place count 265 transition count 386
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 3 rules applied. Total rules applied 239 place count 263 transition count 385
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 243 place count 263 transition count 381
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 16 with 13 rules applied. Total rules applied 256 place count 263 transition count 368
Applied a total of 256 rules in 88 ms. Remains 263 /366 variables (removed 103) and now considering 368/563 (removed 195) transitions.
Running SMT prover for 25 properties.
// Phase 1: matrix 368 rows 263 cols
[2022-05-20 20:50:26] [INFO ] Computed 109 place invariants in 1 ms
[2022-05-20 20:50:27] [INFO ] [Real]Absence check using 109 positive place invariants in 12 ms returned sat
[2022-05-20 20:50:27] [INFO ] After 625ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2022-05-20 20:50:27] [INFO ] [Nat]Absence check using 109 positive place invariants in 13 ms returned sat
[2022-05-20 20:50:27] [INFO ] After 364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :25
[2022-05-20 20:50:27] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-20 20:50:28] [INFO ] After 286ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :25
[2022-05-20 20:50:28] [INFO ] After 766ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :25
Attempting to minimize the solution found.
Minimization took 286 ms.
[2022-05-20 20:50:28] [INFO ] After 1677ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :25
[2022-05-20 20:50:28] [INFO ] Flatten gal took : 22 ms
[2022-05-20 20:50:28] [INFO ] Flatten gal took : 33 ms
[2022-05-20 20:50:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3912183861598087419.gal : 22 ms
[2022-05-20 20:50:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality908079857882569419.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms8056162796521470779;'/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/ReachabilityCardinality3912183861598087419.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality908079857882569419.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...318
Loading property file /tmp/ReachabilityCardinality908079857882569419.prop.
SDD proceeding with computation,25 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,25 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,25 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,25 properties remain. new max is 32
SDD size :16 after 64
Reachability property AtomicPropp45 is true.
Reachability property AtomicPropp43 is true.
Reachability property AtomicPropp32 is true.
Reachability property AtomicPropp15 is true.
Reachability property AtomicPropp6 is true.
SDD proceeding with computation,20 properties remain. new max is 32
SDD size :128 after 4368
Reachability property AtomicPropp63 is true.
Reachability property AtomicPropp61 is true.
Reachability property AtomicPropp59 is true.
SDD proceeding with computation,17 properties remain. new max is 32
SDD size :4368 after 4669
Reachability property AtomicPropp14 is true.
Reachability property AtomicPropp5 is true.
Reachability property AtomicPropp4 is true.
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :4669 after 4924
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :4924 after 5727
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :5727 after 8092
Reachability property AtomicPropp58 is true.
Reachability property AtomicPropp26 is true.
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :8092 after 142734
Reachability property AtomicPropp68 is true.
Reachability property AtomicPropp53 is true.
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :142734 after 1.18913e+07
Detected timeout of ITS tools.
[2022-05-20 20:50:44] [INFO ] Flatten gal took : 17 ms
[2022-05-20 20:50:44] [INFO ] Applying decomposition
[2022-05-20 20:50:44] [INFO ] Flatten gal took : 18 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/graph4053391794508660817.txt' '-o' '/tmp/graph4053391794508660817.bin' '-w' '/tmp/graph4053391794508660817.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4053391794508660817.bin' '-l' '-1' '-v' '-w' '/tmp/graph4053391794508660817.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:50:44] [INFO ] Decomposing Gal with order
[2022-05-20 20:50:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:50:44] [INFO ] Removed a total of 343 redundant transitions.
[2022-05-20 20:50:44] [INFO ] Flatten gal took : 113 ms
[2022-05-20 20:50:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 7 ms.
[2022-05-20 20:50:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11170090909405870457.gal : 8 ms
[2022-05-20 20:50:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16850299158520497000.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms8056162796521470779;'/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/ReachabilityCardinality11170090909405870457.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16850299158520497000.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...300
Loading property file /tmp/ReachabilityCardinality16850299158520497000.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :1 after 4
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :4 after 4
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :4 after 64
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,8.73291e+38,0.174152,10388,270,22,12274,123,751,24432,55,334,0
Total reachable state count : 873290770945014233128107732111961620480

Verifying 10 reachability properties.
Reachability property AtomicPropp3 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp3,2.07926e+37,0.174779,10388,177,22,12274,123,751,24432,57,334,0
Reachability property AtomicPropp12 does not hold.
No reachable states exhibit your property : AtomicPropp12

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp12,0,0.175275,10652,1,0,12274,123,752,24432,58,334,7
Reachability property AtomicPropp28 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp28,1.97413e+32,0.17549,10652,112,18,12274,123,752,24432,58,334,7
Reachability property AtomicPropp31 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp31,1.74658e+38,0.175685,10652,190,22,12274,123,752,24432,58,334,7
Reachability property AtomicPropp37 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp37,6.4262e+31,0.175852,10652,116,19,12274,123,752,24432,58,334,7
Reachability property AtomicPropp38 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp38,1.74658e+38,0.176046,10652,190,22,12274,123,752,24432,58,334,7
Reachability property AtomicPropp47 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp47,7.09158e+31,0.176364,10652,123,19,12274,123,756,24432,60,334,25
Reachability property AtomicPropp48 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp48,2.18323e+38,0.176564,10652,189,22,12274,123,756,24432,60,334,25
Reachability property AtomicPropp62 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp62,3.36885e+35,0.176745,10652,164,21,12274,123,756,24432,60,334,25
Reachability property AtomicPropp64 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp64,2.18323e+38,0.176983,10652,189,22,12274,123,756,24432,60,334,25
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-20 20:50:45] [INFO ] Flatten gal took : 45 ms
[2022-05-20 20:50:45] [INFO ] Flatten gal took : 63 ms
[2022-05-20 20:50:45] [INFO ] Input system was already deterministic with 1597 transitions.
Computed a total of 489 stabilizing places and 489 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1565 transition count 1565
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1565 transition count 1565
Applied a total of 64 rules in 89 ms. Remains 1565 /1597 variables (removed 32) and now considering 1565/1597 (removed 32) transitions.
// Phase 1: matrix 1565 rows 1565 cols
[2022-05-20 20:50:45] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 20:50:45] [INFO ] Implicit Places using invariants in 394 ms returned []
// Phase 1: matrix 1565 rows 1565 cols
[2022-05-20 20:50:45] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 20:50:46] [INFO ] Implicit Places using invariants and state equation in 1034 ms returned []
Implicit Place search using SMT with State Equation took 1430 ms to find 0 implicit places.
// Phase 1: matrix 1565 rows 1565 cols
[2022-05-20 20:50:46] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 20:50:47] [INFO ] Dead Transitions using invariants and state equation in 768 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1565/1597 places, 1565/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1565/1597 places, 1565/1597 transitions.
[2022-05-20 20:50:47] [INFO ] Flatten gal took : 43 ms
[2022-05-20 20:50:47] [INFO ] Flatten gal took : 37 ms
[2022-05-20 20:50:47] [INFO ] Input system was already deterministic with 1565 transitions.
[2022-05-20 20:50:47] [INFO ] Flatten gal took : 36 ms
[2022-05-20 20:50:47] [INFO ] Flatten gal took : 35 ms
[2022-05-20 20:50:47] [INFO ] Time to serialize gal into /tmp/CTLFireability3424383636697109961.gal : 6 ms
[2022-05-20 20:50:47] [INFO ] Time to serialize properties into /tmp/CTLFireability7115551861034212476.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/CTLFireability3424383636697109961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7115551861034212476.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-20 20:51:17] [INFO ] Flatten gal took : 32 ms
[2022-05-20 20:51:17] [INFO ] Applying decomposition
[2022-05-20 20:51:17] [INFO ] Flatten gal took : 32 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/graph11326303371778746550.txt' '-o' '/tmp/graph11326303371778746550.bin' '-w' '/tmp/graph11326303371778746550.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11326303371778746550.bin' '-l' '-1' '-v' '-w' '/tmp/graph11326303371778746550.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:51:18] [INFO ] Decomposing Gal with order
[2022-05-20 20:51:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:51:18] [INFO ] Removed a total of 395 redundant transitions.
[2022-05-20 20:51:18] [INFO ] Flatten gal took : 77 ms
[2022-05-20 20:51:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2022-05-20 20:51:18] [INFO ] Time to serialize gal into /tmp/CTLFireability12956867740304972603.gal : 19 ms
[2022-05-20 20:51:18] [INFO ] Time to serialize properties into /tmp/CTLFireability16523584187123795795.ctl : 11 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/CTLFireability12956867740304972603.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16523584187123795795.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1562 transition count 1562
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1562 transition count 1562
Applied a total of 70 rules in 98 ms. Remains 1562 /1597 variables (removed 35) and now considering 1562/1597 (removed 35) transitions.
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 20:51:48] [INFO ] Computed 161 place invariants in 10 ms
[2022-05-20 20:51:49] [INFO ] Implicit Places using invariants in 343 ms returned []
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 20:51:49] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 20:51:50] [INFO ] Implicit Places using invariants and state equation in 1226 ms returned []
Implicit Place search using SMT with State Equation took 1571 ms to find 0 implicit places.
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 20:51:50] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 20:51:50] [INFO ] Dead Transitions using invariants and state equation in 747 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1562/1597 places, 1562/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1562/1597 places, 1562/1597 transitions.
[2022-05-20 20:51:51] [INFO ] Flatten gal took : 30 ms
[2022-05-20 20:51:51] [INFO ] Flatten gal took : 31 ms
[2022-05-20 20:51:51] [INFO ] Input system was already deterministic with 1562 transitions.
[2022-05-20 20:51:51] [INFO ] Flatten gal took : 36 ms
[2022-05-20 20:51:51] [INFO ] Flatten gal took : 31 ms
[2022-05-20 20:51:51] [INFO ] Time to serialize gal into /tmp/CTLFireability3790173370479796203.gal : 6 ms
[2022-05-20 20:51:51] [INFO ] Time to serialize properties into /tmp/CTLFireability6944724501968467384.ctl : 52 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/CTLFireability3790173370479796203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6944724501968467384.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-20 20:52:21] [INFO ] Flatten gal took : 30 ms
[2022-05-20 20:52:21] [INFO ] Applying decomposition
[2022-05-20 20:52:21] [INFO ] Flatten gal took : 30 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/graph2845759042850879675.txt' '-o' '/tmp/graph2845759042850879675.bin' '-w' '/tmp/graph2845759042850879675.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2845759042850879675.bin' '-l' '-1' '-v' '-w' '/tmp/graph2845759042850879675.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:52:21] [INFO ] Decomposing Gal with order
[2022-05-20 20:52:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:52:21] [INFO ] Removed a total of 400 redundant transitions.
[2022-05-20 20:52:21] [INFO ] Flatten gal took : 111 ms
[2022-05-20 20:52:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 20:52:21] [INFO ] Time to serialize gal into /tmp/CTLFireability13557820069173239744.gal : 35 ms
[2022-05-20 20:52:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1797790979945587735.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/CTLFireability13557820069173239744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1797790979945587735.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 : 1597/1597 places, 1597/1597 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 443 transitions
Trivial Post-agglo rules discarded 443 transitions
Performed 443 trivial Post agglomeration. Transition count delta: 443
Iterating post reduction 0 with 443 rules applied. Total rules applied 443 place count 1596 transition count 1153
Reduce places removed 443 places and 0 transitions.
Iterating post reduction 1 with 443 rules applied. Total rules applied 886 place count 1153 transition count 1153
Performed 304 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 304 Pre rules applied. Total rules applied 886 place count 1153 transition count 849
Deduced a syphon composed of 304 places in 1 ms
Reduce places removed 304 places and 0 transitions.
Iterating global reduction 2 with 608 rules applied. Total rules applied 1494 place count 849 transition count 849
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 1522 place count 821 transition count 821
Iterating global reduction 2 with 28 rules applied. Total rules applied 1550 place count 821 transition count 821
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 1550 place count 821 transition count 799
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 1594 place count 799 transition count 799
Performed 312 Post agglomeration using F-continuation condition.Transition count delta: 312
Deduced a syphon composed of 312 places in 0 ms
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 2 with 624 rules applied. Total rules applied 2218 place count 487 transition count 487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2219 place count 487 transition count 486
Renaming transitions due to excessive name length > 1024 char.
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 3 with 2 rules applied. Total rules applied 2221 place count 486 transition count 485
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2223 place count 484 transition count 483
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2224 place count 483 transition count 483
Applied a total of 2224 rules in 212 ms. Remains 483 /1597 variables (removed 1114) and now considering 483/1597 (removed 1114) transitions.
// Phase 1: matrix 483 rows 483 cols
[2022-05-20 20:52:52] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:52:52] [INFO ] Implicit Places using invariants in 605 ms returned []
// Phase 1: matrix 483 rows 483 cols
[2022-05-20 20:52:52] [INFO ] Computed 160 place invariants in 2 ms
[2022-05-20 20:52:53] [INFO ] Implicit Places using invariants and state equation in 359 ms returned []
Implicit Place search using SMT with State Equation took 995 ms to find 0 implicit places.
[2022-05-20 20:52:53] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 483 rows 483 cols
[2022-05-20 20:52:53] [INFO ] Computed 160 place invariants in 0 ms
[2022-05-20 20:52:53] [INFO ] Dead Transitions using invariants and state equation in 288 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 483/1597 places, 483/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 483/1597 places, 483/1597 transitions.
[2022-05-20 20:52:53] [INFO ] Flatten gal took : 12 ms
[2022-05-20 20:52:53] [INFO ] Flatten gal took : 13 ms
[2022-05-20 20:52:53] [INFO ] Input system was already deterministic with 483 transitions.
[2022-05-20 20:52:53] [INFO ] Flatten gal took : 12 ms
[2022-05-20 20:52:53] [INFO ] Flatten gal took : 12 ms
[2022-05-20 20:52:53] [INFO ] Time to serialize gal into /tmp/CTLFireability7416583989502124201.gal : 2 ms
[2022-05-20 20:52:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11757107155387614209.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/CTLFireability7416583989502124201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11757107155387614209.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.47448e+76,0.284599,14016,2,952,5,37248,6,0,2416,48200,0


Converting to forward existential form...Done !
original formula: AF((EF((p81==1)) * (p581==0)))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (p81==1)) * (p581==0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t7, t9, t12, t15, t17, t18, t21, t23, t25, t27, t29, t31, t35, t39, t41, t44, t47, t4...405
(forward)formula 0,1,2.19205,74608,1,0,912,483128,994,374,15411,287631,979
FORMULA ShieldRVt-PT-040B-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1564 transition count 1564
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1564 transition count 1564
Applied a total of 66 rules in 100 ms. Remains 1564 /1597 variables (removed 33) and now considering 1564/1597 (removed 33) transitions.
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 20:52:55] [INFO ] Computed 161 place invariants in 7 ms
[2022-05-20 20:52:56] [INFO ] Implicit Places using invariants in 320 ms returned []
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 20:52:56] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 20:52:57] [INFO ] Implicit Places using invariants and state equation in 1154 ms returned []
Implicit Place search using SMT with State Equation took 1496 ms to find 0 implicit places.
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 20:52:57] [INFO ] Computed 161 place invariants in 7 ms
[2022-05-20 20:52:58] [INFO ] Dead Transitions using invariants and state equation in 765 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1564/1597 places, 1564/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1564/1597 places, 1564/1597 transitions.
[2022-05-20 20:52:58] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:52:58] [INFO ] Flatten gal took : 31 ms
[2022-05-20 20:52:58] [INFO ] Input system was already deterministic with 1564 transitions.
[2022-05-20 20:52:58] [INFO ] Flatten gal took : 46 ms
[2022-05-20 20:52:58] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:52:58] [INFO ] Time to serialize gal into /tmp/CTLFireability17815655230281753237.gal : 4 ms
[2022-05-20 20:52:58] [INFO ] Time to serialize properties into /tmp/CTLFireability13356813822019785066.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/CTLFireability17815655230281753237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13356813822019785066.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-20 20:53:28] [INFO ] Flatten gal took : 30 ms
[2022-05-20 20:53:28] [INFO ] Applying decomposition
[2022-05-20 20:53:28] [INFO ] Flatten gal took : 29 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/graph11174554528023336309.txt' '-o' '/tmp/graph11174554528023336309.bin' '-w' '/tmp/graph11174554528023336309.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11174554528023336309.bin' '-l' '-1' '-v' '-w' '/tmp/graph11174554528023336309.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:53:28] [INFO ] Decomposing Gal with order
[2022-05-20 20:53:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:53:29] [INFO ] Removed a total of 396 redundant transitions.
[2022-05-20 20:53:29] [INFO ] Flatten gal took : 129 ms
[2022-05-20 20:53:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 20:53:29] [INFO ] Time to serialize gal into /tmp/CTLFireability5309788138191272978.gal : 26 ms
[2022-05-20 20:53:29] [INFO ] Time to serialize properties into /tmp/CTLFireability2363528066232500324.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/CTLFireability5309788138191272978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2363528066232500324.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 : 1597/1597 places, 1597/1597 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1564 transition count 1564
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1564 transition count 1564
Applied a total of 66 rules in 117 ms. Remains 1564 /1597 variables (removed 33) and now considering 1564/1597 (removed 33) transitions.
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 20:53:59] [INFO ] Computed 161 place invariants in 5 ms
[2022-05-20 20:53:59] [INFO ] Implicit Places using invariants in 324 ms returned []
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 20:53:59] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:54:00] [INFO ] Implicit Places using invariants and state equation in 1211 ms returned []
Implicit Place search using SMT with State Equation took 1571 ms to find 0 implicit places.
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 20:54:00] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:54:01] [INFO ] Dead Transitions using invariants and state equation in 741 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1564/1597 places, 1564/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1564/1597 places, 1564/1597 transitions.
[2022-05-20 20:54:01] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:54:01] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:54:01] [INFO ] Input system was already deterministic with 1564 transitions.
[2022-05-20 20:54:01] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:54:01] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:54:01] [INFO ] Time to serialize gal into /tmp/CTLFireability9227181446569138377.gal : 3 ms
[2022-05-20 20:54:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1397966864756318271.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/CTLFireability9227181446569138377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1397966864756318271.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-20 20:54:32] [INFO ] Flatten gal took : 34 ms
[2022-05-20 20:54:32] [INFO ] Applying decomposition
[2022-05-20 20:54:32] [INFO ] Flatten gal took : 29 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/graph16444009900445781104.txt' '-o' '/tmp/graph16444009900445781104.bin' '-w' '/tmp/graph16444009900445781104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16444009900445781104.bin' '-l' '-1' '-v' '-w' '/tmp/graph16444009900445781104.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:54:32] [INFO ] Decomposing Gal with order
[2022-05-20 20:54:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:54:32] [INFO ] Removed a total of 398 redundant transitions.
[2022-05-20 20:54:32] [INFO ] Flatten gal took : 76 ms
[2022-05-20 20:54:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 20:54:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12852990975545173030.gal : 15 ms
[2022-05-20 20:54:32] [INFO ] Time to serialize properties into /tmp/CTLFireability14580730209898790089.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/CTLFireability12852990975545173030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14580730209898790089.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1563 transition count 1563
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1563 transition count 1563
Applied a total of 68 rules in 89 ms. Remains 1563 /1597 variables (removed 34) and now considering 1563/1597 (removed 34) transitions.
// Phase 1: matrix 1563 rows 1563 cols
[2022-05-20 20:55:02] [INFO ] Computed 161 place invariants in 6 ms
[2022-05-20 20:55:02] [INFO ] Implicit Places using invariants in 343 ms returned []
// Phase 1: matrix 1563 rows 1563 cols
[2022-05-20 20:55:02] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:55:04] [INFO ] Implicit Places using invariants and state equation in 1378 ms returned []
Implicit Place search using SMT with State Equation took 1760 ms to find 0 implicit places.
// Phase 1: matrix 1563 rows 1563 cols
[2022-05-20 20:55:04] [INFO ] Computed 161 place invariants in 7 ms
[2022-05-20 20:55:05] [INFO ] Dead Transitions using invariants and state equation in 769 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1563/1597 places, 1563/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1563/1597 places, 1563/1597 transitions.
[2022-05-20 20:55:05] [INFO ] Flatten gal took : 28 ms
[2022-05-20 20:55:05] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:55:05] [INFO ] Input system was already deterministic with 1563 transitions.
[2022-05-20 20:55:05] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:55:05] [INFO ] Flatten gal took : 30 ms
[2022-05-20 20:55:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12933764715107399952.gal : 20 ms
[2022-05-20 20:55:05] [INFO ] Time to serialize properties into /tmp/CTLFireability3111961672294238601.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/CTLFireability12933764715107399952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3111961672294238601.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-20 20:55:35] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:55:35] [INFO ] Applying decomposition
[2022-05-20 20:55:35] [INFO ] Flatten gal took : 29 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/graph11994462228986276999.txt' '-o' '/tmp/graph11994462228986276999.bin' '-w' '/tmp/graph11994462228986276999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11994462228986276999.bin' '-l' '-1' '-v' '-w' '/tmp/graph11994462228986276999.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:55:35] [INFO ] Decomposing Gal with order
[2022-05-20 20:55:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:55:35] [INFO ] Removed a total of 399 redundant transitions.
[2022-05-20 20:55:35] [INFO ] Flatten gal took : 86 ms
[2022-05-20 20:55:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 20:55:35] [INFO ] Time to serialize gal into /tmp/CTLFireability5241328244571123334.gal : 10 ms
[2022-05-20 20:55:35] [INFO ] Time to serialize properties into /tmp/CTLFireability8317535677865675837.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/CTLFireability5241328244571123334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8317535677865675837.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 : 1597/1597 places, 1597/1597 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 445 transitions
Trivial Post-agglo rules discarded 445 transitions
Performed 445 trivial Post agglomeration. Transition count delta: 445
Iterating post reduction 0 with 445 rules applied. Total rules applied 445 place count 1596 transition count 1151
Reduce places removed 445 places and 0 transitions.
Iterating post reduction 1 with 445 rules applied. Total rules applied 890 place count 1151 transition count 1151
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 890 place count 1151 transition count 848
Deduced a syphon composed of 303 places in 1 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 2 with 606 rules applied. Total rules applied 1496 place count 848 transition count 848
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 1524 place count 820 transition count 820
Iterating global reduction 2 with 28 rules applied. Total rules applied 1552 place count 820 transition count 820
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 1552 place count 820 transition count 799
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 1594 place count 799 transition count 799
Performed 315 Post agglomeration using F-continuation condition.Transition count delta: 315
Deduced a syphon composed of 315 places in 0 ms
Reduce places removed 315 places and 0 transitions.
Iterating global reduction 2 with 630 rules applied. Total rules applied 2224 place count 484 transition count 484
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2225 place count 484 transition count 483
Renaming transitions due to excessive name length > 1024 char.
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 3 with 2 rules applied. Total rules applied 2227 place count 483 transition count 482
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2229 place count 481 transition count 480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2230 place count 480 transition count 480
Applied a total of 2230 rules in 247 ms. Remains 480 /1597 variables (removed 1117) and now considering 480/1597 (removed 1117) transitions.
// Phase 1: matrix 480 rows 480 cols
[2022-05-20 20:56:06] [INFO ] Computed 160 place invariants in 0 ms
[2022-05-20 20:56:06] [INFO ] Implicit Places using invariants in 382 ms returned []
// Phase 1: matrix 480 rows 480 cols
[2022-05-20 20:56:06] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:56:06] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 776 ms to find 0 implicit places.
[2022-05-20 20:56:06] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 480 rows 480 cols
[2022-05-20 20:56:06] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:56:07] [INFO ] Dead Transitions using invariants and state equation in 260 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 480/1597 places, 480/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/1597 places, 480/1597 transitions.
[2022-05-20 20:56:07] [INFO ] Flatten gal took : 12 ms
[2022-05-20 20:56:07] [INFO ] Flatten gal took : 16 ms
[2022-05-20 20:56:07] [INFO ] Input system was already deterministic with 480 transitions.
Finished random walk after 119 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=59 )
FORMULA ShieldRVt-PT-040B-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1562 transition count 1562
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1562 transition count 1562
Applied a total of 70 rules in 122 ms. Remains 1562 /1597 variables (removed 35) and now considering 1562/1597 (removed 35) transitions.
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 20:56:07] [INFO ] Computed 161 place invariants in 12 ms
[2022-05-20 20:56:07] [INFO ] Implicit Places using invariants in 510 ms returned []
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 20:56:07] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:56:09] [INFO ] Implicit Places using invariants and state equation in 1261 ms returned []
Implicit Place search using SMT with State Equation took 1795 ms to find 0 implicit places.
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 20:56:09] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:56:09] [INFO ] Dead Transitions using invariants and state equation in 760 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1562/1597 places, 1562/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1562/1597 places, 1562/1597 transitions.
[2022-05-20 20:56:09] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:56:09] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:56:10] [INFO ] Input system was already deterministic with 1562 transitions.
[2022-05-20 20:56:10] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:56:10] [INFO ] Flatten gal took : 28 ms
[2022-05-20 20:56:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12102953926312311864.gal : 3 ms
[2022-05-20 20:56:10] [INFO ] Time to serialize properties into /tmp/CTLFireability4252626545471031852.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/CTLFireability12102953926312311864.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4252626545471031852.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-20 20:56:40] [INFO ] Flatten gal took : 30 ms
[2022-05-20 20:56:40] [INFO ] Applying decomposition
[2022-05-20 20:56:40] [INFO ] Flatten gal took : 29 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/graph2520396384579691500.txt' '-o' '/tmp/graph2520396384579691500.bin' '-w' '/tmp/graph2520396384579691500.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2520396384579691500.bin' '-l' '-1' '-v' '-w' '/tmp/graph2520396384579691500.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:56:40] [INFO ] Decomposing Gal with order
[2022-05-20 20:56:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:56:40] [INFO ] Removed a total of 399 redundant transitions.
[2022-05-20 20:56:40] [INFO ] Flatten gal took : 54 ms
[2022-05-20 20:56:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 20:56:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11254301617694113940.gal : 9 ms
[2022-05-20 20:56:40] [INFO ] Time to serialize properties into /tmp/CTLFireability8838264495321385447.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/CTLFireability11254301617694113940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8838264495321385447.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 : 1597/1597 places, 1597/1597 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1563 transition count 1563
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1563 transition count 1563
Applied a total of 68 rules in 100 ms. Remains 1563 /1597 variables (removed 34) and now considering 1563/1597 (removed 34) transitions.
// Phase 1: matrix 1563 rows 1563 cols
[2022-05-20 20:57:10] [INFO ] Computed 161 place invariants in 6 ms
[2022-05-20 20:57:11] [INFO ] Implicit Places using invariants in 483 ms returned []
// Phase 1: matrix 1563 rows 1563 cols
[2022-05-20 20:57:11] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:57:12] [INFO ] Implicit Places using invariants and state equation in 1154 ms returned []
Implicit Place search using SMT with State Equation took 1663 ms to find 0 implicit places.
// Phase 1: matrix 1563 rows 1563 cols
[2022-05-20 20:57:12] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:57:13] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1563/1597 places, 1563/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1563/1597 places, 1563/1597 transitions.
[2022-05-20 20:57:13] [INFO ] Flatten gal took : 28 ms
[2022-05-20 20:57:13] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:57:13] [INFO ] Input system was already deterministic with 1563 transitions.
[2022-05-20 20:57:13] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:57:13] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:57:13] [INFO ] Time to serialize gal into /tmp/CTLFireability17469153590723282192.gal : 4 ms
[2022-05-20 20:57:13] [INFO ] Time to serialize properties into /tmp/CTLFireability725356715856703573.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/CTLFireability17469153590723282192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability725356715856703573.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-20 20:57:43] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:57:43] [INFO ] Applying decomposition
[2022-05-20 20:57:43] [INFO ] Flatten gal took : 29 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/graph573002802408364360.txt' '-o' '/tmp/graph573002802408364360.bin' '-w' '/tmp/graph573002802408364360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph573002802408364360.bin' '-l' '-1' '-v' '-w' '/tmp/graph573002802408364360.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:57:43] [INFO ] Decomposing Gal with order
[2022-05-20 20:57:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:57:43] [INFO ] Removed a total of 399 redundant transitions.
[2022-05-20 20:57:43] [INFO ] Flatten gal took : 54 ms
[2022-05-20 20:57:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 20:57:43] [INFO ] Time to serialize gal into /tmp/CTLFireability15324866647560281258.gal : 8 ms
[2022-05-20 20:57:43] [INFO ] Time to serialize properties into /tmp/CTLFireability16160223037582587930.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/CTLFireability15324866647560281258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16160223037582587930.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1565 transition count 1565
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1565 transition count 1565
Applied a total of 64 rules in 116 ms. Remains 1565 /1597 variables (removed 32) and now considering 1565/1597 (removed 32) transitions.
// Phase 1: matrix 1565 rows 1565 cols
[2022-05-20 20:58:13] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:58:14] [INFO ] Implicit Places using invariants in 318 ms returned []
// Phase 1: matrix 1565 rows 1565 cols
[2022-05-20 20:58:14] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:58:15] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1394 ms to find 0 implicit places.
// Phase 1: matrix 1565 rows 1565 cols
[2022-05-20 20:58:15] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 20:58:15] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1565/1597 places, 1565/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1565/1597 places, 1565/1597 transitions.
[2022-05-20 20:58:16] [INFO ] Flatten gal took : 28 ms
[2022-05-20 20:58:16] [INFO ] Flatten gal took : 42 ms
[2022-05-20 20:58:16] [INFO ] Input system was already deterministic with 1565 transitions.
[2022-05-20 20:58:16] [INFO ] Flatten gal took : 28 ms
[2022-05-20 20:58:16] [INFO ] Flatten gal took : 28 ms
[2022-05-20 20:58:16] [INFO ] Time to serialize gal into /tmp/CTLFireability404490577168280811.gal : 3 ms
[2022-05-20 20:58:16] [INFO ] Time to serialize properties into /tmp/CTLFireability4903361221793142621.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/CTLFireability404490577168280811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4903361221793142621.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-20 20:58:46] [INFO ] Flatten gal took : 29 ms
[2022-05-20 20:58:46] [INFO ] Applying decomposition
[2022-05-20 20:58:46] [INFO ] Flatten gal took : 30 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/graph9564301862445116062.txt' '-o' '/tmp/graph9564301862445116062.bin' '-w' '/tmp/graph9564301862445116062.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9564301862445116062.bin' '-l' '-1' '-v' '-w' '/tmp/graph9564301862445116062.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:58:46] [INFO ] Decomposing Gal with order
[2022-05-20 20:58:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:58:46] [INFO ] Removed a total of 395 redundant transitions.
[2022-05-20 20:58:46] [INFO ] Flatten gal took : 55 ms
[2022-05-20 20:58:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 20:58:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7469651460006621037.gal : 9 ms
[2022-05-20 20:58:46] [INFO ] Time to serialize properties into /tmp/CTLFireability1815984598239134297.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/CTLFireability7469651460006621037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1815984598239134297.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 : 1597/1597 places, 1597/1597 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 443 transitions
Trivial Post-agglo rules discarded 443 transitions
Performed 443 trivial Post agglomeration. Transition count delta: 443
Iterating post reduction 0 with 443 rules applied. Total rules applied 443 place count 1596 transition count 1153
Reduce places removed 443 places and 0 transitions.
Iterating post reduction 1 with 443 rules applied. Total rules applied 886 place count 1153 transition count 1153
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 886 place count 1153 transition count 850
Deduced a syphon composed of 303 places in 1 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 2 with 606 rules applied. Total rules applied 1492 place count 850 transition count 850
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 1520 place count 822 transition count 822
Iterating global reduction 2 with 28 rules applied. Total rules applied 1548 place count 822 transition count 822
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 1548 place count 822 transition count 800
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 1592 place count 800 transition count 800
Performed 315 Post agglomeration using F-continuation condition.Transition count delta: 315
Deduced a syphon composed of 315 places in 0 ms
Reduce places removed 315 places and 0 transitions.
Iterating global reduction 2 with 630 rules applied. Total rules applied 2222 place count 485 transition count 485
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2223 place count 485 transition count 484
Renaming transitions due to excessive name length > 1024 char.
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 3 with 2 rules applied. Total rules applied 2225 place count 484 transition count 483
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2227 place count 482 transition count 481
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2228 place count 481 transition count 481
Applied a total of 2228 rules in 144 ms. Remains 481 /1597 variables (removed 1116) and now considering 481/1597 (removed 1116) transitions.
// Phase 1: matrix 481 rows 481 cols
[2022-05-20 20:59:16] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:59:17] [INFO ] Implicit Places using invariants in 330 ms returned []
// Phase 1: matrix 481 rows 481 cols
[2022-05-20 20:59:17] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:59:17] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 707 ms to find 0 implicit places.
[2022-05-20 20:59:17] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 481 rows 481 cols
[2022-05-20 20:59:17] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 20:59:17] [INFO ] Dead Transitions using invariants and state equation in 202 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 481/1597 places, 481/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 481/1597 places, 481/1597 transitions.
[2022-05-20 20:59:17] [INFO ] Flatten gal took : 13 ms
[2022-05-20 20:59:17] [INFO ] Flatten gal took : 15 ms
[2022-05-20 20:59:17] [INFO ] Input system was already deterministic with 481 transitions.
[2022-05-20 20:59:17] [INFO ] Flatten gal took : 12 ms
[2022-05-20 20:59:17] [INFO ] Flatten gal took : 12 ms
[2022-05-20 20:59:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15137511951094974309.gal : 2 ms
[2022-05-20 20:59:17] [INFO ] Time to serialize properties into /tmp/CTLFireability11344948696271305491.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/CTLFireability15137511951094974309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11344948696271305491.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.42749e+76,0.266845,13432,2,803,5,35298,6,0,2407,44889,0


Converting to forward existential form...Done !
original formula: AF(EG((p67==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG((p67==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 20:59:47] [INFO ] Flatten gal took : 12 ms
[2022-05-20 20:59:47] [INFO ] Applying decomposition
[2022-05-20 20:59:47] [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/graph1498307601352862008.txt' '-o' '/tmp/graph1498307601352862008.bin' '-w' '/tmp/graph1498307601352862008.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1498307601352862008.bin' '-l' '-1' '-v' '-w' '/tmp/graph1498307601352862008.weights' '-q' '0' '-e' '0.001'
[2022-05-20 20:59:47] [INFO ] Decomposing Gal with order
[2022-05-20 20:59:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 20:59:47] [INFO ] Removed a total of 119 redundant transitions.
[2022-05-20 20:59:47] [INFO ] Flatten gal took : 16 ms
[2022-05-20 20:59:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 20:59:47] [INFO ] Time to serialize gal into /tmp/CTLFireability6357124797255793754.gal : 6 ms
[2022-05-20 20:59:47] [INFO ] Time to serialize properties into /tmp/CTLFireability13429873396357879619.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/CTLFireability6357124797255793754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13429873396357879619.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.42749e+76,0.172847,8732,43,7,4729,76,402,8153,26,122,0


Converting to forward existential form...Done !
original formula: AF(EG((i0.i1.u2.p67==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG((i0.i1.u2.p67==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1564 transition count 1564
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1564 transition count 1564
Applied a total of 66 rules in 83 ms. Remains 1564 /1597 variables (removed 33) and now considering 1564/1597 (removed 33) transitions.
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 21:00:18] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:00:18] [INFO ] Implicit Places using invariants in 326 ms returned []
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 21:00:18] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:00:19] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 1563 ms to find 0 implicit places.
// Phase 1: matrix 1564 rows 1564 cols
[2022-05-20 21:00:19] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:00:20] [INFO ] Dead Transitions using invariants and state equation in 790 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1564/1597 places, 1564/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1564/1597 places, 1564/1597 transitions.
[2022-05-20 21:00:20] [INFO ] Flatten gal took : 30 ms
[2022-05-20 21:00:20] [INFO ] Flatten gal took : 30 ms
[2022-05-20 21:00:20] [INFO ] Input system was already deterministic with 1564 transitions.
[2022-05-20 21:00:20] [INFO ] Flatten gal took : 28 ms
[2022-05-20 21:00:20] [INFO ] Flatten gal took : 28 ms
[2022-05-20 21:00:20] [INFO ] Time to serialize gal into /tmp/CTLFireability13987738119251404683.gal : 3 ms
[2022-05-20 21:00:20] [INFO ] Time to serialize properties into /tmp/CTLFireability15000576587271466337.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/CTLFireability13987738119251404683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15000576587271466337.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-20 21:00:50] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:00:50] [INFO ] Applying decomposition
[2022-05-20 21:00:50] [INFO ] Flatten gal took : 29 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/graph9261917807613311031.txt' '-o' '/tmp/graph9261917807613311031.bin' '-w' '/tmp/graph9261917807613311031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9261917807613311031.bin' '-l' '-1' '-v' '-w' '/tmp/graph9261917807613311031.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:00:50] [INFO ] Decomposing Gal with order
[2022-05-20 21:00:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:00:51] [INFO ] Removed a total of 394 redundant transitions.
[2022-05-20 21:00:51] [INFO ] Flatten gal took : 62 ms
[2022-05-20 21:00:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:00:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15444066327143106195.gal : 15 ms
[2022-05-20 21:00:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4701806232160766775.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/CTLFireability15444066327143106195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4701806232160766775.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 : 1597/1597 places, 1597/1597 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1561 transition count 1561
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1561 transition count 1561
Applied a total of 72 rules in 82 ms. Remains 1561 /1597 variables (removed 36) and now considering 1561/1597 (removed 36) transitions.
// Phase 1: matrix 1561 rows 1561 cols
[2022-05-20 21:01:21] [INFO ] Computed 161 place invariants in 7 ms
[2022-05-20 21:01:21] [INFO ] Implicit Places using invariants in 352 ms returned []
// Phase 1: matrix 1561 rows 1561 cols
[2022-05-20 21:01:21] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:01:22] [INFO ] Implicit Places using invariants and state equation in 1339 ms returned []
Implicit Place search using SMT with State Equation took 1712 ms to find 0 implicit places.
// Phase 1: matrix 1561 rows 1561 cols
[2022-05-20 21:01:22] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:01:23] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1561/1597 places, 1561/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1561/1597 places, 1561/1597 transitions.
[2022-05-20 21:01:23] [INFO ] Flatten gal took : 28 ms
[2022-05-20 21:01:23] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:01:23] [INFO ] Input system was already deterministic with 1561 transitions.
[2022-05-20 21:01:23] [INFO ] Flatten gal took : 28 ms
[2022-05-20 21:01:23] [INFO ] Flatten gal took : 28 ms
[2022-05-20 21:01:23] [INFO ] Time to serialize gal into /tmp/CTLFireability13754844002865963228.gal : 3 ms
[2022-05-20 21:01:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3414407544493855743.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/CTLFireability13754844002865963228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3414407544493855743.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-20 21:01:54] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:01:54] [INFO ] Applying decomposition
[2022-05-20 21:01:54] [INFO ] Flatten gal took : 29 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/graph18392040376451835579.txt' '-o' '/tmp/graph18392040376451835579.bin' '-w' '/tmp/graph18392040376451835579.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18392040376451835579.bin' '-l' '-1' '-v' '-w' '/tmp/graph18392040376451835579.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:01:54] [INFO ] Decomposing Gal with order
[2022-05-20 21:01:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:01:54] [INFO ] Removed a total of 400 redundant transitions.
[2022-05-20 21:01:54] [INFO ] Flatten gal took : 56 ms
[2022-05-20 21:01:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:01:54] [INFO ] Time to serialize gal into /tmp/CTLFireability2192098373184700935.gal : 8 ms
[2022-05-20 21:01:54] [INFO ] Time to serialize properties into /tmp/CTLFireability13967726748726677943.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/CTLFireability2192098373184700935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13967726748726677943.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 : 1597/1597 places, 1597/1597 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 444 transitions
Trivial Post-agglo rules discarded 444 transitions
Performed 444 trivial Post agglomeration. Transition count delta: 444
Iterating post reduction 0 with 444 rules applied. Total rules applied 444 place count 1596 transition count 1152
Reduce places removed 444 places and 0 transitions.
Iterating post reduction 1 with 444 rules applied. Total rules applied 888 place count 1152 transition count 1152
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 888 place count 1152 transition count 849
Deduced a syphon composed of 303 places in 1 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 2 with 606 rules applied. Total rules applied 1494 place count 849 transition count 849
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 1523 place count 820 transition count 820
Iterating global reduction 2 with 29 rules applied. Total rules applied 1552 place count 820 transition count 820
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 1552 place count 820 transition count 798
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 1596 place count 798 transition count 798
Performed 314 Post agglomeration using F-continuation condition.Transition count delta: 314
Deduced a syphon composed of 314 places in 1 ms
Reduce places removed 314 places and 0 transitions.
Iterating global reduction 2 with 628 rules applied. Total rules applied 2224 place count 484 transition count 484
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2225 place count 484 transition count 483
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2227 place count 483 transition count 482
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2229 place count 481 transition count 480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2230 place count 480 transition count 480
Applied a total of 2230 rules in 106 ms. Remains 480 /1597 variables (removed 1117) and now considering 480/1597 (removed 1117) transitions.
// Phase 1: matrix 480 rows 480 cols
[2022-05-20 21:02:24] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 21:02:24] [INFO ] Implicit Places using invariants in 170 ms returned []
// Phase 1: matrix 480 rows 480 cols
[2022-05-20 21:02:24] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 21:02:25] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 547 ms to find 0 implicit places.
[2022-05-20 21:02:25] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 480 rows 480 cols
[2022-05-20 21:02:25] [INFO ] Computed 160 place invariants in 1 ms
[2022-05-20 21:02:25] [INFO ] Dead Transitions using invariants and state equation in 210 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 480/1597 places, 480/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/1597 places, 480/1597 transitions.
[2022-05-20 21:02:25] [INFO ] Flatten gal took : 18 ms
[2022-05-20 21:02:25] [INFO ] Flatten gal took : 12 ms
[2022-05-20 21:02:25] [INFO ] Input system was already deterministic with 480 transitions.
[2022-05-20 21:02:25] [INFO ] Flatten gal took : 11 ms
[2022-05-20 21:02:25] [INFO ] Flatten gal took : 11 ms
[2022-05-20 21:02:25] [INFO ] Time to serialize gal into /tmp/CTLFireability10722290172015114233.gal : 1 ms
[2022-05-20 21:02:25] [INFO ] Time to serialize properties into /tmp/CTLFireability4302807155180776977.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/CTLFireability10722290172015114233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4302807155180776977.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.942e+76,0.273408,12976,2,801,5,32633,6,0,2403,40577,0


Converting to forward existential form...Done !
original formula: EG(EF((p319==0)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (p319==0)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.38884,41472,1,0,8,236149,18,5,12680,70466,10
FORMULA ShieldRVt-PT-040B-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1566 transition count 1566
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1566 transition count 1566
Applied a total of 62 rules in 86 ms. Remains 1566 /1597 variables (removed 31) and now considering 1566/1597 (removed 31) transitions.
// Phase 1: matrix 1566 rows 1566 cols
[2022-05-20 21:02:26] [INFO ] Computed 161 place invariants in 10 ms
[2022-05-20 21:02:27] [INFO ] Implicit Places using invariants in 355 ms returned []
// Phase 1: matrix 1566 rows 1566 cols
[2022-05-20 21:02:27] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 21:02:28] [INFO ] Implicit Places using invariants and state equation in 1149 ms returned []
Implicit Place search using SMT with State Equation took 1505 ms to find 0 implicit places.
// Phase 1: matrix 1566 rows 1566 cols
[2022-05-20 21:02:28] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:02:29] [INFO ] Dead Transitions using invariants and state equation in 743 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1566/1597 places, 1566/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1566/1597 places, 1566/1597 transitions.
[2022-05-20 21:02:29] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:02:29] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:02:29] [INFO ] Input system was already deterministic with 1566 transitions.
[2022-05-20 21:02:29] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:02:29] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:02:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8729276326754662290.gal : 3 ms
[2022-05-20 21:02:29] [INFO ] Time to serialize properties into /tmp/CTLFireability3714505446328105949.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/CTLFireability8729276326754662290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3714505446328105949.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-20 21:02:59] [INFO ] Flatten gal took : 33 ms
[2022-05-20 21:02:59] [INFO ] Applying decomposition
[2022-05-20 21:02:59] [INFO ] Flatten gal took : 31 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/graph5300317289578219993.txt' '-o' '/tmp/graph5300317289578219993.bin' '-w' '/tmp/graph5300317289578219993.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5300317289578219993.bin' '-l' '-1' '-v' '-w' '/tmp/graph5300317289578219993.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:02:59] [INFO ] Decomposing Gal with order
[2022-05-20 21:02:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:02:59] [INFO ] Removed a total of 397 redundant transitions.
[2022-05-20 21:02:59] [INFO ] Flatten gal took : 60 ms
[2022-05-20 21:02:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:02:59] [INFO ] Time to serialize gal into /tmp/CTLFireability18176880252135539087.gal : 10 ms
[2022-05-20 21:02:59] [INFO ] Time to serialize properties into /tmp/CTLFireability15691476263918978671.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/CTLFireability18176880252135539087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15691476263918978671.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1597/1597 places, 1597/1597 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1562 transition count 1562
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1562 transition count 1562
Applied a total of 70 rules in 113 ms. Remains 1562 /1597 variables (removed 35) and now considering 1562/1597 (removed 35) transitions.
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 21:03:29] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:03:30] [INFO ] Implicit Places using invariants in 338 ms returned []
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 21:03:30] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:03:31] [INFO ] Implicit Places using invariants and state equation in 1343 ms returned []
Implicit Place search using SMT with State Equation took 1684 ms to find 0 implicit places.
// Phase 1: matrix 1562 rows 1562 cols
[2022-05-20 21:03:31] [INFO ] Computed 161 place invariants in 3 ms
[2022-05-20 21:03:32] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1562/1597 places, 1562/1597 transitions.
Finished structural reductions, in 1 iterations. Remains : 1562/1597 places, 1562/1597 transitions.
[2022-05-20 21:03:32] [INFO ] Flatten gal took : 28 ms
[2022-05-20 21:03:32] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:03:32] [INFO ] Input system was already deterministic with 1562 transitions.
[2022-05-20 21:03:32] [INFO ] Flatten gal took : 29 ms
[2022-05-20 21:03:32] [INFO ] Flatten gal took : 28 ms
[2022-05-20 21:03:32] [INFO ] Time to serialize gal into /tmp/CTLFireability14896452800498296272.gal : 3 ms
[2022-05-20 21:03:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1634346409123569910.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/CTLFireability14896452800498296272.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1634346409123569910.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-20 21:04:02] [INFO ] Flatten gal took : 30 ms
[2022-05-20 21:04:02] [INFO ] Applying decomposition
[2022-05-20 21:04:02] [INFO ] Flatten gal took : 29 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/graph18032291668492979472.txt' '-o' '/tmp/graph18032291668492979472.bin' '-w' '/tmp/graph18032291668492979472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18032291668492979472.bin' '-l' '-1' '-v' '-w' '/tmp/graph18032291668492979472.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:04:02] [INFO ] Decomposing Gal with order
[2022-05-20 21:04:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:04:02] [INFO ] Removed a total of 398 redundant transitions.
[2022-05-20 21:04:02] [INFO ] Flatten gal took : 57 ms
[2022-05-20 21:04:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:04:02] [INFO ] Time to serialize gal into /tmp/CTLFireability16499339932576776463.gal : 8 ms
[2022-05-20 21:04:02] [INFO ] Time to serialize properties into /tmp/CTLFireability14188006825440481559.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/CTLFireability16499339932576776463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14188006825440481559.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.
[2022-05-20 21:04:32] [INFO ] Flatten gal took : 30 ms
[2022-05-20 21:04:32] [INFO ] Flatten gal took : 30 ms
[2022-05-20 21:04:32] [INFO ] Applying decomposition
[2022-05-20 21:04:32] [INFO ] Flatten gal took : 30 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/graph6783647509465539367.txt' '-o' '/tmp/graph6783647509465539367.bin' '-w' '/tmp/graph6783647509465539367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6783647509465539367.bin' '-l' '-1' '-v' '-w' '/tmp/graph6783647509465539367.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:04:33] [INFO ] Decomposing Gal with order
[2022-05-20 21:04:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:04:33] [INFO ] Removed a total of 365 redundant transitions.
[2022-05-20 21:04:33] [INFO ] Flatten gal took : 54 ms
[2022-05-20 21:04:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:04:33] [INFO ] Time to serialize gal into /tmp/CTLFireability4597050349614358604.gal : 9 ms
[2022-05-20 21:04:33] [INFO ] Time to serialize properties into /tmp/CTLFireability5482225505613212651.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/CTLFireability4597050349614358604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5482225505613212651.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 13 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:29:30] [INFO ] Applying decomposition
[2022-05-20 21:29:30] [INFO ] Flatten gal took : 195 ms
[2022-05-20 21:29:30] [INFO ] Decomposing Gal with order
[2022-05-20 21:29:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:29:32] [INFO ] Removed a total of 108 redundant transitions.
[2022-05-20 21:29:32] [INFO ] Flatten gal took : 555 ms
[2022-05-20 21:29:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 21:29:33] [INFO ] Time to serialize gal into /tmp/CTLFireability4923096961957860216.gal : 17 ms
[2022-05-20 21:29:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3854493137659013602.ctl : 10 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/CTLFireability4923096961957860216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3854493137659013602.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 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59091e+143,838.324,11830732,2031,354,1.80129e+07,914,706,7.03576e+07,145,12920,0


Converting to forward existential form...Done !
original formula: A(!(((EG(!(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u116.p561==1)||(i0.i0.i0.i0.i0....1137
=> equivalent forward existential formula: [((Init * !(EG(!((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0...2471
Reverse transition relation is NOT exact ! Due to transitions t1515, i0.t1438, i0.i0.i0.i0.t1511, i0.i0.i0.i0.i0.t1442, i0.i0.i0.i0.i0.i0.t1509, i0.i0.i0.i...30108

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="ShieldRVt-PT-040B"
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 ShieldRVt-PT-040B, 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-165286026101018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-040B.tgz
mv ShieldRVt-PT-040B 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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;