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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.9M
-rw-r--r-- 1 mcc users 11K Mar 6 09:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Mar 6 09:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Mar 6 09:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Mar 6 09:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K Mar 15 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 15 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Mar 6 09:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Mar 6 09:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 6 09:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 6 09:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 15 07:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:50 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 2.5M 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-040-ReachabilityCardinality-2024-00
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-01
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-02
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-03
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-04
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-05
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-06
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-07
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-08
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-09
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-10
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-11
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-12
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-13
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-14
FORMULA_NAME CANConstruction-PT-040-ReachabilityCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779639721025

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-040
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-05-24 16:22:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 16:22:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 16:22:02] [INFO ] Load time of PNML (sax parser for PT used): 227 ms
[2026-05-24 16:22:02] [INFO ] Transformed 3682 places.
[2026-05-24 16:22:02] [INFO ] Transformed 6720 transitions.
[2026-05-24 16:22:02] [INFO ] Parsed PT model containing 3682 places and 6720 transitions and 20000 arcs in 346 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (54 resets) in 2679 ms. (14 steps per ms) remains 5/16 properties
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 562 ms. (71 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 159 ms. (250 steps per ms) remains 5/5 properties
[2026-05-24 16:22:03] [INFO ] Flatten gal took : 550 ms
BEST_FIRST walk for 40004 steps (8 resets) in 296 ms. (134 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 220 ms. (181 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 274 ms. (145 steps per ms) remains 5/5 properties
[2026-05-24 16:22:04] [INFO ] Flatten gal took : 233 ms
[2026-05-24 16:22:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17926455446004167060.gal : 85 ms
[2026-05-24 16:22:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14588371934571505879.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/ReachabilityCardinality17926455446004167060.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14588371934571505879.prop' '--nowitness' '--gen-order' 'FOLLOW'
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-136154215218547922.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4057081557639991614.kers'
[2026-05-24 16:22:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-136154215218547922.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4057081557639991614.kers]

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
Culled 0 columns in 2 ms.
// Phase 1: matrix 6720 rows 3682 cols 13680 entries
Finished phase 1 with 3561 SingleSign rule and 40 generalized
[2026-05-24 16:22:04] [INFO ] Computed 81 invariants in 24 ms
Computed 81 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-4057081557639991614.kers
Total runtime 34 ms.
[2026-05-24 16:22:04] [INFO ] State equation strengthened by 3160 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Loading property file /tmp/ReachabilityCardinality14588371934571505879.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem CANConstruction-PT-040-ReachabilityCardinality-2024-05 is UNSAT
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-05 TRUE TECHNIQUES SMT_REFINEMENT
Problem CANConstruction-PT-040-ReachabilityCardinality-2024-12 is UNSAT
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-12 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 3169/3292 variables, 48/48 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3292 variables, 0/48 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 24/3316 variables, 24/72 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3316 variables, 0/72 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 92/3408 variables, 3/75 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3408 variables, 0/75 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 273/3681 variables, 6/81 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3681 variables, 0/81 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 6720/10401 variables, 3681/3762 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/10401 variables, 3160/6922 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/10401 variables, 0/6922 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1/10402 variables, 1/6923 constraints. Problems are: Problem set: 2 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10402/10402 variables, and 6923 constraints, problems are : Problem set: 2 solved, 3 unsolved in 5043 ms.
Refiners :[Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 3682/3682 constraints, ReadFeed: 3160/3160 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2754/2833 variables, 40/40 constraints. Problems are: Problem set: 2 solved, 3 unsolved
SMT process timed out in 10888ms, After SMT, problems are : Problem set: 2 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 79 out of 3682 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3682/3682 places, 6720/6720 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 256 transitions
Trivial Post-agglo rules discarded 256 transitions
Performed 256 trivial Post agglomeration. Transition count delta: 256
Iterating post reduction 0 with 256 rules applied. Total rules applied 256 place count 3682 transition count 6464
Reduce places removed 256 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 266 rules applied. Total rules applied 522 place count 3426 transition count 6454
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 532 place count 3416 transition count 6454
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 532 place count 3416 transition count 6450
Deduced a syphon composed of 4 places in 7 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 540 place count 3412 transition count 6450
Discarding 1488 places :
Symmetric choice reduction at 3 with 1488 rule applications. Total rules 2028 place count 1924 transition count 3474
Iterating global reduction 3 with 1488 rules applied. Total rules applied 3516 place count 1924 transition count 3474
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 3 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 3584 place count 1890 transition count 3440
Free-agglomeration rule applied 41 times.
Iterating global reduction 3 with 41 rules applied. Total rules applied 3625 place count 1890 transition count 3399
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 3666 place count 1849 transition count 3399
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3670 place count 1849 transition count 3395
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3674 place count 1845 transition count 3395
Partial Free-agglomeration rule applied 41 times.
Drop transitions (Partial Free agglomeration) removed 41 transitions
Iterating global reduction 5 with 41 rules applied. Total rules applied 3715 place count 1845 transition count 3395
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 3718 place count 1845 transition count 3395
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 42
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :42 after 43
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :43 after 45
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :45 after 48
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :48 after 54
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :54 after 65
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :65 after 82
Applied a total of 3718 rules in 2243 ms. Remains 1845 /3682 variables (removed 1837) and now considering 3395/6720 (removed 3325) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2250 ms. Remains : 1845/3682 places, 3395/6720 transitions.
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :82 after 92
RANDOM walk for 40000 steps (134 resets) in 852 ms. (46 steps per ms) remains 2/3 properties
FORMULA CANConstruction-PT-040-ReachabilityCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 177 ms. (224 steps per ms) remains 2/2 properties
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :92 after 101
BEST_FIRST walk for 40004 steps (8 resets) in 258 ms. (154 steps per ms) remains 2/2 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7000513733561738533.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9751861957246786271.kers'
[2026-05-24 16:22:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7000513733561738533.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9751861957246786271.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3395 rows 1845 cols 7037 entries
Finished phase 1 with 1724 SingleSign rule and 40 generalized
[2026-05-24 16:22:17] [INFO ] Computed 81 invariants in 9 ms
Computed 81 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-9751861957246786271.kers
Total runtime 12 ms.
[2026-05-24 16:22:17] [INFO ] State equation strengthened by 3209 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1344/1422 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1422 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 22/1444 variables, 22/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1444 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 56/1500 variables, 3/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1500 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 344/1844 variables, 16/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1844 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :101 after 119
At refinement iteration 9 (OVERLAPS) 3395/5239 variables, 1844/1925 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5239 variables, 3209/5134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5239 variables, 0/5134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 1/5240 variables, 1/5135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/5240 variables, 0/5135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/5240 variables, 0/5135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5240/5240 variables, and 5135 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3047 ms.
Refiners :[Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 1845/1845 constraints, ReadFeed: 3209/3209 constraints, PredecessorRefiner: 2/1 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/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1344/1422 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :1721 after 1760
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :1760 after 1913
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :1913 after 2195
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :2195 after 5312
SMT process timed out in 49135ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 78 out of 1845 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1845/1845 places, 3395/3395 transitions.
Applied a total of 0 rules in 129 ms. Remains 1845 /1845 variables (removed 0) and now considering 3395/3395 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 129 ms. Remains : 1845/1845 places, 3395/3395 transitions.
RANDOM walk for 40000 steps (134 resets) in 1100 ms. (36 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 189 ms. (210 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 231 ms. (172 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 167382 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 2
Probabilistic random walk after 167382 steps, saw 91030 distinct states, run finished after 3006 ms. (steps per millisecond=55 ) properties seen :0
[2026-05-24 16:23:10] [INFO ] Invariant cache hit.
[2026-05-24 16:23:10] [INFO ] State equation strengthened by 3209 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1344/1422 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1422 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 22/1444 variables, 22/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1444 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 56/1500 variables, 3/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1500 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 344/1844 variables, 16/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1844 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3395/5239 variables, 1844/1925 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5239 variables, 3209/5134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5239 variables, 0/5134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 1/5240 variables, 1/5135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/5240 variables, 0/5135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/5240 variables, 0/5135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5240/5240 variables, and 5135 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2988 ms.
Refiners :[Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 1845/1845 constraints, ReadFeed: 3209/3209 constraints, PredecessorRefiner: 2/1 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/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1344/1422 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :5312 after 7379
SDD proceeding with computation,5 properties remain. new max is 131072
SDD size :7379 after 11123
At refinement iteration 2 (INCLUDED_ONLY) 0/1422 variables, 20/60 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1422 variables, 20/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1422 variables, 20/100 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 78188ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 78 out of 1845 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1845/1845 places, 3395/3395 transitions.
Applied a total of 0 rules in 142 ms. Remains 1845 /1845 variables (removed 0) and now considering 3395/3395 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 142 ms. Remains : 1845/1845 places, 3395/3395 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1845/1845 places, 3395/3395 transitions.
Applied a total of 0 rules in 131 ms. Remains 1845 /1845 variables (removed 0) and now considering 3395/3395 (removed 0) transitions.
[2026-05-24 16:24:28] [INFO ] Invariant cache hit.
[2026-05-24 16:24:30] [INFO ] Implicit Places using invariants in 1589 ms returned [5, 11, 15, 19, 23, 28, 33, 39, 43, 47, 53, 59, 65, 71, 77, 83, 87, 91, 96, 102, 108, 115, 121, 125, 129, 134, 140, 144, 148, 152, 158, 164, 170, 176, 180, 186, 192, 196, 202, 210]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 1604 ms to find 40 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1805/1845 places, 3395/3395 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1805 transition count 3378
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 1788 transition count 3378
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 37 place count 1785 transition count 3375
Iterating global reduction 2 with 3 rules applied. Total rules applied 40 place count 1785 transition count 3375
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 74 place count 1768 transition count 3358
Applied a total of 74 rules in 293 ms. Remains 1768 /1805 variables (removed 37) and now considering 3358/3395 (removed 37) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8387490395922600401.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4307131304317609207.kers'
[2026-05-24 16:24:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8387490395922600401.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4307131304317609207.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3358 rows 1768 cols 6868 entries
Finished phase 1 with 1727 SingleSign rule and 0 generalized
[2026-05-24 16:24:30] [INFO ] Computed 41 invariants in 36 ms
Computed 41 P flows in 36 ms.
Exported basis to /tmp/petrispot-output-4307131304317609207.kers
Total runtime 38 ms.
[2026-05-24 16:24:32] [INFO ] Implicit Places using invariants in 1416 ms returned []
[2026-05-24 16:24:32] [INFO ] Invariant cache hit.
[2026-05-24 16:24:33] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2026-05-24 16:25:03] [INFO ] Performed 1003/1768 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 16:25:26] [INFO ] Implicit Places using invariants and state equation in 53887 ms returned []
Implicit Place search using SMT with State Equation took 55305 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1768/1845 places, 3358/3395 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 57333 ms. Remains : 1768/1845 places, 3358/3395 transitions.
RANDOM walk for 40000 steps (134 resets) in 554 ms. (72 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 155 ms. (256 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 166595 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 2
Probabilistic random walk after 166595 steps, saw 90650 distinct states, run finished after 3001 ms. (steps per millisecond=55 ) properties seen :0
[2026-05-24 16:25:29] [INFO ] Invariant cache hit.
[2026-05-24 16:25:29] [INFO ] State equation strengthened by 3160 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1681/1759 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1759 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/1767 variables, 8/41 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1767 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 3358/5125 variables, 1767/1808 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5125 variables, 3160/4968 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5125 variables, 0/4968 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 1/5126 variables, 1/4969 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5126 variables, 0/4969 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/5126 variables, 0/4969 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5126/5126 variables, and 4969 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2407 ms.
Refiners :[Positive P Invariants (semi-flows): 41/41 constraints, State Equation: 1768/1768 constraints, ReadFeed: 3160/3160 constraints, PredecessorRefiner: 2/1 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/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1681/1759 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1759 variables, 20/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1759 variables, 20/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1759 variables, 20/93 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1759 variables, 20/113 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1759 variables, 20/133 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1759 variables, 20/153 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1759 variables, 20/173 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 20/193 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 11/204 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 0/204 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 8/1767 variables, 8/212 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1767 variables, 20/232 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Reachability property CANConstruction-PT-040-ReachabilityCardinality-2024-07 is true.
SDD proceeding with computation,4 properties remain. new max is 131072
SDD size :11123 after 14228
SMT process timed out in 92905ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 78 out of 1768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1768/1768 places, 3358/3358 transitions.
Applied a total of 0 rules in 113 ms. Remains 1768 /1768 variables (removed 0) and now considering 3358/3358 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113 ms. Remains : 1768/1768 places, 3358/3358 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1768/1768 places, 3358/3358 transitions.
Applied a total of 0 rules in 105 ms. Remains 1768 /1768 variables (removed 0) and now considering 3358/3358 (removed 0) transitions.
[2026-05-24 16:27:02] [INFO ] Invariant cache hit.
[2026-05-24 16:27:04] [INFO ] Implicit Places using invariants in 1452 ms returned []
[2026-05-24 16:27:04] [INFO ] Invariant cache hit.
[2026-05-24 16:27:04] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2026-05-24 16:27:35] [INFO ] Performed 1097/1768 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 16:27:53] [INFO ] Implicit Places using invariants and state equation in 49632 ms returned []
Implicit Place search using SMT with State Equation took 51089 ms to find 0 implicit places.
[2026-05-24 16:27:53] [INFO ] Redundant transitions in 193 ms returned []
Running 3318 sub problems to find dead transitions.
[2026-05-24 16:27:53] [INFO ] Invariant cache hit.
[2026-05-24 16:27:53] [INFO ] State equation strengthened by 3160 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1767 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 3318 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1767/5126 variables, and 41 constraints, problems are : Problem set: 0 solved, 3318 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 41/41 constraints, State Equation: 0/1768 constraints, ReadFeed: 0/3160 constraints, PredecessorRefiner: 3318/3318 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3318 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1767 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 3318 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1767 variables, 20/61 constraints. Problems are: Problem set: 0 solved, 3318 unsolved
SMT process timed out in 69290ms, After SMT, problems are : Problem set: 0 solved, 3318 unsolved
Search for dead transitions found 0 dead transitions in 69305ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120728 ms. Remains : 1768/1768 places, 3358/3358 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 3089 edges and 1768 vertex of which 1301 / 1768 are part of one of the 33 SCC in 8 ms
Free SCC test removed 1268 places
Drop transitions (Empty/Sink Transition effects.) removed 2503 transitions
Reduce isomorphic transitions removed 2503 transitions.
Graph (complete) has 1008 edges and 500 vertex of which 442 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.1 ms
Discarding 58 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Drop transitions (Empty/Sink Transition effects.) removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 259 transitions
Trivial Post-agglo rules discarded 259 transitions
Performed 259 trivial Post agglomeration. Transition count delta: 259
Iterating post reduction 0 with 325 rules applied. Total rules applied 327 place count 442 transition count 513
Reduce places removed 259 places and 0 transitions.
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 513 rules applied. Total rules applied 840 place count 183 transition count 259
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 842 place count 181 transition count 259
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 842 place count 181 transition count 254
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 852 place count 176 transition count 254
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 858 place count 170 transition count 248
Iterating global reduction 3 with 6 rules applied. Total rules applied 864 place count 170 transition count 248
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 868 place count 168 transition count 246
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 874 place count 165 transition count 253
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 877 place count 165 transition count 250
Free-agglomeration rule applied 19 times.
Iterating global reduction 3 with 19 rules applied. Total rules applied 896 place count 165 transition count 231
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 915 place count 146 transition count 231
Partial Free-agglomeration rule applied 16 times.
Drop transitions (Partial Free agglomeration) removed 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 931 place count 146 transition count 231
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 939 place count 138 transition count 223
Iterating global reduction 4 with 8 rules applied. Total rules applied 947 place count 138 transition count 223
Reduce places removed 13 places and 13 transitions.
Iterating global reduction 4 with 13 rules applied. Total rules applied 960 place count 125 transition count 210
Applied a total of 960 rules in 62 ms. Remains 125 /1768 variables (removed 1643) and now considering 210/3358 (removed 3148) 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-12972194773868581500.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4116145210245776722.kers'
[2026-05-24 16:29:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12972194773868581500.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4116145210245776722.kers]
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 210 rows 120 cols 376 entries
Finished phase 1 with 114 SingleSign rule and 0 generalized
[2026-05-24 16:29:03] [INFO ] Computed 11 invariants in 0 ms
Computed 11 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4116145210245776722.kers
Total runtime 1 ms.
[2026-05-24 16:29:03] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2026-05-24 16:29:03] [INFO ] [Nat]Absence check using 11 positive place invariants in 1 ms returned sat
[2026-05-24 16:29:03] [INFO ] After 62ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-24 16:29:03] [INFO ] After 123ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-24 16:29:03] [INFO ] After 236ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2026-05-24 16:29:03] [INFO ] Flatten gal took : 5 ms
[2026-05-24 16:29:03] [INFO ] Flatten gal took : 4 ms
[2026-05-24 16:29:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15744680543589176303.gal : 1 ms
[2026-05-24 16:29:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17946004530649153277.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/ReachabilityCardinality15744680543589176303.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17946004530649153277.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/ReachabilityCardinality17946004530649153277.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :6 after 36
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :36 after 1728
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1728 after 388800
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :388800 after 2.28614e+09
Detected timeout of ITS tools.
[2026-05-24 16:29:18] [INFO ] Flatten gal took : 11 ms
[2026-05-24 16:29:18] [INFO ] Applying decomposition
[2026-05-24 16:29:18] [INFO ] Flatten gal took : 3 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/graph14235365887875333047.txt' '-o' '/tmp/graph14235365887875333047.bin' '-w' '/tmp/graph14235365887875333047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14235365887875333047.bin' '-l' '-1' '-v' '-w' '/tmp/graph14235365887875333047.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:29:18] [INFO ] Decomposing Gal with order
[2026-05-24 16:29:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:29:18] [INFO ] Removed a total of 26 redundant transitions.
[2026-05-24 16:29:18] [INFO ] Flatten gal took : 119 ms
[2026-05-24 16:29:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 9 ms.
[2026-05-24 16:29:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7792485329832774586.gal : 26 ms
[2026-05-24 16:29:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12038309810252955220.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/ReachabilityCardinality7792485329832774586.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12038309810252955220.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality12038309810252955220.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :6 after 36
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :36 after 864
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :864 after 129600
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30944 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-24 16:29:34] [INFO ] Flatten gal took : 177 ms
[2026-05-24 16:29:34] [INFO ] Applying decomposition
[2026-05-24 16:29:34] [INFO ] Flatten gal took : 166 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/graph18062030305248057221.txt' '-o' '/tmp/graph18062030305248057221.bin' '-w' '/tmp/graph18062030305248057221.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18062030305248057221.bin' '-l' '-1' '-v' '-w' '/tmp/graph18062030305248057221.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:29:35] [INFO ] Decomposing Gal with order
[2026-05-24 16:29:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:29:35] [INFO ] Removed a total of 3848 redundant transitions.
[2026-05-24 16:29:35] [INFO ] Flatten gal took : 375 ms
[2026-05-24 16:29:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 540 labels/synchronizations in 173 ms.
[2026-05-24 16:29:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15417554590641904232.gal : 43 ms
[2026-05-24 16:29:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16075061651446941773.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/ReachabilityCardinality15417554590641904232.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16075061651446941773.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/ReachabilityCardinality16075061651446941773.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 25
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :25 after 29
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :29 after 36
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :36 after 49
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :49 after 51
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :51 after 53
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53 after 55
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :55 after 59
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :59 after 65
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :65 after 105
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :105 after 117
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :117 after 3344
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :3344 after 4508
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :4508 after 116213
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :116213 after 133320
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :133320 after 2.66212e+06
SDD proceeding with computation,2 properties remain. new max is 262144
SDD size :2.66212e+06 after 2.87903e+06
SDD proceeding with computation,2 properties remain. new max is 524288
SDD size :2.87903e+06 after 3.72993e+07
SDD proceeding with computation,2 properties remain. new max is 1048576
SDD size :3.72993e+07 after 4.62716e+07
SDD proceeding with computation,2 properties remain. new max is 2097152
SDD size :4.62716e+07 after 6.05189e+08
Detected timeout of ITS tools.
[2026-05-24 16:59:45] [INFO ] Flatten gal took : 445 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5246288768080246132
[2026-05-24 16:59:45] [INFO ] Too many transitions (3358) to apply POR reductions. Disabling POR matrices.
[2026-05-24 16:59:45] [INFO ] Applying decomposition
[2026-05-24 16:59:46] [INFO ] Built C files in 683ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5246288768080246132
Running compilation step : cd /tmp/ltsmin5246288768080246132;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-24 16:59:46] [INFO ] Flatten gal took : 936 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/graph10211735719906201749.txt' '-o' '/tmp/graph10211735719906201749.bin' '-w' '/tmp/graph10211735719906201749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10211735719906201749.bin' '-l' '-1' '-v' '-w' '/tmp/graph10211735719906201749.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:59:50] [INFO ] Decomposing Gal with order
[2026-05-24 16:59:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:59:52] [INFO ] Removed a total of 3274 redundant transitions.
[2026-05-24 16:59:52] [INFO ] Flatten gal took : 1865 ms
[2026-05-24 16:59:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 3034 labels/synchronizations in 467 ms.
[2026-05-24 16:59:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10925026759621820248.gal : 28 ms
[2026-05-24 16:59:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality218486813422102190.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/ReachabilityCardinality10925026759621820248.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality218486813422102190.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/ReachabilityCardinality218486813422102190.prop.
Compilation finished in 8890 ms.
Running link step : cd /tmp/ltsmin5246288768080246132;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 69 ms.
Running LTSmin : cd /tmp/ltsmin5246288768080246132;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'CANConstructionPT040ReachabilityCardinality202410==true'
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :22 after 24
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :24 after 25
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :25 after 317
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :317 after 2439
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :2439 after 2.54788e+08
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.54788e+08 after 2.5641e+08
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin5246288768080246132;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'CANConstructionPT040ReachabilityCardinality202410==true'
Running LTSmin : cd /tmp/ltsmin5246288768080246132;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'CANConstructionPT040ReachabilityCardinality202415==true'

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-040"
export BK_EXAMINATION="ReachabilityCardinality"
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-040, examination is ReachabilityCardinality"
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-177946842100646"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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