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-177955811000217.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 FlexibleBarrier-PT-08b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-smll-177955811000217
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 652K
-rw-r--r-- 1 mcc users 7.5K Mar 7 05:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Mar 7 05:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Mar 7 05:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 34K Mar 7 05:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 10:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 10:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 10:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 7 05:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Mar 7 05:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Mar 7 05:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 7 05:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 10:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 10:11 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 241K 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 1779617719707

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FlexibleBarrier-PT-08b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-05-24 10:15:21] [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 10:15:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 10:15:22] [INFO ] Load time of PNML (sax parser for PT used): 266 ms
[2026-05-24 10:15:22] [INFO ] Transformed 920 places.
[2026-05-24 10:15:22] [INFO ] Transformed 1057 transitions.
[2026-05-24 10:15:22] [INFO ] Found NUPN structural information;
[2026-05-24 10:15:22] [INFO ] Parsed PT model containing 920 places and 1057 transitions and 2627 arcs in 500 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 920/920 places, 1057/1057 transitions.
Graph (trivial) has 894 edges and 920 vertex of which 50 / 920 are part of one of the 8 SCC in 25 ms
Free SCC test removed 42 places
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 241 rules applied. Total rules applied 242 place count 878 transition count 773
Reduce places removed 241 places and 0 transitions.
Iterating post reduction 1 with 241 rules applied. Total rules applied 483 place count 637 transition count 773
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 56 Pre rules applied. Total rules applied 483 place count 637 transition count 717
Deduced a syphon composed of 56 places in 9 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 595 place count 581 transition count 717
Performed 367 Post agglomeration using F-continuation condition.Transition count delta: 367
Deduced a syphon composed of 367 places in 1 ms
Reduce places removed 367 places and 0 transitions.
Iterating global reduction 2 with 734 rules applied. Total rules applied 1329 place count 214 transition count 350
Applied a total of 1329 rules in 278 ms. Remains 214 /920 variables (removed 706) and now considering 350/1057 (removed 707) transitions.
[2026-05-24 10:15:22] [INFO ] Flow matrix only has 327 transitions (discarded 23 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5606410478929853555.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11922092657613329360.kers'
[2026-05-24 10:15:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5606410478929853555.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11922092657613329360.kers]
Normalized transition count is 326 out of 327 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 326 rows 214 cols 1085 entries
Finished phase 1 with 204 SingleSign rule and 0 generalized
[2026-05-24 10:15:23] [INFO ] Computed 10 invariants in 3 ms
Computed 10 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11922092657613329360.kers
Total runtime 6 ms.
[2026-05-24 10:15:23] [INFO ] Implicit Places using invariants in 1002 ms returned []
[2026-05-24 10:15:23] [INFO ] Flow matrix only has 327 transitions (discarded 23 similar events)
[2026-05-24 10:15:23] [INFO ] Invariant cache hit.
[2026-05-24 10:15:24] [INFO ] State equation strengthened by 49 read => feed constraints.
[2026-05-24 10:15:25] [INFO ] Implicit Places using invariants and state equation in 1164 ms returned []
Implicit Place search using SMT with State Equation took 2253 ms to find 0 implicit places.
Running 349 sub problems to find dead transitions.
[2026-05-24 10:15:25] [INFO ] Flow matrix only has 327 transitions (discarded 23 similar events)
[2026-05-24 10:15:25] [INFO ] Invariant cache hit.
[2026-05-24 10:15:25] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 213/213 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 2 (OVERLAPS) 1/214 variables, 10/223 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 1/224 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 5 (OVERLAPS) 326/540 variables, 214/438 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 48/486 constraints. Problems are: Problem set: 0 solved, 349 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 540/541 variables, and 486 constraints, problems are : Problem set: 0 solved, 349 unsolved in 30050 ms.
Refiners :[Domain max(s): 214/214 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 214/214 constraints, ReadFeed: 48/49 constraints, PredecessorRefiner: 349/349 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 349 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 213/213 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 2 (OVERLAPS) 1/214 variables, 10/223 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 1/224 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 5 (OVERLAPS) 326/540 variables, 214/438 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 48/486 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/540 variables, 349/835 constraints. Problems are: Problem set: 0 solved, 349 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 540/541 variables, and 835 constraints, problems are : Problem set: 0 solved, 349 unsolved in 30023 ms.
Refiners :[Domain max(s): 214/214 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 214/214 constraints, ReadFeed: 48/49 constraints, PredecessorRefiner: 349/349 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60753ms problems are : Problem set: 0 solved, 349 unsolved
Search for dead transitions found 0 dead transitions in 60789ms
Starting structural reductions in LIVENESS mode, iteration 1 : 214/920 places, 350/1057 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 63447 ms. Remains : 214/920 places, 350/1057 transitions.
Discarding 195 transitions out of 350. Remains 155
Initial state reduction rules removed 1 formulas.
[2026-05-24 10:16:26] [INFO ] Flatten gal took : 196 ms
[2026-05-24 10:16:26] [INFO ] Flatten gal took : 53 ms
[2026-05-24 10:16:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4688915228700134840.gal : 29 ms
[2026-05-24 10:16:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13818705461052277987.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4688915228700134840.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13818705461052277987.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
RANDOM walk for 40000 steps (2926 resets) in 3278 ms. (12 steps per ms) remains 102/154 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 12 ms. (31 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 102/102 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 102/102 properties
Loading property file /tmp/ReachabilityCardinality13818705461052277987.prop.
[2026-05-24 10:16:27] [INFO ] Flow matrix only has 327 transitions (discarded 23 similar events)
[2026-05-24 10:16:27] [INFO ] Invariant cache hit.
[2026-05-24 10:16:27] [INFO ] State equation strengthened by 49 read => feed constraints.
Reachability property qltransition_276 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_269 is true.
SDD proceeding with computation,146 properties remain. new max is 2
SDD size :1 after 14
SDD proceeding with computation,146 properties remain. new max is 4
SDD size :14 after 155
SDD proceeding with computation,146 properties remain. new max is 8
SDD size :155 after 2003
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_200 is true.
Reachability property qltransition_199 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 158/158 constraints. Problems are: Problem set: 0 solved, 102 unsolved
Reachability property qltransition_198 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_187 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/158 variables, 0/158 constraints. Problems are: Problem set: 12 solved, 90 unsolved
At refinement iteration 2 (OVERLAPS) 56/214 variables, 10/168 constraints. Problems are: Problem set: 12 solved, 90 unsolved
Reachability property qltransition_186 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_183 is true.
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 56/224 constraints. Problems are: Problem set: 12 solved, 90 unsolved
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 0/224 constraints. Problems are: Problem set: 17 solved, 85 unsolved
At refinement iteration 5 (OVERLAPS) 326/540 variables, 214/438 constraints. Problems are: Problem set: 17 solved, 85 unsolved
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_171 is true.
SDD proceeding with computation,122 properties remain. new max is 8
SDD size :2003 after 987841
Reachability property qltransition_226 is true.
Reachability property qltransition_225 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_222 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_220 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_202 is true.
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 48/486 constraints. Problems are: Problem set: 18 solved, 84 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 540/541 variables, and 486 constraints, problems are : Problem set: 26 solved, 76 unsolved in 5016 ms.
Refiners :[Domain max(s): 214/214 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 214/214 constraints, ReadFeed: 48/49 constraints, PredecessorRefiner: 102/102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 26 solved, 76 unsolved
Reachability property qltransition_201 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 116/116 constraints. Problems are: Problem set: 27 solved, 75 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/116 variables, 0/116 constraints. Problems are: Problem set: 27 solved, 75 unsolved
At refinement iteration 2 (OVERLAPS) 98/214 variables, 10/126 constraints. Problems are: Problem set: 27 solved, 75 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 98/224 constraints. Problems are: Problem set: 27 solved, 75 unsolved
Reachability property qltransition_190 is true.
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 0/224 constraints. Problems are: Problem set: 28 solved, 74 unsolved
Reachability property qltransition_189 is true.
At refinement iteration 5 (OVERLAPS) 326/540 variables, 214/438 constraints. Problems are: Problem set: 29 solved, 73 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 48/486 constraints. Problems are: Problem set: 29 solved, 73 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/540 variables, 73/559 constraints. Problems are: Problem set: 29 solved, 73 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 540/541 variables, and 559 constraints, problems are : Problem set: 29 solved, 73 unsolved in 5011 ms.
Refiners :[Domain max(s): 214/214 constraints, Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 214/214 constraints, ReadFeed: 48/49 constraints, PredecessorRefiner: 73/102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10076ms problems are : Problem set: 29 solved, 73 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 111 out of 214 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 214/214 places, 350/350 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 214 transition count 326
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 44 place count 194 transition count 306
Iterating global reduction 1 with 20 rules applied. Total rules applied 64 place count 194 transition count 306
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 84 place count 194 transition count 286
Free-agglomeration rule applied 37 times.
Iterating global reduction 2 with 37 rules applied. Total rules applied 121 place count 194 transition count 249
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 2 with 37 rules applied. Total rules applied 158 place count 157 transition count 249
Applied a total of 158 rules in 99 ms. Remains 157 /214 variables (removed 57) and now considering 249/350 (removed 101) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 99 ms. Remains : 157/214 places, 249/350 transitions.
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
SDD proceeding with computation,106 properties remain. new max is 8
SDD size :987841 after 1.38298e+07
Reachability property qltransition_238 is true.
Reachability property qltransition_237 is true.
Reachability property qltransition_236 is true.
Reachability property qltransition_235 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_233 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_231 is true.
Reachability property qltransition_228 is true.
Reachability property qltransition_227 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_191 is true.
RANDOM walk for 4000000 steps (317327 resets) in 40561 ms. (98 steps per ms) remains 11/73 properties
BEST_FIRST walk for 4000004 steps (10181 resets) in 3465 ms. (1154 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10160 resets) in 2664 ms. (1500 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10177 resets) in 2517 ms. (1588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10182 resets) in 2801 ms. (1427 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10153 resets) in 2360 ms. (1694 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10181 resets) in 2424 ms. (1649 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10183 resets) in 2492 ms. (1604 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10160 resets) in 3066 ms. (1304 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10177 resets) in 2469 ms. (1619 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10176 resets) in 2723 ms. (1468 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4000004 steps (10190 resets) in 2576 ms. (1552 steps per ms) remains 11/11 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-757328395898505824.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7925841736532685351.kers'
[2026-05-24 10:16:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-757328395898505824.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7925841736532685351.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 249 rows 157 cols 793 entries
Finished phase 1 with 147 SingleSign rule and 0 generalized
[2026-05-24 10:16:57] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7925841736532685351.kers
Total runtime 2 ms.
[2026-05-24 10:16:57] [INFO ] State equation strengthened by 77 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 65/77 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 80/157 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 249/406 variables, 157/167 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/406 variables, 77/244 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/406 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 0/406 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 406/406 variables, and 244 constraints, problems are : Problem set: 0 solved, 11 unsolved in 819 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 157/157 constraints, ReadFeed: 77/77 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/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 65/77 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 80/157 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 249/406 variables, 157/167 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/406 variables, 77/244 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/406 variables, 11/255 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/406 variables, 0/255 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 0/406 variables, 0/255 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 406/406 variables, and 255 constraints, problems are : Problem set: 0 solved, 11 unsolved in 882 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 157/157 constraints, ReadFeed: 77/77 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1718ms problems are : Problem set: 0 solved, 11 unsolved
Finished Parikh walk after 4884 steps, including 192 resets, run visited all 11 properties in 117 ms. (steps per millisecond=41 )
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 132 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 155 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
Total runtime 97594 ms.

BK_STOP 1779617819645

--------------------
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="FlexibleBarrier-PT-08b"
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 FlexibleBarrier-PT-08b, 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-177955811000217"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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