About the Execution of ITS-Tools for FunctionPointer-PT-c032
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13478.399 | 3600000.00 | 4905624.00 | 38529.60 | F??FF?F??T???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/mcc2023-input.r165-tall-167838850800746.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is FunctionPointer-PT-c032, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850800746
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 7.2K Feb 25 11:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 25 11:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 11:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 25 11:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 12:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Feb 25 12:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 11:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 25 11:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.2M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-00
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-01
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-02
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-03
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-04
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-05
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-06
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-07
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-08
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-09
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-10
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-11
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-12
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-13
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-14
FORMULA_NAME FunctionPointer-PT-c032-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679579020864
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FunctionPointer-PT-c032
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-23 13:43:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 13:43:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 13:43:42] [INFO ] Load time of PNML (sax parser for PT used): 350 ms
[2023-03-23 13:43:42] [INFO ] Transformed 2826 places.
[2023-03-23 13:43:42] [INFO ] Transformed 8960 transitions.
[2023-03-23 13:43:42] [INFO ] Parsed PT model containing 2826 places and 8960 transitions and 36096 arcs in 570 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Deduced a syphon composed of 1198 places in 34 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c032-CTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 44 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 280 places :
Symmetric choice reduction at 1 with 280 rule applications. Total rules 297 place count 1331 transition count 3962
Iterating global reduction 1 with 280 rules applied. Total rules applied 577 place count 1331 transition count 3962
Ensure Unique test removed 524 transitions
Reduce isomorphic transitions removed 524 transitions.
Iterating post reduction 1 with 524 rules applied. Total rules applied 1101 place count 1331 transition count 3438
Discarding 135 places :
Symmetric choice reduction at 2 with 135 rule applications. Total rules 1236 place count 1196 transition count 3168
Iterating global reduction 2 with 135 rules applied. Total rules applied 1371 place count 1196 transition count 3168
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 2 with 132 rules applied. Total rules applied 1503 place count 1196 transition count 3036
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1517 place count 1182 transition count 3008
Iterating global reduction 3 with 14 rules applied. Total rules applied 1531 place count 1182 transition count 3008
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1545 place count 1168 transition count 2980
Iterating global reduction 3 with 14 rules applied. Total rules applied 1559 place count 1168 transition count 2980
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1573 place count 1154 transition count 2952
Iterating global reduction 3 with 14 rules applied. Total rules applied 1587 place count 1154 transition count 2952
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1601 place count 1140 transition count 2924
Iterating global reduction 3 with 14 rules applied. Total rules applied 1615 place count 1140 transition count 2924
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1629 place count 1126 transition count 2896
Iterating global reduction 3 with 14 rules applied. Total rules applied 1643 place count 1126 transition count 2896
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1657 place count 1112 transition count 2868
Iterating global reduction 3 with 14 rules applied. Total rules applied 1671 place count 1112 transition count 2868
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1682 place count 1101 transition count 2846
Iterating global reduction 3 with 11 rules applied. Total rules applied 1693 place count 1101 transition count 2846
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1732 place count 1062 transition count 2698
Iterating global reduction 3 with 39 rules applied. Total rules applied 1771 place count 1062 transition count 2698
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1810 place count 1023 transition count 2542
Iterating global reduction 3 with 39 rules applied. Total rules applied 1849 place count 1023 transition count 2542
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1888 place count 984 transition count 2456
Iterating global reduction 3 with 39 rules applied. Total rules applied 1927 place count 984 transition count 2456
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1964 place count 947 transition count 2382
Iterating global reduction 3 with 37 rules applied. Total rules applied 2001 place count 947 transition count 2382
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 2038 place count 910 transition count 2308
Iterating global reduction 3 with 37 rules applied. Total rules applied 2075 place count 910 transition count 2308
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 2112 place count 873 transition count 2234
Iterating global reduction 3 with 37 rules applied. Total rules applied 2149 place count 873 transition count 2234
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 2183 place count 839 transition count 2166
Iterating global reduction 3 with 34 rules applied. Total rules applied 2217 place count 839 transition count 2166
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 2221 place count 835 transition count 2158
Iterating global reduction 3 with 4 rules applied. Total rules applied 2225 place count 835 transition count 2158
Applied a total of 2225 rules in 1316 ms. Remains 835 /1628 variables (removed 793) and now considering 2158/5962 (removed 3804) transitions.
[2023-03-23 13:43:44] [INFO ] Flow matrix only has 1452 transitions (discarded 706 similar events)
// Phase 1: matrix 1452 rows 835 cols
[2023-03-23 13:43:44] [INFO ] Computed 2 place invariants in 38 ms
[2023-03-23 13:43:45] [INFO ] Implicit Places using invariants in 713 ms returned []
[2023-03-23 13:43:45] [INFO ] Flow matrix only has 1452 transitions (discarded 706 similar events)
[2023-03-23 13:43:45] [INFO ] Invariant cache hit.
[2023-03-23 13:43:45] [INFO ] State equation strengthened by 346 read => feed constraints.
[2023-03-23 13:43:47] [INFO ] Implicit Places using invariants and state equation in 2079 ms returned []
Implicit Place search using SMT with State Equation took 2989 ms to find 0 implicit places.
[2023-03-23 13:43:47] [INFO ] Flow matrix only has 1452 transitions (discarded 706 similar events)
[2023-03-23 13:43:47] [INFO ] Invariant cache hit.
[2023-03-23 13:43:48] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 835/1628 places, 2158/5962 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5052 ms. Remains : 835/1628 places, 2158/5962 transitions.
Support contains 44 out of 835 places after structural reductions.
[2023-03-23 13:43:48] [INFO ] Flatten gal took : 187 ms
[2023-03-23 13:43:48] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA FunctionPointer-PT-c032-CTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 13:43:48] [INFO ] Flatten gal took : 120 ms
[2023-03-23 13:43:48] [INFO ] Input system was already deterministic with 2158 transitions.
Support contains 33 out of 835 places (down from 44) after GAL structural reductions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 353 ms. (steps per millisecond=28 ) properties (out of 24) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) seen :0
Interrupted probabilistic random walk after 101872 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 101872 steps, saw 66146 distinct states, run finished after 3002 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 22 properties.
[2023-03-23 13:43:52] [INFO ] Flow matrix only has 1452 transitions (discarded 706 similar events)
[2023-03-23 13:43:52] [INFO ] Invariant cache hit.
[2023-03-23 13:43:53] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2023-03-23 13:43:53] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:43:56] [INFO ] After 4315ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2023-03-23 13:43:57] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2023-03-23 13:43:57] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:44:00] [INFO ] After 2784ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :22
[2023-03-23 13:44:00] [INFO ] State equation strengthened by 346 read => feed constraints.
[2023-03-23 13:44:02] [INFO ] After 2544ms SMT Verify possible using 346 Read/Feed constraints in natural domain returned unsat :0 sat :22
[2023-03-23 13:44:05] [INFO ] Deduced a trap composed of 131 places in 184 ms of which 6 ms to minimize.
[2023-03-23 13:44:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 266 ms
[2023-03-23 13:44:05] [INFO ] After 5486ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :22
Attempting to minimize the solution found.
Minimization took 1864 ms.
[2023-03-23 13:44:07] [INFO ] After 10819ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :22
Parikh walk visited 0 properties in 362 ms.
Support contains 31 out of 835 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 824 transition count 2132
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 824 transition count 2132
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 26 place count 824 transition count 2128
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 38 place count 812 transition count 2102
Iterating global reduction 1 with 12 rules applied. Total rules applied 50 place count 812 transition count 2102
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 54 place count 812 transition count 2098
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 64 place count 802 transition count 2062
Iterating global reduction 2 with 10 rules applied. Total rules applied 74 place count 802 transition count 2062
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 84 place count 792 transition count 2026
Iterating global reduction 2 with 10 rules applied. Total rules applied 94 place count 792 transition count 2026
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 104 place count 782 transition count 2002
Iterating global reduction 2 with 10 rules applied. Total rules applied 114 place count 782 transition count 2002
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 124 place count 772 transition count 1980
Iterating global reduction 2 with 10 rules applied. Total rules applied 134 place count 772 transition count 1980
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 144 place count 762 transition count 1960
Iterating global reduction 2 with 10 rules applied. Total rules applied 154 place count 762 transition count 1960
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 164 place count 752 transition count 1940
Iterating global reduction 2 with 10 rules applied. Total rules applied 174 place count 752 transition count 1940
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 183 place count 743 transition count 1922
Iterating global reduction 2 with 9 rules applied. Total rules applied 192 place count 743 transition count 1922
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 194 place count 741 transition count 1918
Iterating global reduction 2 with 2 rules applied. Total rules applied 196 place count 741 transition count 1918
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 197 place count 740 transition count 1916
Iterating global reduction 2 with 1 rules applied. Total rules applied 198 place count 740 transition count 1916
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 2 with 30 rules applied. Total rules applied 228 place count 740 transition count 1886
Applied a total of 228 rules in 605 ms. Remains 740 /835 variables (removed 95) and now considering 1886/2158 (removed 272) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 605 ms. Remains : 740/835 places, 1886/2158 transitions.
Incomplete random walk after 10005 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) 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 20) 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 20) seen :0
Interrupted probabilistic random walk after 122534 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 122534 steps, saw 79555 distinct states, run finished after 3001 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 20 properties.
[2023-03-23 13:44:11] [INFO ] Flow matrix only has 1276 transitions (discarded 610 similar events)
// Phase 1: matrix 1276 rows 740 cols
[2023-03-23 13:44:11] [INFO ] Computed 2 place invariants in 11 ms
[2023-03-23 13:44:12] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2023-03-23 13:44:12] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:44:15] [INFO ] After 3387ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-23 13:44:15] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2023-03-23 13:44:15] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:44:18] [INFO ] After 2423ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-23 13:44:18] [INFO ] State equation strengthened by 316 read => feed constraints.
[2023-03-23 13:44:20] [INFO ] After 1994ms SMT Verify possible using 316 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2023-03-23 13:44:22] [INFO ] After 4050ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1485 ms.
[2023-03-23 13:44:23] [INFO ] After 8504ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 0 properties in 233 ms.
Support contains 29 out of 740 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 740/740 places, 1886/1886 transitions.
Applied a total of 0 rules in 114 ms. Remains 740 /740 variables (removed 0) and now considering 1886/1886 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 114 ms. Remains : 740/740 places, 1886/1886 transitions.
Incomplete random walk after 10036 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) seen :0
Interrupted probabilistic random walk after 147420 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 147420 steps, saw 95705 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 20 properties.
[2023-03-23 13:44:27] [INFO ] Flow matrix only has 1276 transitions (discarded 610 similar events)
[2023-03-23 13:44:27] [INFO ] Invariant cache hit.
[2023-03-23 13:44:27] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:44:27] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-23 13:44:30] [INFO ] After 3343ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-23 13:44:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2023-03-23 13:44:31] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 13:44:33] [INFO ] After 2442ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-23 13:44:33] [INFO ] State equation strengthened by 316 read => feed constraints.
[2023-03-23 13:44:35] [INFO ] After 2012ms SMT Verify possible using 316 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2023-03-23 13:44:37] [INFO ] After 4073ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1534 ms.
[2023-03-23 13:44:39] [INFO ] After 8574ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 0 properties in 211 ms.
Support contains 29 out of 740 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 740/740 places, 1886/1886 transitions.
Applied a total of 0 rules in 116 ms. Remains 740 /740 variables (removed 0) and now considering 1886/1886 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 740/740 places, 1886/1886 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 740/740 places, 1886/1886 transitions.
Applied a total of 0 rules in 126 ms. Remains 740 /740 variables (removed 0) and now considering 1886/1886 (removed 0) transitions.
[2023-03-23 13:44:39] [INFO ] Flow matrix only has 1276 transitions (discarded 610 similar events)
[2023-03-23 13:44:39] [INFO ] Invariant cache hit.
[2023-03-23 13:44:40] [INFO ] Implicit Places using invariants in 341 ms returned []
[2023-03-23 13:44:40] [INFO ] Flow matrix only has 1276 transitions (discarded 610 similar events)
[2023-03-23 13:44:40] [INFO ] Invariant cache hit.
[2023-03-23 13:44:40] [INFO ] State equation strengthened by 316 read => feed constraints.
[2023-03-23 13:44:42] [INFO ] Implicit Places using invariants and state equation in 1873 ms returned []
Implicit Place search using SMT with State Equation took 2220 ms to find 0 implicit places.
[2023-03-23 13:44:42] [INFO ] Redundant transitions in 113 ms returned []
[2023-03-23 13:44:42] [INFO ] Flow matrix only has 1276 transitions (discarded 610 similar events)
[2023-03-23 13:44:42] [INFO ] Invariant cache hit.
[2023-03-23 13:44:42] [INFO ] Dead Transitions using invariants and state equation in 621 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3089 ms. Remains : 740/740 places, 1886/1886 transitions.
Graph (trivial) has 1085 edges and 740 vertex of which 186 / 740 are part of one of the 62 SCC in 4 ms
Free SCC test removed 124 places
Drop transitions removed 310 transitions
Ensure Unique test removed 486 transitions
Reduce isomorphic transitions removed 796 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 616 transition count 1070
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 41 place count 596 transition count 1070
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 110 Pre rules applied. Total rules applied 41 place count 596 transition count 960
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 261 place count 486 transition count 960
Discarding 61 places :
Symmetric choice reduction at 2 with 61 rule applications. Total rules 322 place count 425 transition count 899
Iterating global reduction 2 with 61 rules applied. Total rules applied 383 place count 425 transition count 899
Ensure Unique test removed 122 transitions
Reduce isomorphic transitions removed 122 transitions.
Iterating post reduction 2 with 122 rules applied. Total rules applied 505 place count 425 transition count 777
Performed 132 Post agglomeration using F-continuation condition.Transition count delta: 132
Deduced a syphon composed of 132 places in 0 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 769 place count 293 transition count 645
Discarding 61 places :
Symmetric choice reduction at 3 with 61 rule applications. Total rules 830 place count 232 transition count 523
Iterating global reduction 3 with 61 rules applied. Total rules applied 891 place count 232 transition count 523
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 893 place count 232 transition count 521
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 953 place count 172 transition count 401
Iterating global reduction 4 with 60 rules applied. Total rules applied 1013 place count 172 transition count 401
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 1073 place count 112 transition count 281
Iterating global reduction 4 with 60 rules applied. Total rules applied 1133 place count 112 transition count 281
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 1191 place count 112 transition count 223
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1193 place count 111 transition count 222
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 1217 place count 99 transition count 229
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 5 with 11 rules applied. Total rules applied 1228 place count 99 transition count 218
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1229 place count 99 transition count 217
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1230 place count 98 transition count 217
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 1231 place count 98 transition count 217
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 1232 place count 98 transition count 216
Applied a total of 1232 rules in 106 ms. Remains 98 /740 variables (removed 642) and now considering 216/1886 (removed 1670) transitions.
Running SMT prover for 20 properties.
// Phase 1: matrix 216 rows 98 cols
[2023-03-23 13:44:42] [INFO ] Computed 2 place invariants in 6 ms
[2023-03-23 13:44:43] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-23 13:44:43] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:44:43] [INFO ] After 252ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:19
[2023-03-23 13:44:43] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-23 13:44:43] [INFO ] After 11ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-23 13:44:43] [INFO ] After 362ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-23 13:44:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-23 13:44:43] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:44:43] [INFO ] After 226ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-23 13:44:43] [INFO ] After 194ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2023-03-23 13:44:44] [INFO ] After 467ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 194 ms.
[2023-03-23 13:44:44] [INFO ] After 982ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
[2023-03-23 13:44:44] [INFO ] Flatten gal took : 76 ms
[2023-03-23 13:44:44] [INFO ] Flatten gal took : 69 ms
[2023-03-23 13:44:44] [INFO ] Input system was already deterministic with 2158 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 809 transition count 2100
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 809 transition count 2100
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 60 place count 809 transition count 2092
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 85 place count 784 transition count 2036
Iterating global reduction 1 with 25 rules applied. Total rules applied 110 place count 784 transition count 2036
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 114 place count 784 transition count 2032
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 136 place count 762 transition count 1956
Iterating global reduction 2 with 22 rules applied. Total rules applied 158 place count 762 transition count 1956
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 180 place count 740 transition count 1880
Iterating global reduction 2 with 22 rules applied. Total rules applied 202 place count 740 transition count 1880
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 222 place count 720 transition count 1834
Iterating global reduction 2 with 20 rules applied. Total rules applied 242 place count 720 transition count 1834
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 262 place count 700 transition count 1792
Iterating global reduction 2 with 20 rules applied. Total rules applied 282 place count 700 transition count 1792
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 302 place count 680 transition count 1752
Iterating global reduction 2 with 20 rules applied. Total rules applied 322 place count 680 transition count 1752
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 341 place count 661 transition count 1714
Iterating global reduction 2 with 19 rules applied. Total rules applied 360 place count 661 transition count 1714
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 377 place count 644 transition count 1680
Iterating global reduction 2 with 17 rules applied. Total rules applied 394 place count 644 transition count 1680
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 397 place count 641 transition count 1674
Iterating global reduction 2 with 3 rules applied. Total rules applied 400 place count 641 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 401 place count 640 transition count 1672
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 640 transition count 1672
Applied a total of 402 rules in 215 ms. Remains 640 /835 variables (removed 195) and now considering 1672/2158 (removed 486) transitions.
[2023-03-23 13:44:44] [INFO ] Flow matrix only has 1117 transitions (discarded 555 similar events)
// Phase 1: matrix 1117 rows 640 cols
[2023-03-23 13:44:44] [INFO ] Computed 2 place invariants in 11 ms
[2023-03-23 13:44:45] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-23 13:44:45] [INFO ] Flow matrix only has 1117 transitions (discarded 555 similar events)
[2023-03-23 13:44:45] [INFO ] Invariant cache hit.
[2023-03-23 13:44:45] [INFO ] State equation strengthened by 274 read => feed constraints.
[2023-03-23 13:44:46] [INFO ] Implicit Places using invariants and state equation in 1499 ms returned []
Implicit Place search using SMT with State Equation took 1796 ms to find 0 implicit places.
[2023-03-23 13:44:46] [INFO ] Flow matrix only has 1117 transitions (discarded 555 similar events)
[2023-03-23 13:44:46] [INFO ] Invariant cache hit.
[2023-03-23 13:44:47] [INFO ] Dead Transitions using invariants and state equation in 559 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 640/835 places, 1672/2158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2573 ms. Remains : 640/835 places, 1672/2158 transitions.
[2023-03-23 13:44:47] [INFO ] Flatten gal took : 48 ms
[2023-03-23 13:44:47] [INFO ] Flatten gal took : 45 ms
[2023-03-23 13:44:47] [INFO ] Input system was already deterministic with 1672 transitions.
[2023-03-23 13:44:47] [INFO ] Flatten gal took : 44 ms
[2023-03-23 13:44:47] [INFO ] Flatten gal took : 44 ms
[2023-03-23 13:44:47] [INFO ] Time to serialize gal into /tmp/CTLFireability13596800083568435644.gal : 23 ms
[2023-03-23 13:44:47] [INFO ] Time to serialize properties into /tmp/CTLFireability18302003379420345981.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13596800083568435644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18302003379420345981.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 13:45:17] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:45:17] [INFO ] Applying decomposition
[2023-03-23 13:45:17] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5293364775503659045.txt' '-o' '/tmp/graph5293364775503659045.bin' '-w' '/tmp/graph5293364775503659045.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5293364775503659045.bin' '-l' '-1' '-v' '-w' '/tmp/graph5293364775503659045.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:45:18] [INFO ] Decomposing Gal with order
[2023-03-23 13:45:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:45:18] [INFO ] Removed a total of 2779 redundant transitions.
[2023-03-23 13:45:18] [INFO ] Flatten gal took : 171 ms
[2023-03-23 13:45:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 1229 labels/synchronizations in 145 ms.
[2023-03-23 13:45:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13969170783490579407.gal : 16 ms
[2023-03-23 13:45:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9321399959271243731.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13969170783490579407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9321399959271243731.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 809 transition count 2100
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 809 transition count 2100
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 58 place count 809 transition count 2094
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 84 place count 783 transition count 2034
Iterating global reduction 1 with 26 rules applied. Total rules applied 110 place count 783 transition count 2034
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 114 place count 783 transition count 2030
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 137 place count 760 transition count 1948
Iterating global reduction 2 with 23 rules applied. Total rules applied 160 place count 760 transition count 1948
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 183 place count 737 transition count 1870
Iterating global reduction 2 with 23 rules applied. Total rules applied 206 place count 737 transition count 1870
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 227 place count 716 transition count 1824
Iterating global reduction 2 with 21 rules applied. Total rules applied 248 place count 716 transition count 1824
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 269 place count 695 transition count 1780
Iterating global reduction 2 with 21 rules applied. Total rules applied 290 place count 695 transition count 1780
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 311 place count 674 transition count 1738
Iterating global reduction 2 with 21 rules applied. Total rules applied 332 place count 674 transition count 1738
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 352 place count 654 transition count 1698
Iterating global reduction 2 with 20 rules applied. Total rules applied 372 place count 654 transition count 1698
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 389 place count 637 transition count 1664
Iterating global reduction 2 with 17 rules applied. Total rules applied 406 place count 637 transition count 1664
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 408 place count 635 transition count 1660
Iterating global reduction 2 with 2 rules applied. Total rules applied 410 place count 635 transition count 1660
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 411 place count 634 transition count 1658
Iterating global reduction 2 with 1 rules applied. Total rules applied 412 place count 634 transition count 1658
Applied a total of 412 rules in 188 ms. Remains 634 /835 variables (removed 201) and now considering 1658/2158 (removed 500) transitions.
[2023-03-23 13:45:49] [INFO ] Flow matrix only has 1108 transitions (discarded 550 similar events)
// Phase 1: matrix 1108 rows 634 cols
[2023-03-23 13:45:49] [INFO ] Computed 2 place invariants in 15 ms
[2023-03-23 13:45:49] [INFO ] Implicit Places using invariants in 339 ms returned []
[2023-03-23 13:45:49] [INFO ] Flow matrix only has 1108 transitions (discarded 550 similar events)
[2023-03-23 13:45:49] [INFO ] Invariant cache hit.
[2023-03-23 13:45:49] [INFO ] State equation strengthened by 273 read => feed constraints.
[2023-03-23 13:45:51] [INFO ] Implicit Places using invariants and state equation in 1722 ms returned []
Implicit Place search using SMT with State Equation took 2064 ms to find 0 implicit places.
[2023-03-23 13:45:51] [INFO ] Flow matrix only has 1108 transitions (discarded 550 similar events)
[2023-03-23 13:45:51] [INFO ] Invariant cache hit.
[2023-03-23 13:45:51] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 634/835 places, 1658/2158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2808 ms. Remains : 634/835 places, 1658/2158 transitions.
[2023-03-23 13:45:51] [INFO ] Flatten gal took : 37 ms
[2023-03-23 13:45:52] [INFO ] Flatten gal took : 48 ms
[2023-03-23 13:45:52] [INFO ] Input system was already deterministic with 1658 transitions.
[2023-03-23 13:45:52] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:45:52] [INFO ] Flatten gal took : 42 ms
[2023-03-23 13:45:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2336822309249601654.gal : 17 ms
[2023-03-23 13:45:52] [INFO ] Time to serialize properties into /tmp/CTLFireability10028312576608404954.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2336822309249601654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10028312576608404954.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 13:46:22] [INFO ] Flatten gal took : 42 ms
[2023-03-23 13:46:22] [INFO ] Applying decomposition
[2023-03-23 13:46:22] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph127516379617692188.txt' '-o' '/tmp/graph127516379617692188.bin' '-w' '/tmp/graph127516379617692188.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph127516379617692188.bin' '-l' '-1' '-v' '-w' '/tmp/graph127516379617692188.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:46:22] [INFO ] Decomposing Gal with order
[2023-03-23 13:46:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:46:22] [INFO ] Removed a total of 2766 redundant transitions.
[2023-03-23 13:46:22] [INFO ] Flatten gal took : 89 ms
[2023-03-23 13:46:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 1198 labels/synchronizations in 64 ms.
[2023-03-23 13:46:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12539689976796771600.gal : 8 ms
[2023-03-23 13:46:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1577544211936516779.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12539689976796771600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1577544211936516779.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 806 transition count 2094
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 806 transition count 2094
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 66 place count 806 transition count 2086
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 94 place count 778 transition count 2022
Iterating global reduction 1 with 28 rules applied. Total rules applied 122 place count 778 transition count 2022
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 126 place count 778 transition count 2018
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 151 place count 753 transition count 1930
Iterating global reduction 2 with 25 rules applied. Total rules applied 176 place count 753 transition count 1930
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 201 place count 728 transition count 1844
Iterating global reduction 2 with 25 rules applied. Total rules applied 226 place count 728 transition count 1844
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 249 place count 705 transition count 1792
Iterating global reduction 2 with 23 rules applied. Total rules applied 272 place count 705 transition count 1792
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 295 place count 682 transition count 1744
Iterating global reduction 2 with 23 rules applied. Total rules applied 318 place count 682 transition count 1744
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 341 place count 659 transition count 1698
Iterating global reduction 2 with 23 rules applied. Total rules applied 364 place count 659 transition count 1698
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 386 place count 637 transition count 1654
Iterating global reduction 2 with 22 rules applied. Total rules applied 408 place count 637 transition count 1654
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 427 place count 618 transition count 1616
Iterating global reduction 2 with 19 rules applied. Total rules applied 446 place count 618 transition count 1616
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 449 place count 615 transition count 1610
Iterating global reduction 2 with 3 rules applied. Total rules applied 452 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 453 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 454 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 458 place count 614 transition count 1604
Applied a total of 458 rules in 629 ms. Remains 614 /835 variables (removed 221) and now considering 1604/2158 (removed 554) transitions.
[2023-03-23 13:46:53] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2023-03-23 13:46:53] [INFO ] Computed 2 place invariants in 8 ms
[2023-03-23 13:46:53] [INFO ] Implicit Places using invariants in 364 ms returned []
[2023-03-23 13:46:53] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
[2023-03-23 13:46:53] [INFO ] Invariant cache hit.
[2023-03-23 13:46:54] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:46:55] [INFO ] Implicit Places using invariants and state equation in 1684 ms returned []
Implicit Place search using SMT with State Equation took 2052 ms to find 0 implicit places.
[2023-03-23 13:46:55] [INFO ] Redundant transitions in 86 ms returned []
[2023-03-23 13:46:55] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
[2023-03-23 13:46:55] [INFO ] Invariant cache hit.
[2023-03-23 13:46:56] [INFO ] Dead Transitions using invariants and state equation in 493 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/835 places, 1604/2158 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3268 ms. Remains : 614/835 places, 1604/2158 transitions.
[2023-03-23 13:46:56] [INFO ] Flatten gal took : 32 ms
[2023-03-23 13:46:56] [INFO ] Flatten gal took : 40 ms
[2023-03-23 13:46:56] [INFO ] Input system was already deterministic with 1604 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
[2023-03-23 13:46:56] [INFO ] Flatten gal took : 44 ms
[2023-03-23 13:46:56] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:46:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17731576795724417727.gal : 9 ms
[2023-03-23 13:46:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15201494861602364520.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17731576795724417727.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15201494861602364520.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality15201494861602364520.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1957
Interrupted probabilistic random walk after 464340 steps, run timeout after 3001 ms. (steps per millisecond=154 ) properties seen :{}
Probabilistic random walk after 464340 steps, saw 301389 distinct states, run finished after 3001 ms. (steps per millisecond=154 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:46:59] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
[2023-03-23 13:46:59] [INFO ] Invariant cache hit.
[2023-03-23 13:46:59] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:46:59] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1957 after 1.16442e+06
[2023-03-23 13:46:59] [INFO ] After 434ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:46:59] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-23 13:46:59] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 13:47:00] [INFO ] After 310ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:47:00] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:47:00] [INFO ] After 153ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:47:00] [INFO ] After 293ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 96 ms.
[2023-03-23 13:47:00] [INFO ] After 799ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 60 ms.
Support contains 2 out of 614 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Graph (complete) has 2680 edges and 614 vertex of which 422 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.2 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 422 transition count 1220
Applied a total of 385 rules in 48 ms. Remains 422 /614 variables (removed 192) and now considering 1220/1604 (removed 384) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 422/614 places, 1220/1604 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2473 ms. (steps per millisecond=404 ) properties (out of 1) seen :0
Finished Best-First random walk after 341355 steps, including 1 resets, run visited all 1 properties in 380 ms. (steps per millisecond=898 )
FORMULA FunctionPointer-PT-c032-CTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 806 transition count 2094
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 806 transition count 2094
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 64 place count 806 transition count 2088
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 92 place count 778 transition count 2024
Iterating global reduction 1 with 28 rules applied. Total rules applied 120 place count 778 transition count 2024
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 124 place count 778 transition count 2020
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 149 place count 753 transition count 1930
Iterating global reduction 2 with 25 rules applied. Total rules applied 174 place count 753 transition count 1930
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 199 place count 728 transition count 1844
Iterating global reduction 2 with 25 rules applied. Total rules applied 224 place count 728 transition count 1844
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 247 place count 705 transition count 1794
Iterating global reduction 2 with 23 rules applied. Total rules applied 270 place count 705 transition count 1794
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 293 place count 682 transition count 1746
Iterating global reduction 2 with 23 rules applied. Total rules applied 316 place count 682 transition count 1746
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 339 place count 659 transition count 1700
Iterating global reduction 2 with 23 rules applied. Total rules applied 362 place count 659 transition count 1700
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 384 place count 637 transition count 1656
Iterating global reduction 2 with 22 rules applied. Total rules applied 406 place count 637 transition count 1656
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 425 place count 618 transition count 1618
Iterating global reduction 2 with 19 rules applied. Total rules applied 444 place count 618 transition count 1618
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 446 place count 616 transition count 1614
Iterating global reduction 2 with 2 rules applied. Total rules applied 448 place count 616 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 449 place count 615 transition count 1612
Iterating global reduction 2 with 1 rules applied. Total rules applied 450 place count 615 transition count 1612
Applied a total of 450 rules in 182 ms. Remains 615 /835 variables (removed 220) and now considering 1612/2158 (removed 546) transitions.
[2023-03-23 13:47:03] [INFO ] Flow matrix only has 1075 transitions (discarded 537 similar events)
// Phase 1: matrix 1075 rows 615 cols
[2023-03-23 13:47:03] [INFO ] Computed 2 place invariants in 14 ms
[2023-03-23 13:47:03] [INFO ] Implicit Places using invariants in 301 ms returned []
[2023-03-23 13:47:03] [INFO ] Flow matrix only has 1075 transitions (discarded 537 similar events)
[2023-03-23 13:47:03] [INFO ] Invariant cache hit.
[2023-03-23 13:47:04] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:47:05] [INFO ] Implicit Places using invariants and state equation in 1398 ms returned []
Implicit Place search using SMT with State Equation took 1701 ms to find 0 implicit places.
[2023-03-23 13:47:05] [INFO ] Flow matrix only has 1075 transitions (discarded 537 similar events)
[2023-03-23 13:47:05] [INFO ] Invariant cache hit.
[2023-03-23 13:47:05] [INFO ] Dead Transitions using invariants and state equation in 530 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 615/835 places, 1612/2158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2415 ms. Remains : 615/835 places, 1612/2158 transitions.
[2023-03-23 13:47:05] [INFO ] Flatten gal took : 32 ms
[2023-03-23 13:47:05] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:47:06] [INFO ] Input system was already deterministic with 1612 transitions.
[2023-03-23 13:47:06] [INFO ] Flatten gal took : 50 ms
[2023-03-23 13:47:06] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:47:06] [INFO ] Time to serialize gal into /tmp/CTLFireability7932368347596220430.gal : 6 ms
[2023-03-23 13:47:06] [INFO ] Time to serialize properties into /tmp/CTLFireability338889643550048774.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7932368347596220430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability338889643550048774.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.16442e+06 after 3.09406e+10
Detected timeout of ITS tools.
[2023-03-23 13:47:36] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:47:36] [INFO ] Applying decomposition
[2023-03-23 13:47:36] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15036545587582934172.txt' '-o' '/tmp/graph15036545587582934172.bin' '-w' '/tmp/graph15036545587582934172.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15036545587582934172.bin' '-l' '-1' '-v' '-w' '/tmp/graph15036545587582934172.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:47:36] [INFO ] Decomposing Gal with order
[2023-03-23 13:47:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:47:36] [INFO ] Removed a total of 2684 redundant transitions.
[2023-03-23 13:47:36] [INFO ] Flatten gal took : 66 ms
[2023-03-23 13:47:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1123 labels/synchronizations in 58 ms.
[2023-03-23 13:47:36] [INFO ] Time to serialize gal into /tmp/CTLFireability14940788949240159245.gal : 8 ms
[2023-03-23 13:47:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14505112535126800328.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14940788949240159245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14505112535126800328.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3.09406e+10 after 3.59092e+17
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 805 transition count 2092
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 805 transition count 2092
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 68 place count 805 transition count 2084
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 97 place count 776 transition count 2018
Iterating global reduction 1 with 29 rules applied. Total rules applied 126 place count 776 transition count 2018
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 130 place count 776 transition count 2014
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 156 place count 750 transition count 1922
Iterating global reduction 2 with 26 rules applied. Total rules applied 182 place count 750 transition count 1922
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 208 place count 724 transition count 1832
Iterating global reduction 2 with 26 rules applied. Total rules applied 234 place count 724 transition count 1832
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 258 place count 700 transition count 1778
Iterating global reduction 2 with 24 rules applied. Total rules applied 282 place count 700 transition count 1778
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 306 place count 676 transition count 1728
Iterating global reduction 2 with 24 rules applied. Total rules applied 330 place count 676 transition count 1728
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 354 place count 652 transition count 1680
Iterating global reduction 2 with 24 rules applied. Total rules applied 378 place count 652 transition count 1680
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 401 place count 629 transition count 1634
Iterating global reduction 2 with 23 rules applied. Total rules applied 424 place count 629 transition count 1634
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 444 place count 609 transition count 1594
Iterating global reduction 2 with 20 rules applied. Total rules applied 464 place count 609 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 467 place count 606 transition count 1588
Iterating global reduction 2 with 3 rules applied. Total rules applied 470 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 471 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 472 place count 605 transition count 1586
Applied a total of 472 rules in 160 ms. Remains 605 /835 variables (removed 230) and now considering 1586/2158 (removed 572) transitions.
[2023-03-23 13:48:06] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2023-03-23 13:48:06] [INFO ] Computed 2 place invariants in 21 ms
[2023-03-23 13:48:07] [INFO ] Implicit Places using invariants in 415 ms returned []
[2023-03-23 13:48:07] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:48:07] [INFO ] Invariant cache hit.
[2023-03-23 13:48:07] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-23 13:48:09] [INFO ] Implicit Places using invariants and state equation in 2543 ms returned []
Implicit Place search using SMT with State Equation took 2960 ms to find 0 implicit places.
[2023-03-23 13:48:09] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:48:09] [INFO ] Invariant cache hit.
[2023-03-23 13:48:10] [INFO ] Dead Transitions using invariants and state equation in 513 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 605/835 places, 1586/2158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3634 ms. Remains : 605/835 places, 1586/2158 transitions.
[2023-03-23 13:48:10] [INFO ] Flatten gal took : 32 ms
[2023-03-23 13:48:10] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:48:10] [INFO ] Input system was already deterministic with 1586 transitions.
[2023-03-23 13:48:10] [INFO ] Flatten gal took : 33 ms
[2023-03-23 13:48:10] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:48:10] [INFO ] Time to serialize gal into /tmp/CTLFireability16923262752729969395.gal : 8 ms
[2023-03-23 13:48:10] [INFO ] Time to serialize properties into /tmp/CTLFireability6054749722566269684.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16923262752729969395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6054749722566269684.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 13:48:40] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:48:40] [INFO ] Applying decomposition
[2023-03-23 13:48:40] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8841427461901742456.txt' '-o' '/tmp/graph8841427461901742456.bin' '-w' '/tmp/graph8841427461901742456.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8841427461901742456.bin' '-l' '-1' '-v' '-w' '/tmp/graph8841427461901742456.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:48:40] [INFO ] Decomposing Gal with order
[2023-03-23 13:48:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:48:40] [INFO ] Removed a total of 2626 redundant transitions.
[2023-03-23 13:48:40] [INFO ] Flatten gal took : 67 ms
[2023-03-23 13:48:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 1102 labels/synchronizations in 56 ms.
[2023-03-23 13:48:40] [INFO ] Time to serialize gal into /tmp/CTLFireability14606071526851922060.gal : 7 ms
[2023-03-23 13:48:40] [INFO ] Time to serialize properties into /tmp/CTLFireability9716222407428290626.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14606071526851922060.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9716222407428290626.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 810 transition count 2102
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 810 transition count 2102
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 58 place count 810 transition count 2094
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 82 place count 786 transition count 2040
Iterating global reduction 1 with 24 rules applied. Total rules applied 106 place count 786 transition count 2040
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 110 place count 786 transition count 2036
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 131 place count 765 transition count 1964
Iterating global reduction 2 with 21 rules applied. Total rules applied 152 place count 765 transition count 1964
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 173 place count 744 transition count 1892
Iterating global reduction 2 with 21 rules applied. Total rules applied 194 place count 744 transition count 1892
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 213 place count 725 transition count 1848
Iterating global reduction 2 with 19 rules applied. Total rules applied 232 place count 725 transition count 1848
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 251 place count 706 transition count 1808
Iterating global reduction 2 with 19 rules applied. Total rules applied 270 place count 706 transition count 1808
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 289 place count 687 transition count 1770
Iterating global reduction 2 with 19 rules applied. Total rules applied 308 place count 687 transition count 1770
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 326 place count 669 transition count 1734
Iterating global reduction 2 with 18 rules applied. Total rules applied 344 place count 669 transition count 1734
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 360 place count 653 transition count 1702
Iterating global reduction 2 with 16 rules applied. Total rules applied 376 place count 653 transition count 1702
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 379 place count 650 transition count 1696
Iterating global reduction 2 with 3 rules applied. Total rules applied 382 place count 650 transition count 1696
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 383 place count 649 transition count 1694
Iterating global reduction 2 with 1 rules applied. Total rules applied 384 place count 649 transition count 1694
Applied a total of 384 rules in 165 ms. Remains 649 /835 variables (removed 186) and now considering 1694/2158 (removed 464) transitions.
[2023-03-23 13:49:11] [INFO ] Flow matrix only has 1132 transitions (discarded 562 similar events)
// Phase 1: matrix 1132 rows 649 cols
[2023-03-23 13:49:11] [INFO ] Computed 2 place invariants in 12 ms
[2023-03-23 13:49:11] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-23 13:49:11] [INFO ] Flow matrix only has 1132 transitions (discarded 562 similar events)
[2023-03-23 13:49:11] [INFO ] Invariant cache hit.
[2023-03-23 13:49:11] [INFO ] State equation strengthened by 277 read => feed constraints.
[2023-03-23 13:49:13] [INFO ] Implicit Places using invariants and state equation in 1683 ms returned []
Implicit Place search using SMT with State Equation took 2015 ms to find 0 implicit places.
[2023-03-23 13:49:13] [INFO ] Flow matrix only has 1132 transitions (discarded 562 similar events)
[2023-03-23 13:49:13] [INFO ] Invariant cache hit.
[2023-03-23 13:49:13] [INFO ] Dead Transitions using invariants and state equation in 571 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 649/835 places, 1694/2158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2763 ms. Remains : 649/835 places, 1694/2158 transitions.
[2023-03-23 13:49:13] [INFO ] Flatten gal took : 33 ms
[2023-03-23 13:49:13] [INFO ] Flatten gal took : 37 ms
[2023-03-23 13:49:13] [INFO ] Input system was already deterministic with 1694 transitions.
[2023-03-23 13:49:13] [INFO ] Flatten gal took : 37 ms
[2023-03-23 13:49:14] [INFO ] Flatten gal took : 82 ms
[2023-03-23 13:49:14] [INFO ] Time to serialize gal into /tmp/CTLFireability16383799067687354447.gal : 5 ms
[2023-03-23 13:49:14] [INFO ] Time to serialize properties into /tmp/CTLFireability3657424644819896769.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16383799067687354447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3657424644819896769.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 13:49:44] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:49:44] [INFO ] Applying decomposition
[2023-03-23 13:49:44] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13811522226178159849.txt' '-o' '/tmp/graph13811522226178159849.bin' '-w' '/tmp/graph13811522226178159849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13811522226178159849.bin' '-l' '-1' '-v' '-w' '/tmp/graph13811522226178159849.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:49:44] [INFO ] Decomposing Gal with order
[2023-03-23 13:49:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:49:44] [INFO ] Removed a total of 2829 redundant transitions.
[2023-03-23 13:49:44] [INFO ] Flatten gal took : 61 ms
[2023-03-23 13:49:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1298 labels/synchronizations in 34 ms.
[2023-03-23 13:49:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8623913512362245413.gal : 8 ms
[2023-03-23 13:49:44] [INFO ] Time to serialize properties into /tmp/CTLFireability11512217026298519312.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8623913512362245413.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11512217026298519312.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 807 transition count 2096
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 807 transition count 2096
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 64 place count 807 transition count 2088
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 92 place count 779 transition count 2024
Iterating global reduction 1 with 28 rules applied. Total rules applied 120 place count 779 transition count 2024
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 124 place count 779 transition count 2020
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 149 place count 754 transition count 1930
Iterating global reduction 2 with 25 rules applied. Total rules applied 174 place count 754 transition count 1930
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 199 place count 729 transition count 1842
Iterating global reduction 2 with 25 rules applied. Total rules applied 224 place count 729 transition count 1842
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 248 place count 705 transition count 1788
Iterating global reduction 2 with 24 rules applied. Total rules applied 272 place count 705 transition count 1788
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 296 place count 681 transition count 1738
Iterating global reduction 2 with 24 rules applied. Total rules applied 320 place count 681 transition count 1738
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 344 place count 657 transition count 1690
Iterating global reduction 2 with 24 rules applied. Total rules applied 368 place count 657 transition count 1690
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 391 place count 634 transition count 1644
Iterating global reduction 2 with 23 rules applied. Total rules applied 414 place count 634 transition count 1644
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 434 place count 614 transition count 1604
Iterating global reduction 2 with 20 rules applied. Total rules applied 454 place count 614 transition count 1604
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 457 place count 611 transition count 1598
Iterating global reduction 2 with 3 rules applied. Total rules applied 460 place count 611 transition count 1598
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 461 place count 610 transition count 1596
Iterating global reduction 2 with 1 rules applied. Total rules applied 462 place count 610 transition count 1596
Applied a total of 462 rules in 157 ms. Remains 610 /835 variables (removed 225) and now considering 1596/2158 (removed 562) transitions.
[2023-03-23 13:50:14] [INFO ] Flow matrix only has 1068 transitions (discarded 528 similar events)
// Phase 1: matrix 1068 rows 610 cols
[2023-03-23 13:50:14] [INFO ] Computed 2 place invariants in 6 ms
[2023-03-23 13:50:15] [INFO ] Implicit Places using invariants in 365 ms returned []
[2023-03-23 13:50:15] [INFO ] Flow matrix only has 1068 transitions (discarded 528 similar events)
[2023-03-23 13:50:15] [INFO ] Invariant cache hit.
[2023-03-23 13:50:15] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:50:16] [INFO ] Implicit Places using invariants and state equation in 1451 ms returned []
Implicit Place search using SMT with State Equation took 1832 ms to find 0 implicit places.
[2023-03-23 13:50:16] [INFO ] Flow matrix only has 1068 transitions (discarded 528 similar events)
[2023-03-23 13:50:16] [INFO ] Invariant cache hit.
[2023-03-23 13:50:17] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 610/835 places, 1596/2158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2543 ms. Remains : 610/835 places, 1596/2158 transitions.
[2023-03-23 13:50:17] [INFO ] Flatten gal took : 30 ms
[2023-03-23 13:50:17] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:50:17] [INFO ] Input system was already deterministic with 1596 transitions.
[2023-03-23 13:50:17] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:50:17] [INFO ] Flatten gal took : 40 ms
[2023-03-23 13:50:17] [INFO ] Time to serialize gal into /tmp/CTLFireability16771440216258886858.gal : 7 ms
[2023-03-23 13:50:17] [INFO ] Time to serialize properties into /tmp/CTLFireability3655877540789958374.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16771440216258886858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3655877540789958374.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 13:50:47] [INFO ] Flatten gal took : 37 ms
[2023-03-23 13:50:47] [INFO ] Applying decomposition
[2023-03-23 13:50:47] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8073137512511591838.txt' '-o' '/tmp/graph8073137512511591838.bin' '-w' '/tmp/graph8073137512511591838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8073137512511591838.bin' '-l' '-1' '-v' '-w' '/tmp/graph8073137512511591838.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:50:47] [INFO ] Decomposing Gal with order
[2023-03-23 13:50:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:50:47] [INFO ] Removed a total of 2641 redundant transitions.
[2023-03-23 13:50:47] [INFO ] Flatten gal took : 64 ms
[2023-03-23 13:50:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 1166 labels/synchronizations in 51 ms.
[2023-03-23 13:50:47] [INFO ] Time to serialize gal into /tmp/CTLFireability1639495253003998254.gal : 8 ms
[2023-03-23 13:50:47] [INFO ] Time to serialize properties into /tmp/CTLFireability2142784884345937157.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1639495253003998254.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2142784884345937157.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.59092e+17 after 3.85728e+28
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 806 transition count 2096
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 806 transition count 2096
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 68 place count 806 transition count 2086
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 96 place count 778 transition count 2022
Iterating global reduction 1 with 28 rules applied. Total rules applied 124 place count 778 transition count 2022
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 128 place count 778 transition count 2018
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 153 place count 753 transition count 1930
Iterating global reduction 2 with 25 rules applied. Total rules applied 178 place count 753 transition count 1930
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 203 place count 728 transition count 1844
Iterating global reduction 2 with 25 rules applied. Total rules applied 228 place count 728 transition count 1844
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 251 place count 705 transition count 1792
Iterating global reduction 2 with 23 rules applied. Total rules applied 274 place count 705 transition count 1792
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 297 place count 682 transition count 1744
Iterating global reduction 2 with 23 rules applied. Total rules applied 320 place count 682 transition count 1744
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 343 place count 659 transition count 1698
Iterating global reduction 2 with 23 rules applied. Total rules applied 366 place count 659 transition count 1698
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 388 place count 637 transition count 1654
Iterating global reduction 2 with 22 rules applied. Total rules applied 410 place count 637 transition count 1654
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 429 place count 618 transition count 1616
Iterating global reduction 2 with 19 rules applied. Total rules applied 448 place count 618 transition count 1616
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 451 place count 615 transition count 1610
Iterating global reduction 2 with 3 rules applied. Total rules applied 454 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 455 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 456 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 460 place count 614 transition count 1604
Applied a total of 460 rules in 362 ms. Remains 614 /835 variables (removed 221) and now considering 1604/2158 (removed 554) transitions.
[2023-03-23 13:51:18] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2023-03-23 13:51:18] [INFO ] Computed 2 place invariants in 15 ms
[2023-03-23 13:51:18] [INFO ] Implicit Places using invariants in 342 ms returned []
[2023-03-23 13:51:18] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
[2023-03-23 13:51:18] [INFO ] Invariant cache hit.
[2023-03-23 13:51:18] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:51:19] [INFO ] Implicit Places using invariants and state equation in 1430 ms returned []
Implicit Place search using SMT with State Equation took 1778 ms to find 0 implicit places.
[2023-03-23 13:51:19] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-23 13:51:19] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
[2023-03-23 13:51:19] [INFO ] Invariant cache hit.
[2023-03-23 13:51:20] [INFO ] Dead Transitions using invariants and state equation in 491 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/835 places, 1604/2158 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2676 ms. Remains : 614/835 places, 1604/2158 transitions.
[2023-03-23 13:51:20] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:51:20] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:51:20] [INFO ] Input system was already deterministic with 1604 transitions.
[2023-03-23 13:51:20] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:51:20] [INFO ] Flatten gal took : 40 ms
[2023-03-23 13:51:20] [INFO ] Time to serialize gal into /tmp/CTLFireability10640494051900261994.gal : 6 ms
[2023-03-23 13:51:20] [INFO ] Time to serialize properties into /tmp/CTLFireability1935790663040183491.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10640494051900261994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1935790663040183491.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 13:51:50] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:51:50] [INFO ] Applying decomposition
[2023-03-23 13:51:50] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8563091287158884885.txt' '-o' '/tmp/graph8563091287158884885.bin' '-w' '/tmp/graph8563091287158884885.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8563091287158884885.bin' '-l' '-1' '-v' '-w' '/tmp/graph8563091287158884885.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:51:50] [INFO ] Decomposing Gal with order
[2023-03-23 13:51:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:51:51] [INFO ] Removed a total of 2664 redundant transitions.
[2023-03-23 13:51:51] [INFO ] Flatten gal took : 100 ms
[2023-03-23 13:51:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1084 labels/synchronizations in 30 ms.
[2023-03-23 13:51:51] [INFO ] Time to serialize gal into /tmp/CTLFireability4022515486496849820.gal : 7 ms
[2023-03-23 13:51:51] [INFO ] Time to serialize properties into /tmp/CTLFireability1740328857501548916.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4022515486496849820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1740328857501548916.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 806 transition count 2094
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 806 transition count 2094
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 66 place count 806 transition count 2086
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 94 place count 778 transition count 2022
Iterating global reduction 1 with 28 rules applied. Total rules applied 122 place count 778 transition count 2022
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 126 place count 778 transition count 2018
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 151 place count 753 transition count 1928
Iterating global reduction 2 with 25 rules applied. Total rules applied 176 place count 753 transition count 1928
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 201 place count 728 transition count 1840
Iterating global reduction 2 with 25 rules applied. Total rules applied 226 place count 728 transition count 1840
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 250 place count 704 transition count 1786
Iterating global reduction 2 with 24 rules applied. Total rules applied 274 place count 704 transition count 1786
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 298 place count 680 transition count 1736
Iterating global reduction 2 with 24 rules applied. Total rules applied 322 place count 680 transition count 1736
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 346 place count 656 transition count 1688
Iterating global reduction 2 with 24 rules applied. Total rules applied 370 place count 656 transition count 1688
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 393 place count 633 transition count 1642
Iterating global reduction 2 with 23 rules applied. Total rules applied 416 place count 633 transition count 1642
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 436 place count 613 transition count 1602
Iterating global reduction 2 with 20 rules applied. Total rules applied 456 place count 613 transition count 1602
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 459 place count 610 transition count 1596
Iterating global reduction 2 with 3 rules applied. Total rules applied 462 place count 610 transition count 1596
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 463 place count 609 transition count 1594
Iterating global reduction 2 with 1 rules applied. Total rules applied 464 place count 609 transition count 1594
Applied a total of 464 rules in 174 ms. Remains 609 /835 variables (removed 226) and now considering 1594/2158 (removed 564) transitions.
[2023-03-23 13:52:21] [INFO ] Flow matrix only has 1065 transitions (discarded 529 similar events)
// Phase 1: matrix 1065 rows 609 cols
[2023-03-23 13:52:21] [INFO ] Computed 2 place invariants in 15 ms
[2023-03-23 13:52:21] [INFO ] Implicit Places using invariants in 416 ms returned []
[2023-03-23 13:52:21] [INFO ] Flow matrix only has 1065 transitions (discarded 529 similar events)
[2023-03-23 13:52:21] [INFO ] Invariant cache hit.
[2023-03-23 13:52:22] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:52:24] [INFO ] Implicit Places using invariants and state equation in 2598 ms returned []
Implicit Place search using SMT with State Equation took 3021 ms to find 0 implicit places.
[2023-03-23 13:52:24] [INFO ] Flow matrix only has 1065 transitions (discarded 529 similar events)
[2023-03-23 13:52:24] [INFO ] Invariant cache hit.
[2023-03-23 13:52:24] [INFO ] Dead Transitions using invariants and state equation in 488 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 609/835 places, 1594/2158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3685 ms. Remains : 609/835 places, 1594/2158 transitions.
[2023-03-23 13:52:24] [INFO ] Flatten gal took : 33 ms
[2023-03-23 13:52:25] [INFO ] Flatten gal took : 38 ms
[2023-03-23 13:52:25] [INFO ] Input system was already deterministic with 1594 transitions.
[2023-03-23 13:52:25] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:52:25] [INFO ] Flatten gal took : 35 ms
[2023-03-23 13:52:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14804647247810763213.gal : 5 ms
[2023-03-23 13:52:25] [INFO ] Time to serialize properties into /tmp/CTLFireability11891722653851515623.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14804647247810763213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11891722653851515623.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 13:52:55] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:52:55] [INFO ] Applying decomposition
[2023-03-23 13:52:55] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8776264238715569236.txt' '-o' '/tmp/graph8776264238715569236.bin' '-w' '/tmp/graph8776264238715569236.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8776264238715569236.bin' '-l' '-1' '-v' '-w' '/tmp/graph8776264238715569236.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:52:55] [INFO ] Decomposing Gal with order
[2023-03-23 13:52:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:52:55] [INFO ] Removed a total of 2638 redundant transitions.
[2023-03-23 13:52:55] [INFO ] Flatten gal took : 56 ms
[2023-03-23 13:52:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1109 labels/synchronizations in 29 ms.
[2023-03-23 13:52:55] [INFO ] Time to serialize gal into /tmp/CTLFireability12443142140377818324.gal : 8 ms
[2023-03-23 13:52:55] [INFO ] Time to serialize properties into /tmp/CTLFireability2521628059223389805.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12443142140377818324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2521628059223389805.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 807 transition count 2098
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 807 transition count 2098
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 62 place count 807 transition count 2092
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 89 place count 780 transition count 2032
Iterating global reduction 1 with 27 rules applied. Total rules applied 116 place count 780 transition count 2032
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 120 place count 780 transition count 2028
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 145 place count 755 transition count 1938
Iterating global reduction 2 with 25 rules applied. Total rules applied 170 place count 755 transition count 1938
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 195 place count 730 transition count 1850
Iterating global reduction 2 with 25 rules applied. Total rules applied 220 place count 730 transition count 1850
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 243 place count 707 transition count 1798
Iterating global reduction 2 with 23 rules applied. Total rules applied 266 place count 707 transition count 1798
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 289 place count 684 transition count 1750
Iterating global reduction 2 with 23 rules applied. Total rules applied 312 place count 684 transition count 1750
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 335 place count 661 transition count 1704
Iterating global reduction 2 with 23 rules applied. Total rules applied 358 place count 661 transition count 1704
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 381 place count 638 transition count 1658
Iterating global reduction 2 with 23 rules applied. Total rules applied 404 place count 638 transition count 1658
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 424 place count 618 transition count 1618
Iterating global reduction 2 with 20 rules applied. Total rules applied 444 place count 618 transition count 1618
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 447 place count 615 transition count 1612
Iterating global reduction 2 with 3 rules applied. Total rules applied 450 place count 615 transition count 1612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 451 place count 614 transition count 1610
Iterating global reduction 2 with 1 rules applied. Total rules applied 452 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 454 place count 614 transition count 1608
Applied a total of 454 rules in 337 ms. Remains 614 /835 variables (removed 221) and now considering 1608/2158 (removed 550) transitions.
[2023-03-23 13:53:25] [INFO ] Flow matrix only has 1075 transitions (discarded 533 similar events)
// Phase 1: matrix 1075 rows 614 cols
[2023-03-23 13:53:25] [INFO ] Computed 2 place invariants in 9 ms
[2023-03-23 13:53:26] [INFO ] Implicit Places using invariants in 374 ms returned []
[2023-03-23 13:53:26] [INFO ] Flow matrix only has 1075 transitions (discarded 533 similar events)
[2023-03-23 13:53:26] [INFO ] Invariant cache hit.
[2023-03-23 13:53:26] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:53:28] [INFO ] Implicit Places using invariants and state equation in 1775 ms returned []
Implicit Place search using SMT with State Equation took 2152 ms to find 0 implicit places.
[2023-03-23 13:53:28] [INFO ] Redundant transitions in 26 ms returned []
[2023-03-23 13:53:28] [INFO ] Flow matrix only has 1075 transitions (discarded 533 similar events)
[2023-03-23 13:53:28] [INFO ] Invariant cache hit.
[2023-03-23 13:53:28] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/835 places, 1608/2158 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3053 ms. Remains : 614/835 places, 1608/2158 transitions.
[2023-03-23 13:53:28] [INFO ] Flatten gal took : 31 ms
[2023-03-23 13:53:28] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:53:28] [INFO ] Input system was already deterministic with 1608 transitions.
Incomplete random walk after 10031 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=501 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
[2023-03-23 13:53:28] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:53:28] [INFO ] Flatten gal took : 35 ms
[2023-03-23 13:53:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8973309628742982606.gal : 11 ms
[2023-03-23 13:53:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3935773519884562895.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8973309628742982606.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3935773519884562895.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality3935773519884562895.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1959
Interrupted probabilistic random walk after 493741 steps, run timeout after 3001 ms. (steps per millisecond=164 ) properties seen :{}
Probabilistic random walk after 493741 steps, saw 320471 distinct states, run finished after 3001 ms. (steps per millisecond=164 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:53:31] [INFO ] Flow matrix only has 1075 transitions (discarded 533 similar events)
[2023-03-23 13:53:31] [INFO ] Invariant cache hit.
[2023-03-23 13:53:31] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:53:31] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1959 after 1.1686e+06
[2023-03-23 13:53:32] [INFO ] After 406ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:53:32] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:53:32] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 13:53:32] [INFO ] After 291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:53:32] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:53:32] [INFO ] After 123ms SMT Verify possible using 267 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:53:32] [INFO ] Deduced a trap composed of 135 places in 113 ms of which 1 ms to minimize.
[2023-03-23 13:53:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 194 ms
[2023-03-23 13:53:33] [INFO ] After 401ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 81 ms.
[2023-03-23 13:53:33] [INFO ] After 864ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 614 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1608/1608 transitions.
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 614 transition count 1606
Applied a total of 2 rules in 135 ms. Remains 614 /614 variables (removed 0) and now considering 1606/1608 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136 ms. Remains : 614/614 places, 1606/1608 transitions.
Incomplete random walk after 1000002 steps, including 2 resets, run finished after 1370 ms. (steps per millisecond=729 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1192 ms. (steps per millisecond=838 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 979488 steps, run timeout after 6001 ms. (steps per millisecond=163 ) properties seen :{}
Probabilistic random walk after 979488 steps, saw 635750 distinct states, run finished after 6001 ms. (steps per millisecond=163 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:53:41] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
// Phase 1: matrix 1074 rows 614 cols
[2023-03-23 13:53:41] [INFO ] Computed 2 place invariants in 14 ms
[2023-03-23 13:53:41] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:53:41] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 13:53:42] [INFO ] After 384ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:53:42] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:53:42] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.1686e+06 after 3.12635e+10
[2023-03-23 13:53:42] [INFO ] After 297ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:53:42] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:53:42] [INFO ] After 117ms SMT Verify possible using 267 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:53:42] [INFO ] Deduced a trap composed of 135 places in 112 ms of which 0 ms to minimize.
[2023-03-23 13:53:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 178 ms
[2023-03-23 13:53:43] [INFO ] After 388ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2023-03-23 13:53:43] [INFO ] After 851ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 201 ms.
Support contains 3 out of 614 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1606/1606 transitions.
Applied a total of 0 rules in 87 ms. Remains 614 /614 variables (removed 0) and now considering 1606/1606 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 614/614 places, 1606/1606 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1606/1606 transitions.
Applied a total of 0 rules in 67 ms. Remains 614 /614 variables (removed 0) and now considering 1606/1606 (removed 0) transitions.
[2023-03-23 13:53:43] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:43] [INFO ] Invariant cache hit.
[2023-03-23 13:53:43] [INFO ] Implicit Places using invariants in 347 ms returned []
[2023-03-23 13:53:43] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:43] [INFO ] Invariant cache hit.
[2023-03-23 13:53:44] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:53:45] [INFO ] Implicit Places using invariants and state equation in 1609 ms returned []
Implicit Place search using SMT with State Equation took 1962 ms to find 0 implicit places.
[2023-03-23 13:53:45] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-23 13:53:45] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:45] [INFO ] Invariant cache hit.
[2023-03-23 13:53:45] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2605 ms. Remains : 614/614 places, 1606/1606 transitions.
Incomplete random walk after 100001 steps, including 2 resets, run finished after 507 ms. (steps per millisecond=197 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
[2023-03-23 13:53:46] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:46] [INFO ] Invariant cache hit.
[2023-03-23 13:53:46] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-23 13:53:46] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:53:46] [INFO ] After 179ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-23 13:53:46] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:53:46] [INFO ] After 35ms SMT Verify possible using 267 Read/Feed constraints in real domain returned unsat :0 sat :2
[2023-03-23 13:53:46] [INFO ] After 115ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 13:53:46] [INFO ] After 389ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 13:53:46] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-23 13:53:46] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:53:47] [INFO ] After 174ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 13:53:47] [INFO ] After 35ms SMT Verify possible using 267 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 13:53:47] [INFO ] After 134ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-23 13:53:47] [INFO ] After 400ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Incomplete random walk after 1000015 steps, including 2 resets, run finished after 1415 ms. (steps per millisecond=706 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1174 ms. (steps per millisecond=851 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 998034 steps, run timeout after 6001 ms. (steps per millisecond=166 ) properties seen :{}
Probabilistic random walk after 998034 steps, saw 647786 distinct states, run finished after 6003 ms. (steps per millisecond=166 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:53:55] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:55] [INFO ] Invariant cache hit.
[2023-03-23 13:53:55] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:53:55] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:53:56] [INFO ] After 376ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:53:56] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:53:56] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:53:56] [INFO ] After 252ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:53:56] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:53:56] [INFO ] After 101ms SMT Verify possible using 267 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:53:56] [INFO ] Deduced a trap composed of 135 places in 130 ms of which 1 ms to minimize.
[2023-03-23 13:53:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 188 ms
[2023-03-23 13:53:56] [INFO ] After 385ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2023-03-23 13:53:57] [INFO ] After 786ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 225 ms.
Support contains 3 out of 614 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1606/1606 transitions.
Applied a total of 0 rules in 76 ms. Remains 614 /614 variables (removed 0) and now considering 1606/1606 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77 ms. Remains : 614/614 places, 1606/1606 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1606/1606 transitions.
Applied a total of 0 rules in 73 ms. Remains 614 /614 variables (removed 0) and now considering 1606/1606 (removed 0) transitions.
[2023-03-23 13:53:57] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:57] [INFO ] Invariant cache hit.
[2023-03-23 13:53:57] [INFO ] Implicit Places using invariants in 354 ms returned []
[2023-03-23 13:53:57] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:57] [INFO ] Invariant cache hit.
[2023-03-23 13:53:58] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:53:59] [INFO ] Implicit Places using invariants and state equation in 1472 ms returned []
Implicit Place search using SMT with State Equation took 1833 ms to find 0 implicit places.
[2023-03-23 13:53:59] [INFO ] Redundant transitions in 23 ms returned []
[2023-03-23 13:53:59] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:53:59] [INFO ] Invariant cache hit.
[2023-03-23 13:53:59] [INFO ] Dead Transitions using invariants and state equation in 543 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2484 ms. Remains : 614/614 places, 1606/1606 transitions.
Incomplete random walk after 100006 steps, including 2 resets, run finished after 426 ms. (steps per millisecond=234 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
[2023-03-23 13:54:00] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:54:00] [INFO ] Invariant cache hit.
[2023-03-23 13:54:00] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:54:00] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 13:54:00] [INFO ] After 217ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-23 13:54:00] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:54:00] [INFO ] After 40ms SMT Verify possible using 267 Read/Feed constraints in real domain returned unsat :0 sat :2
[2023-03-23 13:54:00] [INFO ] After 154ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 13:54:00] [INFO ] After 458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 13:54:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-23 13:54:00] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:54:01] [INFO ] After 217ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 13:54:01] [INFO ] After 39ms SMT Verify possible using 267 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 13:54:01] [INFO ] After 145ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-23 13:54:01] [INFO ] After 462ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Incomplete random walk after 10032 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=590 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 497398 steps, run timeout after 3001 ms. (steps per millisecond=165 ) properties seen :{}
Probabilistic random walk after 497398 steps, saw 322844 distinct states, run finished after 3001 ms. (steps per millisecond=165 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:54:04] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
[2023-03-23 13:54:04] [INFO ] Invariant cache hit.
[2023-03-23 13:54:04] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-23 13:54:04] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:54:04] [INFO ] After 236ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:54:04] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:54:04] [INFO ] After 119ms SMT Verify possible using 267 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:04] [INFO ] After 456ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:04] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-23 13:54:04] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 13:54:05] [INFO ] After 235ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:05] [INFO ] After 61ms SMT Verify possible using 267 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:05] [INFO ] After 111ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 30 ms.
[2023-03-23 13:54:05] [INFO ] After 471ms 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 614 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1606/1606 transitions.
Graph (complete) has 2681 edges and 614 vertex of which 422 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.0 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 422 transition count 1222
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 386 place count 421 transition count 1218
Iterating global reduction 1 with 1 rules applied. Total rules applied 387 place count 421 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 388 place count 420 transition count 1216
Iterating global reduction 1 with 1 rules applied. Total rules applied 389 place count 420 transition count 1216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 390 place count 419 transition count 1214
Iterating global reduction 1 with 1 rules applied. Total rules applied 391 place count 419 transition count 1214
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 392 place count 418 transition count 1212
Iterating global reduction 1 with 1 rules applied. Total rules applied 393 place count 418 transition count 1212
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 394 place count 417 transition count 1210
Iterating global reduction 1 with 1 rules applied. Total rules applied 395 place count 417 transition count 1210
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 396 place count 416 transition count 1208
Iterating global reduction 1 with 1 rules applied. Total rules applied 397 place count 416 transition count 1208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 398 place count 415 transition count 1206
Iterating global reduction 1 with 1 rules applied. Total rules applied 399 place count 415 transition count 1206
Applied a total of 399 rules in 89 ms. Remains 415 /614 variables (removed 199) and now considering 1206/1606 (removed 400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 415/614 places, 1206/1606 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 589888 steps, run timeout after 3001 ms. (steps per millisecond=196 ) properties seen :{}
Probabilistic random walk after 589888 steps, saw 361665 distinct states, run finished after 3001 ms. (steps per millisecond=196 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:54:08] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
// Phase 1: matrix 680 rows 415 cols
[2023-03-23 13:54:08] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-23 13:54:08] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-23 13:54:08] [INFO ] After 145ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:54:08] [INFO ] State equation strengthened by 74 read => feed constraints.
[2023-03-23 13:54:08] [INFO ] After 35ms SMT Verify possible using 74 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:08] [INFO ] After 251ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:08] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-23 13:54:08] [INFO ] After 146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:08] [INFO ] After 39ms SMT Verify possible using 74 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:08] [INFO ] After 75ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-23 13:54:08] [INFO ] After 308ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 415 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 415/415 places, 1206/1206 transitions.
Applied a total of 0 rules in 39 ms. Remains 415 /415 variables (removed 0) and now considering 1206/1206 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 415/415 places, 1206/1206 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 415/415 places, 1206/1206 transitions.
Applied a total of 0 rules in 39 ms. Remains 415 /415 variables (removed 0) and now considering 1206/1206 (removed 0) transitions.
[2023-03-23 13:54:08] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
[2023-03-23 13:54:08] [INFO ] Invariant cache hit.
[2023-03-23 13:54:09] [INFO ] Implicit Places using invariants in 278 ms returned []
[2023-03-23 13:54:09] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
[2023-03-23 13:54:09] [INFO ] Invariant cache hit.
[2023-03-23 13:54:09] [INFO ] State equation strengthened by 74 read => feed constraints.
[2023-03-23 13:54:10] [INFO ] Implicit Places using invariants and state equation in 823 ms returned []
Implicit Place search using SMT with State Equation took 1108 ms to find 0 implicit places.
[2023-03-23 13:54:10] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-23 13:54:10] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
[2023-03-23 13:54:10] [INFO ] Invariant cache hit.
[2023-03-23 13:54:10] [INFO ] Dead Transitions using invariants and state equation in 379 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1547 ms. Remains : 415/415 places, 1206/1206 transitions.
Ensure Unique test removed 526 transitions
Reduce isomorphic transitions removed 526 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 536 rules applied. Total rules applied 536 place count 415 transition count 670
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 546 place count 405 transition count 670
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 67 Pre rules applied. Total rules applied 546 place count 405 transition count 603
Deduced a syphon composed of 67 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 2 with 134 rules applied. Total rules applied 680 place count 338 transition count 603
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 0 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 2 with 258 rules applied. Total rules applied 938 place count 209 transition count 474
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1002 place count 145 transition count 346
Iterating global reduction 2 with 64 rules applied. Total rules applied 1066 place count 145 transition count 346
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1067 place count 145 transition count 345
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1067 place count 145 transition count 344
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1069 place count 144 transition count 344
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1132 place count 81 transition count 218
Iterating global reduction 3 with 63 rules applied. Total rules applied 1195 place count 81 transition count 218
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1258 place count 18 transition count 92
Iterating global reduction 3 with 63 rules applied. Total rules applied 1321 place count 18 transition count 92
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 1384 place count 18 transition count 29
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1384 place count 18 transition count 28
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 1386 place count 17 transition count 28
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1389 place count 17 transition count 25
Applied a total of 1389 rules in 31 ms. Remains 17 /415 variables (removed 398) and now considering 25/1206 (removed 1181) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 25 rows 17 cols
[2023-03-23 13:54:10] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-23 13:54:10] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-23 13:54:10] [INFO ] After 6ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:54:10] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-23 13:54:10] [INFO ] After 1ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-23 13:54:10] [INFO ] After 3ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-23 13:54:10] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Incomplete random walk after 10004 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 502316 steps, run timeout after 3001 ms. (steps per millisecond=167 ) properties seen :{}
Probabilistic random walk after 502316 steps, saw 326036 distinct states, run finished after 3003 ms. (steps per millisecond=167 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:54:13] [INFO ] Flow matrix only has 1074 transitions (discarded 532 similar events)
// Phase 1: matrix 1074 rows 614 cols
[2023-03-23 13:54:13] [INFO ] Computed 2 place invariants in 12 ms
[2023-03-23 13:54:13] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-23 13:54:13] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:54:13] [INFO ] After 245ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:54:13] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:54:14] [INFO ] After 72ms SMT Verify possible using 267 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:14] [INFO ] After 403ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:14] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:54:14] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:54:14] [INFO ] After 237ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:14] [INFO ] After 65ms SMT Verify possible using 267 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:14] [INFO ] After 115ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2023-03-23 13:54:14] [INFO ] After 477ms 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 614 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 614/614 places, 1606/1606 transitions.
Graph (complete) has 2681 edges and 614 vertex of which 422 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.0 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 422 transition count 1222
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 386 place count 421 transition count 1220
Iterating global reduction 1 with 1 rules applied. Total rules applied 387 place count 421 transition count 1220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 389 place count 421 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 390 place count 420 transition count 1216
Iterating global reduction 2 with 1 rules applied. Total rules applied 391 place count 420 transition count 1216
Applied a total of 391 rules in 95 ms. Remains 420 /614 variables (removed 194) and now considering 1216/1606 (removed 390) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 96 ms. Remains : 420/614 places, 1216/1606 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 552130 steps, run timeout after 3001 ms. (steps per millisecond=183 ) properties seen :{}
Probabilistic random walk after 552130 steps, saw 338543 distinct states, run finished after 3001 ms. (steps per millisecond=183 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:54:17] [INFO ] Flow matrix only has 687 transitions (discarded 529 similar events)
// Phase 1: matrix 687 rows 420 cols
[2023-03-23 13:54:17] [INFO ] Computed 3 place invariants in 6 ms
[2023-03-23 13:54:17] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-23 13:54:17] [INFO ] After 153ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:54:17] [INFO ] State equation strengthened by 75 read => feed constraints.
[2023-03-23 13:54:17] [INFO ] After 42ms SMT Verify possible using 75 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:17] [INFO ] After 267ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-23 13:54:18] [INFO ] After 151ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:18] [INFO ] After 41ms SMT Verify possible using 75 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:18] [INFO ] After 82ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-23 13:54:18] [INFO ] After 328ms 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 420 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 420/420 places, 1216/1216 transitions.
Applied a total of 0 rules in 68 ms. Remains 420 /420 variables (removed 0) and now considering 1216/1216 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68 ms. Remains : 420/420 places, 1216/1216 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 420/420 places, 1216/1216 transitions.
Applied a total of 0 rules in 50 ms. Remains 420 /420 variables (removed 0) and now considering 1216/1216 (removed 0) transitions.
[2023-03-23 13:54:18] [INFO ] Flow matrix only has 687 transitions (discarded 529 similar events)
[2023-03-23 13:54:18] [INFO ] Invariant cache hit.
[2023-03-23 13:54:18] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-23 13:54:18] [INFO ] Flow matrix only has 687 transitions (discarded 529 similar events)
[2023-03-23 13:54:18] [INFO ] Invariant cache hit.
[2023-03-23 13:54:18] [INFO ] State equation strengthened by 75 read => feed constraints.
[2023-03-23 13:54:19] [INFO ] Implicit Places using invariants and state equation in 1037 ms returned []
Implicit Place search using SMT with State Equation took 1304 ms to find 0 implicit places.
[2023-03-23 13:54:19] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-23 13:54:19] [INFO ] Flow matrix only has 687 transitions (discarded 529 similar events)
[2023-03-23 13:54:19] [INFO ] Invariant cache hit.
[2023-03-23 13:54:20] [INFO ] Dead Transitions using invariants and state equation in 388 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1763 ms. Remains : 420/420 places, 1216/1216 transitions.
Ensure Unique test removed 529 transitions
Reduce isomorphic transitions removed 529 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 539 rules applied. Total rules applied 539 place count 420 transition count 677
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 549 place count 410 transition count 677
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 549 place count 410 transition count 605
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 693 place count 338 transition count 605
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 2 with 254 rules applied. Total rules applied 947 place count 211 transition count 478
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1011 place count 147 transition count 350
Iterating global reduction 2 with 64 rules applied. Total rules applied 1075 place count 147 transition count 350
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1077 place count 147 transition count 348
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1140 place count 84 transition count 222
Iterating global reduction 3 with 63 rules applied. Total rules applied 1203 place count 84 transition count 222
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1266 place count 21 transition count 96
Iterating global reduction 3 with 63 rules applied. Total rules applied 1329 place count 21 transition count 96
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 1392 place count 21 transition count 33
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1392 place count 21 transition count 32
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 1394 place count 20 transition count 32
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1396 place count 19 transition count 31
Applied a total of 1396 rules in 24 ms. Remains 19 /420 variables (removed 401) and now considering 31/1216 (removed 1185) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 31 rows 19 cols
[2023-03-23 13:54:20] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-23 13:54:20] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-23 13:54:20] [INFO ] After 7ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:54:20] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-23 13:54:20] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:20] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-23 13:54:20] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:20] [INFO ] After 1ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:20] [INFO ] After 3ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-23 13:54:20] [INFO ] After 36ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Graph (trivial) has 940 edges and 614 vertex of which 192 / 614 are part of one of the 64 SCC in 0 ms
Free SCC test removed 128 places
Drop transitions removed 320 transitions
Ensure Unique test removed 404 transitions
Reduce isomorphic transitions removed 724 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 486 transition count 873
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 19 place count 477 transition count 873
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 71 Pre rules applied. Total rules applied 19 place count 477 transition count 802
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 2 with 142 rules applied. Total rules applied 161 place count 406 transition count 802
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 224 place count 343 transition count 739
Iterating global reduction 2 with 63 rules applied. Total rules applied 287 place count 343 transition count 739
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 413 place count 343 transition count 613
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 671 place count 214 transition count 484
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 735 place count 150 transition count 356
Iterating global reduction 3 with 64 rules applied. Total rules applied 799 place count 150 transition count 356
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 801 place count 150 transition count 354
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 864 place count 87 transition count 228
Iterating global reduction 4 with 63 rules applied. Total rules applied 927 place count 87 transition count 228
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 990 place count 24 transition count 102
Iterating global reduction 4 with 63 rules applied. Total rules applied 1053 place count 24 transition count 102
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 1116 place count 24 transition count 39
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1116 place count 24 transition count 38
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 1118 place count 23 transition count 38
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1120 place count 22 transition count 37
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 1123 place count 22 transition count 34
Applied a total of 1123 rules in 32 ms. Remains 22 /614 variables (removed 592) and now considering 34/1606 (removed 1572) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 34 rows 22 cols
[2023-03-23 13:54:20] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-23 13:54:20] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-23 13:54:20] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 13:54:20] [INFO ] After 7ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:54:20] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-23 13:54:20] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:20] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:54:20] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-23 13:54:20] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 13:54:20] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:20] [INFO ] After 3ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:20] [INFO ] After 5ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-23 13:54:20] [INFO ] After 39ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:54:20] [INFO ] Flatten gal took : 1 ms
[2023-03-23 13:54:20] [INFO ] Flatten gal took : 1 ms
[2023-03-23 13:54:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4242989620851958122.gal : 0 ms
[2023-03-23 13:54:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14357625987914158846.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4242989620851958122.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14357625987914158846.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality14357625987914158846.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 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 126
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :126 after 3730
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3730 after 472362
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :472362 after 1.62727e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.62727e+06 after 3.9371e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3.12635e+10 after 3.68627e+17
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.9371e+06 after 8.53879e+06
Detected timeout of ITS tools.
[2023-03-23 13:54:35] [INFO ] Flatten gal took : 2 ms
[2023-03-23 13:54:35] [INFO ] Applying decomposition
[2023-03-23 13:54:35] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16214177549232995328.txt' '-o' '/tmp/graph16214177549232995328.bin' '-w' '/tmp/graph16214177549232995328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16214177549232995328.bin' '-l' '-1' '-v' '-w' '/tmp/graph16214177549232995328.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:54:35] [INFO ] Decomposing Gal with order
[2023-03-23 13:54:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:54:35] [INFO ] Removed a total of 30 redundant transitions.
[2023-03-23 13:54:35] [INFO ] Flatten gal took : 1 ms
[2023-03-23 13:54:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 0 ms.
[2023-03-23 13:54:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3764404610328169739.gal : 7 ms
[2023-03-23 13:54:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2615932482743551496.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3764404610328169739.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2615932482743551496.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality2615932482743551496.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 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 126
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :126 after 10227
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :10227 after 4.73392e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.73392e+06 after 2.21367e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.21367e+07 after 2.66426e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.66426e+07 after 3.67855e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.67855e+07 after 5.70414e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.70414e+07 after 1.13213e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7482343383666659852
[2023-03-23 13:54:50] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7482343383666659852
Running compilation step : cd /tmp/ltsmin7482343383666659852;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 214 ms.
Running link step : cd /tmp/ltsmin7482343383666659852;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin7482343383666659852;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'FunctionPointerPTc032CTLFireability14==true'
LTSmin run took 390 ms.
Found Violation
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-23 13:54:51] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:54:51] [INFO ] Applying decomposition
[2023-03-23 13:54:51] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16565488157351126156.txt' '-o' '/tmp/graph16565488157351126156.bin' '-w' '/tmp/graph16565488157351126156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16565488157351126156.bin' '-l' '-1' '-v' '-w' '/tmp/graph16565488157351126156.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:54:51] [INFO ] Decomposing Gal with order
[2023-03-23 13:54:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:54:51] [INFO ] Removed a total of 2662 redundant transitions.
[2023-03-23 13:54:51] [INFO ] Flatten gal took : 52 ms
[2023-03-23 13:54:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1158 labels/synchronizations in 26 ms.
[2023-03-23 13:54:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality609693151861897813.gal : 7 ms
[2023-03-23 13:54:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10022869438708630755.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality609693151861897813.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10022869438708630755.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality10022869438708630755.prop.
Detected timeout of ITS tools.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.68627e+17 after 4.10317e+28
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-23 14:04:51] [INFO ] Flatten gal took : 40 ms
[2023-03-23 14:04:51] [INFO ] Flatten gal took : 36 ms
[2023-03-23 14:04:51] [INFO ] Time to serialize gal into /tmp/CTLFireability11456998220040986264.gal : 7 ms
[2023-03-23 14:04:51] [INFO ] Time to serialize properties into /tmp/CTLFireability8438177444022760170.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11456998220040986264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8438177444022760170.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 14:05:21] [INFO ] Flatten gal took : 36 ms
[2023-03-23 14:05:21] [INFO ] Applying decomposition
[2023-03-23 14:05:21] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14217834734312950374.txt' '-o' '/tmp/graph14217834734312950374.bin' '-w' '/tmp/graph14217834734312950374.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14217834734312950374.bin' '-l' '-1' '-v' '-w' '/tmp/graph14217834734312950374.weights' '-q' '0' '-e' '0.001'
[2023-03-23 14:05:21] [INFO ] Decomposing Gal with order
[2023-03-23 14:05:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 14:05:21] [INFO ] Removed a total of 2659 redundant transitions.
[2023-03-23 14:05:21] [INFO ] Flatten gal took : 57 ms
[2023-03-23 14:05:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1110 labels/synchronizations in 55 ms.
[2023-03-23 14:05:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2964970710756356134.gal : 21 ms
[2023-03-23 14:05:21] [INFO ] Time to serialize properties into /tmp/CTLFireability12242622114433136740.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2964970710756356134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12242622114433136740.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 835/835 places, 2158/2158 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 805 transition count 2092
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 805 transition count 2092
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 68 place count 805 transition count 2084
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 97 place count 776 transition count 2018
Iterating global reduction 1 with 29 rules applied. Total rules applied 126 place count 776 transition count 2018
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 130 place count 776 transition count 2014
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 156 place count 750 transition count 1922
Iterating global reduction 2 with 26 rules applied. Total rules applied 182 place count 750 transition count 1922
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 208 place count 724 transition count 1832
Iterating global reduction 2 with 26 rules applied. Total rules applied 234 place count 724 transition count 1832
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 258 place count 700 transition count 1778
Iterating global reduction 2 with 24 rules applied. Total rules applied 282 place count 700 transition count 1778
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 306 place count 676 transition count 1728
Iterating global reduction 2 with 24 rules applied. Total rules applied 330 place count 676 transition count 1728
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 354 place count 652 transition count 1680
Iterating global reduction 2 with 24 rules applied. Total rules applied 378 place count 652 transition count 1680
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 401 place count 629 transition count 1634
Iterating global reduction 2 with 23 rules applied. Total rules applied 424 place count 629 transition count 1634
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 444 place count 609 transition count 1594
Iterating global reduction 2 with 20 rules applied. Total rules applied 464 place count 609 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 467 place count 606 transition count 1588
Iterating global reduction 2 with 3 rules applied. Total rules applied 470 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 471 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 472 place count 605 transition count 1586
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 474 place count 605 transition count 1584
Applied a total of 474 rules in 389 ms. Remains 605 /835 variables (removed 230) and now considering 1584/2158 (removed 574) transitions.
[2023-03-23 14:05:52] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2023-03-23 14:05:52] [INFO ] Computed 2 place invariants in 8 ms
[2023-03-23 14:05:52] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-23 14:05:52] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
[2023-03-23 14:05:52] [INFO ] Invariant cache hit.
[2023-03-23 14:05:53] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-23 14:05:54] [INFO ] Implicit Places using invariants and state equation in 1690 ms returned []
Implicit Place search using SMT with State Equation took 2069 ms to find 0 implicit places.
[2023-03-23 14:05:54] [INFO ] Redundant transitions in 22 ms returned []
[2023-03-23 14:05:54] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
[2023-03-23 14:05:54] [INFO ] Invariant cache hit.
[2023-03-23 14:05:55] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 605/835 places, 1584/2158 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3107 ms. Remains : 605/835 places, 1584/2158 transitions.
[2023-03-23 14:05:55] [INFO ] Flatten gal took : 30 ms
[2023-03-23 14:05:55] [INFO ] Flatten gal took : 35 ms
[2023-03-23 14:05:55] [INFO ] Input system was already deterministic with 1584 transitions.
[2023-03-23 14:05:55] [INFO ] Flatten gal took : 34 ms
[2023-03-23 14:05:55] [INFO ] Flatten gal took : 34 ms
[2023-03-23 14:05:55] [INFO ] Time to serialize gal into /tmp/CTLFireability13905242457462926202.gal : 5 ms
[2023-03-23 14:05:55] [INFO ] Time to serialize properties into /tmp/CTLFireability1031663878365456066.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13905242457462926202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1031663878365456066.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 14:06:25] [INFO ] Flatten gal took : 33 ms
[2023-03-23 14:06:25] [INFO ] Applying decomposition
[2023-03-23 14:06:25] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13617507376365866714.txt' '-o' '/tmp/graph13617507376365866714.bin' '-w' '/tmp/graph13617507376365866714.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13617507376365866714.bin' '-l' '-1' '-v' '-w' '/tmp/graph13617507376365866714.weights' '-q' '0' '-e' '0.001'
[2023-03-23 14:06:25] [INFO ] Decomposing Gal with order
[2023-03-23 14:06:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 14:06:25] [INFO ] Removed a total of 2629 redundant transitions.
[2023-03-23 14:06:25] [INFO ] Flatten gal took : 54 ms
[2023-03-23 14:06:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1109 labels/synchronizations in 27 ms.
[2023-03-23 14:06:25] [INFO ] Time to serialize gal into /tmp/CTLFireability3499750753500106211.gal : 7 ms
[2023-03-23 14:06:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7367958998112627637.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3499750753500106211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7367958998112627637.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 14:06:55] [INFO ] Flatten gal took : 49 ms
[2023-03-23 14:06:55] [INFO ] Flatten gal took : 48 ms
[2023-03-23 14:06:55] [INFO ] Applying decomposition
[2023-03-23 14:06:55] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph449290066343175242.txt' '-o' '/tmp/graph449290066343175242.bin' '-w' '/tmp/graph449290066343175242.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph449290066343175242.bin' '-l' '-1' '-v' '-w' '/tmp/graph449290066343175242.weights' '-q' '0' '-e' '0.001'
[2023-03-23 14:06:56] [INFO ] Decomposing Gal with order
[2023-03-23 14:06:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 14:06:56] [INFO ] Removed a total of 3601 redundant transitions.
[2023-03-23 14:06:56] [INFO ] Flatten gal took : 87 ms
[2023-03-23 14:06:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1804 labels/synchronizations in 51 ms.
[2023-03-23 14:06:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10465596277269106586.gal : 12 ms
[2023-03-23 14:06:56] [INFO ] Time to serialize properties into /tmp/CTLFireability10194302278382927866.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10465596277269106586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10194302278382927866.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 14:34:40] [INFO ] Flatten gal took : 45 ms
[2023-03-23 14:34:40] [INFO ] Time to serialize gal into /tmp/CTLFireability8819179908195733877.gal : 7 ms
[2023-03-23 14:34:40] [INFO ] Time to serialize properties into /tmp/CTLFireability3144139228718162618.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8819179908195733877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3144139228718162618.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3053736 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16062156 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FunctionPointer-PT-c032"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is FunctionPointer-PT-c032, 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 r165-tall-167838850800746"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c032.tgz
mv FunctionPointer-PT-c032 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 ;