Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r008-oct2-177944369900352.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is AutoFlight-PT-24b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r008-oct2-177944369900352
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 8.5K Mar 5 16:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Mar 5 16:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 5 16:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 5 16:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 5 16:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K Mar 5 16:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 5 16:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Mar 5 16:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 538K Mar 3 18:30 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 1779656152514

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AutoFlight-PT-24b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-05-24 20:55:54] [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]
[2026-05-24 20:55:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 20:55:54] [INFO ] Load time of PNML (sax parser for PT used): 238 ms
[2026-05-24 20:55:54] [INFO ] Transformed 2230 places.
[2026-05-24 20:55:54] [INFO ] Transformed 2228 transitions.
[2026-05-24 20:55:54] [INFO ] Found NUPN structural information;
[2026-05-24 20:55:54] [INFO ] Parsed PT model containing 2230 places and 2228 transitions and 5186 arcs in 461 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2230/2230 places, 2228/2228 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 892 transitions
Trivial Post-agglo rules discarded 892 transitions
Performed 892 trivial Post agglomeration. Transition count delta: 892
Iterating post reduction 0 with 892 rules applied. Total rules applied 892 place count 2230 transition count 1336
Reduce places removed 892 places and 0 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 1060 rules applied. Total rules applied 1952 place count 1338 transition count 1168
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 2000 place count 1290 transition count 1168
Performed 295 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 295 Pre rules applied. Total rules applied 2000 place count 1290 transition count 873
Deduced a syphon composed of 295 places in 18 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 590 rules applied. Total rules applied 2590 place count 995 transition count 873
Performed 434 Post agglomeration using F-continuation condition.Transition count delta: 434
Deduced a syphon composed of 434 places in 1 ms
Reduce places removed 434 places and 0 transitions.
Iterating global reduction 3 with 868 rules applied. Total rules applied 3458 place count 561 transition count 439
Renaming transitions due to excessive name length > 1024 char.
Applied a total of 3458 rules in 310 ms. Remains 561 /2230 variables (removed 1669) and now considering 439/2228 (removed 1789) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4171161458824611930.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-961331562336617959.kers'
[2026-05-24 20:55:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4171161458824611930.kers, --Pflows, --basisKERS=/tmp/petrispot-output-961331562336617959.kers]
Culling duplicate invariants (modulo rational): removing 24 columns.
Culled 24 columns in 0 ms.
// Phase 1: matrix 439 rows 537 cols 1396 entries
Finished phase 1 with 361 SingleSign rule and 52 generalized
[2026-05-24 20:55:55] [INFO ] Computed 148 invariants in 2 ms
Computed 148 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-961331562336617959.kers
Total runtime 3 ms.
[2026-05-24 20:56:15] [INFO ] Implicit Places using invariants in 20054 ms returned [171, 174, 177, 180, 183, 186, 189, 192, 195, 198, 201, 204, 207, 210, 213, 216, 219, 222, 225, 228, 231, 234, 237, 240, 560]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 20134 ms to find 25 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 536/2230 places, 439/2228 transitions.
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 24 Pre rules applied. Total rules applied 0 place count 536 transition count 415
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 512 transition count 415
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 0 with 52 rules applied. Total rules applied 100 place count 486 transition count 389
Applied a total of 100 rules in 23 ms. Remains 486 /536 variables (removed 50) and now considering 389/439 (removed 50) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-710440496848674827.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16762664413025060214.kers'
[2026-05-24 20:56:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-710440496848674827.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16762664413025060214.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 389 rows 486 cols 1218 entries
Finished phase 1 with 363 SingleSign rule and 0 generalized
[2026-05-24 20:56:15] [INFO ] Computed 123 invariants in 5 ms
Computed 123 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-16762664413025060214.kers
Total runtime 8 ms.
[2026-05-24 20:56:18] [INFO ] Implicit Places using invariants in 3233 ms returned []
[2026-05-24 20:56:18] [INFO ] Invariant cache hit.
[2026-05-24 20:56:19] [INFO ] State equation strengthened by 120 read => feed constraints.
[2026-05-24 20:56:31] [INFO ] Implicit Places using invariants and state equation in 12916 ms returned []
Implicit Place search using SMT with State Equation took 16187 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 486/2230 places, 389/2228 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 36697 ms. Remains : 486/2230 places, 389/2228 transitions.
Discarding 96 transitions out of 389. Remains 293
Initial state reduction rules removed 1 formulas.
[2026-05-24 20:56:32] [INFO ] Flatten gal took : 123 ms
[2026-05-24 20:56:32] [INFO ] Flatten gal took : 60 ms
[2026-05-24 20:56:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8194922252052827918.gal : 31 ms
[2026-05-24 20:56:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality102139832506949316.prop : 5 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8194922252052827918.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality102139832506949316.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (494 resets) in 3139 ms. (12 steps per ms) remains 124/292 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
BEST_FIRST walk for 404 steps (0 resets) in 15 ms. (25 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 22 ms. (17 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
Loading property file /tmp/ReachabilityCardinality102139832506949316.prop.
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 28 ms. (13 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 124/124 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 124/124 properties
[2026-05-24 20:56:32] [INFO ] Invariant cache hit.
[2026-05-24 20:56:32] [INFO ] State equation strengthened by 120 read => feed constraints.
Reachability property qltransition_146 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_96 is true.
SDD proceeding with computation,266 properties remain. new max is 2
SDD size :1 after 28
SDD proceeding with computation,266 properties remain. new max is 4
SDD size :28 after 730
SDD proceeding with computation,266 properties remain. new max is 8
SDD size :730 after 177148
SDD proceeding with computation,266 properties remain. new max is 16
SDD size :177148 after 3.8742e+08
At refinement iteration 0 (INCLUDED_ONLY) 0/211 variables, 211/211 constraints. Problems are: Problem set: 0 solved, 124 unsolved
SDD proceeding with computation,266 properties remain. new max is 32
SDD size :3.8742e+08 after 1.44604e+14
At refinement iteration 1 (INCLUDED_ONLY) 0/211 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (OVERLAPS) 181/392 variables, 76/287 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/392 variables, 181/468 constraints. Problems are: Problem set: 0 solved, 124 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 392/875 variables, and 468 constraints, problems are : Problem set: 0 solved, 124 unsolved in 5046 ms.
Refiners :[Domain max(s): 392/486 constraints, Positive P Invariants (semi-flows): 76/123 constraints, State Equation: 0/486 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 124/124 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 124 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/211 variables, 211/211 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/211 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (OVERLAPS) 181/392 variables, 76/287 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/392 variables, 181/468 constraints. Problems are: Problem set: 0 solved, 124 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 392/875 variables, and 472 constraints, problems are : Problem set: 0 solved, 124 unsolved in 5027 ms.
Refiners :[Domain max(s): 392/486 constraints, Positive P Invariants (semi-flows): 76/123 constraints, State Equation: 0/486 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 0/124 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10165ms problems are : Problem set: 0 solved, 124 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 211 out of 486 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 486/486 places, 389/389 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 474 transition count 377
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 474 transition count 377
Free-agglomeration rule applied 45 times.
Iterating global reduction 0 with 45 rules applied. Total rules applied 69 place count 474 transition count 332
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 114 place count 429 transition count 332
Applied a total of 114 rules in 71 ms. Remains 429 /486 variables (removed 57) and now considering 332/389 (removed 57) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 429/486 places, 332/389 transitions.
RANDOM walk for 4000000 steps (67029 resets) in 59313 ms. (67 steps per ms) remains 70/124 properties
BEST_FIRST walk for 400004 steps (249 resets) in 1992 ms. (200 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400004 steps (248 resets) in 1369 ms. (291 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400004 steps (369 resets) in 1204 ms. (331 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400004 steps (372 resets) in 1303 ms. (306 steps per ms) remains 69/70 properties
BEST_FIRST walk for 400004 steps (376 resets) in 1264 ms. (316 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (354 resets) in 1346 ms. (296 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (370 resets) in 1276 ms. (313 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1269 ms. (314 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (372 resets) in 1255 ms. (318 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1257 ms. (317 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (366 resets) in 1299 ms. (307 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1240 ms. (322 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (374 resets) in 1327 ms. (301 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (355 resets) in 1199 ms. (333 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (370 resets) in 1299 ms. (307 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1243 ms. (321 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (374 resets) in 1291 ms. (309 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1164 ms. (343 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (371 resets) in 1212 ms. (329 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1170 ms. (341 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (369 resets) in 1279 ms. (312 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (355 resets) in 1285 ms. (311 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (368 resets) in 1193 ms. (335 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (353 resets) in 1192 ms. (335 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (372 resets) in 1232 ms. (324 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1288 ms. (310 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (373 resets) in 1311 ms. (304 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (350 resets) in 1193 ms. (335 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (367 resets) in 1163 ms. (343 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (351 resets) in 1237 ms. (323 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (372 resets) in 1331 ms. (300 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1236 ms. (323 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (368 resets) in 1228 ms. (325 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (345 resets) in 1269 ms. (314 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (344 resets) in 1209 ms. (330 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (371 resets) in 1249 ms. (320 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (355 resets) in 1305 ms. (306 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1245 ms. (321 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (368 resets) in 1293 ms. (309 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1269 ms. (314 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (351 resets) in 1240 ms. (322 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (351 resets) in 1276 ms. (313 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (349 resets) in 1215 ms. (328 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (352 resets) in 1298 ms. (307 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (353 resets) in 1285 ms. (311 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (357 resets) in 1263 ms. (316 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (356 resets) in 1208 ms. (330 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (349 resets) in 1261 ms. (316 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (344 resets) in 1278 ms. (312 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1190 ms. (335 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (349 resets) in 1341 ms. (298 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (346 resets) in 1317 ms. (303 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (349 resets) in 1236 ms. (323 steps per ms) remains 69/69 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12421216123534823322.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2460985772276079901.kers'
[2026-05-24 20:57:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12421216123534823322.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2460985772276079901.kers]
Culling duplicate invariants (modulo rational): removing 45 columns.
Culled 45 columns in 0 ms.
// Phase 1: matrix 332 rows 384 cols 957 entries
Finished phase 1 with 306 SingleSign rule and 0 generalized
[2026-05-24 20:57:19] [INFO ] Computed 123 invariants in 1 ms
Computed 123 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2460985772276079901.kers
Total runtime 3 ms.
[2026-05-24 20:57:19] [INFO ] State equation strengthened by 165 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/113 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 1 (OVERLAPS) 181/294 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 3 (OVERLAPS) 135/429 variables, 96/123 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/429 variables, 5/128 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/429 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 6 (OVERLAPS) 332/761 variables, 429/557 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/761 variables, 165/722 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/761 variables, 0/722 constraints. Problems are: Problem set: 0 solved, 69 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 0/761 variables, 0/722 constraints. Problems are: Problem set: 0 solved, 69 unsolved
No progress, stopping.
After SMT solving in domain Real declared 761/761 variables, and 722 constraints, problems are : Problem set: 0 solved, 69 unsolved in 15393 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 429/429 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 69/69 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 69 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/113 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 1 (OVERLAPS) 181/294 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 3 (OVERLAPS) 135/429 variables, 96/123 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/429 variables, 5/128 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/429 variables, 4/132 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/429 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 7 (OVERLAPS) 332/761 variables, 429/561 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/761 variables, 165/726 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/761 variables, 69/795 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/761 variables, 2/797 constraints. Problems are: Problem set: 0 solved, 69 unsolved
SDD proceeding with computation,266 properties remain. new max is 64
SDD size :1.44604e+14 after 3.79071e+19
Reachability property qltransition_370 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_316 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/761 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 69 unsolved
At refinement iteration 12 (OVERLAPS) 0/761 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 69 unsolved
Reachability property qltransition_183 is true.
No progress, stopping.
SDD proceeding with computation,255 properties remain. new max is 64
SDD size :3.79071e+19 after 7.67767e+20
SDD proceeding with computation,255 properties remain. new max is 128
SDD size :7.67767e+20 after 7.67767e+20
SDD proceeding with computation,255 properties remain. new max is 256
SDD size :7.67767e+20 after 7.67769e+20
After SMT solving in domain Int declared 761/761 variables, and 797 constraints, problems are : Problem set: 0 solved, 69 unsolved in 45015 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 429/429 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 69/69 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60447ms problems are : Problem set: 0 solved, 69 unsolved
Fused 69 Parikh solutions to 43 different solutions.
SDD proceeding with computation,255 properties remain. new max is 512
SDD size :7.67769e+20 after 7.67772e+20
SDD proceeding with computation,255 properties remain. new max is 1024
SDD size :7.67772e+20 after 7.67778e+20
SDD proceeding with computation,255 properties remain. new max is 2048
SDD size :7.67778e+20 after 7.67791e+20
SDD proceeding with computation,255 properties remain. new max is 4096
SDD size :7.67791e+20 after 7.67815e+20
SDD proceeding with computation,255 properties remain. new max is 8192
SDD size :7.67815e+20 after 7.67865e+20
SDD proceeding with computation,255 properties remain. new max is 16384
SDD size :7.67865e+20 after 7.67914e+20
Reachability property qltransition_369 is true.
Parikh walk visited 11 properties in 6371 ms.
Support contains 91 out of 429 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 429/429 places, 332/332 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 417 transition count 320
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 417 transition count 320
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 27 place count 417 transition count 317
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 30 place count 414 transition count 317
Applied a total of 30 rules in 42 ms. Remains 414 /429 variables (removed 15) and now considering 317/332 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 414/429 places, 317/332 transitions.
Reachability property qltransition_176 is true.
SDD proceeding with computation,253 properties remain. new max is 16384
SDD size :7.67914e+20 after 7.79506e+20
RANDOM walk for 4000000 steps (39525 resets) in 48774 ms. (82 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (240 resets) in 1339 ms. (298 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (236 resets) in 1223 ms. (326 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (339 resets) in 1412 ms. (283 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (284 resets) in 1297 ms. (308 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (335 resets) in 1301 ms. (307 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (294 resets) in 1216 ms. (328 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (290 resets) in 1307 ms. (305 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (323 resets) in 1329 ms. (300 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (296 resets) in 1364 ms. (293 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (297 resets) in 1228 ms. (325 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (328 resets) in 1302 ms. (306 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (297 resets) in 1291 ms. (309 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (290 resets) in 1226 ms. (326 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (328 resets) in 1360 ms. (293 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (284 resets) in 1190 ms. (335 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (290 resets) in 1227 ms. (325 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (332 resets) in 1363 ms. (293 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (288 resets) in 1194 ms. (334 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (287 resets) in 1311 ms. (304 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (335 resets) in 1310 ms. (305 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (293 resets) in 1473 ms. (271 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (286 resets) in 1199 ms. (333 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (339 resets) in 1340 ms. (298 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (290 resets) in 1330 ms. (300 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (286 resets) in 1212 ms. (329 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (291 resets) in 1253 ms. (318 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (297 resets) in 1235 ms. (323 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (276 resets) in 1224 ms. (326 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (287 resets) in 1274 ms. (313 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (286 resets) in 1280 ms. (312 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (296 resets) in 1201 ms. (332 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (280 resets) in 1255 ms. (318 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (287 resets) in 1283 ms. (311 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (280 resets) in 1326 ms. (301 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (282 resets) in 1291 ms. (309 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (283 resets) in 1292 ms. (309 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (285 resets) in 1193 ms. (335 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400003 steps (291 resets) in 1292 ms. (309 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (289 resets) in 1311 ms. (304 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (282 resets) in 1232 ms. (324 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (285 resets) in 1318 ms. (303 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (293 resets) in 1224 ms. (326 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (280 resets) in 1306 ms. (306 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (279 resets) in 1295 ms. (308 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (297 resets) in 1212 ms. (329 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (288 resets) in 1284 ms. (311 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (289 resets) in 1212 ms. (329 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (281 resets) in 1303 ms. (306 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (285 resets) in 1217 ms. (328 steps per ms) remains 58/58 properties
BEST_FIRST walk for 400004 steps (288 resets) in 1268 ms. (315 steps per ms) remains 58/58 properties
SDD proceeding with computation,253 properties remain. new max is 32768
SDD size :7.79506e+20 after 7.79533e+20
SDD proceeding with computation,253 properties remain. new max is 65536
SDD size :7.79533e+20 after 7.8013e+20
Reachability property qltransition_368 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_162 is true.
SDD proceeding with computation,249 properties remain. new max is 65536
SDD size :7.8013e+20 after 1.04779e+21
Reachability property qltransition_365 is true.
Reachability property qltransition_150 is true.
SDD proceeding with computation,247 properties remain. new max is 65536
SDD size :1.04779e+21 after 1.1153e+21
Interrupted probabilistic random walk after 5421740 steps, run timeout after 99001 ms. (steps per millisecond=54 ) properties seen :25 out of 58
Probabilistic random walk after 5421740 steps, saw 1679032 distinct states, run finished after 99014 ms. (steps per millisecond=54 ) properties seen :25
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12566289365524166158.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6501833438551418468.kers'
[2026-05-24 21:00:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12566289365524166158.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6501833438551418468.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 317 rows 366 cols 906 entries
Finished phase 1 with 291 SingleSign rule and 0 generalized
[2026-05-24 21:00:39] [INFO ] Computed 123 invariants in 1 ms
Computed 123 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6501833438551418468.kers
Total runtime 2 ms.
[2026-05-24 21:00:39] [INFO ] State equation strengthened by 168 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 226/292 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/292 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 122/414 variables, 97/123 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (OVERLAPS) 317/731 variables, 414/537 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/731 variables, 168/705 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/731 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (OVERLAPS) 0/731 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Real declared 731/731 variables, and 705 constraints, problems are : Problem set: 0 solved, 33 unsolved in 8990 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 414/414 constraints, ReadFeed: 168/168 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 33 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 226/292 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/292 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 122/414 variables, 97/123 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (OVERLAPS) 317/731 variables, 414/537 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/731 variables, 168/705 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/731 variables, 33/738 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/731 variables, 0/738 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 9 (OVERLAPS) 0/731 variables, 0/738 constraints. Problems are: Problem set: 0 solved, 33 unsolved
SDD proceeding with computation,247 properties remain. new max is 131072
SDD size :1.1153e+21 after 1.11531e+21
No progress, stopping.
After SMT solving in domain Int declared 731/731 variables, and 738 constraints, problems are : Problem set: 0 solved, 33 unsolved in 12180 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 414/414 constraints, ReadFeed: 168/168 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21196ms problems are : Problem set: 0 solved, 33 unsolved
Reachability property qltransition_366 is true.
Reachability property qltransition_155 is true.
SDD proceeding with computation,245 properties remain. new max is 131072
SDD size :1.11531e+21 after 1.24968e+21
Parikh walk visited 21 properties in 25386 ms.
Support contains 24 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 317/317 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 413 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 413 transition count 316
Free-agglomeration rule applied 26 times.
Iterating global reduction 0 with 26 rules applied. Total rules applied 28 place count 413 transition count 290
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 54 place count 387 transition count 290
Applied a total of 54 rules in 46 ms. Remains 387 /414 variables (removed 27) and now considering 290/317 (removed 27) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 387/414 places, 290/317 transitions.
RANDOM walk for 4000000 steps (39566 resets) in 32964 ms. (121 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (4574 resets) in 12275 ms. (325 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000001 steps (4493 resets) in 11299 ms. (353 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (4529 resets) in 11481 ms. (348 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (4534 resets) in 11014 ms. (363 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000001 steps (4500 resets) in 11431 ms. (349 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000003 steps (4529 resets) in 11685 ms. (342 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000002 steps (4480 resets) in 11253 ms. (355 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000004 steps (4544 resets) in 11231 ms. (356 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000002 steps (4567 resets) in 11479 ms. (348 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000003 steps (4520 resets) in 11577 ms. (345 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000003 steps (4576 resets) in 11244 ms. (355 steps per ms) remains 11/12 properties
BEST_FIRST walk for 4000002 steps (4561 resets) in 11167 ms. (358 steps per ms) remains 11/11 properties
SDD proceeding with computation,245 properties remain. new max is 262144
SDD size :1.24968e+21 after 1.38309e+21
Reachability property qltransition_373 is true.
Reachability property qltransition_372 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_107 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_101 is true.
SDD proceeding with computation,230 properties remain. new max is 262144
SDD size :1.38309e+21 after 2.59123e+21
Reachability property qltransition_331 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_321 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_317 is true.
Reachability property qltransition_315 is true.
SDD proceeding with computation,221 properties remain. new max is 262144
SDD size :2.59123e+21 after 9.17351e+22
Interrupted probabilistic random walk after 6828673 steps, run timeout after 138001 ms. (steps per millisecond=49 ) properties seen :0 out of 11
Probabilistic random walk after 6828673 steps, saw 2831381 distinct states, run finished after 138001 ms. (steps per millisecond=49 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14756920229048655675.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1649267704477500399.kers'
[2026-05-24 21:04:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14756920229048655675.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1649267704477500399.kers]
Culling duplicate invariants (modulo rational): removing 61 columns.
Culled 61 columns in 0 ms.
// Phase 1: matrix 290 rows 326 cols 786 entries
Finished phase 1 with 264 SingleSign rule and 0 generalized
[2026-05-24 21:04:30] [INFO ] Computed 123 invariants in 1 ms
Computed 123 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1649267704477500399.kers
Total runtime 2 ms.
[2026-05-24 21:04:30] [INFO ] State equation strengthened by 194 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 228/250 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 137/387 variables, 111/123 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/387 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 290/677 variables, 387/510 constraints. Problems are: Problem set: 0 solved, 11 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/677 variables, 194/704 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/677 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 0/677 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 677/677 variables, and 704 constraints, problems are : Problem set: 0 solved, 11 unsolved in 1683 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 387/387 constraints, ReadFeed: 194/194 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 228/250 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 137/387 variables, 111/123 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/387 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 290/677 variables, 387/510 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/677 variables, 194/704 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/677 variables, 11/715 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/677 variables, 0/715 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 0/677 variables, 0/715 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 677/677 variables, and 715 constraints, problems are : Problem set: 0 solved, 11 unsolved in 3979 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 387/387 constraints, ReadFeed: 194/194 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5704ms problems are : Problem set: 0 solved, 11 unsolved
Finished Parikh walk after 137 steps, including 0 resets, run visited all 11 properties in 14 ms. (steps per millisecond=9 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 11 properties in 25 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 293 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK PROBABILISTIC_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 521736 ms.

BK_STOP 1779656676222

--------------------
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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutoFlight-PT-24b"
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-5973"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-24b, 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 r008-oct2-177944369900352"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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