fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r034-tall-177946842200766
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for CANInsertWithFailure-PT-080

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
13870.831 3600000.00 4539933.00 12318.10 ?FF?F?TT?F?TF?FT 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-177946842200766.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 CANInsertWithFailure-PT-080, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842200766
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 11K Mar 6 10:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Mar 6 10:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Mar 6 10:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 6 10:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K Mar 15 07:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 07:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 07:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 07:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 6 10:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Mar 6 10:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 6 10:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Mar 6 10:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 07:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:55 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 39M 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 CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-00
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-01
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-02
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-03
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-04
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-05
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-06
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-07
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-08
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-09
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-10
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-11
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-12
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-13
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-14
FORMULA_NAME CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779691935333

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANInsertWithFailure-PT-080
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-05-25 06:52:16] [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-25 06:52:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 06:52:17] [INFO ] Load time of PNML (sax parser for PT used): 869 ms
[2026-05-25 06:52:17] [INFO ] Transformed 13764 places.
[2026-05-25 06:52:17] [INFO ] Transformed 38880 transitions.
[2026-05-25 06:52:17] [INFO ] Parsed PT model containing 13764 places and 38880 transitions and 104000 arcs in 1138 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 25 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (20 resets) in 4558 ms. (8 steps per ms) remains 12/16 properties
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 893 ms. (44 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 166 ms. (239 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 212 ms. (187 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 885 ms. (45 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 261 ms. (152 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 165 ms. (240 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 198 ms. (201 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 145 ms. (274 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 358 ms. (111 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 243 ms. (163 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 155 ms. (256 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 162 ms. (245 steps per ms) remains 12/12 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2490758597905815798.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1747523622950591481.kers'
[2026-05-25 06:52:20] [INFO ] Flatten gal took : 2042 ms
[2026-05-25 06:52:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2490758597905815798.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1747523622950591481.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 26 ms.
// Phase 1: matrix 38880 rows 13763 cols 78400 entries
[2026-05-25 06:52:21] [INFO ] Flatten gal took : 578 ms
[2026-05-25 06:52:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16506905631859022754.gal : 200 ms
[2026-05-25 06:52:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15153588543850488218.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/ReachabilityCardinality16506905631859022754.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15153588543850488218.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
Finished phase 1 with 13601 SingleSign rule and 80 generalized
[2026-05-25 06:52:23] [INFO ] Computed 83 invariants in 2096 ms
Computed 83 P flows in 2097 ms.
Exported basis to /tmp/petrispot-output-1747523622950591481.kers
Total runtime 2122 ms.
[2026-05-25 06:52:23] [INFO ] State equation strengthened by 12720 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/249 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 13384/13633 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13633 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 126/13759 variables, 63/80 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Loading property file /tmp/ReachabilityCardinality15153588543850488218.prop.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13759/52644 variables, and 80 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5033 ms.
Refiners :[Positive P Invariants (semi-flows): 80/81 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13764 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 12/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/249 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 13384/13633 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13633/52644 variables, and 19 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5165 ms.
Refiners :[Positive P Invariants (semi-flows): 17/81 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13764 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 4/8 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12865ms problems are : Problem set: 0 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 249 out of 13764 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 13764/13764 places, 38880/38880 transitions.
Graph (complete) has 52401 edges and 13764 vertex of which 13763 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.43 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 524 transitions
Trivial Post-agglo rules discarded 524 transitions
Performed 524 trivial Post agglomeration. Transition count delta: 524
Iterating post reduction 0 with 524 rules applied. Total rules applied 525 place count 13763 transition count 38356
Reduce places removed 524 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 534 rules applied. Total rules applied 1059 place count 13239 transition count 38346
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 1069 place count 13229 transition count 38346
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 1069 place count 13229 transition count 38342
Deduced a syphon composed of 4 places in 15 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 1077 place count 13225 transition count 38342
Performed 5745 Post agglomeration using F-continuation condition.Transition count delta: 5745
Deduced a syphon composed of 5745 places in 20 ms
Reduce places removed 5745 places and 0 transitions.
Iterating global reduction 3 with 11490 rules applied. Total rules applied 12567 place count 7480 transition count 32597
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 3 with 10 rules applied. Total rules applied 12577 place count 7480 transition count 32587
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 12587 place count 7470 transition count 32587
Partial Free-agglomeration rule applied 6958 times.
Drop transitions (Partial Free agglomeration) removed 6958 transitions
Iterating global reduction 4 with 6958 rules applied. Total rules applied 19545 place count 7470 transition count 32587
Partial Free-agglomeration rule applied 422 times.
Drop transitions (Partial Free agglomeration) removed 422 transitions
Iterating global reduction 4 with 422 rules applied. Total rules applied 19967 place count 7470 transition count 32587
Applied a total of 19967 rules in 15190 ms. Remains 7470 /13764 variables (removed 6294) and now considering 32587/38880 (removed 6293) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15206 ms. Remains : 7470/13764 places, 32587/38880 transitions.
RANDOM walk for 40000 steps (73 resets) in 2831 ms. (14 steps per ms) remains 7/12 properties
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 241 ms. (165 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 189 ms. (210 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 305 ms. (130 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 187 ms. (212 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 209 ms. (190 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 197 ms. (202 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 189 ms. (210 steps per ms) remains 7/7 properties
[2026-05-25 06:52:50] [INFO ] Flow matrix only has 32484 transitions (discarded 103 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14396603348543840895.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2849057685659236175.kers'
[2026-05-25 06:52:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14396603348543840895.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2849057685659236175.kers]
Culled 0 columns in 11 ms.
// Phase 1: matrix 32484 rows 7470 cols 67192 entries
Finished phase 1 with 7308 SingleSign rule and 80 generalized
[2026-05-25 06:52:51] [INFO ] Computed 82 invariants in 977 ms
Computed 82 P flows in 977 ms.
Exported basis to /tmp/petrispot-output-2849057685659236175.kers
Total runtime 1005 ms.
[2026-05-25 06:52:51] [INFO ] State equation strengthened by 30019 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 7136/7334 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7334 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 132/7466 variables, 66/80 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7466 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 2/7468 variables, 2/82 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7468 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 32484/39952 variables, 7468/7550 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 39952/39954 variables, and 37569 constraints, problems are : Problem set: 0 solved, 7 unsolved in 45120 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 7468/7470 constraints, ReadFeed: 30019/30019 constraints, PredecessorRefiner: 7/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 7136/7334 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7334 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7334 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 132/7466 variables, 66/81 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7466 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 2/7468 variables, 2/83 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SMT process timed out in 97180ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 198 out of 7470 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7470/7470 places, 32587/32587 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7470 transition count 32586
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 7469 transition count 32586
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 12 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 50 place count 7445 transition count 32562
Partial Free-agglomeration rule applied 32 times.
Drop transitions (Partial Free agglomeration) removed 32 transitions
Iterating global reduction 2 with 32 rules applied. Total rules applied 82 place count 7445 transition count 32562
Applied a total of 82 rules in 4638 ms. Remains 7445 /7470 variables (removed 25) and now considering 32562/32587 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4638 ms. Remains : 7445/7470 places, 32562/32587 transitions.
RANDOM walk for 40000 steps (76 resets) in 2888 ms. (13 steps per ms) remains 6/7 properties
FORMULA CANInsertWithFailure-PT-080-ReachabilityCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 258 ms. (154 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 197 ms. (202 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 322 ms. (123 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 191 ms. (208 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 210 ms. (189 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 156 ms. (254 steps per ms) remains 6/6 properties
[2026-05-25 06:54:33] [INFO ] Flow matrix only has 32480 transitions (discarded 82 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9234038868720176564.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10868352770170772007.kers'
[2026-05-25 06:54:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9234038868720176564.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10868352770170772007.kers]
Culled 0 columns in 11 ms.
// Phase 1: matrix 32480 rows 7445 cols 66935 entries
Finished phase 1 with 7283 SingleSign rule and 80 generalized
[2026-05-25 06:54:34] [INFO ] Computed 82 invariants in 982 ms
Computed 82 P flows in 984 ms.
Exported basis to /tmp/petrispot-output-10868352770170772007.kers
Total runtime 1004 ms.
[2026-05-25 06:54:34] [INFO ] State equation strengthened by 30360 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/180 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7129/7309 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7309 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 132/7441 variables, 66/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7441 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 2/7443 variables, 2/82 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7443 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 32480/39923 variables, 7443/7525 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/39923 variables, 30360/37885 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/39923 variables, 0/37885 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 2/39925 variables, 2/37887 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/39925 variables, 0/37887 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/39925 variables, 0/37887 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 39925/39925 variables, and 37887 constraints, problems are : Problem set: 0 solved, 6 unsolved in 75086 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 7445/7445 constraints, ReadFeed: 30360/30360 constraints, PredecessorRefiner: 6/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/180 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7129/7309 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7309 variables, 5/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7309 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 132/7441 variables, 66/85 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7441 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 2/7443 variables, 2/87 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 152436ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 180 out of 7445 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7445/7445 places, 32562/32562 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 7 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 7438 transition count 32555
Partial Free-agglomeration rule applied 11 times.
Drop transitions (Partial Free agglomeration) removed 11 transitions
Iterating global reduction 0 with 11 rules applied. Total rules applied 25 place count 7438 transition count 32555
Applied a total of 25 rules in 4649 ms. Remains 7438 /7445 variables (removed 7) and now considering 32555/32562 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4650 ms. Remains : 7438/7445 places, 32555/32562 transitions.
RANDOM walk for 40000 steps (75 resets) in 1840 ms. (21 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 187 ms. (212 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 153 ms. (259 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 243 ms. (163 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 119 ms. (333 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 169 ms. (235 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 124 ms. (320 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 90459 steps, run timeout after 3002 ms. (steps per millisecond=30 ) properties seen :0 out of 6
Probabilistic random walk after 90459 steps, saw 87239 distinct states, run finished after 3014 ms. (steps per millisecond=30 ) properties seen :0
[2026-05-25 06:57:14] [INFO ] Flow matrix only has 32483 transitions (discarded 72 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10948489188354086453.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13355411211557554111.kers'
[2026-05-25 06:57:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10948489188354086453.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13355411211557554111.kers]
Culled 0 columns in 10 ms.
// Phase 1: matrix 32483 rows 7438 cols 66941 entries
Finished phase 1 with 7276 SingleSign rule and 80 generalized
[2026-05-25 06:57:15] [INFO ] Computed 82 invariants in 994 ms
Computed 82 P flows in 994 ms.
Exported basis to /tmp/petrispot-output-13355411211557554111.kers
Total runtime 1021 ms.
[2026-05-25 06:57:15] [INFO ] State equation strengthened by 30395 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/180 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7122/7302 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7302 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 132/7434 variables, 66/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7434 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 2/7436 variables, 2/82 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7436 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 32483/39919 variables, 7436/7518 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/39919 variables, 30395/37913 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/39919 variables, 0/37913 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 2/39921 variables, 2/37915 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/39921 variables, 0/37915 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 39921/39921 variables, and 37915 constraints, problems are : Problem set: 0 solved, 6 unsolved in 90148 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 7438/7438 constraints, ReadFeed: 30395/30395 constraints, PredecessorRefiner: 6/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/180 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7122/7302 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7302 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7302 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 132/7434 variables, 66/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7434 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 2/7436 variables, 2/83 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/7436 variables, 3/86 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 193191ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 180 out of 7438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7438/7438 places, 32555/32555 transitions.
Applied a total of 0 rules in 1609 ms. Remains 7438 /7438 variables (removed 0) and now considering 32555/32555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1610 ms. Remains : 7438/7438 places, 32555/32555 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7438/7438 places, 32555/32555 transitions.
Applied a total of 0 rules in 1674 ms. Remains 7438 /7438 variables (removed 0) and now considering 32555/32555 (removed 0) transitions.
[2026-05-25 07:00:30] [INFO ] Flow matrix only has 32483 transitions (discarded 72 similar events)
[2026-05-25 07:00:30] [INFO ] Invariant cache hit.
[2026-05-25 07:00:48] [INFO ] Implicit Places using invariants in 17829 ms returned []
Implicit Place search using SMT only with invariants took 17838 ms to find 0 implicit places.
Running 32475 sub problems to find dead transitions.
[2026-05-25 07:00:48] [INFO ] Flow matrix only has 32483 transitions (discarded 72 similar events)
[2026-05-25 07:00:48] [INFO ] Invariant cache hit.
[2026-05-25 07:00:48] [INFO ] State equation strengthened by 30395 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7437 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 32475 unsolved
SMT process timed out in 135698ms, After SMT, problems are : Problem set: 0 solved, 32475 unsolved
Search for dead transitions found 0 dead transitions in 135807ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 155436 ms. Remains : 7438/7438 places, 32555/32555 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 29857 edges and 7438 vertex of which 6131 / 7438 are part of one of the 2 SCC in 18 ms
Free SCC test removed 6129 places
Drop transitions (Empty/Sink Transition effects.) removed 22285 transitions
Ensure Unique test removed 6368 transitions
Reduce isomorphic transitions removed 28653 transitions.
Graph (complete) has 4646 edges and 1309 vertex of which 1079 are kept as prefixes of interest. Removing 230 places using SCC suffix rule.1 ms
Discarding 230 places :
Also discarding 72 output transitions
Drop transitions (Output transitions of discarded places.) removed 72 transitions
Drop transitions (Empty/Sink Transition effects.) removed 686 transitions
Reduce isomorphic transitions removed 686 transitions.
Iterating post reduction 0 with 686 rules applied. Total rules applied 688 place count 1079 transition count 3144
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 688 place count 1079 transition count 3142
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 692 place count 1077 transition count 3142
Discarding 564 places :
Symmetric choice reduction at 1 with 564 rule applications. Total rules 1256 place count 513 transition count 1737
Iterating global reduction 1 with 564 rules applied. Total rules applied 1820 place count 513 transition count 1737
Ensure Unique test removed 275 transitions
Reduce isomorphic transitions removed 275 transitions.
Iterating post reduction 1 with 275 rules applied. Total rules applied 2095 place count 513 transition count 1462
Discarding 209 places :
Symmetric choice reduction at 2 with 209 rule applications. Total rules 2304 place count 304 transition count 1044
Iterating global reduction 2 with 209 rules applied. Total rules applied 2513 place count 304 transition count 1044
Ensure Unique test removed 209 transitions
Reduce isomorphic transitions removed 209 transitions.
Iterating post reduction 2 with 209 rules applied. Total rules applied 2722 place count 304 transition count 835
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -14
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 2728 place count 301 transition count 849
Drop transitions (Redundant composition of simpler transitions.) removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 3 with 49 rules applied. Total rules applied 2777 place count 301 transition count 800
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 3 with 7 rules applied. Total rules applied 2784 place count 301 transition count 793
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 2791 place count 294 transition count 793
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 2791 place count 294 transition count 790
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 2797 place count 291 transition count 790
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 2817 place count 281 transition count 780
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2818 place count 281 transition count 779
Free-agglomeration rule applied 42 times with reduction of 3 identical transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 2860 place count 281 transition count 734
Reduce places removed 42 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 5 with 88 rules applied. Total rules applied 2948 place count 239 transition count 688
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 2957 place count 239 transition count 679
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 6 with 4 rules applied. Total rules applied 2961 place count 239 transition count 678
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 2971 place count 235 transition count 672
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2972 place count 235 transition count 671
Partial Free-agglomeration rule applied 11 times.
Drop transitions (Partial Free agglomeration) removed 11 transitions
Iterating global reduction 7 with 11 rules applied. Total rules applied 2983 place count 235 transition count 671
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2984 place count 234 transition count 670
Iterating global reduction 7 with 1 rules applied. Total rules applied 2985 place count 234 transition count 670
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2987 place count 232 transition count 668
Applied a total of 2987 rules in 518 ms. Remains 232 /7438 variables (removed 7206) and now considering 668/32555 (removed 31887) transitions.
Running SMT prover for 6 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11468788738060669316.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16062627174309672601.kers'
[2026-05-25 07:03:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11468788738060669316.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16062627174309672601.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 668 rows 231 cols 1250 entries
Finished phase 1 with 227 SingleSign rule and 0 generalized
[2026-05-25 07:03:05] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-16062627174309672601.kers
Total runtime 5 ms.
[2026-05-25 07:03:05] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2026-05-25 07:03:05] [INFO ] [Nat]Absence check using 5 positive place invariants in 0 ms returned sat
[2026-05-25 07:03:05] [INFO ] After 186ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
TRAPS : Iteration 0
[2026-05-25 07:03:05] [INFO ] After 368ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
[2026-05-25 07:03:05] [INFO ] After 584ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2026-05-25 07:03:05] [INFO ] Flatten gal took : 8 ms
[2026-05-25 07:03:05] [INFO ] Flatten gal took : 6 ms
[2026-05-25 07:03:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14253298661832955366.gal : 2 ms
[2026-05-25 07:03:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6827749822452207827.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/ReachabilityCardinality14253298661832955366.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6827749822452207827.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/ReachabilityCardinality6827749822452207827.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :10 after 110
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :110 after 166
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :166 after 434
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :434 after 2993
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :2993 after 5669
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :5669 after 62263
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :62263 after 1.30317e+06
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :1.30317e+06 after 2.03447e+06
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :2.03447e+06 after 2.46152e+08
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :2.46152e+08 after 4.16999e+09
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :4.16999e+09 after 2.10845e+10
Detected timeout of ITS tools.
[2026-05-25 07:03:20] [INFO ] Flatten gal took : 6 ms
[2026-05-25 07:03:20] [INFO ] Applying decomposition
[2026-05-25 07:03:20] [INFO ] Flatten gal took : 6 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/graph15882301765727971849.txt' '-o' '/tmp/graph15882301765727971849.bin' '-w' '/tmp/graph15882301765727971849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15882301765727971849.bin' '-l' '-1' '-v' '-w' '/tmp/graph15882301765727971849.weights' '-q' '0' '-e' '0.001'
[2026-05-25 07:03:20] [INFO ] Decomposing Gal with order
[2026-05-25 07:03:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 07:03:20] [INFO ] Removed a total of 291 redundant transitions.
[2026-05-25 07:03:20] [INFO ] Flatten gal took : 79 ms
[2026-05-25 07:03:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 136 labels/synchronizations in 14 ms.
[2026-05-25 07:03:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14043275018070187765.gal : 4 ms
[2026-05-25 07:03:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5253395381021482772.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/ReachabilityCardinality14043275018070187765.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5253395381021482772.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/ReachabilityCardinality5253395381021482772.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :5 after 18
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :18 after 57
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :57 after 77
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :77 after 683
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :683 after 1206
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :1206 after 6553
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :6553 after 25186
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :25186 after 2.14191e+06
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :2.14191e+06 after 3.27353e+07
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 31631 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-25 07:03:36] [INFO ] Flatten gal took : 655 ms
[2026-05-25 07:03:36] [INFO ] Applying decomposition
[2026-05-25 07:03:37] [INFO ] Flatten gal took : 507 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/graph13490417543235347953.txt' '-o' '/tmp/graph13490417543235347953.bin' '-w' '/tmp/graph13490417543235347953.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13490417543235347953.bin' '-l' '-1' '-v' '-w' '/tmp/graph13490417543235347953.weights' '-q' '0' '-e' '0.001'
[2026-05-25 07:03:38] [INFO ] Decomposing Gal with order
[2026-05-25 07:03:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 07:03:44] [INFO ] Removed a total of 19810 redundant transitions.
[2026-05-25 07:03:45] [INFO ] Flatten gal took : 2982 ms
[2026-05-25 07:03:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 12326 labels/synchronizations in 3471 ms.
[2026-05-25 07:03:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17970890037925451032.gal : 147 ms
[2026-05-25 07:03:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7604830424242315191.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/ReachabilityCardinality17970890037925451032.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7604830424242315191.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/ReachabilityCardinality7604830424242315191.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :9 after 14
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :14 after 20
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :20 after 47
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :47 after 90
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :90 after 119
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :119 after 125
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :125 after 131
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :131 after 141
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :141 after 172
Detected timeout of ITS tools.
[2026-05-25 07:33:52] [INFO ] Flatten gal took : 374 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1459479477280025653
[2026-05-25 07:33:52] [INFO ] Too many transitions (32555) to apply POR reductions. Disabling POR matrices.
[2026-05-25 07:33:52] [INFO ] Applying decomposition
[2026-05-25 07:33:52] [INFO ] Built C files in 414ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1459479477280025653
Running compilation step : cd /tmp/ltsmin1459479477280025653;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '120' '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-25 07:33:52] [INFO ] Flatten gal took : 360 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/graph1283322397873092019.txt' '-o' '/tmp/graph1283322397873092019.bin' '-w' '/tmp/graph1283322397873092019.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1283322397873092019.bin' '-l' '-1' '-v' '-w' '/tmp/graph1283322397873092019.weights' '-q' '0' '-e' '0.001'
[2026-05-25 07:33:53] [INFO ] Decomposing Gal with order
[2026-05-25 07:33:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 07:33:57] [INFO ] Removed a total of 37876 redundant transitions.
[2026-05-25 07:33:58] [INFO ] Flatten gal took : 2549 ms
[2026-05-25 07:34:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 24982 labels/synchronizations in 4365 ms.
[2026-05-25 07:34:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7352983493934390500.gal : 131 ms
[2026-05-25 07:34:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3362297614745781801.prop : 5 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/ReachabilityCardinality7352983493934390500.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3362297614745781801.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/ReachabilityCardinality3362297614745781801.prop.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1459479477280025653;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '120' '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' killed by timeout after 120 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1459479477280025653;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '120' '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' killed by timeout after 120 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 17
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :17 after 19
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :19 after 21
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :21 after 23
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :23 after 24
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :24 after 26
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :26 after 28
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :28 after 29
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :29 after 33
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :33 after 41
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :41 after 43
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :43 after 207
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :207 after 286
SDD proceeding with computation,6 properties remain. new max is 32768
SDD size :286 after 999
SDD proceeding with computation,6 properties remain. new max is 65536
SDD size :999 after 3352

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="CANInsertWithFailure-PT-080"
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 CANInsertWithFailure-PT-080, 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-177946842200766"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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