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

About the Execution of ITS-Tools for Anderson-PT-07

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

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r007-tall-174853736900107.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 Anderson-PT-07, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-174853736900107
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 868K
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 102K 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.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 461K May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1748538945121

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-05-29 17:15:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2025-05-29 17:15:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 17:15:46] [INFO ] Load time of PNML (sax parser for PT used): 104 ms
[2025-05-29 17:15:46] [INFO ] Transformed 309 places.
[2025-05-29 17:15:46] [INFO ] Transformed 917 transitions.
[2025-05-29 17:15:46] [INFO ] Found NUPN structural information;
[2025-05-29 17:15:46] [INFO ] Parsed PT model containing 309 places and 917 transitions and 3500 arcs in 193 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 309/309 places, 917/917 transitions.
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 42 Pre rules applied. Total rules applied 0 place count 309 transition count 875
Deduced a syphon composed of 42 places in 4 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 84 rules applied. Total rules applied 84 place count 267 transition count 875
Applied a total of 84 rules in 52 ms. Remains 267 /309 variables (removed 42) and now considering 875/917 (removed 42) transitions.
// Phase 1: matrix 875 rows 267 cols
[2025-05-29 17:15:46] [INFO ] Computed 17 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:49] [INFO ] Implicit Places using invariants in 3177 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 3225 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 266/309 places, 875/917 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 266 transition count 826
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 217 transition count 826
Applied a total of 98 rules in 13 ms. Remains 217 /266 variables (removed 49) and now considering 826/875 (removed 49) transitions.
// Phase 1: matrix 826 rows 217 cols
[2025-05-29 17:15:49] [INFO ] Computed 16 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:51] [INFO ] Implicit Places using invariants in 2112 ms returned []
[2025-05-29 17:15:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:15:52] [INFO ] State equation strengthened by 77 read => feed constraints.
[2025-05-29 17:15:54] [INFO ] Implicit Places using invariants and state equation in 2951 ms returned []
Implicit Place search using SMT with State Equation took 5067 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 217/309 places, 826/917 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 8371 ms. Remains : 217/309 places, 826/917 transitions.
Initial state reduction rules removed 7 formulas.
[2025-05-29 17:15:55] [INFO ] Flatten gal took : 234 ms
[2025-05-29 17:15:55] [INFO ] Flatten gal took : 69 ms
[2025-05-29 17:15:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17039974125547894858.gal : 41 ms
[2025-05-29 17:15:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17125707005361137134.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17039974125547894858.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17125707005361137134.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 ...330
RANDOM walk for 40000 steps (8 resets) in 2621 ms. (15 steps per ms) remains 214/819 properties
BEST_FIRST walk for 402 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 23 ms. (16 steps per ms) remains 214/214 properties
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 402 steps (8 resets) in 9 ms. (40 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
Loading property file /tmp/ReachabilityCardinality17125707005361137134.prop.
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 402 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 4 ms. (80 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 4 ms. (80 steps per ms) remains 214/214 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 214/214 properties
[2025-05-29 17:15:55] [INFO ] Invariant cache hit.
[2025-05-29 17:15:55] [INFO ] State equation strengthened by 77 read => feed constraints.
Reachability property qltransition_743 is true.
Reachability property qltransition_693 is true.
Reachability property qltransition_547 is true.
Reachability property qltransition_456 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_92 is true.
SDD proceeding with computation,811 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_745 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_548 is true.
Reachability property qltransition_457 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,802 properties remain. new max is 2
SDD size :3 after 6
Reachability property qltransition_747 is true.
Reachability property qltransition_695 is true.
Reachability property qltransition_549 is true.
Reachability property qltransition_458 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_15 is true.
SDD proceeding with computation,793 properties remain. new max is 2
SDD size :6 after 9
Reachability property qltransition_759 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_755 is true.
Reachability property qltransition_702 is true.
Reachability property qltransition_550 is true.
Reachability property qltransition_459 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,782 properties remain. new max is 2
SDD size :9 after 19
Reachability property qltransition_701 is true.
SDD proceeding with computation,781 properties remain. new max is 2
SDD size :19 after 22
Reachability property qltransition_700 is true.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,780 properties remain. new max is 2
SDD size :22 after 23
Reachability property qltransition_106 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,778 properties remain. new max is 2
SDD size :23 after 26
Reachability property qltransition_107 is true.
SDD proceeding with computation,777 properties remain. new max is 2
SDD size :26 after 32
Reachability property qltransition_771 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_551 is true.
Reachability property qltransition_460 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,766 properties remain. new max is 2
SDD size :32 after 68
Reachability property qltransition_709 is true.
SDD proceeding with computation,765 properties remain. new max is 2
SDD size :68 after 70
SDD proceeding with computation,765 properties remain. new max is 4
SDD size :70 after 82
Reachability property qltransition_708 is true.
SDD proceeding with computation,764 properties remain. new max is 4
SDD size :82 after 85
Reachability property qltransition_707 is true.
SDD proceeding with computation,763 properties remain. new max is 4
SDD size :85 after 86
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 82/82 constraints. Problems are: Problem set: 0 solved, 214 unsolved
Reachability property qltransition_198 is true.
Reachability property qltransition_197 is true.
SDD proceeding with computation,761 properties remain. new max is 4
SDD size :86 after 93
SDD proceeding with computation,761 properties remain. new max is 8
SDD size :93 after 95
Reachability property qltransition_199 is true.
SDD proceeding with computation,760 properties remain. new max is 8
SDD size :95 after 117
Reachability property qltransition_783 is true.
Reachability property qltransition_781 is true.
Reachability property qltransition_779 is true.
Reachability property qltransition_552 is true.
Reachability property qltransition_461 is true.
Reachability property qltransition_370 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,748 properties remain. new max is 8
SDD size :117 after 246
SDD proceeding with computation,748 properties remain. new max is 16
SDD size :246 after 276
Reachability property qltransition_716 is true.
SDD proceeding with computation,747 properties remain. new max is 16
SDD size :276 after 343
Reachability property qltransition_715 is true.
Reachability property qltransition_714 is true.
SDD proceeding with computation,745 properties remain. new max is 16
SDD size :343 after 363
Reachability property qltransition_290 is true.
Reachability property qltransition_289 is true.
Reachability property qltransition_288 is true.
SDD proceeding with computation,742 properties remain. new max is 16
SDD size :363 after 394
Reachability property qltransition_291 is true.
SDD proceeding with computation,741 properties remain. new max is 16
SDD size :394 after 494
Reachability property qltransition_795 is true.
Reachability property qltransition_793 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_97 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/82 variables, 0/82 constraints. Problems are: Problem set: 2 solved, 212 unsolved
Reachability property qltransition_19 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,730 properties remain. new max is 16
SDD size :494 after 972
At refinement iteration 2 (OVERLAPS) 135/217 variables, 8/90 constraints. Problems are: Problem set: 2 solved, 212 unsolved
SDD proceeding with computation,730 properties remain. new max is 32
SDD size :972 after 1106
Reachability property qltransition_723 is true.
SDD proceeding with computation,729 properties remain. new max is 32
SDD size :1106 after 1196
SDD proceeding with computation,729 properties remain. new max is 64
SDD size :1196 after 1438
Reachability property qltransition_722 is true.
Reachability property qltransition_721 is true.
SDD proceeding with computation,727 properties remain. new max is 64
SDD size :1438 after 1688
Reachability property qltransition_382 is true.
Reachability property qltransition_381 is true.
Reachability property qltransition_380 is true.
Reachability property qltransition_379 is true.
SDD proceeding with computation,723 properties remain. new max is 64
SDD size :1688 after 1719
Reachability property qltransition_383 is true.
SDD proceeding with computation,722 properties remain. new max is 64
SDD size :1719 after 2347
Reachability property qltransition_807 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_803 is true.
SDD proceeding with computation,719 properties remain. new max is 64
SDD size :2347 after 4564
SDD proceeding with computation,719 properties remain. new max is 128
SDD size :4564 after 4946
Reachability property qltransition_730 is true.
SDD proceeding with computation,718 properties remain. new max is 128
SDD size :4946 after 6011
Reachability property qltransition_729 is true.
Reachability property qltransition_728 is true.
SDD proceeding with computation,716 properties remain. new max is 128
SDD size :6011 after 7057
At refinement iteration 3 (INCLUDED_ONLY) 0/217 variables, 135/225 constraints. Problems are: Problem set: 2 solved, 212 unsolved
Reachability property qltransition_474 is true.
Reachability property qltransition_473 is true.
Reachability property qltransition_472 is true.
Reachability property qltransition_471 is true.
Reachability property qltransition_470 is true.
SDD proceeding with computation,711 properties remain. new max is 128
SDD size :7057 after 8834
Reachability property qltransition_819 is true.
Reachability property qltransition_817 is true.
Reachability property qltransition_815 is true.
SDD proceeding with computation,708 properties remain. new max is 128
SDD size :8834 after 14980
SDD proceeding with computation,708 properties remain. new max is 256
SDD size :14980 after 16404
Reachability property qltransition_737 is true.
SDD proceeding with computation,707 properties remain. new max is 256
SDD size :16404 after 19644
At refinement iteration 4 (INCLUDED_ONLY) 0/217 variables, 8/233 constraints. Problems are: Problem set: 2 solved, 212 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,707 properties remain. new max is 512
SDD size :19644 after 22070
[2025-05-29 17:15:59] [INFO ] Deduced a trap composed of 28 places in 212 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_736 is true.
Reachability property qltransition_735 is true.
Reachability property qltransition_565 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.
[2025-05-29 17:15:59] [INFO ] Deduced a trap composed of 29 places in 164 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,700 properties remain. new max is 512
SDD size :22070 after 31409
[2025-05-29 17:15:59] [INFO ] Deduced a trap composed of 30 places in 160 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:15:59] [INFO ] Deduced a trap composed of 31 places in 142 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:15:59] [INFO ] Deduced a trap composed of 28 places in 147 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:16:00] [INFO ] Deduced a trap composed of 28 places in 139 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:16:00] [INFO ] Deduced a trap composed of 28 places in 157 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:16:00] [INFO ] Deduced a trap composed of 29 places in 141 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_679 is true.
Reachability property qltransition_672 is true.
Reachability property qltransition_665 is true.
Reachability property qltransition_658 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_644 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_566 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_559 is true.
Reachability property qltransition_553 is true.
Reachability property qltransition_475 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_280 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,665 properties remain. new max is 512
SDD size :31409 after 104787
[2025-05-29 17:16:00] [INFO ] Deduced a trap composed of 34 places in 152 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:16:00] [INFO ] Deduced a trap composed of 29 places in 178 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:16:01] [INFO ] Deduced a trap composed of 30 places in 163 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:16:01] [INFO ] Deduced a trap composed of 31 places in 128 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:16:01] [INFO ] Deduced a trap composed of 33 places in 158 ms of which 19 ms to minimize.
SMT process timed out in 5458ms, After SMT, problems are : Problem set: 2 solved, 212 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 81 out of 217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 217/217 places, 826/826 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 186 transition count 795
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 186 transition count 795
Applied a total of 62 rules in 45 ms. Remains 186 /217 variables (removed 31) and now considering 795/826 (removed 31) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 186/217 places, 795/826 transitions.
Reachability property qltransition_680 is true.
Reachability property qltransition_673 is true.
Reachability property qltransition_666 is true.
Reachability property qltransition_659 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_645 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_567 is true.
Reachability property qltransition_554 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_385 is true.
Reachability property qltransition_372 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_281 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_99 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_8 is true.
SDD proceeding with computation,644 properties remain. new max is 512
SDD size :104787 after 205491
SDD proceeding with computation,644 properties remain. new max is 1024
SDD size :205491 after 211011
Reachability property qltransition_821 is true.
Reachability property qltransition_809 is true.
Reachability property qltransition_797 is true.
Reachability property qltransition_785 is true.
Reachability property qltransition_773 is true.
Reachability property qltransition_761 is true.
Reachability property qltransition_749 is true.
Reachability property qltransition_580 is true.
Reachability property qltransition_579 is true.
Reachability property qltransition_578 is true.
Reachability property qltransition_577 is true.
Reachability property qltransition_576 is true.
Reachability property qltransition_575 is true.
Reachability property qltransition_574 is true.
Reachability property qltransition_573 is true.
Reachability property qltransition_572 is true.
Reachability property qltransition_489 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_486 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_481 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_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.
Reachability property qltransition_299 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_211 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 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.
SDD proceeding with computation,574 properties remain. new max is 1024
SDD size :211011 after 276582
SDD proceeding with computation,574 properties remain. new max is 2048
SDD size :276582 after 296093
SDD proceeding with computation,574 properties remain. new max is 4096
SDD size :296093 after 320441
RANDOM walk for 4000000 steps (8 resets) in 38330 ms. (104 steps per ms) remains 41/212 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1180 ms. (338 steps per ms) remains 38/41 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1058 ms. (377 steps per ms) remains 37/38 properties
BEST_FIRST walk for 400002 steps (8 resets) in 969 ms. (412 steps per ms) remains 36/37 properties
BEST_FIRST walk for 400004 steps (8 resets) in 774 ms. (516 steps per ms) remains 35/36 properties
BEST_FIRST walk for 400003 steps (8 resets) in 928 ms. (430 steps per ms) remains 33/35 properties
BEST_FIRST walk for 400004 steps (8 resets) in 777 ms. (514 steps per ms) remains 31/33 properties
BEST_FIRST walk for 400004 steps (8 resets) in 835 ms. (478 steps per ms) remains 29/31 properties
BEST_FIRST walk for 400002 steps (8 resets) in 815 ms. (490 steps per ms) remains 28/29 properties
BEST_FIRST walk for 400002 steps (8 resets) in 686 ms. (582 steps per ms) remains 27/28 properties
BEST_FIRST walk for 400003 steps (8 resets) in 748 ms. (534 steps per ms) remains 26/27 properties
BEST_FIRST walk for 400003 steps (8 resets) in 718 ms. (556 steps per ms) remains 25/26 properties
BEST_FIRST walk for 400003 steps (8 resets) in 896 ms. (445 steps per ms) remains 23/25 properties
BEST_FIRST walk for 400004 steps (8 resets) in 772 ms. (517 steps per ms) remains 21/23 properties
BEST_FIRST walk for 400003 steps (8 resets) in 846 ms. (472 steps per ms) remains 20/21 properties
BEST_FIRST walk for 400003 steps (8 resets) in 684 ms. (583 steps per ms) remains 19/20 properties
BEST_FIRST walk for 400003 steps (8 resets) in 845 ms. (472 steps per ms) remains 18/19 properties
BEST_FIRST walk for 400003 steps (8 resets) in 785 ms. (508 steps per ms) remains 16/18 properties
BEST_FIRST walk for 400004 steps (8 resets) in 627 ms. (636 steps per ms) remains 15/16 properties
BEST_FIRST walk for 400003 steps (8 resets) in 807 ms. (495 steps per ms) remains 14/15 properties
BEST_FIRST walk for 400002 steps (8 resets) in 724 ms. (551 steps per ms) remains 12/14 properties
Reachability property qltransition_823 is true.
BEST_FIRST walk for 400004 steps (8 resets) in 548 ms. (728 steps per ms) remains 9/12 properties
BEST_FIRST walk for 400003 steps (8 resets) in 551 ms. (724 steps per ms) remains 8/9 properties
BEST_FIRST walk for 400002 steps (8 resets) in 532 ms. (750 steps per ms) remains 6/8 properties
BEST_FIRST walk for 400004 steps (8 resets) in 545 ms. (732 steps per ms) remains 4/6 properties
BEST_FIRST walk for 400002 steps (8 resets) in 430 ms. (928 steps per ms) remains 3/4 properties
BEST_FIRST walk for 400003 steps (8 resets) in 389 ms. (1025 steps per ms) remains 2/3 properties
BEST_FIRST walk for 43583 steps (0 resets) in 74 ms. (581 steps per ms) remains 0/2 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 826 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 33880 ms.

BK_STOP 1748538980199

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ 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="Anderson-PT-07"
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 Anderson-PT-07, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-174853736900107"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-07.tgz
mv Anderson-PT-07 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 ;