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.r034-tall-177946841900263.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 BridgeAndVehicles-PT-V50P50N20, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946841900263
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.1M
-rw-r--r-- 1 mcc users 20K Mar 5 08:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 112K Mar 5 08:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 294K Mar 5 08:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Mar 5 08:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 5.3K Mar 15 07:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 62K Mar 15 07:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 178K Mar 15 07:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 27K Mar 5 08:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Mar 5 08:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 652K Mar 5 08:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.5M Mar 5 08:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.8K Mar 15 07:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.9K Mar 15 07:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 2.0M 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

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-00
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-01
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-02
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-03
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-04
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-05
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-06
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-07
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-08
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-09
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-10
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-11
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-12
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-13
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-14
FORMULA_NAME BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779556961112

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V50P50N20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-23 17:22:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 17:22:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 17:22:42] [INFO ] Load time of PNML (sax parser for PT used): 186 ms
[2026-05-23 17:22:42] [INFO ] Transformed 138 places.
[2026-05-23 17:22:42] [INFO ] Transformed 2348 transitions.
[2026-05-23 17:22:42] [INFO ] Parsed PT model containing 138 places and 2348 transitions and 18090 arcs in 300 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 87 ms.
Working with output stream class java.io.PrintStream
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (92 resets) in 3222 ms. (12 steps per ms) remains 8/14 properties
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-23 17:22:44] [INFO ] Flatten gal took : 570 ms
[2026-05-23 17:22:44] [INFO ] Flatten gal took : 217 ms
[2026-05-23 17:22:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13958175673334462921.gal : 117 ms
[2026-05-23 17:22:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17240881137061014511.prop : 68 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/ReachabilityCardinality13958175673334462921.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17240881137061014511.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 ...330
Loading property file /tmp/ReachabilityCardinality17240881137061014511.prop.
BEST_FIRST walk for 40001 steps (40 resets) in 11648 ms. (3 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (34 resets) in 418 ms. (95 steps per ms) remains 7/8 properties
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (32 resets) in 337 ms. (118 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (36 resets) in 1127 ms. (35 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (32 resets) in 268 ms. (148 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40001 steps (30 resets) in 347 ms. (114 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (31 resets) in 281 ms. (141 steps per ms) remains 7/7 properties
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 2
[2026-05-23 17:22:47] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :2 after 6
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16310198583062088279.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-649479115810870243.kers'
[2026-05-23 17:22:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16310198583062088279.kers, --Pflows, --basisKERS=/tmp/petrispot-output-649479115810870243.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 138 cols 1450 entries
Finished phase 1 with 31 SingleSign rule and 100 generalized
[2026-05-23 17:22:47] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-649479115810870243.kers
Total runtime 4 ms.
[2026-05-23 17:22:47] [INFO ] State equation strengthened by 42 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :6 after 20
Problem BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-04 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-04 TRUE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-11 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 4/4 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 0/4 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 3/138 variables, 3/7 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/138 variables, 0/7 constraints. Problems are: Problem set: 2 solved, 5 unsolved
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :20 after 56
At refinement iteration 4 (OVERLAPS) 290/428 variables, 138/145 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/428 variables, 42/187 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/428 variables, 0/187 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 0/428 variables, 0/187 constraints. Problems are: Problem set: 2 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 428/428 variables, and 187 constraints, problems are : Problem set: 2 solved, 5 unsolved in 1050 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 94/133 variables, 5/5 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/133 variables, 0/5 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 2/135 variables, 1/6 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 1/7 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/135 variables, 0/7 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 3/138 variables, 1/8 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/138 variables, 0/8 constraints. Problems are: Problem set: 2 solved, 5 unsolved
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :56 after 182
At refinement iteration 8 (OVERLAPS) 290/428 variables, 138/146 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/428 variables, 42/188 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/428 variables, 0/188 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 0/428 variables, 0/188 constraints. Problems are: Problem set: 2 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 428/428 variables, and 188 constraints, problems are : Problem set: 2 solved, 5 unsolved in 1910 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3119ms problems are : Problem set: 2 solved, 5 unsolved
Parikh walk visited 0 properties in 1136 ms.
Support contains 39 out of 138 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Graph (complete) has 1302 edges and 138 vertex of which 136 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 135 transition count 2347
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 133 transition count 2346
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 131 transition count 2344
Applied a total of 10 rules in 471 ms. Remains 131 /138 variables (removed 7) and now considering 2344/2348 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 478 ms. Remains : 131/138 places, 2344/2348 transitions.
RANDOM walk for 40000 steps (128 resets) in 826 ms. (48 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40001 steps (61 resets) in 465 ms. (85 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (56 resets) in 351 ms. (113 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40001 steps (60 resets) in 435 ms. (91 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (53 resets) in 307 ms. (129 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (55 resets) in 290 ms. (137 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 192752 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :0 out of 5
Probabilistic random walk after 192752 steps, saw 63958 distinct states, run finished after 3007 ms. (steps per millisecond=64 ) properties seen :0
[2026-05-23 17:22:56] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10351120662495172866.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16846402684949031237.kers'
[2026-05-23 17:22:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10351120662495172866.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16846402684949031237.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 286 rows 131 cols 1240 entries
Finished phase 1 with 127 SingleSign rule and 0 generalized
[2026-05-23 17:22:56] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16846402684949031237.kers
Total runtime 2 ms.
[2026-05-23 17:22:56] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 89/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 5 unsolved in 773 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 89/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2187 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3000ms problems are : Problem set: 0 solved, 5 unsolved
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :182 after 1176
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-13 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 1815 ms.
Support contains 39 out of 131 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 131/131 places, 2344/2344 transitions.
Applied a total of 0 rules in 219 ms. Remains 131 /131 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 219 ms. Remains : 131/131 places, 2344/2344 transitions.
RANDOM walk for 40000 steps (128 resets) in 661 ms. (60 steps per ms) remains 3/4 properties
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40000 steps (62 resets) in 360 ms. (110 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (55 resets) in 229 ms. (173 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (53 resets) in 230 ms. (173 steps per ms) remains 3/3 properties
[2026-05-23 17:23:01] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:01] [INFO ] Invariant cache hit.
[2026-05-23 17:23:01] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 90/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 3 unsolved in 434 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 90/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2201 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2661ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 894 ms.
Support contains 38 out of 131 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 131/131 places, 2344/2344 transitions.
Applied a total of 0 rules in 203 ms. Remains 131 /131 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 203 ms. Remains : 131/131 places, 2344/2344 transitions.
RANDOM walk for 40000 steps (128 resets) in 648 ms. (61 steps per ms) remains 2/3 properties
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (62 resets) in 334 ms. (119 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (55 resets) in 257 ms. (155 steps per ms) remains 2/2 properties
[2026-05-23 17:23:06] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:06] [INFO ] Invariant cache hit.
[2026-05-23 17:23:06] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 91/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 2 unsolved in 720 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 91/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1047 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1786ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 354 ms.
Support contains 37 out of 131 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 131/131 places, 2344/2344 transitions.
Applied a total of 0 rules in 180 ms. Remains 131 /131 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 180 ms. Remains : 131/131 places, 2344/2344 transitions.
RANDOM walk for 40000 steps (128 resets) in 612 ms. (65 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (62 resets) in 317 ms. (125 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (56 resets) in 266 ms. (149 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 235198 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :0 out of 2
Probabilistic random walk after 235198 steps, saw 75869 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
[2026-05-23 17:23:11] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:11] [INFO ] Invariant cache hit.
[2026-05-23 17:23:11] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 91/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 2 unsolved in 705 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 91/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 3/417 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/417 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 417/417 variables, and 177 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1051 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 131/131 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1772ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 382 ms.
Support contains 37 out of 131 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 131/131 places, 2344/2344 transitions.
Applied a total of 0 rules in 179 ms. Remains 131 /131 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 179 ms. Remains : 131/131 places, 2344/2344 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 131/131 places, 2344/2344 transitions.
Applied a total of 0 rules in 179 ms. Remains 131 /131 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
[2026-05-23 17:23:14] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:14] [INFO ] Invariant cache hit.
[2026-05-23 17:23:14] [INFO ] Implicit Places using invariants in 181 ms returned []
[2026-05-23 17:23:14] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:14] [INFO ] Invariant cache hit.
[2026-05-23 17:23:14] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 17:23:15] [INFO ] Implicit Places using invariants and state equation in 798 ms returned [52, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 999 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 129/131 places, 2344/2344 transitions.
Applied a total of 0 rules in 180 ms. Remains 129 /129 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1361 ms. Remains : 129/131 places, 2344/2344 transitions.
RANDOM walk for 40000 steps (128 resets) in 503 ms. (79 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (61 resets) in 255 ms. (156 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (54 resets) in 236 ms. (168 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 224639 steps, run timeout after 3001 ms. (steps per millisecond=74 ) properties seen :0 out of 2
Probabilistic random walk after 224639 steps, saw 72313 distinct states, run finished after 3001 ms. (steps per millisecond=74 ) properties seen :0
[2026-05-23 17:23:18] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5139177168809745603.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-458745758868523250.kers'
[2026-05-23 17:23:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5139177168809745603.kers, --Pflows, --basisKERS=/tmp/petrispot-output-458745758868523250.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 286 rows 129 cols 1038 entries
Finished phase 1 with 125 SingleSign rule and 0 generalized
[2026-05-23 17:23:18] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-458745758868523250.kers
Total runtime 2 ms.
[2026-05-23 17:23:18] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 91/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1/415 variables, 1/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 415/415 variables, and 175 constraints, problems are : Problem set: 0 solved, 2 unsolved in 416 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 129/129 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 91/128 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 286/414 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :1176 after 3446
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 42/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1/415 variables, 1/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 415/415 variables, and 175 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2407 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 129/129 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2841ms problems are : Problem set: 0 solved, 2 unsolved
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-08 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 251 ms.
Support contains 4 out of 129 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 129/129 places, 2344/2344 transitions.
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :3446 after 3449
Applied a total of 0 rules in 174 ms. Remains 129 /129 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 174 ms. Remains : 129/129 places, 2344/2344 transitions.
RANDOM walk for 40000 steps (128 resets) in 482 ms. (82 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (56 resets) in 257 ms. (155 steps per ms) remains 1/1 properties
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :3449 after 3455
Interrupted probabilistic random walk after 291141 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :0 out of 1
Probabilistic random walk after 291141 steps, saw 91717 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) properties seen :0
[2026-05-23 17:23:25] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:25] [INFO ] Invariant cache hit.
[2026-05-23 17:23:25] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 123/127 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/127 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 286/413 variables, 127/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/413 variables, 42/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/413 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 2/415 variables, 2/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 415/415 variables, and 175 constraints, problems are : Problem set: 0 solved, 1 unsolved in 231 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 129/129 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 123/127 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/127 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 286/413 variables, 127/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/413 variables, 42/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/413 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/415 variables, 2/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/415 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 415/415 variables, and 175 constraints, problems are : Problem set: 0 solved, 1 unsolved in 533 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 129/129 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 773ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 67 ms.
Support contains 4 out of 129 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 129/129 places, 2344/2344 transitions.
Applied a total of 0 rules in 267 ms. Remains 129 /129 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 267 ms. Remains : 129/129 places, 2344/2344 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 129/129 places, 2344/2344 transitions.
Applied a total of 0 rules in 181 ms. Remains 129 /129 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
[2026-05-23 17:23:26] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:26] [INFO ] Invariant cache hit.
[2026-05-23 17:23:27] [INFO ] Implicit Places using invariants in 433 ms returned []
[2026-05-23 17:23:27] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:27] [INFO ] Invariant cache hit.
[2026-05-23 17:23:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 17:23:32] [INFO ] Implicit Places using invariants and state equation in 4918 ms returned []
Implicit Place search using SMT with State Equation took 5360 ms to find 0 implicit places.
[2026-05-23 17:23:32] [INFO ] Redundant transitions in 143 ms returned []
Running 2341 sub problems to find dead transitions.
[2026-05-23 17:23:32] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 17:23:32] [INFO ] Invariant cache hit.
[2026-05-23 17:23:32] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2341 unsolved
Problem TDEAD243 is UNSAT
Problem TDEAD264 is UNSAT
Problem TDEAD285 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD369 is UNSAT
Problem TDEAD390 is UNSAT
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :3455 after 4441
Problem TDEAD411 is UNSAT
Problem TDEAD432 is UNSAT
Problem TDEAD453 is UNSAT
Problem TDEAD474 is UNSAT
Problem TDEAD495 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD537 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD579 is UNSAT
Problem TDEAD600 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD642 is UNSAT
Problem TDEAD663 is UNSAT
Problem TDEAD684 is UNSAT
Problem TDEAD705 is UNSAT
Problem TDEAD726 is UNSAT
Problem TDEAD747 is UNSAT
Problem TDEAD768 is UNSAT
Problem TDEAD789 is UNSAT
Problem TDEAD810 is UNSAT
Problem TDEAD831 is UNSAT
Problem TDEAD852 is UNSAT
Problem TDEAD873 is UNSAT
Problem TDEAD894 is UNSAT
Problem TDEAD915 is UNSAT
Problem TDEAD936 is UNSAT
Problem TDEAD957 is UNSAT
Problem TDEAD978 is UNSAT
Problem TDEAD999 is UNSAT
Problem TDEAD1020 is UNSAT
Problem TDEAD1041 is UNSAT
Problem TDEAD1062 is UNSAT
Problem TDEAD1083 is UNSAT
Problem TDEAD1104 is UNSAT
Problem TDEAD1125 is UNSAT
Problem TDEAD1146 is UNSAT
Problem TDEAD1167 is UNSAT
SDD proceeding with computation,8 properties remain. new max is 4096
SDD size :4441 after 4517
Problem TDEAD1188 is UNSAT
Problem TDEAD1209 is UNSAT
Problem TDEAD1230 is UNSAT
Problem TDEAD1251 is UNSAT
Problem TDEAD1272 is UNSAT
Problem TDEAD1294 is UNSAT
Problem TDEAD1315 is UNSAT
Problem TDEAD1336 is UNSAT
Problem TDEAD1357 is UNSAT
Problem TDEAD1378 is UNSAT
Problem TDEAD1399 is UNSAT
Problem TDEAD1420 is UNSAT
Problem TDEAD1441 is UNSAT
Problem TDEAD1462 is UNSAT
Problem TDEAD1483 is UNSAT
Problem TDEAD1504 is UNSAT
Problem TDEAD1525 is UNSAT
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 129/415 variables, and 5 constraints, problems are : Problem set: 62 solved, 2279 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2341/100 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 62 solved, 2279 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 62 solved, 2279 unsolved
Problem TDEAD1546 is UNSAT
Problem TDEAD1567 is UNSAT
Problem TDEAD1588 is UNSAT
Problem TDEAD1609 is UNSAT
Problem TDEAD1630 is UNSAT
Problem TDEAD1651 is UNSAT
Problem TDEAD1672 is UNSAT
Problem TDEAD1693 is UNSAT
Problem TDEAD1714 is UNSAT
Problem TDEAD1735 is UNSAT
Problem TDEAD1756 is UNSAT
Problem TDEAD1777 is UNSAT
Problem TDEAD1798 is UNSAT
Problem TDEAD1819 is UNSAT
Problem TDEAD1840 is UNSAT
Problem TDEAD1861 is UNSAT
Problem TDEAD1882 is UNSAT
Problem TDEAD1903 is UNSAT
Problem TDEAD1924 is UNSAT
Problem TDEAD1945 is UNSAT
Problem TDEAD1966 is UNSAT
Problem TDEAD1987 is UNSAT
Problem TDEAD2008 is UNSAT
Problem TDEAD2029 is UNSAT
Problem TDEAD2050 is UNSAT
Problem TDEAD2071 is UNSAT
Problem TDEAD2092 is UNSAT
Problem TDEAD2113 is UNSAT
Problem TDEAD2134 is UNSAT
Problem TDEAD2155 is UNSAT
Problem TDEAD2176 is UNSAT
Problem TDEAD2197 is UNSAT
Problem TDEAD2218 is UNSAT
Problem TDEAD2239 is UNSAT
Problem TDEAD2260 is UNSAT
Problem TDEAD2281 is UNSAT
Problem TDEAD2302 is UNSAT
Problem TDEAD2323 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 1/5 constraints. Problems are: Problem set: 100 solved, 2241 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 129/415 variables, and 5 constraints, problems are : Problem set: 100 solved, 2241 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2179/100 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62170ms problems are : Problem set: 100 solved, 2241 unsolved
Search for dead transitions found 100 dead transitions in 62182ms
Found 100 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 100 transitions
Dead transitions reduction (with SMT) removed 100 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 129/129 places, 2244/2344 transitions.
Applied a total of 0 rules in 143 ms. Remains 129 /129 variables (removed 0) and now considering 2244/2244 (removed 0) transitions.
[2026-05-23 17:24:34] [INFO ] Redundant transitions in 105 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 68177 ms. Remains : 129/129 places, 2244/2344 transitions.
RANDOM walk for 40000 steps (128 resets) in 498 ms. (80 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (55 resets) in 193 ms. (206 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 315980 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :0 out of 1
Probabilistic random walk after 315980 steps, saw 98702 distinct states, run finished after 3001 ms. (steps per millisecond=105 ) properties seen :0
[2026-05-23 17:24:37] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10985821148310737052.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6433123037835622622.kers'
[2026-05-23 17:24:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10985821148310737052.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6433123037835622622.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 284 rows 129 cols 1034 entries
Finished phase 1 with 125 SingleSign rule and 0 generalized
[2026-05-23 17:24:37] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6433123037835622622.kers
Total runtime 2 ms.
[2026-05-23 17:24:37] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 123/127 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/127 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 284/411 variables, 127/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/411 variables, 40/171 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/411 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 2/413 variables, 2/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/413 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/413 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 413/413 variables, and 173 constraints, problems are : Problem set: 0 solved, 1 unsolved in 181 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 129/129 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 123/127 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/127 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 284/411 variables, 127/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/411 variables, 40/171 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/411 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/413 variables, 2/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/413 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/413 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 413/413 variables, and 173 constraints, problems are : Problem set: 0 solved, 1 unsolved in 362 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 129/129 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 566ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 58 ms.
Support contains 4 out of 129 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 129/129 places, 2244/2244 transitions.
Applied a total of 0 rules in 154 ms. Remains 129 /129 variables (removed 0) and now considering 2244/2244 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 154 ms. Remains : 129/129 places, 2244/2244 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 129/129 places, 2244/2244 transitions.
Applied a total of 0 rules in 141 ms. Remains 129 /129 variables (removed 0) and now considering 2244/2244 (removed 0) transitions.
[2026-05-23 17:24:38] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
[2026-05-23 17:24:38] [INFO ] Invariant cache hit.
[2026-05-23 17:24:39] [INFO ] Implicit Places using invariants in 264 ms returned []
[2026-05-23 17:24:39] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
[2026-05-23 17:24:39] [INFO ] Invariant cache hit.
[2026-05-23 17:24:39] [INFO ] State equation strengthened by 40 read => feed constraints.
[2026-05-23 17:24:39] [INFO ] Implicit Places using invariants and state equation in 798 ms returned []
Implicit Place search using SMT with State Equation took 1064 ms to find 0 implicit places.
[2026-05-23 17:24:39] [INFO ] Redundant transitions in 54 ms returned []
Running 2241 sub problems to find dead transitions.
[2026-05-23 17:24:39] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
[2026-05-23 17:24:39] [INFO ] Invariant cache hit.
[2026-05-23 17:24:39] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2241 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 129/413 variables, and 4 constraints, problems are : Problem set: 0 solved, 2241 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 2241/100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2241 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2241 unsolved
SDD proceeding with computation,8 properties remain. new max is 8192
SDD size :4517 after 10553
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 129/413 variables, and 4 constraints, problems are : Problem set: 0 solved, 2241 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 2141/100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61770ms problems are : Problem set: 0 solved, 2241 unsolved
Search for dead transitions found 0 dead transitions in 61776ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63050 ms. Remains : 129/129 places, 2244/2244 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 1960 transitions
Reduce isomorphic transitions removed 1960 transitions.
Iterating post reduction 0 with 1960 rules applied. Total rules applied 1960 place count 129 transition count 284
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1962 place count 129 transition count 282
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1964 place count 127 transition count 282
Applied a total of 1964 rules in 25 ms. Remains 127 /129 variables (removed 2) and now considering 282/2244 (removed 1962) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6846315371293585793.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4404562716368212001.kers'
[2026-05-23 17:25:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6846315371293585793.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4404562716368212001.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 282 rows 127 cols 1026 entries
Finished phase 1 with 123 SingleSign rule and 0 generalized
[2026-05-23 17:25:41] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4404562716368212001.kers
Total runtime 4 ms.
[2026-05-23 17:25:41] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2026-05-23 17:25:41] [INFO ] After 122ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-23 17:25:41] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2026-05-23 17:25:41] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2026-05-23 17:25:41] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-23 17:25:42] [INFO ] After 31ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-23 17:25:42] [INFO ] After 61ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-23 17:25:42] [INFO ] After 206ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2026-05-23 17:25:42] [INFO ] Flatten gal took : 9 ms
[2026-05-23 17:25:42] [INFO ] Flatten gal took : 8 ms
[2026-05-23 17:25:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14696627104797204425.gal : 3 ms
[2026-05-23 17:25:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2218418371455848213.prop : 0 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/ReachabilityCardinality14696627104797204425.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2218418371455848213.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/ReachabilityCardinality2218418371455848213.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 10
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14 after 28
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :28 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 150
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :150 after 420
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :420 after 1904
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :78168 after 79815
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :79815 after 115403
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.18777e+06 after 1.22452e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :8.06077e+06 after 8.14215e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,9.65501e+07,6.79246,151212,2,43193,21,371377,7,0,799,275173,0
Total reachable state count : 96550100

Verifying 1 reachability properties.
Invariant property BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-15 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-15,17,6.80393,151212,2,128,21,371377,7,0,806,275173,0
Over-approximation ignoring read arcs solved 0 properties in 7230 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 17:25:49] [INFO ] Flatten gal took : 53 ms
[2026-05-23 17:25:49] [INFO ] Applying decomposition
[2026-05-23 17:25:49] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14206649801583443399.txt' '-o' '/tmp/graph14206649801583443399.bin' '-w' '/tmp/graph14206649801583443399.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14206649801583443399.bin' '-l' '-1' '-v' '-w' '/tmp/graph14206649801583443399.weights' '-q' '0' '-e' '0.001'
[2026-05-23 17:25:49] [INFO ] Decomposing Gal with order
[2026-05-23 17:25:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 17:25:50] [INFO ] Removed a total of 4571 redundant transitions.
[2026-05-23 17:25:50] [INFO ] Flatten gal took : 972 ms
[2026-05-23 17:25:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 573 labels/synchronizations in 43 ms.
[2026-05-23 17:25:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14021174015006313220.gal : 3 ms
[2026-05-23 17:25:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13771116265898119165.prop : 0 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/ReachabilityCardinality14021174015006313220.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13771116265898119165.prop' '--nowitness'

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 ...309
Loading property file /tmp/ReachabilityCardinality13771116265898119165.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :8460 after 8461
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :86902 after 86903
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :192921 after 196093
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :661808 after 661809
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1.10455e+06 after 1.1212e+06
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.64984e+06 after 2.66139e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.46179e+06 after 5.48572e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.00615e+07 after 1.02594e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.15579e+07 after 2.18947e+07
Detected timeout of ITS tools.
[2026-05-23 17:55:50] [INFO ] Flatten gal took : 124 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7864676717017368844
[2026-05-23 17:55:50] [INFO ] Too many transitions (2244) to apply POR reductions. Disabling POR matrices.
[2026-05-23 17:55:51] [INFO ] Applying decomposition
[2026-05-23 17:55:51] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7864676717017368844
Running compilation step : cd /tmp/ltsmin7864676717017368844;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-23 17:55:51] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9841079527940567976.txt' '-o' '/tmp/graph9841079527940567976.bin' '-w' '/tmp/graph9841079527940567976.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9841079527940567976.bin' '-l' '-1' '-v' '-w' '/tmp/graph9841079527940567976.weights' '-q' '0' '-e' '0.001'
[2026-05-23 17:55:51] [INFO ] Decomposing Gal with order
[2026-05-23 17:55:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 17:55:51] [INFO ] Removed a total of 4076 redundant transitions.
[2026-05-23 17:55:51] [INFO ] Flatten gal took : 364 ms
[2026-05-23 17:55:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 325 labels/synchronizations in 26 ms.
[2026-05-23 17:55:51] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14101469278066399237.gal : 2 ms
[2026-05-23 17:55:51] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability6519883453906872035.prop : 0 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/ReachabilityFireability14101469278066399237.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability6519883453906872035.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityFireability6519883453906872035.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 29
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :29 after 34
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :34 after 43
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :43 after 60
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :60 after 153
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :153 after 354
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :354 after 777
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :777 after 7453
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7453 after 23153
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :23153 after 38840
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :38840 after 76269
Compilation finished in 5611 ms.
Running link step : cd /tmp/ltsmin7864676717017368844;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin7864676717017368844;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'BridgeAndVehiclesPTV50P50N20ReachabilityFireability202415==true'
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :149248 after 252261
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :619620 after 884258
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.33323e+06 after 4.06882e+06
Invariant property BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-15 does not hold.
FORMULA BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 32769 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,7.96249e+06,210.953,2394560,4708,134711,78241,2.63124e+06,80,5.88884e+06,434,2.71479e+07,0
Total reachable state count : 7962489

Verifying 1 reachability properties.
Invariant property BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-15 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BridgeAndVehicles-PT-V50P50N20-ReachabilityFireability-2024-15,1,211.006,2394560,8,96,78241,2.63124e+06,103,5.88884e+06,446,2.71479e+07,0
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2200971 ms.

BK_STOP 1779559163285

--------------------
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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="BridgeAndVehicles-PT-V50P50N20"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 BridgeAndVehicles-PT-V50P50N20, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r034-tall-177946841900263"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V50P50N20.tgz
mv BridgeAndVehicles-PT-V50P50N20 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;