fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r203-tall-174894541400567
Last Updated
June 24, 2025

About the Execution of ITS-Tools for ShieldPPPt-PT-040A

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 17690.00 0.00 0.00 T normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r203-tall-174894541400567.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is ShieldPPPt-PT-040A, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r203-tall-174894541400567
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 776K
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 5 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 268K May 29 14:33 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 1749000114429

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ShieldPPPt-PT-040A
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-06-04 01:21:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2025-06-04 01:21:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-04 01:21:56] [INFO ] Load time of PNML (sax parser for PT used): 130 ms
[2025-06-04 01:21:56] [INFO ] Transformed 1003 places.
[2025-06-04 01:21:56] [INFO ] Transformed 723 transitions.
[2025-06-04 01:21:56] [INFO ] Found NUPN structural information;
[2025-06-04 01:21:56] [INFO ] Parsed PT model containing 1003 places and 723 transitions and 2886 arcs in 279 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 1003/1003 places, 723/723 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1003 transition count 722
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 1 with 4 rules applied. Total rules applied 5 place count 1001 transition count 720
Applied a total of 5 rules in 103 ms. Remains 1001 /1003 variables (removed 2) and now considering 720/723 (removed 3) transitions.
// Phase 1: matrix 720 rows 1001 cols
[2025-06-04 01:21:56] [INFO ] Computed 441 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 01:21:57] [INFO ] Implicit Places using invariants in 935 ms returned [994]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 974 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 1000/1003 places, 720/723 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1000 transition count 718
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 998 transition count 718
Applied a total of 4 rules in 32 ms. Remains 998 /1000 variables (removed 2) and now considering 718/720 (removed 2) transitions.
// Phase 1: matrix 718 rows 998 cols
[2025-06-04 01:21:57] [INFO ] Computed 440 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 01:21:57] [INFO ] Implicit Places using invariants in 610 ms returned [981, 985]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 612 ms to find 2 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 996/1003 places, 718/723 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 994 transition count 716
Applied a total of 4 rules in 24 ms. Remains 994 /996 variables (removed 2) and now considering 716/718 (removed 2) transitions.
// Phase 1: matrix 716 rows 994 cols
[2025-06-04 01:21:57] [INFO ] Computed 438 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 01:21:58] [INFO ] Implicit Places using invariants in 573 ms returned []
[2025-06-04 01:21:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 01:21:59] [INFO ] Implicit Places using invariants and state equation in 1011 ms returned []
Implicit Place search using SMT with State Equation took 1588 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 3 : 994/1003 places, 716/723 transitions.
Finished structural reductions in LIVENESS mode , in 3 iterations and 3352 ms. Remains : 994/1003 places, 716/723 transitions.
Discarding 159 transitions out of 716. Remains 557
Initial state reduction rules removed 1 formulas.
[2025-06-04 01:22:00] [INFO ] Flatten gal took : 292 ms
[2025-06-04 01:22:00] [INFO ] Flatten gal took : 147 ms
[2025-06-04 01:22:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9171714326660727236.gal : 53 ms
[2025-06-04 01:22:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4987937610382664059.prop : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9171714326660727236.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4987937610382664059.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality4987937610382664059.prop.
RANDOM walk for 40000 steps (8 resets) in 4696 ms. (8 steps per ms) remains 325/556 properties
BEST_FIRST walk for 403 steps (8 resets) in 14 ms. (26 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 20 ms. (19 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 30 ms. (13 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 25 ms. (15 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 19 ms. (20 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 22 ms. (17 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 31 ms. (12 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 18 ms. (21 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 17 ms. (22 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 19 ms. (20 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 41 ms. (9 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 16 ms. (23 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 17 ms. (22 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 15 ms. (25 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 28 ms. (13 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 14 ms. (26 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 14 ms. (26 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
BEST_FIRST walk for 401 steps (8 resets) in 11 ms. (33 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 12 ms. (30 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 12 ms. (30 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 14 ms. (26 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 325/325 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 325/325 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 325/325 properties
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 325/325 properties
[2025-06-04 01:22:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_367 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_359 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_354 is true.
Reachability property qltransition_277 is true.
SDD proceeding with computation,550 properties remain. new max is 2
SDD size :2 after 6
Reachability property qltransition_385 is true.
Reachability property qltransition_380 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_352 is true.
SDD proceeding with computation,545 properties remain. new max is 2
SDD size :6 after 11
Reachability property qltransition_394 is true.
Reachability property qltransition_389 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_279 is true.
SDD proceeding with computation,541 properties remain. new max is 2
SDD size :11 after 15
Reachability property qltransition_412 is true.
Reachability property qltransition_407 is true.
Reachability property qltransition_403 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_281 is true.
SDD proceeding with computation,536 properties remain. new max is 2
SDD size :15 after 20
Reachability property qltransition_421 is true.
Reachability property qltransition_416 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_283 is true.
SDD proceeding with computation,532 properties remain. new max is 2
SDD size :20 after 24
Reachability property qltransition_439 is true.
Reachability property qltransition_434 is true.
Reachability property qltransition_430 is true.
Reachability property qltransition_425 is true.
Reachability property qltransition_346 is true.
SDD proceeding with computation,527 properties remain. new max is 2
SDD size :24 after 29
Reachability property qltransition_448 is true.
Reachability property qltransition_443 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_285 is true.
SDD proceeding with computation,523 properties remain. new max is 2
SDD size :29 after 33
Reachability property qltransition_466 is true.
Reachability property qltransition_461 is true.
Reachability property qltransition_457 is true.
Reachability property qltransition_452 is true.
Reachability property qltransition_287 is true.
SDD proceeding with computation,518 properties remain. new max is 2
SDD size :33 after 38
Reachability property qltransition_475 is true.
Reachability property qltransition_470 is true.
Reachability property qltransition_342 is true.
Reachability property qltransition_289 is true.
SDD proceeding with computation,514 properties remain. new max is 2
SDD size :38 after 42
Reachability property qltransition_493 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_479 is true.
Reachability property qltransition_340 is true.
SDD proceeding with computation,509 properties remain. new max is 2
SDD size :42 after 47
Reachability property qltransition_502 is true.
Reachability property qltransition_497 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_291 is true.
SDD proceeding with computation,505 properties remain. new max is 2
SDD size :47 after 51
Reachability property qltransition_520 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_506 is true.
Reachability property qltransition_293 is true.
SDD proceeding with computation,500 properties remain. new max is 2
SDD size :51 after 56
Reachability property qltransition_529 is true.
Reachability property qltransition_524 is true.
Reachability property qltransition_336 is true.
Reachability property qltransition_295 is true.
SDD proceeding with computation,496 properties remain. new max is 2
SDD size :56 after 60
Reachability property qltransition_547 is true.
Reachability property qltransition_542 is true.
Reachability property qltransition_538 is true.
Reachability property qltransition_533 is true.
Reachability property qltransition_334 is true.
SDD proceeding with computation,491 properties remain. new max is 2
SDD size :60 after 65
Reachability property qltransition_556 is true.
Reachability property qltransition_551 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_297 is true.
SDD proceeding with computation,487 properties remain. new max is 2
SDD size :65 after 69
Reachability property qltransition_574 is true.
Reachability property qltransition_569 is true.
Reachability property qltransition_565 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_299 is true.
SDD proceeding with computation,482 properties remain. new max is 2
SDD size :69 after 74
Reachability property qltransition_583 is true.
Reachability property qltransition_578 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_301 is true.
SDD proceeding with computation,478 properties remain. new max is 2
SDD size :74 after 78
Reachability property qltransition_601 is true.
Reachability property qltransition_596 is true.
Reachability property qltransition_592 is true.
Reachability property qltransition_587 is true.
Reachability property qltransition_328 is true.
SDD proceeding with computation,473 properties remain. new max is 2
SDD size :78 after 83
Reachability property qltransition_610 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_303 is true.
SDD proceeding with computation,469 properties remain. new max is 2
SDD size :83 after 87
Reachability property qltransition_628 is true.
Reachability property qltransition_623 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_614 is true.
Reachability property qltransition_305 is true.
SDD proceeding with computation,464 properties remain. new max is 2
SDD size :87 after 92
Reachability property qltransition_637 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_307 is true.
SDD proceeding with computation,460 properties remain. new max is 2
SDD size :92 after 96
Reachability property qltransition_655 is true.
Reachability property qltransition_650 is true.
Reachability property qltransition_646 is true.
Reachability property qltransition_641 is true.
Reachability property qltransition_322 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/585 variables, 585/585 constraints. Problems are: Problem set: 0 solved, 325 unsolved
SDD proceeding with computation,455 properties remain. new max is 2
SDD size :96 after 101
Reachability property qltransition_664 is true.
Reachability property qltransition_659 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_309 is true.
SDD proceeding with computation,451 properties remain. new max is 2
SDD size :101 after 105
Reachability property qltransition_682 is true.
Reachability property qltransition_677 is true.
Reachability property qltransition_673 is true.
Reachability property qltransition_668 is true.
Reachability property qltransition_311 is true.
SDD proceeding with computation,446 properties remain. new max is 2
SDD size :105 after 110
Reachability property qltransition_691 is true.
Reachability property qltransition_686 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_313 is true.
SDD proceeding with computation,442 properties remain. new max is 2
SDD size :110 after 114
Reachability property qltransition_709 is true.
Reachability property qltransition_704 is true.
Reachability property qltransition_700 is true.
Reachability property qltransition_695 is true.
Reachability property qltransition_316 is true.
SDD proceeding with computation,437 properties remain. new max is 2
SDD size :114 after 119
Reachability property qltransition_711 is true.
Reachability property qltransition_706 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_314 is true.
SDD proceeding with computation,433 properties remain. new max is 2
SDD size :119 after 123
Reachability property qltransition_317 is true.
SDD proceeding with computation,432 properties remain. new max is 2
SDD size :123 after 125
Reachability property qltransition_710 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,429 properties remain. new max is 2
SDD size :125 after 136
SDD proceeding with computation,429 properties remain. new max is 4
SDD size :136 after 139
Reachability property qltransition_707 is true.
SDD proceeding with computation,428 properties remain. new max is 4
SDD size :139 after 177
Reachability property qltransition_708 is true.
Reachability property qltransition_705 is true.
SDD proceeding with computation,426 properties remain. new max is 4
SDD size :177 after 185
Reachability property qltransition_703 is true.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
SDD proceeding with computation,425 properties remain. new max is 4
SDD size :185 after 241
After SMT solving in domain Real declared 585/1710 variables, and 585 constraints, problems are : Problem set: 74 solved, 251 unsolved in 5028 ms.
Refiners :[Domain max(s): 585/994 constraints, Positive P Invariants (semi-flows): 0/438 constraints, State Equation: 0/994 constraints, PredecessorRefiner: 325/325 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 74 solved, 251 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/480 variables, 480/480 constraints. Problems are: Problem set: 74 solved, 251 unsolved
Reachability property qltransition_0 is true.
SDD proceeding with computation,424 properties remain. new max is 4
SDD size :241 after 300
SDD proceeding with computation,424 properties remain. new max is 8
SDD size :300 after 302
SDD proceeding with computation,424 properties remain. new max is 16
SDD size :302 after 403
SDD proceeding with computation,424 properties remain. new max is 32
SDD size :403 after 585
SDD proceeding with computation,424 properties remain. new max is 64
SDD size :585 after 1156
Reachability property qltransition_702 is true.
Reachability property qltransition_701 is true.
Reachability property qltransition_697 is true.
Reachability property qltransition_312 is true.
Reachability property qltransition_5 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,418 properties remain. new max is 64
SDD size :1156 after 12705
Reachability property qltransition_699 is true.
Reachability property qltransition_698 is true.
Reachability property qltransition_696 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,413 properties remain. new max is 64
SDD size :12705 after 269804
SDD proceeding with computation,413 properties remain. new max is 128
SDD size :269804 after 469378
SDD proceeding with computation,413 properties remain. new max is 256
SDD size :469378 after 983337
SDD proceeding with computation,413 properties remain. new max is 512
SDD size :983337 after 1.32788e+07
Reachability property qltransition_693 is true.
Reachability property qltransition_692 is true.
Reachability property qltransition_690 is true.
Reachability property qltransition_689 is true.
Reachability property qltransition_688 is true.
Reachability property qltransition_687 is true.
Reachability property qltransition_685 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_8 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,402 properties remain. new max is 512
SDD size :1.32788e+07 after 6.8416e+10
Reachability property qltransition_684 is true.
Reachability property qltransition_683 is true.
Reachability property qltransition_681 is true.
Reachability property qltransition_680 is true.
Reachability property qltransition_679 is true.
Reachability property qltransition_678 is true.
Reachability property qltransition_676 is true.
Reachability property qltransition_675 is true.
Reachability property qltransition_670 is true.
Reachability property qltransition_310 is true.
Reachability property qltransition_11 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,389 properties remain. new max is 512
SDD size :6.8416e+10 after 8.13568e+14
Reachability property qltransition_674 is true.
Reachability property qltransition_672 is true.
Reachability property qltransition_671 is true.
Reachability property qltransition_669 is true.
Reachability property qltransition_667 is true.
Reachability property qltransition_666 is true.
Reachability property qltransition_665 is true.
Reachability property qltransition_663 is true.
Reachability property qltransition_662 is true.
Reachability property qltransition_661 is true.
Reachability property qltransition_660 is true.
Reachability property qltransition_658 is true.
Reachability property qltransition_321 is true.
Reachability property qltransition_308 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_12 is true.
SDD proceeding with computation,369 properties remain. new max is 512
SDD size :8.13568e+14 after 3.8871e+20
Reachability property qltransition_657 is true.
Reachability property qltransition_656 is true.
Reachability property qltransition_654 is true.
Reachability property qltransition_653 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_18 is true.
SDD proceeding with computation,358 properties remain. new max is 512
SDD size :3.8871e+20 after 1.29843e+25
Reachability property qltransition_648 is true.
Reachability property qltransition_647 is true.
Reachability property qltransition_645 is true.
Reachability property qltransition_644 is true.
Reachability property qltransition_643 is true.
Reachability property qltransition_642 is true.
Reachability property qltransition_640 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_21 is true.
SDD proceeding with computation,347 properties remain. new max is 512
SDD size :1.29843e+25 after 1.04858e+29
Reachability property qltransition_639 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_636 is true.
Reachability property qltransition_635 is true.
Reachability property qltransition_634 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_629 is true.
Reachability property qltransition_627 is true.
Reachability property qltransition_626 is true.
Reachability property qltransition_625 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_622 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_304 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_27 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_24 is true.
SDD proceeding with computation,325 properties remain. new max is 512
SDD size :1.04858e+29 after 9.53226e+34
Reachability property qltransition_621 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_613 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,314 properties remain. new max is 512
SDD size :9.53226e+34 after 8.64431e+38
Reachability property qltransition_612 is true.
Reachability property qltransition_611 is true.
Reachability property qltransition_609 is true.
Reachability property qltransition_608 is true.
Reachability property qltransition_607 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_604 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/480 variables, 0/480 constraints. Problems are: Problem set: 192 solved, 133 unsolved
Reachability property qltransition_302 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
SDD proceeding with computation,303 properties remain. new max is 512
SDD size :8.64431e+38 after 1.84214e+43
At refinement iteration 2 (OVERLAPS) 102/582 variables, 256/736 constraints. Problems are: Problem set: 196 solved, 129 unsolved
Reachability property qltransition_603 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_600 is true.
Reachability property qltransition_599 is true.
Reachability property qltransition_598 is true.
Reachability property qltransition_597 is true.
Reachability property qltransition_595 is true.
Reachability property qltransition_594 is true.
Reachability property qltransition_589 is true.
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 102/838 constraints. Problems are: Problem set: 205 solved, 120 unsolved
Reachability property qltransition_329 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
SDD proceeding with computation,289 properties remain. new max is 512
SDD size :1.84214e+43 after 4.29497e+47
Reachability property qltransition_593 is true.
Reachability property qltransition_591 is true.
Reachability property qltransition_590 is true.
Reachability property qltransition_588 is true.
Reachability property qltransition_586 is true.
Reachability property qltransition_585 is true.
Reachability property qltransition_584 is true.
Reachability property qltransition_582 is true.
Reachability property qltransition_581 is true.
Reachability property qltransition_580 is true.
Reachability property qltransition_579 is true.
Reachability property qltransition_577 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_39 is true.
SDD proceeding with computation,270 properties remain. new max is 512
SDD size :4.29497e+47 after 2.09702e+53
Reachability property qltransition_576 is true.
Reachability property qltransition_575 is true.
Reachability property qltransition_573 is true.
Reachability property qltransition_572 is true.
Reachability property qltransition_571 is true.
Reachability property qltransition_570 is true.
Reachability property qltransition_568 is true.
Reachability property qltransition_298 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
SDD proceeding with computation,259 properties remain. new max is 512
SDD size :2.09702e+53 after 3.62152e+57
Reachability property qltransition_567 is true.
Reachability property qltransition_566 is true.
Reachability property qltransition_564 is true.
Reachability property qltransition_563 is true.
Reachability property qltransition_562 is true.
Reachability property qltransition_561 is true.
Reachability property qltransition_559 is true.
Reachability property qltransition_558 is true.
Reachability property qltransition_553 is true.
Reachability property qltransition_333 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_48 is true.
SDD proceeding with computation,246 properties remain. new max is 512
SDD size :3.62152e+57 after 5.43915e+61
Reachability property qltransition_557 is true.
Reachability property qltransition_555 is true.
Reachability property qltransition_554 is true.
Reachability property qltransition_552 is true.
Reachability property qltransition_550 is true.
Reachability property qltransition_549 is true.
Reachability property qltransition_548 is true.
Reachability property qltransition_546 is true.
Reachability property qltransition_545 is true.
Reachability property qltransition_544 is true.
Reachability property qltransition_543 is true.
Reachability property qltransition_541 is true.
Reachability property qltransition_335 is true.
Reachability property qltransition_296 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
SDD proceeding with computation,226 properties remain. new max is 512
SDD size :5.43915e+61 after 2.57561e+67
Reachability property qltransition_540 is true.
Reachability property qltransition_539 is true.
Reachability property qltransition_537 is true.
Reachability property qltransition_536 is true.
Reachability property qltransition_535 is true.
Reachability property qltransition_534 is true.
Reachability property qltransition_532 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
SDD proceeding with computation,215 properties remain. new max is 512
SDD size :2.57561e+67 after 6.09789e+71
Reachability property qltransition_531 is true.
Reachability property qltransition_530 is true.
Reachability property qltransition_528 is true.
Reachability property qltransition_527 is true.
Reachability property qltransition_526 is true.
Reachability property qltransition_525 is true.
Reachability property qltransition_523 is true.
Reachability property qltransition_337 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_60 is true.
SDD proceeding with computation,204 properties remain. new max is 512
SDD size :6.09789e+71 after 7.03599e+75
Reachability property qltransition_522 is true.
Reachability property qltransition_521 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_518 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_516 is true.
Reachability property qltransition_514 is true.
Reachability property qltransition_513 is true.
Reachability property qltransition_512 is true.
Reachability property qltransition_510 is true.
Reachability property qltransition_509 is true.
Reachability property qltransition_508 is true.
Reachability property qltransition_507 is true.
Reachability property qltransition_505 is true.
Reachability property qltransition_339 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_66 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_63 is true.
SDD proceeding with computation,182 properties remain. new max is 512
SDD size :7.03599e+75 after 6.39654e+81
Reachability property qltransition_504 is true.
Reachability property qltransition_503 is true.
Reachability property qltransition_501 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_69 is true.
SDD proceeding with computation,171 properties remain. new max is 512
SDD size :6.39654e+81 after 5.8012e+85
Reachability property qltransition_495 is true.
Reachability property qltransition_494 is true.
Reachability property qltransition_492 is true.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 582/1710 variables, and 838 constraints, problems are : Problem set: 316 solved, 9 unsolved in 5006 ms.
Refiners :[Domain max(s): 582/994 constraints, Positive P Invariants (semi-flows): 256/438 constraints, State Equation: 0/994 constraints, PredecessorRefiner: 0/325 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Reachability property qltransition_491 is true.
Reachability property qltransition_490 is true.
After SMT, in 10225ms problems are : Problem set: 316 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Reachability property qltransition_489 is true.
Support contains 18 out of 994 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 994/994 places, 716/716 transitions.
Reachability property qltransition_487 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_72 is true.
SDD proceeding with computation,160 properties remain. new max is 512
SDD size :5.8012e+85 after 1.51017e+90
Reachability property qltransition_486 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_480 is true.
Reachability property qltransition_478 is true.
Reachability property qltransition_477 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_472 is true.
Reachability property qltransition_343 is true.
Reachability property qltransition_288 is true.
Partial Free-agglomeration rule applied 154 times.
Drop transitions (Partial Free agglomeration) removed 154 transitions
Iterating global reduction 0 with 154 rules applied. Total rules applied 154 place count 994 transition count 716
Reachability property qltransition_80 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_75 is true.
SDD proceeding with computation,143 properties remain. new max is 512
SDD size :1.51017e+90 after 7.92634e+94
Reachability property qltransition_474 is true.
Reachability property qltransition_473 is true.
Reachability property qltransition_471 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_467 is true.
Reachability property qltransition_465 is true.
Reachability property qltransition_464 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_460 is true.
Applied a total of 154 rules in 183 ms. Remains 994 /994 variables (removed 0) and now considering 716/716 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 183 ms. Remains : 994/994 places, 716/716 transitions.
Reachability property qltransition_286 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_78 is true.
SDD proceeding with computation,127 properties remain. new max is 512
SDD size :7.92634e+94 after 1.41017e+100
Reachability property qltransition_459 is true.
Reachability property qltransition_458 is true.
Reachability property qltransition_456 is true.
Reachability property qltransition_455 is true.
Reachability property qltransition_454 is true.
Reachability property qltransition_453 is true.
Reachability property qltransition_451 is true.
Reachability property qltransition_345 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_84 is true.
SDD proceeding with computation,116 properties remain. new max is 512
SDD size :1.41017e+100 after 2.43036e+104
Reachability property qltransition_450 is true.
Reachability property qltransition_449 is true.
Reachability property qltransition_447 is true.
Reachability property qltransition_446 is true.
Reachability property qltransition_445 is true.
Reachability property qltransition_444 is true.
Reachability property qltransition_442 is true.
Reachability property qltransition_441 is true.
Reachability property qltransition_436 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_87 is true.
SDD proceeding with computation,103 properties remain. new max is 512
SDD size :2.43036e+104 after 3.65707e+108
RANDOM walk for 28011 steps (0 resets) in 431 ms. (64 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 557 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
Total runtime 16221 ms.

BK_STOP 1749000132119

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldPPPt-PT-040A"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is ShieldPPPt-PT-040A, 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 r203-tall-174894541400567"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-040A.tgz
mv ShieldPPPt-PT-040A execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' 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 ;