About the Execution of ITS-Tools for FunctionPointer-PT-c008
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 928464.00 | 0.00 | 0.00 | ?????TF??F??F??? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r180-tall-171640603100290.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is FunctionPointer-PT-c008, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-tall-171640603100290
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.7M
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 19 07:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 19 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 4.2M May 18 16:42 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-c008-CTLFireability-2024-00
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-01
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-02
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-03
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-04
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-05
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-06
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-07
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-08
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-09
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-10
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2024-11
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2023-12
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2023-13
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2023-14
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716479965260
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-c008
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-23 15:59:26] [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]
[2024-05-23 15:59:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 15:59:26] [INFO ] Load time of PNML (sax parser for PT used): 372 ms
[2024-05-23 15:59:26] [INFO ] Transformed 2826 places.
[2024-05-23 15:59:26] [INFO ] Transformed 8960 transitions.
[2024-05-23 15:59:26] [INFO ] Parsed PT model containing 2826 places and 8960 transitions and 36096 arcs in 528 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 19 ms.
Deduced a syphon composed of 1198 places in 39 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c008-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 74 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 267 places :
Symmetric choice reduction at 1 with 267 rule applications. Total rules 284 place count 1344 transition count 4092
Iterating global reduction 1 with 267 rules applied. Total rules applied 551 place count 1344 transition count 4092
Ensure Unique test removed 564 transitions
Reduce isomorphic transitions removed 564 transitions.
Iterating post reduction 1 with 564 rules applied. Total rules applied 1115 place count 1344 transition count 3528
Discarding 128 places :
Symmetric choice reduction at 2 with 128 rule applications. Total rules 1243 place count 1216 transition count 3272
Iterating global reduction 2 with 128 rules applied. Total rules applied 1371 place count 1216 transition count 3272
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 2 with 156 rules applied. Total rules applied 1527 place count 1216 transition count 3116
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1540 place count 1203 transition count 3090
Iterating global reduction 3 with 13 rules applied. Total rules applied 1553 place count 1203 transition count 3090
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1566 place count 1190 transition count 3064
Iterating global reduction 3 with 13 rules applied. Total rules applied 1579 place count 1190 transition count 3064
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1591 place count 1178 transition count 3040
Iterating global reduction 3 with 12 rules applied. Total rules applied 1603 place count 1178 transition count 3040
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1615 place count 1166 transition count 3016
Iterating global reduction 3 with 12 rules applied. Total rules applied 1627 place count 1166 transition count 3016
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1639 place count 1154 transition count 2992
Iterating global reduction 3 with 12 rules applied. Total rules applied 1651 place count 1154 transition count 2992
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1663 place count 1142 transition count 2968
Iterating global reduction 3 with 12 rules applied. Total rules applied 1675 place count 1142 transition count 2968
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 1682 place count 1135 transition count 2954
Iterating global reduction 3 with 7 rules applied. Total rules applied 1689 place count 1135 transition count 2954
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1712 place count 1112 transition count 2864
Iterating global reduction 3 with 23 rules applied. Total rules applied 1735 place count 1112 transition count 2864
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1756 place count 1091 transition count 2780
Iterating global reduction 3 with 21 rules applied. Total rules applied 1777 place count 1091 transition count 2780
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1798 place count 1070 transition count 2734
Iterating global reduction 3 with 21 rules applied. Total rules applied 1819 place count 1070 transition count 2734
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1840 place count 1049 transition count 2692
Iterating global reduction 3 with 21 rules applied. Total rules applied 1861 place count 1049 transition count 2692
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1882 place count 1028 transition count 2650
Iterating global reduction 3 with 21 rules applied. Total rules applied 1903 place count 1028 transition count 2650
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1924 place count 1007 transition count 2608
Iterating global reduction 3 with 21 rules applied. Total rules applied 1945 place count 1007 transition count 2608
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 1962 place count 990 transition count 2574
Iterating global reduction 3 with 17 rules applied. Total rules applied 1979 place count 990 transition count 2574
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1981 place count 988 transition count 2570
Iterating global reduction 3 with 2 rules applied. Total rules applied 1983 place count 988 transition count 2570
Applied a total of 1983 rules in 1282 ms. Remains 988 /1628 variables (removed 640) and now considering 2570/5962 (removed 3392) transitions.
[2024-05-23 15:59:28] [INFO ] Flow matrix only has 1730 transitions (discarded 840 similar events)
// Phase 1: matrix 1730 rows 988 cols
[2024-05-23 15:59:28] [INFO ] Computed 2 invariants in 53 ms
[2024-05-23 15:59:29] [INFO ] Implicit Places using invariants in 749 ms returned []
[2024-05-23 15:59:29] [INFO ] Flow matrix only has 1730 transitions (discarded 840 similar events)
[2024-05-23 15:59:29] [INFO ] Invariant cache hit.
[2024-05-23 15:59:29] [INFO ] State equation strengthened by 399 read => feed constraints.
[2024-05-23 15:59:31] [INFO ] Implicit Places using invariants and state equation in 2744 ms returned []
Implicit Place search using SMT with State Equation took 3529 ms to find 0 implicit places.
Running 2568 sub problems to find dead transitions.
[2024-05-23 15:59:31] [INFO ] Flow matrix only has 1730 transitions (discarded 840 similar events)
[2024-05-23 15:59:31] [INFO ] Invariant cache hit.
[2024-05-23 15:59:32] [INFO ] State equation strengthened by 399 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/988 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2568 unsolved
SMT process timed out in 44959ms, After SMT, problems are : Problem set: 0 solved, 2568 unsolved
Search for dead transitions found 0 dead transitions in 45010ms
Starting structural reductions in LTL mode, iteration 1 : 988/1628 places, 2570/5962 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49865 ms. Remains : 988/1628 places, 2570/5962 transitions.
Support contains 74 out of 988 places after structural reductions.
[2024-05-23 16:00:17] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2024-05-23 16:00:17] [INFO ] Flatten gal took : 160 ms
[2024-05-23 16:00:17] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FunctionPointer-PT-c008-CTLFireability-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-CTLFireability-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-CTLFireability-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-23 16:00:17] [INFO ] Flatten gal took : 113 ms
[2024-05-23 16:00:17] [INFO ] Input system was already deterministic with 2570 transitions.
Support contains 57 out of 988 places (down from 74) after GAL structural reductions.
RANDOM walk for 40002 steps (8 resets) in 3059 ms. (13 steps per ms) remains 29/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 28/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (9 resets) in 23 ms. (166 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 7 ms. (500 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 7 ms. (500 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 27/27 properties
[2024-05-23 16:00:18] [INFO ] Flow matrix only has 1730 transitions (discarded 840 similar events)
[2024-05-23 16:00:18] [INFO ] Invariant cache hit.
[2024-05-23 16:00:18] [INFO ] State equation strengthened by 399 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 377/422 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/422 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 3 (OVERLAPS) 86/508 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/508 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 5 (OVERLAPS) 1220/1728 variables, 508/510 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1728 variables, 332/842 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1728 variables, 0/842 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Problem AtomicPropp31 is UNSAT
At refinement iteration 8 (OVERLAPS) 765/2493 variables, 305/1147 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2493 variables, 67/1214 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2493 variables, 0/1214 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 11 (OVERLAPS) 220/2713 variables, 171/1385 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2713 variables, 0/1385 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 13 (OVERLAPS) 5/2718 variables, 4/1389 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2718 variables, 0/1389 constraints. Problems are: Problem set: 1 solved, 26 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2718/2718 variables, and 1389 constraints, problems are : Problem set: 1 solved, 26 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 988/988 constraints, ReadFeed: 399/399 constraints, PredecessorRefiner: 27/27 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 26 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 1 (OVERLAPS) 378/419 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/419 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 3 (OVERLAPS) 86/505 variables, 1/2 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/505 variables, 0/2 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 5 (OVERLAPS) 1211/1716 variables, 505/507 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1716 variables, 332/839 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1716 variables, 0/839 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 8 (OVERLAPS) 764/2480 variables, 301/1140 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2480 variables, 67/1207 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2480 variables, 26/1233 constraints. Problems are: Problem set: 1 solved, 26 unsolved
[2024-05-23 16:00:28] [INFO ] Deduced a trap composed of 131 places in 217 ms of which 30 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/2480 variables, 1/1234 constraints. Problems are: Problem set: 1 solved, 26 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2480/2718 variables, and 1234 constraints, problems are : Problem set: 1 solved, 26 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 806/988 constraints, ReadFeed: 399/399 constraints, PredecessorRefiner: 26/27 constraints, Known Traps: 1/1 constraints]
After SMT, in 10295ms problems are : Problem set: 1 solved, 26 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 41 out of 988 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 988/988 places, 2570/2570 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 966 transition count 2494
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 966 transition count 2494
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 64 place count 966 transition count 2474
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 83 place count 947 transition count 2434
Iterating global reduction 1 with 19 rules applied. Total rules applied 102 place count 947 transition count 2434
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 119 place count 930 transition count 2382
Iterating global reduction 1 with 17 rules applied. Total rules applied 136 place count 930 transition count 2382
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 157 place count 909 transition count 2306
Iterating global reduction 1 with 21 rules applied. Total rules applied 178 place count 909 transition count 2306
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 198 place count 889 transition count 2250
Iterating global reduction 1 with 20 rules applied. Total rules applied 218 place count 889 transition count 2250
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 238 place count 869 transition count 2210
Iterating global reduction 1 with 20 rules applied. Total rules applied 258 place count 869 transition count 2210
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 277 place count 850 transition count 2168
Iterating global reduction 1 with 19 rules applied. Total rules applied 296 place count 850 transition count 2168
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 314 place count 832 transition count 2128
Iterating global reduction 1 with 18 rules applied. Total rules applied 332 place count 832 transition count 2128
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 348 place count 816 transition count 2096
Iterating global reduction 1 with 16 rules applied. Total rules applied 364 place count 816 transition count 2096
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 374 place count 806 transition count 2076
Iterating global reduction 1 with 10 rules applied. Total rules applied 384 place count 806 transition count 2076
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 386 place count 804 transition count 2072
Iterating global reduction 1 with 2 rules applied. Total rules applied 388 place count 804 transition count 2072
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 390 place count 802 transition count 2068
Iterating global reduction 1 with 2 rules applied. Total rules applied 392 place count 802 transition count 2068
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 394 place count 800 transition count 2064
Iterating global reduction 1 with 2 rules applied. Total rules applied 396 place count 800 transition count 2064
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 1 with 42 rules applied. Total rules applied 438 place count 800 transition count 2022
Applied a total of 438 rules in 734 ms. Remains 800 /988 variables (removed 188) and now considering 2022/2570 (removed 548) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 734 ms. Remains : 800/988 places, 2022/2570 transitions.
RANDOM walk for 40008 steps (8 resets) in 458 ms. (87 steps per ms) remains 25/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 24/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 24/24 properties
Interrupted probabilistic random walk after 156105 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :0 out of 24
Probabilistic random walk after 156105 steps, saw 101343 distinct states, run finished after 3004 ms. (steps per millisecond=51 ) properties seen :0
[2024-05-23 16:00:33] [INFO ] Flow matrix only has 1373 transitions (discarded 649 similar events)
// Phase 1: matrix 1373 rows 800 cols
[2024-05-23 16:00:33] [INFO ] Computed 2 invariants in 17 ms
[2024-05-23 16:00:33] [INFO ] State equation strengthened by 337 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (OVERLAPS) 379/417 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/417 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (OVERLAPS) 44/461 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/461 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 1055/1516 variables, 461/463 constraints. Problems are: Problem set: 0 solved, 24 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1516 variables, 271/734 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1516 variables, 0/734 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 8 (OVERLAPS) 531/2047 variables, 228/962 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2047 variables, 66/1028 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2047 variables, 0/1028 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 11 (OVERLAPS) 124/2171 variables, 109/1137 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2171 variables, 0/1137 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 13 (OVERLAPS) 2/2173 variables, 2/1139 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2173 variables, 0/1139 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 15 (OVERLAPS) 0/2173 variables, 0/1139 constraints. Problems are: Problem set: 0 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2173/2173 variables, and 1139 constraints, problems are : Problem set: 0 solved, 24 unsolved in 4514 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 800/800 constraints, ReadFeed: 337/337 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 24 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (OVERLAPS) 379/417 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/417 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (OVERLAPS) 44/461 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/461 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 1055/1516 variables, 461/463 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1516 variables, 271/734 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1516 variables, 0/734 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 8 (OVERLAPS) 531/2047 variables, 228/962 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2047 variables, 66/1028 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2047 variables, 24/1052 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2047 variables, 0/1052 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 12 (OVERLAPS) 124/2171 variables, 109/1161 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2171 variables, 0/1161 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 14 (OVERLAPS) 2/2173 variables, 2/1163 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2173 variables, 0/1163 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 16 (OVERLAPS) 0/2173 variables, 0/1163 constraints. Problems are: Problem set: 0 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2173/2173 variables, and 1163 constraints, problems are : Problem set: 0 solved, 24 unsolved in 12964 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 800/800 constraints, ReadFeed: 337/337 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints]
After SMT, in 17714ms problems are : Problem set: 0 solved, 24 unsolved
Fused 24 Parikh solutions to 15 different solutions.
Parikh walk visited 5 properties in 691 ms.
Support contains 30 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 2022/2022 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 795 transition count 2012
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 795 transition count 2012
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 14 place count 795 transition count 2008
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 19 place count 790 transition count 1998
Iterating global reduction 1 with 5 rules applied. Total rules applied 24 place count 790 transition count 1998
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 27 place count 787 transition count 1986
Iterating global reduction 1 with 3 rules applied. Total rules applied 30 place count 787 transition count 1986
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 33 place count 784 transition count 1980
Iterating global reduction 1 with 3 rules applied. Total rules applied 36 place count 784 transition count 1980
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 39 place count 781 transition count 1974
Iterating global reduction 1 with 3 rules applied. Total rules applied 42 place count 781 transition count 1974
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 45 place count 778 transition count 1968
Iterating global reduction 1 with 3 rules applied. Total rules applied 48 place count 778 transition count 1968
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 51 place count 775 transition count 1962
Iterating global reduction 1 with 3 rules applied. Total rules applied 54 place count 775 transition count 1962
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 57 place count 772 transition count 1956
Iterating global reduction 1 with 3 rules applied. Total rules applied 60 place count 772 transition count 1956
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 63 place count 769 transition count 1950
Iterating global reduction 1 with 3 rules applied. Total rules applied 66 place count 769 transition count 1950
Applied a total of 66 rules in 302 ms. Remains 769 /800 variables (removed 31) and now considering 1950/2022 (removed 72) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 303 ms. Remains : 769/800 places, 1950/2022 transitions.
RANDOM walk for 40012 steps (8 resets) in 271 ms. (147 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (9 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 127534 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :0 out of 18
Probabilistic random walk after 127534 steps, saw 82800 distinct states, run finished after 3001 ms. (steps per millisecond=42 ) properties seen :0
[2024-05-23 16:00:54] [INFO ] Flow matrix only has 1321 transitions (discarded 629 similar events)
// Phase 1: matrix 1321 rows 769 cols
[2024-05-23 16:00:54] [INFO ] Computed 2 invariants in 12 ms
[2024-05-23 16:00:54] [INFO ] State equation strengthened by 324 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 381/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 39/448 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 1019/1467 variables, 448/450 constraints. Problems are: Problem set: 0 solved, 18 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1467 variables, 257/707 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1467 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 504/1971 variables, 216/923 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1971 variables, 67/990 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1971 variables, 0/990 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (OVERLAPS) 117/2088 variables, 103/1093 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2088 variables, 0/1093 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (OVERLAPS) 2/2090 variables, 2/1095 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2090 variables, 0/1095 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 15 (OVERLAPS) 0/2090 variables, 0/1095 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2090/2090 variables, and 1095 constraints, problems are : Problem set: 0 solved, 18 unsolved in 3173 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 769/769 constraints, ReadFeed: 324/324 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 381/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 39/448 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 1019/1467 variables, 448/450 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1467 variables, 257/707 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1467 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 504/1971 variables, 216/923 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1971 variables, 67/990 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1971 variables, 18/1008 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-23 16:01:00] [INFO ] Deduced a trap composed of 135 places in 163 ms of which 3 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1971 variables, 1/1009 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1971 variables, 0/1009 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (OVERLAPS) 117/2088 variables, 103/1112 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2088 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 15 (OVERLAPS) 2/2090 variables, 2/1114 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2090 variables, 0/1114 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 17 (OVERLAPS) 0/2090 variables, 0/1114 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2090/2090 variables, and 1114 constraints, problems are : Problem set: 0 solved, 18 unsolved in 9776 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 769/769 constraints, ReadFeed: 324/324 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 1/1 constraints]
After SMT, in 13081ms problems are : Problem set: 0 solved, 18 unsolved
Parikh walk visited 0 properties in 10 ms.
Support contains 28 out of 769 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 769/769 places, 1950/1950 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 767 transition count 1946
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 767 transition count 1946
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 766 transition count 1944
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 766 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 765 transition count 1940
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 765 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 764 transition count 1938
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 764 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 763 transition count 1936
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 763 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 762 transition count 1934
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 762 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 761 transition count 1932
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 761 transition count 1932
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 760 transition count 1930
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 760 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 759 transition count 1928
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 759 transition count 1928
Applied a total of 20 rules in 288 ms. Remains 759 /769 variables (removed 10) and now considering 1928/1950 (removed 22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 288 ms. Remains : 759/769 places, 1928/1950 transitions.
RANDOM walk for 40012 steps (8 resets) in 277 ms. (143 steps per ms) remains 16/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 5 ms. (667 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 5 ms. (667 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 5 ms. (667 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 5 ms. (667 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 4 ms. (800 steps per ms) remains 16/16 properties
[2024-05-23 16:01:08] [INFO ] Flow matrix only has 1304 transitions (discarded 624 similar events)
// Phase 1: matrix 1304 rows 759 cols
[2024-05-23 16:01:08] [INFO ] Computed 2 invariants in 7 ms
[2024-05-23 16:01:08] [INFO ] State equation strengthened by 319 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 381/406 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/406 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 39/445 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/445 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 1008/1453 variables, 445/447 constraints. Problems are: Problem set: 0 solved, 16 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1453 variables, 252/699 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1453 variables, 0/699 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (OVERLAPS) 491/1944 variables, 210/909 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1944 variables, 67/976 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1944 variables, 0/976 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 11 (OVERLAPS) 110/2054 variables, 99/1075 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2054 variables, 0/1075 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (OVERLAPS) 6/2060 variables, 3/1078 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2060 variables, 0/1078 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 15 (OVERLAPS) 3/2063 variables, 2/1080 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2063 variables, 0/1080 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 17 (OVERLAPS) 0/2063 variables, 0/1080 constraints. Problems are: Problem set: 0 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2063/2063 variables, and 1080 constraints, problems are : Problem set: 0 solved, 16 unsolved in 3294 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 759/759 constraints, ReadFeed: 319/319 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 381/406 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/406 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 39/445 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/445 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 1008/1453 variables, 445/447 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1453 variables, 252/699 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1453 variables, 0/699 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (OVERLAPS) 491/1944 variables, 210/909 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1944 variables, 67/976 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1944 variables, 16/992 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-05-23 16:01:13] [INFO ] Deduced a trap composed of 131 places in 154 ms of which 3 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1944 variables, 1/993 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1944 variables, 0/993 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (OVERLAPS) 110/2054 variables, 99/1092 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2054 variables, 0/1092 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 15 (OVERLAPS) 6/2060 variables, 3/1095 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2060 variables, 0/1095 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 17 (OVERLAPS) 3/2063 variables, 2/1097 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2063 variables, 0/1097 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 19 (OVERLAPS) 0/2063 variables, 0/1097 constraints. Problems are: Problem set: 0 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2063/2063 variables, and 1097 constraints, problems are : Problem set: 0 solved, 16 unsolved in 11876 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 759/759 constraints, ReadFeed: 319/319 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 1/1 constraints]
After SMT, in 15277ms problems are : Problem set: 0 solved, 16 unsolved
Fused 16 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 25 out of 759 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 759/759 places, 1928/1928 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 757 transition count 1924
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 757 transition count 1924
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 756 transition count 1922
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 756 transition count 1922
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 755 transition count 1920
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 755 transition count 1920
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 754 transition count 1918
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 754 transition count 1918
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 753 transition count 1916
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 753 transition count 1916
Applied a total of 12 rules in 203 ms. Remains 753 /759 variables (removed 6) and now considering 1916/1928 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 204 ms. Remains : 753/759 places, 1916/1928 transitions.
RANDOM walk for 40005 steps (8 resets) in 220 ms. (181 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (9 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (8 resets) in 7 ms. (500 steps per ms) remains 15/15 properties
Interrupted probabilistic random walk after 138842 steps, run timeout after 3001 ms. (steps per millisecond=46 ) properties seen :0 out of 15
Probabilistic random walk after 138842 steps, saw 90140 distinct states, run finished after 3001 ms. (steps per millisecond=46 ) properties seen :0
[2024-05-23 16:01:27] [INFO ] Flow matrix only has 1294 transitions (discarded 622 similar events)
// Phase 1: matrix 1294 rows 753 cols
[2024-05-23 16:01:27] [INFO ] Computed 2 invariants in 8 ms
[2024-05-23 16:01:27] [INFO ] State equation strengthened by 316 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 381/405 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 37/442 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/442 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 999/1441 variables, 442/444 constraints. Problems are: Problem set: 0 solved, 15 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1441 variables, 249/693 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1441 variables, 0/693 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 486/1927 variables, 207/900 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1927 variables, 67/967 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1927 variables, 0/967 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (OVERLAPS) 112/2039 variables, 99/1066 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2039 variables, 0/1066 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 13 (OVERLAPS) 5/2044 variables, 3/1069 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2044 variables, 0/1069 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 15 (OVERLAPS) 3/2047 variables, 2/1071 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2047 variables, 0/1071 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 17 (OVERLAPS) 0/2047 variables, 0/1071 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2047/2047 variables, and 1071 constraints, problems are : Problem set: 0 solved, 15 unsolved in 2979 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 753/753 constraints, ReadFeed: 316/316 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 381/405 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 37/442 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/442 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 999/1441 variables, 442/444 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1441 variables, 249/693 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1441 variables, 0/693 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 486/1927 variables, 207/900 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1927 variables, 67/967 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1927 variables, 15/982 constraints. Problems are: Problem set: 0 solved, 15 unsolved
[2024-05-23 16:01:32] [INFO ] Deduced a trap composed of 139 places in 161 ms of which 3 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1927 variables, 1/983 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1927 variables, 0/983 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 13 (OVERLAPS) 112/2039 variables, 99/1082 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2039 variables, 0/1082 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 15 (OVERLAPS) 5/2044 variables, 3/1085 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2044 variables, 0/1085 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 17 (OVERLAPS) 3/2047 variables, 2/1087 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2047 variables, 0/1087 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 19 (OVERLAPS) 0/2047 variables, 0/1087 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2047/2047 variables, and 1087 constraints, problems are : Problem set: 0 solved, 15 unsolved in 10459 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 753/753 constraints, ReadFeed: 316/316 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 1/1 constraints]
After SMT, in 13551ms problems are : Problem set: 0 solved, 15 unsolved
Fused 15 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 8460 ms.
Support contains 24 out of 753 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 753/753 places, 1916/1916 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 752 transition count 1914
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 752 transition count 1914
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 751 transition count 1912
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 751 transition count 1912
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 750 transition count 1908
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 750 transition count 1908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 749 transition count 1906
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 749 transition count 1906
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 748 transition count 1904
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 748 transition count 1904
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 747 transition count 1902
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 747 transition count 1902
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 746 transition count 1900
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 746 transition count 1900
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 745 transition count 1898
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 745 transition count 1898
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 744 transition count 1896
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 744 transition count 1896
Applied a total of 18 rules in 280 ms. Remains 744 /753 variables (removed 9) and now considering 1896/1916 (removed 20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 280 ms. Remains : 744/753 places, 1896/1916 transitions.
RANDOM walk for 40002 steps (8 resets) in 206 ms. (193 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 7 ms. (500 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 4 ms. (800 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 4 ms. (800 steps per ms) remains 15/15 properties
Interrupted probabilistic random walk after 142732 steps, run timeout after 3001 ms. (steps per millisecond=47 ) properties seen :0 out of 15
Probabilistic random walk after 142732 steps, saw 92661 distinct states, run finished after 3001 ms. (steps per millisecond=47 ) properties seen :0
[2024-05-23 16:01:52] [INFO ] Flow matrix only has 1280 transitions (discarded 616 similar events)
// Phase 1: matrix 1280 rows 744 cols
[2024-05-23 16:01:52] [INFO ] Computed 2 invariants in 5 ms
[2024-05-23 16:01:52] [INFO ] State equation strengthened by 313 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 381/405 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 35/440 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/440 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 992/1432 variables, 440/442 constraints. Problems are: Problem set: 0 solved, 15 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1432 variables, 246/688 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1432 variables, 0/688 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 478/1910 variables, 204/892 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1910 variables, 67/959 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1910 variables, 0/959 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (OVERLAPS) 107/2017 variables, 96/1055 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2017 variables, 0/1055 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 13 (OVERLAPS) 4/2021 variables, 2/1057 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2021 variables, 0/1057 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 15 (OVERLAPS) 3/2024 variables, 2/1059 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2024 variables, 0/1059 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 17 (OVERLAPS) 0/2024 variables, 0/1059 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2024/2024 variables, and 1059 constraints, problems are : Problem set: 0 solved, 15 unsolved in 2963 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 744/744 constraints, ReadFeed: 313/313 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 381/405 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 35/440 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/440 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 992/1432 variables, 440/442 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1432 variables, 246/688 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1432 variables, 0/688 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 478/1910 variables, 204/892 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1910 variables, 67/959 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1910 variables, 15/974 constraints. Problems are: Problem set: 0 solved, 15 unsolved
[2024-05-23 16:01:57] [INFO ] Deduced a trap composed of 135 places in 155 ms of which 3 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1910 variables, 1/975 constraints. Problems are: Problem set: 0 solved, 15 unsolved
[2024-05-23 16:01:58] [INFO ] Deduced a trap composed of 131 places in 169 ms of which 3 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/1910 variables, 1/976 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1910 variables, 0/976 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 14 (OVERLAPS) 107/2017 variables, 96/1072 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2017 variables, 0/1072 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 16 (OVERLAPS) 4/2021 variables, 2/1074 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2021 variables, 0/1074 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 18 (OVERLAPS) 3/2024 variables, 2/1076 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2024 variables, 0/1076 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 20 (OVERLAPS) 0/2024 variables, 0/1076 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2024/2024 variables, and 1076 constraints, problems are : Problem set: 0 solved, 15 unsolved in 12552 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 744/744 constraints, ReadFeed: 313/313 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 2/2 constraints]
After SMT, in 15608ms problems are : Problem set: 0 solved, 15 unsolved
Fused 15 Parikh solutions to 11 different solutions.
Parikh walk visited 13 properties in 7440 ms.
Support contains 5 out of 744 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 744/744 places, 1896/1896 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 731 transition count 1870
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 731 transition count 1870
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 720 transition count 1846
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 720 transition count 1846
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 59 place count 709 transition count 1806
Iterating global reduction 0 with 11 rules applied. Total rules applied 70 place count 709 transition count 1806
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 81 place count 698 transition count 1784
Iterating global reduction 0 with 11 rules applied. Total rules applied 92 place count 698 transition count 1784
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 103 place count 687 transition count 1762
Iterating global reduction 0 with 11 rules applied. Total rules applied 114 place count 687 transition count 1762
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 125 place count 676 transition count 1740
Iterating global reduction 0 with 11 rules applied. Total rules applied 136 place count 676 transition count 1740
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 146 place count 666 transition count 1720
Iterating global reduction 0 with 10 rules applied. Total rules applied 156 place count 666 transition count 1720
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 166 place count 656 transition count 1700
Iterating global reduction 0 with 10 rules applied. Total rules applied 176 place count 656 transition count 1700
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 185 place count 647 transition count 1682
Iterating global reduction 0 with 9 rules applied. Total rules applied 194 place count 647 transition count 1682
Applied a total of 194 rules in 233 ms. Remains 647 /744 variables (removed 97) and now considering 1682/1896 (removed 214) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 233 ms. Remains : 647/744 places, 1682/1896 transitions.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2024-05-23 16:02:15] [INFO ] Flatten gal took : 76 ms
[2024-05-23 16:02:15] [INFO ] Flatten gal took : 80 ms
[2024-05-23 16:02:16] [INFO ] Input system was already deterministic with 2570 transitions.
Support contains 50 out of 988 places (down from 52) after GAL structural reductions.
Computed a total of 192 stabilizing places and 512 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 988/988 places, 2570/2570 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 943 transition count 2436
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 943 transition count 2436
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 106 place count 943 transition count 2420
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 145 place count 904 transition count 2336
Iterating global reduction 1 with 39 rules applied. Total rules applied 184 place count 904 transition count 2336
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 188 place count 904 transition count 2332
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 223 place count 869 transition count 2214
Iterating global reduction 2 with 35 rules applied. Total rules applied 258 place count 869 transition count 2214
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 296 place count 831 transition count 2080
Iterating global reduction 2 with 38 rules applied. Total rules applied 334 place count 831 transition count 2080
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 373 place count 792 transition count 1986
Iterating global reduction 2 with 39 rules applied. Total rules applied 412 place count 792 transition count 1986
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 451 place count 753 transition count 1904
Iterating global reduction 2 with 39 rules applied. Total rules applied 490 place count 753 transition count 1904
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 527 place count 716 transition count 1826
Iterating global reduction 2 with 37 rules applied. Total rules applied 564 place count 716 transition count 1826
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 599 place count 681 transition count 1752
Iterating global reduction 2 with 35 rules applied. Total rules applied 634 place count 681 transition count 1752
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 668 place count 647 transition count 1684
Iterating global reduction 2 with 34 rules applied. Total rules applied 702 place count 647 transition count 1684
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 714 place count 635 transition count 1656
Iterating global reduction 2 with 12 rules applied. Total rules applied 726 place count 635 transition count 1656
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 732 place count 629 transition count 1640
Iterating global reduction 2 with 6 rules applied. Total rules applied 738 place count 629 transition count 1640
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 742 place count 625 transition count 1632
Iterating global reduction 2 with 4 rules applied. Total rules applied 746 place count 625 transition count 1632
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 750 place count 621 transition count 1624
Iterating global reduction 2 with 4 rules applied. Total rules applied 754 place count 621 transition count 1624
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 756 place count 619 transition count 1620
Iterating global reduction 2 with 2 rules applied. Total rules applied 758 place count 619 transition count 1620
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 760 place count 617 transition count 1616
Iterating global reduction 2 with 2 rules applied. Total rules applied 762 place count 617 transition count 1616
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 764 place count 615 transition count 1612
Iterating global reduction 2 with 2 rules applied. Total rules applied 766 place count 615 transition count 1612
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 770 place count 615 transition count 1608
Applied a total of 770 rules in 589 ms. Remains 615 /988 variables (removed 373) and now considering 1608/2570 (removed 962) transitions.
[2024-05-23 16:02:16] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 615 cols
[2024-05-23 16:02:16] [INFO ] Computed 2 invariants in 13 ms
[2024-05-23 16:02:17] [INFO ] Implicit Places using invariants in 381 ms returned []
[2024-05-23 16:02:17] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
[2024-05-23 16:02:17] [INFO ] Invariant cache hit.
[2024-05-23 16:02:17] [INFO ] State equation strengthened by 265 read => feed constraints.
[2024-05-23 16:02:18] [INFO ] Implicit Places using invariants and state equation in 1800 ms returned []
Implicit Place search using SMT with State Equation took 2185 ms to find 0 implicit places.
[2024-05-23 16:02:18] [INFO ] Redundant transitions in 85 ms returned []
Running 1606 sub problems to find dead transitions.
[2024-05-23 16:02:18] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
[2024-05-23 16:02:18] [INFO ] Invariant cache hit.
[2024-05-23 16:02:19] [INFO ] State equation strengthened by 265 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 615/1688 variables, and 2 constraints, problems are : Problem set: 0 solved, 1606 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/615 constraints, ReadFeed: 0/265 constraints, PredecessorRefiner: 1606/1606 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1606 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/615 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
At refinement iteration 3 (OVERLAPS) 1073/1688 variables, 615/617 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1688 variables, 265/882 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1688/1688 variables, and 2488 constraints, problems are : Problem set: 0 solved, 1606 unsolved in 31557 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 615/615 constraints, ReadFeed: 265/265 constraints, PredecessorRefiner: 1606/1606 constraints, Known Traps: 0/0 constraints]
After SMT, in 68978ms problems are : Problem set: 0 solved, 1606 unsolved
Search for dead transitions found 0 dead transitions in 68994ms
Starting structural reductions in SI_CTL mode, iteration 1 : 615/988 places, 1608/2570 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 71867 ms. Remains : 615/988 places, 1608/2570 transitions.
[2024-05-23 16:03:28] [INFO ] Flatten gal took : 41 ms
[2024-05-23 16:03:28] [INFO ] Flatten gal took : 45 ms
[2024-05-23 16:03:28] [INFO ] Input system was already deterministic with 1608 transitions.
[2024-05-23 16:03:28] [INFO ] Flatten gal took : 39 ms
[2024-05-23 16:03:28] [INFO ] Flatten gal took : 40 ms
[2024-05-23 16:03:28] [INFO ] Time to serialize gal into /tmp/CTLFireability7670588297922912625.gal : 41 ms
[2024-05-23 16:03:28] [INFO ] Time to serialize properties into /tmp/CTLFireability13607246291294729252.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7670588297922912625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13607246291294729252.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-23 16:03:58] [INFO ] Flatten gal took : 40 ms
[2024-05-23 16:03:58] [INFO ] Applying decomposition
[2024-05-23 16:03:58] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10939036731033367563.txt' '-o' '/tmp/graph10939036731033367563.bin' '-w' '/tmp/graph10939036731033367563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10939036731033367563.bin' '-l' '-1' '-v' '-w' '/tmp/graph10939036731033367563.weights' '-q' '0' '-e' '0.001'
[2024-05-23 16:03:58] [INFO ] Decomposing Gal with order
[2024-05-23 16:03:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 16:03:58] [INFO ] Removed a total of 2678 redundant transitions.
[2024-05-23 16:03:58] [INFO ] Flatten gal took : 154 ms
[2024-05-23 16:03:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 1103 labels/synchronizations in 81 ms.
[2024-05-23 16:03:59] [INFO ] Time to serialize gal into /tmp/CTLFireability7206075924776633206.gal : 16 ms
[2024-05-23 16:03:59] [INFO ] Time to serialize properties into /tmp/CTLFireability3620363863759605614.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7206075924776633206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3620363863759605614.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 988/988 places, 2570/2570 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 945 transition count 2442
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 945 transition count 2442
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 104 place count 945 transition count 2424
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 142 place count 907 transition count 2342
Iterating global reduction 1 with 38 rules applied. Total rules applied 180 place count 907 transition count 2342
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 184 place count 907 transition count 2338
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 218 place count 873 transition count 2226
Iterating global reduction 2 with 34 rules applied. Total rules applied 252 place count 873 transition count 2226
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 290 place count 835 transition count 2092
Iterating global reduction 2 with 38 rules applied. Total rules applied 328 place count 835 transition count 2092
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 366 place count 797 transition count 1996
Iterating global reduction 2 with 38 rules applied. Total rules applied 404 place count 797 transition count 1996
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 442 place count 759 transition count 1916
Iterating global reduction 2 with 38 rules applied. Total rules applied 480 place count 759 transition count 1916
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 516 place count 723 transition count 1840
Iterating global reduction 2 with 36 rules applied. Total rules applied 552 place count 723 transition count 1840
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 586 place count 689 transition count 1768
Iterating global reduction 2 with 34 rules applied. Total rules applied 620 place count 689 transition count 1768
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 652 place count 657 transition count 1704
Iterating global reduction 2 with 32 rules applied. Total rules applied 684 place count 657 transition count 1704
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 697 place count 644 transition count 1676
Iterating global reduction 2 with 13 rules applied. Total rules applied 710 place count 644 transition count 1676
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 715 place count 639 transition count 1664
Iterating global reduction 2 with 5 rules applied. Total rules applied 720 place count 639 transition count 1664
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 723 place count 636 transition count 1658
Iterating global reduction 2 with 3 rules applied. Total rules applied 726 place count 636 transition count 1658
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 729 place count 633 transition count 1652
Iterating global reduction 2 with 3 rules applied. Total rules applied 732 place count 633 transition count 1652
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 733 place count 632 transition count 1650
Iterating global reduction 2 with 1 rules applied. Total rules applied 734 place count 632 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 735 place count 631 transition count 1648
Iterating global reduction 2 with 1 rules applied. Total rules applied 736 place count 631 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 737 place count 630 transition count 1646
Iterating global reduction 2 with 1 rules applied. Total rules applied 738 place count 630 transition count 1646
Applied a total of 738 rules in 290 ms. Remains 630 /988 variables (removed 358) and now considering 1646/2570 (removed 924) transitions.
[2024-05-23 16:04:29] [INFO ] Flow matrix only has 1102 transitions (discarded 544 similar events)
// Phase 1: matrix 1102 rows 630 cols
[2024-05-23 16:04:29] [INFO ] Computed 2 invariants in 13 ms
[2024-05-23 16:04:29] [INFO ] Implicit Places using invariants in 382 ms returned []
[2024-05-23 16:04:29] [INFO ] Flow matrix only has 1102 transitions (discarded 544 similar events)
[2024-05-23 16:04:29] [INFO ] Invariant cache hit.
[2024-05-23 16:04:30] [INFO ] State equation strengthened by 273 read => feed constraints.
[2024-05-23 16:04:31] [INFO ] Implicit Places using invariants and state equation in 1624 ms returned []
Implicit Place search using SMT with State Equation took 2009 ms to find 0 implicit places.
Running 1644 sub problems to find dead transitions.
[2024-05-23 16:04:31] [INFO ] Flow matrix only has 1102 transitions (discarded 544 similar events)
[2024-05-23 16:04:31] [INFO ] Invariant cache hit.
[2024-05-23 16:04:31] [INFO ] State equation strengthened by 273 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/630 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1644 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/630 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1644 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 9.0)
(s5 1.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 630/1732 variables, and 2 constraints, problems are : Problem set: 0 solved, 1644 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/630 constraints, ReadFeed: 0/273 constraints, PredecessorRefiner: 1644/1644 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1644 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/630 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1644 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/630 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1644 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/630 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1644 unsolved
At refinement iteration 3 (OVERLAPS) 1102/1732 variables, 630/632 constraints. Problems are: Problem set: 0 solved, 1644 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1732 variables, 273/905 constraints. Problems are: Problem set: 0 solved, 1644 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1732/1732 variables, and 2549 constraints, problems are : Problem set: 0 solved, 1644 unsolved in 31706 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 630/630 constraints, ReadFeed: 273/273 constraints, PredecessorRefiner: 1644/1644 constraints, Known Traps: 0/0 constraints]
After SMT, in 69545ms problems are : Problem set: 0 solved, 1644 unsolved
Search for dead transitions found 0 dead transitions in 69564ms
Starting structural reductions in LTL mode, iteration 1 : 630/988 places, 1646/2570 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71868 ms. Remains : 630/988 places, 1646/2570 transitions.
[2024-05-23 16:05:41] [INFO ] Flatten gal took : 38 ms
[2024-05-23 16:05:41] [INFO ] Flatten gal took : 39 ms
[2024-05-23 16:05:41] [INFO ] Input system was already deterministic with 1646 transitions.
[2024-05-23 16:05:41] [INFO ] Flatten gal took : 40 ms
[2024-05-23 16:05:41] [INFO ] Flatten gal took : 42 ms
[2024-05-23 16:05:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14890813859860175531.gal : 6 ms
[2024-05-23 16:05:41] [INFO ] Time to serialize properties into /tmp/CTLFireability3766951311247500532.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14890813859860175531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3766951311247500532.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-23 16:06:11] [INFO ] Flatten gal took : 37 ms
[2024-05-23 16:06:11] [INFO ] Applying decomposition
[2024-05-23 16:06:11] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13139764942847120768.txt' '-o' '/tmp/graph13139764942847120768.bin' '-w' '/tmp/graph13139764942847120768.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13139764942847120768.bin' '-l' '-1' '-v' '-w' '/tmp/graph13139764942847120768.weights' '-q' '0' '-e' '0.001'
[2024-05-23 16:06:11] [INFO ] Decomposing Gal with order
[2024-05-23 16:06:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 16:06:11] [INFO ] Removed a total of 2728 redundant transitions.
[2024-05-23 16:06:11] [INFO ] Flatten gal took : 76 ms
[2024-05-23 16:06:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 1168 labels/synchronizations in 62 ms.
[2024-05-23 16:06:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7156222512955164971.gal : 9 ms
[2024-05-23 16:06:11] [INFO ] Time to serialize properties into /tmp/CTLFireability8143492918743827626.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7156222512955164971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8143492918743827626.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 988/988 places, 2570/2570 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 944 transition count 2440
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 944 transition count 2440
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 106 place count 944 transition count 2422
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 144 place count 906 transition count 2340
Iterating global reduction 1 with 38 rules applied. Total rules applied 182 place count 906 transition count 2340
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 186 place count 906 transition count 2336
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 220 place count 872 transition count 2222
Iterating global reduction 2 with 34 rules applied. Total rules applied 254 place count 872 transition count 2222
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 292 place count 834 transition count 2086
Iterating global reduction 2 with 38 rules applied. Total rules applied 330 place count 834 transition count 2086
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 369 place count 795 transition count 1988
Iterating global reduction 2 with 39 rules applied. Total rules applied 408 place count 795 transition count 1988
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 447 place count 756 transition count 1906
Iterating global reduction 2 with 39 rules applied. Total rules applied 486 place count 756 transition count 1906
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 524 place count 718 transition count 1826
Iterating global reduction 2 with 38 rules applied. Total rules applied 562 place count 718 transition count 1826
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 598 place count 682 transition count 1750
Iterating global reduction 2 with 36 rules applied. Total rules applied 634 place count 682 transition count 1750
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 669 place count 647 transition count 1680
Iterating global reduction 2 with 35 rules applied. Total rules applied 704 place count 647 transition count 1680
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 717 place count 634 transition count 1652
Iterating global reduction 2 with 13 rules applied. Total rules applied 730 place count 634 transition count 1652
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 735 place count 629 transition count 1640
Iterating global reduction 2 with 5 rules applied. Total rules applied 740 place count 629 transition count 1640
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 743 place count 626 transition count 1634
Iterating global reduction 2 with 3 rules applied. Total rules applied 746 place count 626 transition count 1634
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 749 place count 623 transition count 1628
Iterating global reduction 2 with 3 rules applied. Total rules applied 752 place count 623 transition count 1628
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 753 place count 622 transition count 1626
Iterating global reduction 2 with 1 rules applied. Total rules applied 754 place count 622 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 755 place count 621 transition count 1624
Iterating global reduction 2 with 1 rules applied. Total rules applied 756 place count 621 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 757 place count 620 transition count 1622
Iterating global reduction 2 with 1 rules applied. Total rules applied 758 place count 620 transition count 1622
Applied a total of 758 rules in 279 ms. Remains 620 /988 variables (removed 368) and now considering 1622/2570 (removed 948) transitions.
[2024-05-23 16:06:42] [INFO ] Flow matrix only has 1084 transitions (discarded 538 similar events)
// Phase 1: matrix 1084 rows 620 cols
[2024-05-23 16:06:42] [INFO ] Computed 2 invariants in 10 ms
[2024-05-23 16:06:42] [INFO ] Implicit Places using invariants in 331 ms returned []
[2024-05-23 16:06:42] [INFO ] Flow matrix only has 1084 transitions (discarded 538 similar events)
[2024-05-23 16:06:42] [INFO ] Invariant cache hit.
[2024-05-23 16:06:42] [INFO ] State equation strengthened by 268 read => feed constraints.
[2024-05-23 16:06:43] [INFO ] Implicit Places using invariants and state equation in 1462 ms returned []
Implicit Place search using SMT with State Equation took 1803 ms to find 0 implicit places.
Running 1620 sub problems to find dead transitions.
[2024-05-23 16:06:43] [INFO ] Flow matrix only has 1084 transitions (discarded 538 similar events)
[2024-05-23 16:06:43] [INFO ] Invariant cache hit.
[2024-05-23 16:06:43] [INFO ] State equation strengthened by 268 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/620 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/620 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1620 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 620/1704 variables, and 2 constraints, problems are : Problem set: 0 solved, 1620 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/620 constraints, ReadFeed: 0/268 constraints, PredecessorRefiner: 1620/1620 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1620 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/620 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/620 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1620 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/620 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1620 unsolved
At refinement iteration 3 (OVERLAPS) 1084/1704 variables, 620/622 constraints. Problems are: Problem set: 0 solved, 1620 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1704 variables, 268/890 constraints. Problems are: Problem set: 0 solved, 1620 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1704/1704 variables, and 2510 constraints, problems are : Problem set: 0 solved, 1620 unsolved in 31574 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 620/620 constraints, ReadFeed: 268/268 constraints, PredecessorRefiner: 1620/1620 constraints, Known Traps: 0/0 constraints]
After SMT, in 69531ms problems are : Problem set: 0 solved, 1620 unsolved
Search for dead transitions found 0 dead transitions in 69544ms
Starting structural reductions in LTL mode, iteration 1 : 620/988 places, 1622/2570 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71642 ms. Remains : 620/988 places, 1622/2570 transitions.
[2024-05-23 16:07:53] [INFO ] Flatten gal took : 32 ms
[2024-05-23 16:07:53] [INFO ] Flatten gal took : 37 ms
[2024-05-23 16:07:53] [INFO ] Input system was already deterministic with 1622 transitions.
[2024-05-23 16:07:53] [INFO ] Flatten gal took : 34 ms
[2024-05-23 16:07:53] [INFO ] Flatten gal took : 35 ms
[2024-05-23 16:07:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9573022261748747069.gal : 9 ms
[2024-05-23 16:07:53] [INFO ] Time to serialize properties into /tmp/CTLFireability12884318715420987079.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9573022261748747069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12884318715420987079.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-23 16:08:23] [INFO ] Flatten gal took : 38 ms
[2024-05-23 16:08:23] [INFO ] Applying decomposition
[2024-05-23 16:08:23] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph3812967203841488864.txt' '-o' '/tmp/graph3812967203841488864.bin' '-w' '/tmp/graph3812967203841488864.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3812967203841488864.bin' '-l' '-1' '-v' '-w' '/tmp/graph3812967203841488864.weights' '-q' '0' '-e' '0.001'
[2024-05-23 16:08:24] [INFO ] Decomposing Gal with order
[2024-05-23 16:08:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 16:08:24] [INFO ] Removed a total of 2690 redundant transitions.
[2024-05-23 16:08:24] [INFO ] Flatten gal took : 83 ms
[2024-05-23 16:08:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 1208 labels/synchronizations in 49 ms.
[2024-05-23 16:08:24] [INFO ] Time to serialize gal into /tmp/CTLFireability3544091726717299133.gal : 10 ms
[2024-05-23 16:08:24] [INFO ] Time to serialize properties into /tmp/CTLFireability5630607727126683885.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3544091726717299133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5630607727126683885.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 988/988 places, 2570/2570 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 948 transition count 2448
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 948 transition count 2448
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 98 place count 948 transition count 2430
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 134 place count 912 transition count 2352
Iterating global reduction 1 with 36 rules applied. Total rules applied 170 place count 912 transition count 2352
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 174 place count 912 transition count 2348
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 206 place count 880 transition count 2240
Iterating global reduction 2 with 32 rules applied. Total rules applied 238 place count 880 transition count 2240
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 274 place count 844 transition count 2110
Iterating global reduction 2 with 36 rules applied. Total rules applied 310 place count 844 transition count 2110
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 345 place count 809 transition count 2022
Iterating global reduction 2 with 35 rules applied. Total rules applied 380 place count 809 transition count 2022
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 415 place count 774 transition count 1950
Iterating global reduction 2 with 35 rules applied. Total rules applied 450 place count 774 transition count 1950
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 483 place count 741 transition count 1884
Iterating global reduction 2 with 33 rules applied. Total rules applied 516 place count 741 transition count 1884
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 547 place count 710 transition count 1822
Iterating global reduction 2 with 31 rules applied. Total rules applied 578 place count 710 transition count 1822
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 607 place count 681 transition count 1764
Iterating global reduction 2 with 29 rules applied. Total rules applied 636 place count 681 transition count 1764
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 647 place count 670 transition count 1738
Iterating global reduction 2 with 11 rules applied. Total rules applied 658 place count 670 transition count 1738
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 661 place count 667 transition count 1728
Iterating global reduction 2 with 3 rules applied. Total rules applied 664 place count 667 transition count 1728
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 666 place count 665 transition count 1724
Iterating global reduction 2 with 2 rules applied. Total rules applied 668 place count 665 transition count 1724
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 670 place count 663 transition count 1720
Iterating global reduction 2 with 2 rules applied. Total rules applied 672 place count 663 transition count 1720
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 674 place count 661 transition count 1716
Iterating global reduction 2 with 2 rules applied. Total rules applied 676 place count 661 transition count 1716
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 678 place count 659 transition count 1712
Iterating global reduction 2 with 2 rules applied. Total rules applied 680 place count 659 transition count 1712
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 682 place count 657 transition count 1708
Iterating global reduction 2 with 2 rules applied. Total rules applied 684 place count 657 transition count 1708
Applied a total of 684 rules in 317 ms. Remains 657 /988 variables (removed 331) and now considering 1708/2570 (removed 862) transitions.
[2024-05-23 16:08:54] [INFO ] Flow matrix only has 1148 transitions (discarded 560 similar events)
// Phase 1: matrix 1148 rows 657 cols
[2024-05-23 16:08:54] [INFO ] Computed 2 invariants in 12 ms
[2024-05-23 16:08:55] [INFO ] Implicit Places using invariants in 382 ms returned []
[2024-05-23 16:08:55] [INFO ] Flow matrix only has 1148 transitions (discarded 560 similar events)
[2024-05-23 16:08:55] [INFO ] Invariant cache hit.
[2024-05-23 16:08:55] [INFO ] State equation strengthened by 285 read => feed constraints.
[2024-05-23 16:08:57] [INFO ] Implicit Places using invariants and state equation in 1975 ms returned []
Implicit Place search using SMT with State Equation took 2384 ms to find 0 implicit places.
Running 1706 sub problems to find dead transitions.
[2024-05-23 16:08:57] [INFO ] Flow matrix only has 1148 transitions (discarded 560 similar events)
[2024-05-23 16:08:57] [INFO ] Invariant cache hit.
[2024-05-23 16:08:57] [INFO ] State equation strengthened by 285 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/657 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1706 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/657 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1706 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 657/1805 variables, and 2 constraints, problems are : Problem set: 0 solved, 1706 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/657 constraints, ReadFeed: 0/285 constraints, PredecessorRefiner: 1706/1706 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1706 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/657 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1706 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/657 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1706 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/657 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1706 unsolved
At refinement iteration 3 (OVERLAPS) 1148/1805 variables, 657/659 constraints. Problems are: Problem set: 0 solved, 1706 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1805 variables, 285/944 constraints. Problems are: Problem set: 0 solved, 1706 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1805/1805 variables, and 2650 constraints, problems are : Problem set: 0 solved, 1706 unsolved in 31611 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 657/657 constraints, ReadFeed: 285/285 constraints, PredecessorRefiner: 1706/1706 constraints, Known Traps: 0/0 constraints]
After SMT, in 70758ms problems are : Problem set: 0 solved, 1706 unsolved
Search for dead transitions found 0 dead transitions in 70772ms
Starting structural reductions in LTL mode, iteration 1 : 657/988 places, 1708/2570 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73483 ms. Remains : 657/988 places, 1708/2570 transitions.
[2024-05-23 16:10:07] [INFO ] Flatten gal took : 32 ms
[2024-05-23 16:10:07] [INFO ] Flatten gal took : 36 ms
[2024-05-23 16:10:07] [INFO ] Input system was already deterministic with 1708 transitions.
[2024-05-23 16:10:07] [INFO ] Flatten gal took : 36 ms
[2024-05-23 16:10:08] [INFO ] Flatten gal took : 37 ms
[2024-05-23 16:10:08] [INFO ] Time to serialize gal into /tmp/CTLFireability10540158441855158437.gal : 6 ms
[2024-05-23 16:10:08] [INFO ] Time to serialize properties into /tmp/CTLFireability10211141364968432198.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10540158441855158437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10211141364968432198.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-23 16:10:38] [INFO ] Flatten gal took : 38 ms
[2024-05-23 16:10:38] [INFO ] Applying decomposition
[2024-05-23 16:10:38] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13822133036658173535.txt' '-o' '/tmp/graph13822133036658173535.bin' '-w' '/tmp/graph13822133036658173535.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13822133036658173535.bin' '-l' '-1' '-v' '-w' '/tmp/graph13822133036658173535.weights' '-q' '0' '-e' '0.001'
[2024-05-23 16:10:38] [INFO ] Decomposing Gal with order
[2024-05-23 16:10:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 16:10:38] [INFO ] Removed a total of 2851 redundant transitions.
[2024-05-23 16:10:38] [INFO ] Flatten gal took : 62 ms
[2024-05-23 16:10:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 1340 labels/synchronizations in 35 ms.
[2024-05-23 16:10:38] [INFO ] Time to serialize gal into /tmp/CTLFireability17436333614983969684.gal : 8 ms
[2024-05-23 16:10:38] [INFO ] Time to serialize properties into /tmp/CTLFireability15712385919503033074.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17436333614983969684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15712385919503033074.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 988/988 places, 2570/2570 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 943 transition count 2436
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 943 transition count 2436
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 108 place count 943 transition count 2418
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 147 place count 904 transition count 2334
Iterating global reduction 1 with 39 rules applied. Total rules applied 186 place count 904 transition count 2334
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 190 place count 904 transition count 2330
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 225 place count 869 transition count 2214
Iterating global reduction 2 with 35 rules applied. Total rules applied 260 place count 869 transition count 2214
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 299 place count 830 transition count 2076
Iterating global reduction 2 with 39 rules applied. Total rules applied 338 place count 830 transition count 2076
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 378 place count 790 transition count 1976
Iterating global reduction 2 with 40 rules applied. Total rules applied 418 place count 790 transition count 1976
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 458 place count 750 transition count 1892
Iterating global reduction 2 with 40 rules applied. Total rules applied 498 place count 750 transition count 1892
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 536 place count 712 transition count 1812
Iterating global reduction 2 with 38 rules applied. Total rules applied 574 place count 712 transition count 1812
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 610 place count 676 transition count 1736
Iterating global reduction 2 with 36 rules applied. Total rules applied 646 place count 676 transition count 1736
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 681 place count 641 transition count 1666
Iterating global reduction 2 with 35 rules applied. Total rules applied 716 place count 641 transition count 1666
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 729 place count 628 transition count 1638
Iterating global reduction 2 with 13 rules applied. Total rules applied 742 place count 628 transition count 1638
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 747 place count 623 transition count 1626
Iterating global reduction 2 with 5 rules applied. Total rules applied 752 place count 623 transition count 1626
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 755 place count 620 transition count 1620
Iterating global reduction 2 with 3 rules applied. Total rules applied 758 place count 620 transition count 1620
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 761 place count 617 transition count 1614
Iterating global reduction 2 with 3 rules applied. Total rules applied 764 place count 617 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 765 place count 616 transition count 1612
Iterating global reduction 2 with 1 rules applied. Total rules applied 766 place count 616 transition count 1612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 767 place count 615 transition count 1610
Iterating global reduction 2 with 1 rules applied. Total rules applied 768 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 769 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 770 place count 614 transition count 1608
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 774 place count 614 transition count 1604
Applied a total of 774 rules in 442 ms. Remains 614 /988 variables (removed 374) and now considering 1604/2570 (removed 966) transitions.
[2024-05-23 16:11:08] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2024-05-23 16:11:08] [INFO ] Computed 2 invariants in 4 ms
[2024-05-23 16:11:09] [INFO ] Implicit Places using invariants in 483 ms returned []
[2024-05-23 16:11:09] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
[2024-05-23 16:11:09] [INFO ] Invariant cache hit.
[2024-05-23 16:11:09] [INFO ] State equation strengthened by 265 read => feed constraints.
[2024-05-23 16:11:10] [INFO ] Implicit Places using invariants and state equation in 1554 ms returned []
Implicit Place search using SMT with State Equation took 2068 ms to find 0 implicit places.
[2024-05-23 16:11:11] [INFO ] Redundant transitions in 88 ms returned []
Running 1602 sub problems to find dead transitions.
[2024-05-23 16:11:11] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
[2024-05-23 16:11:11] [INFO ] Invariant cache hit.
[2024-05-23 16:11:11] [INFO ] State equation strengthened by 265 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/614 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1602 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/614 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 614/1685 variables, and 2 constraints, problems are : Problem set: 0 solved, 1602 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/614 constraints, ReadFeed: 0/265 constraints, PredecessorRefiner: 1602/1602 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1602 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/614 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1602 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/614 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1602 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/614 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1602 unsolved
At refinement iteration 3 (OVERLAPS) 1071/1685 variables, 614/616 constraints. Problems are: Problem set: 0 solved, 1602 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1685 variables, 265/881 constraints. Problems are: Problem set: 0 solved, 1602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1685/1685 variables, and 2483 constraints, problems are : Problem set: 0 solved, 1602 unsolved in 31475 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 614/614 constraints, ReadFeed: 265/265 constraints, PredecessorRefiner: 1602/1602 constraints, Known Traps: 0/0 constraints]
After SMT, in 69084ms problems are : Problem set: 0 solved, 1602 unsolved
Search for dead transitions found 0 dead transitions in 69097ms
Starting structural reductions in SI_CTL mode, iteration 1 : 614/988 places, 1604/2570 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 71718 ms. Remains : 614/988 places, 1604/2570 transitions.
[2024-05-23 16:12:20] [INFO ] Flatten gal took : 30 ms
[2024-05-23 16:12:20] [INFO ] Flatten gal took : 34 ms
[2024-05-23 16:12:20] [INFO ] Input system was already deterministic with 1604 transitions.
[2024-05-23 16:12:20] [INFO ] Flatten gal took : 33 ms
[2024-05-23 16:12:20] [INFO ] Flatten gal took : 35 ms
[2024-05-23 16:12:20] [INFO ] Time to serialize gal into /tmp/CTLFireability9530137735373478729.gal : 24 ms
[2024-05-23 16:12:20] [INFO ] Time to serialize properties into /tmp/CTLFireability14551788604776667258.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9530137735373478729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14551788604776667258.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-23 16:12:50] [INFO ] Flatten gal took : 33 ms
[2024-05-23 16:12:50] [INFO ] Applying decomposition
[2024-05-23 16:12:50] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph8661525091689060370.txt' '-o' '/tmp/graph8661525091689060370.bin' '-w' '/tmp/graph8661525091689060370.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8661525091689060370.bin' '-l' '-1' '-v' '-w' '/tmp/graph8661525091689060370.weights' '-q' '0' '-e' '0.001'
[2024-05-23 16:12:50] [INFO ] Decomposing Gal with order
[2024-05-23 16:12:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 16:12:50] [INFO ] Removed a total of 2664 redundant transitions.
[2024-05-23 16:12:50] [INFO ] Flatten gal took : 57 ms
[2024-05-23 16:12:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 1220 labels/synchronizations in 31 ms.
[2024-05-23 16:12:50] [INFO ] Time to serialize gal into /tmp/CTLFireability9029911852617647925.gal : 20 ms
[2024-05-23 16:12:50] [INFO ] Time to serialize properties into /tmp/CTLFireability13281878582960353398.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9029911852617647925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13281878582960353398.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 988/988 places, 2570/2570 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 944 transition count 2438
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 944 transition count 2438
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 106 place count 944 transition count 2420
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 144 place count 906 transition count 2338
Iterating global reduction 1 with 38 rules applied. Total rules applied 182 place count 906 transition count 2338
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 186 place count 906 transition count 2334
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 220 place count 872 transition count 2222
Iterating global reduction 2 with 34 rules applied. Total rules applied 254 place count 872 transition count 2222
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 292 place count 834 transition count 2088
Iterating global reduction 2 with 38 rules applied. Total rules applied 330 place count 834 transition count 2088
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 369 place count 795 transition count 1990
Iterating global reduction 2 with 39 rules applied. Total rules applied 408 place count 795 transition count 1990
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 447 place count 756 transition count 1908
Iterating global reduction 2 with 39 rules applied. Total rules applied 486 place count 756 transition count 1908
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 523 place count 719 transition count 1830
Iterating global reduction 2 with 37 rules applied. Total rules applied 560 place count 719 transition count 1830
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 595 place count 684 transition count 1756
Iterating global reduction 2 with 35 rules applied. Total rules applied 630 place count 684 transition count 1756
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 664 place count 650 transition count 1688
Iterating global reduction 2 with 34 rules applied. Total rules applied 698 place count 650 transition count 1688
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 711 place count 637 transition count 1660
Iterating global reduction 2 with 13 rules applied. Total rules applied 724 place count 637 transition count 1660
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 729 place count 632 transition count 1648
Iterating global reduction 2 with 5 rules applied. Total rules applied 734 place count 632 transition count 1648
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 737 place count 629 transition count 1642
Iterating global reduction 2 with 3 rules applied. Total rules applied 740 place count 629 transition count 1642
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 743 place count 626 transition count 1636
Iterating global reduction 2 with 3 rules applied. Total rules applied 746 place count 626 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 747 place count 625 transition count 1634
Iterating global reduction 2 with 1 rules applied. Total rules applied 748 place count 625 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 749 place count 624 transition count 1632
Iterating global reduction 2 with 1 rules applied. Total rules applied 750 place count 624 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 751 place count 623 transition count 1630
Iterating global reduction 2 with 1 rules applied. Total rules applied 752 place count 623 transition count 1630
Applied a total of 752 rules in 272 ms. Remains 623 /988 variables (removed 365) and now considering 1630/2570 (removed 940) transitions.
[2024-05-23 16:13:21] [INFO ] Flow matrix only has 1088 transitions (discarded 542 similar events)
// Phase 1: matrix 1088 rows 623 cols
[2024-05-23 16:13:21] [INFO ] Computed 2 invariants in 17 ms
[2024-05-23 16:13:21] [INFO ] Implicit Places using invariants in 378 ms returned []
[2024-05-23 16:13:21] [INFO ] Flow matrix only has 1088 transitions (discarded 542 similar events)
[2024-05-23 16:13:21] [INFO ] Invariant cache hit.
[2024-05-23 16:13:21] [INFO ] State equation strengthened by 268 read => feed constraints.
[2024-05-23 16:13:23] [INFO ] Implicit Places using invariants and state equation in 1590 ms returned []
Implicit Place search using SMT with State Equation took 1980 ms to find 0 implicit places.
Running 1628 sub problems to find dead transitions.
[2024-05-23 16:13:23] [INFO ] Flow matrix only has 1088 transitions (discarded 542 similar events)
[2024-05-23 16:13:23] [INFO ] Invariant cache hit.
[2024-05-23 16:13:23] [INFO ] State equation strengthened by 268 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 623/1711 variables, and 2 constraints, problems are : Problem set: 0 solved, 1628 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/623 constraints, ReadFeed: 0/268 constraints, PredecessorRefiner: 1628/1628 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1628 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/623 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
At refinement iteration 3 (OVERLAPS) 1088/1711 variables, 623/625 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1711 variables, 268/893 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1711/1711 variables, and 2521 constraints, problems are : Problem set: 0 solved, 1628 unsolved in 31524 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 623/623 constraints, ReadFeed: 268/268 constraints, PredecessorRefiner: 1628/1628 constraints, Known Traps: 0/0 constraints]
After SMT, in 69012ms problems are : Problem set: 0 solved, 1628 unsolved
Search for dead transitions found 0 dead transitions in 69027ms
Starting structural reductions in LTL mode, iteration 1 : 623/988 places, 1630/2570 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71288 ms. Remains : 623/988 places, 1630/2570 transitions.
[2024-05-23 16:14:32] [INFO ] Flatten gal took : 30 ms
[2024-05-23 16:14:32] [INFO ] Flatten gal took : 33 ms
[2024-05-23 16:14:32] [INFO ] Input system was already deterministic with 1630 transitions.
[2024-05-23 16:14:32] [INFO ] Flatten gal took : 33 ms
[2024-05-23 16:14:32] [INFO ] Flatten gal took : 34 ms
[2024-05-23 16:14:32] [INFO ] Time to serialize gal into /tmp/CTLFireability1024011177062020172.gal : 6 ms
[2024-05-23 16:14:32] [INFO ] Time to serialize properties into /tmp/CTLFireability7827725237656315508.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1024011177062020172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7827725237656315508.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
BK_STOP 1716480893724
--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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-c008"
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-5568"
echo " Executing tool itstools"
echo " Input is FunctionPointer-PT-c008, 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 r180-tall-171640603100290"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c008.tgz
mv FunctionPointer-PT-c008 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 ;