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

About the Execution of ITS-Tools for BridgeAndVehicles-PT-V50P20N20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16203.476 3600000.00 3183714.00 354743.80 ?T?T?T??FFFF??FF 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-177946841800233.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is BridgeAndVehicles-PT-V50P20N20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946841800233
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.7M
-rw-r--r-- 1 mcc users 24K Mar 5 08:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 139K Mar 5 08:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 329K Mar 5 08:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M Mar 5 08:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 10K Mar 15 07:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 45K Mar 15 07:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 155K Mar 15 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 463K Mar 15 07:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 36K Mar 5 08:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 190K Mar 5 08:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 444K Mar 5 08:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.7M Mar 5 08:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.8K Mar 15 07:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.9K Mar 15 07:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.9M Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-00
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-01
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-02
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-03
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-04
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-05
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-06
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-07
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-08
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-09
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-10
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-11
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-12
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-13
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-14
FORMULA_NAME BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779546148490

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V50P20N20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 14:22:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 14:22:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 14:22:29] [INFO ] Load time of PNML (sax parser for PT used): 173 ms
[2026-05-23 14:22:29] [INFO ] Transformed 138 places.
[2026-05-23 14:22:29] [INFO ] Transformed 2348 transitions.
[2026-05-23 14:22:29] [INFO ] Parsed PT model containing 138 places and 2348 transitions and 18090 arcs in 277 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Support contains 53 out of 138 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 59 ms. Remains 138 /138 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2026-05-23 14:22:30] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17321697753763404806.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-470671801195249550.kers'
[2026-05-23 14:22:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17321697753763404806.kers, --Pflows, --basisKERS=/tmp/petrispot-output-470671801195249550.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 138 cols 1450 entries
Finished phase 1 with 31 SingleSign rule and 100 generalized
[2026-05-23 14:22:30] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-470671801195249550.kers
Total runtime 2 ms.
[2026-05-23 14:22:30] [INFO ] State equation strengthened by 42 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/428 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20092 ms.
Refiners :[Positive P Invariants (semi-flows): 5/7 constraints, State Equation: 0/138 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/428 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 5/7 constraints, State Equation: 0/138 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42406ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 42447ms
[2026-05-23 14:23:12] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:23:12] [INFO ] Invariant cache hit.
[2026-05-23 14:23:12] [INFO ] Implicit Places using invariants in 250 ms returned []
[2026-05-23 14:23:12] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:23:12] [INFO ] Invariant cache hit.
[2026-05-23 14:23:12] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:23:13] [INFO ] Implicit Places using invariants and state equation in 577 ms returned []
Implicit Place search using SMT with State Equation took 835 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 43421 ms. Remains : 138/138 places, 2348/2348 transitions.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 18 ms. Remains 138 /138 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 14:23:13] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:23:13] [INFO ] Invariant cache hit.
[2026-05-23 14:23:13] [INFO ] Implicit Places using invariants in 217 ms returned []
[2026-05-23 14:23:13] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:23:13] [INFO ] Invariant cache hit.
[2026-05-23 14:23:13] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:23:14] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 861 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 880 ms. Remains : 138/138 places, 2348/2348 transitions.
Support contains 53 out of 138 places after structural reductions.
[2026-05-23 14:23:14] [INFO ] Flatten gal took : 171 ms
[2026-05-23 14:23:14] [INFO ] Flatten gal took : 100 ms
[2026-05-23 14:23:15] [INFO ] Input system was already deterministic with 2348 transitions.
RANDOM walk for 40000 steps (92 resets) in 2152 ms. (18 steps per ms) remains 44/59 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (8 resets) in 22 ms. (173 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 35 ms. (111 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 54 ms. (72 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (8 resets) in 19 ms. (200 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (8 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 26 ms. (148 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (8 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
[2026-05-23 14:23:16] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:23:16] [INFO ] Invariant cache hit.
[2026-05-23 14:23:16] [INFO ] State equation strengthened by 42 read => feed constraints.
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp31 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 3/3 constraints. Problems are: Problem set: 16 solved, 27 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/49 variables, 0/3 constraints. Problems are: Problem set: 16 solved, 27 unsolved
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp58 is UNSAT
At refinement iteration 2 (OVERLAPS) 89/138 variables, 4/7 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/138 variables, 0/7 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 290/428 variables, 138/145 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/428 variables, 42/187 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/428 variables, 0/187 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/428 variables, 0/187 constraints. Problems are: Problem set: 42 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 428/428 variables, and 187 constraints, problems are : Problem set: 42 solved, 1 unsolved in 238 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 37/34 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 42 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6/9 variables, 2/2 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 1/3 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/9 variables, 0/3 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 6/15 variables, 2/5 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/15 variables, 0/5 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 290/305 variables, 15/20 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/305 variables, 42/62 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/305 variables, 0/62 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 123/428 variables, 123/185 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/428 variables, 3/188 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/428 variables, 1/189 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/428 variables, 0/189 constraints. Problems are: Problem set: 42 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/428 variables, 0/189 constraints. Problems are: Problem set: 42 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 428/428 variables, and 189 constraints, problems are : Problem set: 42 solved, 1 unsolved in 589 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/34 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 876ms problems are : Problem set: 42 solved, 1 unsolved
Parikh walk visited 0 properties in 314 ms.
Support contains 3 out of 138 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Graph (complete) has 1302 edges and 138 vertex of which 136 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 135 transition count 2347
Applied a total of 3 rules in 339 ms. Remains 135 /138 variables (removed 3) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 14:23:17] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9007883224007142354.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8254398949501613367.kers'
[2026-05-23 14:23:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9007883224007142354.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8254398949501613367.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 134 cols 1345 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 14:23:17] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8254398949501613367.kers
Total runtime 2 ms.
[2026-05-23 14:23:17] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20047 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42006ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 42015ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42363 ms. Remains : 135/138 places, 2347/2348 transitions.
RANDOM walk for 40000 steps (92 resets) in 398 ms. (100 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (32 resets) in 166 ms. (239 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 249812 steps, run timeout after 3001 ms. (steps per millisecond=83 ) properties seen :0 out of 1
Probabilistic random walk after 249812 steps, saw 66617 distinct states, run finished after 3009 ms. (steps per millisecond=83 ) properties seen :0
[2026-05-23 14:24:02] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:24:02] [INFO ] Invariant cache hit.
[2026-05-23 14:24:02] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/8 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 187/195 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 227/422 variables, 125/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/422 variables, 3/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/422 variables, 42/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/422 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/424 variables, 2/182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/424 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/424 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 424/424 variables, and 182 constraints, problems are : Problem set: 0 solved, 1 unsolved in 137 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 135/135 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/8 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 187/195 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 227/422 variables, 125/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/422 variables, 3/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/422 variables, 42/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/422 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/424 variables, 2/182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/424 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/424 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 424/424 variables, and 182 constraints, problems are : Problem set: 0 solved, 1 unsolved in 288 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 135/135 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 443ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 352 ms.
Support contains 3 out of 135 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 135/135 places, 2347/2347 transitions.
Applied a total of 0 rules in 188 ms. Remains 135 /135 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 188 ms. Remains : 135/135 places, 2347/2347 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 135/135 places, 2347/2347 transitions.
Applied a total of 0 rules in 322 ms. Remains 135 /135 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
[2026-05-23 14:24:04] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:24:04] [INFO ] Invariant cache hit.
[2026-05-23 14:24:04] [INFO ] Implicit Places using invariants in 303 ms returned []
[2026-05-23 14:24:04] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:24:04] [INFO ] Invariant cache hit.
[2026-05-23 14:24:04] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:24:05] [INFO ] Implicit Places using invariants and state equation in 1437 ms returned [52, 108]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1751 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 133/135 places, 2347/2347 transitions.
Applied a total of 0 rules in 165 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2238 ms. Remains : 133/135 places, 2347/2347 transitions.
RANDOM walk for 40000 steps (92 resets) in 346 ms. (115 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (32 resets) in 142 ms. (279 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 287087 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :0 out of 1
Probabilistic random walk after 287087 steps, saw 76788 distinct states, run finished after 3001 ms. (steps per millisecond=95 ) properties seen :0
[2026-05-23 14:24:09] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16921535506593730273.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10973596296697702346.kers'
[2026-05-23 14:24:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16921535506593730273.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10973596296697702346.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 289 rows 132 cols 1143 entries
Finished phase 1 with 128 SingleSign rule and 0 generalized
[2026-05-23 14:24:09] [INFO ] Computed 5 invariants in 4 ms
Computed 5 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10973596296697702346.kers
Total runtime 5 ms.
[2026-05-23 14:24:09] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/8 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 187/195 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 225/420 variables, 123/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/420 variables, 3/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/420 variables, 42/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/420 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/422 variables, 2/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/422 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/422 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 422/422 variables, and 180 constraints, problems are : Problem set: 0 solved, 1 unsolved in 119 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 133/133 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/8 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 187/195 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 225/420 variables, 123/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/420 variables, 3/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/420 variables, 42/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/420 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/422 variables, 2/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/422 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/422 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 422/422 variables, and 180 constraints, problems are : Problem set: 0 solved, 1 unsolved in 248 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 133/133 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 399ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 358 ms.
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 178 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 178 ms. Remains : 133/133 places, 2347/2347 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 179 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
[2026-05-23 14:24:10] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:24:10] [INFO ] Invariant cache hit.
[2026-05-23 14:24:10] [INFO ] Implicit Places using invariants in 304 ms returned []
[2026-05-23 14:24:10] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:24:10] [INFO ] Invariant cache hit.
[2026-05-23 14:24:10] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:24:11] [INFO ] Implicit Places using invariants and state equation in 997 ms returned []
Implicit Place search using SMT with State Equation took 1304 ms to find 0 implicit places.
[2026-05-23 14:24:11] [INFO ] Redundant transitions in 127 ms returned []
Running 2344 sub problems to find dead transitions.
[2026-05-23 14:24:11] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:24:11] [INFO ] Invariant cache hit.
[2026-05-23 14:24:11] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Problem TDEAD1247 is UNSAT
Problem TDEAD1268 is UNSAT
Problem TDEAD1289 is UNSAT
Problem TDEAD1310 is UNSAT
Problem TDEAD1331 is UNSAT
Problem TDEAD1352 is UNSAT
Problem TDEAD1373 is UNSAT
Problem TDEAD1394 is UNSAT
Problem TDEAD1415 is UNSAT
Problem TDEAD1436 is UNSAT
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 133/422 variables, and 7 constraints, problems are : Problem set: 10 solved, 2334 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 10 solved, 2334 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 10 solved, 2334 unsolved
Problem TDEAD197 is UNSAT
Problem TDEAD218 is UNSAT
Problem TDEAD239 is UNSAT
Problem TDEAD260 is UNSAT
Problem TDEAD281 is UNSAT
Problem TDEAD302 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD365 is UNSAT
Problem TDEAD386 is UNSAT
Problem TDEAD407 is UNSAT
Problem TDEAD428 is UNSAT
Problem TDEAD449 is UNSAT
Problem TDEAD470 is UNSAT
Problem TDEAD491 is UNSAT
Problem TDEAD512 is UNSAT
Problem TDEAD533 is UNSAT
Problem TDEAD554 is UNSAT
Problem TDEAD575 is UNSAT
Problem TDEAD596 is UNSAT
Problem TDEAD617 is UNSAT
Problem TDEAD638 is UNSAT
Problem TDEAD659 is UNSAT
Problem TDEAD680 is UNSAT
Problem TDEAD701 is UNSAT
Problem TDEAD722 is UNSAT
Problem TDEAD743 is UNSAT
Problem TDEAD764 is UNSAT
Problem TDEAD785 is UNSAT
Problem TDEAD806 is UNSAT
Problem TDEAD827 is UNSAT
Problem TDEAD848 is UNSAT
Problem TDEAD869 is UNSAT
Problem TDEAD890 is UNSAT
Problem TDEAD911 is UNSAT
Problem TDEAD932 is UNSAT
Problem TDEAD953 is UNSAT
Problem TDEAD974 is UNSAT
Problem TDEAD995 is UNSAT
Problem TDEAD1016 is UNSAT
Problem TDEAD1037 is UNSAT
Problem TDEAD1058 is UNSAT
Problem TDEAD1079 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1121 is UNSAT
Problem TDEAD1142 is UNSAT
Problem TDEAD1163 is UNSAT
Problem TDEAD1184 is UNSAT
Problem TDEAD1205 is UNSAT
Problem TDEAD1226 is UNSAT
Problem TDEAD1457 is UNSAT
Problem TDEAD1478 is UNSAT
Problem TDEAD1499 is UNSAT
Problem TDEAD1520 is UNSAT
Problem TDEAD1541 is UNSAT
Problem TDEAD1562 is UNSAT
Problem TDEAD1583 is UNSAT
Problem TDEAD1604 is UNSAT
Problem TDEAD1625 is UNSAT
Problem TDEAD1646 is UNSAT
Problem TDEAD1667 is UNSAT
Problem TDEAD1688 is UNSAT
Problem TDEAD1709 is UNSAT
Problem TDEAD1730 is UNSAT
Problem TDEAD1751 is UNSAT
Problem TDEAD1772 is UNSAT
Problem TDEAD1793 is UNSAT
Problem TDEAD1814 is UNSAT
Problem TDEAD1835 is UNSAT
Problem TDEAD1856 is UNSAT
Problem TDEAD1877 is UNSAT
Problem TDEAD1898 is UNSAT
Problem TDEAD1919 is UNSAT
Problem TDEAD1940 is UNSAT
Problem TDEAD1961 is UNSAT
Problem TDEAD1982 is UNSAT
Problem TDEAD2003 is UNSAT
Problem TDEAD2024 is UNSAT
Problem TDEAD2045 is UNSAT
Problem TDEAD2066 is UNSAT
Problem TDEAD2087 is UNSAT
Problem TDEAD2108 is UNSAT
Problem TDEAD2129 is UNSAT
Problem TDEAD2150 is UNSAT
Problem TDEAD2171 is UNSAT
Problem TDEAD2192 is UNSAT
Problem TDEAD2213 is UNSAT
Problem TDEAD2234 is UNSAT
Problem TDEAD2255 is UNSAT
Problem TDEAD2276 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/133 variables, 2/7 constraints. Problems are: Problem set: 100 solved, 2244 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 133/422 variables, and 7 constraints, problems are : Problem set: 100 solved, 2244 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2193/141 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61891ms problems are : Problem set: 100 solved, 2244 unsolved
Search for dead transitions found 100 dead transitions in 61898ms
Found 100 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 100 transitions
Dead transitions reduction (with SMT) removed 100 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 133/133 places, 2247/2347 transitions.
Applied a total of 0 rules in 149 ms. Remains 133 /133 variables (removed 0) and now considering 2247/2247 (removed 0) transitions.
[2026-05-23 14:25:13] [INFO ] Redundant transitions in 123 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 63801 ms. Remains : 133/133 places, 2247/2347 transitions.
Successfully simplified 42 atomic propositions for a total of 15 simplifications.
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 14:25:13] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-23 14:25:13] [INFO ] Flatten gal took : 52 ms
[2026-05-23 14:25:13] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 14:25:14] [INFO ] Flatten gal took : 66 ms
[2026-05-23 14:25:14] [INFO ] Input system was already deterministic with 2348 transitions.
Support contains 6 out of 138 places (down from 16) after GAL structural reductions.
Computed a total of 111 stabilizing places and 204 stable transitions
Graph (complete) has 3850 edges and 138 vertex of which 136 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.13 ms
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Applied a total of 2 rules in 13 ms. Remains 136 /138 variables (removed 2) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2026-05-23 14:25:14] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1505621854704084866.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9376430838734276169.kers'
[2026-05-23 14:25:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1505621854704084866.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9376430838734276169.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 136 cols 1448 entries
Finished phase 1 with 131 SingleSign rule and 0 generalized
[2026-05-23 14:25:14] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9376430838734276169.kers
Total runtime 2 ms.
[2026-05-23 14:25:14] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20043 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41889ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 41894ms
[2026-05-23 14:25:56] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:25:56] [INFO ] Invariant cache hit.
[2026-05-23 14:25:56] [INFO ] Implicit Places using invariants in 361 ms returned []
[2026-05-23 14:25:56] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:25:56] [INFO ] Invariant cache hit.
[2026-05-23 14:25:56] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:25:57] [INFO ] Implicit Places using invariants and state equation in 1083 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1454 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 135/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 12 ms. Remains 135 /135 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43381 ms. Remains : 135/138 places, 2348/2348 transitions.
[2026-05-23 14:25:57] [INFO ] Flatten gal took : 43 ms
[2026-05-23 14:25:57] [INFO ] Flatten gal took : 47 ms
[2026-05-23 14:25:57] [INFO ] Input system was already deterministic with 2348 transitions.
[2026-05-23 14:25:57] [INFO ] Flatten gal took : 42 ms
[2026-05-23 14:25:57] [INFO ] Flatten gal took : 42 ms
[2026-05-23 14:25:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality1557365619849039648.gal : 47 ms
[2026-05-23 14:25:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality6305098042663100446.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1557365619849039648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6305098042663100446.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:26:28] [INFO ] Flatten gal took : 34 ms
[2026-05-23 14:26:28] [INFO ] Applying decomposition
[2026-05-23 14:26:28] [INFO ] Flatten gal took : 34 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/graph6141874560514467758.txt' '-o' '/tmp/graph6141874560514467758.bin' '-w' '/tmp/graph6141874560514467758.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6141874560514467758.bin' '-l' '-1' '-v' '-w' '/tmp/graph6141874560514467758.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:26:28] [INFO ] Decomposing Gal with order
[2026-05-23 14:26:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:26:29] [INFO ] Removed a total of 4472 redundant transitions.
[2026-05-23 14:26:29] [INFO ] Flatten gal took : 785 ms
[2026-05-23 14:26:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 425 labels/synchronizations in 38 ms.
[2026-05-23 14:26:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6883690741549821170.gal : 3 ms
[2026-05-23 14:26:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality3181673773004616586.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6883690741549821170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3181673773004616586.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Applied a total of 2 rules in 12 ms. Remains 136 /138 variables (removed 2) and now considering 2348/2348 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 14:26:59] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:26:59] [INFO ] Invariant cache hit.
[2026-05-23 14:26:59] [INFO ] Implicit Places using invariants in 327 ms returned []
[2026-05-23 14:26:59] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 14:26:59] [INFO ] Invariant cache hit.
[2026-05-23 14:26:59] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:27:00] [INFO ] Implicit Places using invariants and state equation in 1108 ms returned [52, 108]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1443 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 134/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 12 ms. Remains 134 /134 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1468 ms. Remains : 134/138 places, 2348/2348 transitions.
[2026-05-23 14:27:00] [INFO ] Flatten gal took : 46 ms
[2026-05-23 14:27:01] [INFO ] Flatten gal took : 37 ms
[2026-05-23 14:27:01] [INFO ] Input system was already deterministic with 2348 transitions.
[2026-05-23 14:27:01] [INFO ] Flatten gal took : 33 ms
[2026-05-23 14:27:01] [INFO ] Flatten gal took : 33 ms
[2026-05-23 14:27:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality1643818722424274221.gal : 11 ms
[2026-05-23 14:27:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality12667943413076839688.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1643818722424274221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12667943413076839688.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:27:31] [INFO ] Flatten gal took : 33 ms
[2026-05-23 14:27:31] [INFO ] Applying decomposition
[2026-05-23 14:27:31] [INFO ] Flatten gal took : 34 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/graph7162151789290131475.txt' '-o' '/tmp/graph7162151789290131475.bin' '-w' '/tmp/graph7162151789290131475.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7162151789290131475.bin' '-l' '-1' '-v' '-w' '/tmp/graph7162151789290131475.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:27:31] [INFO ] Decomposing Gal with order
[2026-05-23 14:27:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:27:31] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 14:27:32] [INFO ] Flatten gal took : 426 ms
[2026-05-23 14:27:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 23 ms.
[2026-05-23 14:27:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality15694413328610248932.gal : 2 ms
[2026-05-23 14:27:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality14847099147327180736.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15694413328610248932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14847099147327180736.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Graph (complete) has 3850 edges and 138 vertex of which 137 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 136 transition count 2347
Applied a total of 3 rules in 344 ms. Remains 136 /138 variables (removed 2) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 14:28:02] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1084360004488016024.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15111694003791510075.kers'
[2026-05-23 14:28:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1084360004488016024.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15111694003791510075.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 135 cols 1296 entries
Finished phase 1 with 128 SingleSign rule and 2 generalized
[2026-05-23 14:28:02] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15111694003791510075.kers
Total runtime 2 ms.
[2026-05-23 14:28:02] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/425 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/425 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20042 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41905ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41910ms
[2026-05-23 14:28:44] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:28:44] [INFO ] Invariant cache hit.
[2026-05-23 14:28:44] [INFO ] Implicit Places using invariants in 351 ms returned []
[2026-05-23 14:28:44] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:28:44] [INFO ] Invariant cache hit.
[2026-05-23 14:28:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:28:46] [INFO ] Implicit Places using invariants and state equation in 1703 ms returned [52, 107]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2060 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 134/138 places, 2347/2348 transitions.
Applied a total of 0 rules in 183 ms. Remains 134 /134 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 44504 ms. Remains : 134/138 places, 2347/2348 transitions.
[2026-05-23 14:28:46] [INFO ] Flatten gal took : 30 ms
[2026-05-23 14:28:46] [INFO ] Flatten gal took : 37 ms
[2026-05-23 14:28:46] [INFO ] Input system was already deterministic with 2347 transitions.
RANDOM walk for 535 steps (0 resets) in 8 ms. (59 steps per ms) remains 0/1 properties
FORMULA BridgeAndVehicles-PT-V50P20N20-CTLCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-23 14:28:46] [INFO ] Flatten gal took : 37 ms
[2026-05-23 14:28:46] [INFO ] Flatten gal took : 35 ms
[2026-05-23 14:28:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7624065165564347774.gal : 17 ms
[2026-05-23 14:28:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7516165458738584501.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/ReachabilityCardinality7624065165564347774.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7516165458738584501.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 135 transition count 2347
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 135 transition count 2347
Applied a total of 4 rules in 25 ms. Remains 135 /138 variables (removed 3) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 14:28:47] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15733895152176390029.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-70713142023420265.kers'
[2026-05-23 14:28:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15733895152176390029.kers, --Pflows, --basisKERS=/tmp/petrispot-output-70713142023420265.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 134 cols 1345 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 14:28:47] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-70713142023420265.kers
Total runtime 1 ms.
[2026-05-23 14:28:47] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41903ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41908ms
[2026-05-23 14:29:28] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:29:28] [INFO ] Invariant cache hit.
[2026-05-23 14:29:29] [INFO ] Implicit Places using invariants in 326 ms returned []
[2026-05-23 14:29:29] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:29:29] [INFO ] Invariant cache hit.
[2026-05-23 14:29:29] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:29:30] [INFO ] Implicit Places using invariants and state equation in 1369 ms returned [52, 108]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1702 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/138 places, 2347/2348 transitions.
Applied a total of 0 rules in 8 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43651 ms. Remains : 133/138 places, 2347/2348 transitions.
[2026-05-23 14:29:30] [INFO ] Flatten gal took : 26 ms
[2026-05-23 14:29:30] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:29:30] [INFO ] Input system was already deterministic with 2347 transitions.
[2026-05-23 14:29:30] [INFO ] Flatten gal took : 33 ms
[2026-05-23 14:29:30] [INFO ] Flatten gal took : 50 ms
[2026-05-23 14:29:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11719560809322649146.gal : 12 ms
[2026-05-23 14:29:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality8401848096854956073.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11719560809322649146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8401848096854956073.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:30:01] [INFO ] Flatten gal took : 30 ms
[2026-05-23 14:30:01] [INFO ] Applying decomposition
[2026-05-23 14:30:01] [INFO ] Flatten gal took : 32 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/graph8691224411841043483.txt' '-o' '/tmp/graph8691224411841043483.bin' '-w' '/tmp/graph8691224411841043483.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8691224411841043483.bin' '-l' '-1' '-v' '-w' '/tmp/graph8691224411841043483.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:30:01] [INFO ] Decomposing Gal with order
[2026-05-23 14:30:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:30:01] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 14:30:01] [INFO ] Flatten gal took : 382 ms
[2026-05-23 14:30:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 12 ms.
[2026-05-23 14:30:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality12153259782469802923.gal : 1 ms
[2026-05-23 14:30:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality11137029436464042698.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12153259782469802923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11137029436464042698.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 135 transition count 2347
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 135 transition count 2347
Applied a total of 4 rules in 18 ms. Remains 135 /138 variables (removed 3) and now considering 2347/2348 (removed 1) transitions.
Skipped dead transition search.
[2026-05-23 14:30:31] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:30:31] [INFO ] Invariant cache hit.
[2026-05-23 14:30:32] [INFO ] Implicit Places using invariants in 317 ms returned []
[2026-05-23 14:30:32] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:30:32] [INFO ] Invariant cache hit.
[2026-05-23 14:30:32] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:30:33] [INFO ] Implicit Places using invariants and state equation in 1370 ms returned [52, 108]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1693 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/138 places, 2347/2348 transitions.
Applied a total of 0 rules in 15 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1726 ms. Remains : 133/138 places, 2347/2348 transitions.
[2026-05-23 14:30:33] [INFO ] Flatten gal took : 25 ms
[2026-05-23 14:30:33] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:30:33] [INFO ] Input system was already deterministic with 2347 transitions.
[2026-05-23 14:30:33] [INFO ] Flatten gal took : 30 ms
[2026-05-23 14:30:33] [INFO ] Flatten gal took : 40 ms
[2026-05-23 14:30:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality2618187714219339992.gal : 10 ms
[2026-05-23 14:30:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality15133431926542587974.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2618187714219339992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15133431926542587974.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:31:03] [INFO ] Flatten gal took : 32 ms
[2026-05-23 14:31:03] [INFO ] Applying decomposition
[2026-05-23 14:31:03] [INFO ] Flatten gal took : 33 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/graph15938611553227600276.txt' '-o' '/tmp/graph15938611553227600276.bin' '-w' '/tmp/graph15938611553227600276.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15938611553227600276.bin' '-l' '-1' '-v' '-w' '/tmp/graph15938611553227600276.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:31:03] [INFO ] Decomposing Gal with order
[2026-05-23 14:31:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:31:04] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 14:31:04] [INFO ] Flatten gal took : 377 ms
[2026-05-23 14:31:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 13 ms.
[2026-05-23 14:31:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality13729102722280321378.gal : 2 ms
[2026-05-23 14:31:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality1209099747347601579.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13729102722280321378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1209099747347601579.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 135 transition count 2347
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 135 transition count 2347
Applied a total of 4 rules in 17 ms. Remains 135 /138 variables (removed 3) and now considering 2347/2348 (removed 1) transitions.
Skipped dead transition search.
[2026-05-23 14:31:34] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:31:34] [INFO ] Invariant cache hit.
[2026-05-23 14:31:34] [INFO ] Implicit Places using invariants in 345 ms returned []
[2026-05-23 14:31:34] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:31:34] [INFO ] Invariant cache hit.
[2026-05-23 14:31:34] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:31:36] [INFO ] Implicit Places using invariants and state equation in 1366 ms returned [52, 108]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1718 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/138 places, 2347/2348 transitions.
Applied a total of 0 rules in 13 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1749 ms. Remains : 133/138 places, 2347/2348 transitions.
[2026-05-23 14:31:36] [INFO ] Flatten gal took : 26 ms
[2026-05-23 14:31:36] [INFO ] Flatten gal took : 32 ms
[2026-05-23 14:31:36] [INFO ] Input system was already deterministic with 2347 transitions.
[2026-05-23 14:31:36] [INFO ] Flatten gal took : 30 ms
[2026-05-23 14:31:36] [INFO ] Flatten gal took : 45 ms
[2026-05-23 14:31:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality11719141149134115867.gal : 10 ms
[2026-05-23 14:31:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality14346183769554879319.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11719141149134115867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14346183769554879319.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:32:06] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:32:06] [INFO ] Applying decomposition
[2026-05-23 14:32:06] [INFO ] Flatten gal took : 31 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/graph11815990198034207566.txt' '-o' '/tmp/graph11815990198034207566.bin' '-w' '/tmp/graph11815990198034207566.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11815990198034207566.bin' '-l' '-1' '-v' '-w' '/tmp/graph11815990198034207566.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:32:06] [INFO ] Decomposing Gal with order
[2026-05-23 14:32:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:32:07] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 14:32:07] [INFO ] Flatten gal took : 364 ms
[2026-05-23 14:32:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 12 ms.
[2026-05-23 14:32:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality13126814300348242780.gal : 1 ms
[2026-05-23 14:32:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6743273102176760040.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13126814300348242780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6743273102176760040.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 135 transition count 2347
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 135 transition count 2347
Applied a total of 4 rules in 25 ms. Remains 135 /138 variables (removed 3) and now considering 2347/2348 (removed 1) transitions.
Skipped dead transition search.
[2026-05-23 14:32:37] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:32:37] [INFO ] Invariant cache hit.
[2026-05-23 14:32:37] [INFO ] Implicit Places using invariants in 338 ms returned []
[2026-05-23 14:32:37] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:32:37] [INFO ] Invariant cache hit.
[2026-05-23 14:32:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:32:38] [INFO ] Implicit Places using invariants and state equation in 1352 ms returned [52, 108]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1695 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/138 places, 2347/2348 transitions.
Applied a total of 0 rules in 14 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1734 ms. Remains : 133/138 places, 2347/2348 transitions.
[2026-05-23 14:32:38] [INFO ] Flatten gal took : 25 ms
[2026-05-23 14:32:38] [INFO ] Flatten gal took : 30 ms
[2026-05-23 14:32:39] [INFO ] Input system was already deterministic with 2347 transitions.
[2026-05-23 14:32:39] [INFO ] Flatten gal took : 30 ms
[2026-05-23 14:32:39] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:32:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality5715793245419552732.gal : 11 ms
[2026-05-23 14:32:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality10627842562893404255.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5715793245419552732.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10627842562893404255.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:33:09] [INFO ] Flatten gal took : 30 ms
[2026-05-23 14:33:09] [INFO ] Applying decomposition
[2026-05-23 14:33:09] [INFO ] Flatten gal took : 30 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/graph17296762241183199129.txt' '-o' '/tmp/graph17296762241183199129.bin' '-w' '/tmp/graph17296762241183199129.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17296762241183199129.bin' '-l' '-1' '-v' '-w' '/tmp/graph17296762241183199129.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:33:09] [INFO ] Decomposing Gal with order
[2026-05-23 14:33:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:33:09] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 14:33:09] [INFO ] Flatten gal took : 369 ms
[2026-05-23 14:33:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 11 ms.
[2026-05-23 14:33:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality4350627995695090499.gal : 2 ms
[2026-05-23 14:33:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality6113317168766698761.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4350627995695090499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6113317168766698761.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 135 transition count 2347
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 135 transition count 2347
Applied a total of 4 rules in 17 ms. Remains 135 /138 variables (removed 3) and now considering 2347/2348 (removed 1) transitions.
Skipped dead transition search.
[2026-05-23 14:33:39] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:33:39] [INFO ] Invariant cache hit.
[2026-05-23 14:33:40] [INFO ] Implicit Places using invariants in 333 ms returned []
[2026-05-23 14:33:40] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 14:33:40] [INFO ] Invariant cache hit.
[2026-05-23 14:33:40] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 14:33:41] [INFO ] Implicit Places using invariants and state equation in 1360 ms returned [52, 108]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1700 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/138 places, 2347/2348 transitions.
Applied a total of 0 rules in 12 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1729 ms. Remains : 133/138 places, 2347/2348 transitions.
[2026-05-23 14:33:41] [INFO ] Flatten gal took : 25 ms
[2026-05-23 14:33:41] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:33:41] [INFO ] Input system was already deterministic with 2347 transitions.
[2026-05-23 14:33:41] [INFO ] Flatten gal took : 29 ms
[2026-05-23 14:33:41] [INFO ] Flatten gal took : 29 ms
[2026-05-23 14:33:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality14259487787059676147.gal : 11 ms
[2026-05-23 14:33:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality2518302755257934945.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14259487787059676147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2518302755257934945.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:34:11] [INFO ] Flatten gal took : 44 ms
[2026-05-23 14:34:11] [INFO ] Applying decomposition
[2026-05-23 14:34:11] [INFO ] Flatten gal took : 30 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/graph13822540552702326871.txt' '-o' '/tmp/graph13822540552702326871.bin' '-w' '/tmp/graph13822540552702326871.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13822540552702326871.bin' '-l' '-1' '-v' '-w' '/tmp/graph13822540552702326871.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:34:12] [INFO ] Decomposing Gal with order
[2026-05-23 14:34:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:34:12] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 14:34:12] [INFO ] Flatten gal took : 367 ms
[2026-05-23 14:34:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 10 ms.
[2026-05-23 14:34:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality2560175196800649494.gal : 1 ms
[2026-05-23 14:34:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality14556816790471442460.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2560175196800649494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14556816790471442460.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:34:42] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:34:42] [INFO ] Flatten gal took : 31 ms
[2026-05-23 14:34:42] [INFO ] Applying decomposition
[2026-05-23 14:34:42] [INFO ] Flatten gal took : 32 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/graph6181451812889250008.txt' '-o' '/tmp/graph6181451812889250008.bin' '-w' '/tmp/graph6181451812889250008.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6181451812889250008.bin' '-l' '-1' '-v' '-w' '/tmp/graph6181451812889250008.weights' '-q' '0' '-e' '0.001'
[2026-05-23 14:34:42] [INFO ] Decomposing Gal with order
[2026-05-23 14:34:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 14:34:43] [INFO ] Removed a total of 4571 redundant transitions.
[2026-05-23 14:34:43] [INFO ] Flatten gal took : 476 ms
[2026-05-23 14:34:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 573 labels/synchronizations in 13 ms.
[2026-05-23 14:34:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality9655060403095954451.gal : 2 ms
[2026-05-23 14:34:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality11281051124140630975.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9655060403095954451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11281051124140630975.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 14:58:47] [INFO ] Flatten gal took : 34 ms
[2026-05-23 14:58:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13429912918285644168.gal : 11 ms
[2026-05-23 14:58:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16257717468632379371.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13429912918285644168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16257717468632379371.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.

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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BridgeAndVehicles-PT-V50P20N20"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-PT-V50P20N20, examination is CTLCardinality"
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-177946841800233"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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