About the Execution of ITS-Tools for AutoFlight-PT-48b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 1146041.00 | 0.00 | 0.00 | T | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r007-tall-174853737500362.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is AutoFlight-PT-48b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-174853737500362
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 78K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 956K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1748545340226
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AutoFlight-PT-48b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-05-29 19:02:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2025-05-29 19:02:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 19:02:21] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2025-05-29 19:02:21] [INFO ] Transformed 3950 places.
[2025-05-29 19:02:21] [INFO ] Transformed 3936 transitions.
[2025-05-29 19:02:21] [INFO ] Found NUPN structural information;
[2025-05-29 19:02:21] [INFO ] Parsed PT model containing 3950 places and 3936 transitions and 9104 arcs in 416 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 3950/3950 places, 3936/3936 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1708 transitions
Trivial Post-agglo rules discarded 1708 transitions
Performed 1708 trivial Post agglomeration. Transition count delta: 1708
Iterating post reduction 0 with 1708 rules applied. Total rules applied 1708 place count 3950 transition count 2228
Reduce places removed 1708 places and 0 transitions.
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1996 rules applied. Total rules applied 3704 place count 2242 transition count 1940
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 3800 place count 2146 transition count 1940
Performed 507 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 507 Pre rules applied. Total rules applied 3800 place count 2146 transition count 1433
Deduced a syphon composed of 507 places in 36 ms
Reduce places removed 507 places and 0 transitions.
Iterating global reduction 3 with 1014 rules applied. Total rules applied 4814 place count 1639 transition count 1433
Performed 700 Post agglomeration using F-continuation condition.Transition count delta: 700
Deduced a syphon composed of 700 places in 1 ms
Reduce places removed 700 places and 0 transitions.
Iterating global reduction 3 with 1400 rules applied. Total rules applied 6214 place count 939 transition count 733
Renaming transitions due to excessive name length > 1024 char.
Applied a total of 6214 rules in 401 ms. Remains 939 /3950 variables (removed 3011) and now considering 733/3936 (removed 3203) transitions.
// Phase 1: matrix 733 rows 939 cols
[2025-05-29 19:02:22] [INFO ] Computed 258 invariants in 43 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:02:24] [INFO ] Implicit Places using invariants in 1891 ms returned [255, 258, 261, 264, 267, 270, 273, 276, 279, 282, 285, 288, 291, 294, 297, 300, 303, 306, 309, 312, 315, 318, 321, 324, 327, 330, 333, 336, 339, 342, 345, 348, 351, 354, 357, 360, 363, 366, 369, 372, 375, 378, 381, 384, 387, 390, 393, 396, 938]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 1925 ms to find 49 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 890/3950 places, 733/3936 transitions.
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 48 Pre rules applied. Total rules applied 0 place count 890 transition count 685
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 0 with 96 rules applied. Total rules applied 96 place count 842 transition count 685
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 0 with 104 rules applied. Total rules applied 200 place count 790 transition count 633
Applied a total of 200 rules in 26 ms. Remains 790 /890 variables (removed 100) and now considering 633/733 (removed 100) transitions.
// Phase 1: matrix 633 rows 790 cols
[2025-05-29 19:02:24] [INFO ] Computed 209 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:02:25] [INFO ] Implicit Places using invariants in 878 ms returned []
[2025-05-29 19:02:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:02:25] [INFO ] State equation strengthened by 192 read => feed constraints.
[2025-05-29 19:02:50] [INFO ] Implicit Places using invariants and state equation in 24877 ms returned []
Implicit Place search using SMT with State Equation took 25762 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 790/3950 places, 633/3936 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 28130 ms. Remains : 790/3950 places, 633/3936 transitions.
Discarding 144 transitions out of 633. Remains 489
Initial state reduction rules removed 1 formulas.
[2025-05-29 19:02:51] [INFO ] Flatten gal took : 451 ms
[2025-05-29 19:02:51] [INFO ] Flatten gal took : 176 ms
[2025-05-29 19:02:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1388949768959098984.gal : 31 ms
[2025-05-29 19:02:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18276251339577141721.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1388949768959098984.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18276251339577141721.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (341 resets) in 6643 ms. (6 steps per ms) remains 232/488 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 16 ms. (23 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 12 ms. (31 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 232/232 properties
[2025-05-29 19:02:52] [INFO ] Invariant cache hit.
[2025-05-29 19:02:52] [INFO ] State equation strengthened by 192 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality18276251339577141721.prop.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_246 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_238 is true.
Reachability property qltransition_236 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_230 is true.
Reachability property qltransition_228 is true.
Reachability property qltransition_226 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_222 is true.
Reachability property qltransition_220 is true.
Reachability property qltransition_218 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_206 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_160 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_144 is true.
SDD proceeding with computation,436 properties remain. new max is 2
SDD size :1 after 28
SDD proceeding with computation,436 properties remain. new max is 4
SDD size :28 after 730
At refinement iteration 0 (INCLUDED_ONLY) 0/395 variables, 395/395 constraints. Problems are: Problem set: 0 solved, 232 unsolved
SDD proceeding with computation,436 properties remain. new max is 8
SDD size :730 after 177148
At refinement iteration 1 (INCLUDED_ONLY) 0/395 variables, 0/395 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 2 (OVERLAPS) 291/686 variables, 157/552 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/686 variables, 291/843 constraints. Problems are: Problem set: 0 solved, 232 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 686/1423 variables, and 843 constraints, problems are : Problem set: 0 solved, 232 unsolved in 5025 ms.
Refiners :[Domain max(s): 686/790 constraints, Positive P Invariants (semi-flows): 157/209 constraints, State Equation: 0/790 constraints, ReadFeed: 0/192 constraints, PredecessorRefiner: 232/232 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 232 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/395 variables, 395/395 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/395 variables, 0/395 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 2 (OVERLAPS) 291/686 variables, 157/552 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/686 variables, 291/843 constraints. Problems are: Problem set: 0 solved, 232 unsolved
SDD proceeding with computation,436 properties remain. new max is 16
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD size :177148 after 3.8742e+08
[2025-05-29 19:03:01] [INFO ] Deduced a trap composed of 4 places in 169 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:03:01] [INFO ] Deduced a trap composed of 4 places in 67 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:03:01] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:03:01] [INFO ] Deduced a trap composed of 4 places in 91 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:03:01] [INFO ] Deduced a trap composed of 6 places in 81 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 686/1423 variables, and 848 constraints, problems are : Problem set: 0 solved, 232 unsolved in 5046 ms.
Refiners :[Domain max(s): 686/790 constraints, Positive P Invariants (semi-flows): 157/209 constraints, State Equation: 0/790 constraints, ReadFeed: 0/192 constraints, PredecessorRefiner: 0/232 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10347ms problems are : Problem set: 0 solved, 232 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 395 out of 790 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 790/790 places, 633/633 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 772 transition count 615
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 772 transition count 615
Free-agglomeration rule applied 48 times.
Iterating global reduction 0 with 48 rules applied. Total rules applied 84 place count 772 transition count 567
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 132 place count 724 transition count 567
Applied a total of 132 rules in 158 ms. Remains 724 /790 variables (removed 66) and now considering 567/633 (removed 66) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 158 ms. Remains : 724/790 places, 567/633 transitions.
SDD proceeding with computation,436 properties remain. new max is 32
SDD size :3.8742e+08 after 1.85302e+15
RANDOM walk for 3922536 steps (54234 resets) in 116250 ms. (33 steps per ms) remains 98/232 properties
BEST_FIRST walk for 400004 steps (64 resets) in 3141 ms. (127 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (64 resets) in 1993 ms. (200 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (64 resets) in 1931 ms. (207 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (64 resets) in 2032 ms. (196 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 2100 ms. (190 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 2181 ms. (183 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1978 ms. (202 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1575 ms. (253 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 2054 ms. (194 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1663 ms. (240 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1649 ms. (242 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1590 ms. (251 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1602 ms. (249 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1995 ms. (200 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1612 ms. (247 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1668 ms. (239 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1675 ms. (238 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1642 ms. (243 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1549 ms. (258 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1693 ms. (236 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1639 ms. (243 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (116 resets) in 1671 ms. (239 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1628 ms. (245 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1504 ms. (265 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (116 resets) in 1648 ms. (242 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1607 ms. (248 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1634 ms. (244 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1564 ms. (255 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1497 ms. (267 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1597 ms. (250 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1700 ms. (235 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1706 ms. (234 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1607 ms. (248 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1652 ms. (241 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400003 steps (117 resets) in 1529 ms. (261 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1656 ms. (241 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1607 ms. (248 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1602 ms. (249 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1681 ms. (237 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1654 ms. (241 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1664 ms. (240 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1696 ms. (235 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1626 ms. (245 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1608 ms. (248 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (119 resets) in 1634 ms. (244 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1726 ms. (231 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (117 resets) in 1848 ms. (216 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400003 steps (117 resets) in 1579 ms. (253 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (120 resets) in 1619 ms. (246 steps per ms) remains 98/98 properties
BEST_FIRST walk for 400004 steps (118 resets) in 1673 ms. (238 steps per ms) remains 98/98 properties
// Phase 1: matrix 567 rows 724 cols
[2025-05-29 19:03:57] [INFO ] Computed 209 invariants in 5 ms
[2025-05-29 19:03:57] [INFO ] State equation strengthened by 240 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (OVERLAPS) 297/454 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/454 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (OVERLAPS) 270/724 variables, 168/209 constraints. Problems are: Problem set: 0 solved, 98 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:01] [INFO ] Deduced a trap composed of 4 places in 86 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:01] [INFO ] Deduced a trap composed of 4 places in 82 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 4 places in 87 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 4 places in 92 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 4 places in 88 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 4 places in 79 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 4 places in 83 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 6 places in 95 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 6 places in 86 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 6 places in 80 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 6 places in 78 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:02] [INFO ] Deduced a trap composed of 6 places in 82 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:03] [INFO ] Deduced a trap composed of 6 places in 81 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:03] [INFO ] Deduced a trap composed of 6 places in 76 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:03] [INFO ] Deduced a trap composed of 6 places in 74 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/724 variables, 16/225 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/724 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (OVERLAPS) 567/1291 variables, 724/949 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1291 variables, 240/1189 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1291 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 98 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 0/1291 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1291/1291 variables, and 1189 constraints, problems are : Problem set: 0 solved, 98 unsolved in 25005 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 724/724 constraints, ReadFeed: 240/240 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 98 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (OVERLAPS) 297/454 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/454 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (OVERLAPS) 270/724 variables, 168/209 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/724 variables, 16/225 constraints. Problems are: Problem set: 0 solved, 98 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 85 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 81 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 83 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 70 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 86 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 87 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 4 places in 79 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 6 places in 84 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:24] [INFO ] Deduced a trap composed of 6 places in 79 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:04:25] [INFO ] Deduced a trap composed of 6 places in 97 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/724 variables, 12/237 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/724 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (OVERLAPS) 567/1291 variables, 724/961 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1291 variables, 240/1201 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1291 variables, 98/1299 constraints. Problems are: Problem set: 0 solved, 98 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:05:04] [INFO ] Deduced a trap along path composed of 37 places in 41 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:05:07] [INFO ] Deduced a trap along path composed of 4 places in 29 ms of which 6 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1291/1291 variables, and 1301 constraints, problems are : Problem set: 0 solved, 98 unsolved in 45020 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 724/724 constraints, ReadFeed: 240/240 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 28/28 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 70075ms problems are : Problem set: 0 solved, 98 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 157 out of 724 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 724/724 places, 567/567 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 694 transition count 537
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 694 transition count 537
Free-agglomeration rule applied 24 times.
Iterating global reduction 0 with 24 rules applied. Total rules applied 84 place count 694 transition count 513
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 108 place count 670 transition count 513
Applied a total of 108 rules in 89 ms. Remains 670 /724 variables (removed 54) and now considering 513/567 (removed 54) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 89 ms. Remains : 670/724 places, 513/567 transitions.
RANDOM walk for 4000000 steps (39577 resets) in 73632 ms. (54 steps per ms) remains 95/98 properties
BEST_FIRST walk for 400004 steps (99 resets) in 1553 ms. (257 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (100 resets) in 1640 ms. (243 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (98 resets) in 1601 ms. (249 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (99 resets) in 1455 ms. (274 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1669 ms. (239 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (171 resets) in 1636 ms. (244 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (167 resets) in 1673 ms. (238 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (147 resets) in 1582 ms. (252 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (169 resets) in 1596 ms. (250 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (165 resets) in 1551 ms. (257 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1677 ms. (238 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (159 resets) in 1575 ms. (253 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (167 resets) in 1633 ms. (244 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (155 resets) in 1606 ms. (248 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1560 ms. (256 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (159 resets) in 1645 ms. (243 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (162 resets) in 1689 ms. (236 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (155 resets) in 1556 ms. (256 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (169 resets) in 1685 ms. (237 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (159 resets) in 1600 ms. (249 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (161 resets) in 1697 ms. (235 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (161 resets) in 1580 ms. (253 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (169 resets) in 1623 ms. (246 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (152 resets) in 1598 ms. (250 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1609 ms. (248 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (161 resets) in 1616 ms. (247 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (167 resets) in 1672 ms. (239 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (162 resets) in 1658 ms. (241 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (162 resets) in 1700 ms. (235 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (159 resets) in 1582 ms. (252 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (161 resets) in 1608 ms. (248 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (166 resets) in 1541 ms. (259 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (169 resets) in 1648 ms. (242 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (153 resets) in 1626 ms. (245 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1733 ms. (230 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400002 steps (156 resets) in 1676 ms. (238 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (173 resets) in 1660 ms. (240 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1645 ms. (243 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (168 resets) in 1667 ms. (239 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (162 resets) in 1678 ms. (238 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (154 resets) in 1620 ms. (246 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (153 resets) in 1649 ms. (242 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (159 resets) in 1584 ms. (252 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (159 resets) in 1529 ms. (261 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (159 resets) in 1640 ms. (243 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (163 resets) in 1598 ms. (250 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (158 resets) in 1578 ms. (253 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (157 resets) in 1607 ms. (248 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400003 steps (150 resets) in 1691 ms. (236 steps per ms) remains 95/95 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1661 ms. (240 steps per ms) remains 95/95 properties
Interrupted probabilistic random walk after 12296886 steps, run timeout after 132001 ms. (steps per millisecond=93 ) properties seen :48 out of 95
Probabilistic random walk after 12296886 steps, saw 1404457 distinct states, run finished after 132010 ms. (steps per millisecond=93 ) properties seen :48
// Phase 1: matrix 513 rows 670 cols
[2025-05-29 19:08:04] [INFO ] Computed 209 invariants in 3 ms
[2025-05-29 19:08:04] [INFO ] State equation strengthened by 264 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 357/450 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/450 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (OVERLAPS) 220/670 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/670 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (OVERLAPS) 513/1183 variables, 670/879 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1183 variables, 264/1143 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1183 variables, 0/1143 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:08:24] [INFO ] Deduced a trap along path composed of 37 places in 906 ms of which 2 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/1183 variables, 1/1144 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1183 variables, 0/1144 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 10 (OVERLAPS) 0/1183 variables, 0/1144 constraints. Problems are: Problem set: 0 solved, 47 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1183/1183 variables, and 1144 constraints, problems are : Problem set: 0 solved, 47 unsolved in 40219 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 670/670 constraints, ReadFeed: 264/264 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 357/450 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/450 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (OVERLAPS) 220/670 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/670 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (OVERLAPS) 513/1183 variables, 670/879 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1183 variables, 264/1143 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1183 variables, 47/1190 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1183 variables, 1/1191 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1183 variables, 0/1191 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 10 (OVERLAPS) 0/1183 variables, 0/1191 constraints. Problems are: Problem set: 0 solved, 47 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1183/1183 variables, and 1191 constraints, problems are : Problem set: 0 solved, 47 unsolved in 75035 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 670/670 constraints, ReadFeed: 264/264 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 115299ms problems are : Problem set: 0 solved, 47 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 93 out of 670 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 670/670 places, 513/513 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 668 transition count 511
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 668 transition count 511
Applied a total of 4 rules in 69 ms. Remains 668 /670 variables (removed 2) and now considering 511/513 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 668/670 places, 511/513 transitions.
RANDOM walk for 4000000 steps (39437 resets) in 79783 ms. (50 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (102 resets) in 2224 ms. (179 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (98 resets) in 2104 ms. (190 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1686 ms. (237 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (155 resets) in 1552 ms. (257 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1647 ms. (242 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (154 resets) in 1524 ms. (262 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (164 resets) in 1602 ms. (249 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (152 resets) in 1594 ms. (250 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (167 resets) in 1589 ms. (251 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (160 resets) in 1544 ms. (258 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1679 ms. (238 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (150 resets) in 1583 ms. (252 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1583 ms. (252 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (157 resets) in 1561 ms. (256 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (167 resets) in 1544 ms. (258 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1573 ms. (254 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1603 ms. (249 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (154 resets) in 1629 ms. (245 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (165 resets) in 1700 ms. (235 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (152 resets) in 1537 ms. (260 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (159 resets) in 1507 ms. (265 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (162 resets) in 1587 ms. (251 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (157 resets) in 1520 ms. (262 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (158 resets) in 1551 ms. (257 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (149 resets) in 1642 ms. (243 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (155 resets) in 2258 ms. (177 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (159 resets) in 2173 ms. (183 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (160 resets) in 2425 ms. (164 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (158 resets) in 2174 ms. (183 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (159 resets) in 2181 ms. (183 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (164 resets) in 2252 ms. (177 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (156 resets) in 2372 ms. (168 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (155 resets) in 2098 ms. (190 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (150 resets) in 2390 ms. (167 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (158 resets) in 2385 ms. (167 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (163 resets) in 2345 ms. (170 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (158 resets) in 2190 ms. (182 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (157 resets) in 2401 ms. (166 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (157 resets) in 2074 ms. (192 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (158 resets) in 2085 ms. (191 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (159 resets) in 2193 ms. (182 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (158 resets) in 2120 ms. (188 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (157 resets) in 2273 ms. (175 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (161 resets) in 2327 ms. (171 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (161 resets) in 2400 ms. (166 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (154 resets) in 2364 ms. (169 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (156 resets) in 2313 ms. (172 steps per ms) remains 47/47 properties
Detected timeout of ITS tools.
[2025-05-29 19:12:52] [INFO ] Flatten gal took : 79 ms
[2025-05-29 19:12:52] [INFO ] Applying decomposition
[2025-05-29 19:12:52] [INFO ] Flatten gal took : 76 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2597387502188051037.txt' '-o' '/tmp/graph2597387502188051037.bin' '-w' '/tmp/graph2597387502188051037.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2597387502188051037.bin' '-l' '-1' '-v' '-w' '/tmp/graph2597387502188051037.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:12:53] [INFO ] Decomposing Gal with order
[2025-05-29 19:12:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:12:53] [INFO ] Removed a total of 156 redundant transitions.
[2025-05-29 19:12:53] [INFO ] Flatten gal took : 115 ms
[2025-05-29 19:12:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 170 labels/synchronizations in 44 ms.
[2025-05-29 19:12:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5026386998960782375.gal : 27 ms
[2025-05-29 19:12:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality663199590113095776.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5026386998960782375.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality663199590113095776.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/ReachabilityCardinality663199590113095776.prop.
SDD proceeding with computation,47 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,47 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,47 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,47 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,47 properties remain. new max is 64
SDD size :33 after 9.53962e+26
SDD proceeding with computation,47 properties remain. new max is 128
SDD size :9.53962e+26 after 1.28785e+28
SDD proceeding with computation,47 properties remain. new max is 256
SDD size :1.28785e+28 after 3.73635e+28
SDD proceeding with computation,47 properties remain. new max is 512
SDD size :3.73635e+28 after 8.56181e+28
SDD proceeding with computation,47 properties remain. new max is 1024
SDD size :8.56181e+28 after 1.22107e+29
SDD proceeding with computation,47 properties remain. new max is 2048
SDD size :1.22107e+29 after 2.74741e+29
SDD proceeding with computation,47 properties remain. new max is 4096
SDD size :2.74741e+29 after 6.91941e+30
Reachability property qltransition_569 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_404 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_355 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_299 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_265 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_258 is true.
Reachability property qltransition_257 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_145 is true.
SDD proceeding with computation,13 properties remain. new max is 4096
SDD size :6.91941e+30 after 2.85866e+31
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :2.85866e+31 after 1.15691e+32
SDD proceeding with computation,13 properties remain. new max is 16384
SDD size :1.15691e+32 after 2.01965e+32
SDD proceeding with computation,13 properties remain. new max is 32768
SDD size :2.01965e+32 after 9.74279e+32
SDD proceeding with computation,13 properties remain. new max is 65536
SDD size :9.74279e+32 after 2.35094e+33
Interrupted probabilistic random walk after 15006690 steps, run timeout after 150001 ms. (steps per millisecond=100 ) properties seen :0 out of 47
Probabilistic random walk after 15006690 steps, saw 1735103 distinct states, run finished after 150003 ms. (steps per millisecond=100 ) properties seen :0
// Phase 1: matrix 511 rows 668 cols
[2025-05-29 19:13:20] [INFO ] Computed 209 invariants in 2 ms
[2025-05-29 19:13:20] [INFO ] State equation strengthened by 264 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 350/376 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/376 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 292/668 variables, 195/209 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/668 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 511/1179 variables, 668/877 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1179 variables, 264/1141 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1179 variables, 0/1141 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 0/1179 variables, 0/1141 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1179/1179 variables, and 1141 constraints, problems are : Problem set: 0 solved, 13 unsolved in 3022 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 668/668 constraints, ReadFeed: 264/264 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 350/376 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/376 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 292/668 variables, 195/209 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/668 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 511/1179 variables, 668/877 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1179 variables, 264/1141 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1179 variables, 13/1154 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:13:26] [INFO ] Deduced a trap along path composed of 73 places in 45 ms of which 1 ms to minimize.
SDD proceeding with computation,13 properties remain. new max is 131072
SDD size :2.35094e+33 after 8.03199e+33
At refinement iteration 8 (INCLUDED_ONLY) 0/1179 variables, 1/1155 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1179 variables, 0/1155 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (OVERLAPS) 0/1179 variables, 0/1155 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1179/1179 variables, and 1155 constraints, problems are : Problem set: 0 solved, 13 unsolved in 9897 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 668/668 constraints, ReadFeed: 264/264 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 12950ms problems are : Problem set: 0 solved, 13 unsolved
Parikh walk visited 1 properties in 5063 ms.
Support contains 24 out of 668 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 668/668 places, 511/511 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 667 transition count 510
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 667 transition count 510
Free-agglomeration rule applied 50 times.
Iterating global reduction 0 with 50 rules applied. Total rules applied 52 place count 667 transition count 460
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 102 place count 617 transition count 460
Applied a total of 102 rules in 60 ms. Remains 617 /668 variables (removed 51) and now considering 460/511 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 617/668 places, 460/511 transitions.
RANDOM walk for 4000000 steps (21400 resets) in 40789 ms. (98 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (1804 resets) in 16167 ms. (247 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (1778 resets) in 15593 ms. (256 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (1853 resets) in 15695 ms. (254 steps per ms) remains 12/12 properties
SDD proceeding with computation,13 properties remain. new max is 262144
SDD size :8.03199e+33 after 1.63314e+34
BEST_FIRST walk for 4000004 steps (1770 resets) in 15452 ms. (258 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000003 steps (1718 resets) in 15722 ms. (254 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000003 steps (1890 resets) in 15300 ms. (261 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000003 steps (1803 resets) in 15424 ms. (259 steps per ms) remains 12/12 properties
BEST_FIRST walk for 3985816 steps (1720 resets) in 18976 ms. (210 steps per ms) remains 12/12 properties
BEST_FIRST walk for 3454212 steps (1500 resets) in 20008 ms. (172 steps per ms) remains 12/12 properties
BEST_FIRST walk for 3737463 steps (1742 resets) in 19204 ms. (194 steps per ms) remains 12/12 properties
BEST_FIRST walk for 3643155 steps (1740 resets) in 19843 ms. (183 steps per ms) remains 12/12 properties
BEST_FIRST walk for 3555879 steps (1604 resets) in 20004 ms. (177 steps per ms) remains 12/12 properties
SDD proceeding with computation,13 properties remain. new max is 524288
SDD size :1.63314e+34 after 5.6815e+38
SDD proceeding with computation,13 properties remain. new max is 1048576
SDD size :5.6815e+38 after 2.416e+39
Interrupted probabilistic random walk after 7327506 steps, run timeout after 195001 ms. (steps per millisecond=37 ) properties seen :0 out of 12
Probabilistic random walk after 7327506 steps, saw 3045837 distinct states, run finished after 195004 ms. (steps per millisecond=37 ) properties seen :0
// Phase 1: matrix 460 rows 617 cols
[2025-05-29 19:17:58] [INFO ] Computed 209 invariants in 7 ms
[2025-05-29 19:17:58] [INFO ] State equation strengthened by 314 read => feed constraints.
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 349/373 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/373 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 244/617 variables, 196/209 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/617 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 460/1077 variables, 617/826 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1077 variables, 314/1140 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1077 variables, 0/1140 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (OVERLAPS) 0/1077 variables, 0/1140 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1077/1077 variables, and 1140 constraints, problems are : Problem set: 0 solved, 12 unsolved in 3164 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 617/617 constraints, ReadFeed: 314/314 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 349/373 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/373 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 244/617 variables, 196/209 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/617 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 460/1077 variables, 617/826 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1077 variables, 314/1140 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1077 variables, 12/1152 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1077 variables, 0/1152 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 0/1077 variables, 0/1152 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1077/1077 variables, and 1152 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5833 ms.
Refiners :[Positive P Invariants (semi-flows): 209/209 constraints, State Equation: 617/617 constraints, ReadFeed: 314/314 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9022ms problems are : Problem set: 0 solved, 12 unsolved
Parikh walk visited 0 properties in 11950 ms.
Support contains 24 out of 617 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 617/617 places, 460/460 transitions.
Applied a total of 0 rules in 15 ms. Remains 617 /617 variables (removed 0) and now considering 460/460 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 617/617 places, 460/460 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 617/617 places, 460/460 transitions.
Applied a total of 0 rules in 16 ms. Remains 617 /617 variables (removed 0) and now considering 460/460 (removed 0) transitions.
[2025-05-29 19:18:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:18:20] [INFO ] Implicit Places using invariants in 1205 ms returned [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 78, 79, 83, 84, 88, 89, 93, 94, 98, 99, 103, 104, 108, 109, 113, 114, 118, 119, 123, 124, 128, 129, 130, 227, 338, 411, 448, 452, 456, 460, 464, 468, 472, 476, 480, 484, 488, 492, 496, 500, 504, 508, 512, 516, 520, 524, 528, 532, 536, 540, 544, 546, 548, 550, 552, 554, 556, 558, 560, 562, 564, 566, 568, 572, 576, 580, 584, 588, 592, 596, 600, 604, 608, 612]
Discarding 148 places :
Implicit Place search using SMT only with invariants took 1211 ms to find 148 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 469/617 places, 460/460 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 164 transitions
Trivial Post-agglo rules discarded 164 transitions
Performed 164 trivial Post agglomeration. Transition count delta: 164
Iterating post reduction 0 with 164 rules applied. Total rules applied 164 place count 469 transition count 296
Reduce places removed 164 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 167 rules applied. Total rules applied 331 place count 305 transition count 293
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 334 place count 302 transition count 293
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 334 place count 302 transition count 255
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 410 place count 264 transition count 255
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 447 place count 227 transition count 218
Iterating global reduction 3 with 37 rules applied. Total rules applied 484 place count 227 transition count 218
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 485 place count 227 transition count 217
Applied a total of 485 rules in 37 ms. Remains 227 /469 variables (removed 242) and now considering 217/460 (removed 243) transitions.
// Phase 1: matrix 217 rows 227 cols
[2025-05-29 19:18:20] [INFO ] Computed 61 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:18:20] [INFO ] Implicit Places using invariants in 141 ms returned []
[2025-05-29 19:18:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:18:21] [INFO ] State equation strengthened by 70 read => feed constraints.
[2025-05-29 19:18:21] [INFO ] Implicit Places using invariants and state equation in 331 ms returned []
Implicit Place search using SMT with State Equation took 474 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 227/617 places, 217/460 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1740 ms. Remains : 227/617 places, 217/460 transitions.
RANDOM walk for 4000000 steps (47764 resets) in 28106 ms. (142 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (1951 resets) in 5834 ms. (685 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2243 resets) in 5972 ms. (669 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2269 resets) in 5939 ms. (673 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000003 steps (2243 resets) in 5807 ms. (688 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2229 resets) in 8715 ms. (458 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2271 resets) in 7974 ms. (501 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2336 resets) in 7677 ms. (520 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2226 resets) in 8178 ms. (489 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2253 resets) in 7981 ms. (501 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2351 resets) in 7570 ms. (528 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2257 resets) in 8384 ms. (477 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (2335 resets) in 8884 ms. (450 steps per ms) remains 12/12 properties
Interrupted probabilistic random walk after 25048489 steps, run timeout after 99001 ms. (steps per millisecond=253 ) properties seen :0 out of 12
Probabilistic random walk after 25048489 steps, saw 3037241 distinct states, run finished after 99001 ms. (steps per millisecond=253 ) properties seen :0
[2025-05-29 19:20:34] [INFO ] Invariant cache hit.
[2025-05-29 19:20:34] [INFO ] State equation strengthened by 70 read => feed constraints.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 107/131 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/131 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 96/227 variables, 48/61 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/227 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 217/444 variables, 227/288 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/444 variables, 70/358 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/444 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (OVERLAPS) 0/444 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 444/444 variables, and 358 constraints, problems are : Problem set: 0 solved, 12 unsolved in 880 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 227/227 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 107/131 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/131 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 96/227 variables, 48/61 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/227 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 217/444 variables, 227/288 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/444 variables, 70/358 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/444 variables, 12/370 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/444 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 0/444 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Int declared 444/444 variables, and 370 constraints, problems are : Problem set: 0 solved, 12 unsolved in 1505 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 227/227 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2407ms problems are : Problem set: 0 solved, 12 unsolved
Parikh walk visited 3 properties in 4386 ms.
Support contains 18 out of 227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 227/227 places, 217/217 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 227 transition count 216
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 216
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 8 place count 226 transition count 210
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 14 place count 220 transition count 210
Applied a total of 14 rules in 27 ms. Remains 220 /227 variables (removed 7) and now considering 210/217 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 220/227 places, 210/217 transitions.
RANDOM walk for 4000000 steps (48421 resets) in 26485 ms. (151 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (2173 resets) in 5604 ms. (713 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000003 steps (2374 resets) in 5601 ms. (714 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000003 steps (2375 resets) in 5562 ms. (719 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (2374 resets) in 5769 ms. (693 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000003 steps (2353 resets) in 5829 ms. (686 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (2397 resets) in 5791 ms. (690 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (2412 resets) in 5602 ms. (713 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (2343 resets) in 5567 ms. (718 steps per ms) remains 8/9 properties
BEST_FIRST walk for 4000004 steps (2425 resets) in 5404 ms. (740 steps per ms) remains 8/8 properties
// Phase 1: matrix 210 rows 220 cols
[2025-05-29 19:21:02] [INFO ] Computed 61 invariants in 2 ms
[2025-05-29 19:21:02] [INFO ] State equation strengthened by 76 read => feed constraints.
Starting Z3 with timeout 135.0 s and query timeout 13500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 102/118 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/118 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 102/220 variables, 52/61 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/220 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 210/430 variables, 220/281 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/430 variables, 76/357 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/430 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 0/430 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 430/430 variables, and 357 constraints, problems are : Problem set: 0 solved, 8 unsolved in 378 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 220/220 constraints, ReadFeed: 76/76 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 135.0 s and query timeout 13500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 102/118 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/118 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 102/220 variables, 52/61 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/220 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 210/430 variables, 220/281 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/430 variables, 76/357 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/430 variables, 8/365 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/430 variables, 0/365 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 0/430 variables, 0/365 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 430/430 variables, and 365 constraints, problems are : Problem set: 0 solved, 8 unsolved in 924 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 220/220 constraints, ReadFeed: 76/76 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1313ms problems are : Problem set: 0 solved, 8 unsolved
Parikh walk visited 0 properties in 2311 ms.
Support contains 16 out of 220 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 220/220 places, 210/210 transitions.
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 220 transition count 208
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 218 transition count 208
Applied a total of 4 rules in 10 ms. Remains 218 /220 variables (removed 2) and now considering 208/210 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 218/220 places, 208/210 transitions.
RANDOM walk for 4000000 steps (48117 resets) in 24497 ms. (163 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000003 steps (2244 resets) in 5709 ms. (700 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (2494 resets) in 5536 ms. (722 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (2345 resets) in 5600 ms. (714 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (2383 resets) in 5539 ms. (722 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (2445 resets) in 5612 ms. (712 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (2255 resets) in 5570 ms. (718 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000003 steps (2382 resets) in 5520 ms. (724 steps per ms) remains 7/8 properties
BEST_FIRST walk for 4000004 steps (2399 resets) in 5540 ms. (721 steps per ms) remains 7/7 properties
// Phase 1: matrix 208 rows 218 cols
[2025-05-29 19:21:24] [INFO ] Computed 61 invariants in 1 ms
[2025-05-29 19:21:24] [INFO ] State equation strengthened by 78 read => feed constraints.
Starting Z3 with timeout 150.0 s and query timeout 15000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 101/115 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 103/218 variables, 53/61 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/218 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 208/426 variables, 218/279 constraints. Problems are: Problem set: 0 solved, 7 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/426 variables, 78/357 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/426 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 0/426 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 426/426 variables, and 357 constraints, problems are : Problem set: 0 solved, 7 unsolved in 319 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 218/218 constraints, ReadFeed: 78/78 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 150.0 s and query timeout 15000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 101/115 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 103/218 variables, 53/61 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/218 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 208/426 variables, 218/279 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/426 variables, 78/357 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/426 variables, 7/364 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/426 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (OVERLAPS) 0/426 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 426/426 variables, and 364 constraints, problems are : Problem set: 0 solved, 7 unsolved in 941 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 218/218 constraints, ReadFeed: 78/78 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1270ms problems are : Problem set: 0 solved, 7 unsolved
Finished Parikh walk after 35 steps, including 0 resets, run visited all 7 properties in 2 ms. (steps per millisecond=17 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 7 properties in 9 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 489 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE USE_NUPN
Total runtime 1144713 ms.
BK_STOP 1748546486267
--------------------
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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="AutoFlight-PT-48b"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5832"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-48b, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-174853737500362"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-48b.tgz
mv AutoFlight-PT-48b execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.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 [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;