About the Execution of ITS-Tools for CANConstruction-PT-010
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2742.359 | 179943.00 | 289336.00 | 545.50 | TTFTTTFFFFTFTTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r034-tall-177946842100623.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 CANConstruction-PT-010, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842100623
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 592K
-rw-r--r-- 1 mcc users 9.1K Mar 6 09:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Mar 6 09:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Mar 6 09:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Mar 6 09:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K Mar 15 07:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 07:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 07:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 6 09:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 6 09:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 6 09:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Mar 6 09:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 15 07:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 15 07:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 173K 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 CANConstruction-PT-010-ReachabilityFireability-2024-00
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-01
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-02
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-03
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-04
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-05
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-06
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-07
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-08
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-09
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-10
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-11
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-12
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-13
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-14
FORMULA_NAME CANConstruction-PT-010-ReachabilityFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779632095765
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-010
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-24 14:14:56] [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-24 14:14:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 14:14:57] [INFO ] Load time of PNML (sax parser for PT used): 81 ms
[2026-05-24 14:14:57] [INFO ] Transformed 322 places.
[2026-05-24 14:14:57] [INFO ] Transformed 480 transitions.
[2026-05-24 14:14:57] [INFO ] Parsed PT model containing 322 places and 480 transitions and 1400 arcs in 169 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (235 resets) in 1366 ms. (29 steps per ms) remains 4/16 properties
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-24 14:14:57] [INFO ] Flatten gal took : 132 ms
BEST_FIRST walk for 40004 steps (30 resets) in 415 ms. (96 steps per ms) remains 3/4 properties
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2026-05-24 14:14:57] [INFO ] Flatten gal took : 55 ms
[2026-05-24 14:14:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2369211189203292724.gal : 37 ms
BEST_FIRST walk for 40004 steps (27 resets) in 343 ms. (116 steps per ms) remains 3/3 properties
[2026-05-24 14:14:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16332890088484162459.prop : 2 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/ReachabilityCardinality2369211189203292724.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16332890088484162459.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
BEST_FIRST walk for 40003 steps (27 resets) in 164 ms. (242 steps per ms) remains 3/3 properties
/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/ReachabilityCardinality16332890088484162459.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :9 after 12
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :12 after 18
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :18 after 36
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :36 after 37
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :37 after 47
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :47 after 66
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :66 after 108
SDD proceeding with computation,3 properties remain. new max is 1024
BEST_FIRST walk for 40004 steps (29 resets) in 609 ms. (65 steps per ms) remains 3/3 properties
SDD size :108 after 177
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-110867712193953703.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7360577945548283970.kers'
[2026-05-24 14:14:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-110867712193953703.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7360577945548283970.kers]
SDD proceeding with computation,3 properties remain. new max is 2048
Culled 0 columns in 0 ms.
// Phase 1: matrix 480 rows 322 cols 1020 entries
Finished phase 1 with 291 SingleSign rule and 10 generalized
[2026-05-24 14:14:58] [INFO ] Computed 21 invariants in 1 ms
Computed 21 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7360577945548283970.kers
Total runtime 2 ms.
SDD size :177 after 1367
[2026-05-24 14:14:58] [INFO ] State equation strengthened by 190 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1367 after 2130
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem CANConstruction-PT-010-ReachabilityFireability-2024-11 is UNSAT
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 215/298 variables, 18/18 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/298 variables, 1/19 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/298 variables, 0/19 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 24/322 variables, 2/21 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/322 variables, 0/21 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 480/802 variables, 322/343 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/802 variables, 190/533 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/802 variables, 0/533 constraints. Problems are: Problem set: 1 solved, 2 unsolved
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :2130 after 14384
At refinement iteration 9 (OVERLAPS) 0/802 variables, 0/533 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 802/802 variables, and 533 constraints, problems are : Problem set: 1 solved, 2 unsolved in 495 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 322/322 constraints, ReadFeed: 190/190 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 235/297 variables, 18/18 constraints. Problems are: Problem set: 1 solved, 2 unsolved
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :14384 after 60593
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 18/36 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 0/36 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 25/322 variables, 3/39 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/322 variables, 0/39 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 480/802 variables, 322/361 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/802 variables, 190/551 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/802 variables, 0/551 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/802 variables, 0/551 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 802/802 variables, and 551 constraints, problems are : Problem set: 1 solved, 2 unsolved in 2275 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 322/322 constraints, ReadFeed: 190/190 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2860ms problems are : Problem set: 1 solved, 2 unsolved
Parikh walk visited 0 properties in 143 ms.
Support contains 62 out of 322 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 322/322 places, 480/480 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 322 transition count 456
Reduce places removed 24 places and 0 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Iterating post reduction 1 with 41 rules applied. Total rules applied 65 place count 298 transition count 439
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 82 place count 281 transition count 439
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 82 place count 281 transition count 437
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 86 place count 279 transition count 437
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 145 place count 220 transition count 319
Iterating global reduction 3 with 59 rules applied. Total rules applied 204 place count 220 transition count 319
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 208 place count 218 transition count 317
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 222 place count 211 transition count 349
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 224 place count 211 transition count 347
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 226 place count 209 transition count 347
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 232 place count 209 transition count 347
Applied a total of 232 rules in 116 ms. Remains 209 /322 variables (removed 113) and now considering 347/480 (removed 133) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 209/322 places, 347/480 transitions.
RANDOM walk for 40000 steps (382 resets) in 376 ms. (106 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (43 resets) in 220 ms. (181 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (44 resets) in 158 ms. (251 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 1254104 steps, run timeout after 3001 ms. (steps per millisecond=417 ) properties seen :0 out of 2
Probabilistic random walk after 1254104 steps, saw 165898 distinct states, run finished after 3005 ms. (steps per millisecond=417 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14029397534786477331.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7263054309603976673.kers'
[2026-05-24 14:15:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14029397534786477331.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7263054309603976673.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 347 rows 209 cols 757 entries
Finished phase 1 with 178 SingleSign rule and 10 generalized
[2026-05-24 14:15:04] [INFO ] Computed 21 invariants in 1 ms
Computed 21 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7263054309603976673.kers
Total runtime 2 ms.
[2026-05-24 14:15:04] [INFO ] State equation strengthened by 238 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 135/197 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 12/209 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/209 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 347/556 variables, 209/230 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/556 variables, 238/468 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/556 variables, 0/468 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/556 variables, 0/468 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 556/556 variables, and 468 constraints, problems are : Problem set: 0 solved, 2 unsolved in 196 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 209/209 constraints, ReadFeed: 238/238 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/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 135/197 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,3 properties remain. new max is 32768
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 12/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD size :60593 after 1.31483e+06
At refinement iteration 4 (INCLUDED_ONLY) 0/197 variables, 4/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/197 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/197 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 12/209 variables, 2/38 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/209 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 347/556 variables, 209/247 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/556 variables, 238/485 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/556 variables, 0/485 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/556 variables, 0/485 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 556/556 variables, and 485 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1681 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 209/209 constraints, ReadFeed: 238/238 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1908ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 71 ms.
Support contains 62 out of 209 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 209/209 places, 347/347 transitions.
Applied a total of 0 rules in 10 ms. Remains 209 /209 variables (removed 0) and now considering 347/347 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 209/209 places, 347/347 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 209/209 places, 347/347 transitions.
Applied a total of 0 rules in 19 ms. Remains 209 /209 variables (removed 0) and now considering 347/347 (removed 0) transitions.
[2026-05-24 14:15:06] [INFO ] Invariant cache hit.
[2026-05-24 14:15:06] [INFO ] Implicit Places using invariants in 326 ms returned [8, 25, 36, 46, 55, 82, 92]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 334 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 202/209 places, 347/347 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 193 transition count 338
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 193 transition count 338
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 192 transition count 337
Applied a total of 20 rules in 44 ms. Remains 192 /202 variables (removed 10) and now considering 337/347 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4392690334944284434.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14315921983969013811.kers'
[2026-05-24 14:15:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4392690334944284434.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14315921983969013811.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 337 rows 192 cols 711 entries
Finished phase 1 with 175 SingleSign rule and 3 generalized
[2026-05-24 14:15:06] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14315921983969013811.kers
Total runtime 1 ms.
[2026-05-24 14:15:06] [INFO ] Implicit Places using invariants in 150 ms returned []
[2026-05-24 14:15:06] [INFO ] Invariant cache hit.
[2026-05-24 14:15:07] [INFO ] State equation strengthened by 236 read => feed constraints.
[2026-05-24 14:15:07] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 531 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 192/209 places, 337/347 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 928 ms. Remains : 192/209 places, 337/347 transitions.
RANDOM walk for 40000 steps (386 resets) in 262 ms. (152 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (43 resets) in 143 ms. (277 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (44 resets) in 147 ms. (270 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 1352287 steps, run timeout after 3001 ms. (steps per millisecond=450 ) properties seen :0 out of 2
Probabilistic random walk after 1352287 steps, saw 172805 distinct states, run finished after 3001 ms. (steps per millisecond=450 ) properties seen :0
[2026-05-24 14:15:10] [INFO ] Invariant cache hit.
[2026-05-24 14:15:10] [INFO ] State equation strengthened by 236 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 115/177 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/177 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/177 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 15/192 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/192 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 337/529 variables, 192/206 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/529 variables, 236/442 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/529 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/529 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 529/529 variables, and 442 constraints, problems are : Problem set: 0 solved, 2 unsolved in 312 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 192/192 constraints, ReadFeed: 236/236 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/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 115/177 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/177 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :1.31483e+06 after 1.80298e+06
At refinement iteration 3 (INCLUDED_ONLY) 0/177 variables, 20/32 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/192 variables, 2/34 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/192 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 337/529 variables, 192/226 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/529 variables, 236/462 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/529 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/529 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 529/529 variables, and 462 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1655 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 192/192 constraints, ReadFeed: 236/236 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1988ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 114 ms.
Support contains 62 out of 192 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 192/192 places, 337/337 transitions.
Applied a total of 0 rules in 16 ms. Remains 192 /192 variables (removed 0) and now considering 337/337 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 192/192 places, 337/337 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 192/192 places, 337/337 transitions.
Applied a total of 0 rules in 12 ms. Remains 192 /192 variables (removed 0) and now considering 337/337 (removed 0) transitions.
[2026-05-24 14:15:12] [INFO ] Invariant cache hit.
[2026-05-24 14:15:13] [INFO ] Implicit Places using invariants in 422 ms returned []
[2026-05-24 14:15:13] [INFO ] Invariant cache hit.
[2026-05-24 14:15:13] [INFO ] State equation strengthened by 236 read => feed constraints.
[2026-05-24 14:15:13] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 794 ms to find 0 implicit places.
[2026-05-24 14:15:13] [INFO ] Redundant transitions in 16 ms returned []
Running 327 sub problems to find dead transitions.
[2026-05-24 14:15:13] [INFO ] Invariant cache hit.
[2026-05-24 14:15:13] [INFO ] State equation strengthened by 236 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/191 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/191 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/191 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 20/54 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/191 variables, 20/74 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/191 variables, 20/94 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/191 variables, 20/114 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/191 variables, 20/134 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/191 variables, 18/152 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/191 variables, 1/153 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/191 variables, 1/154 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/191 variables, 2/156 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/191 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 13 (OVERLAPS) 337/528 variables, 191/347 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/528 variables, 236/583 constraints. Problems are: Problem set: 0 solved, 327 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 528/529 variables, and 583 constraints, problems are : Problem set: 0 solved, 327 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 191/192 constraints, ReadFeed: 236/236 constraints, PredecessorRefiner: 327/327 constraints, Known Traps: 142/142 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 327 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/191 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/191 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/191 variables, 142/156 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 10/166 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/191 variables, 20/186 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/191 variables, 15/201 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/191 variables, 5/206 constraints. Problems are: Problem set: 0 solved, 327 unsolved
SDD proceeding with computation,3 properties remain. new max is 131072
SDD size :1.80298e+06 after 4.1296e+08
At refinement iteration 7 (INCLUDED_ONLY) 0/191 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 8 (OVERLAPS) 337/528 variables, 191/397 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/528 variables, 236/633 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/528 variables, 327/960 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/528 variables, 0/960 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 12 (OVERLAPS) 1/529 variables, 1/961 constraints. Problems are: Problem set: 0 solved, 327 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 529/529 variables, and 961 constraints, problems are : Problem set: 0 solved, 327 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 192/192 constraints, ReadFeed: 236/236 constraints, PredecessorRefiner: 327/327 constraints, Known Traps: 192/192 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60116ms problems are : Problem set: 0 solved, 327 unsolved
Search for dead transitions found 0 dead transitions in 60118ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60964 ms. Remains : 192/192 places, 337/337 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 155 edges and 192 vertex of which 7 / 192 are part of one of the 1 SCC in 8 ms
Free SCC test removed 6 places
Drop transitions (Empty/Sink Transition effects.) removed 12 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 17 transitions.
Graph (complete) has 357 edges and 186 vertex of which 183 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 9 place count 183 transition count 313
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 1 with 27 rules applied. Total rules applied 36 place count 176 transition count 293
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 62 place count 162 transition count 281
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 95 place count 129 transition count 217
Iterating global reduction 3 with 33 rules applied. Total rules applied 128 place count 129 transition count 217
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 3 with 31 rules applied. Total rules applied 159 place count 129 transition count 186
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 175 place count 121 transition count 178
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 177 place count 120 transition count 186
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 180 place count 120 transition count 183
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 185 place count 120 transition count 178
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 188 place count 120 transition count 175
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 191 place count 117 transition count 175
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 193 place count 117 transition count 173
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 201 place count 117 transition count 173
Applied a total of 201 rules in 66 ms. Remains 117 /192 variables (removed 75) and now considering 173/337 (removed 164) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3349569573977188100.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18237892949453573380.kers'
[2026-05-24 14:16:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3349569573977188100.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18237892949453573380.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 173 rows 117 cols 383 entries
Finished phase 1 with 103 SingleSign rule and 3 generalized
[2026-05-24 14:16:13] [INFO ] Computed 11 invariants in 0 ms
Computed 11 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-18237892949453573380.kers
Total runtime 1 ms.
[2026-05-24 14:16:13] [INFO ] [Real]Absence check using 8 positive place invariants in 1 ms returned sat
[2026-05-24 14:16:13] [INFO ] [Real]Absence check using 8 positive and 3 generalized place invariants in 10 ms returned sat
[2026-05-24 14:16:13] [INFO ] After 133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2026-05-24 14:16:13] [INFO ] [Nat]Absence check using 8 positive place invariants in 1 ms returned sat
[2026-05-24 14:16:13] [INFO ] [Nat]Absence check using 8 positive and 3 generalized place invariants in 2 ms returned sat
[2026-05-24 14:16:13] [INFO ] After 46ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-24 14:16:13] [INFO ] After 66ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-24 14:16:13] [INFO ] After 125ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2026-05-24 14:16:13] [INFO ] Flatten gal took : 8 ms
[2026-05-24 14:16:14] [INFO ] Flatten gal took : 16 ms
[2026-05-24 14:16:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6145876160159933523.gal : 6 ms
[2026-05-24 14:16:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7095827652300692278.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/ReachabilityCardinality6145876160159933523.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7095827652300692278.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/ReachabilityCardinality7095827652300692278.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :8 after 55
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :55 after 142
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :142 after 534
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :534 after 2702
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2702 after 73672
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :73672 after 2.92544e+07
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,4.82047e+10,0.131783,10232,2,3145,13,33044,8,0,681,22292,0
Total reachable state count : 48204686628
Verifying 2 reachability properties.
Reachability property CANConstruction-PT-010-ReachabilityFireability-2024-09 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
CANConstruction-PT-010-ReachabilityFireability-2024-09,1.12102e+07,0.137736,10300,2,1317,13,33044,8,0,736,22292,0
Invariant property CANConstruction-PT-010-ReachabilityFireability-2024-12 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
CANConstruction-PT-010-ReachabilityFireability-2024-12,3.02211e+06,0.141107,10492,2,945,13,33044,8,0,755,22292,0
Over-approximation ignoring read arcs solved 0 properties in 536 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-24 14:16:14] [INFO ] Flatten gal took : 26 ms
[2026-05-24 14:16:14] [INFO ] Applying decomposition
[2026-05-24 14:16:14] [INFO ] Flatten gal took : 18 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/graph14133140927597290585.txt' '-o' '/tmp/graph14133140927597290585.bin' '-w' '/tmp/graph14133140927597290585.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14133140927597290585.bin' '-l' '-1' '-v' '-w' '/tmp/graph14133140927597290585.weights' '-q' '0' '-e' '0.001'
[2026-05-24 14:16:14] [INFO ] Decomposing Gal with order
[2026-05-24 14:16:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 14:16:14] [INFO ] Removed a total of 181 redundant transitions.
[2026-05-24 14:16:14] [INFO ] Flatten gal took : 165 ms
[2026-05-24 14:16:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2026-05-24 14:16:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4263893317117292931.gal : 18 ms
[2026-05-24 14:16:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13762822967753663550.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/ReachabilityCardinality4263893317117292931.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13762822967753663550.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/ReachabilityCardinality13762822967753663550.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 175
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :175 after 455
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :455 after 4230
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :4230 after 14745
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :14745 after 361678
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :361678 after 1.03168e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.03168e+07 after 2.92094e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.92094e+07 after 1.49903e+09
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.49903e+09 after 2.15905e+09
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,8.65257e+10,96.2619,1826244,132331,2178,3.9067e+06,35315,1222,4.6937e+06,122,218018,0
Total reachable state count : 86525680270
Verifying 2 reachability properties.
Reachability property CANConstruction-PT-010-ReachabilityFireability-2024-09 does not hold.
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : CANConstruction-PT-010-ReachabilityFireability-2024-09
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CANConstruction-PT-010-ReachabilityFireability-2024-09,0,98.0573,1826244,1,0,3.9067e+06,35315,1281,4.6937e+06,143,218018,460017
Invariant property CANConstruction-PT-010-ReachabilityFireability-2024-12 is true.
FORMULA CANConstruction-PT-010-ReachabilityFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CANConstruction-PT-010-ReachabilityFireability-2024-12,0,100.405,1826244,1,0,3.9067e+06,35315,1374,4.6937e+06,148,218018,1279534
All properties solved without resorting to model-checking.
Total runtime 178825 ms.
BK_STOP 1779632275708
--------------------
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="CANConstruction-PT-010"
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 CANConstruction-PT-010, 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-177946842100623"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-010.tgz
mv CANConstruction-PT-010 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 '
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 ;