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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 644K
-rw-r--r-- 1 mcc users 7.6K Mar 7 11:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Mar 7 11:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Mar 7 11:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K 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 27K Mar 15 10:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 10:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 10:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 7 11:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 152K Mar 7 11:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Mar 7 11:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K 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 179K 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-36b-CTLCardinality-2024-00
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-01
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-02
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-03
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-04
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-05
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-06
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-07
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-08
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-09
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-10
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-11
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-12
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-13
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-14
FORMULA_NAME GPUForwardProgress-PT-36b-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779733164933

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-36b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-25 18:19:26] [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 18:19:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 18:19:26] [INFO ] Load time of PNML (sax parser for PT used): 92 ms
[2026-05-25 18:19:26] [INFO ] Transformed 720 places.
[2026-05-25 18:19:26] [INFO ] Transformed 757 transitions.
[2026-05-25 18:19:26] [INFO ] Found NUPN structural information;
[2026-05-25 18:19:26] [INFO ] Parsed PT model containing 720 places and 757 transitions and 1877 arcs in 186 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 102 out of 720 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 720/720 places, 757/757 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 719 transition count 757
Discarding 59 places :
Symmetric choice reduction at 1 with 59 rule applications. Total rules 60 place count 660 transition count 698
Iterating global reduction 1 with 59 rules applied. Total rules applied 119 place count 660 transition count 698
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 140 place count 639 transition count 677
Iterating global reduction 1 with 21 rules applied. Total rules applied 161 place count 639 transition count 677
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 180 place count 639 transition count 658
Applied a total of 180 rules in 175 ms. Remains 639 /720 variables (removed 81) and now considering 658/757 (removed 99) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14525201399610748887.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13783993451333162705.kers'
[2026-05-25 18:19:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14525201399610748887.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13783993451333162705.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 658 rows 639 cols 1677 entries
Finished phase 1 with 601 SingleSign rule and 1 generalized
[2026-05-25 18:19:26] [INFO ] Computed 37 invariants in 2 ms
Computed 37 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13783993451333162705.kers
Total runtime 4 ms.
[2026-05-25 18:19:26] [INFO ] Implicit Places using invariants in 338 ms returned []
[2026-05-25 18:19:26] [INFO ] Invariant cache hit.
[2026-05-25 18:19:27] [INFO ] Implicit Places using invariants and state equation in 482 ms returned []
Implicit Place search using SMT with State Equation took 854 ms to find 0 implicit places.
Running 657 sub problems to find dead transitions.
[2026-05-25 18:19:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/638 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/638 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 2 (OVERLAPS) 658/1296 variables, 638/675 constraints. Problems are: Problem set: 0 solved, 657 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 1296/1297 variables, and 675 constraints, problems are : Problem set: 0 solved, 657 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 638/639 constraints, PredecessorRefiner: 657/657 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 657 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/638 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/638 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 2 (OVERLAPS) 658/1296 variables, 638/675 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1296 variables, 657/1332 constraints. Problems are: Problem set: 0 solved, 657 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1296/1297 variables, and 1332 constraints, problems are : Problem set: 0 solved, 657 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 638/639 constraints, PredecessorRefiner: 657/657 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60259ms problems are : Problem set: 0 solved, 657 unsolved
Search for dead transitions found 0 dead transitions in 60272ms
Starting structural reductions in LTL mode, iteration 1 : 639/720 places, 658/757 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61343 ms. Remains : 639/720 places, 658/757 transitions.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Applied a total of 0 rules in 20 ms. Remains 639 /639 variables (removed 0) and now considering 658/658 (removed 0) transitions.
[2026-05-25 18:20:27] [INFO ] Invariant cache hit.
[2026-05-25 18:20:27] [INFO ] Implicit Places using invariants in 139 ms returned []
[2026-05-25 18:20:27] [INFO ] Invariant cache hit.
[2026-05-25 18:20:28] [INFO ] Implicit Places using invariants and state equation in 424 ms returned []
Implicit Place search using SMT with State Equation took 566 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 587 ms. Remains : 639/639 places, 658/658 transitions.
Support contains 102 out of 639 places after structural reductions.
[2026-05-25 18:20:28] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-25 18:20:28] [INFO ] Flatten gal took : 66 ms
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-25 18:20:28] [INFO ] Flatten gal took : 31 ms
[2026-05-25 18:20:28] [INFO ] Input system was already deterministic with 658 transitions.
Support contains 90 out of 639 places (down from 102) after GAL structural reductions.
RANDOM walk for 40000 steps (129 resets) in 1479 ms. (27 steps per ms) remains 16/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
[2026-05-25 18:20:29] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 606/638 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/638 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 658/1296 variables, 638/675 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1296 variables, 0/675 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 1/1297 variables, 1/676 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1297 variables, 0/676 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (OVERLAPS) 0/1297 variables, 0/676 constraints. Problems are: Problem set: 0 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1297/1297 variables, and 676 constraints, problems are : Problem set: 0 solved, 16 unsolved in 1174 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 639/639 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 606/638 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/638 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 658/1296 variables, 638/675 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1296 variables, 16/691 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1296 variables, 0/691 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Problem AtomicPropp17 is UNSAT
At refinement iteration 6 (OVERLAPS) 1/1297 variables, 1/692 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1297 variables, 0/692 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 0/1297 variables, 0/692 constraints. Problems are: Problem set: 1 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1297/1297 variables, and 692 constraints, problems are : Problem set: 1 solved, 15 unsolved in 3403 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 639/639 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4584ms problems are : Problem set: 1 solved, 15 unsolved
Fused 15 Parikh solutions to 10 different solutions.
Finished Parikh walk after 306 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=306 )
Parikh walk visited 15 properties in 1342 ms.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2026-05-25 18:20:35] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-25 18:20:35] [INFO ] Flatten gal took : 25 ms
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-25 18:20:35] [INFO ] Flatten gal took : 23 ms
[2026-05-25 18:20:35] [INFO ] Input system was already deterministic with 658 transitions.
Support contains 84 out of 639 places (down from 85) after GAL structural reductions.
Computed a total of 120 stabilizing places and 120 stable transitions
Graph (complete) has 991 edges and 639 vertex of which 599 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.20 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Graph (trivial) has 531 edges and 639 vertex of which 6 / 639 are part of one of the 1 SCC in 3 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.3 ms
Discarding 40 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 304 transitions
Trivial Post-agglo rules discarded 304 transitions
Performed 304 trivial Post agglomeration. Transition count delta: 304
Iterating post reduction 0 with 304 rules applied. Total rules applied 306 place count 593 transition count 344
Reduce places removed 304 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 325 rules applied. Total rules applied 631 place count 289 transition count 323
Reduce places removed 6 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 9 rules applied. Total rules applied 640 place count 283 transition count 320
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 643 place count 280 transition count 320
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 76 Pre rules applied. Total rules applied 643 place count 280 transition count 244
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 795 place count 204 transition count 244
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 828 place count 171 transition count 211
Iterating global reduction 4 with 33 rules applied. Total rules applied 861 place count 171 transition count 211
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 1003 place count 100 transition count 140
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1004 place count 100 transition count 139
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1005 place count 99 transition count 138
Iterating global reduction 5 with 1 rules applied. Total rules applied 1006 place count 99 transition count 138
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1008 place count 98 transition count 137
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 1009 place count 98 transition count 137
Applied a total of 1009 rules in 87 ms. Remains 98 /639 variables (removed 541) and now considering 137/658 (removed 521) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8582664548560167187.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13389324540356099654.kers'
[2026-05-25 18:20:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8582664548560167187.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13389324540356099654.kers]
Normalized transition count is 136 out of 137 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 136 rows 98 cols 383 entries
Finished phase 1 with 98 SingleSign rule and 0 generalized
[2026-05-25 18:20:35] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-13389324540356099654.kers
Total runtime 0 ms.
[2026-05-25 18:20:35] [INFO ] Implicit Places using invariants in 40 ms returned []
[2026-05-25 18:20:35] [INFO ] Invariant cache hit.
[2026-05-25 18:20:35] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-25 18:20:35] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
[2026-05-25 18:20:35] [INFO ] Redundant transitions in 3 ms returned []
Running 136 sub problems to find dead transitions.
[2026-05-25 18:20:35] [INFO ] Invariant cache hit.
[2026-05-25 18:20:35] [INFO ] State equation strengthened by 4 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 1 (OVERLAPS) 136/233 variables, 97/97 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/233 variables, 3/100 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/233 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 4 (OVERLAPS) 1/234 variables, 1/101 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/234 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 6 (OVERLAPS) 1/235 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 8 (OVERLAPS) 0/235 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 136 unsolved
No progress, stopping.
After SMT solving in domain Real declared 235/235 variables, and 102 constraints, problems are : Problem set: 0 solved, 136 unsolved in 4892 ms.
Refiners :[State Equation: 98/98 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 136/136 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 136 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 1 (OVERLAPS) 136/233 variables, 97/97 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/233 variables, 3/100 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/233 variables, 136/236 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/233 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 5 (OVERLAPS) 1/234 variables, 1/237 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/234 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 7 (OVERLAPS) 1/235 variables, 1/238 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/235 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 9 (OVERLAPS) 0/235 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 136 unsolved
No progress, stopping.
After SMT solving in domain Int declared 235/235 variables, and 238 constraints, problems are : Problem set: 0 solved, 136 unsolved in 9747 ms.
Refiners :[State Equation: 98/98 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 136/136 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14663ms problems are : Problem set: 0 solved, 136 unsolved
Search for dead transitions found 0 dead transitions in 14664ms
Starting structural reductions in SI_CTL mode, iteration 1 : 98/639 places, 137/658 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 14872 ms. Remains : 98/639 places, 137/658 transitions.
[2026-05-25 18:20:50] [INFO ] Flatten gal took : 9 ms
[2026-05-25 18:20:50] [INFO ] Flatten gal took : 5 ms
[2026-05-25 18:20:50] [INFO ] Input system was already deterministic with 137 transitions.
[2026-05-25 18:20:50] [INFO ] Flatten gal took : 4 ms
[2026-05-25 18:20:50] [INFO ] Flatten gal took : 5 ms
[2026-05-25 18:20:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality12018141168691825204.gal : 3 ms
[2026-05-25 18:20:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality15709698194199394405.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/CTLCardinality12018141168691825204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15709698194199394405.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 18:21:20] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:21:20] [INFO ] Applying decomposition
[2026-05-25 18:21: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/graph5611046810138109125.txt' '-o' '/tmp/graph5611046810138109125.bin' '-w' '/tmp/graph5611046810138109125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5611046810138109125.bin' '-l' '-1' '-v' '-w' '/tmp/graph5611046810138109125.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:21:20] [INFO ] Decomposing Gal with order
[2026-05-25 18:21:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:21:20] [INFO ] Removed a total of 70 redundant transitions.
[2026-05-25 18:21:20] [INFO ] Flatten gal took : 64 ms
[2026-05-25 18:21:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 5 ms.
[2026-05-25 18:21:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality15012480451946570607.gal : 4 ms
[2026-05-25 18:21:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality5342044451261209218.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/CTLCardinality15012480451946570607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5342044451261209218.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.10605e+21,5.72504,151440,885,246,114282,8847,314,1.49108e+06,40,83004,0


Converting to forward existential form...Done !
original formula: E(EF((AG(!(((i2.u4.p82==1)&&(i13.u22.p359==1)))) + AF((((i18.u29.p481==1)&&((i0.u0.p38==0)||(i12.u19.p330==1)))&&(((u44.p685==0)||(i27.u4...234
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(TRUE U (!(E(TRUE U !(!(((i2.u4.p82==1)&&(i13.u22.p359==1)))))) + !(EG(!((((i18.u29.p481==1)&&(...308
Reverse transition relation is NOT exact ! Due to transitions t8, t11, t19, t21, t23, t25, t27, t29, t36, t38, t42, t46, t50, t55, t57, t61, t65, t68, t70,...839
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 613 transition count 632
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 613 transition count 632
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 58 place count 613 transition count 626
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 69 place count 602 transition count 615
Iterating global reduction 1 with 11 rules applied. Total rules applied 80 place count 602 transition count 615
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 90 place count 602 transition count 605
Applied a total of 90 rules in 79 ms. Remains 602 /639 variables (removed 37) and now considering 605/658 (removed 53) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10650967367949338920.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17317833312284878155.kers'
[2026-05-25 18:21:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10650967367949338920.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17317833312284878155.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 605 rows 602 cols 1571 entries
Finished phase 1 with 564 SingleSign rule and 1 generalized
[2026-05-25 18:21:50] [INFO ] Computed 37 invariants in 9 ms
Computed 37 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-17317833312284878155.kers
Total runtime 11 ms.
[2026-05-25 18:21:50] [INFO ] Implicit Places using invariants in 156 ms returned []
[2026-05-25 18:21:50] [INFO ] Invariant cache hit.
[2026-05-25 18:21:51] [INFO ] Implicit Places using invariants and state equation in 407 ms returned []
Implicit Place search using SMT with State Equation took 565 ms to find 0 implicit places.
Running 604 sub problems to find dead transitions.
[2026-05-25 18:21:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/601 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/601 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 2 (OVERLAPS) 605/1206 variables, 601/638 constraints. Problems are: Problem set: 0 solved, 604 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 1206/1207 variables, and 638 constraints, problems are : Problem set: 0 solved, 604 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 601/602 constraints, PredecessorRefiner: 604/604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/601 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/601 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 2 (OVERLAPS) 605/1206 variables, 601/638 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1206 variables, 604/1242 constraints. Problems are: Problem set: 0 solved, 604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1206/1207 variables, and 1242 constraints, problems are : Problem set: 0 solved, 604 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 601/602 constraints, PredecessorRefiner: 604/604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60145ms problems are : Problem set: 0 solved, 604 unsolved
Search for dead transitions found 0 dead transitions in 60149ms
Starting structural reductions in LTL mode, iteration 1 : 602/639 places, 605/658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60800 ms. Remains : 602/639 places, 605/658 transitions.
[2026-05-25 18:22:51] [INFO ] Flatten gal took : 17 ms
[2026-05-25 18:22:51] [INFO ] Flatten gal took : 14 ms
[2026-05-25 18:22:51] [INFO ] Input system was already deterministic with 605 transitions.
[2026-05-25 18:22:51] [INFO ] Flatten gal took : 18 ms
[2026-05-25 18:22:51] [INFO ] Flatten gal took : 13 ms
[2026-05-25 18:22:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10850376723184151393.gal : 5 ms
[2026-05-25 18:22:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5064282741184750854.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/CTLCardinality10850376723184151393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5064282741184750854.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 18:23:21] [INFO ] Flatten gal took : 12 ms
[2026-05-25 18:23:21] [INFO ] Applying decomposition
[2026-05-25 18:23:21] [INFO ] Flatten gal took : 10 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/graph1671681341642007795.txt' '-o' '/tmp/graph1671681341642007795.bin' '-w' '/tmp/graph1671681341642007795.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1671681341642007795.bin' '-l' '-1' '-v' '-w' '/tmp/graph1671681341642007795.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:23:21] [INFO ] Decomposing Gal with order
[2026-05-25 18:23:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:23:21] [INFO ] Removed a total of 78 redundant transitions.
[2026-05-25 18:23:21] [INFO ] Flatten gal took : 31 ms
[2026-05-25 18:23:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-25 18:23:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2566215820330301968.gal : 9 ms
[2026-05-25 18:23:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality8950550162766575691.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/CTLCardinality2566215820330301968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8950550162766575691.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 615 transition count 634
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 615 transition count 634
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 53 place count 615 transition count 629
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 64 place count 604 transition count 618
Iterating global reduction 1 with 11 rules applied. Total rules applied 75 place count 604 transition count 618
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 85 place count 604 transition count 608
Applied a total of 85 rules in 40 ms. Remains 604 /639 variables (removed 35) and now considering 608/658 (removed 50) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7542301276536406892.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-348952378588589374.kers'
[2026-05-25 18:23:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7542301276536406892.kers, --Pflows, --basisKERS=/tmp/petrispot-output-348952378588589374.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 608 rows 604 cols 1577 entries
Finished phase 1 with 566 SingleSign rule and 1 generalized
[2026-05-25 18:23:51] [INFO ] Computed 37 invariants in 2 ms
Computed 37 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-348952378588589374.kers
Total runtime 5 ms.
[2026-05-25 18:23:51] [INFO ] Implicit Places using invariants in 150 ms returned []
[2026-05-25 18:23:51] [INFO ] Invariant cache hit.
[2026-05-25 18:23:52] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 597 ms to find 0 implicit places.
Running 607 sub problems to find dead transitions.
[2026-05-25 18:23:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 2 (OVERLAPS) 608/1211 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 607 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1211/1212 variables, and 640 constraints, problems are : Problem set: 0 solved, 607 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 607/607 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 607 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 2 (OVERLAPS) 608/1211 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1211 variables, 607/1247 constraints. Problems are: Problem set: 0 solved, 607 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1211/1212 variables, and 1247 constraints, problems are : Problem set: 0 solved, 607 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 607/607 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60099ms problems are : Problem set: 0 solved, 607 unsolved
Search for dead transitions found 0 dead transitions in 60102ms
Starting structural reductions in LTL mode, iteration 1 : 604/639 places, 608/658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60742 ms. Remains : 604/639 places, 608/658 transitions.
[2026-05-25 18:24:52] [INFO ] Flatten gal took : 11 ms
[2026-05-25 18:24:52] [INFO ] Flatten gal took : 10 ms
[2026-05-25 18:24:52] [INFO ] Input system was already deterministic with 608 transitions.
[2026-05-25 18:24:52] [INFO ] Flatten gal took : 10 ms
[2026-05-25 18:24:52] [INFO ] Flatten gal took : 9 ms
[2026-05-25 18:24:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality8002032251940694436.gal : 3 ms
[2026-05-25 18:24:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality11528755139426474415.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/CTLCardinality8002032251940694436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11528755139426474415.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 18:25:22] [INFO ] Flatten gal took : 8 ms
[2026-05-25 18:25:22] [INFO ] Applying decomposition
[2026-05-25 18:25:22] [INFO ] Flatten gal took : 9 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/graph15352695824562019033.txt' '-o' '/tmp/graph15352695824562019033.bin' '-w' '/tmp/graph15352695824562019033.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15352695824562019033.bin' '-l' '-1' '-v' '-w' '/tmp/graph15352695824562019033.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:25:22] [INFO ] Decomposing Gal with order
[2026-05-25 18:25:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:25:22] [INFO ] Removed a total of 80 redundant transitions.
[2026-05-25 18:25:22] [INFO ] Flatten gal took : 24 ms
[2026-05-25 18:25:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 18:25:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality15077215977200559921.gal : 7 ms
[2026-05-25 18:25:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality5351320707700189228.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/CTLCardinality15077215977200559921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5351320707700189228.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 : 639/639 places, 658/658 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 614 transition count 633
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 614 transition count 633
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 55 place count 614 transition count 628
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 67 place count 602 transition count 616
Iterating global reduction 1 with 12 rules applied. Total rules applied 79 place count 602 transition count 616
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 90 place count 602 transition count 605
Applied a total of 90 rules in 34 ms. Remains 602 /639 variables (removed 37) and now considering 605/658 (removed 53) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3062845281420707352.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11936924738593202102.kers'
[2026-05-25 18:25:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3062845281420707352.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11936924738593202102.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 605 rows 602 cols 1571 entries
Finished phase 1 with 564 SingleSign rule and 1 generalized
[2026-05-25 18:25:52] [INFO ] Computed 37 invariants in 8 ms
Computed 37 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-11936924738593202102.kers
Total runtime 10 ms.
[2026-05-25 18:25:52] [INFO ] Implicit Places using invariants in 141 ms returned []
[2026-05-25 18:25:52] [INFO ] Invariant cache hit.
[2026-05-25 18:25:53] [INFO ] Implicit Places using invariants and state equation in 423 ms returned []
Implicit Place search using SMT with State Equation took 565 ms to find 0 implicit places.
Running 604 sub problems to find dead transitions.
[2026-05-25 18:25:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/601 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/601 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 2 (OVERLAPS) 605/1206 variables, 601/638 constraints. Problems are: Problem set: 0 solved, 604 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1206/1207 variables, and 638 constraints, problems are : Problem set: 0 solved, 604 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 601/602 constraints, PredecessorRefiner: 604/604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/601 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/601 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 2 (OVERLAPS) 605/1206 variables, 601/638 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1206 variables, 604/1242 constraints. Problems are: Problem set: 0 solved, 604 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1206/1207 variables, and 1242 constraints, problems are : Problem set: 0 solved, 604 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 601/602 constraints, PredecessorRefiner: 604/604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60101ms problems are : Problem set: 0 solved, 604 unsolved
Search for dead transitions found 0 dead transitions in 60103ms
Starting structural reductions in LTL mode, iteration 1 : 602/639 places, 605/658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60705 ms. Remains : 602/639 places, 605/658 transitions.
[2026-05-25 18:26:53] [INFO ] Flatten gal took : 9 ms
[2026-05-25 18:26:53] [INFO ] Flatten gal took : 11 ms
[2026-05-25 18:26:53] [INFO ] Input system was already deterministic with 605 transitions.
[2026-05-25 18:26:53] [INFO ] Flatten gal took : 8 ms
[2026-05-25 18:26:53] [INFO ] Flatten gal took : 8 ms
[2026-05-25 18:26:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality5382212596094749611.gal : 4 ms
[2026-05-25 18:26:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality18306028544066693114.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/CTLCardinality5382212596094749611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18306028544066693114.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 18:27:23] [INFO ] Flatten gal took : 10 ms
[2026-05-25 18:27:23] [INFO ] Applying decomposition
[2026-05-25 18:27:23] [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/graph7763659910553695400.txt' '-o' '/tmp/graph7763659910553695400.bin' '-w' '/tmp/graph7763659910553695400.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7763659910553695400.bin' '-l' '-1' '-v' '-w' '/tmp/graph7763659910553695400.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:27:23] [INFO ] Decomposing Gal with order
[2026-05-25 18:27:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:27:23] [INFO ] Removed a total of 181 redundant transitions.
[2026-05-25 18:27:23] [INFO ] Flatten gal took : 21 ms
[2026-05-25 18:27:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 18:27:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4640222087066634815.gal : 5 ms
[2026-05-25 18:27:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality13004813792903813161.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/CTLCardinality4640222087066634815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13004813792903813161.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69527e+44,0.436332,20436,1729,25,33496,332,872,40915,39,638,0


Converting to forward existential form...Done !
original formula: (E(!(EG(A(((i26.i2.u170.p472==1)&&(i33.i1.u214.p606==1)) U (i28.i1.u183.p519==1)))) U EG(EF(AX((i16.i0.u105.p294==1))))) * EF(AX((((AX((i...326
=> equivalent forward existential formula: [(FwdU((Init * E(!(EG(!((E(!((i28.i1.u183.p519==1)) U (!(((i26.i2.u170.p472==1)&&(i33.i1.u214.p606==1))) * !((i2...473
Reverse transition relation is NOT exact ! Due to transitions t531, i2.t526, i2.i1.u21.t519, i3.i0.t506, i3.i0.u23.t513, i4.t499, i4.i0.t492, i5.t485, i5.i...1188
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 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 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 618 transition count 637
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 618 transition count 637
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 47 place count 618 transition count 632
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 53 place count 612 transition count 626
Iterating global reduction 1 with 6 rules applied. Total rules applied 59 place count 612 transition count 626
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 64 place count 612 transition count 621
Applied a total of 64 rules in 40 ms. Remains 612 /639 variables (removed 27) and now considering 621/658 (removed 37) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5377876851490493936.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7913445683938986854.kers'
[2026-05-25 18:27:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5377876851490493936.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7913445683938986854.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 621 rows 612 cols 1603 entries
Finished phase 1 with 574 SingleSign rule and 1 generalized
[2026-05-25 18:27:53] [INFO ] Computed 37 invariants in 8 ms
Computed 37 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-7913445683938986854.kers
Total runtime 10 ms.
[2026-05-25 18:27:53] [INFO ] Implicit Places using invariants in 143 ms returned []
[2026-05-25 18:27:53] [INFO ] Invariant cache hit.
[2026-05-25 18:27:54] [INFO ] Implicit Places using invariants and state equation in 447 ms returned []
Implicit Place search using SMT with State Equation took 591 ms to find 0 implicit places.
Running 620 sub problems to find dead transitions.
[2026-05-25 18:27:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/611 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/611 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 2 (OVERLAPS) 621/1232 variables, 611/648 constraints. Problems are: Problem set: 0 solved, 620 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 1232/1233 variables, and 648 constraints, problems are : Problem set: 0 solved, 620 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 611/612 constraints, PredecessorRefiner: 620/620 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 620 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/611 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/611 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 2 (OVERLAPS) 621/1232 variables, 611/648 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1232 variables, 620/1268 constraints. Problems are: Problem set: 0 solved, 620 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1232/1233 variables, and 1268 constraints, problems are : Problem set: 0 solved, 620 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 611/612 constraints, PredecessorRefiner: 620/620 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60125ms problems are : Problem set: 0 solved, 620 unsolved
Search for dead transitions found 0 dead transitions in 60127ms
Starting structural reductions in LTL mode, iteration 1 : 612/639 places, 621/658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60761 ms. Remains : 612/639 places, 621/658 transitions.
[2026-05-25 18:28:54] [INFO ] Flatten gal took : 8 ms
[2026-05-25 18:28:54] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:28:54] [INFO ] Input system was already deterministic with 621 transitions.
[2026-05-25 18:28:54] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:28:54] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:28:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality9400551234617697526.gal : 3 ms
[2026-05-25 18:28:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality6930282916451916624.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/CTLCardinality9400551234617697526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6930282916451916624.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 18:29:24] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:29:24] [INFO ] Applying decomposition
[2026-05-25 18:29:24] [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/graph17603254607331522830.txt' '-o' '/tmp/graph17603254607331522830.bin' '-w' '/tmp/graph17603254607331522830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17603254607331522830.bin' '-l' '-1' '-v' '-w' '/tmp/graph17603254607331522830.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:29:24] [INFO ] Decomposing Gal with order
[2026-05-25 18:29:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:29:24] [INFO ] Removed a total of 188 redundant transitions.
[2026-05-25 18:29:24] [INFO ] Flatten gal took : 22 ms
[2026-05-25 18:29:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 18:29:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12299190733959003593.gal : 5 ms
[2026-05-25 18:29:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality10335502907079031409.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/CTLCardinality12299190733959003593.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10335502907079031409.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,3.16544e+44,0.408049,19756,1903,25,31871,347,881,39339,36,676,0


Converting to forward existential form...Done !
original formula: AG(A(((A(!(((i4.i0.u29.p74==0)||(i4.i0.u30.p80==1))) U (i2.i0.u15.p54==0)) + (i33.i0.u221.p610==0)) + ((i12.i0.u83.p227==1) + (((AF(((i34...581
=> equivalent forward existential formula: (([FwdG((FwdU(((FwdU(FwdU(Init,TRUE),!((!((E(!(!(EG(!(((i30.i0.u201.p549==0)||(i18.i1.u123.p337==1)))))) U (!((i...2406
Reverse transition relation is NOT exact ! Due to transitions t547, i2.t542, i2.i0.t535, i3.t529, i3.i1.t522, i4.t515, i4.i1.u34.t505, i5.t498, i5.i0.t491,...1177
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 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
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Graph (trivial) has 540 edges and 639 vertex of which 6 / 639 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.2 ms
Discarding 40 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 314 transitions
Trivial Post-agglo rules discarded 314 transitions
Performed 314 trivial Post agglomeration. Transition count delta: 314
Iterating post reduction 0 with 314 rules applied. Total rules applied 316 place count 593 transition count 334
Reduce places removed 314 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 336 rules applied. Total rules applied 652 place count 279 transition count 312
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 658 place count 273 transition count 312
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 658 place count 273 transition count 235
Deduced a syphon composed of 77 places in 0 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 812 place count 196 transition count 235
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 847 place count 161 transition count 200
Iterating global reduction 3 with 35 rules applied. Total rules applied 882 place count 161 transition count 200
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 146 rules applied. Total rules applied 1028 place count 88 transition count 127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1029 place count 88 transition count 126
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1030 place count 87 transition count 125
Iterating global reduction 4 with 1 rules applied. Total rules applied 1031 place count 87 transition count 125
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 4 with 2 rules applied. Total rules applied 1033 place count 86 transition count 124
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1034 place count 86 transition count 124
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1035 place count 85 transition count 123
Applied a total of 1035 rules in 43 ms. Remains 85 /639 variables (removed 554) and now considering 123/658 (removed 535) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4947962471607277609.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2305713822155592080.kers'
[2026-05-25 18:29:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4947962471607277609.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2305713822155592080.kers]
Normalized transition count is 122 out of 123 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 122 rows 85 cols 316 entries
Finished phase 1 with 85 SingleSign rule and 0 generalized
[2026-05-25 18:29:54] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-2305713822155592080.kers
Total runtime 0 ms.
[2026-05-25 18:29:54] [INFO ] Implicit Places using invariants in 38 ms returned []
[2026-05-25 18:29:54] [INFO ] Invariant cache hit.
[2026-05-25 18:29:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 18:29:54] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
[2026-05-25 18:29:54] [INFO ] Redundant transitions in 3 ms returned []
Running 85 sub problems to find dead transitions.
[2026-05-25 18:29:54] [INFO ] Invariant cache hit.
[2026-05-25 18:29:54] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 1 (OVERLAPS) 122/171 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 3 (OVERLAPS) 36/207 variables, 36/85 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/207 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 5 (OVERLAPS) 1/208 variables, 1/86 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/208 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 7 (OVERLAPS) 0/208 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 85 unsolved
No progress, stopping.
After SMT solving in domain Real declared 208/208 variables, and 86 constraints, problems are : Problem set: 0 solved, 85 unsolved in 2609 ms.
Refiners :[State Equation: 85/85 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 85/85 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 85 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 1 (OVERLAPS) 122/171 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 12/61 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 4 (OVERLAPS) 36/207 variables, 36/97 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/207 variables, 73/170 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/207 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 7 (OVERLAPS) 1/208 variables, 1/171 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/208 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 85 unsolved
At refinement iteration 9 (OVERLAPS) 0/208 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 85 unsolved
No progress, stopping.
After SMT solving in domain Int declared 208/208 variables, and 171 constraints, problems are : Problem set: 0 solved, 85 unsolved in 3910 ms.
Refiners :[State Equation: 85/85 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 85/85 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6523ms problems are : Problem set: 0 solved, 85 unsolved
Search for dead transitions found 0 dead transitions in 6523ms
Starting structural reductions in SI_CTL mode, iteration 1 : 85/639 places, 123/658 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6672 ms. Remains : 85/639 places, 123/658 transitions.
[2026-05-25 18:30:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 18:30:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 18:30:01] [INFO ] Input system was already deterministic with 123 transitions.
[2026-05-25 18:30:01] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:30:01] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:30:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality15039874529173362422.gal : 1 ms
[2026-05-25 18:30:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality10003470299597061466.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/CTLCardinality15039874529173362422.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10003470299597061466.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,9.20395e+19,4.40091,126364,2,16949,5,845764,6,0,461,490851,0


Converting to forward existential form...Done !
original formula: EF(((p657==1) * A((p197==0) U ((p619==0)||(p42==1)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (p657==1)) * !(EG(!(((p619==0)||(p42==1)))))) * !(E(!(((p619==0)||(p42==1))) U (!((p197==0...198
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t8, t9, t13, t15, t17, t19, t22, t23, t25, t27, t30, t32, t34, t36, t38, t40, t42, t4...367
Detected timeout of ITS tools.
[2026-05-25 18:30:31] [INFO ] Flatten gal took : 6 ms
[2026-05-25 18:30:31] [INFO ] Applying decomposition
[2026-05-25 18:30:31] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8084856169255810076.txt' '-o' '/tmp/graph8084856169255810076.bin' '-w' '/tmp/graph8084856169255810076.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8084856169255810076.bin' '-l' '-1' '-v' '-w' '/tmp/graph8084856169255810076.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:30:31] [INFO ] Decomposing Gal with order
[2026-05-25 18:30:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:30:31] [INFO ] Removed a total of 68 redundant transitions.
[2026-05-25 18:30:31] [INFO ] Flatten gal took : 5 ms
[2026-05-25 18:30:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 1 ms.
[2026-05-25 18:30:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality4295485316898372641.gal : 0 ms
[2026-05-25 18:30:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality1012150253664464950.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/CTLCardinality4295485316898372641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1012150253664464950.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,9.20395e+19,11.3958,262664,1225,303,266468,5344,254,2.38747e+06,37,40613,0


Converting to forward existential form...Done !
original formula: EF(((i27.u37.p657==1) * A((i5.u10.p197==0) U ((i25.u34.p619==0)||(i0.u0.p42==1)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (i27.u37.p657==1)) * !(EG(!(((i25.u34.p619==0)||(i0.u0.p42==1)))))) * !(E(!(((i25.u34.p619...255
Reverse transition relation is NOT exact ! Due to transitions t5, t15, t19, t22, t23, t27, t30, t32, t34, t38, t40, t44, t46, t48, t50, t52, t54, t56, t58,...422
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
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 616 transition count 635
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 616 transition count 635
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 51 place count 616 transition count 630
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 61 place count 606 transition count 620
Iterating global reduction 1 with 10 rules applied. Total rules applied 71 place count 606 transition count 620
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 80 place count 606 transition count 611
Applied a total of 80 rules in 58 ms. Remains 606 /639 variables (removed 33) and now considering 611/658 (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-6336834791923385430.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5117675856600160166.kers'
[2026-05-25 18:31:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6336834791923385430.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5117675856600160166.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 611 rows 606 cols 1583 entries
Finished phase 1 with 568 SingleSign rule and 1 generalized
[2026-05-25 18:31:01] [INFO ] Computed 37 invariants in 2 ms
Computed 37 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5117675856600160166.kers
Total runtime 3 ms.
[2026-05-25 18:31:01] [INFO ] Implicit Places using invariants in 135 ms returned []
[2026-05-25 18:31:01] [INFO ] Invariant cache hit.
[2026-05-25 18:31:02] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 580 ms to find 0 implicit places.
Running 610 sub problems to find dead transitions.
[2026-05-25 18:31:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/605 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/605 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 2 (OVERLAPS) 611/1216 variables, 605/642 constraints. Problems are: Problem set: 0 solved, 610 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1216/1217 variables, and 642 constraints, problems are : Problem set: 0 solved, 610 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 605/606 constraints, PredecessorRefiner: 610/610 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 610 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/605 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/605 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 2 (OVERLAPS) 611/1216 variables, 605/642 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1216 variables, 610/1252 constraints. Problems are: Problem set: 0 solved, 610 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1216/1217 variables, and 1252 constraints, problems are : Problem set: 0 solved, 610 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 605/606 constraints, PredecessorRefiner: 610/610 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60107ms problems are : Problem set: 0 solved, 610 unsolved
Search for dead transitions found 0 dead transitions in 60109ms
Starting structural reductions in LTL mode, iteration 1 : 606/639 places, 611/658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60751 ms. Remains : 606/639 places, 611/658 transitions.
[2026-05-25 18:32:02] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:32:02] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:32:02] [INFO ] Input system was already deterministic with 611 transitions.
[2026-05-25 18:32:02] [INFO ] Flatten gal took : 8 ms
[2026-05-25 18:32:02] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:32:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality140218502035197965.gal : 2 ms
[2026-05-25 18:32:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality11945029408553996311.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/CTLCardinality140218502035197965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11945029408553996311.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 18:32:32] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:32:32] [INFO ] Applying decomposition
[2026-05-25 18:32:32] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2145881423478076504.txt' '-o' '/tmp/graph2145881423478076504.bin' '-w' '/tmp/graph2145881423478076504.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2145881423478076504.bin' '-l' '-1' '-v' '-w' '/tmp/graph2145881423478076504.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:32:32] [INFO ] Decomposing Gal with order
[2026-05-25 18:32:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:32:32] [INFO ] Removed a total of 88 redundant transitions.
[2026-05-25 18:32:32] [INFO ] Flatten gal took : 20 ms
[2026-05-25 18:32:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 18:32:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality9247396528693405672.gal : 4 ms
[2026-05-25 18:32:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17772040193193489609.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/CTLCardinality9247396528693405672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17772040193193489609.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Graph (trivial) has 541 edges and 639 vertex of which 6 / 639 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.3 ms
Discarding 40 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 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 317 place count 593 transition count 333
Reduce places removed 315 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 338 rules applied. Total rules applied 655 place count 278 transition count 310
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 662 place count 272 transition count 309
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 663 place count 271 transition count 309
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 76 Pre rules applied. Total rules applied 663 place count 271 transition count 233
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 815 place count 195 transition count 233
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 851 place count 159 transition count 197
Iterating global reduction 4 with 36 rules applied. Total rules applied 887 place count 159 transition count 197
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 1035 place count 85 transition count 123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1036 place count 85 transition count 122
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1037 place count 84 transition count 121
Iterating global reduction 5 with 1 rules applied. Total rules applied 1038 place count 84 transition count 121
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 1040 place count 83 transition count 120
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 1041 place count 83 transition count 120
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1042 place count 82 transition count 119
Applied a total of 1042 rules in 39 ms. Remains 82 /639 variables (removed 557) and now considering 119/658 (removed 539) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12373688746939706767.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5337907776659326101.kers'
[2026-05-25 18:33:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12373688746939706767.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5337907776659326101.kers]
Normalized transition count is 118 out of 119 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 118 rows 82 cols 307 entries
Finished phase 1 with 82 SingleSign rule and 0 generalized
[2026-05-25 18:33:02] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-5337907776659326101.kers
Total runtime 1 ms.
[2026-05-25 18:33:02] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-25 18:33:02] [INFO ] Invariant cache hit.
[2026-05-25 18:33:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 18:33:02] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
[2026-05-25 18:33:02] [INFO ] Redundant transitions in 2 ms returned []
Running 81 sub problems to find dead transitions.
[2026-05-25 18:33:02] [INFO ] Invariant cache hit.
[2026-05-25 18:33:02] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (OVERLAPS) 118/164 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/164 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (OVERLAPS) 36/200 variables, 36/82 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/200 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (OVERLAPS) 1/201 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/201 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (OVERLAPS) 0/201 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Real declared 201/201 variables, and 83 constraints, problems are : Problem set: 0 solved, 81 unsolved in 2418 ms.
Refiners :[State Equation: 82/82 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 81 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (OVERLAPS) 118/164 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/164 variables, 6/52 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/164 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (OVERLAPS) 36/200 variables, 36/88 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/200 variables, 75/163 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/200 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (OVERLAPS) 1/201 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/201 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 9 (OVERLAPS) 0/201 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Int declared 201/201 variables, and 164 constraints, problems are : Problem set: 0 solved, 81 unsolved in 2309 ms.
Refiners :[State Equation: 82/82 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4732ms problems are : Problem set: 0 solved, 81 unsolved
Search for dead transitions found 0 dead transitions in 4732ms
Starting structural reductions in SI_CTL mode, iteration 1 : 82/639 places, 119/658 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4883 ms. Remains : 82/639 places, 119/658 transitions.
[2026-05-25 18:33:07] [INFO ] Flatten gal took : 3 ms
[2026-05-25 18:33:07] [INFO ] Flatten gal took : 4 ms
[2026-05-25 18:33:07] [INFO ] Input system was already deterministic with 119 transitions.
[2026-05-25 18:33:07] [INFO ] Flatten gal took : 1 ms
[2026-05-25 18:33:07] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:33:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality4817614414197417065.gal : 1 ms
[2026-05-25 18:33:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality16437608854586079287.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/CTLCardinality4817614414197417065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16437608854586079287.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.9997e+19,5.57826,156856,2,23268,5,963740,6,0,446,656033,0


Converting to forward existential form...Done !
original formula: AG(((p191==0) * EF((AG(((p427==0)||(p678==1))) + (p259==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((p191==0)))] = FALSE * [(FwdU(Init,TRUE) * !(E(TRUE U (!(E(TRUE U !(((p427==0)||(p678==1)...185
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t30, t32, t35, t36, t38, t40...356
Detected timeout of ITS tools.
[2026-05-25 18:33:37] [INFO ] Flatten gal took : 5 ms
[2026-05-25 18:33:37] [INFO ] Applying decomposition
[2026-05-25 18:33:37] [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/graph16143947457420651678.txt' '-o' '/tmp/graph16143947457420651678.bin' '-w' '/tmp/graph16143947457420651678.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16143947457420651678.bin' '-l' '-1' '-v' '-w' '/tmp/graph16143947457420651678.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:33:37] [INFO ] Decomposing Gal with order
[2026-05-25 18:33:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:33:37] [INFO ] Removed a total of 68 redundant transitions.
[2026-05-25 18:33:37] [INFO ] Flatten gal took : 4 ms
[2026-05-25 18:33:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 0 ms.
[2026-05-25 18:33:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality7898577888788696299.gal : 1 ms
[2026-05-25 18:33:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality7504896712601576798.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/CTLCardinality7898577888788696299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7504896712601576798.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.9997e+19,11.2458,315672,1489,343,367204,2759,247,2.83076e+06,39,28099,0


Converting to forward existential form...Done !
original formula: AG(((u8.p191==0) * EF((AG(((i19.u22.p427==0)||(u36.p678==1))) + (i12.u12.p259==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((u8.p191==0)))] = FALSE * [(FwdU(Init,TRUE) * !(E(TRUE U (!(E(TRUE U !(((i19.u22.p427==0)...208
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t30, t36, t38, t40, t42, t44, t46, t...404
(forward)formula 0,0,12.7892,315680,1,0,367204,18302,1101,2.83076e+06,228,166685,143183
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Graph (trivial) has 546 edges and 639 vertex of which 6 / 639 are part of one of the 1 SCC in 3 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 320 transitions
Trivial Post-agglo rules discarded 320 transitions
Performed 320 trivial Post agglomeration. Transition count delta: 320
Iterating post reduction 0 with 320 rules applied. Total rules applied 321 place count 633 transition count 331
Reduce places removed 320 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 343 rules applied. Total rules applied 664 place count 313 transition count 308
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 671 place count 307 transition count 307
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 672 place count 306 transition count 307
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 78 Pre rules applied. Total rules applied 672 place count 306 transition count 229
Deduced a syphon composed of 78 places in 0 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 4 with 156 rules applied. Total rules applied 828 place count 228 transition count 229
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 829 place count 227 transition count 228
Iterating global reduction 4 with 1 rules applied. Total rules applied 830 place count 227 transition count 228
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 974 place count 155 transition count 156
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 975 place count 155 transition count 155
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 976 place count 154 transition count 154
Iterating global reduction 5 with 1 rules applied. Total rules applied 977 place count 154 transition count 154
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 979 place count 153 transition count 153
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 980 place count 152 transition count 152
Applied a total of 980 rules in 44 ms. Remains 152 /639 variables (removed 487) and now considering 152/658 (removed 506) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13158561655129184438.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-543308247144856156.kers'
[2026-05-25 18:33:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13158561655129184438.kers, --Pflows, --basisKERS=/tmp/petrispot-output-543308247144856156.kers]
Normalized transition count is 151 out of 152 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 151 rows 152 cols 504 entries
Finished phase 1 with 114 SingleSign rule and 1 generalized
[2026-05-25 18:33:50] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-543308247144856156.kers
Total runtime 0 ms.
[2026-05-25 18:33:50] [INFO ] Implicit Places using invariants in 86 ms returned []
[2026-05-25 18:33:50] [INFO ] Invariant cache hit.
[2026-05-25 18:33:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 18:33:50] [INFO ] Implicit Places using invariants and state equation in 143 ms returned []
Implicit Place search using SMT with State Equation took 231 ms to find 0 implicit places.
[2026-05-25 18:33:50] [INFO ] Redundant transitions in 5 ms returned []
Running 137 sub problems to find dead transitions.
[2026-05-25 18:33:50] [INFO ] Invariant cache hit.
[2026-05-25 18:33:50] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/138 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 2 (OVERLAPS) 14/152 variables, 15/37 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 4 (OVERLAPS) 151/303 variables, 152/189 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/303 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 6 (OVERLAPS) 1/304 variables, 1/190 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/304 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 8 (OVERLAPS) 0/304 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 137 unsolved
No progress, stopping.
After SMT solving in domain Real declared 304/304 variables, and 190 constraints, problems are : Problem set: 0 solved, 137 unsolved in 6628 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 152/152 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 137/137 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 137 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/138 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 2 (OVERLAPS) 14/152 variables, 15/37 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 4 (OVERLAPS) 151/303 variables, 152/189 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/303 variables, 137/326 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/303 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 7 (OVERLAPS) 1/304 variables, 1/327 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/304 variables, 0/327 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 9 (OVERLAPS) 0/304 variables, 0/327 constraints. Problems are: Problem set: 0 solved, 137 unsolved
No progress, stopping.
After SMT solving in domain Int declared 304/304 variables, and 327 constraints, problems are : Problem set: 0 solved, 137 unsolved in 12204 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 152/152 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 137/137 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 18857ms problems are : Problem set: 0 solved, 137 unsolved
Search for dead transitions found 0 dead transitions in 18857ms
Starting structural reductions in SI_CTL mode, iteration 1 : 152/639 places, 152/658 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19142 ms. Remains : 152/639 places, 152/658 transitions.
[2026-05-25 18:34:09] [INFO ] Flatten gal took : 6 ms
[2026-05-25 18:34:09] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:09] [INFO ] Input system was already deterministic with 152 transitions.
[2026-05-25 18:34:09] [INFO ] Flatten gal took : 3 ms
[2026-05-25 18:34:09] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10376918108026377074.gal : 1 ms
[2026-05-25 18:34:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14645967320361450034.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10376918108026377074.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14645967320361450034.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality14645967320361450034.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 53
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :53 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 81
RANDOM walk for 8247 steps (239 resets) in 186 ms. (44 steps per ms) remains 0/1 properties
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Graph (trivial) has 545 edges and 639 vertex of which 6 / 639 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.1 ms
Discarding 40 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 319 transitions
Trivial Post-agglo rules discarded 319 transitions
Performed 319 trivial Post agglomeration. Transition count delta: 319
Iterating post reduction 0 with 319 rules applied. Total rules applied 321 place count 593 transition count 329
Reduce places removed 319 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 342 rules applied. Total rules applied 663 place count 274 transition count 306
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 669 place count 268 transition count 306
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 669 place count 268 transition count 229
Deduced a syphon composed of 77 places in 0 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 823 place count 191 transition count 229
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 859 place count 155 transition count 193
Iterating global reduction 3 with 36 rules applied. Total rules applied 895 place count 155 transition count 193
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 3 with 148 rules applied. Total rules applied 1043 place count 81 transition count 119
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1044 place count 81 transition count 118
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1045 place count 80 transition count 117
Iterating global reduction 4 with 1 rules applied. Total rules applied 1046 place count 80 transition count 117
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 4 with 2 rules applied. Total rules applied 1048 place count 79 transition count 116
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1049 place count 79 transition count 116
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1050 place count 78 transition count 115
Applied a total of 1050 rules in 24 ms. Remains 78 /639 variables (removed 561) and now considering 115/658 (removed 543) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13376701102094194104.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18207633048528930803.kers'
[2026-05-25 18:34:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13376701102094194104.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18207633048528930803.kers]
Normalized transition count is 114 out of 115 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 114 rows 78 cols 301 entries
Finished phase 1 with 78 SingleSign rule and 0 generalized
[2026-05-25 18:34:09] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-18207633048528930803.kers
Total runtime 0 ms.
[2026-05-25 18:34:09] [INFO ] Implicit Places using invariants in 31 ms returned []
[2026-05-25 18:34:09] [INFO ] Invariant cache hit.
[2026-05-25 18:34:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 18:34:09] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
[2026-05-25 18:34:09] [INFO ] Redundant transitions in 1 ms returned []
Running 77 sub problems to find dead transitions.
[2026-05-25 18:34:09] [INFO ] Invariant cache hit.
[2026-05-25 18:34:09] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 1 (OVERLAPS) 114/156 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 3 (OVERLAPS) 36/192 variables, 36/78 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/192 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 5 (OVERLAPS) 1/193 variables, 1/79 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 7 (OVERLAPS) 0/193 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 77 unsolved
No progress, stopping.
After SMT solving in domain Real declared 193/193 variables, and 79 constraints, problems are : Problem set: 0 solved, 77 unsolved in 2252 ms.
Refiners :[State Equation: 78/78 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 77/77 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 77 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 1 (OVERLAPS) 114/156 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 6/48 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 4 (OVERLAPS) 36/192 variables, 36/84 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/192 variables, 71/155 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/192 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 7 (OVERLAPS) 1/193 variables, 1/156 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/193 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 9 (OVERLAPS) 0/193 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 77 unsolved
No progress, stopping.
After SMT solving in domain Int declared 193/193 variables, and 156 constraints, problems are : Problem set: 0 solved, 77 unsolved in 2270 ms.
Refiners :[State Equation: 78/78 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 77/77 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4524ms problems are : Problem set: 0 solved, 77 unsolved
Search for dead transitions found 0 dead transitions in 4525ms
Starting structural reductions in SI_CTL mode, iteration 1 : 78/639 places, 115/658 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4643 ms. Remains : 78/639 places, 115/658 transitions.
[2026-05-25 18:34:14] [INFO ] Flatten gal took : 3 ms
[2026-05-25 18:34:14] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:14] [INFO ] Input system was already deterministic with 115 transitions.
[2026-05-25 18:34:14] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:14] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality8955929142618684749.gal : 0 ms
[2026-05-25 18:34:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality391428714412240818.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/CTLCardinality8955929142618684749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality391428714412240818.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.72942e+19,6.28403,182024,2,2215,5,1.46814e+06,6,0,427,607458,0


Converting to forward existential form...Done !
original formula: EG((p472==0))
=> equivalent forward existential formula: [FwdG(Init,(p472==0))] != FALSE
Hit Full ! (commute/partial/dont) 113/0/2
(forward)formula 0,1,10.5231,188736,1,0,9,1.51464e+06,19,4,2267,648194,8
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Graph (trivial) has 545 edges and 639 vertex of which 6 / 639 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.4 ms
Discarding 40 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 318 transitions
Trivial Post-agglo rules discarded 318 transitions
Performed 318 trivial Post agglomeration. Transition count delta: 318
Iterating post reduction 0 with 318 rules applied. Total rules applied 320 place count 593 transition count 330
Reduce places removed 318 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 340 rules applied. Total rules applied 660 place count 275 transition count 308
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 667 place count 269 transition count 307
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 668 place count 268 transition count 307
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 76 Pre rules applied. Total rules applied 668 place count 268 transition count 231
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 820 place count 192 transition count 231
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 856 place count 156 transition count 195
Iterating global reduction 4 with 36 rules applied. Total rules applied 892 place count 156 transition count 195
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 1040 place count 82 transition count 121
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1041 place count 82 transition count 120
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1042 place count 81 transition count 119
Iterating global reduction 5 with 1 rules applied. Total rules applied 1043 place count 81 transition count 119
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 1045 place count 80 transition count 118
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 1046 place count 80 transition count 118
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1047 place count 79 transition count 117
Applied a total of 1047 rules in 36 ms. Remains 79 /639 variables (removed 560) and now considering 117/658 (removed 541) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-701056377805876109.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16038808413200093783.kers'
[2026-05-25 18:34:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-701056377805876109.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16038808413200093783.kers]
Normalized transition count is 116 out of 117 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 116 rows 79 cols 305 entries
Finished phase 1 with 79 SingleSign rule and 0 generalized
[2026-05-25 18:34:25] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16038808413200093783.kers
Total runtime 2 ms.
[2026-05-25 18:34:25] [INFO ] Implicit Places using invariants in 41 ms returned []
[2026-05-25 18:34:25] [INFO ] Invariant cache hit.
[2026-05-25 18:34:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 18:34:25] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
[2026-05-25 18:34:25] [INFO ] Redundant transitions in 1 ms returned []
Running 79 sub problems to find dead transitions.
[2026-05-25 18:34:25] [INFO ] Invariant cache hit.
[2026-05-25 18:34:25] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 1 (OVERLAPS) 116/159 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 3 (OVERLAPS) 36/195 variables, 36/79 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 5 (OVERLAPS) 1/196 variables, 1/80 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/196 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 7 (OVERLAPS) 0/196 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 79 unsolved
No progress, stopping.
After SMT solving in domain Real declared 196/196 variables, and 80 constraints, problems are : Problem set: 0 solved, 79 unsolved in 2341 ms.
Refiners :[State Equation: 79/79 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 79/79 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 79 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 1 (OVERLAPS) 116/159 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 7/50 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 4 (OVERLAPS) 36/195 variables, 36/86 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/195 variables, 72/158 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/195 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 7 (OVERLAPS) 1/196 variables, 1/159 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/196 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 79 unsolved
At refinement iteration 9 (OVERLAPS) 0/196 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 79 unsolved
No progress, stopping.
After SMT solving in domain Int declared 196/196 variables, and 159 constraints, problems are : Problem set: 0 solved, 79 unsolved in 2386 ms.
Refiners :[State Equation: 79/79 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 79/79 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4730ms problems are : Problem set: 0 solved, 79 unsolved
Search for dead transitions found 0 dead transitions in 4731ms
Starting structural reductions in SI_CTL mode, iteration 1 : 79/639 places, 117/658 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4871 ms. Remains : 79/639 places, 117/658 transitions.
[2026-05-25 18:34:29] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:29] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:29] [INFO ] Input system was already deterministic with 117 transitions.
[2026-05-25 18:34:29] [INFO ] Flatten gal took : 1 ms
[2026-05-25 18:34:29] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality8624179617429820229.gal : 1 ms
[2026-05-25 18:34:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality13228211013778854912.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/CTLCardinality8624179617429820229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13228211013778854912.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.15302e+19,5.88302,179144,2,2270,5,1.50669e+06,6,0,433,575742,0


Converting to forward existential form...Done !
original formula: AF(AG(EF((p345==0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E(TRUE U (p345==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t26, t28, t31, t32, t34, t36, t38, t4...357
(forward)formula 0,1,6.3069,179148,1,0,282,1.50669e+06,260,120,2948,575742,245
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 639/639 places, 658/658 transitions.
Graph (trivial) has 528 edges and 639 vertex of which 6 / 639 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 304 transitions
Trivial Post-agglo rules discarded 304 transitions
Performed 304 trivial Post agglomeration. Transition count delta: 304
Iterating post reduction 0 with 304 rules applied. Total rules applied 305 place count 633 transition count 347
Reduce places removed 304 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 323 rules applied. Total rules applied 628 place count 329 transition count 328
Reduce places removed 5 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 11 rules applied. Total rules applied 639 place count 324 transition count 322
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 645 place count 318 transition count 322
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 75 Pre rules applied. Total rules applied 645 place count 318 transition count 247
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 4 with 150 rules applied. Total rules applied 795 place count 243 transition count 247
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 797 place count 241 transition count 245
Iterating global reduction 4 with 2 rules applied. Total rules applied 799 place count 241 transition count 245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 800 place count 241 transition count 244
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 800 place count 241 transition count 243
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 802 place count 240 transition count 243
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 946 place count 168 transition count 171
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 947 place count 168 transition count 170
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 948 place count 167 transition count 169
Iterating global reduction 6 with 1 rules applied. Total rules applied 949 place count 167 transition count 169
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 6 with 2 rules applied. Total rules applied 951 place count 166 transition count 168
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 952 place count 165 transition count 167
Applied a total of 952 rules in 40 ms. Remains 165 /639 variables (removed 474) and now considering 167/658 (removed 491) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4918800170379583469.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4807747549026314052.kers'
[2026-05-25 18:34:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4918800170379583469.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4807747549026314052.kers]
Normalized transition count is 166 out of 167 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 166 rows 165 cols 529 entries
Finished phase 1 with 127 SingleSign rule and 1 generalized
[2026-05-25 18:34:36] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-4807747549026314052.kers
Total runtime 1 ms.
[2026-05-25 18:34:36] [INFO ] Implicit Places using invariants in 86 ms returned []
[2026-05-25 18:34:36] [INFO ] Invariant cache hit.
[2026-05-25 18:34:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 18:34:36] [INFO ] Implicit Places using invariants and state equation in 155 ms returned []
Implicit Place search using SMT with State Equation took 241 ms to find 0 implicit places.
[2026-05-25 18:34:36] [INFO ] Redundant transitions in 2 ms returned []
Running 147 sub problems to find dead transitions.
[2026-05-25 18:34:36] [INFO ] Invariant cache hit.
[2026-05-25 18:34:36] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/146 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 2 (OVERLAPS) 19/165 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/165 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 4 (OVERLAPS) 166/331 variables, 165/202 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/331 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 6 (OVERLAPS) 1/332 variables, 1/203 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/332 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 8 (OVERLAPS) 0/332 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 147 unsolved
No progress, stopping.
After SMT solving in domain Real declared 332/332 variables, and 203 constraints, problems are : Problem set: 0 solved, 147 unsolved in 7437 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 165/165 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 147/147 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 147 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/146 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 2 (OVERLAPS) 19/165 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/165 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 4 (OVERLAPS) 166/331 variables, 165/202 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/331 variables, 147/349 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/331 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 7 (OVERLAPS) 1/332 variables, 1/350 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/332 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 9 (OVERLAPS) 0/332 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 147 unsolved
No progress, stopping.
After SMT solving in domain Int declared 332/332 variables, and 350 constraints, problems are : Problem set: 0 solved, 147 unsolved in 13529 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 165/165 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 147/147 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20993ms problems are : Problem set: 0 solved, 147 unsolved
Search for dead transitions found 0 dead transitions in 20993ms
Starting structural reductions in SI_CTL mode, iteration 1 : 165/639 places, 167/658 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21282 ms. Remains : 165/639 places, 167/658 transitions.
[2026-05-25 18:34:57] [INFO ] Flatten gal took : 7 ms
[2026-05-25 18:34:57] [INFO ] Flatten gal took : 5 ms
[2026-05-25 18:34:57] [INFO ] Input system was already deterministic with 167 transitions.
[2026-05-25 18:34:57] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:34:57] [INFO ] Flatten gal took : 3 ms
[2026-05-25 18:34:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality9789443561491882782.gal : 1 ms
[2026-05-25 18:34:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8782667771229654727.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/CTLCardinality9789443561491882782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8782667771229654727.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 18:35:27] [INFO ] Flatten gal took : 2 ms
[2026-05-25 18:35:27] [INFO ] Applying decomposition
[2026-05-25 18:35:27] [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/graph5316198874559533594.txt' '-o' '/tmp/graph5316198874559533594.bin' '-w' '/tmp/graph5316198874559533594.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5316198874559533594.bin' '-l' '-1' '-v' '-w' '/tmp/graph5316198874559533594.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:35:27] [INFO ] Decomposing Gal with order
[2026-05-25 18:35:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:35:27] [INFO ] Removed a total of 140 redundant transitions.
[2026-05-25 18:35:27] [INFO ] Flatten gal took : 5 ms
[2026-05-25 18:35:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 18:35:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality13220898551785201008.gal : 2 ms
[2026-05-25 18:35:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality1639794468353960940.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/CTLCardinality13220898551785201008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1639794468353960940.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.0842e+23,0.085798,8088,207,51,10487,398,351,8760,68,1158,0


Converting to forward existential form...Done !
original formula: AG(EF((AF((E(((u24.p465==0)||(u8.p170==1)) U ((u18.p343==0)||(u17.p332==1))) + (((u15.p301==0)||(u18.p344==1))&&((i5.u6.p135==0)||(u1.p59...182
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(EG(!((E(((u24.p465==0)||(u8.p170==1)) U ((u18.p343==0)||(u17.p332==1))) + (((u...248
Reverse transition relation is NOT exact ! Due to transitions t90, t94, u18.t20, i36.u37.t1, i36.u38.t92, Intersection with reachable at each step enabled...205
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 1
Fast SCC detection found a local 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 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
(forward)formula 0,1,0.399683,25576,1,0,50080,834,2300,62556,390,2162,78012
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

[2026-05-25 18:35:28] [INFO ] Flatten gal took : 10 ms
[2026-05-25 18:35:28] [INFO ] Flatten gal took : 6 ms
[2026-05-25 18:35:28] [INFO ] Applying decomposition
[2026-05-25 18:35:28] [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/graph18160912675964414506.txt' '-o' '/tmp/graph18160912675964414506.bin' '-w' '/tmp/graph18160912675964414506.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18160912675964414506.bin' '-l' '-1' '-v' '-w' '/tmp/graph18160912675964414506.weights' '-q' '0' '-e' '0.001'
[2026-05-25 18:35:28] [INFO ] Decomposing Gal with order
[2026-05-25 18:35:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:35:28] [INFO ] Removed a total of 179 redundant transitions.
[2026-05-25 18:35:28] [INFO ] Flatten gal took : 17 ms
[2026-05-25 18:35:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 18:35:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality17181991121789904071.gal : 5 ms
[2026-05-25 18:35:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality9483043613359135316.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/CTLCardinality17181991121789904071.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9483043613359135316.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.61485e+45,0.510376,25988,2336,27,44527,324,969,64051,36,609,0


Converting to forward existential form...Done !
original formula: E(EF((AG(!(((i3.u32.p82==1)&&(i18.u135.p359==1)))) + AF((((i0.u178.p481==1)&&((i2.u15.p38==0)||(i17.u123.p330==1)))&&(((i36.u254.p685==0)...251
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(TRUE U (!(E(TRUE U !(!(((i3.u32.p82==1)&&(i18.u135.p359==1)))))) + !(EG(!((((i0.u178.p481==1)&...325
Reverse transition relation is NOT exact ! Due to transitions t584, i0.t205, i0.u176.t213, i1.i1.t563, i1.i1.i1.u27.t556, i2.t579, i2.u21.t569, i3.t549, i3...1101
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 an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local 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 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
(forward)formula 0,1,59.3131,1295772,1,0,2.17952e+06,324,8697,3.09934e+06,186,795,2529368
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EF((((AX(AX(FALSE)) * AF(((i15.u111.p295==0)&&(i27.u198.p531==1)))) * ((i13.u97.p257==1)&&(i26.u193.p518==1))) * (i8.u65.p168==1)))
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * (i8.u65.p168==1)) * ((i13.u97.p257==1)&&(i26.u193.p518==1))) * !(EX(!(!(EX(!(FALSE)))))))...219
(forward)formula 1,0,124.23,2197788,1,0,3.62638e+06,324,2236,4.88574e+06,79,804,527985
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (A((((E(AF((i2.u17.p41==1)) U EG((i31.u222.p610==1))) + (i26.u190.p512==0)) * ((!(EG((i6.u51.p143==1))) + (i3.u29.p75==0)) + (i1.i1.i1.u2...364
=> equivalent forward existential formula: ([((Init * !(EG(!(!(E(TRUE U !(((i7.u63.p161==1) + EX(((i19.u137.p365==0)||(i31.u223.p599==1))))))))))) * !(E(!(...660
(forward)formula 2,1,247.797,2420864,1,0,3.99543e+06,324,3443,4.88574e+06,97,804,1199606
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (E(!(EG(A(((i0.u176.p472==1)&&(i31.u225.p606==1)) U (i26.u193.p519==1)))) U EG(EF(AX((i15.u111.p294==1))))) * EF(AX((((AX((i13.u101.p270=...293
=> equivalent forward existential formula: [(FwdU((Init * E(!(EG(!((E(!((i26.u193.p519==1)) U (!(((i0.u176.p472==1)&&(i31.u225.p606==1))) * !((i26.u193.p51...434
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 4
Fast SCC detection found an SCC at level 5
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 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 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
(forward)formula 3,1,280.217,2420864,1,0,3.99543e+06,324,5613,4.88574e+06,133,804,2533454
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG(A(((A(!(((i3.u31.p74==0)||(i3.u31.p80==1))) U (i2.u21.p54==0)) + (i31.u222.p610==0)) + ((i11.u84.p227==1) + (((AF(((i32.u229.p614==0)|...527
=> equivalent forward existential formula: (([FwdG((FwdU(((FwdU(FwdU(Init,TRUE),!((!((E(!(!(EG(!(((i28.u204.p549==0)||(i17.u126.p337==1)))))) U (!((i34.u24...2211
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 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local 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 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
(forward)formula 4,0,300.43,2420864,1,0,4.02355e+06,324,5839,5.1019e+06,137,804,3278675
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EF(((i34.u243.p657==1) * A((i9.u71.p197==0) U ((i32.u230.p619==0)||(i2.u17.p42==1)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (i34.u243.p657==1)) * !(EG(!(((i32.u230.p619==0)||(i2.u17.p42==1)))))) * !(E(!(((i32.u230....262
(forward)formula 5,1,334.509,2664112,1,0,4.43415e+06,324,2230,5.65957e+06,79,804,464877
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EF(!(A((((i5.u47.p119==1)||(i25.i0.i0.u180.p489==1))||(i6.u53.p141!=1)) U (EX(((i6.u54.p132==0)||(i25.i0.i1.u182.p490==1))) * ((EG((i26.u...281
=> equivalent forward existential formula: (([((FwdU(FwdU(Init,TRUE),!((EX(((i6.u54.p132==0)||(i25.i0.i1.u182.p490==1))) * ((EG((i26.u189.p506==1)) + (i5.u...1066
(forward)formula 6,1,347.936,2664112,1,0,4.43415e+06,324,2970,5.65957e+06,92,804,1029229
FORMULA GPUForwardProgress-PT-36b-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

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

BK_STOP 1779734476728

--------------------
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-36b"
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-36b, 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-177961074200513"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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