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.r146-tall-177961074200497.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 GPUForwardProgress-PT-32b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074200497
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 552K
-rw-r--r-- 1 mcc users 6.9K Mar 7 11:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Mar 7 11:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Mar 7 11:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 7 11:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 10:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 10:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 11:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 7 11:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Mar 7 11:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Mar 7 11:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 10:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 160K 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 GPUForwardProgress-PT-32b-CTLCardinality-2024-00
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-01
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-02
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-03
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-04
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-05
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-06
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-07
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-08
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-09
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-10
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-11
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-12
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-13
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-14
FORMULA_NAME GPUForwardProgress-PT-32b-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779730727864

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=GPUForwardProgress-PT-32b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-25 17:38:48] [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-25 17:38:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 17:38:49] [INFO ] Load time of PNML (sax parser for PT used): 116 ms
[2026-05-25 17:38:49] [INFO ] Transformed 644 places.
[2026-05-25 17:38:49] [INFO ] Transformed 677 transitions.
[2026-05-25 17:38:49] [INFO ] Found NUPN structural information;
[2026-05-25 17:38:49] [INFO ] Parsed PT model containing 644 places and 677 transitions and 1677 arcs in 228 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Initial state reduction rules removed 1 formulas.
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 101 out of 644 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 644/644 places, 677/677 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 643 transition count 677
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 53 place count 591 transition count 625
Iterating global reduction 1 with 52 rules applied. Total rules applied 105 place count 591 transition count 625
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 121 place count 575 transition count 609
Iterating global reduction 1 with 16 rules applied. Total rules applied 137 place count 575 transition count 609
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 151 place count 575 transition count 595
Applied a total of 151 rules in 147 ms. Remains 575 /644 variables (removed 69) and now considering 595/677 (removed 82) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15962213585999337084.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8084835214833753337.kers'
[2026-05-25 17:38:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15962213585999337084.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8084835214833753337.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 595 rows 575 cols 1511 entries
Finished phase 1 with 541 SingleSign rule and 1 generalized
[2026-05-25 17:38:49] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-8084835214833753337.kers
Total runtime 3 ms.
[2026-05-25 17:38:49] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-25 17:38:49] [INFO ] Invariant cache hit.
[2026-05-25 17:38:50] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 793 ms to find 0 implicit places.
Running 594 sub problems to find dead transitions.
[2026-05-25 17:38:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/574 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/574 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 2 (OVERLAPS) 595/1169 variables, 574/607 constraints. Problems are: Problem set: 0 solved, 594 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1169/1170 variables, and 607 constraints, problems are : Problem set: 0 solved, 594 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 574/575 constraints, PredecessorRefiner: 594/594 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 594 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/574 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/574 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 2 (OVERLAPS) 595/1169 variables, 574/607 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1169 variables, 594/1201 constraints. Problems are: Problem set: 0 solved, 594 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1169/1170 variables, and 1201 constraints, problems are : Problem set: 0 solved, 594 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 574/575 constraints, PredecessorRefiner: 594/594 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60223ms problems are : Problem set: 0 solved, 594 unsolved
Search for dead transitions found 0 dead transitions in 60244ms
Starting structural reductions in LTL mode, iteration 1 : 575/644 places, 595/677 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61230 ms. Remains : 575/644 places, 595/677 transitions.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Applied a total of 0 rules in 23 ms. Remains 575 /575 variables (removed 0) and now considering 595/595 (removed 0) transitions.
[2026-05-25 17:39:50] [INFO ] Invariant cache hit.
[2026-05-25 17:39:50] [INFO ] Implicit Places using invariants in 172 ms returned []
[2026-05-25 17:39:50] [INFO ] Invariant cache hit.
[2026-05-25 17:39:51] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 583 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 606 ms. Remains : 575/575 places, 595/595 transitions.
Support contains 101 out of 575 places after structural reductions.
[2026-05-25 17:39:51] [INFO ] Flatten gal took : 90 ms
[2026-05-25 17:39:51] [INFO ] Flatten gal took : 27 ms
[2026-05-25 17:39:51] [INFO ] Input system was already deterministic with 595 transitions.
RANDOM walk for 40000 steps (146 resets) in 1211 ms. (33 steps per ms) remains 19/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
[2026-05-25 17:39:52] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 531/574 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/574 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 595/1169 variables, 574/607 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1169 variables, 0/607 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 1/1170 variables, 1/608 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1170 variables, 0/608 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (OVERLAPS) 0/1170 variables, 0/608 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1170/1170 variables, and 608 constraints, problems are : Problem set: 0 solved, 19 unsolved in 1630 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 575/575 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 531/574 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/574 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 595/1169 variables, 574/607 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1169 variables, 19/626 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1169 variables, 0/626 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 1/1170 variables, 1/627 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1170 variables, 0/627 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (OVERLAPS) 0/1170 variables, 0/627 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1170/1170 variables, and 627 constraints, problems are : Problem set: 0 solved, 19 unsolved in 4139 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 575/575 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5778ms problems are : Problem set: 0 solved, 19 unsolved
Fused 19 Parikh solutions to 15 different solutions.
Finished Parikh walk after 397 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=198 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 19 properties in 1212 ms.
[2026-05-25 17:39:59] [INFO ] Flatten gal took : 23 ms
[2026-05-25 17:39:59] [INFO ] Flatten gal took : 23 ms
[2026-05-25 17:39:59] [INFO ] Input system was already deterministic with 595 transitions.
Computed a total of 109 stabilizing places and 109 stable transitions
Graph (complete) has 892 edges and 575 vertex of which 539 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.28 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Graph (trivial) has 492 edges and 575 vertex of which 7 / 575 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 885 edges and 569 vertex of which 533 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.3 ms
Discarding 36 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 284 place count 532 transition count 302
Reduce places removed 282 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 308 rules applied. Total rules applied 592 place count 250 transition count 276
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 602 place count 241 transition count 275
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 603 place count 240 transition count 275
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 603 place count 240 transition count 208
Deduced a syphon composed of 67 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 737 place count 173 transition count 208
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 768 place count 142 transition count 177
Iterating global reduction 4 with 31 rules applied. Total rules applied 799 place count 142 transition count 177
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 931 place count 76 transition count 111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 932 place count 76 transition count 110
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 933 place count 75 transition count 109
Iterating global reduction 5 with 1 rules applied. Total rules applied 934 place count 75 transition count 109
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 936 place count 74 transition count 108
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 937 place count 74 transition count 108
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 938 place count 73 transition count 107
Applied a total of 938 rules in 138 ms. Remains 73 /575 variables (removed 502) and now considering 107/595 (removed 488) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13900643333441004999.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4037581608145525225.kers'
[2026-05-25 17:39:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13900643333441004999.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4037581608145525225.kers]
Normalized transition count is 106 out of 107 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 106 rows 73 cols 279 entries
Finished phase 1 with 73 SingleSign rule and 0 generalized
[2026-05-25 17:39:59] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4037581608145525225.kers
Total runtime 1 ms.
[2026-05-25 17:39:59] [INFO ] Implicit Places using invariants in 103 ms returned []
[2026-05-25 17:39:59] [INFO ] Invariant cache hit.
[2026-05-25 17:39:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 17:39:59] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 157 ms to find 0 implicit places.
[2026-05-25 17:39:59] [INFO ] Redundant transitions in 1 ms returned []
Running 73 sub problems to find dead transitions.
[2026-05-25 17:39:59] [INFO ] Invariant cache hit.
[2026-05-25 17:39:59] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 1 (OVERLAPS) 106/147 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 3 (OVERLAPS) 32/179 variables, 32/73 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/179 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 5 (OVERLAPS) 1/180 variables, 1/74 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/180 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 7 (OVERLAPS) 0/180 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 73 unsolved
No progress, stopping.
After SMT solving in domain Real declared 180/180 variables, and 74 constraints, problems are : Problem set: 0 solved, 73 unsolved in 2104 ms.
Refiners :[State Equation: 73/73 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 73/73 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 73 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 1 (OVERLAPS) 106/147 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 9/50 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 4 (OVERLAPS) 32/179 variables, 32/82 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/179 variables, 64/146 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/179 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 7 (OVERLAPS) 1/180 variables, 1/147 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/180 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 73 unsolved
At refinement iteration 9 (OVERLAPS) 0/180 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 73 unsolved
No progress, stopping.
After SMT solving in domain Int declared 180/180 variables, and 147 constraints, problems are : Problem set: 0 solved, 73 unsolved in 2079 ms.
Refiners :[State Equation: 73/73 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 73/73 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4194ms problems are : Problem set: 0 solved, 73 unsolved
Search for dead transitions found 0 dead transitions in 4195ms
Starting structural reductions in SI_CTL mode, iteration 1 : 73/575 places, 107/595 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4505 ms. Remains : 73/575 places, 107/595 transitions.
[2026-05-25 17:40:03] [INFO ] Flatten gal took : 9 ms
[2026-05-25 17:40:03] [INFO ] Flatten gal took : 4 ms
[2026-05-25 17:40:03] [INFO ] Input system was already deterministic with 107 transitions.
[2026-05-25 17:40:03] [INFO ] Flatten gal took : 3 ms
[2026-05-25 17:40:03] [INFO ] Flatten gal took : 3 ms
[2026-05-25 17:40:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality1352121823883671041.gal : 2 ms
[2026-05-25 17:40:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5211643453217078482.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1352121823883671041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5211643453217078482.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.
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,4.32165e+17,4.18825,125300,2,1859,5,985791,6,0,399,445323,0


Converting to forward existential form...Done !
original formula: AF(((p215==0)&&(p612==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((p215==0)&&(p612==1))))] = FALSE
Hit Full ! (commute/partial/dont) 103/0/4
(forward)formula 0,0,10.9162,268252,1,0,10,1.99211e+06,20,4,2080,1.18608e+06,8
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 547 transition count 567
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 547 transition count 567
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 65 place count 547 transition count 558
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 75 place count 537 transition count 548
Iterating global reduction 1 with 10 rules applied. Total rules applied 85 place count 537 transition count 548
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 94 place count 537 transition count 539
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 536 transition count 538
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 536 transition count 538
Applied a total of 96 rules in 51 ms. Remains 536 /575 variables (removed 39) and now considering 538/595 (removed 57) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9242837097178023371.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1253211847374152580.kers'
[2026-05-25 17:40:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9242837097178023371.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1253211847374152580.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 538 rows 536 cols 1397 entries
Finished phase 1 with 502 SingleSign rule and 1 generalized
[2026-05-25 17:40:14] [INFO ] Computed 33 invariants in 1 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1253211847374152580.kers
Total runtime 2 ms.
[2026-05-25 17:40:15] [INFO ] Implicit Places using invariants in 153 ms returned []
[2026-05-25 17:40:15] [INFO ] Invariant cache hit.
[2026-05-25 17:40:15] [INFO ] Implicit Places using invariants and state equation in 367 ms returned []
Implicit Place search using SMT with State Equation took 523 ms to find 0 implicit places.
Running 537 sub problems to find dead transitions.
[2026-05-25 17:40:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/535 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/535 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 2 (OVERLAPS) 538/1073 variables, 535/568 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1073 variables, 0/568 constraints. Problems are: Problem set: 0 solved, 537 unsolved
SMT process timed out in 30089ms, After SMT, problems are : Problem set: 0 solved, 537 unsolved
Search for dead transitions found 0 dead transitions in 30092ms
Starting structural reductions in LTL mode, iteration 1 : 536/575 places, 538/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30671 ms. Remains : 536/575 places, 538/595 transitions.
[2026-05-25 17:40:45] [INFO ] Flatten gal took : 25 ms
[2026-05-25 17:40:45] [INFO ] Flatten gal took : 16 ms
[2026-05-25 17:40:45] [INFO ] Input system was already deterministic with 538 transitions.
[2026-05-25 17:40:45] [INFO ] Flatten gal took : 14 ms
[2026-05-25 17:40:45] [INFO ] Flatten gal took : 14 ms
[2026-05-25 17:40:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15852286248678860775.gal : 11 ms
[2026-05-25 17:40:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality16464882204141737482.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/CTLCardinality15852286248678860775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16464882204141737482.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-25 17:41:15] [INFO ] Flatten gal took : 14 ms
[2026-05-25 17:41:15] [INFO ] Applying decomposition
[2026-05-25 17:41:15] [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/graph5178803161891506386.txt' '-o' '/tmp/graph5178803161891506386.bin' '-w' '/tmp/graph5178803161891506386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5178803161891506386.bin' '-l' '-1' '-v' '-w' '/tmp/graph5178803161891506386.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:41:15] [INFO ] Decomposing Gal with order
[2026-05-25 17:41:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:41:15] [INFO ] Removed a total of 76 redundant transitions.
[2026-05-25 17:41:16] [INFO ] Flatten gal took : 132 ms
[2026-05-25 17:41:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2026-05-25 17:41:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality4185516281156463182.gal : 22 ms
[2026-05-25 17:41:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality15288413745319224781.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/CTLCardinality4185516281156463182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15288413745319224781.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 548 transition count 568
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 548 transition count 568
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 63 place count 548 transition count 559
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 72 place count 539 transition count 550
Iterating global reduction 1 with 9 rules applied. Total rules applied 81 place count 539 transition count 550
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 89 place count 539 transition count 542
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 538 transition count 541
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 538 transition count 541
Applied a total of 91 rules in 55 ms. Remains 538 /575 variables (removed 37) and now considering 541/595 (removed 54) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-265484038161401939.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13273723388465087668.kers'
[2026-05-25 17:41:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-265484038161401939.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13273723388465087668.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 541 rows 538 cols 1403 entries
Finished phase 1 with 504 SingleSign rule and 1 generalized
[2026-05-25 17:41:46] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13273723388465087668.kers
Total runtime 3 ms.
[2026-05-25 17:41:46] [INFO ] Implicit Places using invariants in 159 ms returned []
[2026-05-25 17:41:46] [INFO ] Invariant cache hit.
[2026-05-25 17:41:46] [INFO ] Implicit Places using invariants and state equation in 376 ms returned []
Implicit Place search using SMT with State Equation took 538 ms to find 0 implicit places.
Running 540 sub problems to find dead transitions.
[2026-05-25 17:41:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 2 (OVERLAPS) 541/1078 variables, 537/570 constraints. Problems are: Problem set: 0 solved, 540 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1078/1079 variables, and 570 constraints, problems are : Problem set: 0 solved, 540 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 537/538 constraints, PredecessorRefiner: 540/540 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 540 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 2 (OVERLAPS) 541/1078 variables, 537/570 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1078 variables, 540/1110 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1078 variables, 0/1110 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 5 (OVERLAPS) 1/1079 variables, 1/1111 constraints. Problems are: Problem set: 0 solved, 540 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1079/1079 variables, and 1111 constraints, problems are : Problem set: 0 solved, 540 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 538/538 constraints, PredecessorRefiner: 540/540 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60129ms problems are : Problem set: 0 solved, 540 unsolved
Search for dead transitions found 0 dead transitions in 60131ms
Starting structural reductions in LTL mode, iteration 1 : 538/575 places, 541/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60727 ms. Remains : 538/575 places, 541/595 transitions.
[2026-05-25 17:42:46] [INFO ] Flatten gal took : 16 ms
[2026-05-25 17:42:46] [INFO ] Flatten gal took : 22 ms
[2026-05-25 17:42:47] [INFO ] Input system was already deterministic with 541 transitions.
[2026-05-25 17:42:47] [INFO ] Flatten gal took : 11 ms
[2026-05-25 17:42:47] [INFO ] Flatten gal took : 10 ms
[2026-05-25 17:42:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality2440590474323586381.gal : 3 ms
[2026-05-25 17:42:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality172474988219747644.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/CTLCardinality2440590474323586381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality172474988219747644.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 17:43:17] [INFO ] Flatten gal took : 11 ms
[2026-05-25 17:43:17] [INFO ] Applying decomposition
[2026-05-25 17:43:17] [INFO ] Flatten gal took : 8 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/graph14912904711838492176.txt' '-o' '/tmp/graph14912904711838492176.bin' '-w' '/tmp/graph14912904711838492176.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14912904711838492176.bin' '-l' '-1' '-v' '-w' '/tmp/graph14912904711838492176.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:43:17] [INFO ] Decomposing Gal with order
[2026-05-25 17:43:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:43:17] [INFO ] Removed a total of 165 redundant transitions.
[2026-05-25 17:43:17] [INFO ] Flatten gal took : 23 ms
[2026-05-25 17:43:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-25 17:43:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality13442552130754956257.gal : 5 ms
[2026-05-25 17:43:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality2217504515621896666.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/CTLCardinality13442552130754956257.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2217504515621896666.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,3.30278e+39,0.34928,16760,2237,36,25708,360,779,34040,44,700,0


Converting to forward existential form...Done !
original formula: EX(EG((((i23.u153.p431==1)||(i32.u211.p595==0))||((i20.u136.p390==1)||(((i23.u155.p437==0)&&(i19.u131.p368==1))&&(i33.u220.p610==0))))))
=> equivalent forward existential formula: [FwdG(EY(Init),(((i23.u153.p431==1)||(i32.u211.p595==0))||((i20.u136.p390==1)||(((i23.u155.p437==0)&&(i19.u131.p...197
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 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 551 transition count 571
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 551 transition count 571
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 56 place count 551 transition count 563
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 64 place count 543 transition count 555
Iterating global reduction 1 with 8 rules applied. Total rules applied 72 place count 543 transition count 555
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 79 place count 543 transition count 548
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 542 transition count 547
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 542 transition count 547
Applied a total of 81 rules in 50 ms. Remains 542 /575 variables (removed 33) and now considering 547/595 (removed 48) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4682003888098381883.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13443494853337880503.kers'
[2026-05-25 17:43:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4682003888098381883.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13443494853337880503.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 547 rows 542 cols 1415 entries
Finished phase 1 with 508 SingleSign rule and 1 generalized
[2026-05-25 17:43:47] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13443494853337880503.kers
Total runtime 4 ms.
[2026-05-25 17:43:47] [INFO ] Implicit Places using invariants in 136 ms returned []
[2026-05-25 17:43:47] [INFO ] Invariant cache hit.
[2026-05-25 17:43:47] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 515 ms to find 0 implicit places.
Running 546 sub problems to find dead transitions.
[2026-05-25 17:43:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/541 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 2 (OVERLAPS) 547/1088 variables, 541/574 constraints. Problems are: Problem set: 0 solved, 546 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1088/1089 variables, and 574 constraints, problems are : Problem set: 0 solved, 546 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 541/542 constraints, PredecessorRefiner: 546/546 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 546 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/541 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 2 (OVERLAPS) 547/1088 variables, 541/574 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1088 variables, 546/1120 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1088 variables, 0/1120 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 5 (OVERLAPS) 1/1089 variables, 1/1121 constraints. Problems are: Problem set: 0 solved, 546 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1089/1089 variables, and 1121 constraints, problems are : Problem set: 0 solved, 546 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 542/542 constraints, PredecessorRefiner: 546/546 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60096ms problems are : Problem set: 0 solved, 546 unsolved
Search for dead transitions found 0 dead transitions in 60100ms
Starting structural reductions in LTL mode, iteration 1 : 542/575 places, 547/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60667 ms. Remains : 542/575 places, 547/595 transitions.
[2026-05-25 17:44:47] [INFO ] Flatten gal took : 8 ms
[2026-05-25 17:44:48] [INFO ] Flatten gal took : 8 ms
[2026-05-25 17:44:48] [INFO ] Input system was already deterministic with 547 transitions.
[2026-05-25 17:44:48] [INFO ] Flatten gal took : 8 ms
[2026-05-25 17:44:48] [INFO ] Flatten gal took : 7 ms
[2026-05-25 17:44:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality326604132402467767.gal : 3 ms
[2026-05-25 17:44:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality14422561698495586473.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/CTLCardinality326604132402467767.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14422561698495586473.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-25 17:45:18] [INFO ] Flatten gal took : 8 ms
[2026-05-25 17:45:18] [INFO ] Applying decomposition
[2026-05-25 17:45:18] [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/graph6833389289789897508.txt' '-o' '/tmp/graph6833389289789897508.bin' '-w' '/tmp/graph6833389289789897508.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6833389289789897508.bin' '-l' '-1' '-v' '-w' '/tmp/graph6833389289789897508.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:45:18] [INFO ] Decomposing Gal with order
[2026-05-25 17:45:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:45:18] [INFO ] Removed a total of 170 redundant transitions.
[2026-05-25 17:45:18] [INFO ] Flatten gal took : 21 ms
[2026-05-25 17:45:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 17:45:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality1505330232187458916.gal : 6 ms
[2026-05-25 17:45:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12157898535802385696.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/CTLCardinality1505330232187458916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12157898535802385696.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,4.22139e+39,0.413065,20824,1182,29,34523,320,788,40166,36,623,0


Converting to forward existential form...Done !
original formula: A(EX(AG(AX(E((i7.i1.u57.p153==0) U ((i32.i1.u221.p597==0)||(i23.i1.u166.p429==1)))))) U (!((EF(((((i2.i0.u24.p59==0)||(i4.i1.u36.p87==1))...493
=> equivalent forward existential formula: [((Init * !(EG(!((!((E(TRUE U ((((i2.i0.u24.p59==0)||(i4.i1.u36.p87==1))&&(i12.i0.u89.p235==1))&&(!((i17.i1.u125...1591
Reverse transition relation is NOT exact ! Due to transitions t481, i1.t476, i1.i2.t469, i2.i2.t453, i2.i2.u22.t464, i3.t445, i3.i0.t438, i4.t431, i4.i1.u3...1036
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 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 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 552 transition count 572
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 552 transition count 572
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 54 place count 552 transition count 564
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 62 place count 544 transition count 556
Iterating global reduction 1 with 8 rules applied. Total rules applied 70 place count 544 transition count 556
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 77 place count 544 transition count 549
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 543 transition count 548
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 543 transition count 548
Applied a total of 79 rules in 47 ms. Remains 543 /575 variables (removed 32) and now considering 548/595 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3479045093834502337.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6522760390212553617.kers'
[2026-05-25 17:45:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3479045093834502337.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6522760390212553617.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 548 rows 543 cols 1417 entries
Finished phase 1 with 509 SingleSign rule and 1 generalized
[2026-05-25 17:45:48] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6522760390212553617.kers
Total runtime 4 ms.
[2026-05-25 17:45:48] [INFO ] Implicit Places using invariants in 136 ms returned []
[2026-05-25 17:45:48] [INFO ] Invariant cache hit.
[2026-05-25 17:45:48] [INFO ] Implicit Places using invariants and state equation in 382 ms returned []
Implicit Place search using SMT with State Equation took 519 ms to find 0 implicit places.
Running 547 sub problems to find dead transitions.
[2026-05-25 17:45:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 2 (OVERLAPS) 548/1090 variables, 542/575 constraints. Problems are: Problem set: 0 solved, 547 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1090/1091 variables, and 575 constraints, problems are : Problem set: 0 solved, 547 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 542/543 constraints, PredecessorRefiner: 547/547 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 547 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 2 (OVERLAPS) 548/1090 variables, 542/575 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1090 variables, 547/1122 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1090 variables, 0/1122 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 5 (OVERLAPS) 1/1091 variables, 1/1123 constraints. Problems are: Problem set: 0 solved, 547 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1091/1091 variables, and 1123 constraints, problems are : Problem set: 0 solved, 547 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 543/543 constraints, PredecessorRefiner: 547/547 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60101ms problems are : Problem set: 0 solved, 547 unsolved
Search for dead transitions found 0 dead transitions in 60103ms
Starting structural reductions in LTL mode, iteration 1 : 543/575 places, 548/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60671 ms. Remains : 543/575 places, 548/595 transitions.
[2026-05-25 17:46:48] [INFO ] Flatten gal took : 13 ms
[2026-05-25 17:46:48] [INFO ] Flatten gal took : 7 ms
[2026-05-25 17:46:49] [INFO ] Input system was already deterministic with 548 transitions.
[2026-05-25 17:46:49] [INFO ] Flatten gal took : 7 ms
[2026-05-25 17:46:49] [INFO ] Flatten gal took : 7 ms
[2026-05-25 17:46:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality3453796248722790652.gal : 3 ms
[2026-05-25 17:46:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality11760590007219926113.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/CTLCardinality3453796248722790652.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11760590007219926113.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-25 17:47:19] [INFO ] Flatten gal took : 7 ms
[2026-05-25 17:47:19] [INFO ] Applying decomposition
[2026-05-25 17:47:19] [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/graph14845768946046892511.txt' '-o' '/tmp/graph14845768946046892511.bin' '-w' '/tmp/graph14845768946046892511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14845768946046892511.bin' '-l' '-1' '-v' '-w' '/tmp/graph14845768946046892511.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:47:19] [INFO ] Decomposing Gal with order
[2026-05-25 17:47:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:47:19] [INFO ] Removed a total of 163 redundant transitions.
[2026-05-25 17:47:19] [INFO ] Flatten gal took : 35 ms
[2026-05-25 17:47:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 17:47:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality2739039724645823814.gal : 5 ms
[2026-05-25 17:47:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality5369903422735353622.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/CTLCardinality2739039724645823814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5369903422735353622.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.53868e+39,0.255011,14068,1328,32,18440,350,820,25594,35,712,0


Converting to forward existential form...Done !
original formula: A((((i4.i0.u29.p79==0)||(i8.i0.u54.p151==1)) + (E((EX((i17.i2.u109.p318==0)) * !((((i15.i0.u102.p283==0)||(i0.i1.u126.p351==1))&&((i33.i1...398
=> equivalent forward existential formula: [((Init * !(EG(!(E(!(!(EG(!(((i29.i0.u197.p545==0)||(i0.i1.u124.p342==1)))))) U EG(E(!(((i24.i1.u166.p462==0)||(...771
Reverse transition relation is NOT exact ! Due to transitions t482, i0.i1.t227, i0.i1.t235, i2.t477, i2.i1.u14.t470, i3.t464, i3.i2.t457, i4.t450, i4.i1.u3...1089
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 a local SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
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 a local SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 549 transition count 569
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 549 transition count 569
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 60 place count 549 transition count 561
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 69 place count 540 transition count 552
Iterating global reduction 1 with 9 rules applied. Total rules applied 78 place count 540 transition count 552
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 86 place count 540 transition count 544
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 87 place count 539 transition count 543
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 539 transition count 543
Applied a total of 88 rules in 53 ms. Remains 539 /575 variables (removed 36) and now considering 543/595 (removed 52) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17825523360466181427.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8262412525676127363.kers'
[2026-05-25 17:47:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17825523360466181427.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8262412525676127363.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 543 rows 539 cols 1407 entries
Finished phase 1 with 505 SingleSign rule and 1 generalized
[2026-05-25 17:47:49] [INFO ] Computed 33 invariants in 8 ms
Computed 33 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-8262412525676127363.kers
Total runtime 9 ms.
[2026-05-25 17:47:49] [INFO ] Implicit Places using invariants in 129 ms returned []
[2026-05-25 17:47:49] [INFO ] Invariant cache hit.
[2026-05-25 17:47:49] [INFO ] Implicit Places using invariants and state equation in 380 ms returned []
Implicit Place search using SMT with State Equation took 511 ms to find 0 implicit places.
Running 542 sub problems to find dead transitions.
[2026-05-25 17:47:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/538 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/538 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 2 (OVERLAPS) 543/1081 variables, 538/571 constraints. Problems are: Problem set: 0 solved, 542 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1081/1082 variables, and 571 constraints, problems are : Problem set: 0 solved, 542 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 538/539 constraints, PredecessorRefiner: 542/542 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 542 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/538 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/538 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 2 (OVERLAPS) 543/1081 variables, 538/571 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1081 variables, 542/1113 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1081 variables, 0/1113 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 5 (OVERLAPS) 1/1082 variables, 1/1114 constraints. Problems are: Problem set: 0 solved, 542 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1082/1082 variables, and 1114 constraints, problems are : Problem set: 0 solved, 542 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 539/539 constraints, PredecessorRefiner: 542/542 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60094ms problems are : Problem set: 0 solved, 542 unsolved
Search for dead transitions found 0 dead transitions in 60097ms
Starting structural reductions in LTL mode, iteration 1 : 539/575 places, 543/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60664 ms. Remains : 539/575 places, 543/595 transitions.
[2026-05-25 17:48:49] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:48:49] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:48:49] [INFO ] Input system was already deterministic with 543 transitions.
[2026-05-25 17:48:50] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:48:50] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:48:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality14491279365772627883.gal : 2 ms
[2026-05-25 17:48:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality17008480541601093136.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/CTLCardinality14491279365772627883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17008480541601093136.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-25 17:49:20] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:49:20] [INFO ] Applying decomposition
[2026-05-25 17:49:20] [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/graph13120541863615300127.txt' '-o' '/tmp/graph13120541863615300127.bin' '-w' '/tmp/graph13120541863615300127.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13120541863615300127.bin' '-l' '-1' '-v' '-w' '/tmp/graph13120541863615300127.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:49:20] [INFO ] Decomposing Gal with order
[2026-05-25 17:49:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:49:20] [INFO ] Removed a total of 162 redundant transitions.
[2026-05-25 17:49:20] [INFO ] Flatten gal took : 28 ms
[2026-05-25 17:49:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 17:49:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality6757517522966272603.gal : 4 ms
[2026-05-25 17:49:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality14856060239798309585.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/CTLCardinality6757517522966272603.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14856060239798309585.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,3.56227e+39,0.682886,30484,1549,28,55387,306,768,64963,36,533,0


Converting to forward existential form...Done !
original formula: EX(EF((AF(AX(((i9.u67.p186==0)||(i5.u42.p111==1)))) * (EG((i33.u219.p616==1)) + !(A((i23.u153.p431==0) U (i24.u162.p453==1)))))))
=> equivalent forward existential formula: ([FwdG((FwdU(EY(Init),TRUE) * !(EG(!(!(EX(!(((i9.u67.p186==0)||(i5.u42.p111==1))))))))),(i33.u219.p616==1))] != ...459
Reverse transition relation is NOT exact ! Due to transitions t477, i1.t472, i1.t465, i2.t459, i2.t452, i3.t445, i3.t438, i4.t431, i4.t424, i5.t417, i5.u41...952
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Graph (trivial) has 488 edges and 575 vertex of which 7 / 575 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 885 edges and 569 vertex of which 533 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.2 ms
Discarding 36 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 282 place count 532 transition count 304
Reduce places removed 280 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 304 rules applied. Total rules applied 586 place count 252 transition count 280
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 596 place count 244 transition count 278
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 598 place count 242 transition count 278
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 598 place count 242 transition count 212
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 730 place count 176 transition count 212
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 762 place count 144 transition count 180
Iterating global reduction 4 with 32 rules applied. Total rules applied 794 place count 144 transition count 180
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 794 place count 144 transition count 179
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 796 place count 143 transition count 179
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 922 place count 80 transition count 116
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 923 place count 80 transition count 115
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 924 place count 79 transition count 114
Iterating global reduction 5 with 1 rules applied. Total rules applied 925 place count 79 transition count 114
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 927 place count 78 transition count 113
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 928 place count 78 transition count 113
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 929 place count 77 transition count 112
Applied a total of 929 rules in 42 ms. Remains 77 /575 variables (removed 498) and now considering 112/595 (removed 483) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4586476750281926627.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12496958413326620624.kers'
[2026-05-25 17:49:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4586476750281926627.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12496958413326620624.kers]
Normalized transition count is 111 out of 112 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 111 rows 77 cols 313 entries
Finished phase 1 with 77 SingleSign rule and 0 generalized
[2026-05-25 17:49:50] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12496958413326620624.kers
Total runtime 1 ms.
[2026-05-25 17:49:50] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-25 17:49:50] [INFO ] Invariant cache hit.
[2026-05-25 17:49:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 17:49:50] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
[2026-05-25 17:49:50] [INFO ] Redundant transitions in 3 ms returned []
Running 105 sub problems to find dead transitions.
[2026-05-25 17:49:50] [INFO ] Invariant cache hit.
[2026-05-25 17:49:50] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 1 (OVERLAPS) 111/182 variables, 71/71 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/182 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 3 (OVERLAPS) 6/188 variables, 6/77 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/188 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 5 (OVERLAPS) 1/189 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/189 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 7 (OVERLAPS) 0/189 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 105 unsolved
No progress, stopping.
After SMT solving in domain Real declared 189/189 variables, and 78 constraints, problems are : Problem set: 0 solved, 105 unsolved in 3237 ms.
Refiners :[State Equation: 77/77 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 105/105 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 105 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 1 (OVERLAPS) 111/182 variables, 71/71 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/182 variables, 95/166 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/182 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 4 (OVERLAPS) 6/188 variables, 6/172 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/188 variables, 10/182 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/188 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 7 (OVERLAPS) 1/189 variables, 1/183 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/189 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 9 (OVERLAPS) 0/189 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 105 unsolved
No progress, stopping.
After SMT solving in domain Int declared 189/189 variables, and 183 constraints, problems are : Problem set: 0 solved, 105 unsolved in 5113 ms.
Refiners :[State Equation: 77/77 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 105/105 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8358ms problems are : Problem set: 0 solved, 105 unsolved
Search for dead transitions found 0 dead transitions in 8359ms
Starting structural reductions in SI_CTL mode, iteration 1 : 77/575 places, 112/595 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8513 ms. Remains : 77/575 places, 112/595 transitions.
[2026-05-25 17:49:58] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:49:58] [INFO ] Flatten gal took : 4 ms
[2026-05-25 17:49:58] [INFO ] Input system was already deterministic with 112 transitions.
[2026-05-25 17:49:58] [INFO ] Flatten gal took : 2 ms
[2026-05-25 17:49:58] [INFO ] Flatten gal took : 2 ms
[2026-05-25 17:49:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality9044905626538141702.gal : 1 ms
[2026-05-25 17:49:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality16447588914476749125.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/CTLCardinality9044905626538141702.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16447588914476749125.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-25 17:50:28] [INFO ] Flatten gal took : 4 ms
[2026-05-25 17:50:28] [INFO ] Applying decomposition
[2026-05-25 17:50:28] [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/graph5806929180418740381.txt' '-o' '/tmp/graph5806929180418740381.bin' '-w' '/tmp/graph5806929180418740381.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5806929180418740381.bin' '-l' '-1' '-v' '-w' '/tmp/graph5806929180418740381.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:50:28] [INFO ] Decomposing Gal with order
[2026-05-25 17:50:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:50:28] [INFO ] Removed a total of 62 redundant transitions.
[2026-05-25 17:50:28] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:50:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 3 ms.
[2026-05-25 17:50:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality18362381624366450896.gal : 0 ms
[2026-05-25 17:50:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality5016129654261826761.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/CTLCardinality18362381624366450896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5016129654261826761.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,8.16976e+17,11.8233,209936,547,240,229995,21574,267,1.54751e+06,36,185551,0


Converting to forward existential form...Done !
original formula: EG(EF(!(A(AF((i11.u13.p251==1)) U E((i25.u32.p592==1) U ((u4.p112==0)||(u27.p501==1)))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(!((E(!(E((i25.u32.p592==1) U ((u4.p112==0)||(u27.p501==1)))) U (!(!(EG(!((i11.u13.p251==1)...296
Reverse transition relation is NOT exact ! Due to transitions t3, t11, t13, t15, t20, t22, t24, t26, t28, t30, t32, t35, t36, t42, t46, t48, t50, t52, t54,...401
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
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
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
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
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 553 transition count 573
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 553 transition count 573
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 50 place count 553 transition count 567
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 59 place count 544 transition count 558
Iterating global reduction 1 with 9 rules applied. Total rules applied 68 place count 544 transition count 558
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 76 place count 544 transition count 550
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 543 transition count 549
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 543 transition count 549
Applied a total of 78 rules in 45 ms. Remains 543 /575 variables (removed 32) and now considering 549/595 (removed 46) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14328760023203524020.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9491513134806496696.kers'
[2026-05-25 17:50:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14328760023203524020.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9491513134806496696.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 549 rows 543 cols 1419 entries
Finished phase 1 with 509 SingleSign rule and 1 generalized
[2026-05-25 17:50:58] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9491513134806496696.kers
Total runtime 4 ms.
[2026-05-25 17:50:59] [INFO ] Implicit Places using invariants in 124 ms returned []
[2026-05-25 17:50:59] [INFO ] Invariant cache hit.
[2026-05-25 17:50:59] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 521 ms to find 0 implicit places.
Running 548 sub problems to find dead transitions.
[2026-05-25 17:50:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 2 (OVERLAPS) 549/1091 variables, 542/575 constraints. Problems are: Problem set: 0 solved, 548 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1091/1092 variables, and 575 constraints, problems are : Problem set: 0 solved, 548 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 542/543 constraints, PredecessorRefiner: 548/548 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 548 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 2 (OVERLAPS) 549/1091 variables, 542/575 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1091 variables, 548/1123 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1091 variables, 0/1123 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 5 (OVERLAPS) 1/1092 variables, 1/1124 constraints. Problems are: Problem set: 0 solved, 548 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1092/1092 variables, and 1124 constraints, problems are : Problem set: 0 solved, 548 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 543/543 constraints, PredecessorRefiner: 548/548 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60093ms problems are : Problem set: 0 solved, 548 unsolved
Search for dead transitions found 0 dead transitions in 60096ms
Starting structural reductions in LTL mode, iteration 1 : 543/575 places, 549/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60665 ms. Remains : 543/575 places, 549/595 transitions.
[2026-05-25 17:51:59] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:51:59] [INFO ] Flatten gal took : 7 ms
[2026-05-25 17:51:59] [INFO ] Input system was already deterministic with 549 transitions.
[2026-05-25 17:51:59] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:51:59] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:51:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality5647572142678615170.gal : 2 ms
[2026-05-25 17:51:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality16244905550552500237.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/CTLCardinality5647572142678615170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16244905550552500237.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-25 17:52:29] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:52:29] [INFO ] Applying decomposition
[2026-05-25 17:52:29] [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/graph9754296366565736718.txt' '-o' '/tmp/graph9754296366565736718.bin' '-w' '/tmp/graph9754296366565736718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9754296366565736718.bin' '-l' '-1' '-v' '-w' '/tmp/graph9754296366565736718.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:52:29] [INFO ] Decomposing Gal with order
[2026-05-25 17:52:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:52:29] [INFO ] Removed a total of 165 redundant transitions.
[2026-05-25 17:52:29] [INFO ] Flatten gal took : 30 ms
[2026-05-25 17:52:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 17:52:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality4199392874833020493.gal : 3 ms
[2026-05-25 17:52:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality7653881861068708366.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/CTLCardinality4199392874833020493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7653881861068708366.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.55638e+39,0.713049,32552,3173,27,50105,373,788,79502,36,846,0


Converting to forward existential form...Done !
original formula: EX(((AF(((i20.u136.p367!=0)&&(i9.u63.p167!=1))) + ((!(E((((i29.u212.p555==1)&&((i14.u96.p253==0)||(i24.u169.p457==1)))&&(((i18.u122.p324=...398
=> equivalent forward existential formula: (([(EY(Init) * !(EG(!(((i20.u136.p367!=0)&&(i9.u63.p167!=1))))))] != FALSE + [(((EY(Init) * (i21.u142.p377==1)) ...497
Reverse transition relation is NOT exact ! Due to transitions t483, i0.i1.t90, i0.i1.i1.u193.t83, i1.i1.t176, i1.i1.i2.t169, i2.t416, i2.u43.t423, i3.t478,...947
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 548 transition count 568
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 548 transition count 568
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 63 place count 548 transition count 559
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 73 place count 538 transition count 549
Iterating global reduction 1 with 10 rules applied. Total rules applied 83 place count 538 transition count 549
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 92 place count 538 transition count 540
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 537 transition count 539
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 537 transition count 539
Applied a total of 94 rules in 46 ms. Remains 537 /575 variables (removed 38) and now considering 539/595 (removed 56) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8672976625594468467.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15845575601600182233.kers'
[2026-05-25 17:52:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8672976625594468467.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15845575601600182233.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 539 rows 537 cols 1399 entries
Finished phase 1 with 503 SingleSign rule and 1 generalized
[2026-05-25 17:52:59] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15845575601600182233.kers
Total runtime 4 ms.
[2026-05-25 17:52:59] [INFO ] Implicit Places using invariants in 120 ms returned []
[2026-05-25 17:52:59] [INFO ] Invariant cache hit.
[2026-05-25 17:53:00] [INFO ] Implicit Places using invariants and state equation in 380 ms returned []
Implicit Place search using SMT with State Equation took 502 ms to find 0 implicit places.
Running 538 sub problems to find dead transitions.
[2026-05-25 17:53:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/536 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 2 (OVERLAPS) 539/1075 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 538 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1075/1076 variables, and 569 constraints, problems are : Problem set: 0 solved, 538 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 536/537 constraints, PredecessorRefiner: 538/538 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 538 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/536 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 2 (OVERLAPS) 539/1075 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 538/1107 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1075 variables, 0/1107 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 5 (OVERLAPS) 1/1076 variables, 1/1108 constraints. Problems are: Problem set: 0 solved, 538 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1076/1076 variables, and 1108 constraints, problems are : Problem set: 0 solved, 538 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 537/537 constraints, PredecessorRefiner: 538/538 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60094ms problems are : Problem set: 0 solved, 538 unsolved
Search for dead transitions found 0 dead transitions in 60096ms
Starting structural reductions in LTL mode, iteration 1 : 537/575 places, 539/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60646 ms. Remains : 537/575 places, 539/595 transitions.
[2026-05-25 17:54:00] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:54:00] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:54:00] [INFO ] Input system was already deterministic with 539 transitions.
[2026-05-25 17:54:00] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:54:00] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:54:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17045768750132152877.gal : 2 ms
[2026-05-25 17:54:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality8519225615913337121.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/CTLCardinality17045768750132152877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8519225615913337121.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-25 17:54:30] [INFO ] Flatten gal took : 13 ms
[2026-05-25 17:54:30] [INFO ] Applying decomposition
[2026-05-25 17:54:30] [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/graph6426274599148076978.txt' '-o' '/tmp/graph6426274599148076978.bin' '-w' '/tmp/graph6426274599148076978.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6426274599148076978.bin' '-l' '-1' '-v' '-w' '/tmp/graph6426274599148076978.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:54:30] [INFO ] Decomposing Gal with order
[2026-05-25 17:54:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:54:30] [INFO ] Removed a total of 72 redundant transitions.
[2026-05-25 17:54:30] [INFO ] Flatten gal took : 19 ms
[2026-05-25 17:54:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 17:54:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality9632031852890140054.gal : 4 ms
[2026-05-25 17:54:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality13873184069278269712.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/CTLCardinality9632031852890140054.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13873184069278269712.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 547 transition count 567
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 547 transition count 567
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 65 place count 547 transition count 558
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 75 place count 537 transition count 548
Iterating global reduction 1 with 10 rules applied. Total rules applied 85 place count 537 transition count 548
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 94 place count 537 transition count 539
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 536 transition count 538
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 536 transition count 538
Applied a total of 96 rules in 46 ms. Remains 536 /575 variables (removed 39) and now considering 538/595 (removed 57) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9063531413097286141.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8305368311521101831.kers'
[2026-05-25 17:55:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9063531413097286141.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8305368311521101831.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 538 rows 536 cols 1397 entries
Finished phase 1 with 502 SingleSign rule and 1 generalized
[2026-05-25 17:55:00] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8305368311521101831.kers
Total runtime 4 ms.
[2026-05-25 17:55:00] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-25 17:55:00] [INFO ] Invariant cache hit.
[2026-05-25 17:55:01] [INFO ] Implicit Places using invariants and state equation in 379 ms returned []
Implicit Place search using SMT with State Equation took 508 ms to find 0 implicit places.
Running 537 sub problems to find dead transitions.
[2026-05-25 17:55:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/535 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/535 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 2 (OVERLAPS) 538/1073 variables, 535/568 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1073 variables, 0/568 constraints. Problems are: Problem set: 0 solved, 537 unsolved
SMT process timed out in 30075ms, After SMT, problems are : Problem set: 0 solved, 537 unsolved
Search for dead transitions found 0 dead transitions in 30077ms
Starting structural reductions in LTL mode, iteration 1 : 536/575 places, 538/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30633 ms. Remains : 536/575 places, 538/595 transitions.
[2026-05-25 17:55:31] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:55:31] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:55:31] [INFO ] Input system was already deterministic with 538 transitions.
[2026-05-25 17:55:31] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:55:31] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:55:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality3581256312913500990.gal : 1 ms
[2026-05-25 17:55:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality15747622538873299880.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/CTLCardinality3581256312913500990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15747622538873299880.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-25 17:56:01] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:56:01] [INFO ] Applying decomposition
[2026-05-25 17:56:01] [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/graph9509111350248273547.txt' '-o' '/tmp/graph9509111350248273547.bin' '-w' '/tmp/graph9509111350248273547.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9509111350248273547.bin' '-l' '-1' '-v' '-w' '/tmp/graph9509111350248273547.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:56:01] [INFO ] Decomposing Gal with order
[2026-05-25 17:56:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:56:01] [INFO ] Removed a total of 172 redundant transitions.
[2026-05-25 17:56:01] [INFO ] Flatten gal took : 14 ms
[2026-05-25 17:56:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 17:56:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality15723557877316686834.gal : 4 ms
[2026-05-25 17:56:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality12687335026608812581.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/CTLCardinality15723557877316686834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12687335026608812581.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,2.91522e+39,0.617633,29368,1366,28,53102,299,725,59495,36,526,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.621421,29368,1,0,53102,299,972,59495,43,526,1484
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Graph (trivial) has 487 edges and 575 vertex of which 5 / 575 are part of one of the 1 SCC in 1 ms
Free SCC test removed 4 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 283 place count 570 transition count 308
Reduce places removed 282 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 306 rules applied. Total rules applied 589 place count 288 transition count 284
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 599 place count 280 transition count 282
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 601 place count 278 transition count 282
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 601 place count 278 transition count 215
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 735 place count 211 transition count 215
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 736 place count 210 transition count 214
Iterating global reduction 4 with 1 rules applied. Total rules applied 737 place count 210 transition count 214
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 737 place count 210 transition count 213
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 739 place count 209 transition count 213
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 0 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 869 place count 144 transition count 148
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 870 place count 144 transition count 147
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 871 place count 143 transition count 146
Iterating global reduction 5 with 1 rules applied. Total rules applied 872 place count 143 transition count 146
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 874 place count 142 transition count 145
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 877 place count 142 transition count 145
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 878 place count 141 transition count 144
Applied a total of 878 rules in 52 ms. Remains 141 /575 variables (removed 434) and now considering 144/595 (removed 451) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16178241789083090070.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13319514488715098030.kers'
[2026-05-25 17:56:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16178241789083090070.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13319514488715098030.kers]
Normalized transition count is 143 out of 144 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 143 rows 141 cols 452 entries
Finished phase 1 with 107 SingleSign rule and 1 generalized
[2026-05-25 17:56:02] [INFO ] Computed 33 invariants in 0 ms
Computed 33 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-13319514488715098030.kers
Total runtime 0 ms.
[2026-05-25 17:56:02] [INFO ] Implicit Places using invariants in 76 ms returned []
[2026-05-25 17:56:02] [INFO ] Invariant cache hit.
[2026-05-25 17:56:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 17:56:02] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 207 ms to find 0 implicit places.
[2026-05-25 17:56:02] [INFO ] Redundant transitions in 5 ms returned []
Running 108 sub problems to find dead transitions.
[2026-05-25 17:56:02] [INFO ] Invariant cache hit.
[2026-05-25 17:56:02] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/109 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 1 (OVERLAPS) 32/141 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 3 (OVERLAPS) 143/284 variables, 141/174 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/284 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 5 (OVERLAPS) 1/285 variables, 1/175 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/285 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 7 (OVERLAPS) 0/285 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 108 unsolved
No progress, stopping.
After SMT solving in domain Real declared 285/285 variables, and 175 constraints, problems are : Problem set: 0 solved, 108 unsolved in 5031 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 141/141 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 108/108 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 108 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/109 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 1 (OVERLAPS) 32/141 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 3 (OVERLAPS) 143/284 variables, 141/174 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/284 variables, 108/282 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/284 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 6 (OVERLAPS) 1/285 variables, 1/283 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/285 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 8 (OVERLAPS) 0/285 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 108 unsolved
No progress, stopping.
After SMT solving in domain Int declared 285/285 variables, and 283 constraints, problems are : Problem set: 0 solved, 108 unsolved in 8084 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 141/141 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 108/108 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13136ms problems are : Problem set: 0 solved, 108 unsolved
Search for dead transitions found 0 dead transitions in 13136ms
Starting structural reductions in SI_CTL mode, iteration 1 : 141/575 places, 144/595 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 13406 ms. Remains : 141/575 places, 144/595 transitions.
[2026-05-25 17:56:15] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:56:15] [INFO ] Flatten gal took : 3 ms
[2026-05-25 17:56:15] [INFO ] Input system was already deterministic with 144 transitions.
[2026-05-25 17:56:15] [INFO ] Flatten gal took : 3 ms
[2026-05-25 17:56:15] [INFO ] Flatten gal took : 2 ms
[2026-05-25 17:56:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality8890032514470866705.gal : 1 ms
[2026-05-25 17:56:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality1006666401450970741.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/CTLCardinality8890032514470866705.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1006666401450970741.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-25 17:56:45] [INFO ] Flatten gal took : 2 ms
[2026-05-25 17:56:45] [INFO ] Applying decomposition
[2026-05-25 17:56:45] [INFO ] Flatten gal took : 2 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/graph3444161199675758443.txt' '-o' '/tmp/graph3444161199675758443.bin' '-w' '/tmp/graph3444161199675758443.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3444161199675758443.bin' '-l' '-1' '-v' '-w' '/tmp/graph3444161199675758443.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:56:45] [INFO ] Decomposing Gal with order
[2026-05-25 17:56:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:56:45] [INFO ] Removed a total of 128 redundant transitions.
[2026-05-25 17:56:45] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:56:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 17:56:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality11398273582602025973.gal : 2 ms
[2026-05-25 17:56:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality6913552953805975009.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/CTLCardinality11398273582602025973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6913552953805975009.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,5.18778e+20,0.087217,8360,194,44,10605,244,324,10929,47,624,0


Converting to forward existential form...Done !
original formula: EG(((((i16.u18.p330==1)||(i32.u35.p620==0)) + ((i5.u7.p132==0) + AF(((u11.p199==0)&&(i1.u1.p56==1))))) + ((u9.p162==0)&&(u22.p379==1))))
=> equivalent forward existential formula: [FwdG(Init,((((i16.u18.p330==1)||(i32.u35.p620==0)) + ((i5.u7.p132==0) + !(EG(!(((u11.p199==0)&&(i1.u1.p56==1)))...203
Reverse transition relation is NOT exact ! Due to transitions t73, i32.u35.t2, i32.u36.t75, Intersection with reachable at each step enabled. (destroyed/r...191
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 a local SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
(forward)formula 0,1,1.59106,77900,1,0,159432,407,1849,233319,224,1174,237750
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 550 transition count 570
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 550 transition count 570
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 58 place count 550 transition count 562
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 65 place count 543 transition count 555
Iterating global reduction 1 with 7 rules applied. Total rules applied 72 place count 543 transition count 555
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 78 place count 543 transition count 549
Applied a total of 78 rules in 41 ms. Remains 543 /575 variables (removed 32) and now considering 549/595 (removed 46) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16898591172038830663.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-108376587031840310.kers'
[2026-05-25 17:56:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16898591172038830663.kers, --Pflows, --basisKERS=/tmp/petrispot-output-108376587031840310.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 549 rows 543 cols 1419 entries
Finished phase 1 with 509 SingleSign rule and 1 generalized
[2026-05-25 17:56:47] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-108376587031840310.kers
Total runtime 4 ms.
[2026-05-25 17:56:47] [INFO ] Implicit Places using invariants in 120 ms returned []
[2026-05-25 17:56:47] [INFO ] Invariant cache hit.
[2026-05-25 17:56:47] [INFO ] Implicit Places using invariants and state equation in 380 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
Running 548 sub problems to find dead transitions.
[2026-05-25 17:56:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 2 (OVERLAPS) 549/1091 variables, 542/575 constraints. Problems are: Problem set: 0 solved, 548 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1091/1092 variables, and 575 constraints, problems are : Problem set: 0 solved, 548 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 542/543 constraints, PredecessorRefiner: 548/548 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 548 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 2 (OVERLAPS) 549/1091 variables, 542/575 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1091 variables, 548/1123 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1091 variables, 0/1123 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 5 (OVERLAPS) 1/1092 variables, 1/1124 constraints. Problems are: Problem set: 0 solved, 548 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1092/1092 variables, and 1124 constraints, problems are : Problem set: 0 solved, 548 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 543/543 constraints, PredecessorRefiner: 548/548 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60088ms problems are : Problem set: 0 solved, 548 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in LTL mode, iteration 1 : 543/575 places, 549/595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60648 ms. Remains : 543/575 places, 549/595 transitions.
[2026-05-25 17:57:47] [INFO ] Flatten gal took : 6 ms
[2026-05-25 17:57:47] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:57:48] [INFO ] Input system was already deterministic with 549 transitions.
[2026-05-25 17:57:48] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:57:48] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:57:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16677317197885606121.gal : 2 ms
[2026-05-25 17:57:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality4568396075705963997.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/CTLCardinality16677317197885606121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4568396075705963997.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-25 17:58:18] [INFO ] Flatten gal took : 9 ms
[2026-05-25 17:58:18] [INFO ] Applying decomposition
[2026-05-25 17:58:18] [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/graph5252180756373007855.txt' '-o' '/tmp/graph5252180756373007855.bin' '-w' '/tmp/graph5252180756373007855.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5252180756373007855.bin' '-l' '-1' '-v' '-w' '/tmp/graph5252180756373007855.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:58:18] [INFO ] Decomposing Gal with order
[2026-05-25 17:58:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:58:18] [INFO ] Removed a total of 163 redundant transitions.
[2026-05-25 17:58:18] [INFO ] Flatten gal took : 14 ms
[2026-05-25 17:58:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 17:58:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality16493685344692087230.gal : 3 ms
[2026-05-25 17:58:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16522002364182395931.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/CTLCardinality16493685344692087230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16522002364182395931.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,4.25581e+39,0.496928,24188,1888,29,40613,311,757,51070,36,573,0


Converting to forward existential form...Done !
original formula: E((!(AG((i31.u210.p583==0))) * (i5.u35.p97==1)) U (EF(EG(((i16.u116.p320==0)||(i9.u57.p161==1)))) * ((E(((i15.u105.p289==0) * E(((i26.u17...358
=> equivalent forward existential formula: (([((FwdU((FwdU(Init,(!(!(E(TRUE U !((i31.u210.p583==0))))) * (i5.u35.p97==1))) * E(TRUE U EG(((i16.u116.p320==0...817
Reverse transition relation is NOT exact ! Due to transitions t483, i1.i1.t351, i1.i1.i1.t344, i2.t471, i2.u15.t478, i3.t465, i3.t458, i4.t451, i4.u27.t444...977
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Graph (trivial) has 491 edges and 575 vertex of which 7 / 575 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 885 edges and 569 vertex of which 533 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.1 ms
Discarding 36 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 284 transitions
Trivial Post-agglo rules discarded 284 transitions
Performed 284 trivial Post agglomeration. Transition count delta: 284
Iterating post reduction 0 with 284 rules applied. Total rules applied 286 place count 532 transition count 300
Reduce places removed 284 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 308 rules applied. Total rules applied 594 place count 248 transition count 276
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 602 place count 241 transition count 275
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 603 place count 240 transition count 275
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 603 place count 240 transition count 208
Deduced a syphon composed of 67 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 737 place count 173 transition count 208
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 769 place count 141 transition count 176
Iterating global reduction 4 with 32 rules applied. Total rules applied 801 place count 141 transition count 176
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 801 place count 141 transition count 175
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 803 place count 140 transition count 175
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 0 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 933 place count 75 transition count 110
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 934 place count 75 transition count 109
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 935 place count 74 transition count 108
Iterating global reduction 5 with 1 rules applied. Total rules applied 936 place count 74 transition count 108
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 938 place count 73 transition count 107
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 939 place count 73 transition count 107
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 940 place count 72 transition count 106
Applied a total of 940 rules in 28 ms. Remains 72 /575 variables (removed 503) and now considering 106/595 (removed 489) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15171679295904009168.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16415768597307252304.kers'
[2026-05-25 17:58:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15171679295904009168.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16415768597307252304.kers]
Normalized transition count is 105 out of 106 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 105 rows 72 cols 275 entries
Finished phase 1 with 72 SingleSign rule and 0 generalized
[2026-05-25 17:58:48] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-16415768597307252304.kers
Total runtime 1 ms.
[2026-05-25 17:58:48] [INFO ] Implicit Places using invariants in 36 ms returned []
[2026-05-25 17:58:48] [INFO ] Invariant cache hit.
[2026-05-25 17:58:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 17:58:48] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
[2026-05-25 17:58:48] [INFO ] Redundant transitions in 1 ms returned []
Running 72 sub problems to find dead transitions.
[2026-05-25 17:58:48] [INFO ] Invariant cache hit.
[2026-05-25 17:58:48] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 1 (OVERLAPS) 105/145 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 3 (OVERLAPS) 32/177 variables, 32/72 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 5 (OVERLAPS) 1/178 variables, 1/73 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/178 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 7 (OVERLAPS) 0/178 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 72 unsolved
No progress, stopping.
After SMT solving in domain Real declared 178/178 variables, and 73 constraints, problems are : Problem set: 0 solved, 72 unsolved in 1853 ms.
Refiners :[State Equation: 72/72 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 72/72 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 72 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 1 (OVERLAPS) 105/145 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 8/48 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 4 (OVERLAPS) 32/177 variables, 32/80 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/177 variables, 64/144 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/177 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 7 (OVERLAPS) 1/178 variables, 1/145 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/178 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 9 (OVERLAPS) 0/178 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 72 unsolved
No progress, stopping.
After SMT solving in domain Int declared 178/178 variables, and 145 constraints, problems are : Problem set: 0 solved, 72 unsolved in 1938 ms.
Refiners :[State Equation: 72/72 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 72/72 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3796ms problems are : Problem set: 0 solved, 72 unsolved
Search for dead transitions found 0 dead transitions in 3796ms
Starting structural reductions in SI_CTL mode, iteration 1 : 72/575 places, 106/595 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3932 ms. Remains : 72/575 places, 106/595 transitions.
[2026-05-25 17:58:52] [INFO ] Flatten gal took : 3 ms
[2026-05-25 17:58:52] [INFO ] Flatten gal took : 2 ms
[2026-05-25 17:58:52] [INFO ] Input system was already deterministic with 106 transitions.
[2026-05-25 17:58:52] [INFO ] Flatten gal took : 1 ms
[2026-05-25 17:58:52] [INFO ] Flatten gal took : 2 ms
[2026-05-25 17:58:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality10558110212361207343.gal : 1 ms
[2026-05-25 17:58:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality16209919393096572768.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/CTLCardinality10558110212361207343.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16209919393096572768.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,3.13572e+17,3.81256,121320,2,1811,5,981100,6,0,394,403660,0


Converting to forward existential form...Done !
original formula: AF(((p35==0)&&(p184==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((p35==0)&&(p184==1))))] = FALSE
Hit Full ! (commute/partial/dont) 101/0/5
(forward)formula 0,0,7.51276,164304,1,0,9,1.1944e+06,20,4,2092,639392,8
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 575/575 places, 595/595 transitions.
Graph (trivial) has 489 edges and 575 vertex of which 7 / 575 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.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 282 place count 568 transition count 306
Reduce places removed 281 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 308 rules applied. Total rules applied 590 place count 287 transition count 279
Reduce places removed 9 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 12 rules applied. Total rules applied 602 place count 278 transition count 276
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 605 place count 275 transition count 276
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 605 place count 275 transition count 208
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 741 place count 207 transition count 208
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 742 place count 206 transition count 207
Iterating global reduction 4 with 1 rules applied. Total rules applied 743 place count 206 transition count 207
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 743 place count 206 transition count 206
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 745 place count 205 transition count 206
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 865 place count 145 transition count 146
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 866 place count 145 transition count 145
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 867 place count 144 transition count 144
Iterating global reduction 5 with 1 rules applied. Total rules applied 868 place count 144 transition count 144
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 870 place count 143 transition count 143
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 871 place count 143 transition count 143
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 872 place count 142 transition count 142
Applied a total of 872 rules in 44 ms. Remains 142 /575 variables (removed 433) and now considering 142/595 (removed 453) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5125725127005653021.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5402214923721171846.kers'
[2026-05-25 17:58:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5125725127005653021.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5402214923721171846.kers]
Normalized transition count is 141 out of 142 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 141 rows 142 cols 469 entries
Finished phase 1 with 108 SingleSign rule and 1 generalized
[2026-05-25 17:58:59] [INFO ] Computed 33 invariants in 0 ms
Computed 33 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5402214923721171846.kers
Total runtime 1 ms.
[2026-05-25 17:58:59] [INFO ] Implicit Places using invariants in 68 ms returned []
[2026-05-25 17:58:59] [INFO ] Invariant cache hit.
[2026-05-25 17:58:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 17:59:00] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 313 ms to find 0 implicit places.
[2026-05-25 17:59:00] [INFO ] Redundant transitions in 5 ms returned []
Running 134 sub problems to find dead transitions.
[2026-05-25 17:59:00] [INFO ] Invariant cache hit.
[2026-05-25 17:59:00] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 2 (OVERLAPS) 7/142 variables, 8/33 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 4 (OVERLAPS) 141/283 variables, 142/175 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/283 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 6 (OVERLAPS) 1/284 variables, 1/176 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/284 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 8 (OVERLAPS) 0/284 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 134 unsolved
No progress, stopping.
After SMT solving in domain Real declared 284/284 variables, and 176 constraints, problems are : Problem set: 0 solved, 134 unsolved in 6224 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 142/142 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 134/134 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 134 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 2 (OVERLAPS) 7/142 variables, 8/33 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 4 (OVERLAPS) 141/283 variables, 142/175 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/283 variables, 134/309 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/283 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 7 (OVERLAPS) 1/284 variables, 1/310 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/284 variables, 0/310 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 9 (OVERLAPS) 0/284 variables, 0/310 constraints. Problems are: Problem set: 0 solved, 134 unsolved
No progress, stopping.
After SMT solving in domain Int declared 284/284 variables, and 310 constraints, problems are : Problem set: 0 solved, 134 unsolved in 11047 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 142/142 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 134/134 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17296ms problems are : Problem set: 0 solved, 134 unsolved
Search for dead transitions found 0 dead transitions in 17297ms
Starting structural reductions in SI_CTL mode, iteration 1 : 142/575 places, 142/595 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17665 ms. Remains : 142/575 places, 142/595 transitions.
[2026-05-25 17:59:17] [INFO ] Flatten gal took : 7 ms
[2026-05-25 17:59:17] [INFO ] Flatten gal took : 3 ms
[2026-05-25 17:59:17] [INFO ] Input system was already deterministic with 142 transitions.
[2026-05-25 17:59:17] [INFO ] Flatten gal took : 1 ms
[2026-05-25 17:59:17] [INFO ] Flatten gal took : 2 ms
[2026-05-25 17:59:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10650807529712016444.gal : 1 ms
[2026-05-25 17:59:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality15198941705419847373.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/CTLCardinality10650807529712016444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15198941705419847373.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-25 17:59:47] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:59:47] [INFO ] Applying decomposition
[2026-05-25 17:59:47] [INFO ] Flatten gal took : 2 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/graph11548574295411379678.txt' '-o' '/tmp/graph11548574295411379678.bin' '-w' '/tmp/graph11548574295411379678.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11548574295411379678.bin' '-l' '-1' '-v' '-w' '/tmp/graph11548574295411379678.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:59:47] [INFO ] Decomposing Gal with order
[2026-05-25 17:59:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:59:47] [INFO ] Removed a total of 124 redundant transitions.
[2026-05-25 17:59:47] [INFO ] Flatten gal took : 5 ms
[2026-05-25 17:59:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-25 17:59:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality4951324189715722686.gal : 1 ms
[2026-05-25 17:59:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality10104963381143995722.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/CTLCardinality4951324189715722686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10104963381143995722.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,4.72839e+20,0.175512,13384,221,52,25694,310,339,22572,50,1027,0


Converting to forward existential form...Done !
original formula: (AG((((i32.u35.p433==0)&&(i25.u25.p481==1)) + !(E(((i23.u23.p432==0)||(u27.p483==1)) U (u29.p529==0))))) + AG((u16.p303==0)))
=> equivalent forward existential formula: [(FwdU((Init * !(!(E(TRUE U !((((i32.u35.p433==0)&&(i25.u25.p481==1)) + !(E(((i23.u23.p432==0)||(u27.p483==1)) U...212
Reverse transition relation is NOT exact ! Due to transitions t71, t107, t108, u27.t7, u16.t6, i25.t4, i32.u34.t1, i32.u35.t73, Intersection with reachabl...227
(forward)formula 0,0,0.367391,17036,1,0,34138,459,2025,31072,228,1672,59618
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

[2026-05-25 17:59:47] [INFO ] Flatten gal took : 21 ms
[2026-05-25 17:59:47] [INFO ] Flatten gal took : 9 ms
[2026-05-25 17:59:47] [INFO ] Applying decomposition
[2026-05-25 17:59:47] [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/graph12643316520753329074.txt' '-o' '/tmp/graph12643316520753329074.bin' '-w' '/tmp/graph12643316520753329074.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12643316520753329074.bin' '-l' '-1' '-v' '-w' '/tmp/graph12643316520753329074.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:59:47] [INFO ] Decomposing Gal with order
[2026-05-25 17:59:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:59:47] [INFO ] Removed a total of 156 redundant transitions.
[2026-05-25 17:59:47] [INFO ] Flatten gal took : 16 ms
[2026-05-25 17:59:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 17:59:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10762236911380424922.gal : 4 ms
[2026-05-25 17:59:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14583371024657322075.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/CTLCardinality10762236911380424922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14583371024657322075.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 9 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,2.85797e+40,0.415643,21376,2402,28,33706,323,803,46667,39,610,0


Converting to forward existential form...Done !
original formula: EX(AG((((i5.u38.p91==0)||(i1.u10.p23==1)) + AF((i25.u214.p573==1)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((((i5.u38.p91==0)||(i1.u10.p23==1)) + !(EG(!((i25.u214.p573==1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t529, i0.t259, i0.t251, i2.t515, i2.u16.t524, i3.t499, i3.u27.t510, i4.t491, i4.t484, i5.t477...983
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 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 a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
(forward)formula 0,0,29.5566,772816,1,0,1.27858e+06,323,6409,1.55985e+06,193,643,1733694
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EX(EG((((i23.u161.p431==1)||(i32.u220.p595==0))||((i20.u147.p390==1)||(((i23.u163.p437==0)&&(i19.u138.p368==1))&&(i33.u231.p610==0))))))
=> equivalent forward existential formula: [FwdG(EY(Init),(((i23.u161.p431==1)||(i32.u220.p595==0))||((i20.u147.p390==1)||(((i23.u163.p437==0)&&(i19.u138.p...197
(forward)formula 1,1,44.7185,1329336,1,0,2.52499e+06,323,7264,2.96653e+06,205,856,3760482
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(EX(AG(AX(E((i8.u58.p153==0) U ((i32.u220.p597==0)||(i23.u166.p429==1)))))) U (!((EF(((((i3.u24.p59==0)||(i5.u36.p87==1))&&(i13.u90.p235...445
=> equivalent forward existential formula: [((Init * !(EG(!((!((E(TRUE U ((((i3.u24.p59==0)||(i5.u36.p87==1))&&(i13.u90.p235==1))&&(!((i18.u126.p335==0)||(...1447
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 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 9
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
(forward)formula 2,0,483.662,2872948,1,0,4.60396e+06,323,1888,7.64788e+06,81,876,2565860
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: A((((i4.u32.p79==0)||(i8.u55.p151==1)) + (E((EX((i17.u115.p318==0)) * !((((i15.u102.p283==0)||(i0.u133.p351==1))&&((i33.u227.p621==0)||(i...356
=> equivalent forward existential formula: [((Init * !(EG(!(E(!(!(EG(!(((i30.u204.p545==0)||(i0.u129.p342==1)))))) U EG(E(!(((i24.u168.p462==0)||(i18.u121....699
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 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 9
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Using saturation style SCC detection
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 9
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
(forward)formula 3,0,650.844,3257388,1,0,5.00718e+06,323,1888,7.85603e+06,81,876,276808
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EX(EF((AF(AX(((i10.u71.p186==0)||(i6.u45.p111==1)))) * (EG((i33.u227.p616==1)) + !(A((i23.u161.p431==0) U (i24.u169.p453==1)))))))
=> equivalent forward existential formula: ([FwdG((FwdU(EY(Init),TRUE) * !(EG(!(!(EX(!(((i10.u71.p186==0)||(i6.u45.p111==1))))))))),(i33.u227.p616==1))] !=...462
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 9
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
(forward)formula 4,1,733.397,3257388,1,0,5.00718e+06,323,3982,7.85603e+06,131,876,3108785
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EG(EF(!(A(AF((i14.u95.p251==1)) U E((i32.u219.p592==1) U ((i6.u44.p112==0)||(i28.u194.p501==1)))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(!((E(!(E((i32.u219.p592==1) U ((i6.u44.p112==0)||(i28.u194.p501==1)))) U (!(!(EG(!((i14.u9...326
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
(forward)formula 5,1,863.304,3583156,1,0,6.37445e+06,323,1864,7.85603e+06,77,876,1078860
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX(((AF(((i19.u137.p367!=0)&&(i9.u64.p167!=1))) + ((!(E((((i31.u208.p555==1)&&((i14.u97.p253==0)||(i24.u170.p457==1)))&&(((i18.u126.p324=...398
=> equivalent forward existential formula: (([(EY(Init) * !(EG(!(((i19.u137.p367!=0)&&(i9.u64.p167!=1))))))] != FALSE + [(((EY(Init) * (i20.u142.p377==1)) ...497
(forward)formula 6,0,891.391,3583156,1,0,6.37445e+06,323,3617,7.85603e+06,110,876,2202588
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(((EX(!(E((i1.u12.p27==1) U (i29.u197.p524==1)))) * (i29.u197.p525==0)) * A(EG(EX(TRUE)) U A((A(((i5.u38.p92==0)||(i22.u159.p425==1)) U...219
=> equivalent forward existential formula: [FwdG(Init,((EX(!(E((i1.u12.p27==1) U (i29.u197.p524==1)))) * (i29.u197.p525==0)) * !((E(!(!((E(!((i14.u99.p260!...873
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 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 9
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 33
(forward)formula 7,0,978.824,3797672,1,0,6.38878e+06,323,4288,7.85603e+06,131,876,4917828
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E((!(AG((i25.u215.p583==0))) * (i5.u37.p97==1)) U (EF(EG(((i17.u120.p320==0)||(i9.u65.p161==1)))) * ((E(((i16.u108.p289==0) * E(((i27.u18...359
=> equivalent forward existential formula: (([((FwdU((FwdU(Init,(!(!(E(TRUE U !((i25.u215.p583==0))))) * (i5.u37.p97==1))) * E(TRUE U EG(((i17.u120.p320==0...818
(forward)formula 8,1,1083.76,3943904,1,0,6.64856e+06,323,3610,7.85603e+06,109,876,2839646
FORMULA GPUForwardProgress-PT-32b-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 2344153 ms.

BK_STOP 1779733073197

--------------------
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="GPUForwardProgress-PT-32b"
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 GPUForwardProgress-PT-32b, 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 r146-tall-177961074200497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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