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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.7M
-rw-r--r-- 1 mcc users 23K Mar 5 08:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 147K Mar 5 08:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 161K Mar 5 08:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 635K Mar 5 08:22 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 9.9K Mar 15 07:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 44K Mar 15 07:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 120K Mar 15 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 366K Mar 15 07:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 57K Mar 5 08:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 343K Mar 5 08:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 349K Mar 5 08:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.4M Mar 5 08:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.9K Mar 15 07:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.2K Mar 15 07:34 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 1.1M 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-V50P20N10-ReachabilityFireability-2024-00
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-01
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-02
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-03
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-04
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-05
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-06
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-07
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-08
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-09
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-10
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-11
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-12
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-13
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-14
FORMULA_NAME BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779545925990

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-V50P20N10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-23 14:18:47] [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 14:18:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 14:18:47] [INFO ] Load time of PNML (sax parser for PT used): 138 ms
[2026-05-23 14:18:47] [INFO ] Transformed 128 places.
[2026-05-23 14:18:47] [INFO ] Transformed 1328 transitions.
[2026-05-23 14:18:47] [INFO ] Parsed PT model containing 128 places and 1328 transitions and 10010 arcs in 241 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 55 ms.
Working with output stream class java.io.PrintStream
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Reduction of identical properties reduced properties to check from 15 to 14
[2026-05-23 14:18:48] [INFO ] Flatten gal took : 430 ms
[2026-05-23 14:18:48] [INFO ] Flatten gal took : 135 ms
RANDOM walk for 40000 steps (88 resets) in 4161 ms. (9 steps per ms) remains 12/14 properties
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-23 14:18:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11362300457272881341.gal : 80 ms
[2026-05-23 14:18:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13552634511083041988.prop : 122 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/ReachabilityCardinality11362300457272881341.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13552634511083041988.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/ReachabilityCardinality13552634511083041988.prop.
BEST_FIRST walk for 40003 steps (32 resets) in 9071 ms. (4 steps per ms) remains 11/12 properties
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (36 resets) in 3821 ms. (10 steps per ms) remains 11/11 properties
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :6 after 19
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :19 after 42
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :42 after 132
BEST_FIRST walk for 40002 steps (24 resets) in 18469 ms. (2 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40001 steps (40 resets) in 868 ms. (46 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (35 resets) in 820 ms. (48 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (36 resets) in 780 ms. (51 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (36 resets) in 724 ms. (55 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (36 resets) in 721 ms. (55 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (36 resets) in 920 ms. (43 steps per ms) remains 10/11 properties
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (36 resets) in 673 ms. (59 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (36 resets) in 812 ms. (49 steps per ms) remains 9/10 properties
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2026-05-23 14:18:59] [INFO ] Flow matrix only has 250 transitions (discarded 1078 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18381385422134017120.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10304751784663317148.kers'
[2026-05-23 14:18:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18381385422134017120.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10304751784663317148.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 250 rows 128 cols 1290 entries
Finished phase 1 with 21 SingleSign rule and 100 generalized
[2026-05-23 14:18:59] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10304751784663317148.kers
Total runtime 5 ms.
[2026-05-23 14:18:59] [INFO ] State equation strengthened by 22 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Problem BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-00 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-00 TRUE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-01 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-01 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-03 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-03 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-04 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-05 FALSE TECHNIQUES SMT_REFINEMENT
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-04 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-10 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-10 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-11 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/126 variables, 5/5 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/126 variables, 0/5 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 2/128 variables, 2/7 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 0/7 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 250/378 variables, 128/135 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 22/157 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 0/157 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/378 variables, 0/157 constraints. Problems are: Problem set: 6 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/378 variables, and 157 constraints, problems are : Problem set: 6 solved, 3 unsolved in 663 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 128/128 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 1/1 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/1 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 72/128 variables, 6/7 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 1/8 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/128 variables, 0/8 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 250/378 variables, 128/136 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 22/158 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/378 variables, 2/160 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/378 variables, 0/160 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/378 variables, 0/160 constraints. Problems are: Problem set: 6 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 378/378 variables, and 160 constraints, problems are : Problem set: 6 solved, 3 unsolved in 1817 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 128/128 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2621ms problems are : Problem set: 6 solved, 3 unsolved
Parikh walk visited 0 properties in 756 ms.
Support contains 56 out of 128 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 128/128 places, 1328/1328 transitions.
Graph (complete) has 1222 edges and 128 vertex of which 126 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 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 125 transition count 1327
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 125 transition count 1327
Applied a total of 3 rules in 179 ms. Remains 125 /128 variables (removed 3) and now considering 1327/1328 (removed 1) transitions.
Running 1324 sub problems to find dead transitions.
[2026-05-23 14:19:02] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2712829652136341500.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12835962109153865013.kers'
[2026-05-23 14:19:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2712829652136341500.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12835962109153865013.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 249 rows 124 cols 1185 entries
Finished phase 1 with 120 SingleSign rule and 0 generalized
[2026-05-23 14:19:02] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12835962109153865013.kers
Total runtime 1 ms.
[2026-05-23 14:19:02] [INFO ] State equation strengthened by 22 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/125 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-15 is true.
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-12 is true.
Problem TDEAD727 is UNSAT
Problem TDEAD728 is UNSAT
Problem TDEAD729 is UNSAT
Problem TDEAD730 is UNSAT
Problem TDEAD731 is UNSAT
Problem TDEAD732 is UNSAT
Problem TDEAD733 is UNSAT
Problem TDEAD734 is UNSAT
Problem TDEAD735 is UNSAT
Problem TDEAD736 is UNSAT
Problem TDEAD737 is UNSAT
Problem TDEAD738 is UNSAT
Problem TDEAD739 is UNSAT
Problem TDEAD740 is UNSAT
Problem TDEAD741 is UNSAT
Problem TDEAD742 is UNSAT
Problem TDEAD743 is UNSAT
Problem TDEAD744 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD746 is UNSAT
Problem TDEAD747 is UNSAT
Problem TDEAD748 is UNSAT
Problem TDEAD749 is UNSAT
Problem TDEAD750 is UNSAT
Problem TDEAD751 is UNSAT
Problem TDEAD752 is UNSAT
Problem TDEAD753 is UNSAT
Problem TDEAD754 is UNSAT
Problem TDEAD755 is UNSAT
Problem TDEAD756 is UNSAT
Problem TDEAD757 is UNSAT
Problem TDEAD758 is UNSAT
Problem TDEAD759 is UNSAT
Problem TDEAD760 is UNSAT
Problem TDEAD761 is UNSAT
Problem TDEAD762 is UNSAT
Problem TDEAD763 is UNSAT
Problem TDEAD764 is UNSAT
Problem TDEAD765 is UNSAT
Problem TDEAD766 is UNSAT
Problem TDEAD767 is UNSAT
Problem TDEAD768 is UNSAT
Problem TDEAD769 is UNSAT
Problem TDEAD770 is UNSAT
Problem TDEAD771 is UNSAT
Problem TDEAD772 is UNSAT
Problem TDEAD773 is UNSAT
Problem TDEAD774 is UNSAT
Problem TDEAD775 is UNSAT
Problem TDEAD776 is UNSAT
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :132 after 2025
Problem TDEAD177 is UNSAT
Problem TDEAD188 is UNSAT
Problem TDEAD199 is UNSAT
Problem TDEAD210 is UNSAT
Problem TDEAD221 is UNSAT
Problem TDEAD232 is UNSAT
Problem TDEAD243 is UNSAT
Problem TDEAD254 is UNSAT
Problem TDEAD265 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD353 is UNSAT
Problem TDEAD364 is UNSAT
Problem TDEAD375 is UNSAT
Problem TDEAD386 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD419 is UNSAT
Problem TDEAD430 is UNSAT
Problem TDEAD441 is UNSAT
Problem TDEAD452 is UNSAT
Problem TDEAD463 is UNSAT
Problem TDEAD474 is UNSAT
Problem TDEAD485 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD507 is UNSAT
Problem TDEAD518 is UNSAT
Problem TDEAD529 is UNSAT
Problem TDEAD540 is UNSAT
Problem TDEAD551 is UNSAT
Problem TDEAD562 is UNSAT
Problem TDEAD573 is UNSAT
Problem TDEAD584 is UNSAT
Problem TDEAD595 is UNSAT
Problem TDEAD606 is UNSAT
Problem TDEAD617 is UNSAT
Problem TDEAD628 is UNSAT
Problem TDEAD639 is UNSAT
Problem TDEAD650 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD672 is UNSAT
Problem TDEAD683 is UNSAT
Problem TDEAD694 is UNSAT
Problem TDEAD705 is UNSAT
Problem TDEAD716 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/125 variables, 2/7 constraints. Problems are: Problem set: 100 solved, 1224 unsolved
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :2025 after 2026
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :2026 after 2028
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 125/374 variables, and 7 constraints, problems are : Problem set: 100 solved, 1224 unsolved in 20052 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/125 constraints, ReadFeed: 0/22 constraints, PredecessorRefiner: 1324/1123 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 100 solved, 1224 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/125 variables, 5/5 constraints. Problems are: Problem set: 100 solved, 1224 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/125 variables, 2/7 constraints. Problems are: Problem set: 100 solved, 1224 unsolved
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :2028 after 2031
At refinement iteration 2 (INCLUDED_ONLY) 0/125 variables, 0/7 constraints. Problems are: Problem set: 100 solved, 1224 unsolved
Problem TDEAD50 is UNSAT
Problem TDEAD154 is UNSAT
At refinement iteration 3 (OVERLAPS) 249/374 variables, 125/132 constraints. Problems are: Problem set: 102 solved, 1222 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/374 variables, 22/154 constraints. Problems are: Problem set: 102 solved, 1222 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 374/374 variables, and 1275 constraints, problems are : Problem set: 102 solved, 1222 unsolved in 21308 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 125/125 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 1222/1123 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43523ms problems are : Problem set: 102 solved, 1222 unsolved
Search for dead transitions found 102 dead transitions in 43531ms
Found 102 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 102 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 102 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 125/128 places, 1225/1328 transitions.
Applied a total of 0 rules in 63 ms. Remains 125 /125 variables (removed 0) and now considering 1225/1225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43805 ms. Remains : 125/128 places, 1225/1328 transitions.
RANDOM walk for 40000 steps (88 resets) in 392 ms. (101 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (35 resets) in 195 ms. (204 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (36 resets) in 348 ms. (114 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (36 resets) in 161 ms. (246 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 397694 steps, run timeout after 3001 ms. (steps per millisecond=132 ) properties seen :0 out of 3
Probabilistic random walk after 397694 steps, saw 108611 distinct states, run finished after 3009 ms. (steps per millisecond=132 ) properties seen :0
[2026-05-23 14:19:49] [INFO ] Flow matrix only has 245 transitions (discarded 980 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2005039605750360899.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7054199109400965429.kers'
[2026-05-23 14:19:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2005039605750360899.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7054199109400965429.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 245 rows 124 cols 1173 entries
Finished phase 1 with 117 SingleSign rule and 1 generalized
[2026-05-23 14:19:49] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7054199109400965429.kers
Total runtime 1 ms.
[2026-05-23 14:19:49] [INFO ] State equation strengthened by 20 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 69/125 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/125 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 245/370 variables, 125/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/370 variables, 20/152 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/370 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/370 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 370/370 variables, and 152 constraints, problems are : Problem set: 0 solved, 3 unsolved in 223 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 125/125 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 3/2 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/56 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 69/125 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/125 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 245/370 variables, 125/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/370 variables, 20/152 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/370 variables, 2/154 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/370 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/370 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 370/370 variables, and 154 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 125/125 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1267ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 472 ms.
Support contains 56 out of 125 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 125/125 places, 1225/1225 transitions.
Applied a total of 0 rules in 55 ms. Remains 125 /125 variables (removed 0) and now considering 1225/1225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 125/125 places, 1225/1225 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 125/125 places, 1225/1225 transitions.
Applied a total of 0 rules in 80 ms. Remains 125 /125 variables (removed 0) and now considering 1225/1225 (removed 0) transitions.
[2026-05-23 14:19:51] [INFO ] Flow matrix only has 245 transitions (discarded 980 similar events)
[2026-05-23 14:19:51] [INFO ] Invariant cache hit.
[2026-05-23 14:19:51] [INFO ] Implicit Places using invariants in 135 ms returned [108]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 145 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 124/125 places, 1225/1225 transitions.
Applied a total of 0 rules in 56 ms. Remains 124 /124 variables (removed 0) and now considering 1225/1225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 282 ms. Remains : 124/125 places, 1225/1225 transitions.
RANDOM walk for 40000 steps (88 resets) in 357 ms. (111 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (36 resets) in 168 ms. (236 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (36 resets) in 352 ms. (113 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (34 resets) in 223 ms. (178 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 384672 steps, run timeout after 3001 ms. (steps per millisecond=128 ) properties seen :0 out of 3
Probabilistic random walk after 384672 steps, saw 105142 distinct states, run finished after 3001 ms. (steps per millisecond=128 ) properties seen :0
[2026-05-23 14:19:55] [INFO ] Flow matrix only has 245 transitions (discarded 980 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17936042233602845749.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2352750866875896727.kers'
[2026-05-23 14:19:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17936042233602845749.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2352750866875896727.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 245 rows 123 cols 1073 entries
Finished phase 1 with 118 SingleSign rule and 0 generalized
[2026-05-23 14:19:55] [INFO ] Computed 6 invariants in 0 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2352750866875896727.kers
Total runtime 1 ms.
[2026-05-23 14:19:55] [INFO ] State equation strengthened by 20 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 68/124 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/124 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 245/369 variables, 124/130 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/369 variables, 20/150 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/369 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/369 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 369/369 variables, and 150 constraints, problems are : Problem set: 0 solved, 3 unsolved in 246 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 124/124 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 3/2 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/56 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 68/124 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/124 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 245/369 variables, 124/130 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/369 variables, 20/150 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/369 variables, 2/152 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/369 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/369 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 369/369 variables, and 152 constraints, problems are : Problem set: 0 solved, 3 unsolved in 902 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 124/124 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1165ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 389 ms.
Support contains 56 out of 124 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 124/124 places, 1225/1225 transitions.
Applied a total of 0 rules in 48 ms. Remains 124 /124 variables (removed 0) and now considering 1225/1225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 124/124 places, 1225/1225 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 124/124 places, 1225/1225 transitions.
Applied a total of 0 rules in 56 ms. Remains 124 /124 variables (removed 0) and now considering 1225/1225 (removed 0) transitions.
[2026-05-23 14:19:56] [INFO ] Flow matrix only has 245 transitions (discarded 980 similar events)
[2026-05-23 14:19:56] [INFO ] Invariant cache hit.
[2026-05-23 14:19:57] [INFO ] Implicit Places using invariants in 83 ms returned []
[2026-05-23 14:19:57] [INFO ] Flow matrix only has 245 transitions (discarded 980 similar events)
[2026-05-23 14:19:57] [INFO ] Invariant cache hit.
[2026-05-23 14:19:57] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-23 14:19:57] [INFO ] Implicit Places using invariants and state equation in 265 ms returned []
Implicit Place search using SMT with State Equation took 350 ms to find 0 implicit places.
[2026-05-23 14:19:57] [INFO ] Redundant transitions in 65 ms returned []
Running 1222 sub problems to find dead transitions.
[2026-05-23 14:19:57] [INFO ] Flow matrix only has 245 transitions (discarded 980 similar events)
[2026-05-23 14:19:57] [INFO ] Invariant cache hit.
[2026-05-23 14:19:57] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/124 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :2031 after 4480
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 124/369 variables, and 7 constraints, problems are : Problem set: 0 solved, 1222 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 0/124 constraints, ReadFeed: 0/20 constraints, PredecessorRefiner: 1222/1171 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1222 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/124 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
At refinement iteration 3 (OVERLAPS) 245/369 variables, 124/131 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/369 variables, 20/151 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :4480 after 4561
At refinement iteration 5 (INCLUDED_ONLY) 0/369 variables, 1171/1322 constraints. Problems are: Problem set: 0 solved, 1222 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 369/369 variables, and 1322 constraints, problems are : Problem set: 0 solved, 1222 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 124/124 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 1222/1171 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61831ms problems are : Problem set: 0 solved, 1222 unsolved
Search for dead transitions found 0 dead transitions in 61834ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62313 ms. Remains : 124/124 places, 1225/1225 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 980 transitions
Reduce isomorphic transitions removed 980 transitions.
Iterating post reduction 0 with 980 rules applied. Total rules applied 980 place count 124 transition count 245
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 982 place count 123 transition count 244
Applied a total of 982 rules in 22 ms. Remains 123 /124 variables (removed 1) and now considering 244/1225 (removed 981) transitions.
Running SMT prover for 3 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7047489761303729180.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16896980083845939356.kers'
[2026-05-23 14:20:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7047489761303729180.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16896980083845939356.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 244 rows 122 cols 1071 entries
Finished phase 1 with 117 SingleSign rule and 0 generalized
[2026-05-23 14:20:59] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16896980083845939356.kers
Total runtime 2 ms.
[2026-05-23 14:20:59] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2026-05-23 14:20:59] [INFO ] After 169ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2026-05-23 14:20:59] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2026-05-23 14:20:59] [INFO ] After 99ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2026-05-23 14:20:59] [INFO ] After 176ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2026-05-23 14:20:59] [INFO ] After 270ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2026-05-23 14:20:59] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:20:59] [INFO ] Flatten gal took : 18 ms
[2026-05-23 14:20:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6409690108773825707.gal : 3 ms
[2026-05-23 14:20:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5830604272707099803.prop : 1 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/ReachabilityCardinality6409690108773825707.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5830604272707099803.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 ...328
Loading property file /tmp/ReachabilityCardinality5830604272707099803.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 14
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :14 after 24
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :24 after 70
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :70 after 160
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :160 after 524
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :524 after 1420
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1420 after 7511
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :7511 after 149000
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :149000 after 911529
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :911529 after 1.05775e+06
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.05775e+06 after 1.20508e+06
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.20508e+06 after 2.62801e+06
Detected timeout of ITS tools.
[2026-05-23 14:21:14] [INFO ] Flatten gal took : 13 ms
[2026-05-23 14:21:14] [INFO ] Applying decomposition
[2026-05-23 14:21:14] [INFO ] Flatten gal took : 11 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/graph15558199584380605089.txt' '-o' '/tmp/graph15558199584380605089.bin' '-w' '/tmp/graph15558199584380605089.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15558199584380605089.bin' '-l' '-1' '-v' '-w' '/tmp/graph15558199584380605089.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:21:14] [INFO ] Decomposing Gal with order
[2026-05-23 14:21:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:21:15] [INFO ] Removed a total of 267 redundant transitions.
[2026-05-23 14:21:15] [INFO ] Flatten gal took : 86 ms
[2026-05-23 14:21:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 230 labels/synchronizations in 19 ms.
[2026-05-23 14:21:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15378281571964208658.gal : 4 ms
[2026-05-23 14:21:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9851949883017080997.prop : 1 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/ReachabilityCardinality15378281571964208658.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9851949883017080997.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/ReachabilityCardinality9851949883017080997.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :36 after 8200
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :8200 after 77675
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :77675 after 159330
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,1.24837e+09,11.7439,204612,932,5067,109093,259716,385,305310,462,2.19585e+06,0
Total reachable state count : 1248365976

Verifying 3 reachability properties.
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-08 is true.

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-V50P20N10-ReachabilityFireability-2024-08,4,11.751,204612,26,101,109093,259716,393,305310,466,2.19585e+06,162
Invariant property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-13 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-V50P20N10-ReachabilityFireability-2024-13,41125,11.9088,204612,234,732,109093,259716,683,305310,572,2.19585e+06,14557
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-14 is true.

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-V50P20N10-ReachabilityFireability-2024-14,1,11.9121,204612,26,102,109093,259716,689,305310,574,2.19585e+06,14766
Over-approximation ignoring read arcs solved 0 properties in 27851 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 14:21:27] [INFO ] Flatten gal took : 39 ms
[2026-05-23 14:21:27] [INFO ] Applying decomposition
[2026-05-23 14:21:27] [INFO ] Flatten gal took : 39 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/graph12049574654152415947.txt' '-o' '/tmp/graph12049574654152415947.bin' '-w' '/tmp/graph12049574654152415947.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12049574654152415947.bin' '-l' '-1' '-v' '-w' '/tmp/graph12049574654152415947.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:21:27] [INFO ] Decomposing Gal with order
[2026-05-23 14:21:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:21:27] [INFO ] Removed a total of 2743 redundant transitions.
[2026-05-23 14:21:27] [INFO ] Flatten gal took : 295 ms
[2026-05-23 14:21:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 501 labels/synchronizations in 23 ms.
[2026-05-23 14:21:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6226131830498204448.gal : 3 ms
[2026-05-23 14:21:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7081108663316006312.prop : 1 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/ReachabilityCardinality6226131830498204448.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7081108663316006312.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 ...307
Loading property file /tmp/ReachabilityCardinality7081108663316006312.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :6 after 11
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :11 after 14
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12195 after 14501
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :56686 after 58241
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-14 is true.
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :101136 after 104826
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :168112 after 195440
Invariant property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-13 does not hold.
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :414195 after 478088
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :938594 after 967676
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.35018e+06 after 1.45813e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.51936e+06 after 3.63741e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :7.95258e+06 after 8.14016e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.14232e+07 after 2.16049e+07
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-08 is true.
FORMULA BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-08 TRUE 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 4097 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,4.74636e+07,160.53,2251160,56754,33962,2.80807e+06,861211,217,9.19341e+06,490,5.13592e+06,0
Total reachable state count : 47463556

Verifying 3 reachability properties.
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-08 is true.

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-V50P20N10-ReachabilityFireability-2024-08,9,160.59,2251160,16,110,2.80807e+06,861211,241,9.19341e+06,496,5.13592e+06,0
Invariant property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-13 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-V50P20N10-ReachabilityFireability-2024-13,1040,176.076,2251160,354,570,2.80807e+06,861211,793,9.19341e+06,611,5.13592e+06,0
Reachability property BridgeAndVehicles-PT-V50P20N10-ReachabilityFireability-2024-14 is true.

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-V50P20N10-ReachabilityFireability-2024-14,930,176.078,2251160,416,605,2.80807e+06,861211,808,9.19341e+06,616,5.13592e+06,0
ITS tools runner thread asked to quit. Dying gracefully.
All properties solved without resorting to model-checking.
Total runtime 337238 ms.

BK_STOP 1779546264458

--------------------
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-V50P20N10"
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-V50P20N10, 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-177946841800231"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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