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-177946842000545.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 BusinessProcesses-PT-13, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842000545
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 540K
-rw-r--r-- 1 mcc users 6.8K Mar 5 17:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Mar 5 17:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Mar 5 17:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Mar 5 17:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 07:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 07:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.9K Mar 5 17:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K Mar 5 17:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Mar 5 17:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 5 17:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 148K 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 BusinessProcesses-PT-13-CTLCardinality-2024-00
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-01
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-02
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-03
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-04
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-05
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-06
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-07
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-08
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-09
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-10
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-11
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-12
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-13
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-14
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779619925819

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BusinessProcesses-PT-13
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-24 10:52:06] [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-24 10:52:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 10:52:07] [INFO ] Load time of PNML (sax parser for PT used): 93 ms
[2026-05-24 10:52:07] [INFO ] Transformed 593 places.
[2026-05-24 10:52:07] [INFO ] Transformed 536 transitions.
[2026-05-24 10:52:07] [INFO ] Found NUPN structural information;
[2026-05-24 10:52:07] [INFO ] Parsed PT model containing 593 places and 536 transitions and 1582 arcs in 194 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Deduced a syphon composed of 8 places in 9 ms
Reduce places removed 8 places and 8 transitions.
Support contains 111 out of 585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 585/585 places, 528/528 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 581 transition count 528
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 71 place count 514 transition count 461
Iterating global reduction 1 with 67 rules applied. Total rules applied 138 place count 514 transition count 461
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 166 place count 486 transition count 433
Iterating global reduction 1 with 28 rules applied. Total rules applied 194 place count 486 transition count 433
Applied a total of 194 rules in 116 ms. Remains 486 /585 variables (removed 99) and now considering 433/528 (removed 95) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14241803003298341169.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4197145964370910722.kers'
[2026-05-24 10:52:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14241803003298341169.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4197145964370910722.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 433 rows 486 cols 1372 entries
Finished phase 1 with 324 SingleSign rule and 71 generalized
[2026-05-24 10:52:07] [INFO ] Computed 91 invariants in 3 ms
Computed 91 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4197145964370910722.kers
Total runtime 4 ms.
[2026-05-24 10:52:07] [INFO ] Implicit Places using invariants in 499 ms returned []
[2026-05-24 10:52:07] [INFO ] Invariant cache hit.
[2026-05-24 10:52:09] [INFO ] Implicit Places using invariants and state equation in 1199 ms returned []
Implicit Place search using SMT with State Equation took 1731 ms to find 0 implicit places.
Running 432 sub problems to find dead transitions.
[2026-05-24 10:52:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/484 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/484 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 2 (OVERLAPS) 2/486 variables, 73/88 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/486 variables, 3/91 constraints. Problems are: Problem set: 0 solved, 432 unsolved
Problem TDEAD352 is UNSAT
Problem TDEAD354 is UNSAT
Problem TDEAD355 is UNSAT
Problem TDEAD361 is UNSAT
Problem TDEAD364 is UNSAT
Problem TDEAD370 is UNSAT
Problem TDEAD373 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/486 variables, 20/111 constraints. Problems are: Problem set: 7 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/486 variables, 20/131 constraints. Problems are: Problem set: 7 solved, 425 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 20/151 constraints. Problems are: Problem set: 7 solved, 425 unsolved
SMT process timed out in 30263ms, After SMT, problems are : Problem set: 7 solved, 425 unsolved
Search for dead transitions found 7 dead transitions in 30277ms
Found 7 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 7 transitions
Dead transitions reduction (with SMT) removed 7 transitions
Starting structural reductions in LTL mode, iteration 1 : 486/585 places, 426/528 transitions.
Applied a total of 0 rules in 28 ms. Remains 486 /486 variables (removed 0) and now considering 426/426 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32190 ms. Remains : 486/585 places, 426/528 transitions.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Applied a total of 0 rules in 12 ms. Remains 486 /486 variables (removed 0) and now considering 426/426 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1067371388083201113.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1580961805455188147.kers'
[2026-05-24 10:52:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1067371388083201113.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1580961805455188147.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 426 rows 486 cols 1330 entries
Finished phase 1 with 323 SingleSign rule and 72 generalized
[2026-05-24 10:52:39] [INFO ] Computed 91 invariants in 7 ms
Computed 91 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-1580961805455188147.kers
Total runtime 9 ms.
[2026-05-24 10:52:39] [INFO ] Implicit Places using invariants in 247 ms returned []
[2026-05-24 10:52:39] [INFO ] Invariant cache hit.
[2026-05-24 10:52:40] [INFO ] Implicit Places using invariants and state equation in 880 ms returned []
Implicit Place search using SMT with State Equation took 1131 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-24 10:52:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/484 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/484 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 2/486 variables, 70/85 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/486 variables, 6/91 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/486 variables, 20/111 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/486 variables, 20/131 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 20/151 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/486 variables, 20/171 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 486/912 variables, and 171 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 21/21 constraints, State Equation: 0/486 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 80/80 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/484 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/484 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 2/486 variables, 70/85 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/486 variables, 6/91 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/486 variables, 80/171 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/486 variables, 20/191 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 20/211 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/486 variables, 20/231 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/486 variables, 20/251 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/486 variables, 20/271 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/486 variables, 20/291 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/486 variables, 20/311 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 486/912 variables, and 325 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 21/21 constraints, State Equation: 0/486 constraints, PredecessorRefiner: 0/425 constraints, Known Traps: 234/234 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60102ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60107ms
Finished structural reductions in LTL mode , in 1 iterations and 61256 ms. Remains : 486/486 places, 426/426 transitions.
Support contains 111 out of 486 places after structural reductions.
[2026-05-24 10:53:40] [INFO ] Flatten gal took : 60 ms
[2026-05-24 10:53:40] [INFO ] Flatten gal took : 26 ms
[2026-05-24 10:53:41] [INFO ] Input system was already deterministic with 426 transitions.
Support contains 110 out of 486 places (down from 111) after GAL structural reductions.
RANDOM walk for 40000 steps (281 resets) in 1162 ms. (34 steps per ms) remains 33/69 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 43 ms. (90 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 20 ms. (190 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 33/33 properties
[2026-05-24 10:53:41] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 228/293 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/293 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 92/385 variables, 23/70 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (OVERLAPS) 91/476 variables, 19/89 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/476 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (OVERLAPS) 4/480 variables, 2/91 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/480 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 9 (OVERLAPS) 422/902 variables, 480/571 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/902 variables, 0/571 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 11 (OVERLAPS) 9/911 variables, 5/576 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/911 variables, 0/576 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 13 (OVERLAPS) 1/912 variables, 1/577 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/912 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 15 (OVERLAPS) 0/912 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Real declared 912/912 variables, and 577 constraints, problems are : Problem set: 0 solved, 33 unsolved in 4536 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 21/21 constraints, State Equation: 486/486 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 33 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 228/293 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/293 variables, 5/52 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/293 variables, 2/54 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/293 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (OVERLAPS) 92/385 variables, 23/77 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/385 variables, 3/80 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/385 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 33 unsolved
Problem AtomicPropp6 is UNSAT
At refinement iteration 8 (OVERLAPS) 91/476 variables, 19/99 constraints. Problems are: Problem set: 1 solved, 32 unsolved
SMT process timed out in 9692ms, After SMT, problems are : Problem set: 1 solved, 32 unsolved
Fused 32 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 62 out of 486 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 187 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 7 ms
Free SCC test removed 6 places
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 1059 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 478 transition count 375
Reduce places removed 42 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 48 rules applied. Total rules applied 92 place count 436 transition count 369
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 98 place count 430 transition count 369
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 74 Pre rules applied. Total rules applied 98 place count 430 transition count 295
Deduced a syphon composed of 74 places in 1 ms
Ensure Unique test removed 10 places
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 256 place count 346 transition count 295
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 266 place count 336 transition count 285
Iterating global reduction 3 with 10 rules applied. Total rules applied 276 place count 336 transition count 285
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 3 with 195 rules applied. Total rules applied 471 place count 238 transition count 188
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 473 place count 237 transition count 192
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 475 place count 237 transition count 190
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 477 place count 235 transition count 190
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 479 place count 235 transition count 190
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 480 place count 234 transition count 189
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 481 place count 233 transition count 189
Applied a total of 481 rules in 109 ms. Remains 233 /486 variables (removed 253) and now considering 189/426 (removed 237) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 109 ms. Remains : 233/486 places, 189/426 transitions.
RANDOM walk for 40000 steps (769 resets) in 1314 ms. (30 steps per ms) remains 5/32 properties
BEST_FIRST walk for 40003 steps (197 resets) in 195 ms. (204 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (178 resets) in 138 ms. (287 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (162 resets) in 124 ms. (320 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40004 steps (208 resets) in 136 ms. (292 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (204 resets) in 119 ms. (333 steps per ms) remains 4/4 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11298977349556669555.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15582994422842386998.kers'
[2026-05-24 10:53:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11298977349556669555.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15582994422842386998.kers]
Culling duplicate invariants (modulo rational): removing 13 columns.
Culled 13 columns in 0 ms.
// Phase 1: matrix 189 rows 220 cols 771 entries
Finished phase 1 with 117 SingleSign rule and 38 generalized
[2026-05-24 10:53:52] [INFO ] Computed 78 invariants in 1 ms
Computed 78 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15582994422842386998.kers
Total runtime 1 ms.
[2026-05-24 10:53:52] [INFO ] State equation strengthened by 2 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 51/66 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 77/143 variables, 32/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 49/192 variables, 14/58 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/192 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 10/202 variables, 8/66 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/202 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 5/207 variables, 3/69 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/207 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 183/390 variables, 207/276 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/390 variables, 2/278 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/390 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 27/417 variables, 22/300 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/417 variables, 8/308 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/417 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (OVERLAPS) 2/419 variables, 1/309 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/419 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (OVERLAPS) 3/422 variables, 4/313 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/422 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (OVERLAPS) 0/422 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 422/422 variables, and 313 constraints, problems are : Problem set: 0 solved, 4 unsolved in 357 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 233/233 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 51/66 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 77/143 variables, 32/45 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/143 variables, 1/46 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/143 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 49/192 variables, 14/60 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/192 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 10/202 variables, 8/68 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/202 variables, 20/88 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/202 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 5/207 variables, 3/91 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/207 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 183/390 variables, 207/298 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/390 variables, 2/300 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/390 variables, 4/304 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/390 variables, 3/307 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/390 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (OVERLAPS) 27/417 variables, 22/329 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/417 variables, 8/337 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/417 variables, 1/338 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/417 variables, 4/342 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/417 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 24 (OVERLAPS) 2/419 variables, 1/343 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/419 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 26 (OVERLAPS) 3/422 variables, 4/347 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/422 variables, 2/349 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/422 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 29 (OVERLAPS) 0/422 variables, 1/350 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/422 variables, 1/351 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/422 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 32 (OVERLAPS) 0/422 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 422/422 variables, and 351 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4481 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 233/233 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 27/27 constraints, Known Traps Along Path: 7/7 constraints]
After SMT, in 4848ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 3 properties in 153 ms.
Support contains 2 out of 233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 233/233 places, 189/189 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 233 transition count 179
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 223 transition count 179
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 20 place count 223 transition count 158
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 7 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 49 rules applied. Total rules applied 69 place count 195 transition count 158
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 77 place count 187 transition count 148
Iterating global reduction 2 with 8 rules applied. Total rules applied 85 place count 187 transition count 148
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 51 rules applied. Total rules applied 136 place count 160 transition count 124
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 140 place count 158 transition count 136
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 141 place count 158 transition count 136
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 143 place count 156 transition count 134
Applied a total of 143 rules in 37 ms. Remains 156 /233 variables (removed 77) and now considering 134/189 (removed 55) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 156/233 places, 134/189 transitions.
RANDOM walk for 40000 steps (1770 resets) in 192 ms. (207 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (996 resets) in 118 ms. (336 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 3777 steps, run visited all 1 properties in 24 ms. (steps per millisecond=157 )
Probabilistic random walk after 3777 steps, saw 1370 distinct states, run finished after 27 ms. (steps per millisecond=139 ) properties seen :1
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2026-05-24 10:53:57] [INFO ] Flatten gal took : 20 ms
[2026-05-24 10:53:57] [INFO ] Flatten gal took : 21 ms
[2026-05-24 10:53:57] [INFO ] Input system was already deterministic with 426 transitions.
Computed a total of 135 stabilizing places and 127 stable transitions
Graph (complete) has 1067 edges and 486 vertex of which 484 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.13 ms
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 485 transition count 426
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 27 place count 459 transition count 400
Iterating global reduction 1 with 26 rules applied. Total rules applied 53 place count 459 transition count 400
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 59 place count 453 transition count 394
Iterating global reduction 1 with 6 rules applied. Total rules applied 65 place count 453 transition count 394
Applied a total of 65 rules in 23 ms. Remains 453 /486 variables (removed 33) and now considering 394/426 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2339244195171724677.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7210353621195628037.kers'
[2026-05-24 10:53:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2339244195171724677.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7210353621195628037.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 394 rows 453 cols 1265 entries
Finished phase 1 with 291 SingleSign rule and 72 generalized
[2026-05-24 10:53:57] [INFO ] Computed 90 invariants in 5 ms
Computed 90 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7210353621195628037.kers
Total runtime 6 ms.
[2026-05-24 10:53:57] [INFO ] Implicit Places using invariants in 245 ms returned []
[2026-05-24 10:53:57] [INFO ] Invariant cache hit.
[2026-05-24 10:53:58] [INFO ] Implicit Places using invariants and state equation in 1215 ms returned []
Implicit Place search using SMT with State Equation took 1462 ms to find 0 implicit places.
Running 393 sub problems to find dead transitions.
[2026-05-24 10:53:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/452 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/452 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (OVERLAPS) 1/453 variables, 69/84 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/453 variables, 6/90 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/453 variables, 20/110 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Problem TDEAD304 is UNSAT
Problem TDEAD319 is UNSAT
Problem TDEAD325 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/453 variables, 20/130 constraints. Problems are: Problem set: 3 solved, 390 unsolved
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD346 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/453 variables, 20/150 constraints. Problems are: Problem set: 7 solved, 386 unsolved
Problem TDEAD318 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/453 variables, 20/170 constraints. Problems are: Problem set: 8 solved, 385 unsolved
SMT process timed out in 30147ms, After SMT, problems are : Problem set: 8 solved, 385 unsolved
Search for dead transitions found 8 dead transitions in 30154ms
Found 8 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 8 transitions
Dead transitions reduction (with SMT) removed 8 transitions
Starting structural reductions in LTL mode, iteration 1 : 453/486 places, 386/426 transitions.
Applied a total of 0 rules in 9 ms. Remains 453 /453 variables (removed 0) and now considering 386/386 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31652 ms. Remains : 453/486 places, 386/426 transitions.
[2026-05-24 10:54:29] [INFO ] Flatten gal took : 17 ms
[2026-05-24 10:54:29] [INFO ] Flatten gal took : 16 ms
[2026-05-24 10:54:29] [INFO ] Input system was already deterministic with 386 transitions.
[2026-05-24 10:54:29] [INFO ] Flatten gal took : 26 ms
[2026-05-24 10:54:29] [INFO ] Flatten gal took : 15 ms
[2026-05-24 10:54:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality18176723785758652588.gal : 12 ms
[2026-05-24 10:54:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality890026576907561813.ctl : 4 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/CTLCardinality18176723785758652588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality890026576907561813.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-24 10:54:59] [INFO ] Flatten gal took : 15 ms
[2026-05-24 10:54:59] [INFO ] Applying decomposition
[2026-05-24 10:54:59] [INFO ] Flatten gal took : 13 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/graph1978021397250335158.txt' '-o' '/tmp/graph1978021397250335158.bin' '-w' '/tmp/graph1978021397250335158.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1978021397250335158.bin' '-l' '-1' '-v' '-w' '/tmp/graph1978021397250335158.weights' '-q' '0' '-e' '0.001'
[2026-05-24 10:54:59] [INFO ] Decomposing Gal with order
[2026-05-24 10:54:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 10:54:59] [INFO ] Removed a total of 198 redundant transitions.
[2026-05-24 10:54:59] [INFO ] Flatten gal took : 70 ms
[2026-05-24 10:54:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 13 ms.
[2026-05-24 10:54:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality720625445008345970.gal : 11 ms
[2026-05-24 10:54:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality7968681972746569709.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/CTLCardinality720625445008345970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7968681972746569709.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.48882e+25,10.029,232648,7926,58,348808,555,1050,777444,64,1570,0


Converting to forward existential form...Done !
original formula: AF((AX((EX(((i9.u31.p93==0)||(i0.i3.u122.p416==1))) * (((EX((i14.i1.u92.p272==1)) + (i19.u124.p498==0)) + ((i4.i0.u20.p55==1)||(i9.u30.p8...323
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((EX(((i9.u31.p93==0)||(i0.i3.u122.p416==1))) * (((EX((i14.i1.u92.p272==1)) + (i19.u124.p498...527
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t9, t10, t163, t235, t259, t268, t360, t368, t370, t376, t380, i0.i0.u123.t66, i0.i1....1228
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 485 transition count 426
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 31 place count 455 transition count 396
Iterating global reduction 1 with 30 rules applied. Total rules applied 61 place count 455 transition count 396
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 70 place count 446 transition count 387
Iterating global reduction 1 with 9 rules applied. Total rules applied 79 place count 446 transition count 387
Applied a total of 79 rules in 23 ms. Remains 446 /486 variables (removed 40) and now considering 387/426 (removed 39) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-501957123190267213.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6570804280960175769.kers'
[2026-05-24 10:55:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-501957123190267213.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6570804280960175769.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 387 rows 446 cols 1251 entries
Finished phase 1 with 284 SingleSign rule and 72 generalized
[2026-05-24 10:55:29] [INFO ] Computed 90 invariants in 2 ms
Computed 90 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6570804280960175769.kers
Total runtime 3 ms.
[2026-05-24 10:55:29] [INFO ] Implicit Places using invariants in 224 ms returned []
[2026-05-24 10:55:29] [INFO ] Invariant cache hit.
[2026-05-24 10:55:30] [INFO ] Implicit Places using invariants and state equation in 1054 ms returned []
Implicit Place search using SMT with State Equation took 1281 ms to find 0 implicit places.
Running 386 sub problems to find dead transitions.
[2026-05-24 10:55:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 2 (OVERLAPS) 1/446 variables, 69/84 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 6/90 constraints. Problems are: Problem set: 0 solved, 386 unsolved
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 20/110 constraints. Problems are: Problem set: 23 solved, 363 unsolved
Problem TDEAD307 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 20/130 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/446 variables, 20/150 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/446 variables, 20/170 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/446 variables, 20/190 constraints. Problems are: Problem set: 24 solved, 362 unsolved
SMT process timed out in 30112ms, After SMT, problems are : Problem set: 24 solved, 362 unsolved
Search for dead transitions found 24 dead transitions in 30116ms
Found 24 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 24 transitions
Dead transitions reduction (with SMT) removed 24 transitions
Starting structural reductions in LTL mode, iteration 1 : 446/486 places, 363/426 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 445 transition count 363
Applied a total of 1 rules in 9 ms. Remains 445 /446 variables (removed 1) and now considering 363/363 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8048148279719276018.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12978559132897427190.kers'
[2026-05-24 10:56:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8048148279719276018.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12978559132897427190.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 363 rows 445 cols 1105 entries
Finished phase 1 with 284 SingleSign rule and 67 generalized
[2026-05-24 10:56:01] [INFO ] Computed 94 invariants in 6 ms
Computed 94 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-12978559132897427190.kers
Total runtime 8 ms.
[2026-05-24 10:56:01] [INFO ] Implicit Places using invariants in 209 ms returned []
[2026-05-24 10:56:01] [INFO ] Invariant cache hit.
[2026-05-24 10:56:02] [INFO ] Implicit Places using invariants and state equation in 1013 ms returned [142, 143]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1226 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 443/486 places, 363/426 transitions.
Applied a total of 0 rules in 8 ms. Remains 443 /443 variables (removed 0) and now considering 363/363 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 32666 ms. Remains : 443/486 places, 363/426 transitions.
[2026-05-24 10:56:02] [INFO ] Flatten gal took : 11 ms
[2026-05-24 10:56:02] [INFO ] Flatten gal took : 10 ms
[2026-05-24 10:56:02] [INFO ] Input system was already deterministic with 363 transitions.
[2026-05-24 10:56:02] [INFO ] Flatten gal took : 10 ms
[2026-05-24 10:56:02] [INFO ] Flatten gal took : 10 ms
[2026-05-24 10:56:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14500280234795796174.gal : 2 ms
[2026-05-24 10:56:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality18335123652842729879.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/CTLCardinality14500280234795796174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18335123652842729879.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-24 10:56:32] [INFO ] Flatten gal took : 11 ms
[2026-05-24 10:56:32] [INFO ] Applying decomposition
[2026-05-24 10:56:32] [INFO ] Flatten gal took : 7 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/graph9950797548116585005.txt' '-o' '/tmp/graph9950797548116585005.bin' '-w' '/tmp/graph9950797548116585005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9950797548116585005.bin' '-l' '-1' '-v' '-w' '/tmp/graph9950797548116585005.weights' '-q' '0' '-e' '0.001'
[2026-05-24 10:56:32] [INFO ] Decomposing Gal with order
[2026-05-24 10:56:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 10:56:32] [INFO ] Removed a total of 127 redundant transitions.
[2026-05-24 10:56:32] [INFO ] Flatten gal took : 17 ms
[2026-05-24 10:56:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2026-05-24 10:56:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality4413640725778547308.gal : 5 ms
[2026-05-24 10:56:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality11317949754651363699.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/CTLCardinality4413640725778547308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11317949754651363699.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.34315e+25,3.78877,110220,5005,44,182377,677,950,340978,65,1472,0


Converting to forward existential form...Done !
original formula: AF(AX(EX(E(AX(((i6.i0.u23.p67==0)||(i17.i1.u100.p329==1))) U EX((i10.i2.u136.p578==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(EX(E(!(EX(!(((i6.i0.u23.p67==0)||(i17.i1.u100.p329==1))))) U EX((i10.i2.u136.p578==1))))))))...165
Reverse transition relation is NOT exact ! Due to transitions t7, t9, t158, t162, t230, t252, t257, t336, t338, t345, t347, t353, t358, i0.i0.u118.t63, i0....1196
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 485 transition count 426
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 31 place count 455 transition count 396
Iterating global reduction 1 with 30 rules applied. Total rules applied 61 place count 455 transition count 396
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 70 place count 446 transition count 387
Iterating global reduction 1 with 9 rules applied. Total rules applied 79 place count 446 transition count 387
Applied a total of 79 rules in 27 ms. Remains 446 /486 variables (removed 40) and now considering 387/426 (removed 39) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17584857231142708817.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14290486801669753818.kers'
[2026-05-24 10:57:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17584857231142708817.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14290486801669753818.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 387 rows 446 cols 1251 entries
Finished phase 1 with 284 SingleSign rule and 72 generalized
[2026-05-24 10:57:02] [INFO ] Computed 90 invariants in 5 ms
Computed 90 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-14290486801669753818.kers
Total runtime 6 ms.
[2026-05-24 10:57:02] [INFO ] Implicit Places using invariants in 226 ms returned []
[2026-05-24 10:57:02] [INFO ] Invariant cache hit.
[2026-05-24 10:57:04] [INFO ] Implicit Places using invariants and state equation in 1125 ms returned []
Implicit Place search using SMT with State Equation took 1354 ms to find 0 implicit places.
Running 386 sub problems to find dead transitions.
[2026-05-24 10:57:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 2 (OVERLAPS) 1/446 variables, 69/84 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 6/90 constraints. Problems are: Problem set: 0 solved, 386 unsolved
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 20/110 constraints. Problems are: Problem set: 23 solved, 363 unsolved
Problem TDEAD307 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 20/130 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/446 variables, 20/150 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/446 variables, 20/170 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/446 variables, 20/190 constraints. Problems are: Problem set: 24 solved, 362 unsolved
SMT process timed out in 30100ms, After SMT, problems are : Problem set: 24 solved, 362 unsolved
Search for dead transitions found 24 dead transitions in 30103ms
Found 24 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 24 transitions
Dead transitions reduction (with SMT) removed 24 transitions
Starting structural reductions in LTL mode, iteration 1 : 446/486 places, 363/426 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 445 transition count 363
Applied a total of 1 rules in 10 ms. Remains 445 /446 variables (removed 1) and now considering 363/363 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1940539649431732158.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11371758298503065271.kers'
[2026-05-24 10:57:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1940539649431732158.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11371758298503065271.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 363 rows 445 cols 1105 entries
Finished phase 1 with 284 SingleSign rule and 67 generalized
[2026-05-24 10:57:34] [INFO ] Computed 94 invariants in 5 ms
Computed 94 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11371758298503065271.kers
Total runtime 6 ms.
[2026-05-24 10:57:34] [INFO ] Implicit Places using invariants in 203 ms returned []
[2026-05-24 10:57:34] [INFO ] Invariant cache hit.
[2026-05-24 10:57:35] [INFO ] Implicit Places using invariants and state equation in 985 ms returned [142, 143]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1191 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 443/486 places, 363/426 transitions.
Applied a total of 0 rules in 10 ms. Remains 443 /443 variables (removed 0) and now considering 363/363 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 32700 ms. Remains : 443/486 places, 363/426 transitions.
[2026-05-24 10:57:35] [INFO ] Flatten gal took : 6 ms
[2026-05-24 10:57:35] [INFO ] Flatten gal took : 6 ms
[2026-05-24 10:57:35] [INFO ] Input system was already deterministic with 363 transitions.
[2026-05-24 10:57:35] [INFO ] Flatten gal took : 6 ms
[2026-05-24 10:57:35] [INFO ] Flatten gal took : 6 ms
[2026-05-24 10:57:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality10673149427079905113.gal : 2 ms
[2026-05-24 10:57:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality13789892694278423580.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/CTLCardinality10673149427079905113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13789892694278423580.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-24 10:58:05] [INFO ] Flatten gal took : 10 ms
[2026-05-24 10:58:05] [INFO ] Applying decomposition
[2026-05-24 10:58:05] [INFO ] Flatten gal took : 7 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/graph5513671213690881028.txt' '-o' '/tmp/graph5513671213690881028.bin' '-w' '/tmp/graph5513671213690881028.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5513671213690881028.bin' '-l' '-1' '-v' '-w' '/tmp/graph5513671213690881028.weights' '-q' '0' '-e' '0.001'
[2026-05-24 10:58:05] [INFO ] Decomposing Gal with order
[2026-05-24 10:58:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 10:58:05] [INFO ] Removed a total of 131 redundant transitions.
[2026-05-24 10:58:05] [INFO ] Flatten gal took : 30 ms
[2026-05-24 10:58:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 7 ms.
[2026-05-24 10:58:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality11698655348714820529.gal : 4 ms
[2026-05-24 10:58:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality5365563058962374.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/CTLCardinality11698655348714820529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5365563058962374.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 -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.34315e+25,14.8033,367576,19946,39,585240,593,939,1.13656e+06,57,1288,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 485 transition count 426
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 22 place count 464 transition count 405
Iterating global reduction 1 with 21 rules applied. Total rules applied 43 place count 464 transition count 405
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 48 place count 459 transition count 400
Iterating global reduction 1 with 5 rules applied. Total rules applied 53 place count 459 transition count 400
Applied a total of 53 rules in 16 ms. Remains 459 /486 variables (removed 27) and now considering 400/426 (removed 26) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1537032192981010426.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2610703561228444633.kers'
[2026-05-24 10:58:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1537032192981010426.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2610703561228444633.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 400 rows 459 cols 1277 entries
Finished phase 1 with 297 SingleSign rule and 72 generalized
[2026-05-24 10:58:35] [INFO ] Computed 90 invariants in 2 ms
Computed 90 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2610703561228444633.kers
Total runtime 3 ms.
[2026-05-24 10:58:35] [INFO ] Implicit Places using invariants in 238 ms returned []
[2026-05-24 10:58:35] [INFO ] Invariant cache hit.
[2026-05-24 10:58:37] [INFO ] Implicit Places using invariants and state equation in 1180 ms returned []
Implicit Place search using SMT with State Equation took 1420 ms to find 0 implicit places.
Running 399 sub problems to find dead transitions.
[2026-05-24 10:58:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/458 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/458 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 2 (OVERLAPS) 1/459 variables, 69/84 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/459 variables, 6/90 constraints. Problems are: Problem set: 0 solved, 399 unsolved
Problem TDEAD319 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD343 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD347 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD351 is UNSAT
Problem TDEAD352 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/459 variables, 20/110 constraints. Problems are: Problem set: 22 solved, 377 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/459 variables, 20/130 constraints. Problems are: Problem set: 22 solved, 377 unsolved
Problem TDEAD309 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/459 variables, 20/150 constraints. Problems are: Problem set: 23 solved, 376 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/459 variables, 20/170 constraints. Problems are: Problem set: 23 solved, 376 unsolved
SMT process timed out in 30054ms, After SMT, problems are : Problem set: 23 solved, 376 unsolved
Search for dead transitions found 23 dead transitions in 30055ms
Found 23 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 23 transitions
Dead transitions reduction (with SMT) removed 23 transitions
Starting structural reductions in LTL mode, iteration 1 : 459/486 places, 377/426 transitions.
Applied a total of 0 rules in 11 ms. Remains 459 /459 variables (removed 0) and now considering 377/377 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31505 ms. Remains : 459/486 places, 377/426 transitions.
[2026-05-24 10:59:07] [INFO ] Flatten gal took : 7 ms
[2026-05-24 10:59:07] [INFO ] Flatten gal took : 6 ms
[2026-05-24 10:59:07] [INFO ] Input system was already deterministic with 377 transitions.
[2026-05-24 10:59:07] [INFO ] Flatten gal took : 6 ms
[2026-05-24 10:59:07] [INFO ] Flatten gal took : 6 ms
[2026-05-24 10:59:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality17143776370198696221.gal : 1 ms
[2026-05-24 10:59:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10562601488806801030.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/CTLCardinality17143776370198696221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10562601488806801030.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-24 10:59:37] [INFO ] Flatten gal took : 5 ms
[2026-05-24 10:59:37] [INFO ] Applying decomposition
[2026-05-24 10:59:37] [INFO ] Flatten gal took : 5 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/graph14312500041370560776.txt' '-o' '/tmp/graph14312500041370560776.bin' '-w' '/tmp/graph14312500041370560776.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14312500041370560776.bin' '-l' '-1' '-v' '-w' '/tmp/graph14312500041370560776.weights' '-q' '0' '-e' '0.001'
[2026-05-24 10:59:37] [INFO ] Decomposing Gal with order
[2026-05-24 10:59:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 10:59:37] [INFO ] Removed a total of 123 redundant transitions.
[2026-05-24 10:59:37] [INFO ] Flatten gal took : 14 ms
[2026-05-24 10:59:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2026-05-24 10:59:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality11894547411883601836.gal : 4 ms
[2026-05-24 10:59:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality17076747939685607988.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/CTLCardinality11894547411883601836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17076747939685607988.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.46983e+25,10.7754,318128,11215,56,531374,821,1047,798568,75,1811,0


Converting to forward existential form...Done !
original formula: E((E((((AF(((i15.u87.p264==0)||(i19.u125.p558==1))) + E((i19.u147.p544==1) U (i14.u105.p337==0))) + ((i18.i1.u107.p351==1)||(i19.u161.p58...567
=> equivalent forward existential formula: [FwdG(FwdU(Init,(E((((!(EG(!(((i15.u87.p264==0)||(i19.u125.p558==1))))) + E((i19.u147.p544==1) U (i14.u105.p337=...647
Reverse transition relation is NOT exact ! Due to transitions t7, t166, t240, t262, t272, t352, t359, t361, t367, i0.t170, i0.u68.t181, i0.u72.t173, i1.u47...1303
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found a local SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 242 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 3 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1060 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 65 place count 477 transition count 354
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 128 place count 414 transition count 354
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 128 place count 414 transition count 259
Deduced a syphon composed of 95 places in 1 ms
Ensure Unique test removed 17 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 207 rules applied. Total rules applied 335 place count 302 transition count 259
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 362 place count 275 transition count 232
Iterating global reduction 2 with 27 rules applied. Total rules applied 389 place count 275 transition count 232
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 389 place count 275 transition count 229
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 395 place count 272 transition count 229
Performed 106 Post agglomeration using F-continuation condition.Transition count delta: 106
Deduced a syphon composed of 106 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 2 with 215 rules applied. Total rules applied 610 place count 163 transition count 123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 611 place count 162 transition count 122
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 612 place count 161 transition count 122
Applied a total of 612 rules in 56 ms. Remains 161 /486 variables (removed 325) and now considering 122/426 (removed 304) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16399661716429757021.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17681174187279147556.kers'
[2026-05-24 11:00:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16399661716429757021.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17681174187279147556.kers]
Normalized transition count is 121 out of 122 initially.
Culling duplicate invariants (modulo rational): removing 29 columns.
Culled 29 columns in 0 ms.
// Phase 1: matrix 121 rows 132 cols 516 entries
Finished phase 1 with 82 SingleSign rule and 10 generalized
[2026-05-24 11:00:07] [INFO ] Computed 69 invariants in 1 ms
Computed 69 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17681174187279147556.kers
Total runtime 1 ms.
[2026-05-24 11:00:07] [INFO ] Implicit Places using invariants in 120 ms returned [0, 1, 4, 5, 6, 7, 15, 16, 20, 21, 22, 23, 24, 25, 48, 49, 50, 51, 118]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 122 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 142/486 places, 122/426 transitions.
Applied a total of 0 rules in 6 ms. Remains 142 /142 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 184 ms. Remains : 142/486 places, 122/426 transitions.
[2026-05-24 11:00:07] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:00:07] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:00:07] [INFO ] Input system was already deterministic with 122 transitions.
[2026-05-24 11:00:07] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:00:07] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:00:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality13318437410992916073.gal : 1 ms
[2026-05-24 11:00:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality16026015822775983897.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/CTLCardinality13318437410992916073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16026015822775983897.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,19476,0.136448,10528,2,3350,5,29829,6,0,690,17556,0


Converting to forward existential form...Done !
original formula: AG(EF(((p36==0)&&(p253==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((p36==0)&&(p253==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t25, t26, t27, t28, t29, t42, t43, t44, t45, t46, t72, t74, t75, t76, t89, t95, t109, t110, t...260
(forward)formula 0,0,0.70625,39668,1,0,163,132008,235,86,5029,68934,223
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 243 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1060 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 65 place count 477 transition count 354
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 128 place count 414 transition count 354
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 128 place count 414 transition count 259
Deduced a syphon composed of 95 places in 1 ms
Ensure Unique test removed 17 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 207 rules applied. Total rules applied 335 place count 302 transition count 259
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 362 place count 275 transition count 232
Iterating global reduction 2 with 27 rules applied. Total rules applied 389 place count 275 transition count 232
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 389 place count 275 transition count 229
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 395 place count 272 transition count 229
Performed 108 Post agglomeration using F-continuation condition.Transition count delta: 108
Deduced a syphon composed of 108 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 615 place count 160 transition count 121
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 616 place count 159 transition count 120
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 617 place count 158 transition count 120
Applied a total of 617 rules in 44 ms. Remains 158 /486 variables (removed 328) and now considering 120/426 (removed 306) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17187171129445152698.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6421844037847556305.kers'
[2026-05-24 11:00:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17187171129445152698.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6421844037847556305.kers]
Normalized transition count is 119 out of 120 initially.
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 119 rows 110 cols 451 entries
Finished phase 1 with 80 SingleSign rule and 10 generalized
[2026-05-24 11:00:08] [INFO ] Computed 68 invariants in 1 ms
Computed 68 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6421844037847556305.kers
Total runtime 2 ms.
[2026-05-24 11:00:08] [INFO ] Implicit Places using invariants in 135 ms returned [0, 1, 2, 3, 4, 5, 13, 14, 18, 19, 20, 21, 22, 23, 47, 48, 49, 50]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 136 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 140/486 places, 120/426 transitions.
Applied a total of 0 rules in 5 ms. Remains 140 /140 variables (removed 0) and now considering 120/120 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 186 ms. Remains : 140/486 places, 120/426 transitions.
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:00:08] [INFO ] Input system was already deterministic with 120 transitions.
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:00:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15524332848011375903.gal : 0 ms
[2026-05-24 11:00:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9305462231470680799.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15524332848011375903.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9305462231470680799.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality9305462231470680799.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 21
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :21 after 24
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :24 after 48
RANDOM walk for 40000 steps (8446 resets) in 321 ms. (124 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :48 after 342
BEST_FIRST walk for 40003 steps (2460 resets) in 56 ms. (701 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 92 steps, run visited all 1 properties in 4 ms. (steps per millisecond=23 )
Probabilistic random walk after 92 steps, saw 60 distinct states, run finished after 4 ms. (steps per millisecond=23 ) properties seen :1
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :342 after 834
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 240 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1060 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 63 place count 477 transition count 356
Reduce places removed 61 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 63 rules applied. Total rules applied 126 place count 416 transition count 354
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 128 place count 414 transition count 354
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 94 Pre rules applied. Total rules applied 128 place count 414 transition count 260
Deduced a syphon composed of 94 places in 0 ms
Ensure Unique test removed 16 places
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 332 place count 304 transition count 260
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 358 place count 278 transition count 234
Iterating global reduction 3 with 26 rules applied. Total rules applied 384 place count 278 transition count 234
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 384 place count 278 transition count 231
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 390 place count 275 transition count 231
Performed 108 Post agglomeration using F-continuation condition.Transition count delta: 108
Deduced a syphon composed of 108 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 220 rules applied. Total rules applied 610 place count 163 transition count 123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 611 place count 162 transition count 122
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 612 place count 161 transition count 122
Applied a total of 612 rules in 37 ms. Remains 161 /486 variables (removed 325) and now considering 122/426 (removed 304) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11307037367286620525.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9063790131572796625.kers'
[2026-05-24 11:00:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11307037367286620525.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9063790131572796625.kers]
Normalized transition count is 121 out of 122 initially.
Culling duplicate invariants (modulo rational): removing 47 columns.
Culled 47 columns in 0 ms.
// Phase 1: matrix 121 rows 114 cols 459 entries
Finished phase 1 with 82 SingleSign rule and 10 generalized
[2026-05-24 11:00:08] [INFO ] Computed 69 invariants in 1 ms
Computed 69 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9063790131572796625.kers
Total runtime 2 ms.
[2026-05-24 11:00:08] [INFO ] Implicit Places using invariants in 141 ms returned [0, 1, 2, 3, 4, 5, 13, 14, 18, 19, 20, 21, 22, 23, 46, 49, 50, 51]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 142 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 143/486 places, 122/426 transitions.
Applied a total of 0 rules in 4 ms. Remains 143 /143 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 184 ms. Remains : 143/486 places, 122/426 transitions.
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:00:08] [INFO ] Input system was already deterministic with 122 transitions.
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:00:08] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:00:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality18012629062301423302.gal : 1 ms
[2026-05-24 11:00:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality17818738501168473328.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/CTLCardinality18012629062301423302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17818738501168473328.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,38676,0.282413,17396,2,6674,5,57247,6,0,693,39295,0


Converting to forward existential form...Done !
original formula: (AG(((p211==0)||(p555==1))) + EF((p473==1)))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U (p473==1)))),TRUE) * !(((p211==0)||(p555==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t19, t24, t25, t26, t27, t28, t29, t30, t43, t44, t45, t46, t47, t75, t76, t77, t110, t111, t...260
(forward)formula 0,1,2.477,76832,1,0,171,282984,237,88,4915,142131,228
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 485 transition count 426
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 31 place count 455 transition count 396
Iterating global reduction 1 with 30 rules applied. Total rules applied 61 place count 455 transition count 396
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 70 place count 446 transition count 387
Iterating global reduction 1 with 9 rules applied. Total rules applied 79 place count 446 transition count 387
Applied a total of 79 rules in 33 ms. Remains 446 /486 variables (removed 40) and now considering 387/426 (removed 39) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15545258468958241902.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4496700813992907802.kers'
[2026-05-24 11:00:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15545258468958241902.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4496700813992907802.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 387 rows 446 cols 1251 entries
Finished phase 1 with 284 SingleSign rule and 72 generalized
[2026-05-24 11:00:11] [INFO ] Computed 90 invariants in 2 ms
Computed 90 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4496700813992907802.kers
Total runtime 4 ms.
[2026-05-24 11:00:11] [INFO ] Implicit Places using invariants in 229 ms returned []
[2026-05-24 11:00:11] [INFO ] Invariant cache hit.
[2026-05-24 11:00:12] [INFO ] Implicit Places using invariants and state equation in 1075 ms returned []
Implicit Place search using SMT with State Equation took 1305 ms to find 0 implicit places.
Running 386 sub problems to find dead transitions.
[2026-05-24 11:00:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 2 (OVERLAPS) 1/446 variables, 69/84 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 6/90 constraints. Problems are: Problem set: 0 solved, 386 unsolved
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 20/110 constraints. Problems are: Problem set: 23 solved, 363 unsolved
Problem TDEAD307 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 20/130 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/446 variables, 20/150 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/446 variables, 20/170 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/446 variables, 20/190 constraints. Problems are: Problem set: 24 solved, 362 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 446/833 variables, and 190 constraints, problems are : Problem set: 24 solved, 362 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, Generalized P Invariants (flows): 21/21 constraints, State Equation: 0/446 constraints, PredecessorRefiner: 386/386 constraints, Known Traps: 100/100 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 24 solved, 362 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 15/15 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 0/15 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 2 (OVERLAPS) 1/446 variables, 69/84 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 6/90 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 100/190 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 20/210 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/446 variables, 20/230 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/446 variables, 20/250 constraints. Problems are: Problem set: 24 solved, 362 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/446 variables, 20/270 constraints. Problems are: Problem set: 24 solved, 362 unsolved
Problem TDEAD300 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD320 is UNSAT
At refinement iteration 9 (INCLUDED_ONLY) 0/446 variables, 20/290 constraints. Problems are: Problem set: 27 solved, 359 unsolved
Problem TDEAD302 is UNSAT
Problem TDEAD305 is UNSAT
At refinement iteration 10 (INCLUDED_ONLY) 0/446 variables, 20/310 constraints. Problems are: Problem set: 29 solved, 357 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 446/833 variables, and 312 constraints, problems are : Problem set: 29 solved, 357 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, Generalized P Invariants (flows): 21/21 constraints, State Equation: 0/446 constraints, PredecessorRefiner: 0/386 constraints, Known Traps: 222/222 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60072ms problems are : Problem set: 29 solved, 357 unsolved
Search for dead transitions found 29 dead transitions in 60073ms
Found 29 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 29 transitions
Dead transitions reduction (with SMT) removed 29 transitions
Starting structural reductions in LTL mode, iteration 1 : 446/486 places, 358/426 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 443 transition count 358
Applied a total of 3 rules in 8 ms. Remains 443 /446 variables (removed 3) and now considering 358/358 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1422778319630960730.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4321085311143569534.kers'
[2026-05-24 11:01:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1422778319630960730.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4321085311143569534.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 358 rows 443 cols 1071 entries
Finished phase 1 with 286 SingleSign rule and 61 generalized
[2026-05-24 11:01:12] [INFO ] Computed 96 invariants in 5 ms
Computed 96 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-4321085311143569534.kers
Total runtime 7 ms.
[2026-05-24 11:01:13] [INFO ] Implicit Places using invariants in 218 ms returned []
[2026-05-24 11:01:13] [INFO ] Invariant cache hit.
[2026-05-24 11:01:13] [INFO ] Implicit Places using invariants and state equation in 792 ms returned []
Implicit Place search using SMT with State Equation took 1013 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 443/486 places, 358/426 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 62436 ms. Remains : 443/486 places, 358/426 transitions.
[2026-05-24 11:01:13] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:01:13] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:01:13] [INFO ] Input system was already deterministic with 358 transitions.
[2026-05-24 11:01:13] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:01:13] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:01:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality10617050859251135866.gal : 2 ms
[2026-05-24 11:01:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11242150401103257836.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/CTLCardinality10617050859251135866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11242150401103257836.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-24 11:01:43] [INFO ] Flatten gal took : 9 ms
[2026-05-24 11:01:43] [INFO ] Applying decomposition
[2026-05-24 11:01:43] [INFO ] Flatten gal took : 5 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/graph3672797775982488705.txt' '-o' '/tmp/graph3672797775982488705.bin' '-w' '/tmp/graph3672797775982488705.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3672797775982488705.bin' '-l' '-1' '-v' '-w' '/tmp/graph3672797775982488705.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:01:44] [INFO ] Decomposing Gal with order
[2026-05-24 11:01:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:01:44] [INFO ] Removed a total of 105 redundant transitions.
[2026-05-24 11:01:44] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:01:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 6 ms.
[2026-05-24 11:01:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality11741200109611531036.gal : 3 ms
[2026-05-24 11:01:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality3257799864613273502.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/CTLCardinality11741200109611531036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3257799864613273502.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.34315e+25,0.604903,25924,3159,37,42006,516,886,74465,57,1157,0


Converting to forward existential form...Done !
original formula: AG(EX(EF(((i14.u144.p546==0)&&(i4.u132.p500==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(E(TRUE U ((i14.u144.p546==0)&&(i4.u132.p500==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t158, t252, t331, t333, t341, t342, t348, t353, i0.t162, i0.u68.t169, i0.u70.t165, i1.u46...1164
(forward)formula 0,0,4.69822,177076,1,0,365528,516,5700,586851,259,1157,793217
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 239 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 0 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1060 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 63 place count 477 transition count 356
Reduce places removed 61 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 62 rules applied. Total rules applied 125 place count 416 transition count 355
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 126 place count 415 transition count 355
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 94 Pre rules applied. Total rules applied 126 place count 415 transition count 261
Deduced a syphon composed of 94 places in 0 ms
Ensure Unique test removed 17 places
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 3 with 205 rules applied. Total rules applied 331 place count 304 transition count 261
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 356 place count 279 transition count 236
Iterating global reduction 3 with 25 rules applied. Total rules applied 381 place count 279 transition count 236
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 381 place count 279 transition count 233
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 387 place count 276 transition count 233
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 3 with 222 rules applied. Total rules applied 609 place count 163 transition count 124
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 610 place count 162 transition count 123
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 611 place count 161 transition count 123
Applied a total of 611 rules in 32 ms. Remains 161 /486 variables (removed 325) and now considering 123/426 (removed 303) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1054769873742752984.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10567487127804683194.kers'
[2026-05-24 11:01:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1054769873742752984.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10567487127804683194.kers]
Normalized transition count is 122 out of 123 initially.
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 122 rows 113 cols 457 entries
Finished phase 1 with 83 SingleSign rule and 10 generalized
[2026-05-24 11:01:48] [INFO ] Computed 68 invariants in 1 ms
Computed 68 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10567487127804683194.kers
Total runtime 1 ms.
[2026-05-24 11:01:48] [INFO ] Implicit Places using invariants in 182 ms returned [0, 1, 2, 3, 4, 5, 13, 14, 19, 20, 21, 22, 23, 24, 47, 48, 49, 50]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 184 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 143/486 places, 123/426 transitions.
Applied a total of 0 rules in 4 ms. Remains 143 /143 variables (removed 0) and now considering 123/123 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 220 ms. Remains : 143/486 places, 123/426 transitions.
[2026-05-24 11:01:49] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:01:49] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:01:49] [INFO ] Input system was already deterministic with 123 transitions.
[2026-05-24 11:01:49] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:01:49] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:01:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality12064555371588884708.gal : 1 ms
[2026-05-24 11:01:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality4371878846653944466.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/CTLCardinality12064555371588884708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4371878846653944466.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,30396,0.370163,19296,2,7911,5,69380,6,0,694,37379,0


Converting to forward existential form...Done !
original formula: AG((AG(((p465==0)&&(p117==1))) + EF((p497==1))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !(E(TRUE U (p497==1)))),TRUE) * !(((p465==0)&&(p117==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t27, t28, t29, t30, t31, t44, t45, t46, t47, t48, t77, t78, t79, t110, t111, t112, I...253
(forward)formula 0,0,2.50984,94668,1,0,172,382114,240,92,5089,183991,237
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 458 transition count 398
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 458 transition count 398
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 65 place count 449 transition count 389
Iterating global reduction 0 with 9 rules applied. Total rules applied 74 place count 449 transition count 389
Applied a total of 74 rules in 26 ms. Remains 449 /486 variables (removed 37) and now considering 389/426 (removed 37) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16833069328348309461.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13782469853216526108.kers'
[2026-05-24 11:01:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16833069328348309461.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13782469853216526108.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 389 rows 449 cols 1256 entries
Finished phase 1 with 286 SingleSign rule and 72 generalized
[2026-05-24 11:01:51] [INFO ] Computed 91 invariants in 2 ms
Computed 91 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13782469853216526108.kers
Total runtime 4 ms.
[2026-05-24 11:01:51] [INFO ] Implicit Places using invariants in 238 ms returned []
[2026-05-24 11:01:51] [INFO ] Invariant cache hit.
[2026-05-24 11:01:52] [INFO ] Implicit Places using invariants and state equation in 1089 ms returned []
Implicit Place search using SMT with State Equation took 1329 ms to find 0 implicit places.
Running 388 sub problems to find dead transitions.
[2026-05-24 11:01:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/447 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/447 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 2 (OVERLAPS) 2/449 variables, 70/85 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/449 variables, 6/91 constraints. Problems are: Problem set: 0 solved, 388 unsolved
Problem TDEAD307 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD340 is UNSAT
Problem TDEAD341 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/449 variables, 20/111 constraints. Problems are: Problem set: 15 solved, 373 unsolved
Problem TDEAD311 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD314 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/449 variables, 20/131 constraints. Problems are: Problem set: 18 solved, 370 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/449 variables, 20/151 constraints. Problems are: Problem set: 18 solved, 370 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/449 variables, 20/171 constraints. Problems are: Problem set: 18 solved, 370 unsolved
SMT process timed out in 30091ms, After SMT, problems are : Problem set: 18 solved, 370 unsolved
Search for dead transitions found 18 dead transitions in 30094ms
Found 18 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 18 transitions
Dead transitions reduction (with SMT) removed 18 transitions
Starting structural reductions in LTL mode, iteration 1 : 449/486 places, 371/426 transitions.
Applied a total of 0 rules in 10 ms. Remains 449 /449 variables (removed 0) and now considering 371/371 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31462 ms. Remains : 449/486 places, 371/426 transitions.
[2026-05-24 11:02:23] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:02:23] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:02:23] [INFO ] Input system was already deterministic with 371 transitions.
[2026-05-24 11:02:23] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:02:23] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:02:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality11857632232776202406.gal : 2 ms
[2026-05-24 11:02:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3434948695694821297.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/CTLCardinality11857632232776202406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3434948695694821297.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-24 11:02:53] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:02:53] [INFO ] Applying decomposition
[2026-05-24 11:02:53] [INFO ] Flatten gal took : 5 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/graph11744214505963854516.txt' '-o' '/tmp/graph11744214505963854516.bin' '-w' '/tmp/graph11744214505963854516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11744214505963854516.bin' '-l' '-1' '-v' '-w' '/tmp/graph11744214505963854516.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:02:53] [INFO ] Decomposing Gal with order
[2026-05-24 11:02:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:02:53] [INFO ] Removed a total of 145 redundant transitions.
[2026-05-24 11:02:53] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:02:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2026-05-24 11:02:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality10058842641335058202.gal : 4 ms
[2026-05-24 11:02:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality4604277267213612769.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/CTLCardinality10058842641335058202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4604277267213612769.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.36248e+25,0.879697,34928,3488,59,55211,1164,994,119851,75,2651,0


Converting to forward existential form...Done !
original formula: EG((AG(((EX(((i14.i2.u104.p346==0)||(i3.u12.p33==1))) + (i8.i1.u112.p385==0)) + (i3.u12.p274==1))) * EF(EX((i19.u119.p413==1)))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !(((EX(((i14.i2.u104.p346==0)||(i3.u12.p33==1))) + (i8.i1.u112.p385==0)) + (i3.u12.p274==...208
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t9, t160, t164, t232, t263, t345, t354, t355, t361, i0.u65.t175, i0.u67.t171, i1.u41....1158
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,0,21.2884,476696,1,0,781787,1419,6668,1.75507e+06,388,3026,1393786
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 485 transition count 426
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 30 place count 456 transition count 397
Iterating global reduction 1 with 29 rules applied. Total rules applied 59 place count 456 transition count 397
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 68 place count 447 transition count 388
Iterating global reduction 1 with 9 rules applied. Total rules applied 77 place count 447 transition count 388
Applied a total of 77 rules in 33 ms. Remains 447 /486 variables (removed 39) and now considering 388/426 (removed 38) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14621192793489430958.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14408860182328366096.kers'
[2026-05-24 11:03:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14621192793489430958.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14408860182328366096.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 388 rows 447 cols 1253 entries
Finished phase 1 with 285 SingleSign rule and 72 generalized
[2026-05-24 11:03:14] [INFO ] Computed 90 invariants in 2 ms
Computed 90 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14408860182328366096.kers
Total runtime 3 ms.
[2026-05-24 11:03:14] [INFO ] Implicit Places using invariants in 242 ms returned []
[2026-05-24 11:03:14] [INFO ] Invariant cache hit.
[2026-05-24 11:03:16] [INFO ] Implicit Places using invariants and state equation in 1166 ms returned []
Implicit Place search using SMT with State Equation took 1410 ms to find 0 implicit places.
Running 387 sub problems to find dead transitions.
[2026-05-24 11:03:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 387 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 387 unsolved
At refinement iteration 2 (OVERLAPS) 1/447 variables, 69/84 constraints. Problems are: Problem set: 0 solved, 387 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/447 variables, 6/90 constraints. Problems are: Problem set: 0 solved, 387 unsolved
Problem TDEAD316 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD321 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD340 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/447 variables, 20/110 constraints. Problems are: Problem set: 10 solved, 377 unsolved
Problem TDEAD301 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD310 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD319 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD326 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/447 variables, 20/130 constraints. Problems are: Problem set: 19 solved, 368 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/447 variables, 20/150 constraints. Problems are: Problem set: 19 solved, 368 unsolved
Problem TDEAD327 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/447 variables, 20/170 constraints. Problems are: Problem set: 20 solved, 367 unsolved
Problem TDEAD306 is UNSAT
Problem TDEAD335 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/447 variables, 20/190 constraints. Problems are: Problem set: 22 solved, 365 unsolved
SMT process timed out in 30121ms, After SMT, problems are : Problem set: 22 solved, 365 unsolved
Search for dead transitions found 22 dead transitions in 30122ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 447/486 places, 366/426 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 446 transition count 366
Applied a total of 1 rules in 9 ms. Remains 446 /447 variables (removed 1) and now considering 366/366 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12289644013222633268.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4605003553701429906.kers'
[2026-05-24 11:03:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12289644013222633268.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4605003553701429906.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 366 rows 446 cols 1119 entries
Finished phase 1 with 286 SingleSign rule and 67 generalized
[2026-05-24 11:03:46] [INFO ] Computed 93 invariants in 5 ms
Computed 93 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-4605003553701429906.kers
Total runtime 6 ms.
[2026-05-24 11:03:46] [INFO ] Implicit Places using invariants in 225 ms returned []
[2026-05-24 11:03:46] [INFO ] Invariant cache hit.
[2026-05-24 11:03:47] [INFO ] Implicit Places using invariants and state equation in 780 ms returned [142, 143]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1008 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 444/486 places, 366/426 transitions.
Applied a total of 0 rules in 10 ms. Remains 444 /444 variables (removed 0) and now considering 366/366 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 32594 ms. Remains : 444/486 places, 366/426 transitions.
[2026-05-24 11:03:47] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:03:47] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:03:47] [INFO ] Input system was already deterministic with 366 transitions.
[2026-05-24 11:03:47] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:03:47] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:03:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality16487348360170646573.gal : 2 ms
[2026-05-24 11:03:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14235840851825896171.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/CTLCardinality16487348360170646573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14235840851825896171.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-24 11:04:17] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:04:17] [INFO ] Applying decomposition
[2026-05-24 11:04:17] [INFO ] Flatten gal took : 4 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/graph9180852556879395885.txt' '-o' '/tmp/graph9180852556879395885.bin' '-w' '/tmp/graph9180852556879395885.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9180852556879395885.bin' '-l' '-1' '-v' '-w' '/tmp/graph9180852556879395885.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:04:17] [INFO ] Decomposing Gal with order
[2026-05-24 11:04:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:04:17] [INFO ] Removed a total of 138 redundant transitions.
[2026-05-24 11:04:17] [INFO ] Flatten gal took : 13 ms
[2026-05-24 11:04:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 4 ms.
[2026-05-24 11:04:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality16262125151063190916.gal : 3 ms
[2026-05-24 11:04:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7586374640528375902.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/CTLCardinality16262125151063190916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7586374640528375902.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.34315e+25,0.547512,25664,4446,42,44192,599,944,64912,67,1333,0


Converting to forward existential form...Done !
original formula: EF(AG(AF(AX((((i3.i1.u99.p318==0)||(i18.u112.p380==1))&&((i5.i0.u15.p34==0)||(i3.i1.u100.p317==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EG(!(!(EX(!((((i3.i1.u99.p318==0)||(i18.u112.p380==1))&&((i5.i0.u15.p34==0)||...197
Reverse transition relation is NOT exact ! Due to transitions t7, t10, t159, t231, t253, t262, t339, t341, t349, t350, t356, t361, i0.i0.u73.t162, i0.i0.u7...1203
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 485 transition count 426
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 29 place count 457 transition count 398
Iterating global reduction 1 with 28 rules applied. Total rules applied 57 place count 457 transition count 398
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 66 place count 448 transition count 389
Iterating global reduction 1 with 9 rules applied. Total rules applied 75 place count 448 transition count 389
Applied a total of 75 rules in 24 ms. Remains 448 /486 variables (removed 38) and now considering 389/426 (removed 37) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5272204893974476015.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6756049710939489582.kers'
[2026-05-24 11:04:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5272204893974476015.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6756049710939489582.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 389 rows 448 cols 1255 entries
Finished phase 1 with 286 SingleSign rule and 72 generalized
[2026-05-24 11:04:47] [INFO ] Computed 90 invariants in 2 ms
Computed 90 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6756049710939489582.kers
Total runtime 3 ms.
[2026-05-24 11:04:47] [INFO ] Implicit Places using invariants in 220 ms returned []
[2026-05-24 11:04:47] [INFO ] Invariant cache hit.
[2026-05-24 11:04:48] [INFO ] Implicit Places using invariants and state equation in 1091 ms returned []
Implicit Place search using SMT with State Equation took 1313 ms to find 0 implicit places.
Running 388 sub problems to find dead transitions.
[2026-05-24 11:04:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/447 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/447 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 2 (OVERLAPS) 1/448 variables, 69/84 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 6/90 constraints. Problems are: Problem set: 0 solved, 388 unsolved
Problem TDEAD311 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD340 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 20/110 constraints. Problems are: Problem set: 12 solved, 376 unsolved
Problem TDEAD302 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD328 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 20/130 constraints. Problems are: Problem set: 17 solved, 371 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/448 variables, 20/150 constraints. Problems are: Problem set: 17 solved, 371 unsolved
Problem TDEAD308 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD337 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/448 variables, 20/170 constraints. Problems are: Problem set: 23 solved, 365 unsolved
SMT process timed out in 30139ms, After SMT, problems are : Problem set: 23 solved, 365 unsolved
Search for dead transitions found 23 dead transitions in 30142ms
Found 23 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 23 transitions
Dead transitions reduction (with SMT) removed 23 transitions
Starting structural reductions in LTL mode, iteration 1 : 448/486 places, 366/426 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 447 transition count 366
Applied a total of 1 rules in 11 ms. Remains 447 /448 variables (removed 1) and now considering 366/366 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15234284096246439881.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12336186807998111880.kers'
[2026-05-24 11:05:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15234284096246439881.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12336186807998111880.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 366 rows 447 cols 1115 entries
Finished phase 1 with 286 SingleSign rule and 68 generalized
[2026-05-24 11:05:18] [INFO ] Computed 93 invariants in 2 ms
Computed 93 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-12336186807998111880.kers
Total runtime 3 ms.
[2026-05-24 11:05:19] [INFO ] Implicit Places using invariants in 209 ms returned []
[2026-05-24 11:05:19] [INFO ] Invariant cache hit.
[2026-05-24 11:05:20] [INFO ] Implicit Places using invariants and state equation in 863 ms returned [143, 144]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1075 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 445/486 places, 366/426 transitions.
Applied a total of 0 rules in 9 ms. Remains 445 /445 variables (removed 0) and now considering 366/366 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 32579 ms. Remains : 445/486 places, 366/426 transitions.
[2026-05-24 11:05:20] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:05:20] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:05:20] [INFO ] Input system was already deterministic with 366 transitions.
[2026-05-24 11:05:20] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:05:20] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:05:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality16092460796856011309.gal : 1 ms
[2026-05-24 11:05:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality7792477125747595944.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/CTLCardinality16092460796856011309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7792477125747595944.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-24 11:05:50] [INFO ] Flatten gal took : 11 ms
[2026-05-24 11:05:50] [INFO ] Applying decomposition
[2026-05-24 11:05:50] [INFO ] Flatten gal took : 5 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/graph6382921488554934870.txt' '-o' '/tmp/graph6382921488554934870.bin' '-w' '/tmp/graph6382921488554934870.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6382921488554934870.bin' '-l' '-1' '-v' '-w' '/tmp/graph6382921488554934870.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:05:50] [INFO ] Decomposing Gal with order
[2026-05-24 11:05:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:05:50] [INFO ] Removed a total of 135 redundant transitions.
[2026-05-24 11:05:50] [INFO ] Flatten gal took : 15 ms
[2026-05-24 11:05:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 3 ms.
[2026-05-24 11:05:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality10881995592843398511.gal : 4 ms
[2026-05-24 11:05:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality2475501806779562128.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/CTLCardinality10881995592843398511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2475501806779562128.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 SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 242 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1060 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 65 place count 477 transition count 354
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 128 place count 414 transition count 354
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 94 Pre rules applied. Total rules applied 128 place count 414 transition count 260
Deduced a syphon composed of 94 places in 0 ms
Ensure Unique test removed 16 places
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 204 rules applied. Total rules applied 332 place count 304 transition count 260
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 359 place count 277 transition count 233
Iterating global reduction 2 with 27 rules applied. Total rules applied 386 place count 277 transition count 233
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 386 place count 277 transition count 230
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 392 place count 274 transition count 230
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 2 with 222 rules applied. Total rules applied 614 place count 161 transition count 121
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 615 place count 160 transition count 120
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 616 place count 159 transition count 120
Applied a total of 616 rules in 40 ms. Remains 159 /486 variables (removed 327) and now considering 120/426 (removed 306) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16781901206630594150.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6220674709331933776.kers'
[2026-05-24 11:06:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16781901206630594150.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6220674709331933776.kers]
Normalized transition count is 119 out of 120 initially.
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 119 rows 111 cols 453 entries
Finished phase 1 with 79 SingleSign rule and 11 generalized
[2026-05-24 11:06:20] [INFO ] Computed 69 invariants in 0 ms
Computed 69 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6220674709331933776.kers
Total runtime 1 ms.
[2026-05-24 11:06:20] [INFO ] Implicit Places using invariants in 159 ms returned [0, 1, 2, 3, 4, 5, 13, 14, 18, 19, 20, 21, 22, 23, 24, 47, 48, 49, 50]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 171 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 140/486 places, 120/426 transitions.
Applied a total of 0 rules in 3 ms. Remains 140 /140 variables (removed 0) and now considering 120/120 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 215 ms. Remains : 140/486 places, 120/426 transitions.
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:06:20] [INFO ] Input system was already deterministic with 120 transitions.
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:06:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17778671489773137464.gal : 1 ms
[2026-05-24 11:06:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1148830856988008338.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/ReachabilityCardinality17778671489773137464.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1148830856988008338.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality1148830856988008338.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 22
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :22 after 24
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :24 after 48
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :48 after 336
RANDOM walk for 40000 steps (8368 resets) in 90 ms. (439 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :336 after 834
BEST_FIRST walk for 40002 steps (2448 resets) in 51 ms. (769 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 141 steps, run visited all 1 properties in 8 ms. (steps per millisecond=17 )
Probabilistic random walk after 141 steps, saw 94 distinct states, run finished after 8 ms. (steps per millisecond=17 ) properties seen :1
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :834 after 1464
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 243 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1060 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 65 place count 477 transition count 354
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 128 place count 414 transition count 354
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 128 place count 414 transition count 259
Deduced a syphon composed of 95 places in 1 ms
Ensure Unique test removed 17 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 207 rules applied. Total rules applied 335 place count 302 transition count 259
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 362 place count 275 transition count 232
Iterating global reduction 2 with 27 rules applied. Total rules applied 389 place count 275 transition count 232
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 389 place count 275 transition count 229
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 395 place count 272 transition count 229
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 2 with 222 rules applied. Total rules applied 617 place count 159 transition count 120
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 618 place count 158 transition count 119
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 619 place count 157 transition count 119
Applied a total of 619 rules in 28 ms. Remains 157 /486 variables (removed 329) and now considering 119/426 (removed 307) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14796079321991901120.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1828452826079617544.kers'
[2026-05-24 11:06:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14796079321991901120.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1828452826079617544.kers]
Normalized transition count is 118 out of 119 initially.
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 118 rows 109 cols 449 entries
Finished phase 1 with 79 SingleSign rule and 10 generalized
[2026-05-24 11:06:20] [INFO ] Computed 68 invariants in 0 ms
Computed 68 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1828452826079617544.kers
Total runtime 2 ms.
[2026-05-24 11:06:20] [INFO ] Implicit Places using invariants in 131 ms returned [0, 1, 2, 3, 4, 5, 13, 14, 18, 19, 20, 21, 22, 23, 46, 47, 48, 49]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 133 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 139/486 places, 119/426 transitions.
Applied a total of 0 rules in 2 ms. Remains 139 /139 variables (removed 0) and now considering 119/119 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 164 ms. Remains : 139/486 places, 119/426 transitions.
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:06:20] [INFO ] Input system was already deterministic with 119 transitions.
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 12 ms
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:06:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1097669334660760447.gal : 1 ms
[2026-05-24 11:06:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3838964095725210970.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/ReachabilityCardinality1097669334660760447.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3838964095725210970.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (8414 resets) in 92 ms. (430 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality3838964095725210970.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 22
BEST_FIRST walk for 40002 steps (2431 resets) in 38 ms. (1025 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :22 after 24
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :24 after 48
Finished probabilistic random walk after 69 steps, run visited all 1 properties in 4 ms. (steps per millisecond=17 )
Probabilistic random walk after 69 steps, saw 44 distinct states, run finished after 4 ms. (steps per millisecond=17 ) properties seen :1
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :48 after 336
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 220 edges and 486 vertex of which 4 / 486 are part of one of the 1 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (complete) has 1064 edges and 483 vertex of which 481 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 55 place count 480 transition count 368
Reduce places removed 53 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 58 rules applied. Total rules applied 113 place count 427 transition count 363
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 118 place count 422 transition count 363
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 87 Pre rules applied. Total rules applied 118 place count 422 transition count 276
Deduced a syphon composed of 87 places in 1 ms
Ensure Unique test removed 12 places
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 304 place count 323 transition count 276
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 325 place count 302 transition count 255
Iterating global reduction 3 with 21 rules applied. Total rules applied 346 place count 302 transition count 255
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 346 place count 302 transition count 252
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 352 place count 299 transition count 252
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 560 place count 193 transition count 150
Partial Post-agglomeration rule applied 7 times.
Drop transitions (Partial Post agglomeration) removed 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 567 place count 193 transition count 150
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 568 place count 192 transition count 149
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 569 place count 191 transition count 149
Applied a total of 569 rules in 25 ms. Remains 191 /486 variables (removed 295) and now considering 149/426 (removed 277) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4951905545441286603.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7955157340793706495.kers'
[2026-05-24 11:06:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4951905545441286603.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7955157340793706495.kers]
Normalized transition count is 148 out of 149 initially.
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 148 rows 185 cols 691 entries
Finished phase 1 with 50 SingleSign rule and 68 generalized
[2026-05-24 11:06:20] [INFO ] Computed 73 invariants in 1 ms
Computed 73 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7955157340793706495.kers
Total runtime 2 ms.
[2026-05-24 11:06:20] [INFO ] Implicit Places using invariants in 136 ms returned [9, 32, 34, 147, 149]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 142 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 186/486 places, 149/426 transitions.
Applied a total of 0 rules in 4 ms. Remains 186 /186 variables (removed 0) and now considering 149/149 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 171 ms. Remains : 186/486 places, 149/426 transitions.
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:20] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:21] [INFO ] Input system was already deterministic with 149 transitions.
[2026-05-24 11:06:21] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:21] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality17876986125657692141.gal : 0 ms
[2026-05-24 11:06:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality2550213830237976643.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/CTLCardinality17876986125657692141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2550213830237976643.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.00335e+06,0.496689,25640,2,12718,5,81849,6,0,892,66181,0


Converting to forward existential form...Done !
original formula: AG(((E((p195==0) U (p172!=0)) * EG(((p353==0)||(p560==1)))) * (((!(E((p108==0) U (p469==1))) + (A(((p62==0)||(p150==1)) U (p79==1)) * (p4...358
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(E((p195==0) U (p172!=0))))] = FALSE * [(FwdU(Init,TRUE) * !(EG(((p353==0)||(p560==1)))))...817
Reverse transition relation is NOT exact ! Due to transitions t9, t11, t14, t16, t18, t35, t37, t40, t42, t43, t44, t45, t46, t48, t59, t60, t61, t62, t63,...322
Hit Full ! (commute/partial/dont) 147/0/2
(forward)formula 0,0,21.5243,688532,1,0,766,3.81644e+06,338,404,6774,3.92081e+06,931
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 426/426 transitions.
Graph (trivial) has 234 edges and 486 vertex of which 7 / 486 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1060 edges and 480 vertex of which 478 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 63 place count 477 transition count 356
Reduce places removed 61 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 62 rules applied. Total rules applied 125 place count 416 transition count 355
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 126 place count 415 transition count 355
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 92 Pre rules applied. Total rules applied 126 place count 415 transition count 263
Deduced a syphon composed of 92 places in 1 ms
Ensure Unique test removed 15 places
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 3 with 199 rules applied. Total rules applied 325 place count 308 transition count 263
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 348 place count 285 transition count 240
Iterating global reduction 3 with 23 rules applied. Total rules applied 371 place count 285 transition count 240
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 371 place count 285 transition count 237
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 377 place count 282 transition count 237
Performed 105 Post agglomeration using F-continuation condition.Transition count delta: 105
Deduced a syphon composed of 105 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 3 with 214 rules applied. Total rules applied 591 place count 173 transition count 132
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 597 place count 173 transition count 132
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 598 place count 172 transition count 131
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 599 place count 171 transition count 131
Applied a total of 599 rules in 23 ms. Remains 171 /486 variables (removed 315) and now considering 131/426 (removed 295) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12531631769851621929.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14725545708215353640.kers'
[2026-05-24 11:06:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12531631769851621929.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14725545708215353640.kers]
Normalized transition count is 130 out of 131 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 0 ms.
// Phase 1: matrix 130 rows 141 cols 545 entries
Finished phase 1 with 85 SingleSign rule and 16 generalized
[2026-05-24 11:06:42] [INFO ] Computed 70 invariants in 0 ms
Computed 70 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14725545708215353640.kers
Total runtime 1 ms.
[2026-05-24 11:06:42] [INFO ] Implicit Places using invariants in 168 ms returned [0, 1, 2, 3, 4, 7, 17, 18, 22, 23, 24, 27, 28, 29, 53, 54, 55, 56, 128, 134]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 182 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 151/486 places, 131/426 transitions.
Applied a total of 0 rules in 2 ms. Remains 151 /151 variables (removed 0) and now considering 131/131 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 208 ms. Remains : 151/486 places, 131/426 transitions.
[2026-05-24 11:06:42] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:42] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:42] [INFO ] Input system was already deterministic with 131 transitions.
[2026-05-24 11:06:42] [INFO ] Flatten gal took : 3 ms
[2026-05-24 11:06:42] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:06:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6758789993837324554.gal : 1 ms
[2026-05-24 11:06:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality11858935710440554632.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/CTLCardinality6758789993837324554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11858935710440554632.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,73998,0.267874,16440,2,5817,5,51982,6,0,735,35575,0


Converting to forward existential form...Done !
original formula: AG((EF(((AG(((p425==0)&&(p157==1))) * (p541==0)) * (p566==1))) * (((AG((((p80==0)&&(p536==0))&&(p367==1))) + (p61==1)) + ((p136==0)||(p80...202
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((!(E(TRUE U !(((p425==0)&&(p157==1))))) * (p541==0)) * (p566==1)))))] = FALSE *...323
(forward)formula 0,0,0.349136,16704,1,0,17,51982,16,8,1267,35575,6
FORMULA BusinessProcesses-PT-13-CTLCardinality-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

[2026-05-24 11:06:43] [INFO ] Flatten gal took : 9 ms
[2026-05-24 11:06:43] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:06:43] [INFO ] Applying decomposition
[2026-05-24 11:06:43] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15182949992849286584.txt' '-o' '/tmp/graph15182949992849286584.bin' '-w' '/tmp/graph15182949992849286584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15182949992849286584.bin' '-l' '-1' '-v' '-w' '/tmp/graph15182949992849286584.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:06:43] [INFO ] Decomposing Gal with order
[2026-05-24 11:06:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:06:43] [INFO ] Removed a total of 218 redundant transitions.
[2026-05-24 11:06:43] [INFO ] Flatten gal took : 17 ms
[2026-05-24 11:06:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-24 11:06:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality4127344259781752420.gal : 5 ms
[2026-05-24 11:06:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality18051482457769450952.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/CTLCardinality4127344259781752420.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18051482457769450952.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 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.92594e+25,8.26402,215972,12349,96,354037,1095,1275,801893,96,3567,0


Converting to forward existential form...Done !
original formula: AF((AX((EX(((i5.u33.p93==0)||(i14.i2.u133.p416==1))) * (((EX((i10.i2.u97.p272==1)) + (i16.u150.p498==0)) + ((i9.i0.u21.p55==1)||(i5.u32.p...325
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((EX(((i5.u33.p93==0)||(i14.i2.u133.p416==1))) * (((EX((i10.i2.u97.p272==1)) + (i16.u150.p49...527
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t8, t9, t10, t70, t184, t216, t288, t298, t410, t416, i0.i0.t188, i0.i0.u75.t195, i0....1557
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
[2026-05-24 11:31:35] [INFO ] Applying decomposition
[2026-05-24 11:31:35] [INFO ] Flatten gal took : 9 ms
[2026-05-24 11:31:35] [INFO ] Decomposing Gal with order
[2026-05-24 11:31:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:31:35] [INFO ] Removed a total of 112 redundant transitions.
[2026-05-24 11:31:35] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:31:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 31 ms.
[2026-05-24 11:31:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality15725100756617731828.gal : 6 ms
[2026-05-24 11:31:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality16754973950654075317.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/CTLCardinality15725100756617731828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16754973950654075317.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 6 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
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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="BusinessProcesses-PT-13"
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 BusinessProcesses-PT-13, 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-177946842000545"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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