fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r338-smll-178021499300478
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for FileSystem-PT-N08I32B26

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
13462.939 3600000.00 5517076.00 13478.20 FTFFTFT?F?T??TTF 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.r338-smll-178021499300478.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 FileSystem-PT-N08I32B26, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r338-smll-178021499300478
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.7M
-rw-r--r-- 1 mcc users 9.7K May 27 10:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 27 10:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 27 10:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 27 10:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 283K May 27 10:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 850K May 27 10:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 27 10:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 27 10:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 18K May 27 10:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K May 27 10:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 27 10:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K May 27 10:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 70K May 27 10:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 160K May 27 10:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 10 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 1.9M Jun 10 11:57 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 FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-00
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-01
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-02
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-03
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-04
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-05
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-06
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-07
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-08
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-09
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-10
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-11
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-12
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-13
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-14
FORMULA_NAME FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1781112976824

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FileSystem-PT-N08I32B26
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-06-10 17:36:19] [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-06-10 17:36:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-10 17:36:20] [INFO ] Load time of PNML (sax parser for PT used): 585 ms
[2026-06-10 17:36:20] [INFO ] Transformed 4335 places.
[2026-06-10 17:36:20] [INFO ] Transformed 4224 transitions.
[2026-06-10 17:36:20] [INFO ] Parsed PT model containing 4335 places and 4224 transitions and 15136 arcs in 886 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 33 ms.
Working with output stream class java.io.PrintStream
Reduce places removed 32 places and 0 transitions.
RANDOM walk for 40000 steps (8 resets) in 4208 ms. (9 steps per ms) remains 12/16 properties
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 425 ms. (93 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1179 ms. (33 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 727 ms. (54 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 528 ms. (75 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (8 resets) in 372 ms. (107 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 431 ms. (92 steps per ms) remains 12/12 properties
[2026-06-10 17:36:23] [INFO ] Flatten gal took : 1365 ms
BEST_FIRST walk for 40003 steps (8 resets) in 459 ms. (86 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1437 ms. (27 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 252 ms. (158 steps per ms) remains 12/12 properties
[2026-06-10 17:36:23] [INFO ] Flatten gal took : 878 ms
BEST_FIRST walk for 40003 steps (8 resets) in 619 ms. (64 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 338 ms. (118 steps per ms) remains 12/12 properties
[2026-06-10 17:36:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality912032363741395735.gal : 299 ms
BEST_FIRST walk for 40004 steps (8 resets) in 901 ms. (44 steps per ms) remains 12/12 properties
[2026-06-10 17:36:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5184045350293961116.prop : 21 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/ReachabilityCardinality912032363741395735.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5184045350293961116.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 ...327
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13754306963397775331.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17480042538840353928.kers'
[2026-06-10 17:36:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13754306963397775331.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17480042538840353928.kers]
Culling duplicate invariants (modulo rational): removing 26 columns.
Culled 26 columns in 5 ms.
// Phase 1: matrix 4224 rows 4277 cols 12640 entries
Finished phase 1 with 3392 SingleSign rule and 800 generalized
[2026-06-10 17:36:24] [INFO ] Computed 111 invariants in 219 ms
Computed 111 P flows in 221 ms.
Exported basis to /tmp/petrispot-output-17480042538840353928.kers
Total runtime 239 ms.
[2026-06-10 17:36:25] [INFO ] State equation strengthened by 832 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Loading property file /tmp/ReachabilityCardinality5184045350293961116.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/349 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/349 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Problem FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-00 is UNSAT
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-00 FALSE TECHNIQUES SMT_REFINEMENT
Problem FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-01 is UNSAT
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-01 TRUE TECHNIQUES SMT_REFINEMENT
Problem FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-08 is UNSAT
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
Problem FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-10 is UNSAT
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-10 TRUE TECHNIQUES SMT_REFINEMENT
Problem FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-13 is UNSAT
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
Problem FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-14 is UNSAT
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-14 TRUE TECHNIQUES SMT_REFINEMENT
Problem FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-15 is UNSAT
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-15 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 3908/4257 variables, 64/65 constraints. Problems are: Problem set: 7 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4257 variables, 0/65 constraints. Problems are: Problem set: 7 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 20/4277 variables, 20/85 constraints. Problems are: Problem set: 7 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4277 variables, 0/85 constraints. Problems are: Problem set: 7 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 26/4303 variables, 26/111 constraints. Problems are: Problem set: 7 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4303/8527 variables, and 111 constraints, problems are : Problem set: 7 solved, 5 unsolved in 5121 ms.
Refiners :[Positive P Invariants (semi-flows): 85/85 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 0/4303 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 12/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/125 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 4127/4252 variables, 60/60 constraints. Problems are: Problem set: 7 solved, 5 unsolved
SMT process timed out in 15350ms, After SMT, problems are : Problem set: 7 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 125 out of 4303 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4303/4303 places, 4224/4224 transitions.
Graph (complete) has 10106 edges and 4303 vertex of which 3492 are kept as prefixes of interest. Removing 811 places using SCC suffix rule.28 ms
Discarding 811 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 3492 transition count 4194
Reduce places removed 30 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 32 rules applied. Total rules applied 63 place count 3462 transition count 4192
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 65 place count 3460 transition count 4192
Discarding 762 places :
Symmetric choice reduction at 3 with 762 rule applications. Total rules 827 place count 2698 transition count 3430
Iterating global reduction 3 with 762 rules applied. Total rules applied 1589 place count 2698 transition count 3430
Performed 808 Post agglomeration using F-continuation condition.Transition count delta: 808
Deduced a syphon composed of 808 places in 7 ms
Reduce places removed 808 places and 0 transitions.
Iterating global reduction 3 with 1616 rules applied. Total rules applied 3205 place count 1890 transition count 2622
Free-agglomeration rule (complex) applied 786 times.
Iterating global reduction 3 with 786 rules applied. Total rules applied 3991 place count 1890 transition count 1836
Reduce places removed 786 places and 0 transitions.
Iterating post reduction 3 with 786 rules applied. Total rules applied 4777 place count 1104 transition count 1836
Applied a total of 4777 rules in 2875 ms. Remains 1104 /4303 variables (removed 3199) and now considering 1836/4224 (removed 2388) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2891 ms. Remains : 1104/4303 places, 1836/4224 transitions.
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :22 after 23
RANDOM walk for 40000 steps (8 resets) in 1338 ms. (29 steps per ms) remains 4/5 properties
FORMULA FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 1108 ms. (36 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 237 ms. (168 steps per ms) remains 4/4 properties
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :23 after 26
BEST_FIRST walk for 40003 steps (8 resets) in 791 ms. (50 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 238 ms. (167 steps per ms) remains 4/4 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14842982072254726456.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4845582424774546187.kers'
[2026-06-10 17:36:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14842982072254726456.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4845582424774546187.kers]
Culling duplicate invariants (modulo rational): removing 29 columns.
Culled 29 columns in 6 ms.
// Phase 1: matrix 1836 rows 1075 cols 4852 entries
Finished phase 1 with 1047 SingleSign rule and 3 generalized
[2026-06-10 17:36:43] [INFO ] Computed 54 invariants in 46 ms
Computed 54 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-4845582424774546187.kers
Total runtime 50 ms.
[2026-06-10 17:36:44] [INFO ] State equation strengthened by 832 read => feed constraints.
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :26 after 29
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 108/198 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/198 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :29 after 32
At refinement iteration 3 (OVERLAPS) 875/1073 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1073 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 27/1100 variables, 27/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :32 after 35
At refinement iteration 6 (INCLUDED_ONLY) 0/1100 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :35 after 40
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :40 after 44
At refinement iteration 7 (OVERLAPS) 1836/2936 variables, 1100/1154 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :44 after 53
At refinement iteration 8 (INCLUDED_ONLY) 0/2936 variables, 832/1986 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2936 variables, 0/1986 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 4/2940 variables, 4/1990 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,12 properties remain. new max is 2048
SDD size :53 after 64
At refinement iteration 11 (INCLUDED_ONLY) 0/2940 variables, 0/1990 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/2940 variables, 0/1990 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2940/2940 variables, and 1990 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4180 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 1104/1104 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 108/198 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/198 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 875/1073 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,12 properties remain. new max is 4096
SDD size :64 after 77
SDD proceeding with computation,12 properties remain. new max is 8192
SDD size :77 after 2376
At refinement iteration 4 (INCLUDED_ONLY) 0/1073 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1073 variables, 7/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1073 variables, 1/55 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1073 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 27/1100 variables, 27/82 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,12 properties remain. new max is 16384
SDD size :2376 after 2519
SDD proceeding with computation,12 properties remain. new max is 32768
SDD size :2519 after 2855
At refinement iteration 9 (INCLUDED_ONLY) 0/1100 variables, 20/102 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 49624ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 90 out of 1104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1104/1104 places, 1836/1836 transitions.
Graph (complete) has 4753 edges and 1104 vertex of which 1100 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 1099 transition count 1835
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1099 transition count 1835
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 0 with 48 rules applied. Total rules applied 51 place count 1075 transition count 1811
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 0 with 13 rules applied. Total rules applied 64 place count 1075 transition count 1798
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 77 place count 1062 transition count 1798
Applied a total of 77 rules in 340 ms. Remains 1062 /1104 variables (removed 42) and now considering 1798/1836 (removed 38) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 341 ms. Remains : 1062/1104 places, 1798/1836 transitions.
RANDOM walk for 40000 steps (8 resets) in 483 ms. (82 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 129 ms. (307 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (8 resets) in 526 ms. (75 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 212 ms. (187 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 121428 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :0 out of 4
Probabilistic random walk after 121428 steps, saw 84364 distinct states, run finished after 3015 ms. (steps per millisecond=40 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11721596135371225604.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9540109534712341455.kers'
[2026-06-10 17:37:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11721596135371225604.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9540109534712341455.kers]
Culling duplicate invariants (modulo rational): removing 29 columns.
Culled 29 columns in 2 ms.
// Phase 1: matrix 1798 rows 1033 cols 4687 entries
Finished phase 1 with 1005 SingleSign rule and 3 generalized
[2026-06-10 17:37:37] [INFO ] Computed 54 invariants in 29 ms
Computed 54 P flows in 30 ms.
Exported basis to /tmp/petrispot-output-9540109534712341455.kers
Total runtime 33 ms.
[2026-06-10 17:37:37] [INFO ] State equation strengthened by 832 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 71/161 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/161 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 874/1035 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1035 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 27/1062 variables, 27/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1062 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1798/2860 variables, 1062/1116 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2860 variables, 832/1948 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2860 variables, 0/1948 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/2860 variables, 0/1948 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2860/2860 variables, and 1948 constraints, problems are : Problem set: 0 solved, 4 unsolved in 2663 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 1062/1062 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 71/161 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/161 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 874/1035 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1035 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1035 variables, 3/50 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1035 variables, 1/51 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1035 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 27/1062 variables, 27/78 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1062 variables, 20/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1062 variables, 20/118 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1062 variables, 20/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 77815ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 90 out of 1062 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1062/1062 places, 1798/1798 transitions.
Applied a total of 0 rules in 95 ms. Remains 1062 /1062 variables (removed 0) and now considering 1798/1798 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 1062/1062 places, 1798/1798 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1062/1062 places, 1798/1798 transitions.
Applied a total of 0 rules in 93 ms. Remains 1062 /1062 variables (removed 0) and now considering 1798/1798 (removed 0) transitions.
[2026-06-10 17:38:55] [INFO ] Invariant cache hit.
[2026-06-10 17:38:56] [INFO ] Implicit Places using invariants in 1406 ms returned []
[2026-06-10 17:38:56] [INFO ] Invariant cache hit.
[2026-06-10 17:38:57] [INFO ] State equation strengthened by 832 read => feed constraints.
SDD proceeding with computation,12 properties remain. new max is 65536
SDD size :2855 after 67471
[2026-06-10 17:39:27] [INFO ] Performed 880/1062 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 17:39:37] [INFO ] Implicit Places using invariants and state equation in 40992 ms returned []
Implicit Place search using SMT with State Equation took 42413 ms to find 0 implicit places.
[2026-06-10 17:39:37] [INFO ] Redundant transitions in 151 ms returned []
Running 1766 sub problems to find dead transitions.
[2026-06-10 17:39:37] [INFO ] Invariant cache hit.
[2026-06-10 17:39:37] [INFO ] State equation strengthened by 832 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1012 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 1766 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1012/2860 variables, and 52 constraints, problems are : Problem set: 0 solved, 1766 unsolved in 30073 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/1062 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1766/1766 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1766 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1012 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 1766 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1012/2860 variables, and 52 constraints, problems are : Problem set: 0 solved, 1766 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/1062 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1766 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61538ms problems are : Problem set: 0 solved, 1766 unsolved
Search for dead transitions found 0 dead transitions in 61560ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104276 ms. Remains : 1062/1062 places, 1798/1798 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 773 edges and 1062 vertex of which 182 / 1062 are part of one of the 7 SCC in 10 ms
Free SCC test removed 175 places
Drop transitions (Empty/Sink Transition effects.) removed 182 transitions
Reduce isomorphic transitions removed 182 transitions.
Graph (complete) has 2642 edges and 887 vertex of which 863 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 862 transition count 1590
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 862 transition count 1590
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 861 transition count 1589
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 861 transition count 1589
Free-agglomeration rule applied 568 times.
Iterating global reduction 0 with 568 rules applied. Total rules applied 574 place count 861 transition count 1021
Reduce places removed 568 places and 0 transitions.
Iterating post reduction 0 with 568 rules applied. Total rules applied 1142 place count 293 transition count 1021
Free-agglomeration rule (complex) applied 57 times.
Iterating global reduction 1 with 57 rules applied. Total rules applied 1199 place count 293 transition count 1252
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 1257 place count 235 transition count 1252
Applied a total of 1257 rules in 508 ms. Remains 235 /1062 variables (removed 827) and now considering 1252/1798 (removed 546) transitions.
Running SMT prover for 4 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4334436450834951940.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14986470402868445324.kers'
[2026-06-10 17:40:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4334436450834951940.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14986470402868445324.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 1252 rows 229 cols 3395 entries
Finished phase 1 with 202 SingleSign rule and 4 generalized
[2026-06-10 17:40:40] [INFO ] Computed 29 invariants in 12 ms
Computed 29 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-14986470402868445324.kers
Total runtime 17 ms.
[2026-06-10 17:40:40] [INFO ] After 149ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2026-06-10 17:40:40] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2026-06-10 17:40:40] [INFO ] [Nat]Absence check using 27 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-10 17:40:40] [INFO ] After 535ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
TRAPS : Iteration 0
[2026-06-10 17:40:41] [INFO ] After 770ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
[2026-06-10 17:40:41] [INFO ] After 1175ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2026-06-10 17:40:41] [INFO ] Flatten gal took : 78 ms
[2026-06-10 17:40:41] [INFO ] Flatten gal took : 78 ms
[2026-06-10 17:40:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5265687428735023769.gal : 27 ms
[2026-06-10 17:40:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8419130516231152752.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/ReachabilityCardinality5265687428735023769.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8419130516231152752.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/ReachabilityCardinality8419130516231152752.prop.
Reachability property FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-11 is true.
Reachability property FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-09 is true.
SDD proceeding with computation,2 properties remain. new max is 2
SDD size :1 after 128
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :128 after 129
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :129 after 131
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :131 after 132
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :132 after 134
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :134 after 142
Reachability property FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-07 is true.
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :142 after 8901
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :8901 after 8925
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :8925 after 8960
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :8960 after 9010
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :9010 after 293495
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :293495 after 293915
SDD proceeding with computation,12 properties remain. new max is 131072
SDD size :67471 after 69729
Detected timeout of ITS tools.
[2026-06-10 17:40:56] [INFO ] Flatten gal took : 44 ms
[2026-06-10 17:40:56] [INFO ] Applying decomposition
[2026-06-10 17:40:56] [INFO ] Flatten gal took : 45 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/graph17434894095607331228.txt' '-o' '/tmp/graph17434894095607331228.bin' '-w' '/tmp/graph17434894095607331228.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17434894095607331228.bin' '-l' '-1' '-v' '-w' '/tmp/graph17434894095607331228.weights' '-q' '0' '-e' '0.001'
[2026-06-10 17:40:57] [INFO ] Decomposing Gal with order
[2026-06-10 17:40:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 17:40:57] [INFO ] Removed a total of 827 redundant transitions.
[2026-06-10 17:40:57] [INFO ] Flatten gal took : 493 ms
[2026-06-10 17:40:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 62 ms.
[2026-06-10 17:40:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality900544788412995709.gal : 25 ms
[2026-06-10 17:40:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8179398511302418345.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/ReachabilityCardinality900544788412995709.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8179398511302418345.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 ...327
Loading property file /tmp/ReachabilityCardinality8179398511302418345.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 148
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :148 after 152
Invariant property FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-12 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 9 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flatf,156,0.514332,22168,2,1948,8,7155,6,0,2081,1233,0
Total reachable state count : 156

Verifying 1 reachability properties.
Invariant property FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-12 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FileSystem-PT-N08I32B26-ReachabilityCardinality-2024-12,1,0.515801,22416,2,236,8,7155,7,0,2088,1233,0
Over-approximation ignoring read arcs solved 0 properties in 19267 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-06-10 17:40:59] [INFO ] Flatten gal took : 328 ms
[2026-06-10 17:40:59] [INFO ] Applying decomposition
[2026-06-10 17:40:59] [INFO ] Flatten gal took : 233 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/graph18112399106845506686.txt' '-o' '/tmp/graph18112399106845506686.bin' '-w' '/tmp/graph18112399106845506686.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18112399106845506686.bin' '-l' '-1' '-v' '-w' '/tmp/graph18112399106845506686.weights' '-q' '0' '-e' '0.001'
[2026-06-10 17:41:00] [INFO ] Decomposing Gal with order
[2026-06-10 17:41:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 17:41:02] [INFO ] Removed a total of 5346 redundant transitions.
[2026-06-10 17:41:02] [INFO ] Flatten gal took : 443 ms
[2026-06-10 17:41:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 2312 labels/synchronizations in 266 ms.
[2026-06-10 17:41:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1721002366706623543.gal : 63 ms
[2026-06-10 17:41:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12330884786733023564.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/ReachabilityCardinality1721002366706623543.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12330884786733023564.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/ReachabilityCardinality12330884786733023564.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 20
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :20 after 22
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :22 after 23
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :23 after 25
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :25 after 26
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :26 after 29
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :29 after 32
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :32 after 40
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :40 after 52
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :52 after 1594
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1594 after 1770
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :1770 after 31468
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :31468 after 390222
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :390222 after 3.55469e+06
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :3.55469e+06 after 2.51891e+07
SDD proceeding with computation,4 properties remain. new max is 131072
SDD size :2.51891e+07 after 1.44845e+08
Detected timeout of ITS tools.
[2026-06-10 18:11:04] [INFO ] Flatten gal took : 110 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6599717902765393047
[2026-06-10 18:11:04] [INFO ] Too many transitions (1798) to apply POR reductions. Disabling POR matrices.
[2026-06-10 18:11:04] [INFO ] Applying decomposition
[2026-06-10 18:11:04] [INFO ] Flatten gal took : 110 ms
[2026-06-10 18:11:04] [INFO ] Built C files in 163ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6599717902765393047
Running compilation step : cd /tmp/ltsmin6599717902765393047;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '180' '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'
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/graph6148480917096268516.txt' '-o' '/tmp/graph6148480917096268516.bin' '-w' '/tmp/graph6148480917096268516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6148480917096268516.bin' '-l' '-1' '-v' '-w' '/tmp/graph6148480917096268516.weights' '-q' '0' '-e' '0.001'
[2026-06-10 18:11:04] [INFO ] Decomposing Gal with order
[2026-06-10 18:11:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 18:11:05] [INFO ] Removed a total of 2244 redundant transitions.
[2026-06-10 18:11:05] [INFO ] Flatten gal took : 440 ms
[2026-06-10 18:11:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 18 ms.
[2026-06-10 18:11:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1170934491462823625.gal : 15 ms
[2026-06-10 18:11:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4534982110316582701.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/ReachabilityCardinality1170934491462823625.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4534982110316582701.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/ReachabilityCardinality4534982110316582701.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :22 after 23
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :23 after 270
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :270 after 2145
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :2145 after 2150
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :2150 after 2154
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :2154 after 2158
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :2158 after 2168
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2168 after 2175
Compilation finished in 7477 ms.
Running link step : cd /tmp/ltsmin6599717902765393047;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 65 ms.
Running LTSmin : cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202407==true'
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :2175 after 13729
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :13729 after 71804
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :71804 after 322530
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :322530 after 1.27634e+06
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :1.27634e+06 after 4.52154e+06
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :4.52154e+06 after 1.41596e+07
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202407==true'
Running LTSmin : cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202409==true'
SDD proceeding with computation,4 properties remain. new max is 131072
SDD size :1.41596e+07 after 4.17993e+07
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202409==true'
Running LTSmin : cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202411==true'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202411==true'
Running LTSmin : cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202412==true'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202412==true'
Retrying LTSmin with larger timeout 7200 s
Running LTSmin : cd /tmp/ltsmin6599717902765393047;'/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' 'FileSystemPTN08I32B26ReachabilityCardinality202407==true'
SDD proceeding with computation,4 properties remain. new max is 262144
SDD size :4.17993e+07 after 2.69443e+08

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="FileSystem-PT-N08I32B26"
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 FileSystem-PT-N08I32B26, 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 r338-smll-178021499300478"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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