About the Execution of ITS-Tools for BridgeAndVehicles-PT-V80P50N10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.855 | 3600000.00 | 4008476.00 | 11097.30 | ???????????????T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813690200298.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is BridgeAndVehicles-PT-V80P50N10, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813690200298
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.5M
-rw-r--r-- 1 mcc users 21K Feb 25 12:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 25 12:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 180K Feb 25 12:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 696K Feb 25 12:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 13K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 48K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 123K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 352K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 69K Feb 25 12:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 357K Feb 25 12:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 791K Feb 25 12:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 12:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 11K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.7M Mar 5 18:22 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 BridgeAndVehicles-PT-V80P50N10-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678341245665
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V80P50N10
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-09 05:54:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 05:54:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 05:54:07] [INFO ] Load time of PNML (sax parser for PT used): 132 ms
[2023-03-09 05:54:07] [INFO ] Transformed 188 places.
[2023-03-09 05:54:07] [INFO ] Transformed 2108 transitions.
[2023-03-09 05:54:07] [INFO ] Parsed PT model containing 188 places and 2108 transitions and 15950 arcs in 206 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 31 ms.
Support contains 186 out of 188 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 188/188 places, 2108/2108 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 186 transition count 2108
Applied a total of 2 rules in 36 ms. Remains 186 /188 variables (removed 2) and now considering 2108/2108 (removed 0) transitions.
[2023-03-09 05:54:07] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-09 05:54:07] [INFO ] Computed 5 place invariants in 27 ms
[2023-03-09 05:54:08] [INFO ] Dead Transitions using invariants and state equation in 864 ms found 0 transitions.
[2023-03-09 05:54:08] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:54:08] [INFO ] Invariant cache hit.
[2023-03-09 05:54:08] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-09 05:54:08] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:54:08] [INFO ] Invariant cache hit.
[2023-03-09 05:54:08] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:54:08] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 185 ms to find 0 implicit places.
[2023-03-09 05:54:08] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:54:08] [INFO ] Invariant cache hit.
[2023-03-09 05:54:09] [INFO ] Dead Transitions using invariants and state equation in 734 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 186/188 places, 2108/2108 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1844 ms. Remains : 186/188 places, 2108/2108 transitions.
Support contains 186 out of 186 places after structural reductions.
[2023-03-09 05:54:10] [INFO ] Flatten gal took : 232 ms
[2023-03-09 05:54:11] [INFO ] Flatten gal took : 220 ms
[2023-03-09 05:54:12] [INFO ] Input system was already deterministic with 2108 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 1171 ms. (steps per millisecond=8 ) properties (out of 60) seen :20
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=6 ) properties (out of 40) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=11 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=10 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 36) 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 36) 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 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) 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 36) seen :0
Running SMT prover for 36 properties.
[2023-03-09 05:54:14] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:54:14] [INFO ] Invariant cache hit.
[2023-03-09 05:54:16] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-09 05:54:16] [INFO ] After 651ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:34
[2023-03-09 05:54:17] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 05:54:24] [INFO ] After 6713ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :31
[2023-03-09 05:54:24] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:54:36] [INFO ] After 12039ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :5 sat :31
[2023-03-09 05:54:41] [INFO ] After 17824ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :30
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-09 05:54:41] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :30
Fused 36 Parikh solutions to 31 different solutions.
Parikh walk visited 0 properties in 1264 ms.
Support contains 179 out of 186 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 279 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-09 05:54:43] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:54:43] [INFO ] Invariant cache hit.
[2023-03-09 05:54:44] [INFO ] Dead Transitions using invariants and state equation in 643 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 924 ms. Remains : 186/186 places, 2108/2108 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 572 ms. (steps per millisecond=17 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=11 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=11 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Interrupted probabilistic random walk after 189113 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :{}
Probabilistic random walk after 189113 steps, saw 52672 distinct states, run finished after 3003 ms. (steps per millisecond=62 ) properties seen :0
Running SMT prover for 31 properties.
[2023-03-09 05:54:48] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:54:48] [INFO ] Invariant cache hit.
[2023-03-09 05:54:49] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-09 05:54:55] [INFO ] After 6448ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:31
[2023-03-09 05:54:55] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-09 05:55:02] [INFO ] After 6406ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :31
[2023-03-09 05:55:02] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:55:09] [INFO ] After 7070ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :31
[2023-03-09 05:55:15] [INFO ] Deduced a trap composed of 15 places in 287 ms of which 7 ms to minimize.
[2023-03-09 05:55:15] [INFO ] Deduced a trap composed of 15 places in 241 ms of which 1 ms to minimize.
[2023-03-09 05:55:16] [INFO ] Deduced a trap composed of 14 places in 223 ms of which 1 ms to minimize.
[2023-03-09 05:55:16] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 813 ms
[2023-03-09 05:55:20] [INFO ] After 18273ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :29
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-09 05:55:20] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :29
Fused 31 Parikh solutions to 30 different solutions.
Parikh walk visited 0 properties in 955 ms.
Support contains 177 out of 186 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 172 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173 ms. Remains : 185/186 places, 2107/2108 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 414 ms. (steps per millisecond=24 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=12 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=12 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) 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 30) seen :0
Interrupted probabilistic random walk after 148379 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 148379 steps, saw 45924 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 30 properties.
[2023-03-09 05:55:25] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-09 05:55:25] [INFO ] Computed 5 place invariants in 14 ms
[2023-03-09 05:55:27] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 05:55:33] [INFO ] After 6525ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:30
[2023-03-09 05:55:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 05:55:40] [INFO ] After 6487ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :30
[2023-03-09 05:55:40] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:55:48] [INFO ] After 8258ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :30
[2023-03-09 05:55:54] [INFO ] Deduced a trap composed of 4 places in 187 ms of which 2 ms to minimize.
[2023-03-09 05:55:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 240 ms
[2023-03-09 05:55:58] [INFO ] After 18148ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :29
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-09 05:55:58] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :29
Parikh walk visited 0 properties in 687 ms.
Support contains 177 out of 185 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 185/185 places, 2107/2107 transitions.
Applied a total of 0 rules in 189 ms. Remains 185 /185 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 190 ms. Remains : 185/185 places, 2107/2107 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 185/185 places, 2107/2107 transitions.
Applied a total of 0 rules in 233 ms. Remains 185 /185 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-09 05:55:59] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 05:55:59] [INFO ] Invariant cache hit.
[2023-03-09 05:55:59] [INFO ] Implicit Places using invariants in 92 ms returned []
[2023-03-09 05:55:59] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 05:55:59] [INFO ] Invariant cache hit.
[2023-03-09 05:55:59] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:56:00] [INFO ] Implicit Places using invariants and state equation in 549 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 652 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 183/185 places, 2107/2107 transitions.
Applied a total of 0 rules in 169 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1057 ms. Remains : 183/185 places, 2107/2107 transitions.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2023-03-09 05:56:00] [INFO ] Flatten gal took : 152 ms
[2023-03-09 05:56:02] [INFO ] Flatten gal took : 202 ms
[2023-03-09 05:56:03] [INFO ] Input system was already deterministic with 2108 transitions.
Computed a total of 169 stabilizing places and 324 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 183 transition count 2106
Applied a total of 5 rules in 386 ms. Remains 183 /186 variables (removed 3) and now considering 2106/2108 (removed 2) transitions.
[2023-03-09 05:56:04] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
// Phase 1: matrix 368 rows 183 cols
[2023-03-09 05:56:04] [INFO ] Computed 4 place invariants in 9 ms
[2023-03-09 05:56:04] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-03-09 05:56:04] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
[2023-03-09 05:56:04] [INFO ] Invariant cache hit.
[2023-03-09 05:56:04] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:56:04] [INFO ] Implicit Places using invariants and state equation in 695 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 936 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 181/186 places, 2106/2108 transitions.
Applied a total of 0 rules in 305 ms. Remains 181 /181 variables (removed 0) and now considering 2106/2106 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1628 ms. Remains : 181/186 places, 2106/2108 transitions.
[2023-03-09 05:56:05] [INFO ] Flatten gal took : 69 ms
[2023-03-09 05:56:05] [INFO ] Flatten gal took : 72 ms
[2023-03-09 05:56:05] [INFO ] Input system was already deterministic with 2106 transitions.
[2023-03-09 05:56:05] [INFO ] Flatten gal took : 47 ms
[2023-03-09 05:56:05] [INFO ] Flatten gal took : 48 ms
[2023-03-09 05:56:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17696789491852179460.gal : 22 ms
[2023-03-09 05:56:05] [INFO ] Time to serialize properties into /tmp/CTLFireability9325558551182356317.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17696789491852179460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9325558551182356317.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 05:56:35] [INFO ] Flatten gal took : 83 ms
[2023-03-09 05:56:35] [INFO ] Applying decomposition
[2023-03-09 05:56:36] [INFO ] Flatten gal took : 108 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6932506511580582654.txt' '-o' '/tmp/graph6932506511580582654.bin' '-w' '/tmp/graph6932506511580582654.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6932506511580582654.bin' '-l' '-1' '-v' '-w' '/tmp/graph6932506511580582654.weights' '-q' '0' '-e' '0.001'
[2023-03-09 05:56:36] [INFO ] Decomposing Gal with order
[2023-03-09 05:56:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 05:56:36] [INFO ] Removed a total of 4493 redundant transitions.
[2023-03-09 05:56:36] [INFO ] Flatten gal took : 467 ms
[2023-03-09 05:56:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 488 labels/synchronizations in 35 ms.
[2023-03-09 05:56:36] [INFO ] Time to serialize gal into /tmp/CTLFireability13460686024491947057.gal : 5 ms
[2023-03-09 05:56:36] [INFO ] Time to serialize properties into /tmp/CTLFireability16263541699472924519.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13460686024491947057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16263541699472924519.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 25 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-09 05:57:07] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-09 05:57:07] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 05:57:08] [INFO ] Dead Transitions using invariants and state equation in 1345 ms found 0 transitions.
[2023-03-09 05:57:08] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:57:08] [INFO ] Invariant cache hit.
[2023-03-09 05:57:08] [INFO ] Implicit Places using invariants in 87 ms returned []
[2023-03-09 05:57:08] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:57:08] [INFO ] Invariant cache hit.
[2023-03-09 05:57:08] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:57:09] [INFO ] Implicit Places using invariants and state equation in 589 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 681 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 16 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2070 ms. Remains : 184/186 places, 2108/2108 transitions.
[2023-03-09 05:57:09] [INFO ] Flatten gal took : 86 ms
[2023-03-09 05:57:09] [INFO ] Flatten gal took : 122 ms
[2023-03-09 05:57:09] [INFO ] Input system was already deterministic with 2108 transitions.
[2023-03-09 05:57:09] [INFO ] Flatten gal took : 103 ms
[2023-03-09 05:57:09] [INFO ] Flatten gal took : 86 ms
[2023-03-09 05:57:09] [INFO ] Time to serialize gal into /tmp/CTLFireability15713518559592026825.gal : 10 ms
[2023-03-09 05:57:09] [INFO ] Time to serialize properties into /tmp/CTLFireability16573188063875450266.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15713518559592026825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16573188063875450266.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 05:57:40] [INFO ] Flatten gal took : 122 ms
[2023-03-09 05:57:40] [INFO ] Applying decomposition
[2023-03-09 05:57:40] [INFO ] Flatten gal took : 108 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12670460895904459311.txt' '-o' '/tmp/graph12670460895904459311.bin' '-w' '/tmp/graph12670460895904459311.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12670460895904459311.bin' '-l' '-1' '-v' '-w' '/tmp/graph12670460895904459311.weights' '-q' '0' '-e' '0.001'
[2023-03-09 05:57:40] [INFO ] Decomposing Gal with order
[2023-03-09 05:57:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 05:57:41] [INFO ] Removed a total of 4245 redundant transitions.
[2023-03-09 05:57:41] [INFO ] Flatten gal took : 440 ms
[2023-03-09 05:57:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 511 labels/synchronizations in 29 ms.
[2023-03-09 05:57:41] [INFO ] Time to serialize gal into /tmp/CTLFireability16390984415307874983.gal : 3 ms
[2023-03-09 05:57:41] [INFO ] Time to serialize properties into /tmp/CTLFireability15695390738835135543.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16390984415307874983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15695390738835135543.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 11 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-09 05:58:11] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:58:11] [INFO ] Invariant cache hit.
[2023-03-09 05:58:12] [INFO ] Dead Transitions using invariants and state equation in 746 ms found 0 transitions.
[2023-03-09 05:58:12] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:58:12] [INFO ] Invariant cache hit.
[2023-03-09 05:58:12] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-09 05:58:12] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:58:12] [INFO ] Invariant cache hit.
[2023-03-09 05:58:12] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:58:13] [INFO ] Implicit Places using invariants and state equation in 851 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 964 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 19 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1744 ms. Remains : 184/186 places, 2108/2108 transitions.
[2023-03-09 05:58:13] [INFO ] Flatten gal took : 78 ms
[2023-03-09 05:58:13] [INFO ] Flatten gal took : 87 ms
[2023-03-09 05:58:13] [INFO ] Input system was already deterministic with 2108 transitions.
[2023-03-09 05:58:13] [INFO ] Flatten gal took : 82 ms
[2023-03-09 05:58:13] [INFO ] Flatten gal took : 86 ms
[2023-03-09 05:58:13] [INFO ] Time to serialize gal into /tmp/CTLFireability17182806699685244980.gal : 14 ms
[2023-03-09 05:58:13] [INFO ] Time to serialize properties into /tmp/CTLFireability8715509560364915755.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17182806699685244980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8715509560364915755.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 05:58:43] [INFO ] Flatten gal took : 114 ms
[2023-03-09 05:58:43] [INFO ] Applying decomposition
[2023-03-09 05:58:43] [INFO ] Flatten gal took : 89 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1983483647893645276.txt' '-o' '/tmp/graph1983483647893645276.bin' '-w' '/tmp/graph1983483647893645276.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1983483647893645276.bin' '-l' '-1' '-v' '-w' '/tmp/graph1983483647893645276.weights' '-q' '0' '-e' '0.001'
[2023-03-09 05:58:44] [INFO ] Decomposing Gal with order
[2023-03-09 05:58:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 05:58:44] [INFO ] Removed a total of 4248 redundant transitions.
[2023-03-09 05:58:44] [INFO ] Flatten gal took : 514 ms
[2023-03-09 05:58:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 533 labels/synchronizations in 21 ms.
[2023-03-09 05:58:44] [INFO ] Time to serialize gal into /tmp/CTLFireability18221369907663873548.gal : 3 ms
[2023-03-09 05:58:44] [INFO ] Time to serialize properties into /tmp/CTLFireability15910796564259926668.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18221369907663873548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15910796564259926668.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 23 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-09 05:59:14] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:59:14] [INFO ] Invariant cache hit.
[2023-03-09 05:59:15] [INFO ] Dead Transitions using invariants and state equation in 686 ms found 0 transitions.
[2023-03-09 05:59:15] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:59:15] [INFO ] Invariant cache hit.
[2023-03-09 05:59:15] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-09 05:59:15] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 05:59:15] [INFO ] Invariant cache hit.
[2023-03-09 05:59:15] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 05:59:15] [INFO ] Implicit Places using invariants and state equation in 240 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 293 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 185/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 10 ms. Remains 185 /185 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1014 ms. Remains : 185/186 places, 2108/2108 transitions.
[2023-03-09 05:59:16] [INFO ] Flatten gal took : 56 ms
[2023-03-09 05:59:16] [INFO ] Flatten gal took : 61 ms
[2023-03-09 05:59:16] [INFO ] Input system was already deterministic with 2108 transitions.
[2023-03-09 05:59:16] [INFO ] Flatten gal took : 57 ms
[2023-03-09 05:59:16] [INFO ] Flatten gal took : 59 ms
[2023-03-09 05:59:16] [INFO ] Time to serialize gal into /tmp/CTLFireability6052725726026903141.gal : 9 ms
[2023-03-09 05:59:16] [INFO ] Time to serialize properties into /tmp/CTLFireability17970205609039781771.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6052725726026903141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17970205609039781771.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 05:59:46] [INFO ] Flatten gal took : 124 ms
[2023-03-09 05:59:46] [INFO ] Applying decomposition
[2023-03-09 05:59:46] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12481552854859843650.txt' '-o' '/tmp/graph12481552854859843650.bin' '-w' '/tmp/graph12481552854859843650.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12481552854859843650.bin' '-l' '-1' '-v' '-w' '/tmp/graph12481552854859843650.weights' '-q' '0' '-e' '0.001'
[2023-03-09 05:59:47] [INFO ] Decomposing Gal with order
[2023-03-09 05:59:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 05:59:47] [INFO ] Removed a total of 3930 redundant transitions.
[2023-03-09 05:59:47] [INFO ] Flatten gal took : 590 ms
[2023-03-09 05:59:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 751 labels/synchronizations in 16 ms.
[2023-03-09 05:59:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7286574063877086733.gal : 4 ms
[2023-03-09 05:59:47] [INFO ] Time to serialize properties into /tmp/CTLFireability12136265713875711016.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7286574063877086733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12136265713875711016.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 186/186 places, 2108/2108 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 324 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:00:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-09 06:00:18] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-09 06:00:18] [INFO ] Dead Transitions using invariants and state equation in 776 ms found 0 transitions.
[2023-03-09 06:00:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:00:18] [INFO ] Invariant cache hit.
[2023-03-09 06:00:19] [INFO ] Implicit Places using invariants in 316 ms returned []
[2023-03-09 06:00:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:00:19] [INFO ] Invariant cache hit.
[2023-03-09 06:00:19] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:00:20] [INFO ] Implicit Places using invariants and state equation in 1085 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1405 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 255 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2761 ms. Remains : 183/186 places, 2107/2108 transitions.
[2023-03-09 06:00:20] [INFO ] Flatten gal took : 68 ms
[2023-03-09 06:00:20] [INFO ] Flatten gal took : 71 ms
[2023-03-09 06:00:20] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:00:20] [INFO ] Flatten gal took : 59 ms
[2023-03-09 06:00:20] [INFO ] Flatten gal took : 65 ms
[2023-03-09 06:00:21] [INFO ] Time to serialize gal into /tmp/CTLFireability10565588548682519772.gal : 13 ms
[2023-03-09 06:00:21] [INFO ] Time to serialize properties into /tmp/CTLFireability17006146706178956172.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10565588548682519772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17006146706178956172.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:00:51] [INFO ] Flatten gal took : 103 ms
[2023-03-09 06:00:51] [INFO ] Applying decomposition
[2023-03-09 06:00:51] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18440796258924513007.txt' '-o' '/tmp/graph18440796258924513007.bin' '-w' '/tmp/graph18440796258924513007.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18440796258924513007.bin' '-l' '-1' '-v' '-w' '/tmp/graph18440796258924513007.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:00:51] [INFO ] Decomposing Gal with order
[2023-03-09 06:00:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:00:52] [INFO ] Removed a total of 3713 redundant transitions.
[2023-03-09 06:00:52] [INFO ] Flatten gal took : 486 ms
[2023-03-09 06:00:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 437 labels/synchronizations in 16 ms.
[2023-03-09 06:00:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17454742082213343634.gal : 3 ms
[2023-03-09 06:00:52] [INFO ] Time to serialize properties into /tmp/CTLFireability744311831311550720.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17454742082213343634.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability744311831311550720.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 29 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-09 06:01:22] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-09 06:01:22] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 06:01:22] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
[2023-03-09 06:01:22] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 06:01:22] [INFO ] Invariant cache hit.
[2023-03-09 06:01:23] [INFO ] Implicit Places using invariants in 243 ms returned []
[2023-03-09 06:01:23] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 06:01:23] [INFO ] Invariant cache hit.
[2023-03-09 06:01:23] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:01:24] [INFO ] Implicit Places using invariants and state equation in 996 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1243 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 16 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2034 ms. Remains : 184/186 places, 2108/2108 transitions.
[2023-03-09 06:01:24] [INFO ] Flatten gal took : 57 ms
[2023-03-09 06:01:24] [INFO ] Flatten gal took : 63 ms
[2023-03-09 06:01:24] [INFO ] Input system was already deterministic with 2108 transitions.
[2023-03-09 06:01:24] [INFO ] Flatten gal took : 62 ms
[2023-03-09 06:01:24] [INFO ] Flatten gal took : 64 ms
[2023-03-09 06:01:24] [INFO ] Time to serialize gal into /tmp/CTLFireability1339523184485938289.gal : 12 ms
[2023-03-09 06:01:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12562650556586524911.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1339523184485938289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12562650556586524911.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:01:54] [INFO ] Flatten gal took : 92 ms
[2023-03-09 06:01:54] [INFO ] Applying decomposition
[2023-03-09 06:01:54] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16013999001219880681.txt' '-o' '/tmp/graph16013999001219880681.bin' '-w' '/tmp/graph16013999001219880681.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16013999001219880681.bin' '-l' '-1' '-v' '-w' '/tmp/graph16013999001219880681.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:01:55] [INFO ] Decomposing Gal with order
[2023-03-09 06:01:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:01:55] [INFO ] Removed a total of 4247 redundant transitions.
[2023-03-09 06:01:55] [INFO ] Flatten gal took : 466 ms
[2023-03-09 06:01:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 519 labels/synchronizations in 21 ms.
[2023-03-09 06:01:55] [INFO ] Time to serialize gal into /tmp/CTLFireability14985930910038520685.gal : 3 ms
[2023-03-09 06:01:55] [INFO ] Time to serialize properties into /tmp/CTLFireability11349248728928065055.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14985930910038520685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11349248728928065055.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 22 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-09 06:02:25] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 06:02:25] [INFO ] Invariant cache hit.
[2023-03-09 06:02:26] [INFO ] Dead Transitions using invariants and state equation in 730 ms found 0 transitions.
[2023-03-09 06:02:26] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 06:02:26] [INFO ] Invariant cache hit.
[2023-03-09 06:02:26] [INFO ] Implicit Places using invariants in 85 ms returned []
[2023-03-09 06:02:26] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-09 06:02:26] [INFO ] Invariant cache hit.
[2023-03-09 06:02:26] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:02:27] [INFO ] Implicit Places using invariants and state equation in 687 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 778 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 185/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 21 ms. Remains 185 /185 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1552 ms. Remains : 185/186 places, 2108/2108 transitions.
[2023-03-09 06:02:27] [INFO ] Flatten gal took : 81 ms
[2023-03-09 06:02:27] [INFO ] Flatten gal took : 86 ms
[2023-03-09 06:02:27] [INFO ] Input system was already deterministic with 2108 transitions.
[2023-03-09 06:02:27] [INFO ] Flatten gal took : 100 ms
[2023-03-09 06:02:27] [INFO ] Flatten gal took : 103 ms
[2023-03-09 06:02:27] [INFO ] Time to serialize gal into /tmp/CTLFireability3732877770902224069.gal : 15 ms
[2023-03-09 06:02:27] [INFO ] Time to serialize properties into /tmp/CTLFireability3948636508551174372.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3732877770902224069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3948636508551174372.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:02:58] [INFO ] Flatten gal took : 114 ms
[2023-03-09 06:02:58] [INFO ] Applying decomposition
[2023-03-09 06:02:58] [INFO ] Flatten gal took : 93 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17041127095373597527.txt' '-o' '/tmp/graph17041127095373597527.bin' '-w' '/tmp/graph17041127095373597527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17041127095373597527.bin' '-l' '-1' '-v' '-w' '/tmp/graph17041127095373597527.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:02:58] [INFO ] Decomposing Gal with order
[2023-03-09 06:02:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:02:58] [INFO ] Removed a total of 3872 redundant transitions.
[2023-03-09 06:02:58] [INFO ] Flatten gal took : 565 ms
[2023-03-09 06:02:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 595 labels/synchronizations in 11 ms.
[2023-03-09 06:02:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11535792704020755196.gal : 2 ms
[2023-03-09 06:02:59] [INFO ] Time to serialize properties into /tmp/CTLFireability7105711168115640249.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11535792704020755196.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7105711168115640249.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 294 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:03:29] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-09 06:03:29] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 06:03:29] [INFO ] Dead Transitions using invariants and state equation in 648 ms found 0 transitions.
[2023-03-09 06:03:29] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:03:30] [INFO ] Invariant cache hit.
[2023-03-09 06:03:30] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-09 06:03:30] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:03:30] [INFO ] Invariant cache hit.
[2023-03-09 06:03:30] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:03:30] [INFO ] Implicit Places using invariants and state equation in 370 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 464 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 286 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1692 ms. Remains : 184/186 places, 2107/2108 transitions.
[2023-03-09 06:03:30] [INFO ] Flatten gal took : 79 ms
[2023-03-09 06:03:30] [INFO ] Flatten gal took : 101 ms
[2023-03-09 06:03:31] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:03:31] [INFO ] Flatten gal took : 80 ms
[2023-03-09 06:03:31] [INFO ] Flatten gal took : 67 ms
[2023-03-09 06:03:31] [INFO ] Time to serialize gal into /tmp/CTLFireability12419287338906053823.gal : 9 ms
[2023-03-09 06:03:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8406283017194114088.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12419287338906053823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8406283017194114088.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:04:01] [INFO ] Flatten gal took : 86 ms
[2023-03-09 06:04:01] [INFO ] Applying decomposition
[2023-03-09 06:04:01] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2004329778444063395.txt' '-o' '/tmp/graph2004329778444063395.bin' '-w' '/tmp/graph2004329778444063395.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2004329778444063395.bin' '-l' '-1' '-v' '-w' '/tmp/graph2004329778444063395.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:04:01] [INFO ] Decomposing Gal with order
[2023-03-09 06:04:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:04:02] [INFO ] Removed a total of 3872 redundant transitions.
[2023-03-09 06:04:02] [INFO ] Flatten gal took : 634 ms
[2023-03-09 06:04:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 675 labels/synchronizations in 13 ms.
[2023-03-09 06:04:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10405065309429088136.gal : 2 ms
[2023-03-09 06:04:02] [INFO ] Time to serialize properties into /tmp/CTLFireability11674594341305470256.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10405065309429088136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11674594341305470256.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 183 transition count 2106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 181 transition count 2104
Applied a total of 9 rules in 232 ms. Remains 181 /186 variables (removed 5) and now considering 2104/2108 (removed 4) transitions.
[2023-03-09 06:04:32] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2023-03-09 06:04:32] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-09 06:04:33] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-09 06:04:33] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-09 06:04:33] [INFO ] Invariant cache hit.
[2023-03-09 06:04:33] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:04:34] [INFO ] Implicit Places using invariants and state equation in 937 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1197 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 179/186 places, 2104/2108 transitions.
Applied a total of 0 rules in 156 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1598 ms. Remains : 179/186 places, 2104/2108 transitions.
[2023-03-09 06:04:34] [INFO ] Flatten gal took : 41 ms
[2023-03-09 06:04:34] [INFO ] Flatten gal took : 48 ms
[2023-03-09 06:04:34] [INFO ] Input system was already deterministic with 2104 transitions.
[2023-03-09 06:04:34] [INFO ] Flatten gal took : 53 ms
[2023-03-09 06:04:34] [INFO ] Flatten gal took : 60 ms
[2023-03-09 06:04:34] [INFO ] Time to serialize gal into /tmp/CTLFireability15578669312798418798.gal : 11 ms
[2023-03-09 06:04:34] [INFO ] Time to serialize properties into /tmp/CTLFireability6530931986027410024.ctl : 47 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15578669312798418798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6530931986027410024.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:05:04] [INFO ] Flatten gal took : 82 ms
[2023-03-09 06:05:04] [INFO ] Applying decomposition
[2023-03-09 06:05:04] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8086397592310497088.txt' '-o' '/tmp/graph8086397592310497088.bin' '-w' '/tmp/graph8086397592310497088.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8086397592310497088.bin' '-l' '-1' '-v' '-w' '/tmp/graph8086397592310497088.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:05:04] [INFO ] Decomposing Gal with order
[2023-03-09 06:05:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:05:05] [INFO ] Removed a total of 3592 redundant transitions.
[2023-03-09 06:05:05] [INFO ] Flatten gal took : 452 ms
[2023-03-09 06:05:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 488 labels/synchronizations in 16 ms.
[2023-03-09 06:05:05] [INFO ] Time to serialize gal into /tmp/CTLFireability2166863690258968058.gal : 3 ms
[2023-03-09 06:05:05] [INFO ] Time to serialize properties into /tmp/CTLFireability8848032063120985037.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2166863690258968058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8848032063120985037.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 48 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:05:35] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-09 06:05:35] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-09 06:05:36] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
[2023-03-09 06:05:36] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:05:36] [INFO ] Invariant cache hit.
[2023-03-09 06:05:36] [INFO ] Implicit Places using invariants in 151 ms returned []
[2023-03-09 06:05:36] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:05:36] [INFO ] Invariant cache hit.
[2023-03-09 06:05:36] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:05:37] [INFO ] Implicit Places using invariants and state equation in 767 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 921 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 10 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1721 ms. Remains : 184/186 places, 2107/2108 transitions.
[2023-03-09 06:05:37] [INFO ] Flatten gal took : 41 ms
[2023-03-09 06:05:37] [INFO ] Flatten gal took : 49 ms
[2023-03-09 06:05:37] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:05:37] [INFO ] Flatten gal took : 46 ms
[2023-03-09 06:05:37] [INFO ] Flatten gal took : 50 ms
[2023-03-09 06:05:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14525651265549355672.gal : 9 ms
[2023-03-09 06:05:37] [INFO ] Time to serialize properties into /tmp/CTLFireability10190411935004188044.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14525651265549355672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10190411935004188044.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:06:07] [INFO ] Flatten gal took : 93 ms
[2023-03-09 06:06:07] [INFO ] Applying decomposition
[2023-03-09 06:06:07] [INFO ] Flatten gal took : 71 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8097688101291521746.txt' '-o' '/tmp/graph8097688101291521746.bin' '-w' '/tmp/graph8097688101291521746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8097688101291521746.bin' '-l' '-1' '-v' '-w' '/tmp/graph8097688101291521746.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:06:08] [INFO ] Decomposing Gal with order
[2023-03-09 06:06:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:06:08] [INFO ] Removed a total of 4753 redundant transitions.
[2023-03-09 06:06:08] [INFO ] Flatten gal took : 348 ms
[2023-03-09 06:06:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 698 labels/synchronizations in 21 ms.
[2023-03-09 06:06:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17059059462048117235.gal : 3 ms
[2023-03-09 06:06:08] [INFO ] Time to serialize properties into /tmp/CTLFireability9952272407661259526.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17059059462048117235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9952272407661259526.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 43 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:06:38] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:06:38] [INFO ] Invariant cache hit.
[2023-03-09 06:06:39] [INFO ] Dead Transitions using invariants and state equation in 602 ms found 0 transitions.
[2023-03-09 06:06:39] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:06:39] [INFO ] Invariant cache hit.
[2023-03-09 06:06:39] [INFO ] Implicit Places using invariants in 299 ms returned []
[2023-03-09 06:06:39] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:06:39] [INFO ] Invariant cache hit.
[2023-03-09 06:06:39] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:06:40] [INFO ] Implicit Places using invariants and state equation in 1168 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1474 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 11 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2133 ms. Remains : 183/186 places, 2107/2108 transitions.
[2023-03-09 06:06:40] [INFO ] Flatten gal took : 41 ms
[2023-03-09 06:06:40] [INFO ] Flatten gal took : 46 ms
[2023-03-09 06:06:40] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:06:41] [INFO ] Flatten gal took : 128 ms
[2023-03-09 06:06:41] [INFO ] Flatten gal took : 65 ms
[2023-03-09 06:06:41] [INFO ] Time to serialize gal into /tmp/CTLFireability7963254230776849755.gal : 13 ms
[2023-03-09 06:06:41] [INFO ] Time to serialize properties into /tmp/CTLFireability18337024064094528278.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7963254230776849755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18337024064094528278.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:07:11] [INFO ] Flatten gal took : 47 ms
[2023-03-09 06:07:11] [INFO ] Applying decomposition
[2023-03-09 06:07:11] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7526759548695397150.txt' '-o' '/tmp/graph7526759548695397150.bin' '-w' '/tmp/graph7526759548695397150.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7526759548695397150.bin' '-l' '-1' '-v' '-w' '/tmp/graph7526759548695397150.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:07:11] [INFO ] Decomposing Gal with order
[2023-03-09 06:07:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:07:11] [INFO ] Removed a total of 3713 redundant transitions.
[2023-03-09 06:07:11] [INFO ] Flatten gal took : 379 ms
[2023-03-09 06:07:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 437 labels/synchronizations in 8 ms.
[2023-03-09 06:07:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13323173077886411128.gal : 2 ms
[2023-03-09 06:07:11] [INFO ] Time to serialize properties into /tmp/CTLFireability7133010419190741835.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13323173077886411128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7133010419190741835.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 35 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:07:42] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:07:42] [INFO ] Invariant cache hit.
[2023-03-09 06:07:42] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
[2023-03-09 06:07:42] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:07:42] [INFO ] Invariant cache hit.
[2023-03-09 06:07:42] [INFO ] Implicit Places using invariants in 164 ms returned []
[2023-03-09 06:07:42] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:07:42] [INFO ] Invariant cache hit.
[2023-03-09 06:07:42] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:07:43] [INFO ] Implicit Places using invariants and state equation in 1063 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1230 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 12 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1829 ms. Remains : 183/186 places, 2107/2108 transitions.
[2023-03-09 06:07:43] [INFO ] Flatten gal took : 44 ms
[2023-03-09 06:07:43] [INFO ] Flatten gal took : 46 ms
[2023-03-09 06:07:44] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:07:44] [INFO ] Flatten gal took : 47 ms
[2023-03-09 06:07:44] [INFO ] Flatten gal took : 49 ms
[2023-03-09 06:07:44] [INFO ] Time to serialize gal into /tmp/CTLFireability9202172888748817920.gal : 9 ms
[2023-03-09 06:07:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14674393103473695584.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9202172888748817920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14674393103473695584.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:08:14] [INFO ] Flatten gal took : 80 ms
[2023-03-09 06:08:14] [INFO ] Applying decomposition
[2023-03-09 06:08:14] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5576460130284546506.txt' '-o' '/tmp/graph5576460130284546506.bin' '-w' '/tmp/graph5576460130284546506.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5576460130284546506.bin' '-l' '-1' '-v' '-w' '/tmp/graph5576460130284546506.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:08:14] [INFO ] Decomposing Gal with order
[2023-03-09 06:08:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:08:15] [INFO ] Removed a total of 3713 redundant transitions.
[2023-03-09 06:08:15] [INFO ] Flatten gal took : 508 ms
[2023-03-09 06:08:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 437 labels/synchronizations in 9 ms.
[2023-03-09 06:08:15] [INFO ] Time to serialize gal into /tmp/CTLFireability9565776555623146725.gal : 2 ms
[2023-03-09 06:08:15] [INFO ] Time to serialize properties into /tmp/CTLFireability8699810879970939782.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9565776555623146725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8699810879970939782.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 166 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:08:45] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:08:45] [INFO ] Invariant cache hit.
[2023-03-09 06:08:45] [INFO ] Dead Transitions using invariants and state equation in 667 ms found 0 transitions.
[2023-03-09 06:08:45] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:08:45] [INFO ] Invariant cache hit.
[2023-03-09 06:08:46] [INFO ] Implicit Places using invariants in 208 ms returned []
[2023-03-09 06:08:46] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:08:46] [INFO ] Invariant cache hit.
[2023-03-09 06:08:46] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:08:48] [INFO ] Implicit Places using invariants and state equation in 1913 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2126 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 238 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3199 ms. Remains : 184/186 places, 2107/2108 transitions.
[2023-03-09 06:08:48] [INFO ] Flatten gal took : 57 ms
[2023-03-09 06:08:48] [INFO ] Flatten gal took : 64 ms
[2023-03-09 06:08:48] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:08:48] [INFO ] Flatten gal took : 63 ms
[2023-03-09 06:08:48] [INFO ] Flatten gal took : 64 ms
[2023-03-09 06:08:48] [INFO ] Time to serialize gal into /tmp/CTLFireability496558198126473077.gal : 14 ms
[2023-03-09 06:08:48] [INFO ] Time to serialize properties into /tmp/CTLFireability14316046152449274720.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability496558198126473077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14316046152449274720.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:09:18] [INFO ] Flatten gal took : 47 ms
[2023-03-09 06:09:18] [INFO ] Applying decomposition
[2023-03-09 06:09:18] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15989848661442623071.txt' '-o' '/tmp/graph15989848661442623071.bin' '-w' '/tmp/graph15989848661442623071.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15989848661442623071.bin' '-l' '-1' '-v' '-w' '/tmp/graph15989848661442623071.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:09:19] [INFO ] Decomposing Gal with order
[2023-03-09 06:09:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:09:19] [INFO ] Removed a total of 4236 redundant transitions.
[2023-03-09 06:09:19] [INFO ] Flatten gal took : 293 ms
[2023-03-09 06:09:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 546 labels/synchronizations in 14 ms.
[2023-03-09 06:09:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13383608111819610679.gal : 2 ms
[2023-03-09 06:09:19] [INFO ] Time to serialize properties into /tmp/CTLFireability8782034996387507433.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13383608111819610679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8782034996387507433.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 50 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:09:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:09:49] [INFO ] Invariant cache hit.
[2023-03-09 06:09:50] [INFO ] Dead Transitions using invariants and state equation in 715 ms found 0 transitions.
[2023-03-09 06:09:50] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:09:50] [INFO ] Invariant cache hit.
[2023-03-09 06:09:50] [INFO ] Implicit Places using invariants in 232 ms returned []
[2023-03-09 06:09:50] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:09:50] [INFO ] Invariant cache hit.
[2023-03-09 06:09:50] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:09:51] [INFO ] Implicit Places using invariants and state equation in 1090 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1326 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 14 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2106 ms. Remains : 183/186 places, 2107/2108 transitions.
[2023-03-09 06:09:51] [INFO ] Flatten gal took : 47 ms
[2023-03-09 06:09:51] [INFO ] Flatten gal took : 47 ms
[2023-03-09 06:09:51] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:09:51] [INFO ] Flatten gal took : 45 ms
[2023-03-09 06:09:51] [INFO ] Flatten gal took : 45 ms
[2023-03-09 06:09:51] [INFO ] Time to serialize gal into /tmp/CTLFireability6648710328176322036.gal : 9 ms
[2023-03-09 06:09:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2445939278179846760.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6648710328176322036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2445939278179846760.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:10:21] [INFO ] Flatten gal took : 85 ms
[2023-03-09 06:10:21] [INFO ] Applying decomposition
[2023-03-09 06:10:22] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12620427925539996605.txt' '-o' '/tmp/graph12620427925539996605.bin' '-w' '/tmp/graph12620427925539996605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12620427925539996605.bin' '-l' '-1' '-v' '-w' '/tmp/graph12620427925539996605.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:10:22] [INFO ] Decomposing Gal with order
[2023-03-09 06:10:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:10:22] [INFO ] Removed a total of 3713 redundant transitions.
[2023-03-09 06:10:22] [INFO ] Flatten gal took : 416 ms
[2023-03-09 06:10:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 437 labels/synchronizations in 8 ms.
[2023-03-09 06:10:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12360844734875724436.gal : 2 ms
[2023-03-09 06:10:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12881444189388513067.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12360844734875724436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12881444189388513067.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 51 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-09 06:10:52] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:10:52] [INFO ] Invariant cache hit.
[2023-03-09 06:10:53] [INFO ] Dead Transitions using invariants and state equation in 588 ms found 0 transitions.
[2023-03-09 06:10:53] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:10:53] [INFO ] Invariant cache hit.
[2023-03-09 06:10:53] [INFO ] Implicit Places using invariants in 170 ms returned []
[2023-03-09 06:10:53] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-09 06:10:53] [INFO ] Invariant cache hit.
[2023-03-09 06:10:53] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:10:54] [INFO ] Implicit Places using invariants and state equation in 1075 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1251 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 25 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1918 ms. Remains : 184/186 places, 2107/2108 transitions.
[2023-03-09 06:10:54] [INFO ] Flatten gal took : 72 ms
[2023-03-09 06:10:54] [INFO ] Flatten gal took : 66 ms
[2023-03-09 06:10:54] [INFO ] Input system was already deterministic with 2107 transitions.
[2023-03-09 06:10:55] [INFO ] Flatten gal took : 63 ms
[2023-03-09 06:10:55] [INFO ] Flatten gal took : 65 ms
[2023-03-09 06:10:55] [INFO ] Time to serialize gal into /tmp/CTLFireability8325110390009576302.gal : 12 ms
[2023-03-09 06:10:55] [INFO ] Time to serialize properties into /tmp/CTLFireability8046118894408164248.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8325110390009576302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8046118894408164248.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 06:11:25] [INFO ] Flatten gal took : 94 ms
[2023-03-09 06:11:25] [INFO ] Applying decomposition
[2023-03-09 06:11:25] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5284782192277211567.txt' '-o' '/tmp/graph5284782192277211567.bin' '-w' '/tmp/graph5284782192277211567.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5284782192277211567.bin' '-l' '-1' '-v' '-w' '/tmp/graph5284782192277211567.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:11:25] [INFO ] Decomposing Gal with order
[2023-03-09 06:11:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:11:25] [INFO ] Removed a total of 4058 redundant transitions.
[2023-03-09 06:11:25] [INFO ] Flatten gal took : 443 ms
[2023-03-09 06:11:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 568 labels/synchronizations in 9 ms.
[2023-03-09 06:11:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12327764602834916040.gal : 2 ms
[2023-03-09 06:11:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9378740562138143021.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12327764602834916040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9378740562138143021.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 183 transition count 2106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 181 transition count 2104
Applied a total of 9 rules in 286 ms. Remains 181 /186 variables (removed 5) and now considering 2104/2108 (removed 4) transitions.
[2023-03-09 06:11:56] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2023-03-09 06:11:56] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-09 06:11:56] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-09 06:11:56] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-09 06:11:56] [INFO ] Invariant cache hit.
[2023-03-09 06:11:56] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:11:57] [INFO ] Implicit Places using invariants and state equation in 888 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1194 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 179/186 places, 2104/2108 transitions.
Applied a total of 0 rules in 186 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1667 ms. Remains : 179/186 places, 2104/2108 transitions.
[2023-03-09 06:11:57] [INFO ] Flatten gal took : 53 ms
[2023-03-09 06:11:57] [INFO ] Flatten gal took : 58 ms
[2023-03-09 06:11:57] [INFO ] Input system was already deterministic with 2104 transitions.
[2023-03-09 06:11:58] [INFO ] Flatten gal took : 96 ms
[2023-03-09 06:11:58] [INFO ] Flatten gal took : 46 ms
Incomplete random walk after 10000 steps, including 20 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 1) seen :0
[2023-03-09 06:11:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16163862061863631749.gal : 21 ms
[2023-03-09 06:11:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4865393863703597194.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16163862061863631749.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4865393863703597194.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Loading property file /tmp/ReachabilityCardinality4865393863703597194.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :20 after 30
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :30 after 42
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :42 after 72
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :72 after 133
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :133 after 288
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :288 after 706
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :706 after 2100
Interrupted probabilistic random walk after 349948 steps, run timeout after 3001 ms. (steps per millisecond=116 ) properties seen :{}
Probabilistic random walk after 349948 steps, saw 110850 distinct states, run finished after 3001 ms. (steps per millisecond=116 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:12:01] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 179 cols
[2023-03-09 06:12:01] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-09 06:12:01] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-09 06:12:01] [INFO ] After 184ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
SDD proceeding with computation,1 properties remain. new max is 8192
[2023-03-09 06:12:01] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
SDD size :14980 after 16550
[2023-03-09 06:12:01] [INFO ] After 98ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:12:01] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-09 06:12:01] [INFO ] After 51ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 06:12:01] [INFO ] After 96ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2023-03-09 06:12:01] [INFO ] After 292ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 38 ms.
Support contains 4 out of 179 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 179/179 places, 2104/2104 transitions.
Applied a total of 0 rules in 127 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 179/179 places, 2104/2104 transitions.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :16550 after 21593
Incomplete random walk after 1000000 steps, including 2006 resets, run finished after 5530 ms. (steps per millisecond=180 ) properties (out of 1) seen :0
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :21593 after 23691
Incomplete Best-First random walk after 1000001 steps, including 1024 resets, run finished after 2797 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :23691 after 29799
Finished probabilistic random walk after 2012775 steps, run visited all 1 properties in 14695 ms. (steps per millisecond=136 )
Probabilistic random walk after 2012775 steps, saw 567319 distinct states, run finished after 14695 ms. (steps per millisecond=136 ) properties seen :1
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 06:12:25] [INFO ] Flatten gal took : 133 ms
[2023-03-09 06:12:25] [INFO ] Flatten gal took : 135 ms
[2023-03-09 06:12:26] [INFO ] Applying decomposition
[2023-03-09 06:12:26] [INFO ] Flatten gal took : 140 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1247967887583615594.txt' '-o' '/tmp/graph1247967887583615594.bin' '-w' '/tmp/graph1247967887583615594.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1247967887583615594.bin' '-l' '-1' '-v' '-w' '/tmp/graph1247967887583615594.weights' '-q' '0' '-e' '0.001'
[2023-03-09 06:12:26] [INFO ] Decomposing Gal with order
[2023-03-09 06:12:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 06:12:27] [INFO ] Removed a total of 4544 redundant transitions.
[2023-03-09 06:12:27] [INFO ] Flatten gal took : 569 ms
[2023-03-09 06:12:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 646 labels/synchronizations in 11 ms.
[2023-03-09 06:12:27] [INFO ] Time to serialize gal into /tmp/CTLFireability4012759253973791337.gal : 3 ms
[2023-03-09 06:12:27] [INFO ] Time to serialize properties into /tmp/CTLFireability13491180824645937170.ctl : 35 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4012759253973791337.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13491180824645937170.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :181638 after 260198
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :1.22051e+06 after 1.27744e+06
Reachability property BridgeAndVehicles-PT-V80P50N10-CTLFireability-15 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 262145 fixpoint passes
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,5.29264e+06,292.692,2801164,2,172563,22,3.96474e+06,6,0,2821,2.09627e+06,0
Total reachable state count : 5292638
Verifying 1 reachability properties.
Reachability property BridgeAndVehicles-PT-V80P50N10-CTLFireability-15 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
BridgeAndVehicles-PT-V80P50N10-CTLFireability-15,1,292.715,2801164,2,180,22,3.96474e+06,7,0,2829,2.09627e+06,0
ITS tools runner thread asked to quit. Dying gracefully.
Detected timeout of ITS tools.
[2023-03-09 06:38:34] [INFO ] Flatten gal took : 136 ms
[2023-03-09 06:38:34] [INFO ] Time to serialize gal into /tmp/CTLFireability6732432947845884954.gal : 11 ms
[2023-03-09 06:38:34] [INFO ] Time to serialize properties into /tmp/CTLFireability182491688762800199.ctl : 23 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6732432947845884954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability182491688762800199.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-09 06:46:49] [INFO ] Flatten gal took : 216 ms
[2023-03-09 06:46:49] [INFO ] Input system was already deterministic with 2108 transitions.
[2023-03-09 06:46:49] [INFO ] Transformed 186 places.
[2023-03-09 06:46:49] [INFO ] Transformed 2108 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-09 06:46:50] [INFO ] Time to serialize gal into /tmp/CTLFireability4410417587565784014.gal : 22 ms
[2023-03-09 06:46:50] [INFO ] Time to serialize properties into /tmp/CTLFireability6124291210996512193.ctl : 32 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4410417587565784014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6124291210996512193.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 5836924 kB
After kill :
MemTotal: 16393340 kB
MemFree: 11588412 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="BridgeAndVehicles-PT-V80P50N10"
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-5348"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-PT-V80P50N10, 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 r037-tajo-167813690200298"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V80P50N10.tgz
mv BridgeAndVehicles-PT-V80P50N10 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;