Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r035-smll-171620175800227.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is AutonomousCar-PT-10a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r035-smll-171620175800227
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 17:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 171K Apr 12 17:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Apr 12 17:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Apr 12 17:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.5M May 18 16:42 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1716219327924

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AutonomousCar-PT-10a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-20 15:35:30] [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]
[2024-05-20 15:35:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 15:35:31] [INFO ] Load time of PNML (sax parser for PT used): 600 ms
[2024-05-20 15:35:31] [INFO ] Transformed 97 places.
[2024-05-20 15:35:31] [INFO ] Transformed 1921 transitions.
[2024-05-20 15:35:31] [INFO ] Found NUPN structural information;
[2024-05-20 15:35:31] [INFO ] Parsed PT model containing 97 places and 1921 transitions and 29152 arcs in 885 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 97/97 places, 1921/1921 transitions.
Ensure Unique test removed 423 transitions
Reduce isomorphic transitions removed 423 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 434 rules applied. Total rules applied 434 place count 97 transition count 1487
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 445 place count 86 transition count 1487
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 449 place count 84 transition count 1485
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 451 place count 83 transition count 1485
Applied a total of 451 rules in 217 ms. Remains 83 /97 variables (removed 14) and now considering 1485/1921 (removed 436) transitions.
[2024-05-20 15:35:31] [INFO ] Flow matrix only has 1484 transitions (discarded 1 similar events)
// Phase 1: matrix 1484 rows 83 cols
[2024-05-20 15:35:31] [INFO ] Computed 15 invariants in 77 ms
[2024-05-20 15:35:33] [INFO ] Implicit Places using invariants in 2154 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 2210 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 82/97 places, 1485/1921 transitions.
Applied a total of 0 rules in 25 ms. Remains 82 /82 variables (removed 0) and now considering 1485/1485 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 2487 ms. Remains : 82/97 places, 1485/1921 transitions.
Discarding 54 transitions out of 1485. Remains 1431
Initial state reduction rules removed 1 formulas.
[2024-05-20 15:35:37] [INFO ] Flatten gal took : 1561 ms
[2024-05-20 15:35:38] [INFO ] Flatten gal took : 714 ms
[2024-05-20 15:35:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7488407572338300835.gal : 249 ms
[2024-05-20 15:35:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4220136417003764774.prop : 66 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7488407572338300835.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4220136417003764774.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (2405 resets) in 17159 ms. (2 steps per ms) remains 1189/1430 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1189/1189 properties
[2024-05-20 15:35:39] [INFO ] Flow matrix only has 1484 transitions (discarded 1 similar events)
// Phase 1: matrix 1484 rows 82 cols
[2024-05-20 15:35:39] [INFO ] Computed 14 invariants in 30 ms
[2024-05-20 15:35:39] [INFO ] State equation strengthened by 1 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality4220136417003764774.prop.
Reachability property qltransition_1451 is true.
Reachability property qltransition_1411 is true.
Reachability property qltransition_1371 is true.
Reachability property qltransition_1331 is true.
Reachability property qltransition_1311 is true.
Reachability property qltransition_1301 is true.
Reachability property qltransition_1291 is true.
Reachability property qltransition_1261 is true.
Reachability property qltransition_1221 is true.
Reachability property qltransition_1181 is true.
Reachability property qltransition_1141 is true.
Reachability property qltransition_1101 is true.
Reachability property qltransition_384 is true.
SDD proceeding with computation,1417 properties remain. new max is 2
SDD size :1 after 9
Reachability property qltransition_1271 is true.
Reachability property qltransition_1251 is true.
SDD proceeding with computation,1415 properties remain. new max is 2
SDD size :9 after 39
SDD proceeding with computation,1415 properties remain. new max is 4
SDD size :39 after 41
SDD proceeding with computation,1415 properties remain. new max is 8
SDD size :41 after 43
Reachability property qltransition_1341 is true.
Reachability property qltransition_1321 is true.
SDD proceeding with computation,1413 properties remain. new max is 8
SDD size :43 after 199
SDD proceeding with computation,1413 properties remain. new max is 16
SDD size :199 after 211
SDD proceeding with computation,1413 properties remain. new max is 32
SDD size :211 after 223
Reachability property qltransition_1231 is true.
Reachability property qltransition_1211 is true.
SDD proceeding with computation,1411 properties remain. new max is 32
SDD size :223 after 1029
SDD proceeding with computation,1411 properties remain. new max is 64
SDD size :1029 after 1115
SDD proceeding with computation,1411 properties remain. new max is 128
SDD size :1115 after 1171
Reachability property qltransition_1381 is true.
Reachability property qltransition_1361 is true.
SDD proceeding with computation,1409 properties remain. new max is 128
SDD size :1171 after 5849
Reachability property qltransition_1191 is true.
Reachability property qltransition_1171 is true.
SDD proceeding with computation,1407 properties remain. new max is 128
SDD size :5849 after 28323
Reachability property qltransition_1452 is true.
Reachability property qltransition_1432 is true.
Reachability property qltransition_1421 is true.
Reachability property qltransition_1412 is true.
Reachability property qltransition_1401 is true.
Reachability property qltransition_1392 is true.
Reachability property qltransition_1372 is true.
Reachability property qltransition_1352 is true.
Reachability property qltransition_1332 is true.
Reachability property qltransition_1302 is true.
Reachability property qltransition_1282 is true.
Reachability property qltransition_1262 is true.
Reachability property qltransition_1242 is true.
Reachability property qltransition_1222 is true.
Reachability property qltransition_1202 is true.
Reachability property qltransition_1182 is true.
Reachability property qltransition_1162 is true.
Reachability property qltransition_1142 is true.
Reachability property qltransition_1102 is true.
Reachability property qltransition_427 is true.
Reachability property qltransition_426 is true.
Reachability property qltransition_425 is true.
Reachability property qltransition_424 is true.
Reachability property qltransition_423 is true.
Reachability property qltransition_422 is true.
Reachability property qltransition_421 is true.
Reachability property qltransition_420 is true.
Reachability property qltransition_419 is true.
Reachability property qltransition_418 is true.
Reachability property qltransition_417 is true.
Reachability property qltransition_416 is true.
Reachability property qltransition_415 is true.
Reachability property qltransition_414 is true.
Reachability property qltransition_413 is true.
Reachability property qltransition_412 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_410 is true.
Reachability property qltransition_409 is true.
Reachability property qltransition_408 is true.
Reachability property qltransition_407 is true.
Reachability property qltransition_406 is true.
Reachability property qltransition_405 is true.
Reachability property qltransition_404 is true.
Reachability property qltransition_403 is true.
Reachability property qltransition_402 is true.
Reachability property qltransition_401 is true.
Reachability property qltransition_400 is true.
Reachability property qltransition_399 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_395 is true.
Reachability property qltransition_394 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_391 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_389 is true.
Reachability property qltransition_388 is true.
Reachability property qltransition_387 is true.
Reachability property qltransition_386 is true.
Reachability property qltransition_385 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_382 is true.
Reachability property qltransition_381 is true.
Reachability property qltransition_380 is true.
Reachability property qltransition_379 is true.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_374 is true.
Reachability property qltransition_373 is true.
Reachability property qltransition_372 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_370 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_364 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_360 is true.
Reachability property qltransition_359 is true.
Reachability property qltransition_358 is true.
Reachability property qltransition_357 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_355 is true.
Reachability property qltransition_354 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_352 is true.
Reachability property qltransition_351 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_347 is true.
Reachability property qltransition_346 is true.
Reachability property qltransition_345 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_343 is true.
Reachability property qltransition_342 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_340 is true.
Reachability property qltransition_339 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_337 is true.
Reachability property qltransition_336 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 79/79 constraints. Problems are: Problem set: 68 solved, 1121 unsolved
Reachability property qltransition_335 is true.
Solver is answering 'unknown', stopping.
Reachability property qltransition_334 is true.
After SMT solving in domain Real declared 79/1566 variables, and 79 constraints, problems are : Problem set: 83 solved, 1106 unsolved in 5097 ms.
Refiners :[Domain max(s): 79/82 constraints, Positive P Invariants (semi-flows): 0/14 constraints, State Equation: 0/82 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1121/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 83 solved, 1106 unsolved
Reachability property qltransition_333 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_328 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 79/79 constraints. Problems are: Problem set: 90 solved, 1099 unsolved
Reachability property qltransition_327 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_321 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_317 is true.
Reachability property qltransition_316 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_314 is true.
Reachability property qltransition_313 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/79 variables, 0/79 constraints. Problems are: Problem set: 105 solved, 1084 unsolved
Reachability property qltransition_312 is true.
SMT process timed out in 34656ms, After SMT, problems are : Problem set: 105 solved, 1084 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 79 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 1485/1485 transitions.
Graph (complete) has 1211 edges and 82 vertex of which 81 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.51 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 81 transition count 1483
Reachability property qltransition_311 is true.
Reachability property qltransition_310 is true.
Applied a total of 2 rules in 470 ms. Remains 81 /82 variables (removed 1) and now considering 1483/1485 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 471 ms. Remains : 81/82 places, 1483/1485 transitions.
Reachability property qltransition_309 is true.
Reachability property qltransition_308 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_305 is true.
Reachability property qltransition_304 is true.
Reachability property qltransition_303 is true.
Reachability property qltransition_302 is true.
Reachability property qltransition_301 is true.
Reachability property qltransition_300 is true.
SDD proceeding with computation,1261 properties remain. new max is 128
SDD size :28323 after 1.2482e+06
Reachability property qltransition_1342 is true.
Reachability property qltransition_1322 is true.
Reachability property qltransition_1312 is true.
Reachability property qltransition_1292 is true.
Reachability property qltransition_1272 is true.
Reachability property qltransition_1252 is true.
Reachability property qltransition_1232 is true.
Reachability property qltransition_1212 is true.
SDD proceeding with computation,1253 properties remain. new max is 128
SDD size :1.2482e+06 after 1.27533e+06
Reachability property qltransition_1382 is true.
Reachability property qltransition_1362 is true.
Reachability property qltransition_1192 is true.
Reachability property qltransition_1172 is true.
SDD proceeding with computation,1249 properties remain. new max is 128
SDD size :1.27533e+06 after 1.46141e+06
Reachability property qltransition_1422 is true.
Reachability property qltransition_1402 is true.
SDD proceeding with computation,1247 properties remain. new max is 128
SDD size :1.46141e+06 after 1.7913e+06
Reachability property qltransition_1453 is true.
Reachability property qltransition_1433 is true.
Reachability property qltransition_1413 is true.
Reachability property qltransition_1393 is true.
Reachability property qltransition_1373 is true.
Reachability property qltransition_1353 is true.
Reachability property qltransition_1343 is true.
Reachability property qltransition_1333 is true.
Reachability property qltransition_1323 is true.
Reachability property qltransition_1313 is true.
Reachability property qltransition_1303 is true.
Reachability property qltransition_1293 is true.
Reachability property qltransition_1283 is true.
Reachability property qltransition_1273 is true.
Reachability property qltransition_1263 is true.
Reachability property qltransition_1253 is true.
Reachability property qltransition_1243 is true.
Reachability property qltransition_1233 is true.
Reachability property qltransition_1223 is true.
Reachability property qltransition_1213 is true.
Reachability property qltransition_1203 is true.
RANDOM walk for 861782 steps (51491 resets) in 120004 ms. (7 steps per ms) remains 327/1081 properties
BEST_FIRST walk for 40004 steps (144 resets) in 364 ms. (109 steps per ms) remains 305/327 properties
BEST_FIRST walk for 40004 steps (143 resets) in 367 ms. (108 steps per ms) remains 299/305 properties
BEST_FIRST walk for 40004 steps (179 resets) in 349 ms. (114 steps per ms) remains 297/299 properties
BEST_FIRST walk for 40004 steps (141 resets) in 347 ms. (114 steps per ms) remains 288/297 properties
BEST_FIRST walk for 40004 steps (111 resets) in 309 ms. (129 steps per ms) remains 287/288 properties
BEST_FIRST walk for 40004 steps (175 resets) in 318 ms. (125 steps per ms) remains 286/287 properties
BEST_FIRST walk for 40003 steps (147 resets) in 322 ms. (123 steps per ms) remains 285/286 properties
BEST_FIRST walk for 40004 steps (139 resets) in 277 ms. (143 steps per ms) remains 283/285 properties
BEST_FIRST walk for 40004 steps (168 resets) in 287 ms. (138 steps per ms) remains 282/283 properties
Reachability property qltransition_1183 is true.
BEST_FIRST walk for 40004 steps (172 resets) in 241 ms. (165 steps per ms) remains 282/282 properties
BEST_FIRST walk for 40004 steps (106 resets) in 270 ms. (147 steps per ms) remains 279/282 properties
Reachability property qltransition_1163 is true.
BEST_FIRST walk for 40004 steps (137 resets) in 300 ms. (132 steps per ms) remains 278/279 properties
BEST_FIRST walk for 40004 steps (109 resets) in 349 ms. (114 steps per ms) remains 277/278 properties
BEST_FIRST walk for 40003 steps (107 resets) in 347 ms. (114 steps per ms) remains 276/277 properties
BEST_FIRST walk for 40004 steps (107 resets) in 340 ms. (117 steps per ms) remains 275/276 properties
BEST_FIRST walk for 40004 steps (93 resets) in 347 ms. (114 steps per ms) remains 274/275 properties
BEST_FIRST walk for 40004 steps (128 resets) in 333 ms. (119 steps per ms) remains 273/274 properties
BEST_FIRST walk for 40004 steps (137 resets) in 346 ms. (115 steps per ms) remains 272/273 properties
BEST_FIRST walk for 40004 steps (167 resets) in 329 ms. (121 steps per ms) remains 271/272 properties
BEST_FIRST walk for 40004 steps (130 resets) in 340 ms. (117 steps per ms) remains 269/271 properties
BEST_FIRST walk for 40004 steps (163 resets) in 345 ms. (115 steps per ms) remains 267/269 properties
BEST_FIRST walk for 40004 steps (169 resets) in 313 ms. (127 steps per ms) remains 266/267 properties
BEST_FIRST walk for 40004 steps (158 resets) in 314 ms. (126 steps per ms) remains 263/266 properties
BEST_FIRST walk for 40004 steps (111 resets) in 330 ms. (120 steps per ms) remains 259/263 properties
BEST_FIRST walk for 40003 steps (96 resets) in 297 ms. (134 steps per ms) remains 257/259 properties
BEST_FIRST walk for 40004 steps (141 resets) in 287 ms. (138 steps per ms) remains 256/257 properties
BEST_FIRST walk for 40003 steps (159 resets) in 301 ms. (132 steps per ms) remains 254/256 properties
BEST_FIRST walk for 40004 steps (167 resets) in 303 ms. (131 steps per ms) remains 252/254 properties
BEST_FIRST walk for 40004 steps (165 resets) in 310 ms. (128 steps per ms) remains 248/252 properties
BEST_FIRST walk for 40004 steps (164 resets) in 318 ms. (125 steps per ms) remains 247/248 properties
BEST_FIRST walk for 40004 steps (107 resets) in 307 ms. (129 steps per ms) remains 246/247 properties
BEST_FIRST walk for 40004 steps (152 resets) in 327 ms. (121 steps per ms) remains 245/246 properties
BEST_FIRST walk for 40004 steps (146 resets) in 291 ms. (137 steps per ms) remains 242/245 properties
BEST_FIRST walk for 40004 steps (165 resets) in 314 ms. (126 steps per ms) remains 236/242 properties
BEST_FIRST walk for 40004 steps (135 resets) in 306 ms. (130 steps per ms) remains 235/236 properties
BEST_FIRST walk for 40004 steps (146 resets) in 300 ms. (132 steps per ms) remains 234/235 properties
BEST_FIRST walk for 40004 steps (147 resets) in 304 ms. (131 steps per ms) remains 233/234 properties
BEST_FIRST walk for 40003 steps (114 resets) in 279 ms. (142 steps per ms) remains 232/233 properties
Reachability property qltransition_1143 is true.
BEST_FIRST walk for 40004 steps (141 resets) in 290 ms. (137 steps per ms) remains 230/232 properties
BEST_FIRST walk for 40003 steps (175 resets) in 296 ms. (134 steps per ms) remains 229/230 properties
BEST_FIRST walk for 40004 steps (141 resets) in 264 ms. (150 steps per ms) remains 228/229 properties
BEST_FIRST walk for 40003 steps (135 resets) in 286 ms. (139 steps per ms) remains 227/228 properties
BEST_FIRST walk for 40004 steps (158 resets) in 283 ms. (140 steps per ms) remains 226/227 properties
BEST_FIRST walk for 40004 steps (98 resets) in 258 ms. (154 steps per ms) remains 224/226 properties
BEST_FIRST walk for 40004 steps (132 resets) in 272 ms. (146 steps per ms) remains 223/224 properties
BEST_FIRST walk for 40003 steps (102 resets) in 284 ms. (140 steps per ms) remains 221/223 properties
BEST_FIRST walk for 40003 steps (168 resets) in 248 ms. (160 steps per ms) remains 220/221 properties
BEST_FIRST walk for 40004 steps (167 resets) in 303 ms. (131 steps per ms) remains 218/220 properties
BEST_FIRST walk for 40004 steps (120 resets) in 256 ms. (155 steps per ms) remains 215/218 properties
BEST_FIRST walk for 40003 steps (143 resets) in 260 ms. (153 steps per ms) remains 214/215 properties
BEST_FIRST walk for 40004 steps (170 resets) in 292 ms. (136 steps per ms) remains 213/214 properties
BEST_FIRST walk for 40004 steps (152 resets) in 339 ms. (117 steps per ms) remains 212/213 properties
BEST_FIRST walk for 40004 steps (176 resets) in 301 ms. (132 steps per ms) remains 212/212 properties
BEST_FIRST walk for 40002 steps (160 resets) in 313 ms. (127 steps per ms) remains 209/212 properties
BEST_FIRST walk for 40004 steps (143 resets) in 349 ms. (114 steps per ms) remains 205/209 properties
BEST_FIRST walk for 40004 steps (163 resets) in 280 ms. (142 steps per ms) remains 204/205 properties
BEST_FIRST walk for 40004 steps (173 resets) in 333 ms. (119 steps per ms) remains 202/204 properties
BEST_FIRST walk for 40004 steps (169 resets) in 287 ms. (138 steps per ms) remains 199/202 properties
BEST_FIRST walk for 40004 steps (120 resets) in 289 ms. (137 steps per ms) remains 198/199 properties
BEST_FIRST walk for 40004 steps (153 resets) in 327 ms. (121 steps per ms) remains 197/198 properties
BEST_FIRST walk for 40004 steps (166 resets) in 303 ms. (131 steps per ms) remains 196/197 properties
BEST_FIRST walk for 40004 steps (145 resets) in 286 ms. (139 steps per ms) remains 195/196 properties
BEST_FIRST walk for 40004 steps (166 resets) in 282 ms. (141 steps per ms) remains 194/195 properties
BEST_FIRST walk for 40004 steps (169 resets) in 270 ms. (147 steps per ms) remains 192/194 properties
BEST_FIRST walk for 40004 steps (168 resets) in 286 ms. (139 steps per ms) remains 190/192 properties
BEST_FIRST walk for 40004 steps (180 resets) in 277 ms. (143 steps per ms) remains 190/190 properties
BEST_FIRST walk for 40004 steps (166 resets) in 317 ms. (125 steps per ms) remains 189/190 properties
BEST_FIRST walk for 40004 steps (170 resets) in 307 ms. (129 steps per ms) remains 188/189 properties
BEST_FIRST walk for 40003 steps (161 resets) in 312 ms. (127 steps per ms) remains 187/188 properties
BEST_FIRST walk for 40003 steps (159 resets) in 310 ms. (128 steps per ms) remains 186/187 properties
BEST_FIRST walk for 40004 steps (172 resets) in 297 ms. (134 steps per ms) remains 185/186 properties
BEST_FIRST walk for 40003 steps (163 resets) in 282 ms. (141 steps per ms) remains 184/185 properties
BEST_FIRST walk for 40004 steps (165 resets) in 296 ms. (134 steps per ms) remains 183/184 properties
BEST_FIRST walk for 40003 steps (163 resets) in 308 ms. (129 steps per ms) remains 182/183 properties
BEST_FIRST walk for 40004 steps (161 resets) in 275 ms. (144 steps per ms) remains 180/182 properties
BEST_FIRST walk for 40003 steps (153 resets) in 281 ms. (141 steps per ms) remains 177/180 properties
BEST_FIRST walk for 40004 steps (145 resets) in 286 ms. (139 steps per ms) remains 176/177 properties
BEST_FIRST walk for 40004 steps (141 resets) in 265 ms. (150 steps per ms) remains 175/176 properties
BEST_FIRST walk for 40004 steps (129 resets) in 286 ms. (139 steps per ms) remains 174/175 properties
BEST_FIRST walk for 40004 steps (159 resets) in 256 ms. (155 steps per ms) remains 173/174 properties
BEST_FIRST walk for 40002 steps (171 resets) in 240 ms. (165 steps per ms) remains 172/173 properties
BEST_FIRST walk for 40003 steps (166 resets) in 246 ms. (161 steps per ms) remains 171/172 properties
BEST_FIRST walk for 40004 steps (133 resets) in 242 ms. (164 steps per ms) remains 170/171 properties
BEST_FIRST walk for 40004 steps (162 resets) in 226 ms. (176 steps per ms) remains 169/170 properties
BEST_FIRST walk for 40004 steps (92 resets) in 263 ms. (151 steps per ms) remains 168/169 properties
BEST_FIRST walk for 40004 steps (127 resets) in 231 ms. (172 steps per ms) remains 167/168 properties
BEST_FIRST walk for 40004 steps (163 resets) in 242 ms. (164 steps per ms) remains 164/167 properties
BEST_FIRST walk for 40004 steps (166 resets) in 255 ms. (156 steps per ms) remains 163/164 properties
BEST_FIRST walk for 40004 steps (159 resets) in 241 ms. (165 steps per ms) remains 162/163 properties
BEST_FIRST walk for 40004 steps (106 resets) in 239 ms. (166 steps per ms) remains 161/162 properties
BEST_FIRST walk for 40003 steps (104 resets) in 244 ms. (163 steps per ms) remains 160/161 properties
BEST_FIRST walk for 40004 steps (176 resets) in 246 ms. (161 steps per ms) remains 160/160 properties
BEST_FIRST walk for 40003 steps (154 resets) in 257 ms. (155 steps per ms) remains 159/160 properties
BEST_FIRST walk for 40004 steps (173 resets) in 225 ms. (177 steps per ms) remains 158/159 properties
BEST_FIRST walk for 40004 steps (119 resets) in 242 ms. (164 steps per ms) remains 157/158 properties
BEST_FIRST walk for 40004 steps (117 resets) in 227 ms. (175 steps per ms) remains 156/157 properties
Reachability property qltransition_1103 is true.
BEST_FIRST walk for 40004 steps (161 resets) in 244 ms. (163 steps per ms) remains 155/156 properties
SDD proceeding with computation,1222 properties remain. new max is 128
SDD size :1.7913e+06 after 5.73704e+06
BEST_FIRST walk for 40003 steps (107 resets) in 266 ms. (149 steps per ms) remains 154/155 properties
BEST_FIRST walk for 40004 steps (99 resets) in 246 ms. (161 steps per ms) remains 153/154 properties
BEST_FIRST walk for 40002 steps (161 resets) in 267 ms. (149 steps per ms) remains 152/153 properties
BEST_FIRST walk for 40004 steps (157 resets) in 225 ms. (177 steps per ms) remains 151/152 properties
BEST_FIRST walk for 40004 steps (174 resets) in 249 ms. (160 steps per ms) remains 150/151 properties
BEST_FIRST walk for 40002 steps (155 resets) in 253 ms. (157 steps per ms) remains 149/150 properties
BEST_FIRST walk for 40004 steps (137 resets) in 236 ms. (168 steps per ms) remains 148/149 properties
BEST_FIRST walk for 40003 steps (138 resets) in 250 ms. (159 steps per ms) remains 147/148 properties
BEST_FIRST walk for 40004 steps (167 resets) in 231 ms. (172 steps per ms) remains 146/147 properties
BEST_FIRST walk for 40004 steps (174 resets) in 233 ms. (170 steps per ms) remains 145/146 properties
BEST_FIRST walk for 40004 steps (149 resets) in 243 ms. (163 steps per ms) remains 144/145 properties
BEST_FIRST walk for 40004 steps (181 resets) in 249 ms. (160 steps per ms) remains 144/144 properties
BEST_FIRST walk for 40003 steps (171 resets) in 220 ms. (181 steps per ms) remains 143/144 properties
BEST_FIRST walk for 40004 steps (163 resets) in 243 ms. (163 steps per ms) remains 141/143 properties
BEST_FIRST walk for 40004 steps (156 resets) in 256 ms. (155 steps per ms) remains 140/141 properties
BEST_FIRST walk for 40004 steps (159 resets) in 227 ms. (175 steps per ms) remains 139/140 properties
BEST_FIRST walk for 40003 steps (174 resets) in 243 ms. (163 steps per ms) remains 138/139 properties
BEST_FIRST walk for 40004 steps (150 resets) in 243 ms. (163 steps per ms) remains 137/138 properties
BEST_FIRST walk for 40004 steps (137 resets) in 224 ms. (177 steps per ms) remains 136/137 properties
BEST_FIRST walk for 40003 steps (122 resets) in 229 ms. (173 steps per ms) remains 135/136 properties
BEST_FIRST walk for 40004 steps (132 resets) in 254 ms. (156 steps per ms) remains 134/135 properties
BEST_FIRST walk for 40004 steps (153 resets) in 220 ms. (181 steps per ms) remains 133/134 properties
BEST_FIRST walk for 40004 steps (135 resets) in 214 ms. (186 steps per ms) remains 132/133 properties
BEST_FIRST walk for 40004 steps (158 resets) in 232 ms. (171 steps per ms) remains 131/132 properties
BEST_FIRST walk for 40004 steps (165 resets) in 225 ms. (177 steps per ms) remains 130/131 properties
BEST_FIRST walk for 40004 steps (125 resets) in 240 ms. (165 steps per ms) remains 129/130 properties
BEST_FIRST walk for 40003 steps (116 resets) in 243 ms. (163 steps per ms) remains 128/129 properties
BEST_FIRST walk for 40004 steps (111 resets) in 166 ms. (239 steps per ms) remains 128/128 properties
BEST_FIRST walk for 40004 steps (116 resets) in 143 ms. (277 steps per ms) remains 128/128 properties
BEST_FIRST walk for 40004 steps (109 resets) in 147 ms. (270 steps per ms) remains 126/128 properties
BEST_FIRST walk for 40004 steps (111 resets) in 158 ms. (251 steps per ms) remains 126/126 properties
BEST_FIRST walk for 40004 steps (110 resets) in 144 ms. (275 steps per ms) remains 125/126 properties
BEST_FIRST walk for 40003 steps (113 resets) in 162 ms. (245 steps per ms) remains 124/125 properties
BEST_FIRST walk for 40004 steps (109 resets) in 153 ms. (259 steps per ms) remains 124/124 properties
BEST_FIRST walk for 40003 steps (122 resets) in 159 ms. (250 steps per ms) remains 124/124 properties
BEST_FIRST walk for 40003 steps (122 resets) in 164 ms. (242 steps per ms) remains 124/124 properties
BEST_FIRST walk for 40003 steps (124 resets) in 153 ms. (259 steps per ms) remains 124/124 properties
BEST_FIRST walk for 40004 steps (121 resets) in 155 ms. (256 steps per ms) remains 124/124 properties
BEST_FIRST walk for 40004 steps (124 resets) in 137 ms. (289 steps per ms) remains 124/124 properties
BEST_FIRST walk for 40003 steps (127 resets) in 165 ms. (240 steps per ms) remains 124/124 properties
BEST_FIRST walk for 40004 steps (110 resets) in 160 ms. (248 steps per ms) remains 122/124 properties
BEST_FIRST walk for 40004 steps (108 resets) in 151 ms. (263 steps per ms) remains 121/122 properties
BEST_FIRST walk for 40003 steps (113 resets) in 155 ms. (256 steps per ms) remains 121/121 properties
BEST_FIRST walk for 40003 steps (109 resets) in 161 ms. (246 steps per ms) remains 121/121 properties
BEST_FIRST walk for 40004 steps (105 resets) in 159 ms. (250 steps per ms) remains 118/121 properties
BEST_FIRST walk for 40004 steps (102 resets) in 149 ms. (266 steps per ms) remains 117/118 properties
BEST_FIRST walk for 40004 steps (126 resets) in 165 ms. (240 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40003 steps (121 resets) in 156 ms. (254 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40004 steps (126 resets) in 149 ms. (266 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40004 steps (123 resets) in 133 ms. (298 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40004 steps (125 resets) in 150 ms. (264 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40003 steps (123 resets) in 149 ms. (266 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40003 steps (111 resets) in 149 ms. (266 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40004 steps (107 resets) in 156 ms. (254 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40004 steps (109 resets) in 167 ms. (238 steps per ms) remains 117/117 properties
BEST_FIRST walk for 40004 steps (103 resets) in 169 ms. (235 steps per ms) remains 116/117 properties
BEST_FIRST walk for 40003 steps (102 resets) in 156 ms. (254 steps per ms) remains 114/116 properties
BEST_FIRST walk for 40004 steps (108 resets) in 162 ms. (245 steps per ms) remains 114/114 properties
BEST_FIRST walk for 40003 steps (122 resets) in 145 ms. (273 steps per ms) remains 114/114 properties
BEST_FIRST walk for 40004 steps (124 resets) in 152 ms. (261 steps per ms) remains 114/114 properties
BEST_FIRST walk for 40004 steps (121 resets) in 162 ms. (245 steps per ms) remains 114/114 properties
BEST_FIRST walk for 40003 steps (122 resets) in 147 ms. (270 steps per ms) remains 114/114 properties
BEST_FIRST walk for 40003 steps (122 resets) in 157 ms. (253 steps per ms) remains 114/114 properties
BEST_FIRST walk for 40004 steps (123 resets) in 130 ms. (305 steps per ms) remains 114/114 properties
BEST_FIRST walk for 40004 steps (108 resets) in 163 ms. (243 steps per ms) remains 112/114 properties
BEST_FIRST walk for 40004 steps (113 resets) in 153 ms. (259 steps per ms) remains 112/112 properties
BEST_FIRST walk for 40004 steps (113 resets) in 144 ms. (275 steps per ms) remains 112/112 properties
BEST_FIRST walk for 40004 steps (104 resets) in 138 ms. (287 steps per ms) remains 111/112 properties
BEST_FIRST walk for 40004 steps (108 resets) in 158 ms. (251 steps per ms) remains 111/111 properties
Reachability property qltransition_1383 is true.
BEST_FIRST walk for 40003 steps (106 resets) in 153 ms. (259 steps per ms) remains 111/111 properties
BEST_FIRST walk for 40004 steps (121 resets) in 170 ms. (233 steps per ms) remains 111/111 properties
BEST_FIRST walk for 40004 steps (125 resets) in 171 ms. (232 steps per ms) remains 111/111 properties
BEST_FIRST walk for 40004 steps (122 resets) in 149 ms. (266 steps per ms) remains 111/111 properties
BEST_FIRST walk for 40004 steps (123 resets) in 154 ms. (258 steps per ms) remains 111/111 properties
BEST_FIRST walk for 40004 steps (120 resets) in 159 ms. (250 steps per ms) remains 107/111 properties
BEST_FIRST walk for 40004 steps (112 resets) in 156 ms. (254 steps per ms) remains 107/107 properties
Reachability property qltransition_1363 is true.
BEST_FIRST walk for 40004 steps (108 resets) in 156 ms. (254 steps per ms) remains 107/107 properties
BEST_FIRST walk for 40002 steps (109 resets) in 154 ms. (258 steps per ms) remains 107/107 properties
BEST_FIRST walk for 40004 steps (110 resets) in 160 ms. (248 steps per ms) remains 106/107 properties
BEST_FIRST walk for 40004 steps (122 resets) in 166 ms. (239 steps per ms) remains 106/106 properties
BEST_FIRST walk for 40003 steps (125 resets) in 164 ms. (242 steps per ms) remains 106/106 properties
BEST_FIRST walk for 40004 steps (123 resets) in 166 ms. (239 steps per ms) remains 106/106 properties
BEST_FIRST walk for 40004 steps (124 resets) in 164 ms. (242 steps per ms) remains 106/106 properties
BEST_FIRST walk for 40004 steps (120 resets) in 154 ms. (258 steps per ms) remains 102/106 properties
BEST_FIRST walk for 40004 steps (105 resets) in 141 ms. (281 steps per ms) remains 102/102 properties
BEST_FIRST walk for 40004 steps (107 resets) in 149 ms. (266 steps per ms) remains 102/102 properties
BEST_FIRST walk for 40004 steps (108 resets) in 167 ms. (238 steps per ms) remains 102/102 properties
BEST_FIRST walk for 40004 steps (108 resets) in 143 ms. (277 steps per ms) remains 102/102 properties
BEST_FIRST walk for 40003 steps (108 resets) in 141 ms. (281 steps per ms) remains 101/102 properties
BEST_FIRST walk for 40004 steps (125 resets) in 143 ms. (277 steps per ms) remains 101/101 properties
BEST_FIRST walk for 40004 steps (125 resets) in 152 ms. (261 steps per ms) remains 101/101 properties
BEST_FIRST walk for 40004 steps (124 resets) in 152 ms. (261 steps per ms) remains 101/101 properties
BEST_FIRST walk for 40003 steps (123 resets) in 163 ms. (243 steps per ms) remains 101/101 properties
BEST_FIRST walk for 40004 steps (118 resets) in 145 ms. (274 steps per ms) remains 97/101 properties
BEST_FIRST walk for 40004 steps (120 resets) in 151 ms. (263 steps per ms) remains 97/97 properties
BEST_FIRST walk for 40003 steps (122 resets) in 165 ms. (240 steps per ms) remains 97/97 properties
BEST_FIRST walk for 40004 steps (121 resets) in 147 ms. (270 steps per ms) remains 95/97 properties
BEST_FIRST walk for 40004 steps (122 resets) in 154 ms. (258 steps per ms) remains 95/95 properties
BEST_FIRST walk for 40004 steps (121 resets) in 147 ms. (270 steps per ms) remains 93/95 properties
BEST_FIRST walk for 40004 steps (123 resets) in 148 ms. (268 steps per ms) remains 93/93 properties
BEST_FIRST walk for 40004 steps (110 resets) in 157 ms. (253 steps per ms) remains 92/93 properties
BEST_FIRST walk for 40004 steps (108 resets) in 152 ms. (261 steps per ms) remains 92/92 properties
BEST_FIRST walk for 40004 steps (111 resets) in 162 ms. (245 steps per ms) remains 92/92 properties
BEST_FIRST walk for 40004 steps (114 resets) in 157 ms. (253 steps per ms) remains 92/92 properties
BEST_FIRST walk for 40004 steps (109 resets) in 139 ms. (285 steps per ms) remains 89/92 properties
BEST_FIRST walk for 40004 steps (121 resets) in 159 ms. (250 steps per ms) remains 89/89 properties
BEST_FIRST walk for 40004 steps (122 resets) in 141 ms. (281 steps per ms) remains 89/89 properties
BEST_FIRST walk for 40004 steps (124 resets) in 132 ms. (300 steps per ms) remains 89/89 properties
BEST_FIRST walk for 40004 steps (126 resets) in 152 ms. (261 steps per ms) remains 89/89 properties
BEST_FIRST walk for 40004 steps (125 resets) in 142 ms. (279 steps per ms) remains 89/89 properties
BEST_FIRST walk for 40003 steps (106 resets) in 164 ms. (242 steps per ms) remains 85/89 properties
Reachability property qltransition_1193 is true.
BEST_FIRST walk for 40004 steps (112 resets) in 148 ms. (268 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40003 steps (107 resets) in 159 ms. (250 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (109 resets) in 154 ms. (258 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40003 steps (105 resets) in 141 ms. (281 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (125 resets) in 149 ms. (266 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (119 resets) in 155 ms. (256 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (120 resets) in 148 ms. (268 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40003 steps (123 resets) in 158 ms. (251 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (102 resets) in 157 ms. (253 steps per ms) remains 85/85 properties
Reachability property qltransition_1173 is true.
BEST_FIRST walk for 40004 steps (105 resets) in 138 ms. (287 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40003 steps (114 resets) in 151 ms. (263 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (109 resets) in 141 ms. (281 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (108 resets) in 151 ms. (263 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (119 resets) in 151 ms. (263 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (118 resets) in 137 ms. (289 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (122 resets) in 158 ms. (251 steps per ms) remains 85/85 properties
BEST_FIRST walk for 40004 steps (120 resets) in 154 ms. (258 steps per ms) remains 82/85 properties
BEST_FIRST walk for 40004 steps (110 resets) in 155 ms. (256 steps per ms) remains 81/82 properties
BEST_FIRST walk for 40004 steps (107 resets) in 147 ms. (270 steps per ms) remains 81/81 properties
BEST_FIRST walk for 40004 steps (110 resets) in 159 ms. (250 steps per ms) remains 81/81 properties
BEST_FIRST walk for 40003 steps (110 resets) in 151 ms. (263 steps per ms) remains 81/81 properties
BEST_FIRST walk for 40004 steps (107 resets) in 145 ms. (274 steps per ms) remains 80/81 properties
// Phase 1: matrix 1483 rows 81 cols
[2024-05-20 15:37:03] [INFO ] Computed 13 invariants in 14 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (OVERLAPS) 34/78 variables, 12/56 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 34/90 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (OVERLAPS) 2/80 variables, 1/91 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/80 variables, 2/93 constraints. Problems are: Problem set: 0 solved, 80 unsolved
SDD proceeding with computation,1218 properties remain. new max is 128
SDD size :5.73704e+06 after 5.92387e+06
At refinement iteration 7 (INCLUDED_ONLY) 0/80 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 8 (OVERLAPS) 1483/1563 variables, 80/173 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1563 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 10 (OVERLAPS) 1/1564 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1564 variables, 1/175 constraints. Problems are: Problem set: 0 solved, 80 unsolved
SDD proceeding with computation,1218 properties remain. new max is 256
SDD size :5.92387e+06 after 5.98215e+06
At refinement iteration 12 (INCLUDED_ONLY) 0/1564 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 13 (OVERLAPS) 0/1564 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
Reachability property qltransition_1454 is true.
Reachability property qltransition_1434 is true.
After SMT solving in domain Real declared 1564/1564 variables, and 175 constraints, problems are : Problem set: 0 solved, 80 unsolved in 21239 ms.
Refiners :[Domain max(s): 81/81 constraints, Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 81/81 constraints, PredecessorRefiner: 80/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 80 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (OVERLAPS) 34/78 variables, 12/56 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 34/90 constraints. Problems are: Problem set: 0 solved, 80 unsolved
Reachability property qltransition_1423 is true.
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (OVERLAPS) 2/80 variables, 1/91 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/80 variables, 2/93 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/80 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 8 (OVERLAPS) 1483/1563 variables, 80/173 constraints. Problems are: Problem set: 0 solved, 80 unsolved
Reachability property qltransition_1414 is true.
Reachability property qltransition_1403 is true.
Reachability property qltransition_1394 is true.
Reachability property qltransition_1384 is true.
At refinement iteration 9 (INCLUDED_ONLY) 0/1563 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 10 (OVERLAPS) 1/1564 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1564 variables, 1/175 constraints. Problems are: Problem set: 0 solved, 80 unsolved
Reachability property qltransition_1374 is true.
Reachability property qltransition_1364 is true.
Reachability property qltransition_1354 is true.
Reachability property qltransition_1344 is true.
Reachability property qltransition_1334 is true.
Reachability property qltransition_1324 is true.
Reachability property qltransition_1314 is true.
At refinement iteration 12 (INCLUDED_ONLY) 0/1564 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 80 unsolved
Reachability property qltransition_1304 is true.
Reachability property qltransition_1294 is true.
Reachability property qltransition_1284 is true.
Reachability property qltransition_1274 is true.
Reachability property qltransition_1264 is true.
Reachability property qltransition_1254 is true.
Reachability property qltransition_1244 is true.
Reachability property qltransition_1234 is true.
Reachability property qltransition_1224 is true.
Reachability property qltransition_1214 is true.
Reachability property qltransition_1204 is true.
Reachability property qltransition_1194 is true.
Reachability property qltransition_1184 is true.
Reachability property qltransition_1174 is true.
Reachability property qltransition_1164 is true.
At refinement iteration 13 (OVERLAPS) 0/1564 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
Reachability property qltransition_1144 is true.
After SMT solving in domain Int declared 1564/1564 variables, and 175 constraints, problems are : Problem set: 0 solved, 80 unsolved in 15701 ms.
Refiners :[Domain max(s): 81/81 constraints, Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 81/81 constraints, PredecessorRefiner: 80/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 38438ms problems are : Problem set: 0 solved, 80 unsolved
Reachability property qltransition_1104 is true.
SDD proceeding with computation,1187 properties remain. new max is 256
SDD size :5.98215e+06 after 1.03681e+07
Parikh walk visited 0 properties in 16532 ms.
Support contains 44 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 1483/1483 transitions.
Graph (complete) has 1207 edges and 81 vertex of which 80 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 152 ms. Remains 80 /81 variables (removed 1) and now considering 1483/1483 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 152 ms. Remains : 80/81 places, 1483/1483 transitions.
Reachability property qltransition_1455 is true.
Reachability property qltransition_1435 is true.
Reachability property qltransition_1424 is true.
Reachability property qltransition_1415 is true.
Reachability property qltransition_1404 is true.
Reachability property qltransition_1395 is true.
Reachability property qltransition_1375 is true.
Reachability property qltransition_1355 is true.
Reachability property qltransition_1345 is true.
Reachability property qltransition_1335 is true.
Reachability property qltransition_1325 is true.
Reachability property qltransition_1315 is true.
Reachability property qltransition_1305 is true.
Reachability property qltransition_1295 is true.
Reachability property qltransition_1285 is true.
Reachability property qltransition_1275 is true.
Reachability property qltransition_1265 is true.
Reachability property qltransition_1255 is true.
Reachability property qltransition_1245 is true.
Reachability property qltransition_1235 is true.
Reachability property qltransition_1225 is true.
Reachability property qltransition_1215 is true.
Reachability property qltransition_1205 is true.
Reachability property qltransition_1185 is true.
Reachability property qltransition_1165 is true.
RANDOM walk for 2567351 steps (153558 resets) in 120004 ms. (21 steps per ms) remains 72/80 properties
BEST_FIRST walk for 400004 steps (1088 resets) in 1207 ms. (331 steps per ms) remains 71/72 properties
BEST_FIRST walk for 400004 steps (1090 resets) in 1323 ms. (302 steps per ms) remains 71/71 properties
BEST_FIRST walk for 400004 steps (1117 resets) in 1336 ms. (299 steps per ms) remains 70/71 properties
BEST_FIRST walk for 400003 steps (1080 resets) in 1314 ms. (304 steps per ms) remains 67/70 properties
BEST_FIRST walk for 400004 steps (1251 resets) in 1361 ms. (293 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (1239 resets) in 1225 ms. (326 steps per ms) remains 66/67 properties
BEST_FIRST walk for 400004 steps (1233 resets) in 1356 ms. (294 steps per ms) remains 65/66 properties
BEST_FIRST walk for 400004 steps (1250 resets) in 1245 ms. (321 steps per ms) remains 64/65 properties
BEST_FIRST walk for 400004 steps (1235 resets) in 1263 ms. (316 steps per ms) remains 63/64 properties
Reachability property qltransition_1145 is true.
BEST_FIRST walk for 400004 steps (1096 resets) in 1109 ms. (360 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (1099 resets) in 1311 ms. (304 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (1098 resets) in 1398 ms. (285 steps per ms) remains 62/63 properties
BEST_FIRST walk for 400004 steps (1110 resets) in 1428 ms. (279 steps per ms) remains 61/62 properties
BEST_FIRST walk for 400004 steps (1236 resets) in 1382 ms. (289 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400002 steps (1248 resets) in 1381 ms. (289 steps per ms) remains 60/61 properties
BEST_FIRST walk for 400004 steps (1119 resets) in 1268 ms. (315 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (1100 resets) in 1220 ms. (327 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (1092 resets) in 1229 ms. (325 steps per ms) remains 59/60 properties
BEST_FIRST walk for 400004 steps (1114 resets) in 1112 ms. (359 steps per ms) remains 56/59 properties
BEST_FIRST walk for 400004 steps (1246 resets) in 1137 ms. (351 steps per ms) remains 56/56 properties
BEST_FIRST walk for 400003 steps (1241 resets) in 1741 ms. (229 steps per ms) remains 55/56 properties
BEST_FIRST walk for 400004 steps (1239 resets) in 1212 ms. (329 steps per ms) remains 54/55 properties
BEST_FIRST walk for 400003 steps (1249 resets) in 1235 ms. (323 steps per ms) remains 53/54 properties
BEST_FIRST walk for 400003 steps (1086 resets) in 1491 ms. (268 steps per ms) remains 53/53 properties
BEST_FIRST walk for 400004 steps (1120 resets) in 1368 ms. (292 steps per ms) remains 52/53 properties
BEST_FIRST walk for 400004 steps (1085 resets) in 1357 ms. (294 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400003 steps (1244 resets) in 1620 ms. (246 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400004 steps (1098 resets) in 1330 ms. (300 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400004 steps (1099 resets) in 1361 ms. (293 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400003 steps (1094 resets) in 1333 ms. (299 steps per ms) remains 48/52 properties
BEST_FIRST walk for 400004 steps (1115 resets) in 1339 ms. (298 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (1237 resets) in 1353 ms. (295 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (1239 resets) in 1201 ms. (332 steps per ms) remains 47/48 properties
BEST_FIRST walk for 400004 steps (1108 resets) in 1108 ms. (360 steps per ms) remains 46/47 properties
BEST_FIRST walk for 400003 steps (1116 resets) in 1226 ms. (326 steps per ms) remains 46/46 properties
BEST_FIRST walk for 400004 steps (1101 resets) in 1200 ms. (333 steps per ms) remains 46/46 properties
BEST_FIRST walk for 400004 steps (1108 resets) in 1072 ms. (372 steps per ms) remains 46/46 properties
BEST_FIRST walk for 400004 steps (1235 resets) in 1506 ms. (265 steps per ms) remains 46/46 properties
BEST_FIRST walk for 400004 steps (1239 resets) in 1212 ms. (329 steps per ms) remains 45/46 properties
BEST_FIRST walk for 400004 steps (1226 resets) in 1210 ms. (330 steps per ms) remains 45/45 properties
BEST_FIRST walk for 400003 steps (1238 resets) in 1098 ms. (363 steps per ms) remains 44/45 properties
BEST_FIRST walk for 400004 steps (1087 resets) in 1144 ms. (349 steps per ms) remains 44/44 properties
BEST_FIRST walk for 400004 steps (1103 resets) in 1276 ms. (313 steps per ms) remains 43/44 properties
BEST_FIRST walk for 400004 steps (1105 resets) in 1354 ms. (295 steps per ms) remains 41/43 properties
BEST_FIRST walk for 400003 steps (1244 resets) in 1248 ms. (320 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (1248 resets) in 1320 ms. (302 steps per ms) remains 40/41 properties
Reachability property qltransition_1105 is true.
SDD proceeding with computation,1160 properties remain. new max is 256
SDD size :1.03681e+07 after 1.46585e+07
BEST_FIRST walk for 400004 steps (1250 resets) in 1319 ms. (303 steps per ms) remains 39/40 properties
BEST_FIRST walk for 400003 steps (1235 resets) in 1218 ms. (328 steps per ms) remains 38/39 properties
BEST_FIRST walk for 400004 steps (1105 resets) in 1088 ms. (367 steps per ms) remains 38/38 properties
BEST_FIRST walk for 400004 steps (1114 resets) in 1296 ms. (308 steps per ms) remains 38/38 properties
BEST_FIRST walk for 400004 steps (1110 resets) in 1220 ms. (327 steps per ms) remains 37/38 properties
BEST_FIRST walk for 400004 steps (1237 resets) in 1244 ms. (321 steps per ms) remains 37/37 properties
BEST_FIRST walk for 400004 steps (1102 resets) in 1203 ms. (332 steps per ms) remains 36/37 properties
BEST_FIRST walk for 400004 steps (1087 resets) in 1362 ms. (293 steps per ms) remains 36/36 properties
BEST_FIRST walk for 400004 steps (1109 resets) in 1302 ms. (306 steps per ms) remains 36/36 properties
BEST_FIRST walk for 400004 steps (1242 resets) in 1206 ms. (331 steps per ms) remains 36/36 properties
BEST_FIRST walk for 400004 steps (1084 resets) in 1312 ms. (304 steps per ms) remains 36/36 properties
BEST_FIRST walk for 400004 steps (1085 resets) in 1224 ms. (326 steps per ms) remains 35/36 properties
BEST_FIRST walk for 400004 steps (1164 resets) in 1124 ms. (355 steps per ms) remains 35/35 properties
// Phase 1: matrix 1483 rows 80 cols
[2024-05-20 15:38:53] [INFO ] Computed 12 invariants in 11 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/27 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 2 (OVERLAPS) 47/74 variables, 11/38 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 47/85 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 5 (OVERLAPS) 2/76 variables, 1/86 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 2/88 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/76 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 8 (OVERLAPS) 1483/1559 variables, 76/164 constraints. Problems are: Problem set: 0 solved, 35 unsolved
Reachability property qltransition_1385 is true.
Reachability property qltransition_1365 is true.
At refinement iteration 9 (INCLUDED_ONLY) 0/1559 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 10 (OVERLAPS) 4/1563 variables, 4/168 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1563 variables, 4/172 constraints. Problems are: Problem set: 0 solved, 35 unsolved
Reachability property qltransition_1195 is true.
Reachability property qltransition_1175 is true.
At refinement iteration 12 (INCLUDED_ONLY) 0/1563 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 13 (OVERLAPS) 0/1563 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 35 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1563/1563 variables, and 172 constraints, problems are : Problem set: 0 solved, 35 unsolved in 11282 ms.
Refiners :[Domain max(s): 80/80 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 80/80 constraints, PredecessorRefiner: 35/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 35 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/27 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 2 (OVERLAPS) 47/74 variables, 11/38 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 47/85 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 5 (OVERLAPS) 2/76 variables, 1/86 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 2/88 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/76 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 8 (OVERLAPS) 1483/1559 variables, 76/164 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1559 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 10 (OVERLAPS) 4/1563 variables, 4/168 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1563 variables, 4/172 constraints. Problems are: Problem set: 0 solved, 35 unsolved
SDD proceeding with computation,1156 properties remain. new max is 256
SDD size :1.46585e+07 after 1.48541e+07
At refinement iteration 12 (INCLUDED_ONLY) 0/1563 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 13 (OVERLAPS) 0/1563 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 35 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1563/1563 variables, and 172 constraints, problems are : Problem set: 0 solved, 35 unsolved in 7816 ms.
Refiners :[Domain max(s): 80/80 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 80/80 constraints, PredecessorRefiner: 35/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 19738ms problems are : Problem set: 0 solved, 35 unsolved
Fused 35 Parikh solutions to 21 different solutions.
Parikh walk visited 0 properties in 2483 ms.
Support contains 27 out of 80 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 80/80 places, 1483/1483 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 79 transition count 1482
Applied a total of 1 rules in 282 ms. Remains 79 /80 variables (removed 1) and now considering 1482/1483 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 282 ms. Remains : 79/80 places, 1482/1483 transitions.
Reachability property qltransition_1456 is true.
Reachability property qltransition_1436 is true.
Reachability property qltransition_1425 is true.
Reachability property qltransition_1416 is true.
Reachability property qltransition_1405 is true.
Reachability property qltransition_1396 is true.
Reachability property qltransition_1386 is true.
Reachability property qltransition_1376 is true.
Reachability property qltransition_1366 is true.
Reachability property qltransition_1356 is true.
Reachability property qltransition_1346 is true.
RANDOM walk for 4000000 steps (253761 resets) in 97455 ms. (41 steps per ms) remains 34/35 properties
BEST_FIRST walk for 400004 steps (1104 resets) in 994 ms. (402 steps per ms) remains 34/34 properties
Reachability property qltransition_1336 is true.
Reachability property qltransition_1326 is true.
Reachability property qltransition_1316 is true.
BEST_FIRST walk for 400004 steps (1114 resets) in 843 ms. (473 steps per ms) remains 34/34 properties
Reachability property qltransition_1306 is true.
Reachability property qltransition_1296 is true.
Reachability property qltransition_1286 is true.
BEST_FIRST walk for 400004 steps (1242 resets) in 838 ms. (476 steps per ms) remains 34/34 properties
Reachability property qltransition_1276 is true.
BEST_FIRST walk for 400003 steps (1110 resets) in 842 ms. (474 steps per ms) remains 34/34 properties
Reachability property qltransition_1266 is true.
BEST_FIRST walk for 400003 steps (1245 resets) in 899 ms. (444 steps per ms) remains 34/34 properties
Reachability property qltransition_1256 is true.
Reachability property qltransition_1246 is true.
Reachability property qltransition_1236 is true.
BEST_FIRST walk for 400004 steps (1102 resets) in 846 ms. (472 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1250 resets) in 901 ms. (443 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1098 resets) in 845 ms. (472 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1107 resets) in 983 ms. (406 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1236 resets) in 813 ms. (491 steps per ms) remains 34/34 properties
Reachability property qltransition_1226 is true.
BEST_FIRST walk for 400004 steps (1101 resets) in 945 ms. (422 steps per ms) remains 34/34 properties
Reachability property qltransition_1216 is true.
BEST_FIRST walk for 400004 steps (1113 resets) in 903 ms. (442 steps per ms) remains 34/34 properties
Reachability property qltransition_1206 is true.
Reachability property qltransition_1196 is true.
BEST_FIRST walk for 400004 steps (1096 resets) in 939 ms. (425 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1112 resets) in 767 ms. (520 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1251 resets) in 805 ms. (496 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1104 resets) in 935 ms. (427 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400003 steps (1099 resets) in 833 ms. (479 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400003 steps (1107 resets) in 931 ms. (429 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400002 steps (1241 resets) in 777 ms. (514 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400003 steps (1242 resets) in 895 ms. (446 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1114 resets) in 863 ms. (462 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1113 resets) in 974 ms. (410 steps per ms) remains 34/34 properties
Reachability property qltransition_1186 is true.
Reachability property qltransition_1176 is true.
BEST_FIRST walk for 400004 steps (1116 resets) in 826 ms. (483 steps per ms) remains 34/34 properties
Reachability property qltransition_1166 is true.
BEST_FIRST walk for 400004 steps (1261 resets) in 908 ms. (440 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1115 resets) in 844 ms. (473 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1097 resets) in 988 ms. (404 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1237 resets) in 801 ms. (498 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1108 resets) in 966 ms. (413 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400004 steps (1103 resets) in 893 ms. (447 steps per ms) remains 34/34 properties
BEST_FIRST walk for 400003 steps (1106 resets) in 835 ms. (478 steps per ms) remains 33/34 properties
BEST_FIRST walk for 400004 steps (1247 resets) in 940 ms. (425 steps per ms) remains 33/33 properties
BEST_FIRST walk for 400004 steps (1102 resets) in 861 ms. (464 steps per ms) remains 33/33 properties
BEST_FIRST walk for 400004 steps (1098 resets) in 956 ms. (417 steps per ms) remains 33/33 properties
BEST_FIRST walk for 400004 steps (1179 resets) in 852 ms. (468 steps per ms) remains 33/33 properties
Reachability property qltransition_1146 is true.
Reachability property qltransition_1106 is true.
SDD proceeding with computation,1125 properties remain. new max is 256
SDD size :1.48541e+07 after 1.92916e+07
Reachability property qltransition_1457 is true.
Reachability property qltransition_1437 is true.
Reachability property qltransition_1426 is true.
Reachability property qltransition_1417 is true.
Reachability property qltransition_1406 is true.
Reachability property qltransition_1397 is true.
Reachability property qltransition_1377 is true.
Reachability property qltransition_1357 is true.
Reachability property qltransition_1347 is true.
Reachability property qltransition_1337 is true.
Reachability property qltransition_1327 is true.
Reachability property qltransition_1317 is true.
Reachability property qltransition_1307 is true.
Reachability property qltransition_1297 is true.
Reachability property qltransition_1287 is true.
Reachability property qltransition_1277 is true.
Reachability property qltransition_1267 is true.
Reachability property qltransition_1257 is true.
Reachability property qltransition_1247 is true.
Reachability property qltransition_1227 is true.
Reachability property qltransition_1207 is true.
Reachability property qltransition_1187 is true.
Reachability property qltransition_1167 is true.
Reachability property qltransition_1147 is true.
Reachability property qltransition_1107 is true.
SDD proceeding with computation,1100 properties remain. new max is 256
SDD size :1.92916e+07 after 2.35711e+07
Reachability property qltransition_1387 is true.
Reachability property qltransition_1367 is true.
Reachability property qltransition_1237 is true.
Reachability property qltransition_1217 is true.
Reachability property qltransition_1197 is true.
Reachability property qltransition_1177 is true.
Interrupted probabilistic random walk after 14257630 steps, run timeout after 105001 ms. (steps per millisecond=135 ) properties seen :13 out of 33
Probabilistic random walk after 14257630 steps, saw 1497223 distinct states, run finished after 105009 ms. (steps per millisecond=135 ) properties seen :13
// Phase 1: matrix 1482 rows 79 cols
[2024-05-20 15:41:36] [INFO ] Computed 12 invariants in 17 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/16 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 32/48 variables, 7/23 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/48 variables, 32/55 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/48 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 1458/1506 variables, 48/103 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1506 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (OVERLAPS) 53/1559 variables, 29/132 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1559 variables, 29/161 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1559 variables, 4/165 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1559 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (OVERLAPS) 2/1561 variables, 2/167 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1561 variables, 2/169 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1561 variables, 1/170 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1561 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 15 (OVERLAPS) 0/1561 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1561/1561 variables, and 170 constraints, problems are : Problem set: 0 solved, 20 unsolved in 5581 ms.
Refiners :[Domain max(s): 79/79 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, PredecessorRefiner: 20/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/16 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 32/48 variables, 7/23 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/48 variables, 32/55 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/48 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 1458/1506 variables, 48/103 constraints. Problems are: Problem set: 0 solved, 20 unsolved
SDD proceeding with computation,1094 properties remain. new max is 256
SDD size :2.35711e+07 after 2.37792e+07
At refinement iteration 6 (INCLUDED_ONLY) 0/1506 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (OVERLAPS) 53/1559 variables, 29/132 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1559 variables, 29/161 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1559 variables, 4/165 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1559 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (OVERLAPS) 2/1561 variables, 2/167 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1561 variables, 2/169 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1561 variables, 1/170 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1561 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 15 (OVERLAPS) 0/1561 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1561/1561 variables, and 170 constraints, problems are : Problem set: 0 solved, 20 unsolved in 4783 ms.
Refiners :[Domain max(s): 79/79 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, PredecessorRefiner: 20/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 10838ms problems are : Problem set: 0 solved, 20 unsolved
Fused 20 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 16 out of 79 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 79/79 places, 1482/1482 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 79 transition count 1481
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 75 transition count 1437
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 75 transition count 1437
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 13 place count 75 transition count 1433
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 57 place count 71 transition count 1393
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 71 transition count 1393
Applied a total of 58 rules in 584 ms. Remains 71 /79 variables (removed 8) and now considering 1393/1482 (removed 89) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 584 ms. Remains : 71/79 places, 1393/1482 transitions.
RANDOM walk for 4000000 steps (186844 resets) in 102326 ms. (39 steps per ms) remains 14/20 properties
Reachability property qltransition_1458 is true.
Reachability property qltransition_1438 is true.
BEST_FIRST walk for 4000004 steps (9833 resets) in 8384 ms. (477 steps per ms) remains 13/14 properties
BEST_FIRST walk for 4000004 steps (11549 resets) in 8211 ms. (487 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000004 steps (9933 resets) in 8437 ms. (474 steps per ms) remains 11/13 properties
Reachability property qltransition_1427 is true.
BEST_FIRST walk for 4000004 steps (9872 resets) in 8014 ms. (499 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (11539 resets) in 8165 ms. (489 steps per ms) remains 10/11 properties
BEST_FIRST walk for 4000004 steps (9946 resets) in 7705 ms. (519 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000004 steps (9928 resets) in 8242 ms. (485 steps per ms) remains 9/10 properties
Reachability property qltransition_1418 is true.
Reachability property qltransition_1407 is true.
Reachability property qltransition_1398 is true.
Reachability property qltransition_1388 is true.
BEST_FIRST walk for 4000004 steps (9828 resets) in 7641 ms. (523 steps per ms) remains 8/9 properties
BEST_FIRST walk for 4000004 steps (11382 resets) in 6925 ms. (577 steps per ms) remains 8/8 properties
Reachability property qltransition_1378 is true.
BEST_FIRST walk for 4000004 steps (11412 resets) in 7977 ms. (501 steps per ms) remains 7/8 properties
Reachability property qltransition_1368 is true.
Reachability property qltransition_1358 is true.
Reachability property qltransition_1348 is true.
BEST_FIRST walk for 4000004 steps (9801 resets) in 7961 ms. (502 steps per ms) remains 6/7 properties
// Phase 1: matrix 1393 rows 71 cols
[2024-05-20 15:42:38] [INFO ] Computed 13 invariants in 8 ms
[2024-05-20 15:42:38] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 22/30 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/30 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 1363/1393 variables, 30/34 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1393 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 68/1461 variables, 39/73 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1461 variables, 8/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_1338 is true.
Reachability property qltransition_1328 is true.
Reachability property qltransition_1318 is true.
At refinement iteration 7 (INCLUDED_ONLY) 0/1461 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 3/1464 variables, 2/83 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1464 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1464 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_1308 is true.
Reachability property qltransition_1298 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/1464 variables, 0/85 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Reachability property qltransition_1288 is true.
Reachability property qltransition_1278 is true.
At refinement iteration 12 (OVERLAPS) 0/1464 variables, 0/85 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1464/1464 variables, and 85 constraints, problems are : Problem set: 1 solved, 5 unsolved in 1846 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 71/71 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 23/30 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/30 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 1363/1393 variables, 30/34 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1393 variables, 0/34 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Reachability property qltransition_1268 is true.
Reachability property qltransition_1258 is true.
At refinement iteration 5 (OVERLAPS) 68/1461 variables, 39/73 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1461 variables, 8/81 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Reachability property qltransition_1248 is true.
At refinement iteration 7 (INCLUDED_ONLY) 0/1461 variables, 0/81 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 3/1464 variables, 2/83 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1464 variables, 1/84 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1464 variables, 1/85 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Reachability property qltransition_1238 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/1464 variables, 0/85 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 0/1464 variables, 0/85 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1464/1464 variables, and 85 constraints, problems are : Problem set: 1 solved, 5 unsolved in 1326 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 71/71 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 3299ms problems are : Problem set: 1 solved, 5 unsolved
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 7 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 1393/1393 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 68 transition count 1360
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 68 transition count 1360
Free-agglomeration rule applied 5 times.
Iterating global reduction 0 with 5 rules applied. Total rules applied 11 place count 68 transition count 1355
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 0 with 55 rules applied. Total rules applied 66 place count 63 transition count 1305
Applied a total of 66 rules in 202 ms. Remains 63 /71 variables (removed 8) and now considering 1305/1393 (removed 88) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 202 ms. Remains : 63/71 places, 1305/1393 transitions.
Reachability property qltransition_1228 is true.
Reachability property qltransition_1218 is true.
Reachability property qltransition_1208 is true.
Reachability property qltransition_1198 is true.
Reachability property qltransition_1188 is true.
Reachability property qltransition_1178 is true.
Reachability property qltransition_1168 is true.
Reachability property qltransition_1148 is true.
RANDOM walk for 3997701 steps (28062 resets) in 116588 ms. (34 steps per ms) remains 2/5 properties
BEST_FIRST walk for 4000003 steps (14519 resets) in 6472 ms. (617 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000003 steps (2854 resets) in 10783 ms. (370 steps per ms) remains 1/2 properties
// Phase 1: matrix 1305 rows 63 cols
[2024-05-20 15:43:16] [INFO ] Computed 13 invariants in 9 ms
[2024-05-20 15:43:16] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 15/18 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1273/1291 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1291 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 74/1365 variables, 43/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1365 variables, 10/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1365 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 3/1368 variables, 2/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1368 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1368 variables, 1/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1368 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1368 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1368/1368 variables, and 77 constraints, problems are : Problem set: 0 solved, 1 unsolved in 601 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 63/63 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 15/18 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1273/1291 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1291 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 74/1365 variables, 43/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1365 variables, 10/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1365 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 3/1368 variables, 2/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1368 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1368 variables, 1/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1368 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1368 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1368/1368 variables, and 77 constraints, problems are : Problem set: 0 solved, 1 unsolved in 572 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 63/63 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 1223ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 63 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 63/63 places, 1305/1305 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 61 transition count 1283
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 61 transition count 1283
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 61 transition count 1282
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 16 place count 60 transition count 1272
Applied a total of 16 rules in 189 ms. Remains 60 /63 variables (removed 3) and now considering 1272/1305 (removed 33) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 189 ms. Remains : 60/63 places, 1272/1305 transitions.
RANDOM walk for 1596557 steps (6200 resets) in 43336 ms. (36 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 1431 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 480985 ms.

BK_STOP 1716219811613

--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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="AutonomousCar-PT-10a"
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-5568"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-10a, 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 r035-smll-171620175800227"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-10a.tgz
mv AutonomousCar-PT-10a 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;