About the Execution of ITS-Tools for FireWire-PT-19
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4848.027 | 432750.00 | 1211503.00 | 724.00 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r136-smll-177955811000182.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is FireWire-PT-19, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-smll-177955811000182
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 620K
-rw-r--r-- 1 mcc users 6.3K Mar 7 05:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Mar 7 05:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Mar 7 05:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 7 05:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 10:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 15 10:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 10:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K Mar 7 05:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 7 05:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Mar 7 05:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Mar 7 05:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 10:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 221K 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 1779615332005
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-19
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-05-24 09:35:33] [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 09:35:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 09:35:34] [INFO ] Load time of PNML (sax parser for PT used): 236 ms
[2026-05-24 09:35:34] [INFO ] Transformed 602 places.
[2026-05-24 09:35:34] [INFO ] Transformed 944 transitions.
[2026-05-24 09:35:34] [INFO ] Found NUPN structural information;
[2026-05-24 09:35:34] [INFO ] Parsed PT model containing 602 places and 944 transitions and 2776 arcs in 421 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 602/602 places, 944/944 transitions.
Graph (trivial) has 494 edges and 602 vertex of which 19 / 602 are part of one of the 3 SCC in 22 ms
Free SCC test removed 16 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 177 transitions
Trivial Post-agglo rules discarded 177 transitions
Performed 177 trivial Post agglomeration. Transition count delta: 177
Iterating post reduction 0 with 186 rules applied. Total rules applied 187 place count 577 transition count 750
Reduce places removed 177 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 180 rules applied. Total rules applied 367 place count 400 transition count 747
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 369 place count 398 transition count 747
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 369 place count 398 transition count 738
Deduced a syphon composed of 9 places in 15 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 387 place count 389 transition count 738
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 647 place count 259 transition count 608
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: -255
Deduced a syphon composed of 47 places in 5 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 741 place count 212 transition count 863
Applied a total of 741 rules in 304 ms. Remains 212 /602 variables (removed 390) and now considering 863/944 (removed 81) transitions.
[2026-05-24 09:35:34] [INFO ] Flow matrix only has 809 transitions (discarded 54 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6846728138670453329.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6209304307251292825.kers'
[2026-05-24 09:35:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6846728138670453329.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6209304307251292825.kers]
Normalized transition count is 808 out of 809 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 808 rows 212 cols 3089 entries
Finished phase 1 with 202 SingleSign rule and 0 generalized
[2026-05-24 09:35:34] [INFO ] Computed 10 invariants in 5 ms
Computed 10 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-6209304307251292825.kers
Total runtime 9 ms.
[2026-05-24 09:35:35] [INFO ] Implicit Places using invariants in 1038 ms returned []
[2026-05-24 09:35:35] [INFO ] Flow matrix only has 809 transitions (discarded 54 similar events)
[2026-05-24 09:35:35] [INFO ] Invariant cache hit.
[2026-05-24 09:35:36] [INFO ] State equation strengthened by 96 read => feed constraints.
[2026-05-24 09:35:37] [INFO ] Implicit Places using invariants and state equation in 2044 ms returned []
Implicit Place search using SMT with State Equation took 3164 ms to find 0 implicit places.
Running 847 sub problems to find dead transitions.
[2026-05-24 09:35:38] [INFO ] Flow matrix only has 809 transitions (discarded 54 similar events)
[2026-05-24 09:35:38] [INFO ] Invariant cache hit.
[2026-05-24 09:35:38] [INFO ] State equation strengthened by 96 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/211 variables, 211/211 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/211 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 2 (OVERLAPS) 1/212 variables, 10/221 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/212 variables, 1/222 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 212/1021 variables, and 228 constraints, problems are : Problem set: 0 solved, 847 unsolved in 30098 ms.
Refiners :[Domain max(s): 212/212 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/212 constraints, ReadFeed: 0/96 constraints, PredecessorRefiner: 847/847 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 847 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/211 variables, 211/211 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/211 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 2 (OVERLAPS) 1/212 variables, 10/221 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/212 variables, 1/222 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/212 variables, 6/228 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/212 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 6 (OVERLAPS) 808/1020 variables, 212/440 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1020 variables, 95/535 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1020 variables, 847/1382 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1020/1021 variables, and 1382 constraints, problems are : Problem set: 0 solved, 847 unsolved in 30051 ms.
Refiners :[Domain max(s): 212/212 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 212/212 constraints, ReadFeed: 95/96 constraints, PredecessorRefiner: 847/847 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61526ms problems are : Problem set: 0 solved, 847 unsolved
Search for dead transitions found 0 dead transitions in 61578ms
Starting structural reductions in LIVENESS mode, iteration 1 : 212/602 places, 863/944 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 65168 ms. Remains : 212/602 places, 863/944 transitions.
Discarding 419 transitions out of 863. Remains 444
Initial state reduction rules removed 1 formulas.
[2026-05-24 09:36:40] [INFO ] Flatten gal took : 439 ms
RANDOM walk for 40000 steps (2181 resets) in 3863 ms. (10 steps per ms) remains 333/443 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 402 steps (8 resets) in 15 ms. (25 steps per ms) remains 333/333 properties
BEST_FIRST walk for 402 steps (8 resets) in 12 ms. (30 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 16 ms. (23 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 333/333 properties
[2026-05-24 09:36:40] [INFO ] Flatten gal took : 181 ms
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 402 steps (8 resets) in 9 ms. (40 steps per ms) remains 333/333 properties
BEST_FIRST walk for 402 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 333/333 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 333/333 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 333/333 properties
[2026-05-24 09:36:40] [INFO ] Flow matrix only has 809 transitions (discarded 54 similar events)
[2026-05-24 09:36:40] [INFO ] Invariant cache hit.
[2026-05-24 09:36:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17550502270072726305.gal : 98 ms
[2026-05-24 09:36:41] [INFO ] State equation strengthened by 96 read => feed constraints.
[2026-05-24 09:36:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6688216573340998549.prop : 18 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/ReachabilityCardinality17550502270072726305.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6688216573340998549.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality6688216573340998549.prop.
SDD proceeding with computation,333 properties remain. new max is 4
SDD size :1 after 25
SDD proceeding with computation,333 properties remain. new max is 8
SDD size :25 after 37
SDD proceeding with computation,333 properties remain. new max is 16
SDD size :37 after 90
SDD proceeding with computation,333 properties remain. new max is 32
SDD size :90 after 94
SDD proceeding with computation,333 properties remain. new max is 64
SDD size :94 after 104
SDD proceeding with computation,333 properties remain. new max is 128
SDD size :104 after 118
Reachability property qltransition_162 is true.
Reachability property qltransition_67 is true.
SDD proceeding with computation,331 properties remain. new max is 128
SDD size :118 after 139
Reachability property qltransition_448 is true.
Reachability property qltransition_435 is true.
Reachability property qltransition_408 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_161 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_63 is true.
SDD proceeding with computation,324 properties remain. new max is 128
SDD size :139 after 167
Reachability property qltransition_571 is true.
Reachability property qltransition_441 is true.
Reachability property qltransition_438 is true.
Reachability property qltransition_432 is true.
Reachability property qltransition_429 is true.
Reachability property qltransition_426 is true.
Reachability property qltransition_412 is true.
Reachability property qltransition_410 is true.
Reachability property qltransition_406 is true.
Reachability property qltransition_404 is true.
Reachability property qltransition_402 is true.
Reachability property qltransition_400 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_394 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_390 is true.
SDD proceeding with computation,308 properties remain. new max is 128
SDD size :167 after 298
Reachability property qltransition_613 is true.
Reachability property qltransition_611 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_564 is true.
Reachability property qltransition_549 is true.
Reachability property qltransition_545 is true.
Reachability property qltransition_533 is true.
Reachability property qltransition_529 is true.
Reachability property qltransition_525 is true.
Reachability property qltransition_523 is true.
Reachability property qltransition_521 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_513 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_509 is true.
Reachability property qltransition_507 is true.
Reachability property qltransition_505 is true.
Reachability property qltransition_503 is true.
Reachability property qltransition_501 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_491 is true.
Reachability property qltransition_486 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_471 is true.
Reachability property qltransition_446 is true.
Reachability property qltransition_444 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_133 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_131 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_107 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_66 is true.
Reachability property qltransition_64 is true.
SDD proceeding with computation,262 properties remain. new max is 128
SDD size :298 after 1587
Reachability property qltransition_223 is true.
Reachability property qltransition_222 is true.
SDD proceeding with computation,260 properties remain. new max is 128
SDD size :1587 after 1682
Reachability property qltransition_224 is true.
Reachability property qltransition_80 is true.
SDD proceeding with computation,258 properties remain. new max is 128
SDD size :1682 after 1786
Reachability property qltransition_818 is true.
Reachability property qltransition_810 is true.
Reachability property qltransition_730 is true.
Reachability property qltransition_728 is true.
Reachability property qltransition_726 is true.
Reachability property qltransition_724 is true.
Reachability property qltransition_722 is true.
Reachability property qltransition_720 is true.
Reachability property qltransition_718 is true.
Reachability property qltransition_716 is true.
Reachability property qltransition_714 is true.
Reachability property qltransition_712 is true.
Reachability property qltransition_710 is true.
Reachability property qltransition_708 is true.
Reachability property qltransition_706 is true.
Reachability property qltransition_701 is true.
Reachability property qltransition_696 is true.
Reachability property qltransition_691 is true.
Reachability property qltransition_686 is true.
Reachability property qltransition_681 is true.
Reachability property qltransition_676 is true.
Reachability property qltransition_645 is true.
Reachability property qltransition_642 is true.
Reachability property qltransition_639 is true.
Reachability property qltransition_49 is true.
SDD proceeding with computation,233 properties remain. new max is 128
SDD size :1786 after 12555
Reachability property qltransition_122 is true.
SDD proceeding with computation,232 properties remain. new max is 128
SDD size :12555 after 13577
Reachability property qltransition_253 is true.
Reachability property qltransition_252 is true.
SDD proceeding with computation,230 properties remain. new max is 128
SDD size :13577 after 13770
SDD proceeding with computation,230 properties remain. new max is 256
SDD size :13770 after 14522
Reachability property qltransition_254 is true.
Reachability property qltransition_50 is true.
SDD proceeding with computation,228 properties remain. new max is 256
SDD size :14522 after 17429
At refinement iteration 0 (INCLUDED_ONLY) 0/182 variables, 182/182 constraints. Problems are: Problem set: 1 solved, 332 unsolved
SDD proceeding with computation,228 properties remain. new max is 512
SDD size :17429 after 24805
SDD proceeding with computation,228 properties remain. new max is 1024
SDD size :24805 after 31459
Reachability property qltransition_850 is true.
SDD proceeding with computation,227 properties remain. new max is 1024
SDD size :31459 after 39599
Reachability property qltransition_847 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_456 is true.
Reachability property qltransition_453 is true.
Reachability property qltransition_450 is true.
Reachability property qltransition_424 is true.
Reachability property qltransition_418 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_324 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.
Reachability property qltransition_314 is true.
Reachability property qltransition_312 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_302 is true.
Reachability property qltransition_297 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_282 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_87 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
SDD proceeding with computation,176 properties remain. new max is 1024
SDD size :39599 after 47596
Reachability property qltransition_637 is true.
Reachability property qltransition_635 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_627 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_621 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_601 is true.
Reachability property qltransition_599 is true.
Reachability property qltransition_597 is true.
Reachability property qltransition_595 is true.
Reachability property qltransition_593 is true.
Reachability property qltransition_591 is true.
Reachability property qltransition_589 is true.
Reachability property qltransition_587 is true.
Reachability property qltransition_585 is true.
Reachability property qltransition_583 is true.
Reachability property qltransition_581 is true.
Reachability property qltransition_579 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_82 is true.
SDD proceeding with computation,153 properties remain. new max is 1024
SDD size :47596 after 65049
At refinement iteration 1 (INCLUDED_ONLY) 0/182 variables, 0/182 constraints. Problems are: Problem set: 180 solved, 153 unsolved
At refinement iteration 2 (OVERLAPS) 20/202 variables, 10/192 constraints. Problems are: Problem set: 180 solved, 153 unsolved
SDD proceeding with computation,153 properties remain. new max is 2048
SDD size :65049 after 72473
At refinement iteration 3 (INCLUDED_ONLY) 0/202 variables, 20/212 constraints. Problems are: Problem set: 180 solved, 153 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 202/1021 variables, and 214 constraints, problems are : Problem set: 180 solved, 153 unsolved in 5017 ms.
Refiners :[Domain max(s): 202/212 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/212 constraints, ReadFeed: 0/96 constraints, PredecessorRefiner: 333/333 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 180 solved, 153 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/119 variables, 119/119 constraints. Problems are: Problem set: 180 solved, 153 unsolved
Reachability property qltransition_200 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_128 is true.
SDD proceeding with computation,148 properties remain. new max is 2048
SDD size :72473 after 126534
At refinement iteration 1 (INCLUDED_ONLY) 0/119 variables, 0/119 constraints. Problems are: Problem set: 185 solved, 148 unsolved
At refinement iteration 2 (OVERLAPS) 83/202 variables, 10/129 constraints. Problems are: Problem set: 185 solved, 148 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/202 variables, 83/212 constraints. Problems are: Problem set: 185 solved, 148 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/202 variables, 2/214 constraints. Problems are: Problem set: 185 solved, 148 unsolved
Reachability property qltransition_185 is true.
Reachability property qltransition_60 is true.
SDD proceeding with computation,146 properties remain. new max is 2048
SDD size :126534 after 220118
Reachability property qltransition_160 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_58 is true.
SDD proceeding with computation,140 properties remain. new max is 2048
SDD size :220118 after 248070
Reachability property qltransition_280 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_126 is true.
At refinement iteration 5 (INCLUDED_ONLY) 0/202 variables, 3/217 constraints. Problems are: Problem set: 204 solved, 129 unsolved
Reachability property qltransition_106 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
SDD proceeding with computation,126 properties remain. new max is 2048
SDD size :248070 after 259400
SDD proceeding with computation,126 properties remain. new max is 4096
SDD size :259400 after 274146
At refinement iteration 6 (INCLUDED_ONLY) 0/202 variables, 1/218 constraints. Problems are: Problem set: 207 solved, 126 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 202/1021 variables, and 218 constraints, problems are : Problem set: 207 solved, 126 unsolved in 5012 ms.
Refiners :[Domain max(s): 202/212 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/212 constraints, ReadFeed: 0/96 constraints, PredecessorRefiner: 0/333 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10450ms problems are : Problem set: 207 solved, 126 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 106 out of 212 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 212/212 places, 863/863 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 212 transition count 850
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 21 place count 204 transition count 830
Iterating global reduction 1 with 8 rules applied. Total rules applied 29 place count 204 transition count 830
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 55 place count 204 transition count 804
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 57 place count 203 transition count 811
Drop transitions (Redundant composition of simpler transitions.) removed 120 transitions
Redundant transition composition rules discarded 120 transitions
Iterating global reduction 2 with 120 rules applied. Total rules applied 177 place count 203 transition count 691
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 183 place count 203 transition count 685
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 189 place count 197 transition count 685
Applied a total of 189 rules in 136 ms. Remains 197 /212 variables (removed 15) and now considering 685/863 (removed 178) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 137 ms. Remains : 197/212 places, 685/863 transitions.
Reachability property qltransition_274 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_145 is true.
Reachability property qltransition_91 is true.
SDD proceeding with computation,117 properties remain. new max is 4096
SDD size :274146 after 401809
Reachability property qltransition_135 is true.
Reachability property qltransition_72 is true.
SDD proceeding with computation,115 properties remain. new max is 4096
SDD size :401809 after 436091
SDD proceeding with computation,115 properties remain. new max is 8192
SDD size :436091 after 495393
SDD proceeding with computation,115 properties remain. new max is 16384
SDD size :495393 after 567616
RANDOM walk for 4000000 steps (159115 resets) in 51951 ms. (76 steps per ms) remains 53/126 properties
BEST_FIRST walk for 400004 steps (2863 resets) in 1445 ms. (276 steps per ms) remains 53/53 properties
BEST_FIRST walk for 400004 steps (1593 resets) in 1430 ms. (279 steps per ms) remains 48/53 properties
BEST_FIRST walk for 400001 steps (2855 resets) in 1323 ms. (302 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (1587 resets) in 1272 ms. (314 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (1630 resets) in 1057 ms. (378 steps per ms) remains 47/48 properties
BEST_FIRST walk for 400004 steps (2891 resets) in 1033 ms. (386 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (1609 resets) in 1317 ms. (303 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (2891 resets) in 885 ms. (451 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (1613 resets) in 1115 ms. (358 steps per ms) remains 45/47 properties
BEST_FIRST walk for 400004 steps (2894 resets) in 1050 ms. (380 steps per ms) remains 45/45 properties
BEST_FIRST walk for 400003 steps (2912 resets) in 989 ms. (404 steps per ms) remains 44/45 properties
BEST_FIRST walk for 400003 steps (2914 resets) in 946 ms. (422 steps per ms) remains 44/44 properties
Reachability property qltransition_225 is true.
BEST_FIRST walk for 400004 steps (2860 resets) in 956 ms. (417 steps per ms) remains 44/44 properties
SDD proceeding with computation,114 properties remain. new max is 16384
SDD size :567616 after 748367
BEST_FIRST walk for 400003 steps (2895 resets) in 963 ms. (414 steps per ms) remains 43/44 properties
BEST_FIRST walk for 400003 steps (2897 resets) in 1030 ms. (387 steps per ms) remains 41/43 properties
BEST_FIRST walk for 400003 steps (2924 resets) in 1030 ms. (387 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400000 steps (2878 resets) in 870 ms. (459 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400002 steps (2920 resets) in 1037 ms. (385 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2905 resets) in 886 ms. (450 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2772 resets) in 731 ms. (546 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2646 resets) in 731 ms. (546 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2745 resets) in 966 ms. (413 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2886 resets) in 1017 ms. (392 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2909 resets) in 788 ms. (506 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2871 resets) in 994 ms. (402 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2899 resets) in 845 ms. (472 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2908 resets) in 978 ms. (408 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2881 resets) in 967 ms. (413 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2929 resets) in 1024 ms. (390 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2670 resets) in 773 ms. (516 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2753 resets) in 965 ms. (414 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2884 resets) in 845 ms. (472 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2930 resets) in 1061 ms. (376 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2874 resets) in 1189 ms. (336 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2930 resets) in 1040 ms. (384 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2864 resets) in 885 ms. (451 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2865 resets) in 835 ms. (478 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (2883 resets) in 940 ms. (425 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2526 resets) in 729 ms. (547 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (1596 resets) in 1029 ms. (388 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (2897 resets) in 1048 ms. (381 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (1595 resets) in 947 ms. (421 steps per ms) remains 41/41 properties
Reachability property qltransition_842 is true.
Reachability property qltransition_840 is true.
Reachability property qltransition_838 is true.
Reachability property qltransition_835 is true.
Reachability property qltransition_832 is true.
Reachability property qltransition_829 is true.
Reachability property qltransition_826 is true.
Reachability property qltransition_823 is true.
Reachability property qltransition_820 is true.
Reachability property qltransition_806 is true.
Reachability property qltransition_804 is true.
Reachability property qltransition_802 is true.
Reachability property qltransition_800 is true.
Reachability property qltransition_798 is true.
Reachability property qltransition_796 is true.
Reachability property qltransition_794 is true.
Reachability property qltransition_792 is true.
Reachability property qltransition_790 is true.
Reachability property qltransition_788 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_784 is true.
Reachability property qltransition_255 is true.
BEST_FIRST walk for 400004 steps (2879 resets) in 1007 ms. (396 steps per ms) remains 41/41 properties
[2026-05-24 09:37:21] [INFO ] Flow matrix only has 642 transitions (discarded 43 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9573055267431239783.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2051646472447114830.kers'
[2026-05-24 09:37:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9573055267431239783.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2051646472447114830.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 642 rows 197 cols 2516 entries
Finished phase 1 with 187 SingleSign rule and 0 generalized
[2026-05-24 09:37:21] [INFO ] Computed 10 invariants in 3 ms
Computed 10 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-2051646472447114830.kers
Total runtime 6 ms.
[2026-05-24 09:37:21] [INFO ] State equation strengthened by 71 read => feed constraints.
Reachability property qltransition_156 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_116 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_104 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_101 is true.
At refinement iteration 1 (OVERLAPS) 142/176 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_48 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_39 is true.
SDD proceeding with computation,74 properties remain. new max is 16384
SDD size :748367 after 1.25316e+06
At refinement iteration 2 (INCLUDED_ONLY) 0/176 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/176 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 4 (OVERLAPS) 15/191 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/191 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/191 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 7 (OVERLAPS) 642/833 variables, 191/205 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/833 variables, 71/276 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/833 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 10 (OVERLAPS) 6/839 variables, 6/282 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/839 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 12 (OVERLAPS) 0/839 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 41 unsolved
No progress, stopping.
SDD proceeding with computation,74 properties remain. new max is 32768
SDD size :1.25316e+06 after 1.69791e+06
After SMT solving in domain Real declared 839/839 variables, and 282 constraints, problems are : Problem set: 0 solved, 41 unsolved in 7387 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 197/197 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 41 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 1 (OVERLAPS) 142/176 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/176 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/176 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 4 (OVERLAPS) 15/191 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/191 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/191 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/191 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 8 (OVERLAPS) 642/833 variables, 191/207 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/833 variables, 71/278 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/833 variables, 38/316 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/833 variables, 0/316 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 12 (OVERLAPS) 6/839 variables, 6/322 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/839 variables, 3/325 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/839 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 15 (OVERLAPS) 0/839 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 41 unsolved
No progress, stopping.
SDD proceeding with computation,74 properties remain. new max is 65536
SDD size :1.69791e+06 after 2.44364e+06
After SMT solving in domain Int declared 839/839 variables, and 325 constraints, problems are : Problem set: 0 solved, 41 unsolved in 15933 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 197/197 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23371ms problems are : Problem set: 0 solved, 41 unsolved
Reachability property qltransition_230 is true.
Reachability property qltransition_217 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_167 is true.
Parikh walk visited 0 properties in 30508 ms.
Support contains 34 out of 197 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 197/197 places, 685/685 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 192 transition count 592
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 192 transition count 592
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 192 transition count 591
Free-agglomeration rule applied 12 times.
Iterating global reduction 1 with 12 rules applied. Total rules applied 23 place count 192 transition count 579
Reduce places removed 12 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 44 place count 180 transition count 570
Drop transitions (Redundant composition of simpler transitions.) removed 84 transitions
Redundant transition composition rules discarded 84 transitions
Iterating global reduction 2 with 84 rules applied. Total rules applied 128 place count 180 transition count 486
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 134 place count 180 transition count 486
Applied a total of 134 rules in 87 ms. Remains 180 /197 variables (removed 17) and now considering 486/685 (removed 199) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 88 ms. Remains : 180/197 places, 486/685 transitions.
Reachability property qltransition_147 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_78 is true.
SDD proceeding with computation,63 properties remain. new max is 65536
SDD size :2.44364e+06 after 4.92768e+06
RANDOM walk for 4000000 steps (155613 resets) in 31739 ms. (126 steps per ms) remains 32/41 properties
BEST_FIRST walk for 400004 steps (2938 resets) in 912 ms. (438 steps per ms) remains 30/32 properties
BEST_FIRST walk for 400003 steps (1277 resets) in 1039 ms. (384 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (1271 resets) in 889 ms. (449 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2964 resets) in 747 ms. (534 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2989 resets) in 908 ms. (440 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2923 resets) in 822 ms. (486 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2969 resets) in 750 ms. (532 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2943 resets) in 974 ms. (410 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2950 resets) in 721 ms. (554 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2876 resets) in 934 ms. (427 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2608 resets) in 969 ms. (412 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400002 steps (2890 resets) in 845 ms. (472 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2992 resets) in 898 ms. (444 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2995 resets) in 923 ms. (432 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2957 resets) in 863 ms. (462 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2981 resets) in 929 ms. (430 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2955 resets) in 853 ms. (468 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400002 steps (2996 resets) in 910 ms. (439 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2971 resets) in 945 ms. (422 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2588 resets) in 732 ms. (545 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2974 resets) in 743 ms. (537 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (3007 resets) in 887 ms. (450 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2960 resets) in 796 ms. (501 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2961 resets) in 854 ms. (467 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400002 steps (2976 resets) in 822 ms. (486 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2940 resets) in 963 ms. (414 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2476 resets) in 837 ms. (477 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (1249 resets) in 948 ms. (421 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (2923 resets) in 980 ms. (407 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (2904 resets) in 758 ms. (527 steps per ms) remains 30/30 properties
[2026-05-24 09:38:33] [INFO ] Flow matrix only has 430 transitions (discarded 56 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-842992101077205836.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10936990402449438618.kers'
[2026-05-24 09:38:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-842992101077205836.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10936990402449438618.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 430 rows 180 cols 1708 entries
Finished phase 1 with 170 SingleSign rule and 0 generalized
[2026-05-24 09:38:33] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-10936990402449438618.kers
Total runtime 4 ms.
[2026-05-24 09:38:33] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 137/165 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/165 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/165 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (OVERLAPS) 9/174 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/174 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/174 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 7 (OVERLAPS) 430/604 variables, 174/189 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/604 variables, 70/259 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/604 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 10 (OVERLAPS) 6/610 variables, 6/265 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/610 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 12 (OVERLAPS) 0/610 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 30 unsolved
No progress, stopping.
After SMT solving in domain Real declared 610/610 variables, and 265 constraints, problems are : Problem set: 0 solved, 30 unsolved in 6298 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 180/180 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 137/165 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/165 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/165 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (OVERLAPS) 9/174 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/174 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/174 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 7 (OVERLAPS) 430/604 variables, 174/189 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/604 variables, 70/259 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/604 variables, 28/287 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/604 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 11 (OVERLAPS) 6/610 variables, 6/293 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/610 variables, 2/295 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/610 variables, 1/296 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/610 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Reachability property qltransition_469 is true.
Reachability property qltransition_467 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_228 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_207 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_201 is true.
At refinement iteration 15 (OVERLAPS) 0/610 variables, 0/296 constraints. Problems are: Problem set: 10 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Int declared 610/610 variables, and 296 constraints, problems are : Problem set: 10 solved, 20 unsolved in 10455 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 180/180 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16795ms problems are : Problem set: 10 solved, 20 unsolved
Fused 20 Parikh solutions to 18 different solutions.
Reachability property qltransition_176 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_75 is true.
Reachability property qltransition_51 is true.
SDD proceeding with computation,36 properties remain. new max is 65536
SDD size :4.92768e+06 after 1.04384e+08
SDD proceeding with computation,36 properties remain. new max is 131072
SDD size :1.04384e+08 after 1.15528e+08
Parikh walk visited 0 properties in 77904 ms.
Support contains 18 out of 180 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 180/180 places, 486/486 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 178 transition count 481
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 178 transition count 481
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 178 transition count 478
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 10 place count 175 transition count 478
Applied a total of 10 rules in 33 ms. Remains 175 /180 variables (removed 5) and now considering 478/486 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 175/180 places, 478/486 transitions.
RANDOM walk for 4000000 steps (158223 resets) in 25400 ms. (157 steps per ms) remains 13/15 properties
SDD proceeding with computation,36 properties remain. new max is 262144
SDD size :1.15528e+08 after 1.19314e+08
BEST_FIRST walk for 4000002 steps (30271 resets) in 5820 ms. (687 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000004 steps (12765 resets) in 7170 ms. (557 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (30125 resets) in 5810 ms. (688 steps per ms) remains 12/13 properties
BEST_FIRST walk for 4000004 steps (29696 resets) in 5461 ms. (732 steps per ms) remains 12/12 properties
BEST_FIRST walk for 4000002 steps (26600 resets) in 5081 ms. (787 steps per ms) remains 11/12 properties
BEST_FIRST walk for 4000004 steps (30316 resets) in 5494 ms. (727 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (30420 resets) in 5412 ms. (738 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000003 steps (30215 resets) in 5722 ms. (698 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000003 steps (30324 resets) in 5283 ms. (757 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (30599 resets) in 5181 ms. (771 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (30408 resets) in 5660 ms. (706 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000002 steps (25110 resets) in 4594 ms. (870 steps per ms) remains 10/11 properties
BEST_FIRST walk for 4000004 steps (30229 resets) in 5598 ms. (714 steps per ms) remains 10/10 properties
[2026-05-24 09:40:36] [INFO ] Flow matrix only has 422 transitions (discarded 56 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15038288474407564260.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6301890725735827251.kers'
[2026-05-24 09:40:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15038288474407564260.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6301890725735827251.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 422 rows 175 cols 1682 entries
Finished phase 1 with 165 SingleSign rule and 0 generalized
[2026-05-24 09:40:36] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6301890725735827251.kers
Total runtime 3 ms.
[2026-05-24 09:40:36] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 97/109 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/109 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 60/169 variables, 6/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 422/591 variables, 169/181 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/591 variables, 70/251 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/591 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 6/597 variables, 6/257 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/597 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (OVERLAPS) 0/597 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 597/597 variables, and 257 constraints, problems are : Problem set: 0 solved, 10 unsolved in 1182 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 175/175 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 97/109 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/109 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 60/169 variables, 6/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 422/591 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/591 variables, 70/252 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/591 variables, 9/261 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/591 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (OVERLAPS) 6/597 variables, 6/267 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/597 variables, 1/268 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/597 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 14 (OVERLAPS) 0/597 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 597/597 variables, and 268 constraints, problems are : Problem set: 0 solved, 10 unsolved in 3215 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 175/175 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4423ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 19156 ms.
Support contains 12 out of 175 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 175/175 places, 478/478 transitions.
Free-agglomeration rule applied 5 times.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 175 transition count 473
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 10 place count 170 transition count 473
Applied a total of 10 rules in 30 ms. Remains 170 /175 variables (removed 5) and now considering 473/478 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 170/175 places, 473/478 transitions.
RANDOM walk for 4000000 steps (162220 resets) in 22400 ms. (178 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4000003 steps (31210 resets) in 5581 ms. (716 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000003 steps (31138 resets) in 5107 ms. (783 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (30234 resets) in 5015 ms. (797 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000003 steps (31192 resets) in 5391 ms. (741 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000003 steps (10930 resets) in 6075 ms. (658 steps per ms) remains 8/9 properties
BEST_FIRST walk for 4000004 steps (31134 resets) in 5556 ms. (719 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (31273 resets) in 5066 ms. (789 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (31693 resets) in 5442 ms. (734 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000003 steps (31130 resets) in 5146 ms. (777 steps per ms) remains 8/8 properties
[2026-05-24 09:41:19] [INFO ] Flow matrix only has 417 transitions (discarded 56 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14838556102697677668.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-926678569399473579.kers'
[2026-05-24 09:41:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14838556102697677668.kers, --Pflows, --basisKERS=/tmp/petrispot-output-926678569399473579.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 417 rows 170 cols 1672 entries
Finished phase 1 with 160 SingleSign rule and 0 generalized
[2026-05-24 09:41:19] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-926678569399473579.kers
Total runtime 3 ms.
[2026-05-24 09:41:19] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 95/106 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/106 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 58/164 variables, 6/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/164 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/164 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 417/581 variables, 164/178 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/581 variables, 70/248 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/581 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 6/587 variables, 6/254 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/587 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 0/587 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 587/587 variables, and 254 constraints, problems are : Problem set: 0 solved, 8 unsolved in 1253 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 170/170 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 95/106 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/106 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 58/164 variables, 6/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/164 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/164 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 417/581 variables, 164/178 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/581 variables, 70/248 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/581 variables, 7/255 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/581 variables, 0/255 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 6/587 variables, 6/261 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/587 variables, 1/262 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/587 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 0/587 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 587/587 variables, and 262 constraints, problems are : Problem set: 0 solved, 8 unsolved in 1824 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 170/170 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3097ms problems are : Problem set: 0 solved, 8 unsolved
Parikh walk visited 0 properties in 3634 ms.
Support contains 11 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 473/473 transitions.
Applied a total of 0 rules in 11 ms. Remains 170 /170 variables (removed 0) and now considering 473/473 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 170/170 places, 473/473 transitions.
RANDOM walk for 4000000 steps (162477 resets) in 20154 ms. (198 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000002 steps (31199 resets) in 5422 ms. (737 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000003 steps (31121 resets) in 5486 ms. (728 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000002 steps (30088 resets) in 5313 ms. (752 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (31075 resets) in 5522 ms. (724 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (31174 resets) in 5512 ms. (725 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000004 steps (31307 resets) in 5489 ms. (728 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000003 steps (31560 resets) in 5259 ms. (760 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4000002 steps (31185 resets) in 5359 ms. (746 steps per ms) remains 8/8 properties
Reachability property qltransition_674 is true.
Reachability property qltransition_672 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_239 is true.
Reachability property qltransition_238 is true.
Reachability property qltransition_237 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
SDD proceeding with computation,15 properties remain. new max is 262144
SDD size :1.19314e+08 after 1.62517e+08
Interrupted probabilistic random walk after 9721411 steps, run timeout after 54001 ms. (steps per millisecond=180 ) properties seen :7 out of 8
Probabilistic random walk after 9721411 steps, saw 3450408 distinct states, run finished after 54015 ms. (steps per millisecond=179 ) properties seen :7
[2026-05-24 09:42:39] [INFO ] Flow matrix only has 417 transitions (discarded 56 similar events)
[2026-05-24 09:42:39] [INFO ] Invariant cache hit.
[2026-05-24 09:42:39] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 45/47 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/47 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 117/164 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/164 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/164 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 417/581 variables, 164/176 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/581 variables, 70/246 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/581 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 6/587 variables, 6/252 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/587 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/587 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 587/587 variables, and 252 constraints, problems are : Problem set: 0 solved, 1 unsolved in 425 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 170/170 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 45/47 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/47 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 117/164 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/164 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/164 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 417/581 variables, 164/176 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/581 variables, 70/246 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/581 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 6/587 variables, 6/252 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/587 variables, 1/253 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/587 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/587 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 587/587 variables, and 253 constraints, problems are : Problem set: 0 solved, 1 unsolved in 339 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 170/170 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 774ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 11 ms.
Support contains 2 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 473/473 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 168 transition count 468
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 168 transition count 468
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 168 transition count 465
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 10 place count 165 transition count 465
Applied a total of 10 rules in 24 ms. Remains 165 /170 variables (removed 5) and now considering 465/473 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 165/170 places, 465/473 transitions.
RANDOM walk for 4000000 steps (166787 resets) in 14121 ms. (283 steps per ms) remains 1/1 properties
BEST_FIRST walk for 3042975 steps (23192 resets) in 2348 ms. (1295 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 444 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 430826 ms.
BK_STOP 1779615764755
--------------------
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="FireWire-PT-19"
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 FireWire-PT-19, 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 r136-smll-177955811000182"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-19.tgz
mv FireWire-PT-19 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
