About the Execution of ITS-Tools for FunctionPointer-PT-c016
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16222.504 | 3600000.00 | 3477766.00 | 181297.40 | ??T???F??????F?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r312-tall-165472282300498.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FunctionPointer-PT-c016, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282300498
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 7.8K Jun 7 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Jun 7 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Jun 7 17:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 74K Jun 7 17:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Jun 6 15:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Jun 6 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 15:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Jun 6 15:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 11K Jun 7 17:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K Jun 7 17:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Jun 7 17:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Jun 7 17:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 15:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 4.2M Jun 6 12:11 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-00
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-01
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-02
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-03
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-04
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-05
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-06
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-07
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-08
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-09
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-10
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-11
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-12
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-13
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-14
FORMULA_NAME FunctionPointer-PT-c016-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1654860654828
Running Version 202205111006
[2022-06-10 11:30:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-10 11:30:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 11:30:56] [INFO ] Load time of PNML (sax parser for PT used): 489 ms
[2022-06-10 11:30:56] [INFO ] Transformed 2826 places.
[2022-06-10 11:30:56] [INFO ] Transformed 8960 transitions.
[2022-06-10 11:30:56] [INFO ] Parsed PT model containing 2826 places and 8960 transitions in 659 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Deduced a syphon composed of 1198 places in 38 ms
Reduce places removed 1198 places and 2998 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA FunctionPointer-PT-c016-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 81 out of 1628 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1611 transition count 5962
Discarding 264 places :
Symmetric choice reduction at 1 with 264 rule applications. Total rules 281 place count 1347 transition count 4148
Iterating global reduction 1 with 264 rules applied. Total rules applied 545 place count 1347 transition count 4148
Ensure Unique test removed 622 transitions
Reduce isomorphic transitions removed 622 transitions.
Iterating post reduction 1 with 622 rules applied. Total rules applied 1167 place count 1347 transition count 3526
Discarding 125 places :
Symmetric choice reduction at 2 with 125 rule applications. Total rules 1292 place count 1222 transition count 3276
Iterating global reduction 2 with 125 rules applied. Total rules applied 1417 place count 1222 transition count 3276
Ensure Unique test removed 148 transitions
Reduce isomorphic transitions removed 148 transitions.
Iterating post reduction 2 with 148 rules applied. Total rules applied 1565 place count 1222 transition count 3128
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1579 place count 1208 transition count 3100
Iterating global reduction 3 with 14 rules applied. Total rules applied 1593 place count 1208 transition count 3100
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1606 place count 1195 transition count 3074
Iterating global reduction 3 with 13 rules applied. Total rules applied 1619 place count 1195 transition count 3074
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1632 place count 1182 transition count 3048
Iterating global reduction 3 with 13 rules applied. Total rules applied 1645 place count 1182 transition count 3048
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1658 place count 1169 transition count 3022
Iterating global reduction 3 with 13 rules applied. Total rules applied 1671 place count 1169 transition count 3022
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1684 place count 1156 transition count 2996
Iterating global reduction 3 with 13 rules applied. Total rules applied 1697 place count 1156 transition count 2996
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1708 place count 1145 transition count 2974
Iterating global reduction 3 with 11 rules applied. Total rules applied 1719 place count 1145 transition count 2974
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1728 place count 1136 transition count 2956
Iterating global reduction 3 with 9 rules applied. Total rules applied 1737 place count 1136 transition count 2956
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1759 place count 1114 transition count 2878
Iterating global reduction 3 with 22 rules applied. Total rules applied 1781 place count 1114 transition count 2878
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 1807 place count 1088 transition count 2774
Iterating global reduction 3 with 26 rules applied. Total rules applied 1833 place count 1088 transition count 2774
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 1858 place count 1063 transition count 2706
Iterating global reduction 3 with 25 rules applied. Total rules applied 1883 place count 1063 transition count 2706
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1907 place count 1039 transition count 2658
Iterating global reduction 3 with 24 rules applied. Total rules applied 1931 place count 1039 transition count 2658
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1953 place count 1017 transition count 2614
Iterating global reduction 3 with 22 rules applied. Total rules applied 1975 place count 1017 transition count 2614
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1997 place count 995 transition count 2570
Iterating global reduction 3 with 22 rules applied. Total rules applied 2019 place count 995 transition count 2570
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 2037 place count 977 transition count 2534
Iterating global reduction 3 with 18 rules applied. Total rules applied 2055 place count 977 transition count 2534
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2062 place count 970 transition count 2520
Iterating global reduction 3 with 7 rules applied. Total rules applied 2069 place count 970 transition count 2520
Applied a total of 2069 rules in 1268 ms. Remains 970 /1628 variables (removed 658) and now considering 2520/5962 (removed 3442) transitions.
[2022-06-10 11:30:58] [INFO ] Flow matrix only has 1696 transitions (discarded 824 similar events)
// Phase 1: matrix 1696 rows 970 cols
[2022-06-10 11:30:58] [INFO ] Computed 2 place invariants in 50 ms
[2022-06-10 11:30:59] [INFO ] Implicit Places using invariants in 847 ms returned []
[2022-06-10 11:30:59] [INFO ] Flow matrix only has 1696 transitions (discarded 824 similar events)
// Phase 1: matrix 1696 rows 970 cols
[2022-06-10 11:30:59] [INFO ] Computed 2 place invariants in 29 ms
[2022-06-10 11:30:59] [INFO ] State equation strengthened by 393 read => feed constraints.
[2022-06-10 11:31:02] [INFO ] Implicit Places using invariants and state equation in 3557 ms returned []
Implicit Place search using SMT with State Equation took 4433 ms to find 0 implicit places.
[2022-06-10 11:31:02] [INFO ] Flow matrix only has 1696 transitions (discarded 824 similar events)
// Phase 1: matrix 1696 rows 970 cols
[2022-06-10 11:31:02] [INFO ] Computed 2 place invariants in 20 ms
[2022-06-10 11:31:03] [INFO ] Dead Transitions using invariants and state equation in 825 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 970/1628 places, 2520/5962 transitions.
Finished structural reductions, in 1 iterations. Remains : 970/1628 places, 2520/5962 transitions.
Support contains 81 out of 970 places after structural reductions.
[2022-06-10 11:31:03] [INFO ] Flatten gal took : 239 ms
[2022-06-10 11:31:04] [INFO ] Flatten gal took : 135 ms
[2022-06-10 11:31:04] [INFO ] Input system was already deterministic with 2520 transitions.
Support contains 76 out of 970 places (down from 81) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 552 ms. (steps per millisecond=18 ) properties (out of 55) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) 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 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) 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 47) seen :0
Running SMT prover for 47 properties.
[2022-06-10 11:31:05] [INFO ] Flow matrix only has 1696 transitions (discarded 824 similar events)
// Phase 1: matrix 1696 rows 970 cols
[2022-06-10 11:31:05] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 11:31:06] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:31:06] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:31:12] [INFO ] After 7028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:47
[2022-06-10 11:31:13] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 11:31:13] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:31:21] [INFO ] After 7561ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :47
[2022-06-10 11:31:21] [INFO ] State equation strengthened by 393 read => feed constraints.
[2022-06-10 11:31:27] [INFO ] After 5762ms SMT Verify possible using 393 Read/Feed constraints in natural domain returned unsat :0 sat :47
[2022-06-10 11:31:29] [INFO ] Deduced a trap composed of 131 places in 202 ms of which 4 ms to minimize.
[2022-06-10 11:31:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 319 ms
[2022-06-10 11:31:34] [INFO ] After 12474ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :47
Attempting to minimize the solution found.
Minimization took 3441 ms.
[2022-06-10 11:31:37] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :46
Parikh walk visited 2 properties in 865 ms.
Support contains 65 out of 970 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 964 transition count 2504
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 964 transition count 2504
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 16 place count 964 transition count 2500
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 23 place count 957 transition count 2486
Iterating global reduction 1 with 7 rules applied. Total rules applied 30 place count 957 transition count 2486
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 42 place count 957 transition count 2474
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 45 place count 954 transition count 2466
Iterating global reduction 2 with 3 rules applied. Total rules applied 48 place count 954 transition count 2466
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 51 place count 951 transition count 2458
Iterating global reduction 2 with 3 rules applied. Total rules applied 54 place count 951 transition count 2458
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 59 place count 946 transition count 2442
Iterating global reduction 2 with 5 rules applied. Total rules applied 64 place count 946 transition count 2442
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 68 place count 942 transition count 2428
Iterating global reduction 2 with 4 rules applied. Total rules applied 72 place count 942 transition count 2428
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 77 place count 937 transition count 2414
Iterating global reduction 2 with 5 rules applied. Total rules applied 82 place count 937 transition count 2414
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 87 place count 932 transition count 2400
Iterating global reduction 2 with 5 rules applied. Total rules applied 92 place count 932 transition count 2400
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 97 place count 927 transition count 2390
Iterating global reduction 2 with 5 rules applied. Total rules applied 102 place count 927 transition count 2390
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 107 place count 922 transition count 2380
Iterating global reduction 2 with 5 rules applied. Total rules applied 112 place count 922 transition count 2380
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 117 place count 917 transition count 2370
Iterating global reduction 2 with 5 rules applied. Total rules applied 122 place count 917 transition count 2370
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 124 place count 915 transition count 2366
Iterating global reduction 2 with 2 rules applied. Total rules applied 126 place count 915 transition count 2366
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 128 place count 913 transition count 2362
Iterating global reduction 2 with 2 rules applied. Total rules applied 130 place count 913 transition count 2362
Drop transitions removed 66 transitions
Redundant transition composition rules discarded 66 transitions
Iterating global reduction 2 with 66 rules applied. Total rules applied 196 place count 913 transition count 2296
Applied a total of 196 rules in 965 ms. Remains 913 /970 variables (removed 57) and now considering 2296/2520 (removed 224) transitions.
Finished structural reductions, in 1 iterations. Remains : 913/970 places, 2296/2520 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 45) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) 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 39) 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 39) 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 39) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Running SMT prover for 38 properties.
[2022-06-10 11:31:39] [INFO ] Flow matrix only has 1560 transitions (discarded 736 similar events)
// Phase 1: matrix 1560 rows 913 cols
[2022-06-10 11:31:39] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 11:31:40] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 11:31:40] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 11:31:45] [INFO ] After 4939ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2022-06-10 11:31:45] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:31:45] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:31:52] [INFO ] After 5891ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2022-06-10 11:31:52] [INFO ] State equation strengthened by 375 read => feed constraints.
[2022-06-10 11:31:56] [INFO ] After 3962ms SMT Verify possible using 375 Read/Feed constraints in natural domain returned unsat :0 sat :38
[2022-06-10 11:32:01] [INFO ] After 9072ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 3198 ms.
[2022-06-10 11:32:04] [INFO ] After 19320ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
Parikh walk visited 0 properties in 917 ms.
Support contains 56 out of 913 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 913/913 places, 2296/2296 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 909 transition count 2284
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 909 transition count 2284
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 905 transition count 2276
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 905 transition count 2276
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 902 transition count 2264
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 902 transition count 2264
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 899 transition count 2258
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 899 transition count 2258
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 31 place count 896 transition count 2252
Iterating global reduction 0 with 3 rules applied. Total rules applied 34 place count 896 transition count 2252
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 37 place count 893 transition count 2246
Iterating global reduction 0 with 3 rules applied. Total rules applied 40 place count 893 transition count 2246
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 890 transition count 2240
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 890 transition count 2240
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 887 transition count 2234
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 887 transition count 2234
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 55 place count 884 transition count 2228
Iterating global reduction 0 with 3 rules applied. Total rules applied 58 place count 884 transition count 2228
Applied a total of 58 rules in 395 ms. Remains 884 /913 variables (removed 29) and now considering 2228/2296 (removed 68) transitions.
Finished structural reductions, in 1 iterations. Remains : 884/913 places, 2228/2296 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Interrupted probabilistic random walk after 111782 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{28=1}
Probabilistic random walk after 111782 steps, saw 72354 distinct states, run finished after 3003 ms. (steps per millisecond=37 ) properties seen :1
Running SMT prover for 37 properties.
[2022-06-10 11:32:09] [INFO ] Flow matrix only has 1514 transitions (discarded 714 similar events)
// Phase 1: matrix 1514 rows 884 cols
[2022-06-10 11:32:09] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 11:32:10] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 11:32:10] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 11:32:13] [INFO ] After 4180ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-06-10 11:32:14] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:32:14] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:32:20] [INFO ] After 5286ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-06-10 11:32:20] [INFO ] State equation strengthened by 366 read => feed constraints.
[2022-06-10 11:32:24] [INFO ] After 4052ms SMT Verify possible using 366 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-06-10 11:32:28] [INFO ] Deduced a trap composed of 135 places in 148 ms of which 1 ms to minimize.
[2022-06-10 11:32:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 240 ms
[2022-06-10 11:32:28] [INFO ] After 8403ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 3318 ms.
[2022-06-10 11:32:31] [INFO ] After 18101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Parikh walk visited 0 properties in 643 ms.
Support contains 55 out of 884 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 884/884 places, 2228/2228 transitions.
Applied a total of 0 rules in 245 ms. Remains 884 /884 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 884/884 places, 2228/2228 transitions.
Incomplete random walk after 10013 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Interrupted probabilistic random walk after 118917 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 118917 steps, saw 76987 distinct states, run finished after 3002 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 36 properties.
[2022-06-10 11:32:35] [INFO ] Flow matrix only has 1514 transitions (discarded 714 similar events)
// Phase 1: matrix 1514 rows 884 cols
[2022-06-10 11:32:35] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 11:32:36] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 11:32:36] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 11:32:40] [INFO ] After 3837ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2022-06-10 11:32:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:32:40] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:32:46] [INFO ] After 5267ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :36
[2022-06-10 11:32:46] [INFO ] State equation strengthened by 366 read => feed constraints.
[2022-06-10 11:32:50] [INFO ] After 4068ms SMT Verify possible using 366 Read/Feed constraints in natural domain returned unsat :0 sat :36
[2022-06-10 11:32:54] [INFO ] After 8150ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :36
Attempting to minimize the solution found.
Minimization took 3387 ms.
[2022-06-10 11:32:57] [INFO ] After 17855ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :36
Parikh walk visited 0 properties in 260 ms.
Support contains 52 out of 884 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 884/884 places, 2228/2228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 881 transition count 2220
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 881 transition count 2220
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 878 transition count 2214
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 878 transition count 2214
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 875 transition count 2202
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 875 transition count 2202
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 872 transition count 2196
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 872 transition count 2196
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 869 transition count 2190
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 869 transition count 2190
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 33 place count 866 transition count 2184
Iterating global reduction 0 with 3 rules applied. Total rules applied 36 place count 866 transition count 2184
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 39 place count 863 transition count 2178
Iterating global reduction 0 with 3 rules applied. Total rules applied 42 place count 863 transition count 2178
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 45 place count 860 transition count 2172
Iterating global reduction 0 with 3 rules applied. Total rules applied 48 place count 860 transition count 2172
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 51 place count 857 transition count 2166
Iterating global reduction 0 with 3 rules applied. Total rules applied 54 place count 857 transition count 2166
Applied a total of 54 rules in 335 ms. Remains 857 /884 variables (removed 27) and now considering 2166/2228 (removed 62) transitions.
Finished structural reductions, in 1 iterations. Remains : 857/884 places, 2166/2228 transitions.
[2022-06-10 11:32:58] [INFO ] Flatten gal took : 85 ms
[2022-06-10 11:32:58] [INFO ] Flatten gal took : 87 ms
[2022-06-10 11:32:58] [INFO ] Input system was already deterministic with 2520 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 924 transition count 2392
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 924 transition count 2392
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 110 place count 924 transition count 2374
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 153 place count 881 transition count 2286
Iterating global reduction 1 with 43 rules applied. Total rules applied 196 place count 881 transition count 2286
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 204 place count 881 transition count 2278
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 238 place count 847 transition count 2164
Iterating global reduction 2 with 34 rules applied. Total rules applied 272 place count 847 transition count 2164
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 309 place count 810 transition count 2032
Iterating global reduction 2 with 37 rules applied. Total rules applied 346 place count 810 transition count 2032
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 384 place count 772 transition count 1936
Iterating global reduction 2 with 38 rules applied. Total rules applied 422 place count 772 transition count 1936
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 459 place count 735 transition count 1854
Iterating global reduction 2 with 37 rules applied. Total rules applied 496 place count 735 transition count 1854
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 531 place count 700 transition count 1782
Iterating global reduction 2 with 35 rules applied. Total rules applied 566 place count 700 transition count 1782
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 600 place count 666 transition count 1712
Iterating global reduction 2 with 34 rules applied. Total rules applied 634 place count 666 transition count 1712
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 668 place count 632 transition count 1644
Iterating global reduction 2 with 34 rules applied. Total rules applied 702 place count 632 transition count 1644
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 713 place count 621 transition count 1622
Iterating global reduction 2 with 11 rules applied. Total rules applied 724 place count 621 transition count 1622
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 729 place count 616 transition count 1612
Iterating global reduction 2 with 5 rules applied. Total rules applied 734 place count 616 transition count 1612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 735 place count 615 transition count 1610
Iterating global reduction 2 with 1 rules applied. Total rules applied 736 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 737 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 738 place count 614 transition count 1608
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 742 place count 614 transition count 1604
Applied a total of 742 rules in 580 ms. Remains 614 /970 variables (removed 356) and now considering 1604/2520 (removed 916) transitions.
[2022-06-10 11:32:59] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 11:32:59] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 11:32:59] [INFO ] Implicit Places using invariants in 374 ms returned []
[2022-06-10 11:32:59] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 11:32:59] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 11:33:00] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 11:33:01] [INFO ] Implicit Places using invariants and state equation in 1696 ms returned []
Implicit Place search using SMT with State Equation took 2072 ms to find 0 implicit places.
[2022-06-10 11:33:01] [INFO ] Redundant transitions in 99 ms returned []
[2022-06-10 11:33:01] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 11:33:01] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 11:33:02] [INFO ] Dead Transitions using invariants and state equation in 516 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/970 places, 1604/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/970 places, 1604/2520 transitions.
[2022-06-10 11:33:02] [INFO ] Flatten gal took : 45 ms
[2022-06-10 11:33:02] [INFO ] Flatten gal took : 53 ms
[2022-06-10 11:33:02] [INFO ] Input system was already deterministic with 1604 transitions.
[2022-06-10 11:33:02] [INFO ] Flatten gal took : 48 ms
[2022-06-10 11:33:02] [INFO ] Flatten gal took : 47 ms
[2022-06-10 11:33:02] [INFO ] Time to serialize gal into /tmp/CTLFireability2609456658925668423.gal : 24 ms
[2022-06-10 11:33:02] [INFO ] Time to serialize properties into /tmp/CTLFireability16619144178071787795.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2609456658925668423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16619144178071787795.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:33:32] [INFO ] Flatten gal took : 50 ms
[2022-06-10 11:33:32] [INFO ] Applying decomposition
[2022-06-10 11:33:32] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14938235886474026038.txt' '-o' '/tmp/graph14938235886474026038.bin' '-w' '/tmp/graph14938235886474026038.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14938235886474026038.bin' '-l' '-1' '-v' '-w' '/tmp/graph14938235886474026038.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:33:32] [INFO ] Decomposing Gal with order
[2022-06-10 11:33:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:33:33] [INFO ] Removed a total of 2664 redundant transitions.
[2022-06-10 11:33:33] [INFO ] Flatten gal took : 172 ms
[2022-06-10 11:33:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1216 labels/synchronizations in 177 ms.
[2022-06-10 11:33:33] [INFO ] Time to serialize gal into /tmp/CTLFireability12924363729751065799.gal : 16 ms
[2022-06-10 11:33:33] [INFO ] Time to serialize properties into /tmp/CTLFireability2391626993720427063.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12924363729751065799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2391626993720427063.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 929 transition count 2404
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 929 transition count 2404
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 96 place count 929 transition count 2390
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 134 place count 891 transition count 2314
Iterating global reduction 1 with 38 rules applied. Total rules applied 172 place count 891 transition count 2314
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 176 place count 891 transition count 2310
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 205 place count 862 transition count 2210
Iterating global reduction 2 with 29 rules applied. Total rules applied 234 place count 862 transition count 2210
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 266 place count 830 transition count 2094
Iterating global reduction 2 with 32 rules applied. Total rules applied 298 place count 830 transition count 2094
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 331 place count 797 transition count 2010
Iterating global reduction 2 with 33 rules applied. Total rules applied 364 place count 797 transition count 2010
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 396 place count 765 transition count 1940
Iterating global reduction 2 with 32 rules applied. Total rules applied 428 place count 765 transition count 1940
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 458 place count 735 transition count 1878
Iterating global reduction 2 with 30 rules applied. Total rules applied 488 place count 735 transition count 1878
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 518 place count 705 transition count 1816
Iterating global reduction 2 with 30 rules applied. Total rules applied 548 place count 705 transition count 1816
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 577 place count 676 transition count 1758
Iterating global reduction 2 with 29 rules applied. Total rules applied 606 place count 676 transition count 1758
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 616 place count 666 transition count 1738
Iterating global reduction 2 with 10 rules applied. Total rules applied 626 place count 666 transition count 1738
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 630 place count 662 transition count 1730
Iterating global reduction 2 with 4 rules applied. Total rules applied 634 place count 662 transition count 1730
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 635 place count 661 transition count 1728
Iterating global reduction 2 with 1 rules applied. Total rules applied 636 place count 661 transition count 1728
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 637 place count 660 transition count 1726
Iterating global reduction 2 with 1 rules applied. Total rules applied 638 place count 660 transition count 1726
Applied a total of 638 rules in 241 ms. Remains 660 /970 variables (removed 310) and now considering 1726/2520 (removed 794) transitions.
[2022-06-10 11:34:03] [INFO ] Flow matrix only has 1156 transitions (discarded 570 similar events)
// Phase 1: matrix 1156 rows 660 cols
[2022-06-10 11:34:03] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 11:34:04] [INFO ] Implicit Places using invariants in 439 ms returned []
[2022-06-10 11:34:04] [INFO ] Flow matrix only has 1156 transitions (discarded 570 similar events)
// Phase 1: matrix 1156 rows 660 cols
[2022-06-10 11:34:04] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 11:34:04] [INFO ] State equation strengthened by 284 read => feed constraints.
[2022-06-10 11:34:06] [INFO ] Implicit Places using invariants and state equation in 2407 ms returned []
Implicit Place search using SMT with State Equation took 2863 ms to find 0 implicit places.
[2022-06-10 11:34:06] [INFO ] Flow matrix only has 1156 transitions (discarded 570 similar events)
// Phase 1: matrix 1156 rows 660 cols
[2022-06-10 11:34:06] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 11:34:07] [INFO ] Dead Transitions using invariants and state equation in 626 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 660/970 places, 1726/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 660/970 places, 1726/2520 transitions.
[2022-06-10 11:34:07] [INFO ] Flatten gal took : 63 ms
[2022-06-10 11:34:07] [INFO ] Flatten gal took : 58 ms
[2022-06-10 11:34:07] [INFO ] Input system was already deterministic with 1726 transitions.
[2022-06-10 11:34:07] [INFO ] Flatten gal took : 49 ms
[2022-06-10 11:34:07] [INFO ] Flatten gal took : 79 ms
[2022-06-10 11:34:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3094949128543533195.gal : 15 ms
[2022-06-10 11:34:07] [INFO ] Time to serialize properties into /tmp/CTLFireability8349250174576239147.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3094949128543533195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8349250174576239147.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:34:37] [INFO ] Flatten gal took : 59 ms
[2022-06-10 11:34:37] [INFO ] Applying decomposition
[2022-06-10 11:34:37] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4194293382699982581.txt' '-o' '/tmp/graph4194293382699982581.bin' '-w' '/tmp/graph4194293382699982581.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4194293382699982581.bin' '-l' '-1' '-v' '-w' '/tmp/graph4194293382699982581.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:34:38] [INFO ] Decomposing Gal with order
[2022-06-10 11:34:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:34:38] [INFO ] Removed a total of 2884 redundant transitions.
[2022-06-10 11:34:38] [INFO ] Flatten gal took : 119 ms
[2022-06-10 11:34:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 1312 labels/synchronizations in 65 ms.
[2022-06-10 11:34:38] [INFO ] Time to serialize gal into /tmp/CTLFireability4629872969852961817.gal : 11 ms
[2022-06-10 11:34:38] [INFO ] Time to serialize properties into /tmp/CTLFireability15144690552551324760.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4629872969852961817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15144690552551324760.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 933 transition count 2420
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 933 transition count 2420
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 92 place count 933 transition count 2402
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 128 place count 897 transition count 2328
Iterating global reduction 1 with 36 rules applied. Total rules applied 164 place count 897 transition count 2328
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 180 place count 897 transition count 2312
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 208 place count 869 transition count 2218
Iterating global reduction 2 with 28 rules applied. Total rules applied 236 place count 869 transition count 2218
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 267 place count 838 transition count 2106
Iterating global reduction 2 with 31 rules applied. Total rules applied 298 place count 838 transition count 2106
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 330 place count 806 transition count 2024
Iterating global reduction 2 with 32 rules applied. Total rules applied 362 place count 806 transition count 2024
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 393 place count 775 transition count 1956
Iterating global reduction 2 with 31 rules applied. Total rules applied 424 place count 775 transition count 1956
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 454 place count 745 transition count 1894
Iterating global reduction 2 with 30 rules applied. Total rules applied 484 place count 745 transition count 1894
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 513 place count 716 transition count 1834
Iterating global reduction 2 with 29 rules applied. Total rules applied 542 place count 716 transition count 1834
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 571 place count 687 transition count 1776
Iterating global reduction 2 with 29 rules applied. Total rules applied 600 place count 687 transition count 1776
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 610 place count 677 transition count 1756
Iterating global reduction 2 with 10 rules applied. Total rules applied 620 place count 677 transition count 1756
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 624 place count 673 transition count 1748
Iterating global reduction 2 with 4 rules applied. Total rules applied 628 place count 673 transition count 1748
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 629 place count 672 transition count 1746
Iterating global reduction 2 with 1 rules applied. Total rules applied 630 place count 672 transition count 1746
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 631 place count 671 transition count 1744
Iterating global reduction 2 with 1 rules applied. Total rules applied 632 place count 671 transition count 1744
Applied a total of 632 rules in 231 ms. Remains 671 /970 variables (removed 299) and now considering 1744/2520 (removed 776) transitions.
[2022-06-10 11:35:08] [INFO ] Flow matrix only has 1172 transitions (discarded 572 similar events)
// Phase 1: matrix 1172 rows 671 cols
[2022-06-10 11:35:08] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:35:09] [INFO ] Implicit Places using invariants in 330 ms returned []
[2022-06-10 11:35:09] [INFO ] Flow matrix only has 1172 transitions (discarded 572 similar events)
// Phase 1: matrix 1172 rows 671 cols
[2022-06-10 11:35:09] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:35:09] [INFO ] State equation strengthened by 290 read => feed constraints.
[2022-06-10 11:35:10] [INFO ] Implicit Places using invariants and state equation in 1757 ms returned []
Implicit Place search using SMT with State Equation took 2116 ms to find 0 implicit places.
[2022-06-10 11:35:10] [INFO ] Flow matrix only has 1172 transitions (discarded 572 similar events)
// Phase 1: matrix 1172 rows 671 cols
[2022-06-10 11:35:10] [INFO ] Computed 2 place invariants in 18 ms
[2022-06-10 11:35:11] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 671/970 places, 1744/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 671/970 places, 1744/2520 transitions.
[2022-06-10 11:35:11] [INFO ] Flatten gal took : 43 ms
[2022-06-10 11:35:11] [INFO ] Flatten gal took : 44 ms
[2022-06-10 11:35:11] [INFO ] Input system was already deterministic with 1744 transitions.
[2022-06-10 11:35:11] [INFO ] Flatten gal took : 43 ms
[2022-06-10 11:35:11] [INFO ] Flatten gal took : 45 ms
[2022-06-10 11:35:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7246160623585100508.gal : 5 ms
[2022-06-10 11:35:11] [INFO ] Time to serialize properties into /tmp/CTLFireability2111681066737840829.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7246160623585100508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2111681066737840829.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:35:41] [INFO ] Flatten gal took : 43 ms
[2022-06-10 11:35:41] [INFO ] Applying decomposition
[2022-06-10 11:35:42] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8214371543104152229.txt' '-o' '/tmp/graph8214371543104152229.bin' '-w' '/tmp/graph8214371543104152229.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8214371543104152229.bin' '-l' '-1' '-v' '-w' '/tmp/graph8214371543104152229.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:35:42] [INFO ] Decomposing Gal with order
[2022-06-10 11:35:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:35:42] [INFO ] Removed a total of 2912 redundant transitions.
[2022-06-10 11:35:42] [INFO ] Flatten gal took : 104 ms
[2022-06-10 11:35:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 1249 labels/synchronizations in 65 ms.
[2022-06-10 11:35:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10503043453067538082.gal : 20 ms
[2022-06-10 11:35:42] [INFO ] Time to serialize properties into /tmp/CTLFireability6743642058367514589.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10503043453067538082.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6743642058367514589.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 925 transition count 2398
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 925 transition count 2398
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 108 place count 925 transition count 2380
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 150 place count 883 transition count 2294
Iterating global reduction 1 with 42 rules applied. Total rules applied 192 place count 883 transition count 2294
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 204 place count 883 transition count 2282
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 237 place count 850 transition count 2172
Iterating global reduction 2 with 33 rules applied. Total rules applied 270 place count 850 transition count 2172
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 306 place count 814 transition count 2044
Iterating global reduction 2 with 36 rules applied. Total rules applied 342 place count 814 transition count 2044
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 379 place count 777 transition count 1950
Iterating global reduction 2 with 37 rules applied. Total rules applied 416 place count 777 transition count 1950
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 452 place count 741 transition count 1870
Iterating global reduction 2 with 36 rules applied. Total rules applied 488 place count 741 transition count 1870
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 522 place count 707 transition count 1800
Iterating global reduction 2 with 34 rules applied. Total rules applied 556 place count 707 transition count 1800
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 589 place count 674 transition count 1732
Iterating global reduction 2 with 33 rules applied. Total rules applied 622 place count 674 transition count 1732
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 655 place count 641 transition count 1666
Iterating global reduction 2 with 33 rules applied. Total rules applied 688 place count 641 transition count 1666
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 699 place count 630 transition count 1644
Iterating global reduction 2 with 11 rules applied. Total rules applied 710 place count 630 transition count 1644
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 715 place count 625 transition count 1634
Iterating global reduction 2 with 5 rules applied. Total rules applied 720 place count 625 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 721 place count 624 transition count 1632
Iterating global reduction 2 with 1 rules applied. Total rules applied 722 place count 624 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 723 place count 623 transition count 1630
Iterating global reduction 2 with 1 rules applied. Total rules applied 724 place count 623 transition count 1630
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 730 place count 623 transition count 1624
Applied a total of 730 rules in 493 ms. Remains 623 /970 variables (removed 347) and now considering 1624/2520 (removed 896) transitions.
[2022-06-10 11:36:12] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 11:36:12] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:36:13] [INFO ] Implicit Places using invariants in 372 ms returned []
[2022-06-10 11:36:13] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 11:36:13] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 11:36:13] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 11:36:16] [INFO ] Implicit Places using invariants and state equation in 2752 ms returned []
Implicit Place search using SMT with State Equation took 3151 ms to find 0 implicit places.
[2022-06-10 11:36:16] [INFO ] Redundant transitions in 25 ms returned []
[2022-06-10 11:36:16] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 11:36:16] [INFO ] Computed 2 place invariants in 33 ms
[2022-06-10 11:36:16] [INFO ] Dead Transitions using invariants and state equation in 582 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 623/970 places, 1624/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 623/970 places, 1624/2520 transitions.
[2022-06-10 11:36:16] [INFO ] Flatten gal took : 43 ms
[2022-06-10 11:36:16] [INFO ] Flatten gal took : 42 ms
[2022-06-10 11:36:16] [INFO ] Input system was already deterministic with 1624 transitions.
[2022-06-10 11:36:17] [INFO ] Flatten gal took : 60 ms
[2022-06-10 11:36:17] [INFO ] Flatten gal took : 73 ms
[2022-06-10 11:36:17] [INFO ] Time to serialize gal into /tmp/CTLFireability14138585333476806805.gal : 17 ms
[2022-06-10 11:36:17] [INFO ] Time to serialize properties into /tmp/CTLFireability5460242836536103884.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14138585333476806805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5460242836536103884.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:36:47] [INFO ] Flatten gal took : 39 ms
[2022-06-10 11:36:47] [INFO ] Applying decomposition
[2022-06-10 11:36:47] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16878399720188139216.txt' '-o' '/tmp/graph16878399720188139216.bin' '-w' '/tmp/graph16878399720188139216.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16878399720188139216.bin' '-l' '-1' '-v' '-w' '/tmp/graph16878399720188139216.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:36:47] [INFO ] Decomposing Gal with order
[2022-06-10 11:36:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:36:47] [INFO ] Removed a total of 2696 redundant transitions.
[2022-06-10 11:36:47] [INFO ] Flatten gal took : 86 ms
[2022-06-10 11:36:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 1123 labels/synchronizations in 38 ms.
[2022-06-10 11:36:47] [INFO ] Time to serialize gal into /tmp/CTLFireability10110213763799071642.gal : 25 ms
[2022-06-10 11:36:47] [INFO ] Time to serialize properties into /tmp/CTLFireability10526890604804850687.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10110213763799071642.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10526890604804850687.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 924 transition count 2392
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 924 transition count 2392
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 108 place count 924 transition count 2376
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 151 place count 881 transition count 2288
Iterating global reduction 1 with 43 rules applied. Total rules applied 194 place count 881 transition count 2288
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 202 place count 881 transition count 2280
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 236 place count 847 transition count 2166
Iterating global reduction 2 with 34 rules applied. Total rules applied 270 place count 847 transition count 2166
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 307 place count 810 transition count 2034
Iterating global reduction 2 with 37 rules applied. Total rules applied 344 place count 810 transition count 2034
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 382 place count 772 transition count 1938
Iterating global reduction 2 with 38 rules applied. Total rules applied 420 place count 772 transition count 1938
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 457 place count 735 transition count 1856
Iterating global reduction 2 with 37 rules applied. Total rules applied 494 place count 735 transition count 1856
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 529 place count 700 transition count 1784
Iterating global reduction 2 with 35 rules applied. Total rules applied 564 place count 700 transition count 1784
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 598 place count 666 transition count 1714
Iterating global reduction 2 with 34 rules applied. Total rules applied 632 place count 666 transition count 1714
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 666 place count 632 transition count 1646
Iterating global reduction 2 with 34 rules applied. Total rules applied 700 place count 632 transition count 1646
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 711 place count 621 transition count 1624
Iterating global reduction 2 with 11 rules applied. Total rules applied 722 place count 621 transition count 1624
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 727 place count 616 transition count 1614
Iterating global reduction 2 with 5 rules applied. Total rules applied 732 place count 616 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 733 place count 615 transition count 1612
Iterating global reduction 2 with 1 rules applied. Total rules applied 734 place count 615 transition count 1612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 735 place count 614 transition count 1610
Iterating global reduction 2 with 1 rules applied. Total rules applied 736 place count 614 transition count 1610
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 738 place count 614 transition count 1608
Applied a total of 738 rules in 416 ms. Remains 614 /970 variables (removed 356) and now considering 1608/2520 (removed 912) transitions.
[2022-06-10 11:37:18] [INFO ] Flow matrix only has 1075 transitions (discarded 533 similar events)
// Phase 1: matrix 1075 rows 614 cols
[2022-06-10 11:37:18] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 11:37:18] [INFO ] Implicit Places using invariants in 363 ms returned []
[2022-06-10 11:37:18] [INFO ] Flow matrix only has 1075 transitions (discarded 533 similar events)
// Phase 1: matrix 1075 rows 614 cols
[2022-06-10 11:37:18] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 11:37:18] [INFO ] State equation strengthened by 267 read => feed constraints.
[2022-06-10 11:37:20] [INFO ] Implicit Places using invariants and state equation in 2193 ms returned []
Implicit Place search using SMT with State Equation took 2575 ms to find 0 implicit places.
[2022-06-10 11:37:20] [INFO ] Redundant transitions in 29 ms returned []
[2022-06-10 11:37:20] [INFO ] Flow matrix only has 1075 transitions (discarded 533 similar events)
// Phase 1: matrix 1075 rows 614 cols
[2022-06-10 11:37:20] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 11:37:21] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/970 places, 1608/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/970 places, 1608/2520 transitions.
[2022-06-10 11:37:21] [INFO ] Flatten gal took : 53 ms
[2022-06-10 11:37:21] [INFO ] Flatten gal took : 37 ms
[2022-06-10 11:37:21] [INFO ] Input system was already deterministic with 1608 transitions.
[2022-06-10 11:37:21] [INFO ] Flatten gal took : 46 ms
[2022-06-10 11:37:21] [INFO ] Flatten gal took : 37 ms
[2022-06-10 11:37:21] [INFO ] Time to serialize gal into /tmp/CTLFireability7197174045340814168.gal : 5 ms
[2022-06-10 11:37:21] [INFO ] Time to serialize properties into /tmp/CTLFireability7946812476594027822.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7197174045340814168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7946812476594027822.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:37:51] [INFO ] Flatten gal took : 39 ms
[2022-06-10 11:37:51] [INFO ] Applying decomposition
[2022-06-10 11:37:51] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12553875403918162491.txt' '-o' '/tmp/graph12553875403918162491.bin' '-w' '/tmp/graph12553875403918162491.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12553875403918162491.bin' '-l' '-1' '-v' '-w' '/tmp/graph12553875403918162491.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:37:51] [INFO ] Decomposing Gal with order
[2022-06-10 11:37:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:37:51] [INFO ] Removed a total of 2659 redundant transitions.
[2022-06-10 11:37:51] [INFO ] Flatten gal took : 66 ms
[2022-06-10 11:37:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1160 labels/synchronizations in 33 ms.
[2022-06-10 11:37:51] [INFO ] Time to serialize gal into /tmp/CTLFireability12047755136985915289.gal : 7 ms
[2022-06-10 11:37:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14905372393058471448.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12047755136985915289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14905372393058471448.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 930 transition count 2412
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 930 transition count 2412
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 92 place count 930 transition count 2400
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 128 place count 894 transition count 2326
Iterating global reduction 1 with 36 rules applied. Total rules applied 164 place count 894 transition count 2326
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 172 place count 894 transition count 2318
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 200 place count 866 transition count 2220
Iterating global reduction 2 with 28 rules applied. Total rules applied 228 place count 866 transition count 2220
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 255 place count 839 transition count 2124
Iterating global reduction 2 with 27 rules applied. Total rules applied 282 place count 839 transition count 2124
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 310 place count 811 transition count 2062
Iterating global reduction 2 with 28 rules applied. Total rules applied 338 place count 811 transition count 2062
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 365 place count 784 transition count 2002
Iterating global reduction 2 with 27 rules applied. Total rules applied 392 place count 784 transition count 2002
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 420 place count 756 transition count 1940
Iterating global reduction 2 with 28 rules applied. Total rules applied 448 place count 756 transition count 1940
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 475 place count 729 transition count 1880
Iterating global reduction 2 with 27 rules applied. Total rules applied 502 place count 729 transition count 1880
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 529 place count 702 transition count 1826
Iterating global reduction 2 with 27 rules applied. Total rules applied 556 place count 702 transition count 1826
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 562 place count 696 transition count 1814
Iterating global reduction 2 with 6 rules applied. Total rules applied 568 place count 696 transition count 1814
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 574 place count 690 transition count 1802
Iterating global reduction 2 with 6 rules applied. Total rules applied 580 place count 690 transition count 1802
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 583 place count 687 transition count 1796
Iterating global reduction 2 with 3 rules applied. Total rules applied 586 place count 687 transition count 1796
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 589 place count 684 transition count 1790
Iterating global reduction 2 with 3 rules applied. Total rules applied 592 place count 684 transition count 1790
Applied a total of 592 rules in 226 ms. Remains 684 /970 variables (removed 286) and now considering 1790/2520 (removed 730) transitions.
[2022-06-10 11:38:22] [INFO ] Flow matrix only has 1196 transitions (discarded 594 similar events)
// Phase 1: matrix 1196 rows 684 cols
[2022-06-10 11:38:22] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:38:22] [INFO ] Implicit Places using invariants in 340 ms returned []
[2022-06-10 11:38:22] [INFO ] Flow matrix only has 1196 transitions (discarded 594 similar events)
// Phase 1: matrix 1196 rows 684 cols
[2022-06-10 11:38:22] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 11:38:22] [INFO ] State equation strengthened by 289 read => feed constraints.
[2022-06-10 11:38:24] [INFO ] Implicit Places using invariants and state equation in 1657 ms returned []
Implicit Place search using SMT with State Equation took 2013 ms to find 0 implicit places.
[2022-06-10 11:38:24] [INFO ] Flow matrix only has 1196 transitions (discarded 594 similar events)
// Phase 1: matrix 1196 rows 684 cols
[2022-06-10 11:38:24] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:38:24] [INFO ] Dead Transitions using invariants and state equation in 615 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/970 places, 1790/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 684/970 places, 1790/2520 transitions.
[2022-06-10 11:38:24] [INFO ] Flatten gal took : 50 ms
[2022-06-10 11:38:24] [INFO ] Flatten gal took : 42 ms
[2022-06-10 11:38:25] [INFO ] Input system was already deterministic with 1790 transitions.
[2022-06-10 11:38:25] [INFO ] Flatten gal took : 59 ms
[2022-06-10 11:38:25] [INFO ] Flatten gal took : 44 ms
[2022-06-10 11:38:25] [INFO ] Time to serialize gal into /tmp/CTLFireability17594102881409904969.gal : 6 ms
[2022-06-10 11:38:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14782447067137040738.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17594102881409904969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14782447067137040738.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:38:55] [INFO ] Flatten gal took : 42 ms
[2022-06-10 11:38:55] [INFO ] Applying decomposition
[2022-06-10 11:38:55] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9246201024400693478.txt' '-o' '/tmp/graph9246201024400693478.bin' '-w' '/tmp/graph9246201024400693478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9246201024400693478.bin' '-l' '-1' '-v' '-w' '/tmp/graph9246201024400693478.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:38:55] [INFO ] Decomposing Gal with order
[2022-06-10 11:38:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:38:55] [INFO ] Removed a total of 3017 redundant transitions.
[2022-06-10 11:38:55] [INFO ] Flatten gal took : 90 ms
[2022-06-10 11:38:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1365 labels/synchronizations in 42 ms.
[2022-06-10 11:38:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6832513819652159804.gal : 8 ms
[2022-06-10 11:38:55] [INFO ] Time to serialize properties into /tmp/CTLFireability18093326751295583336.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6832513819652159804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18093326751295583336.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 924 transition count 2392
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 924 transition count 2392
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 110 place count 924 transition count 2374
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 153 place count 881 transition count 2286
Iterating global reduction 1 with 43 rules applied. Total rules applied 196 place count 881 transition count 2286
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 204 place count 881 transition count 2278
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 238 place count 847 transition count 2164
Iterating global reduction 2 with 34 rules applied. Total rules applied 272 place count 847 transition count 2164
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 309 place count 810 transition count 2032
Iterating global reduction 2 with 37 rules applied. Total rules applied 346 place count 810 transition count 2032
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 383 place count 773 transition count 1938
Iterating global reduction 2 with 37 rules applied. Total rules applied 420 place count 773 transition count 1938
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 456 place count 737 transition count 1858
Iterating global reduction 2 with 36 rules applied. Total rules applied 492 place count 737 transition count 1858
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 526 place count 703 transition count 1788
Iterating global reduction 2 with 34 rules applied. Total rules applied 560 place count 703 transition count 1788
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 593 place count 670 transition count 1720
Iterating global reduction 2 with 33 rules applied. Total rules applied 626 place count 670 transition count 1720
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 659 place count 637 transition count 1654
Iterating global reduction 2 with 33 rules applied. Total rules applied 692 place count 637 transition count 1654
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 703 place count 626 transition count 1632
Iterating global reduction 2 with 11 rules applied. Total rules applied 714 place count 626 transition count 1632
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 719 place count 621 transition count 1622
Iterating global reduction 2 with 5 rules applied. Total rules applied 724 place count 621 transition count 1622
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 725 place count 620 transition count 1620
Iterating global reduction 2 with 1 rules applied. Total rules applied 726 place count 620 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 727 place count 619 transition count 1618
Iterating global reduction 2 with 1 rules applied. Total rules applied 728 place count 619 transition count 1618
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 732 place count 619 transition count 1614
Applied a total of 732 rules in 391 ms. Remains 619 /970 variables (removed 351) and now considering 1614/2520 (removed 906) transitions.
[2022-06-10 11:39:26] [INFO ] Flow matrix only has 1080 transitions (discarded 534 similar events)
// Phase 1: matrix 1080 rows 619 cols
[2022-06-10 11:39:26] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 11:39:26] [INFO ] Implicit Places using invariants in 317 ms returned []
[2022-06-10 11:39:26] [INFO ] Flow matrix only has 1080 transitions (discarded 534 similar events)
// Phase 1: matrix 1080 rows 619 cols
[2022-06-10 11:39:26] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 11:39:26] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 11:39:28] [INFO ] Implicit Places using invariants and state equation in 1737 ms returned []
Implicit Place search using SMT with State Equation took 2056 ms to find 0 implicit places.
[2022-06-10 11:39:28] [INFO ] Redundant transitions in 35 ms returned []
[2022-06-10 11:39:28] [INFO ] Flow matrix only has 1080 transitions (discarded 534 similar events)
// Phase 1: matrix 1080 rows 619 cols
[2022-06-10 11:39:28] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 11:39:28] [INFO ] Dead Transitions using invariants and state equation in 521 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 619/970 places, 1614/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 619/970 places, 1614/2520 transitions.
[2022-06-10 11:39:28] [INFO ] Flatten gal took : 35 ms
[2022-06-10 11:39:28] [INFO ] Flatten gal took : 40 ms
[2022-06-10 11:39:28] [INFO ] Input system was already deterministic with 1614 transitions.
[2022-06-10 11:39:28] [INFO ] Flatten gal took : 38 ms
[2022-06-10 11:39:29] [INFO ] Flatten gal took : 39 ms
[2022-06-10 11:39:29] [INFO ] Time to serialize gal into /tmp/CTLFireability17014360737008993543.gal : 4 ms
[2022-06-10 11:39:29] [INFO ] Time to serialize properties into /tmp/CTLFireability9028341022656730452.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17014360737008993543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9028341022656730452.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:39:59] [INFO ] Flatten gal took : 39 ms
[2022-06-10 11:39:59] [INFO ] Applying decomposition
[2022-06-10 11:39:59] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11407508071546568304.txt' '-o' '/tmp/graph11407508071546568304.bin' '-w' '/tmp/graph11407508071546568304.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11407508071546568304.bin' '-l' '-1' '-v' '-w' '/tmp/graph11407508071546568304.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:39:59] [INFO ] Decomposing Gal with order
[2022-06-10 11:39:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:39:59] [INFO ] Removed a total of 2674 redundant transitions.
[2022-06-10 11:39:59] [INFO ] Flatten gal took : 65 ms
[2022-06-10 11:39:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 1212 labels/synchronizations in 33 ms.
[2022-06-10 11:39:59] [INFO ] Time to serialize gal into /tmp/CTLFireability17150696946934097183.gal : 6 ms
[2022-06-10 11:39:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4501230088401583698.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17150696946934097183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4501230088401583698.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 924 transition count 2392
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 924 transition count 2392
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 108 place count 924 transition count 2376
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 152 place count 880 transition count 2286
Iterating global reduction 1 with 44 rules applied. Total rules applied 196 place count 880 transition count 2286
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 204 place count 880 transition count 2278
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 239 place count 845 transition count 2160
Iterating global reduction 2 with 35 rules applied. Total rules applied 274 place count 845 transition count 2160
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 312 place count 807 transition count 2024
Iterating global reduction 2 with 38 rules applied. Total rules applied 350 place count 807 transition count 2024
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 389 place count 768 transition count 1926
Iterating global reduction 2 with 39 rules applied. Total rules applied 428 place count 768 transition count 1926
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 466 place count 730 transition count 1842
Iterating global reduction 2 with 38 rules applied. Total rules applied 504 place count 730 transition count 1842
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 540 place count 694 transition count 1768
Iterating global reduction 2 with 36 rules applied. Total rules applied 576 place count 694 transition count 1768
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 611 place count 659 transition count 1696
Iterating global reduction 2 with 35 rules applied. Total rules applied 646 place count 659 transition count 1696
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 680 place count 625 transition count 1628
Iterating global reduction 2 with 34 rules applied. Total rules applied 714 place count 625 transition count 1628
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 725 place count 614 transition count 1606
Iterating global reduction 2 with 11 rules applied. Total rules applied 736 place count 614 transition count 1606
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 741 place count 609 transition count 1596
Iterating global reduction 2 with 5 rules applied. Total rules applied 746 place count 609 transition count 1596
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 747 place count 608 transition count 1594
Iterating global reduction 2 with 1 rules applied. Total rules applied 748 place count 608 transition count 1594
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 749 place count 607 transition count 1592
Iterating global reduction 2 with 1 rules applied. Total rules applied 750 place count 607 transition count 1592
Applied a total of 750 rules in 256 ms. Remains 607 /970 variables (removed 363) and now considering 1592/2520 (removed 928) transitions.
[2022-06-10 11:40:29] [INFO ] Flow matrix only has 1063 transitions (discarded 529 similar events)
// Phase 1: matrix 1063 rows 607 cols
[2022-06-10 11:40:29] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 11:40:30] [INFO ] Implicit Places using invariants in 343 ms returned []
[2022-06-10 11:40:30] [INFO ] Flow matrix only has 1063 transitions (discarded 529 similar events)
// Phase 1: matrix 1063 rows 607 cols
[2022-06-10 11:40:30] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:40:30] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 11:40:31] [INFO ] Implicit Places using invariants and state equation in 1553 ms returned []
Implicit Place search using SMT with State Equation took 1904 ms to find 0 implicit places.
[2022-06-10 11:40:31] [INFO ] Flow matrix only has 1063 transitions (discarded 529 similar events)
// Phase 1: matrix 1063 rows 607 cols
[2022-06-10 11:40:31] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 11:40:32] [INFO ] Dead Transitions using invariants and state equation in 512 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 607/970 places, 1592/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 607/970 places, 1592/2520 transitions.
[2022-06-10 11:40:32] [INFO ] Flatten gal took : 52 ms
[2022-06-10 11:40:32] [INFO ] Flatten gal took : 43 ms
[2022-06-10 11:40:32] [INFO ] Input system was already deterministic with 1592 transitions.
[2022-06-10 11:40:32] [INFO ] Flatten gal took : 40 ms
[2022-06-10 11:40:32] [INFO ] Flatten gal took : 49 ms
[2022-06-10 11:40:32] [INFO ] Time to serialize gal into /tmp/CTLFireability4189836557799916138.gal : 3 ms
[2022-06-10 11:40:32] [INFO ] Time to serialize properties into /tmp/CTLFireability8096121113026411963.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4189836557799916138.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8096121113026411963.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:41:02] [INFO ] Flatten gal took : 37 ms
[2022-06-10 11:41:02] [INFO ] Applying decomposition
[2022-06-10 11:41:02] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11806385537405251829.txt' '-o' '/tmp/graph11806385537405251829.bin' '-w' '/tmp/graph11806385537405251829.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11806385537405251829.bin' '-l' '-1' '-v' '-w' '/tmp/graph11806385537405251829.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:41:02] [INFO ] Decomposing Gal with order
[2022-06-10 11:41:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:41:02] [INFO ] Removed a total of 2629 redundant transitions.
[2022-06-10 11:41:02] [INFO ] Flatten gal took : 64 ms
[2022-06-10 11:41:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 1139 labels/synchronizations in 31 ms.
[2022-06-10 11:41:02] [INFO ] Time to serialize gal into /tmp/CTLFireability4382905764135790605.gal : 6 ms
[2022-06-10 11:41:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15393001552709173997.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4382905764135790605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15393001552709173997.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 923 transition count 2390
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 923 transition count 2390
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 112 place count 923 transition count 2372
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 156 place count 879 transition count 2282
Iterating global reduction 1 with 44 rules applied. Total rules applied 200 place count 879 transition count 2282
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 208 place count 879 transition count 2274
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 243 place count 844 transition count 2156
Iterating global reduction 2 with 35 rules applied. Total rules applied 278 place count 844 transition count 2156
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 316 place count 806 transition count 2020
Iterating global reduction 2 with 38 rules applied. Total rules applied 354 place count 806 transition count 2020
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 393 place count 767 transition count 1922
Iterating global reduction 2 with 39 rules applied. Total rules applied 432 place count 767 transition count 1922
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 470 place count 729 transition count 1838
Iterating global reduction 2 with 38 rules applied. Total rules applied 508 place count 729 transition count 1838
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 544 place count 693 transition count 1764
Iterating global reduction 2 with 36 rules applied. Total rules applied 580 place count 693 transition count 1764
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 615 place count 658 transition count 1692
Iterating global reduction 2 with 35 rules applied. Total rules applied 650 place count 658 transition count 1692
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 684 place count 624 transition count 1624
Iterating global reduction 2 with 34 rules applied. Total rules applied 718 place count 624 transition count 1624
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 729 place count 613 transition count 1602
Iterating global reduction 2 with 11 rules applied. Total rules applied 740 place count 613 transition count 1602
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 745 place count 608 transition count 1592
Iterating global reduction 2 with 5 rules applied. Total rules applied 750 place count 608 transition count 1592
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 751 place count 607 transition count 1590
Iterating global reduction 2 with 1 rules applied. Total rules applied 752 place count 607 transition count 1590
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 753 place count 606 transition count 1588
Iterating global reduction 2 with 1 rules applied. Total rules applied 754 place count 606 transition count 1588
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 756 place count 606 transition count 1586
Applied a total of 756 rules in 506 ms. Remains 606 /970 variables (removed 364) and now considering 1586/2520 (removed 934) transitions.
[2022-06-10 11:41:33] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:33] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 11:41:33] [INFO ] Implicit Places using invariants in 345 ms returned []
[2022-06-10 11:41:33] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:33] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 11:41:34] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 11:41:35] [INFO ] Implicit Places using invariants and state equation in 1610 ms returned []
Implicit Place search using SMT with State Equation took 1962 ms to find 0 implicit places.
[2022-06-10 11:41:35] [INFO ] Redundant transitions in 30 ms returned []
[2022-06-10 11:41:35] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:35] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 11:41:35] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 606/970 places, 1586/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 606/970 places, 1586/2520 transitions.
[2022-06-10 11:41:35] [INFO ] Flatten gal took : 34 ms
[2022-06-10 11:41:35] [INFO ] Flatten gal took : 39 ms
[2022-06-10 11:41:36] [INFO ] Input system was already deterministic with 1586 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 504669 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :{}
Probabilistic random walk after 504669 steps, saw 327562 distinct states, run finished after 3001 ms. (steps per millisecond=168 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 11:41:39] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:39] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 11:41:39] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:41:39] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 11:41:39] [INFO ] After 430ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 11:41:39] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:41:39] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 11:41:39] [INFO ] After 303ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 11:41:39] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 11:41:40] [INFO ] After 135ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 11:41:40] [INFO ] Deduced a trap composed of 135 places in 155 ms of which 1 ms to minimize.
[2022-06-10 11:41:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 227 ms
[2022-06-10 11:41:40] [INFO ] After 434ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 80 ms.
[2022-06-10 11:41:40] [INFO ] After 926ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 55 ms.
Support contains 2 out of 606 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 606/606 places, 1586/1586 transitions.
Applied a total of 0 rules in 99 ms. Remains 606 /606 variables (removed 0) and now considering 1586/1586 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 606/606 places, 1586/1586 transitions.
Finished random walk after 66816 steps, including 2 resets, run visited all 2 properties in 455 ms. (steps per millisecond=146 )
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2348 ms. (steps per millisecond=425 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 986 ms. (steps per millisecond=1014 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1529030 steps, run timeout after 9001 ms. (steps per millisecond=169 ) properties seen :{}
Probabilistic random walk after 1529030 steps, saw 992379 distinct states, run finished after 9001 ms. (steps per millisecond=169 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 11:41:53] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:53] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 11:41:53] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-10 11:41:53] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 11:41:53] [INFO ] After 440ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 11:41:53] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 11:41:53] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 11:41:54] [INFO ] After 314ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 11:41:54] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 11:41:54] [INFO ] After 128ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 11:41:54] [INFO ] Deduced a trap composed of 135 places in 128 ms of which 1 ms to minimize.
[2022-06-10 11:41:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 205 ms
[2022-06-10 11:41:54] [INFO ] After 400ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2022-06-10 11:41:54] [INFO ] After 882ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 54 ms.
Support contains 2 out of 606 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 606/606 places, 1586/1586 transitions.
Applied a total of 0 rules in 88 ms. Remains 606 /606 variables (removed 0) and now considering 1586/1586 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 606/606 places, 1586/1586 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 606/606 places, 1586/1586 transitions.
Applied a total of 0 rules in 72 ms. Remains 606 /606 variables (removed 0) and now considering 1586/1586 (removed 0) transitions.
[2022-06-10 11:41:54] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:54] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 11:41:55] [INFO ] Implicit Places using invariants in 353 ms returned []
[2022-06-10 11:41:55] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:55] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 11:41:55] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 11:41:57] [INFO ] Implicit Places using invariants and state equation in 1977 ms returned []
Implicit Place search using SMT with State Equation took 2341 ms to find 0 implicit places.
[2022-06-10 11:41:57] [INFO ] Redundant transitions in 36 ms returned []
[2022-06-10 11:41:57] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:57] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:41:57] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 606/606 places, 1586/1586 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 221 ms. (steps per millisecond=452 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2022-06-10 11:41:58] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:41:58] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 11:41:58] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:41:58] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:41:58] [INFO ] After 370ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 11:41:58] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 11:41:58] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:41:58] [INFO ] After 252ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 11:41:58] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 11:41:58] [INFO ] After 79ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 11:41:58] [INFO ] After 133ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-06-10 11:41:59] [INFO ] After 531ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 120 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=120 )
Incomplete random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 482545 steps, run timeout after 3001 ms. (steps per millisecond=160 ) properties seen :{}
Probabilistic random walk after 482545 steps, saw 313205 distinct states, run finished after 3001 ms. (steps per millisecond=160 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 11:42:02] [INFO ] Flow matrix only has 1060 transitions (discarded 526 similar events)
// Phase 1: matrix 1060 rows 606 cols
[2022-06-10 11:42:02] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 11:42:02] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:42:02] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 11:42:02] [INFO ] After 360ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 11:42:02] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 11:42:02] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:42:02] [INFO ] After 243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 11:42:02] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 11:42:02] [INFO ] After 77ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 11:42:02] [INFO ] After 129ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-06-10 11:42:03] [INFO ] After 513ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 606 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 606/606 places, 1586/1586 transitions.
Graph (complete) has 2651 edges and 606 vertex of which 414 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.7 ms
Discarding 192 places :
Also discarding 0 output transitions
Drop transitions removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 414 transition count 1202
Applied a total of 385 rules in 53 ms. Remains 414 /606 variables (removed 192) and now considering 1202/1586 (removed 384) transitions.
Finished structural reductions, in 1 iterations. Remains : 414/606 places, 1202/1586 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Finished Best-First random walk after 2706 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=902 )
Graph (trivial) has 932 edges and 606 vertex of which 192 / 606 are part of one of the 64 SCC in 2 ms
Free SCC test removed 128 places
Drop transitions removed 320 transitions
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 718 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 478 transition count 858
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 21 place count 468 transition count 858
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 68 Pre rules applied. Total rules applied 21 place count 468 transition count 790
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 157 place count 400 transition count 790
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 220 place count 337 transition count 727
Iterating global reduction 2 with 63 rules applied. Total rules applied 283 place count 337 transition count 727
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 409 place count 337 transition count 601
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 0 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 665 place count 209 transition count 473
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 729 place count 145 transition count 345
Iterating global reduction 3 with 64 rules applied. Total rules applied 793 place count 145 transition count 345
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 794 place count 145 transition count 344
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 794 place count 145 transition count 343
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 796 place count 144 transition count 343
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 859 place count 81 transition count 217
Iterating global reduction 4 with 63 rules applied. Total rules applied 922 place count 81 transition count 217
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 985 place count 18 transition count 91
Iterating global reduction 4 with 63 rules applied. Total rules applied 1048 place count 18 transition count 91
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 1111 place count 18 transition count 28
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1111 place count 18 transition count 27
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1113 place count 17 transition count 27
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 1115 place count 17 transition count 25
Applied a total of 1115 rules in 89 ms. Remains 17 /606 variables (removed 589) and now considering 25/1586 (removed 1561) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 25 rows 17 cols
[2022-06-10 11:42:03] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-10 11:42:03] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-10 11:42:03] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:42:03] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 11:42:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-10 11:42:03] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 11:42:03] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 11:42:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 11:42:03] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 11:42:03] [INFO ] After 6ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-10 11:42:03] [INFO ] After 36ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-10 11:42:03] [INFO ] Flatten gal took : 1 ms
[2022-06-10 11:42:03] [INFO ] Flatten gal took : 1 ms
[2022-06-10 11:42:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5063179130858346330.gal : 1 ms
[2022-06-10 11:42:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17340961934036770894.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5063179130858346330.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17340961934036770894.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality17340961934036770894.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 48
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :48 after 714
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :714 after 33558
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :33558 after 113526
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :113526 after 271014
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :271014 after 585990
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :585990 after 1.21349e+06
Detected timeout of ITS tools.
[2022-06-10 11:42:18] [INFO ] Flatten gal took : 1 ms
[2022-06-10 11:42:18] [INFO ] Applying decomposition
[2022-06-10 11:42:18] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15326682198850092795.txt' '-o' '/tmp/graph15326682198850092795.bin' '-w' '/tmp/graph15326682198850092795.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15326682198850092795.bin' '-l' '-1' '-v' '-w' '/tmp/graph15326682198850092795.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:42:18] [INFO ] Decomposing Gal with order
[2022-06-10 11:42:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:42:18] [INFO ] Removed a total of 18 redundant transitions.
[2022-06-10 11:42:18] [INFO ] Flatten gal took : 2 ms
[2022-06-10 11:42:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-06-10 11:42:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3254239786712880852.gal : 1 ms
[2022-06-10 11:42:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12577725566566980241.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3254239786712880852.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12577725566566980241.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality12577725566566980241.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 48
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :48 after 1545
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1545 after 13956
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :13956 after 33511
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :33511 after 66000
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :66000 after 131322
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :131322 after 261912
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :261912 after 523038
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :523038 after 1.04529e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12337908307512536885
[2022-06-10 11:42:33] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12337908307512536885
Running compilation step : cd /tmp/ltsmin12337908307512536885;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 175 ms.
Running link step : cd /tmp/ltsmin12337908307512536885;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin12337908307512536885;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'FunctionPointerPTc016CTLFireability10==true'
LTSmin run took 4118 ms.
Found Violation
[2022-06-10 11:42:37] [INFO ] Flatten gal took : 38 ms
[2022-06-10 11:42:37] [INFO ] Flatten gal took : 38 ms
[2022-06-10 11:42:37] [INFO ] Time to serialize gal into /tmp/CTLFireability1034284050607508995.gal : 6 ms
[2022-06-10 11:42:37] [INFO ] Time to serialize properties into /tmp/CTLFireability15030913691489740997.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1034284050607508995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15030913691489740997.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:43:07] [INFO ] Flatten gal took : 38 ms
[2022-06-10 11:43:07] [INFO ] Applying decomposition
[2022-06-10 11:43:07] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1814016977508664098.txt' '-o' '/tmp/graph1814016977508664098.bin' '-w' '/tmp/graph1814016977508664098.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1814016977508664098.bin' '-l' '-1' '-v' '-w' '/tmp/graph1814016977508664098.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:43:08] [INFO ] Decomposing Gal with order
[2022-06-10 11:43:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:43:08] [INFO ] Removed a total of 2631 redundant transitions.
[2022-06-10 11:43:08] [INFO ] Flatten gal took : 62 ms
[2022-06-10 11:43:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1139 labels/synchronizations in 31 ms.
[2022-06-10 11:43:08] [INFO ] Time to serialize gal into /tmp/CTLFireability5835426269465162246.gal : 6 ms
[2022-06-10 11:43:08] [INFO ] Time to serialize properties into /tmp/CTLFireability3313584752311689869.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5835426269465162246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3313584752311689869.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 930 transition count 2408
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 930 transition count 2408
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 96 place count 930 transition count 2392
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 133 place count 893 transition count 2316
Iterating global reduction 1 with 37 rules applied. Total rules applied 170 place count 893 transition count 2316
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 182 place count 893 transition count 2304
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 211 place count 864 transition count 2210
Iterating global reduction 2 with 29 rules applied. Total rules applied 240 place count 864 transition count 2210
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 271 place count 833 transition count 2102
Iterating global reduction 2 with 31 rules applied. Total rules applied 302 place count 833 transition count 2102
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 334 place count 801 transition count 2020
Iterating global reduction 2 with 32 rules applied. Total rules applied 366 place count 801 transition count 2020
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 396 place count 771 transition count 1952
Iterating global reduction 2 with 30 rules applied. Total rules applied 426 place count 771 transition count 1952
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 454 place count 743 transition count 1894
Iterating global reduction 2 with 28 rules applied. Total rules applied 482 place count 743 transition count 1894
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 509 place count 716 transition count 1838
Iterating global reduction 2 with 27 rules applied. Total rules applied 536 place count 716 transition count 1838
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 562 place count 690 transition count 1786
Iterating global reduction 2 with 26 rules applied. Total rules applied 588 place count 690 transition count 1786
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 598 place count 680 transition count 1766
Iterating global reduction 2 with 10 rules applied. Total rules applied 608 place count 680 transition count 1766
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 613 place count 675 transition count 1756
Iterating global reduction 2 with 5 rules applied. Total rules applied 618 place count 675 transition count 1756
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 619 place count 674 transition count 1754
Iterating global reduction 2 with 1 rules applied. Total rules applied 620 place count 674 transition count 1754
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 621 place count 673 transition count 1752
Iterating global reduction 2 with 1 rules applied. Total rules applied 622 place count 673 transition count 1752
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 2 with 16 rules applied. Total rules applied 638 place count 673 transition count 1736
Applied a total of 638 rules in 675 ms. Remains 673 /970 variables (removed 297) and now considering 1736/2520 (removed 784) transitions.
[2022-06-10 11:43:38] [INFO ] Flow matrix only has 1166 transitions (discarded 570 similar events)
// Phase 1: matrix 1166 rows 673 cols
[2022-06-10 11:43:38] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 11:43:39] [INFO ] Implicit Places using invariants in 771 ms returned []
[2022-06-10 11:43:39] [INFO ] Flow matrix only has 1166 transitions (discarded 570 similar events)
// Phase 1: matrix 1166 rows 673 cols
[2022-06-10 11:43:39] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 11:43:40] [INFO ] State equation strengthened by 288 read => feed constraints.
[2022-06-10 11:43:41] [INFO ] Implicit Places using invariants and state equation in 1653 ms returned []
Implicit Place search using SMT with State Equation took 2434 ms to find 0 implicit places.
[2022-06-10 11:43:41] [INFO ] Redundant transitions in 35 ms returned []
[2022-06-10 11:43:41] [INFO ] Flow matrix only has 1166 transitions (discarded 570 similar events)
// Phase 1: matrix 1166 rows 673 cols
[2022-06-10 11:43:41] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 11:43:42] [INFO ] Dead Transitions using invariants and state equation in 631 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 673/970 places, 1736/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 673/970 places, 1736/2520 transitions.
[2022-06-10 11:43:42] [INFO ] Flatten gal took : 102 ms
[2022-06-10 11:43:42] [INFO ] Flatten gal took : 42 ms
[2022-06-10 11:43:42] [INFO ] Input system was already deterministic with 1736 transitions.
[2022-06-10 11:43:42] [INFO ] Flatten gal took : 41 ms
[2022-06-10 11:43:42] [INFO ] Flatten gal took : 41 ms
[2022-06-10 11:43:42] [INFO ] Time to serialize gal into /tmp/CTLFireability14324547872390011123.gal : 5 ms
[2022-06-10 11:43:42] [INFO ] Time to serialize properties into /tmp/CTLFireability5849677291959021250.ctl : 63 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14324547872390011123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5849677291959021250.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:44:12] [INFO ] Flatten gal took : 41 ms
[2022-06-10 11:44:12] [INFO ] Applying decomposition
[2022-06-10 11:44:12] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10935839772475899330.txt' '-o' '/tmp/graph10935839772475899330.bin' '-w' '/tmp/graph10935839772475899330.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10935839772475899330.bin' '-l' '-1' '-v' '-w' '/tmp/graph10935839772475899330.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:44:12] [INFO ] Decomposing Gal with order
[2022-06-10 11:44:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:44:12] [INFO ] Removed a total of 2876 redundant transitions.
[2022-06-10 11:44:12] [INFO ] Flatten gal took : 71 ms
[2022-06-10 11:44:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 1214 labels/synchronizations in 33 ms.
[2022-06-10 11:44:12] [INFO ] Time to serialize gal into /tmp/CTLFireability9767690151964829667.gal : 7 ms
[2022-06-10 11:44:12] [INFO ] Time to serialize properties into /tmp/CTLFireability14376564773162083490.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9767690151964829667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14376564773162083490.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 928 transition count 2402
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 928 transition count 2402
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 104 place count 928 transition count 2382
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 142 place count 890 transition count 2304
Iterating global reduction 1 with 38 rules applied. Total rules applied 180 place count 890 transition count 2304
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 188 place count 890 transition count 2296
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 217 place count 861 transition count 2200
Iterating global reduction 2 with 29 rules applied. Total rules applied 246 place count 861 transition count 2200
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 279 place count 828 transition count 2084
Iterating global reduction 2 with 33 rules applied. Total rules applied 312 place count 828 transition count 2084
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 346 place count 794 transition count 1996
Iterating global reduction 2 with 34 rules applied. Total rules applied 380 place count 794 transition count 1996
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 413 place count 761 transition count 1922
Iterating global reduction 2 with 33 rules applied. Total rules applied 446 place count 761 transition count 1922
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 477 place count 730 transition count 1858
Iterating global reduction 2 with 31 rules applied. Total rules applied 508 place count 730 transition count 1858
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 538 place count 700 transition count 1796
Iterating global reduction 2 with 30 rules applied. Total rules applied 568 place count 700 transition count 1796
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 598 place count 670 transition count 1736
Iterating global reduction 2 with 30 rules applied. Total rules applied 628 place count 670 transition count 1736
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 639 place count 659 transition count 1714
Iterating global reduction 2 with 11 rules applied. Total rules applied 650 place count 659 transition count 1714
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 655 place count 654 transition count 1704
Iterating global reduction 2 with 5 rules applied. Total rules applied 660 place count 654 transition count 1704
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 661 place count 653 transition count 1702
Iterating global reduction 2 with 1 rules applied. Total rules applied 662 place count 653 transition count 1702
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 663 place count 652 transition count 1700
Iterating global reduction 2 with 1 rules applied. Total rules applied 664 place count 652 transition count 1700
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 2 with 12 rules applied. Total rules applied 676 place count 652 transition count 1688
Applied a total of 676 rules in 570 ms. Remains 652 /970 variables (removed 318) and now considering 1688/2520 (removed 832) transitions.
[2022-06-10 11:44:43] [INFO ] Flow matrix only has 1132 transitions (discarded 556 similar events)
// Phase 1: matrix 1132 rows 652 cols
[2022-06-10 11:44:43] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 11:44:44] [INFO ] Implicit Places using invariants in 621 ms returned []
[2022-06-10 11:44:44] [INFO ] Flow matrix only has 1132 transitions (discarded 556 similar events)
// Phase 1: matrix 1132 rows 652 cols
[2022-06-10 11:44:44] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:44:44] [INFO ] State equation strengthened by 279 read => feed constraints.
[2022-06-10 11:44:45] [INFO ] Implicit Places using invariants and state equation in 1805 ms returned []
Implicit Place search using SMT with State Equation took 2451 ms to find 0 implicit places.
[2022-06-10 11:44:45] [INFO ] Redundant transitions in 32 ms returned []
[2022-06-10 11:44:45] [INFO ] Flow matrix only has 1132 transitions (discarded 556 similar events)
// Phase 1: matrix 1132 rows 652 cols
[2022-06-10 11:44:45] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 11:44:46] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 652/970 places, 1688/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 652/970 places, 1688/2520 transitions.
[2022-06-10 11:44:46] [INFO ] Flatten gal took : 35 ms
[2022-06-10 11:44:46] [INFO ] Flatten gal took : 41 ms
[2022-06-10 11:44:46] [INFO ] Input system was already deterministic with 1688 transitions.
[2022-06-10 11:44:46] [INFO ] Flatten gal took : 39 ms
[2022-06-10 11:44:46] [INFO ] Flatten gal took : 41 ms
[2022-06-10 11:44:46] [INFO ] Time to serialize gal into /tmp/CTLFireability13319421712016947928.gal : 4 ms
[2022-06-10 11:44:46] [INFO ] Time to serialize properties into /tmp/CTLFireability11761518787617076622.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13319421712016947928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11761518787617076622.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:45:17] [INFO ] Flatten gal took : 41 ms
[2022-06-10 11:45:17] [INFO ] Applying decomposition
[2022-06-10 11:45:17] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4569114887982181240.txt' '-o' '/tmp/graph4569114887982181240.bin' '-w' '/tmp/graph4569114887982181240.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4569114887982181240.bin' '-l' '-1' '-v' '-w' '/tmp/graph4569114887982181240.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:45:17] [INFO ] Decomposing Gal with order
[2022-06-10 11:45:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:45:17] [INFO ] Removed a total of 2816 redundant transitions.
[2022-06-10 11:45:17] [INFO ] Flatten gal took : 73 ms
[2022-06-10 11:45:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1155 labels/synchronizations in 34 ms.
[2022-06-10 11:45:17] [INFO ] Time to serialize gal into /tmp/CTLFireability11183063284240748050.gal : 17 ms
[2022-06-10 11:45:17] [INFO ] Time to serialize properties into /tmp/CTLFireability6293553453281482400.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11183063284240748050.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6293553453281482400.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 926 transition count 2396
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 926 transition count 2396
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 104 place count 926 transition count 2380
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 145 place count 885 transition count 2296
Iterating global reduction 1 with 41 rules applied. Total rules applied 186 place count 885 transition count 2296
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 194 place count 885 transition count 2288
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 227 place count 852 transition count 2176
Iterating global reduction 2 with 33 rules applied. Total rules applied 260 place count 852 transition count 2176
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 296 place count 816 transition count 2046
Iterating global reduction 2 with 36 rules applied. Total rules applied 332 place count 816 transition count 2046
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 369 place count 779 transition count 1952
Iterating global reduction 2 with 37 rules applied. Total rules applied 406 place count 779 transition count 1952
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 443 place count 742 transition count 1870
Iterating global reduction 2 with 37 rules applied. Total rules applied 480 place count 742 transition count 1870
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 515 place count 707 transition count 1798
Iterating global reduction 2 with 35 rules applied. Total rules applied 550 place count 707 transition count 1798
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 584 place count 673 transition count 1728
Iterating global reduction 2 with 34 rules applied. Total rules applied 618 place count 673 transition count 1728
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 652 place count 639 transition count 1660
Iterating global reduction 2 with 34 rules applied. Total rules applied 686 place count 639 transition count 1660
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 697 place count 628 transition count 1638
Iterating global reduction 2 with 11 rules applied. Total rules applied 708 place count 628 transition count 1638
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 713 place count 623 transition count 1628
Iterating global reduction 2 with 5 rules applied. Total rules applied 718 place count 623 transition count 1628
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 719 place count 622 transition count 1626
Iterating global reduction 2 with 1 rules applied. Total rules applied 720 place count 622 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 721 place count 621 transition count 1624
Iterating global reduction 2 with 1 rules applied. Total rules applied 722 place count 621 transition count 1624
Applied a total of 722 rules in 236 ms. Remains 621 /970 variables (removed 349) and now considering 1624/2520 (removed 896) transitions.
[2022-06-10 11:45:47] [INFO ] Flow matrix only has 1087 transitions (discarded 537 similar events)
// Phase 1: matrix 1087 rows 621 cols
[2022-06-10 11:45:47] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 11:45:47] [INFO ] Implicit Places using invariants in 310 ms returned []
[2022-06-10 11:45:47] [INFO ] Flow matrix only has 1087 transitions (discarded 537 similar events)
// Phase 1: matrix 1087 rows 621 cols
[2022-06-10 11:45:47] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:45:48] [INFO ] State equation strengthened by 270 read => feed constraints.
[2022-06-10 11:45:49] [INFO ] Implicit Places using invariants and state equation in 1910 ms returned []
Implicit Place search using SMT with State Equation took 2221 ms to find 0 implicit places.
[2022-06-10 11:45:49] [INFO ] Flow matrix only has 1087 transitions (discarded 537 similar events)
// Phase 1: matrix 1087 rows 621 cols
[2022-06-10 11:45:49] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 11:45:50] [INFO ] Dead Transitions using invariants and state equation in 577 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 621/970 places, 1624/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 621/970 places, 1624/2520 transitions.
[2022-06-10 11:45:50] [INFO ] Flatten gal took : 35 ms
[2022-06-10 11:45:50] [INFO ] Flatten gal took : 40 ms
[2022-06-10 11:45:50] [INFO ] Input system was already deterministic with 1624 transitions.
[2022-06-10 11:45:50] [INFO ] Flatten gal took : 38 ms
[2022-06-10 11:45:50] [INFO ] Flatten gal took : 38 ms
[2022-06-10 11:45:50] [INFO ] Time to serialize gal into /tmp/CTLFireability4974440077905799587.gal : 4 ms
[2022-06-10 11:45:50] [INFO ] Time to serialize properties into /tmp/CTLFireability15000529789624934325.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4974440077905799587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15000529789624934325.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:46:20] [INFO ] Flatten gal took : 37 ms
[2022-06-10 11:46:20] [INFO ] Applying decomposition
[2022-06-10 11:46:20] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4362289972060771509.txt' '-o' '/tmp/graph4362289972060771509.bin' '-w' '/tmp/graph4362289972060771509.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4362289972060771509.bin' '-l' '-1' '-v' '-w' '/tmp/graph4362289972060771509.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:46:20] [INFO ] Decomposing Gal with order
[2022-06-10 11:46:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:46:21] [INFO ] Removed a total of 2688 redundant transitions.
[2022-06-10 11:46:21] [INFO ] Flatten gal took : 66 ms
[2022-06-10 11:46:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1136 labels/synchronizations in 28 ms.
[2022-06-10 11:46:21] [INFO ] Time to serialize gal into /tmp/CTLFireability13409487630255341164.gal : 5 ms
[2022-06-10 11:46:21] [INFO ] Time to serialize properties into /tmp/CTLFireability6274099841368592469.ctl : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13409487630255341164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6274099841368592469.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 970/970 places, 2520/2520 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 924 transition count 2394
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 924 transition count 2394
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 112 place count 924 transition count 2374
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 155 place count 881 transition count 2286
Iterating global reduction 1 with 43 rules applied. Total rules applied 198 place count 881 transition count 2286
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 206 place count 881 transition count 2278
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 240 place count 847 transition count 2164
Iterating global reduction 2 with 34 rules applied. Total rules applied 274 place count 847 transition count 2164
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 311 place count 810 transition count 2032
Iterating global reduction 2 with 37 rules applied. Total rules applied 348 place count 810 transition count 2032
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 386 place count 772 transition count 1936
Iterating global reduction 2 with 38 rules applied. Total rules applied 424 place count 772 transition count 1936
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 461 place count 735 transition count 1854
Iterating global reduction 2 with 37 rules applied. Total rules applied 498 place count 735 transition count 1854
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 533 place count 700 transition count 1782
Iterating global reduction 2 with 35 rules applied. Total rules applied 568 place count 700 transition count 1782
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 602 place count 666 transition count 1712
Iterating global reduction 2 with 34 rules applied. Total rules applied 636 place count 666 transition count 1712
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 670 place count 632 transition count 1644
Iterating global reduction 2 with 34 rules applied. Total rules applied 704 place count 632 transition count 1644
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 715 place count 621 transition count 1622
Iterating global reduction 2 with 11 rules applied. Total rules applied 726 place count 621 transition count 1622
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 731 place count 616 transition count 1612
Iterating global reduction 2 with 5 rules applied. Total rules applied 736 place count 616 transition count 1612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 737 place count 615 transition count 1610
Iterating global reduction 2 with 1 rules applied. Total rules applied 738 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 739 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 740 place count 614 transition count 1608
Applied a total of 740 rules in 222 ms. Remains 614 /970 variables (removed 356) and now considering 1608/2520 (removed 912) transitions.
[2022-06-10 11:46:51] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 614 cols
[2022-06-10 11:46:51] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 11:46:51] [INFO ] Implicit Places using invariants in 335 ms returned []
[2022-06-10 11:46:51] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 614 cols
[2022-06-10 11:46:51] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 11:46:52] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 11:46:53] [INFO ] Implicit Places using invariants and state equation in 1491 ms returned []
Implicit Place search using SMT with State Equation took 1834 ms to find 0 implicit places.
[2022-06-10 11:46:53] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 614 cols
[2022-06-10 11:46:53] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 11:46:53] [INFO ] Dead Transitions using invariants and state equation in 492 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 614/970 places, 1608/2520 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/970 places, 1608/2520 transitions.
[2022-06-10 11:46:53] [INFO ] Flatten gal took : 34 ms
[2022-06-10 11:46:53] [INFO ] Flatten gal took : 38 ms
[2022-06-10 11:46:53] [INFO ] Input system was already deterministic with 1608 transitions.
[2022-06-10 11:46:53] [INFO ] Flatten gal took : 39 ms
[2022-06-10 11:46:54] [INFO ] Flatten gal took : 40 ms
[2022-06-10 11:46:54] [INFO ] Time to serialize gal into /tmp/CTLFireability1083376060282403352.gal : 3 ms
[2022-06-10 11:46:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12879097363370661233.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1083376060282403352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12879097363370661233.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:47:24] [INFO ] Flatten gal took : 41 ms
[2022-06-10 11:47:24] [INFO ] Applying decomposition
[2022-06-10 11:47:24] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10457186653030017524.txt' '-o' '/tmp/graph10457186653030017524.bin' '-w' '/tmp/graph10457186653030017524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10457186653030017524.bin' '-l' '-1' '-v' '-w' '/tmp/graph10457186653030017524.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:47:24] [INFO ] Decomposing Gal with order
[2022-06-10 11:47:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:47:24] [INFO ] Removed a total of 2669 redundant transitions.
[2022-06-10 11:47:24] [INFO ] Flatten gal took : 69 ms
[2022-06-10 11:47:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 1162 labels/synchronizations in 30 ms.
[2022-06-10 11:47:24] [INFO ] Time to serialize gal into /tmp/CTLFireability1908608427081044501.gal : 6 ms
[2022-06-10 11:47:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14627933648758482368.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1908608427081044501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14627933648758482368.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:47:54] [INFO ] Flatten gal took : 68 ms
[2022-06-10 11:47:54] [INFO ] Flatten gal took : 69 ms
[2022-06-10 11:47:54] [INFO ] Applying decomposition
[2022-06-10 11:47:54] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4485765329035299992.txt' '-o' '/tmp/graph4485765329035299992.bin' '-w' '/tmp/graph4485765329035299992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4485765329035299992.bin' '-l' '-1' '-v' '-w' '/tmp/graph4485765329035299992.weights' '-q' '0' '-e' '0.001'
[2022-06-10 11:47:54] [INFO ] Decomposing Gal with order
[2022-06-10 11:47:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 11:47:55] [INFO ] Removed a total of 4267 redundant transitions.
[2022-06-10 11:47:55] [INFO ] Flatten gal took : 120 ms
[2022-06-10 11:47:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 2124 labels/synchronizations in 65 ms.
[2022-06-10 11:47:55] [INFO ] Time to serialize gal into /tmp/CTLFireability9635936270320813517.gal : 12 ms
[2022-06-10 11:47:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12156627093507429799.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9635936270320813517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12156627093507429799.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:13:34] [INFO ] Flatten gal took : 63 ms
[2022-06-10 12:13:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7455877549986923185.gal : 6 ms
[2022-06-10 12:13:34] [INFO ] Time to serialize properties into /tmp/CTLFireability18271157866691476024.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7455877549986923185.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18271157866691476024.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FunctionPointer-PT-c016"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FunctionPointer-PT-c016, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472282300498"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c016.tgz
mv FunctionPointer-PT-c016 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 ;