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.r098-tall-177955695600530.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 DLCround-PT-04b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695600530
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 940K
-rw-r--r-- 1 mcc users 8.4K Mar 6 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Mar 6 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Mar 6 17:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 6 17:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 09:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 09:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 09:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 09:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Mar 6 17:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Mar 6 17:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Mar 6 17:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 6 17:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 09:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 09:22 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 547K 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 DLCround-PT-04b-CTLFireability-2024-00
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-01
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-02
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-03
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-04
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-05
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-06
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-07
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-08
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-09
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-10
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-11
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-12
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-13
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-14
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779628367900

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-04b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-24 13:12:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 13:12:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 13:12:49] [INFO ] Load time of PNML (sax parser for PT used): 144 ms
[2026-05-24 13:12:49] [INFO ] Transformed 1680 places.
[2026-05-24 13:12:49] [INFO ] Transformed 2364 transitions.
[2026-05-24 13:12:49] [INFO ] Found NUPN structural information;
[2026-05-24 13:12:49] [INFO ] Parsed PT model containing 1680 places and 2364 transitions and 6156 arcs in 246 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 173 out of 1680 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1680/1680 places, 2364/2364 transitions.
Discarding 274 places :
Symmetric choice reduction at 0 with 274 rule applications. Total rules 274 place count 1406 transition count 2090
Iterating global reduction 0 with 274 rules applied. Total rules applied 548 place count 1406 transition count 2090
Discarding 196 places :
Symmetric choice reduction at 0 with 196 rule applications. Total rules 744 place count 1210 transition count 1894
Iterating global reduction 0 with 196 rules applied. Total rules applied 940 place count 1210 transition count 1894
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 945 place count 1210 transition count 1889
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 976 place count 1179 transition count 1856
Iterating global reduction 1 with 31 rules applied. Total rules applied 1007 place count 1179 transition count 1856
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 1028 place count 1158 transition count 1835
Iterating global reduction 1 with 21 rules applied. Total rules applied 1049 place count 1158 transition count 1835
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 1050 place count 1158 transition count 1834
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1061 place count 1147 transition count 1823
Iterating global reduction 2 with 11 rules applied. Total rules applied 1072 place count 1147 transition count 1823
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1082 place count 1137 transition count 1813
Iterating global reduction 2 with 10 rules applied. Total rules applied 1092 place count 1137 transition count 1813
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 1101 place count 1128 transition count 1804
Iterating global reduction 2 with 9 rules applied. Total rules applied 1110 place count 1128 transition count 1804
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1117 place count 1121 transition count 1797
Iterating global reduction 2 with 7 rules applied. Total rules applied 1124 place count 1121 transition count 1797
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1127 place count 1118 transition count 1794
Iterating global reduction 2 with 3 rules applied. Total rules applied 1130 place count 1118 transition count 1794
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1133 place count 1115 transition count 1791
Iterating global reduction 2 with 3 rules applied. Total rules applied 1136 place count 1115 transition count 1791
Applied a total of 1136 rules in 732 ms. Remains 1115 /1680 variables (removed 565) and now considering 1791/2364 (removed 573) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5851104238787289697.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17999773325817199091.kers'
[2026-05-24 13:12:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5851104238787289697.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17999773325817199091.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1791 rows 1115 cols 5010 entries
Finished phase 1 with 1046 SingleSign rule and 0 generalized
[2026-05-24 13:12:50] [INFO ] Computed 69 invariants in 6 ms
Computed 69 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-17999773325817199091.kers
Total runtime 8 ms.
[2026-05-24 13:12:50] [INFO ] Implicit Places using invariants in 533 ms returned []
[2026-05-24 13:12:50] [INFO ] Invariant cache hit.
[2026-05-24 13:12:51] [INFO ] Implicit Places using invariants and state equation in 817 ms returned []
Implicit Place search using SMT with State Equation took 1393 ms to find 0 implicit places.
Running 1790 sub problems to find dead transitions.
[2026-05-24 13:12:51] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1114/2906 variables, and 0 constraints, problems are : Problem set: 0 solved, 1790 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1115 constraints, PredecessorRefiner: 1790/1790 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1790 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1114/2906 variables, and 0 constraints, problems are : Problem set: 0 solved, 1790 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1115 constraints, PredecessorRefiner: 0/1790 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60657ms problems are : Problem set: 0 solved, 1790 unsolved
Search for dead transitions found 0 dead transitions in 60679ms
Starting structural reductions in LTL mode, iteration 1 : 1115/1680 places, 1791/2364 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62849 ms. Remains : 1115/1680 places, 1791/2364 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Applied a total of 0 rules in 22 ms. Remains 1115 /1115 variables (removed 0) and now considering 1791/1791 (removed 0) transitions.
[2026-05-24 13:13:52] [INFO ] Invariant cache hit.
[2026-05-24 13:13:52] [INFO ] Implicit Places using invariants in 324 ms returned []
[2026-05-24 13:13:52] [INFO ] Invariant cache hit.
[2026-05-24 13:13:53] [INFO ] Implicit Places using invariants and state equation in 773 ms returned []
Implicit Place search using SMT with State Equation took 1099 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1123 ms. Remains : 1115/1115 places, 1791/1791 transitions.
Support contains 173 out of 1115 places after structural reductions.
[2026-05-24 13:13:53] [INFO ] Flatten gal took : 117 ms
[2026-05-24 13:13:53] [INFO ] Flatten gal took : 68 ms
[2026-05-24 13:13:53] [INFO ] Input system was already deterministic with 1791 transitions.
Support contains 172 out of 1115 places (down from 173) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1431 ms. (27 steps per ms) remains 15/92 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 15/15 properties
[2026-05-24 13:13:54] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/61 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 794/855 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/855 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 260/1115 variables, 41/69 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1115 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 1791/2906 variables, 1115/1184 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2906 variables, 0/1184 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/2906 variables, 0/1184 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2906/2906 variables, and 1184 constraints, problems are : Problem set: 0 solved, 15 unsolved in 2232 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1115/1115 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/61 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 794/855 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/855 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 260/1115 variables, 41/69 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1115 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 1791/2906 variables, 1115/1184 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2906 variables, 15/1199 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2906 variables, 2/1201 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2906/2906 variables, and 1201 constraints, problems are : Problem set: 0 solved, 15 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1115/1115 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 7271ms problems are : Problem set: 0 solved, 15 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 61 out of 1115 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 952 edges and 1115 vertex of which 248 / 1115 are part of one of the 23 SCC in 9 ms
Free SCC test removed 225 places
Drop transitions (Empty/Sink Transition effects.) removed 257 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 263 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 220 rules applied. Total rules applied 221 place count 890 transition count 1308
Reduce places removed 220 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 252 rules applied. Total rules applied 473 place count 670 transition count 1276
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 22 rules applied. Total rules applied 495 place count 650 transition count 1274
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 3 with 7 rules applied. Total rules applied 502 place count 649 transition count 1268
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 508 place count 643 transition count 1268
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 78 Pre rules applied. Total rules applied 508 place count 643 transition count 1190
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 5 with 156 rules applied. Total rules applied 664 place count 565 transition count 1190
Discarding 33 places :
Symmetric choice reduction at 5 with 33 rule applications. Total rules 697 place count 532 transition count 1073
Iterating global reduction 5 with 33 rules applied. Total rules applied 730 place count 532 transition count 1073
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 730 place count 532 transition count 1064
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 748 place count 523 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 749 place count 522 transition count 1056
Iterating global reduction 5 with 1 rules applied. Total rules applied 750 place count 522 transition count 1056
Performed 168 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 168 places in 0 ms
Reduce places removed 168 places and 0 transitions.
Iterating global reduction 5 with 336 rules applied. Total rules applied 1086 place count 354 transition count 886
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1090 place count 354 transition count 882
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1102 place count 342 transition count 798
Iterating global reduction 6 with 12 rules applied. Total rules applied 1114 place count 342 transition count 798
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 1123 place count 342 transition count 789
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1127 place count 340 transition count 787
Performed 34 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 7 with 68 rules applied. Total rules applied 1195 place count 306 transition count 1034
Drop transitions (Empty/Sink Transition effects.) removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 7 with 22 rules applied. Total rules applied 1217 place count 306 transition count 1012
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1221 place count 302 transition count 950
Iterating global reduction 8 with 4 rules applied. Total rules applied 1225 place count 302 transition count 950
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 1232 place count 302 transition count 943
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1234 place count 301 transition count 956
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1236 place count 301 transition count 954
Drop transitions (Redundant composition of simpler transitions.) removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 10 with 53 rules applied. Total rules applied 1289 place count 301 transition count 901
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 1293 place count 297 transition count 866
Iterating global reduction 10 with 4 rules applied. Total rules applied 1297 place count 297 transition count 866
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1302 place count 297 transition count 861
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 1306 place count 295 transition count 883
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1308 place count 295 transition count 881
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 12 with 14 rules applied. Total rules applied 1322 place count 295 transition count 867
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 1326 place count 293 transition count 891
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1327 place count 293 transition count 890
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 13 with 9 rules applied. Total rules applied 1336 place count 293 transition count 881
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1338 place count 292 transition count 894
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1339 place count 292 transition count 893
Free-agglomeration rule applied 104 times with reduction of 46 identical transitions.
Iterating global reduction 14 with 104 rules applied. Total rules applied 1443 place count 292 transition count 743
Reduce places removed 104 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 112 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 14 with 217 rules applied. Total rules applied 1660 place count 188 transition count 630
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 1666 place count 182 transition count 602
Iterating global reduction 15 with 6 rules applied. Total rules applied 1672 place count 182 transition count 602
Drop transitions (Redundant composition of simpler transitions.) removed 47 transitions
Redundant transition composition rules discarded 47 transitions
Iterating global reduction 15 with 47 rules applied. Total rules applied 1719 place count 182 transition count 555
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1720 place count 182 transition count 555
Applied a total of 1720 rules in 335 ms. Remains 182 /1115 variables (removed 933) and now considering 555/1791 (removed 1236) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 336 ms. Remains : 182/1115 places, 555/1791 transitions.
RANDOM walk for 40000 steps (8 resets) in 484 ms. (82 steps per ms) remains 2/15 properties
BEST_FIRST walk for 31194 steps (6 resets) in 66 ms. (465 steps per ms) remains 0/2 properties
[2026-05-24 13:14:02] [INFO ] Flatten gal took : 46 ms
[2026-05-24 13:14:02] [INFO ] Flatten gal took : 46 ms
[2026-05-24 13:14:02] [INFO ] Input system was already deterministic with 1791 transitions.
Computed a total of 149 stabilizing places and 149 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1071 transition count 1718
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1071 transition count 1718
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 1071 transition count 1717
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 111 place count 1049 transition count 1688
Iterating global reduction 1 with 22 rules applied. Total rules applied 133 place count 1049 transition count 1688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 134 place count 1049 transition count 1687
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 145 place count 1038 transition count 1676
Iterating global reduction 2 with 11 rules applied. Total rules applied 156 place count 1038 transition count 1676
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 163 place count 1031 transition count 1669
Iterating global reduction 2 with 7 rules applied. Total rules applied 170 place count 1031 transition count 1669
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 175 place count 1026 transition count 1664
Iterating global reduction 2 with 5 rules applied. Total rules applied 180 place count 1026 transition count 1664
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 183 place count 1023 transition count 1661
Iterating global reduction 2 with 3 rules applied. Total rules applied 186 place count 1023 transition count 1661
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 188 place count 1021 transition count 1659
Iterating global reduction 2 with 2 rules applied. Total rules applied 190 place count 1021 transition count 1659
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 191 place count 1020 transition count 1658
Iterating global reduction 2 with 1 rules applied. Total rules applied 192 place count 1020 transition count 1658
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 193 place count 1019 transition count 1657
Iterating global reduction 2 with 1 rules applied. Total rules applied 194 place count 1019 transition count 1657
Applied a total of 194 rules in 177 ms. Remains 1019 /1115 variables (removed 96) and now considering 1657/1791 (removed 134) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4846353496082022978.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9895556990017942109.kers'
[2026-05-24 13:14:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4846353496082022978.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9895556990017942109.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1657 rows 1019 cols 4662 entries
Finished phase 1 with 950 SingleSign rule and 0 generalized
[2026-05-24 13:14:02] [INFO ] Computed 69 invariants in 15 ms
Computed 69 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-9895556990017942109.kers
Total runtime 17 ms.
[2026-05-24 13:14:03] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-24 13:14:03] [INFO ] Invariant cache hit.
[2026-05-24 13:14:03] [INFO ] Implicit Places using invariants and state equation in 764 ms returned []
Implicit Place search using SMT with State Equation took 1104 ms to find 0 implicit places.
Running 1656 sub problems to find dead transitions.
[2026-05-24 13:14:03] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1018/2676 variables, and 0 constraints, problems are : Problem set: 0 solved, 1656 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1019 constraints, PredecessorRefiner: 1656/1656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1656 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1018/2676 variables, and 0 constraints, problems are : Problem set: 0 solved, 1656 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1019 constraints, PredecessorRefiner: 0/1656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60485ms problems are : Problem set: 0 solved, 1656 unsolved
Search for dead transitions found 0 dead transitions in 60489ms
Starting structural reductions in LTL mode, iteration 1 : 1019/1115 places, 1657/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61780 ms. Remains : 1019/1115 places, 1657/1791 transitions.
[2026-05-24 13:15:04] [INFO ] Flatten gal took : 30 ms
[2026-05-24 13:15:04] [INFO ] Flatten gal took : 30 ms
[2026-05-24 13:15:04] [INFO ] Input system was already deterministic with 1657 transitions.
[2026-05-24 13:15:04] [INFO ] Flatten gal took : 27 ms
[2026-05-24 13:15:04] [INFO ] Flatten gal took : 27 ms
[2026-05-24 13:15:04] [INFO ] Time to serialize gal into /tmp/CTLFireability13588612448271652008.gal : 30 ms
[2026-05-24 13:15:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4078943282941037799.ctl : 3 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/CTLFireability13588612448271652008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4078943282941037799.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:15:34] [INFO ] Flatten gal took : 25 ms
[2026-05-24 13:15:34] [INFO ] Applying decomposition
[2026-05-24 13:15:34] [INFO ] Flatten gal took : 25 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/graph9841332626505220744.txt' '-o' '/tmp/graph9841332626505220744.bin' '-w' '/tmp/graph9841332626505220744.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9841332626505220744.bin' '-l' '-1' '-v' '-w' '/tmp/graph9841332626505220744.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:15:35] [INFO ] Decomposing Gal with order
[2026-05-24 13:15:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:15:36] [INFO ] Removed a total of 1290 redundant transitions.
[2026-05-24 13:15:36] [INFO ] Flatten gal took : 138 ms
[2026-05-24 13:15:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 35 ms.
[2026-05-24 13:15:36] [INFO ] Time to serialize gal into /tmp/CTLFireability11997718224633508156.gal : 15 ms
[2026-05-24 13:15:36] [INFO ] Time to serialize properties into /tmp/CTLFireability3686246181040494078.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/CTLFireability11997718224633508156.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3686246181040494078.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 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 1041 edges and 1115 vertex of which 314 / 1115 are part of one of the 24 SCC in 2 ms
Free SCC test removed 290 places
Ensure Unique test removed 311 transitions
Reduce isomorphic transitions removed 311 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 220 rules applied. Total rules applied 221 place count 824 transition count 1259
Reduce places removed 220 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 255 rules applied. Total rules applied 476 place count 604 transition count 1224
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 500 place count 582 transition count 1222
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 501 place count 581 transition count 1222
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 501 place count 581 transition count 1156
Deduced a syphon composed of 66 places in 3 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 633 place count 515 transition count 1156
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 686 place count 462 transition count 966
Iterating global reduction 4 with 53 rules applied. Total rules applied 739 place count 462 transition count 966
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 740 place count 462 transition count 965
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 10 Pre rules applied. Total rules applied 740 place count 462 transition count 955
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 760 place count 452 transition count 955
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 764 place count 448 transition count 926
Iterating global reduction 5 with 4 rules applied. Total rules applied 768 place count 448 transition count 926
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 770 place count 448 transition count 924
Performed 147 Post agglomeration using F-continuation condition.Transition count delta: 147
Deduced a syphon composed of 147 places in 0 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 6 with 294 rules applied. Total rules applied 1064 place count 301 transition count 777
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1066 place count 301 transition count 775
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 1084 place count 283 transition count 649
Iterating global reduction 7 with 18 rules applied. Total rules applied 1102 place count 283 transition count 649
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1116 place count 283 transition count 635
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1120 place count 281 transition count 633
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1121 place count 280 transition count 625
Iterating global reduction 8 with 1 rules applied. Total rules applied 1122 place count 280 transition count 625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1123 place count 280 transition count 624
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1133 place count 280 transition count 614
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 9 with 5 rules applied. Total rules applied 1138 place count 280 transition count 609
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1143 place count 275 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1145 place count 273 transition count 607
Applied a total of 1145 rules in 140 ms. Remains 273 /1115 variables (removed 842) and now considering 607/1791 (removed 1184) transitions.
[2026-05-24 13:16:06] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2220949624692165739.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6454898035236539339.kers'
[2026-05-24 13:16:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2220949624692165739.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6454898035236539339.kers]
Normalized transition count is 583 out of 584 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 583 rows 273 cols 1766 entries
Finished phase 1 with 204 SingleSign rule and 0 generalized
[2026-05-24 13:16:06] [INFO ] Computed 69 invariants in 1 ms
Computed 69 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6454898035236539339.kers
Total runtime 2 ms.
[2026-05-24 13:16:06] [INFO ] Implicit Places using invariants in 121 ms returned []
[2026-05-24 13:16:06] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2026-05-24 13:16:06] [INFO ] Invariant cache hit.
[2026-05-24 13:16:06] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
[2026-05-24 13:16:06] [INFO ] Redundant transitions in 29 ms returned []
Running 447 sub problems to find dead transitions.
[2026-05-24 13:16:06] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2026-05-24 13:16:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 2 (OVERLAPS) 60/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 4 (OVERLAPS) 583/856 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/856 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 447 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (OVERLAPS) 0/856 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 447 unsolved
No progress, stopping.
After SMT solving in domain Real declared 856/857 variables, and 342 constraints, problems are : Problem set: 0 solved, 447 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 447/447 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 447 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 2 (OVERLAPS) 60/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 4 (OVERLAPS) 583/856 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/856 variables, 447/789 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/856 variables, 1/790 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/856 variables, 0/790 constraints. Problems are: Problem set: 0 solved, 447 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 856/857 variables, and 790 constraints, problems are : Problem set: 0 solved, 447 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 447/447 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 60095ms problems are : Problem set: 0 solved, 447 unsolved
Search for dead transitions found 0 dead transitions in 60097ms
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1115 places, 607/1791 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60607 ms. Remains : 273/1115 places, 607/1791 transitions.
[2026-05-24 13:17:06] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:17:06] [INFO ] Flatten gal took : 13 ms
[2026-05-24 13:17:06] [INFO ] Input system was already deterministic with 607 transitions.
[2026-05-24 13:17:06] [INFO ] Flatten gal took : 10 ms
[2026-05-24 13:17:06] [INFO ] Flatten gal took : 10 ms
[2026-05-24 13:17:06] [INFO ] Time to serialize gal into /tmp/CTLFireability2656840189533684824.gal : 3 ms
[2026-05-24 13:17:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8369548549502845464.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/CTLFireability2656840189533684824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8369548549502845464.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:17:37] [INFO ] Flatten gal took : 10 ms
[2026-05-24 13:17:37] [INFO ] Applying decomposition
[2026-05-24 13:17:37] [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/graph14061815612776999343.txt' '-o' '/tmp/graph14061815612776999343.bin' '-w' '/tmp/graph14061815612776999343.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14061815612776999343.bin' '-l' '-1' '-v' '-w' '/tmp/graph14061815612776999343.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:17:37] [INFO ] Decomposing Gal with order
[2026-05-24 13:17:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:17:37] [INFO ] Removed a total of 574 redundant transitions.
[2026-05-24 13:17:37] [INFO ] Flatten gal took : 20 ms
[2026-05-24 13:17:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 6 ms.
[2026-05-24 13:17:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8964536915960539041.gal : 2 ms
[2026-05-24 13:17:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17410886402996416813.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/CTLFireability8964536915960539041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17410886402996416813.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,7.46548e+37,0.054711,6700,88,7,1054,102,498,1119,28,115,0


Converting to forward existential form...Done !
original formula: AF(AG((i8.i1.u68.p1359==1)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((i8.i1.u68.p1359==1))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,0,0.140513,9528,1,0,11309,102,2952,22617,95,132,9648
FORMULA DLCround-PT-04b-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1075 transition count 1743
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1075 transition count 1743
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 103 place count 1052 transition count 1712
Iterating global reduction 0 with 23 rules applied. Total rules applied 126 place count 1052 transition count 1712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 127 place count 1052 transition count 1711
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 139 place count 1040 transition count 1699
Iterating global reduction 1 with 12 rules applied. Total rules applied 151 place count 1040 transition count 1699
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 152 place count 1040 transition count 1698
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 158 place count 1034 transition count 1692
Iterating global reduction 2 with 6 rules applied. Total rules applied 164 place count 1034 transition count 1692
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 168 place count 1030 transition count 1688
Iterating global reduction 2 with 4 rules applied. Total rules applied 172 place count 1030 transition count 1688
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 174 place count 1028 transition count 1686
Iterating global reduction 2 with 2 rules applied. Total rules applied 176 place count 1028 transition count 1686
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 177 place count 1027 transition count 1685
Iterating global reduction 2 with 1 rules applied. Total rules applied 178 place count 1027 transition count 1685
Applied a total of 178 rules in 189 ms. Remains 1027 /1115 variables (removed 88) and now considering 1685/1791 (removed 106) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14527640825280522746.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14928366935189186475.kers'
[2026-05-24 13:17:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14527640825280522746.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14928366935189186475.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1685 rows 1027 cols 4766 entries
Finished phase 1 with 958 SingleSign rule and 0 generalized
[2026-05-24 13:17:37] [INFO ] Computed 69 invariants in 12 ms
Computed 69 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-14928366935189186475.kers
Total runtime 13 ms.
[2026-05-24 13:17:37] [INFO ] Implicit Places using invariants in 315 ms returned []
[2026-05-24 13:17:37] [INFO ] Invariant cache hit.
[2026-05-24 13:17:38] [INFO ] Implicit Places using invariants and state equation in 795 ms returned []
Implicit Place search using SMT with State Equation took 1111 ms to find 0 implicit places.
Running 1684 sub problems to find dead transitions.
[2026-05-24 13:17:38] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1026/2712 variables, and 0 constraints, problems are : Problem set: 0 solved, 1684 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1027 constraints, PredecessorRefiner: 1684/1684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1684 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1026/2712 variables, and 0 constraints, problems are : Problem set: 0 solved, 1684 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1027 constraints, PredecessorRefiner: 0/1684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60347ms problems are : Problem set: 0 solved, 1684 unsolved
Search for dead transitions found 0 dead transitions in 60352ms
Starting structural reductions in LTL mode, iteration 1 : 1027/1115 places, 1685/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61660 ms. Remains : 1027/1115 places, 1685/1791 transitions.
[2026-05-24 13:18:38] [INFO ] Flatten gal took : 25 ms
[2026-05-24 13:18:39] [INFO ] Flatten gal took : 24 ms
[2026-05-24 13:18:39] [INFO ] Input system was already deterministic with 1685 transitions.
[2026-05-24 13:18:39] [INFO ] Flatten gal took : 25 ms
[2026-05-24 13:18:39] [INFO ] Flatten gal took : 24 ms
[2026-05-24 13:18:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17114072213419211924.gal : 6 ms
[2026-05-24 13:18:39] [INFO ] Time to serialize properties into /tmp/CTLFireability3901851055737911882.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/CTLFireability17114072213419211924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3901851055737911882.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:19:09] [INFO ] Flatten gal took : 22 ms
[2026-05-24 13:19:09] [INFO ] Applying decomposition
[2026-05-24 13:19:09] [INFO ] Flatten gal took : 22 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/graph11494090073369488354.txt' '-o' '/tmp/graph11494090073369488354.bin' '-w' '/tmp/graph11494090073369488354.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11494090073369488354.bin' '-l' '-1' '-v' '-w' '/tmp/graph11494090073369488354.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:19:09] [INFO ] Decomposing Gal with order
[2026-05-24 13:19:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:19:09] [INFO ] Removed a total of 1370 redundant transitions.
[2026-05-24 13:19:09] [INFO ] Flatten gal took : 60 ms
[2026-05-24 13:19:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 23 ms.
[2026-05-24 13:19:09] [INFO ] Time to serialize gal into /tmp/CTLFireability15490430263660249944.gal : 11 ms
[2026-05-24 13:19:09] [INFO ] Time to serialize properties into /tmp/CTLFireability1595217624309268776.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/CTLFireability15490430263660249944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1595217624309268776.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 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 1040 edges and 1115 vertex of which 314 / 1115 are part of one of the 24 SCC in 4 ms
Free SCC test removed 290 places
Ensure Unique test removed 311 transitions
Reduce isomorphic transitions removed 311 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 219 transitions
Trivial Post-agglo rules discarded 219 transitions
Performed 219 trivial Post agglomeration. Transition count delta: 219
Iterating post reduction 0 with 219 rules applied. Total rules applied 220 place count 824 transition count 1260
Reduce places removed 219 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 254 rules applied. Total rules applied 474 place count 605 transition count 1225
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 498 place count 583 transition count 1223
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 500 place count 582 transition count 1222
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 501 place count 581 transition count 1222
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 66 Pre rules applied. Total rules applied 501 place count 581 transition count 1156
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 132 rules applied. Total rules applied 633 place count 515 transition count 1156
Discarding 52 places :
Symmetric choice reduction at 5 with 52 rule applications. Total rules 685 place count 463 transition count 967
Iterating global reduction 5 with 52 rules applied. Total rules applied 737 place count 463 transition count 967
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 738 place count 463 transition count 966
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 10 Pre rules applied. Total rules applied 738 place count 463 transition count 956
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 758 place count 453 transition count 956
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 761 place count 450 transition count 935
Iterating global reduction 6 with 3 rules applied. Total rules applied 764 place count 450 transition count 935
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 766 place count 450 transition count 933
Performed 146 Post agglomeration using F-continuation condition.Transition count delta: 146
Deduced a syphon composed of 146 places in 0 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 7 with 292 rules applied. Total rules applied 1058 place count 304 transition count 787
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1060 place count 304 transition count 785
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1078 place count 286 transition count 659
Iterating global reduction 8 with 18 rules applied. Total rules applied 1096 place count 286 transition count 659
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 1109 place count 286 transition count 646
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 1113 place count 284 transition count 644
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1114 place count 283 transition count 636
Iterating global reduction 9 with 1 rules applied. Total rules applied 1115 place count 283 transition count 636
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1116 place count 283 transition count 635
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 1126 place count 283 transition count 625
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 10 with 5 rules applied. Total rules applied 1131 place count 283 transition count 620
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1136 place count 278 transition count 620
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1138 place count 276 transition count 618
Applied a total of 1138 rules in 295 ms. Remains 276 /1115 variables (removed 839) and now considering 618/1791 (removed 1173) transitions.
[2026-05-24 13:19:39] [INFO ] Flow matrix only has 595 transitions (discarded 23 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1513174259499295043.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-66764291398377931.kers'
[2026-05-24 13:19:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1513174259499295043.kers, --Pflows, --basisKERS=/tmp/petrispot-output-66764291398377931.kers]
Normalized transition count is 594 out of 595 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 594 rows 276 cols 1854 entries
Finished phase 1 with 207 SingleSign rule and 0 generalized
[2026-05-24 13:19:39] [INFO ] Computed 69 invariants in 2 ms
Computed 69 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-66764291398377931.kers
Total runtime 3 ms.
[2026-05-24 13:19:40] [INFO ] Implicit Places using invariants in 277 ms returned []
[2026-05-24 13:19:40] [INFO ] Flow matrix only has 595 transitions (discarded 23 similar events)
[2026-05-24 13:19:40] [INFO ] Invariant cache hit.
[2026-05-24 13:19:40] [INFO ] Implicit Places using invariants and state equation in 255 ms returned []
Implicit Place search using SMT with State Equation took 537 ms to find 0 implicit places.
[2026-05-24 13:19:40] [INFO ] Redundant transitions in 5 ms returned []
Running 557 sub problems to find dead transitions.
[2026-05-24 13:19:40] [INFO ] Flow matrix only has 595 transitions (discarded 23 similar events)
[2026-05-24 13:19:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 2 (OVERLAPS) 10/276 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 4 (OVERLAPS) 594/870 variables, 276/345 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/870 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 557 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 870/871 variables, and 345 constraints, problems are : Problem set: 0 solved, 557 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 276/276 constraints, PredecessorRefiner: 557/557 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 557 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 2 (OVERLAPS) 10/276 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 4 (OVERLAPS) 594/870 variables, 276/345 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/870 variables, 557/902 constraints. Problems are: Problem set: 0 solved, 557 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/870 variables, 0/902 constraints. Problems are: Problem set: 0 solved, 557 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 870/871 variables, and 902 constraints, problems are : Problem set: 0 solved, 557 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 276/276 constraints, PredecessorRefiner: 557/557 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60150ms problems are : Problem set: 0 solved, 557 unsolved
Search for dead transitions found 0 dead transitions in 60151ms
Starting structural reductions in SI_CTL mode, iteration 1 : 276/1115 places, 618/1791 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61016 ms. Remains : 276/1115 places, 618/1791 transitions.
[2026-05-24 13:20:40] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:20:40] [INFO ] Flatten gal took : 16 ms
[2026-05-24 13:20:40] [INFO ] Input system was already deterministic with 618 transitions.
[2026-05-24 13:20:40] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:20:40] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:20:40] [INFO ] Time to serialize gal into /tmp/CTLFireability1813676020956653534.gal : 3 ms
[2026-05-24 13:20:40] [INFO ] Time to serialize properties into /tmp/CTLFireability17930577933539993754.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/CTLFireability1813676020956653534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17930577933539993754.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:21:10] [INFO ] Flatten gal took : 16 ms
[2026-05-24 13:21:10] [INFO ] Applying decomposition
[2026-05-24 13:21:10] [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/graph15094205945528219633.txt' '-o' '/tmp/graph15094205945528219633.bin' '-w' '/tmp/graph15094205945528219633.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15094205945528219633.bin' '-l' '-1' '-v' '-w' '/tmp/graph15094205945528219633.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:21:10] [INFO ] Decomposing Gal with order
[2026-05-24 13:21:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:21:10] [INFO ] Removed a total of 591 redundant transitions.
[2026-05-24 13:21:10] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:21:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 6 ms.
[2026-05-24 13:21:10] [INFO ] Time to serialize gal into /tmp/CTLFireability698096787466425801.gal : 5 ms
[2026-05-24 13:21:10] [INFO ] Time to serialize properties into /tmp/CTLFireability14302063581948919892.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/CTLFireability698096787466425801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14302063581948919892.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,7.60121e+37,0.068206,6924,240,15,2494,141,559,2193,38,199,0


Converting to forward existential form...Done !
original formula: AF(AG(((i7.u35.p876==0) + AF((i6.u92.p1580==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((i7.u35.p876==0) + !(EG(!((i6.u92.p1580==0))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t598, i0.t459, i0.t458, i1.t471, i1.t470, i2.t488, i2.t487, i3.t500, i3.t489, i4.t79, i4.t75,...337
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,0,16.1001,461372,1,0,885454,141,4814,2.74801e+06,149,281,145493
FORMULA DLCround-PT-04b-CTLFireability-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1065 transition count 1712
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1065 transition count 1712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 1065 transition count 1711
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 128 place count 1038 transition count 1676
Iterating global reduction 1 with 27 rules applied. Total rules applied 155 place count 1038 transition count 1676
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 156 place count 1038 transition count 1675
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 169 place count 1025 transition count 1662
Iterating global reduction 2 with 13 rules applied. Total rules applied 182 place count 1025 transition count 1662
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 183 place count 1025 transition count 1661
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 190 place count 1018 transition count 1654
Iterating global reduction 3 with 7 rules applied. Total rules applied 197 place count 1018 transition count 1654
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 202 place count 1013 transition count 1649
Iterating global reduction 3 with 5 rules applied. Total rules applied 207 place count 1013 transition count 1649
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 210 place count 1010 transition count 1646
Iterating global reduction 3 with 3 rules applied. Total rules applied 213 place count 1010 transition count 1646
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 215 place count 1008 transition count 1644
Iterating global reduction 3 with 2 rules applied. Total rules applied 217 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 218 place count 1007 transition count 1643
Iterating global reduction 3 with 1 rules applied. Total rules applied 219 place count 1007 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 220 place count 1006 transition count 1642
Iterating global reduction 3 with 1 rules applied. Total rules applied 221 place count 1006 transition count 1642
Applied a total of 221 rules in 261 ms. Remains 1006 /1115 variables (removed 109) and now considering 1642/1791 (removed 149) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13334080816625028821.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17593320231026590533.kers'
[2026-05-24 13:21:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13334080816625028821.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17593320231026590533.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1642 rows 1006 cols 4632 entries
Finished phase 1 with 937 SingleSign rule and 0 generalized
[2026-05-24 13:21:27] [INFO ] Computed 69 invariants in 16 ms
Computed 69 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-17593320231026590533.kers
Total runtime 21 ms.
[2026-05-24 13:21:27] [INFO ] Implicit Places using invariants in 362 ms returned []
[2026-05-24 13:21:27] [INFO ] Invariant cache hit.
[2026-05-24 13:21:28] [INFO ] Implicit Places using invariants and state equation in 779 ms returned []
Implicit Place search using SMT with State Equation took 1144 ms to find 0 implicit places.
Running 1641 sub problems to find dead transitions.
[2026-05-24 13:21:28] [INFO ] Invariant cache hit.
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 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 1641/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1641 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 0/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60344ms problems are : Problem set: 0 solved, 1641 unsolved
Search for dead transitions found 0 dead transitions in 60348ms
Starting structural reductions in LTL mode, iteration 1 : 1006/1115 places, 1642/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61762 ms. Remains : 1006/1115 places, 1642/1791 transitions.
[2026-05-24 13:22:28] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:22:28] [INFO ] Flatten gal took : 19 ms
[2026-05-24 13:22:29] [INFO ] Input system was already deterministic with 1642 transitions.
[2026-05-24 13:22:29] [INFO ] Flatten gal took : 19 ms
[2026-05-24 13:22:29] [INFO ] Flatten gal took : 19 ms
[2026-05-24 13:22:29] [INFO ] Time to serialize gal into /tmp/CTLFireability6496382218590613709.gal : 6 ms
[2026-05-24 13:22:29] [INFO ] Time to serialize properties into /tmp/CTLFireability922762992155121911.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/CTLFireability6496382218590613709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability922762992155121911.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:22:59] [INFO ] Flatten gal took : 21 ms
[2026-05-24 13:22:59] [INFO ] Applying decomposition
[2026-05-24 13:22:59] [INFO ] Flatten gal took : 18 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/graph11805085935336945104.txt' '-o' '/tmp/graph11805085935336945104.bin' '-w' '/tmp/graph11805085935336945104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11805085935336945104.bin' '-l' '-1' '-v' '-w' '/tmp/graph11805085935336945104.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:22:59] [INFO ] Decomposing Gal with order
[2026-05-24 13:22:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:22:59] [INFO ] Removed a total of 1321 redundant transitions.
[2026-05-24 13:22:59] [INFO ] Flatten gal took : 52 ms
[2026-05-24 13:22:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 13 ms.
[2026-05-24 13:22:59] [INFO ] Time to serialize gal into /tmp/CTLFireability4304459734830834233.gal : 10 ms
[2026-05-24 13:22:59] [INFO ] Time to serialize properties into /tmp/CTLFireability17684980851722289771.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/CTLFireability4304459734830834233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17684980851722289771.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 : 1115/1115 places, 1791/1791 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1071 transition count 1718
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1071 transition count 1718
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 1071 transition count 1717
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 113 place count 1047 transition count 1685
Iterating global reduction 1 with 24 rules applied. Total rules applied 137 place count 1047 transition count 1685
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 138 place count 1047 transition count 1684
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 150 place count 1035 transition count 1672
Iterating global reduction 2 with 12 rules applied. Total rules applied 162 place count 1035 transition count 1672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 163 place count 1035 transition count 1671
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 169 place count 1029 transition count 1665
Iterating global reduction 3 with 6 rules applied. Total rules applied 175 place count 1029 transition count 1665
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 180 place count 1024 transition count 1660
Iterating global reduction 3 with 5 rules applied. Total rules applied 185 place count 1024 transition count 1660
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 188 place count 1021 transition count 1657
Iterating global reduction 3 with 3 rules applied. Total rules applied 191 place count 1021 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 193 place count 1019 transition count 1655
Iterating global reduction 3 with 2 rules applied. Total rules applied 195 place count 1019 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 196 place count 1018 transition count 1654
Iterating global reduction 3 with 1 rules applied. Total rules applied 197 place count 1018 transition count 1654
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 198 place count 1017 transition count 1653
Iterating global reduction 3 with 1 rules applied. Total rules applied 199 place count 1017 transition count 1653
Applied a total of 199 rules in 238 ms. Remains 1017 /1115 variables (removed 98) and now considering 1653/1791 (removed 138) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13482294321493579890.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5448170265624977268.kers'
[2026-05-24 13:23:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13482294321493579890.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5448170265624977268.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1653 rows 1017 cols 4654 entries
Finished phase 1 with 948 SingleSign rule and 0 generalized
[2026-05-24 13:23:29] [INFO ] Computed 69 invariants in 17 ms
Computed 69 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-5448170265624977268.kers
Total runtime 19 ms.
[2026-05-24 13:23:30] [INFO ] Implicit Places using invariants in 373 ms returned []
[2026-05-24 13:23:30] [INFO ] Invariant cache hit.
[2026-05-24 13:23:30] [INFO ] Implicit Places using invariants and state equation in 787 ms returned []
Implicit Place search using SMT with State Equation took 1162 ms to find 0 implicit places.
Running 1652 sub problems to find dead transitions.
[2026-05-24 13:23:30] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1016/2670 variables, and 0 constraints, problems are : Problem set: 0 solved, 1652 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1017 constraints, PredecessorRefiner: 1652/1652 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1652 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1016/2670 variables, and 0 constraints, problems are : Problem set: 0 solved, 1652 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1017 constraints, PredecessorRefiner: 0/1652 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60381ms problems are : Problem set: 0 solved, 1652 unsolved
Search for dead transitions found 0 dead transitions in 60386ms
Starting structural reductions in LTL mode, iteration 1 : 1017/1115 places, 1653/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61794 ms. Remains : 1017/1115 places, 1653/1791 transitions.
[2026-05-24 13:24:31] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:24:31] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:24:31] [INFO ] Input system was already deterministic with 1653 transitions.
[2026-05-24 13:24:31] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:24:31] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:24:31] [INFO ] Time to serialize gal into /tmp/CTLFireability6398965874380290943.gal : 5 ms
[2026-05-24 13:24:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13991336266095894079.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/CTLFireability6398965874380290943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13991336266095894079.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1065 transition count 1712
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1065 transition count 1712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 1065 transition count 1711
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 128 place count 1038 transition count 1676
Iterating global reduction 1 with 27 rules applied. Total rules applied 155 place count 1038 transition count 1676
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 156 place count 1038 transition count 1675
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 169 place count 1025 transition count 1662
Iterating global reduction 2 with 13 rules applied. Total rules applied 182 place count 1025 transition count 1662
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 183 place count 1025 transition count 1661
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 190 place count 1018 transition count 1654
Iterating global reduction 3 with 7 rules applied. Total rules applied 197 place count 1018 transition count 1654
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 202 place count 1013 transition count 1649
Iterating global reduction 3 with 5 rules applied. Total rules applied 207 place count 1013 transition count 1649
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 210 place count 1010 transition count 1646
Iterating global reduction 3 with 3 rules applied. Total rules applied 213 place count 1010 transition count 1646
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 215 place count 1008 transition count 1644
Iterating global reduction 3 with 2 rules applied. Total rules applied 217 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 218 place count 1007 transition count 1643
Iterating global reduction 3 with 1 rules applied. Total rules applied 219 place count 1007 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 220 place count 1006 transition count 1642
Iterating global reduction 3 with 1 rules applied. Total rules applied 221 place count 1006 transition count 1642
Applied a total of 221 rules in 238 ms. Remains 1006 /1115 variables (removed 109) and now considering 1642/1791 (removed 149) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7750925290226257057.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7231922690896009050.kers'
[2026-05-24 13:25:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7750925290226257057.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7231922690896009050.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1642 rows 1006 cols 4632 entries
Finished phase 1 with 937 SingleSign rule and 0 generalized
[2026-05-24 13:25:32] [INFO ] Computed 69 invariants in 6 ms
Computed 69 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-7231922690896009050.kers
Total runtime 9 ms.
[2026-05-24 13:25:32] [INFO ] Implicit Places using invariants in 315 ms returned []
[2026-05-24 13:25:32] [INFO ] Invariant cache hit.
[2026-05-24 13:25:33] [INFO ] Implicit Places using invariants and state equation in 810 ms returned []
Implicit Place search using SMT with State Equation took 1147 ms to find 0 implicit places.
Running 1641 sub problems to find dead transitions.
[2026-05-24 13:25:33] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 1641/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1641 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 0/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60379ms problems are : Problem set: 0 solved, 1641 unsolved
Search for dead transitions found 0 dead transitions in 60382ms
Starting structural reductions in LTL mode, iteration 1 : 1006/1115 places, 1642/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61775 ms. Remains : 1006/1115 places, 1642/1791 transitions.
[2026-05-24 13:26:33] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:26:33] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:26:33] [INFO ] Input system was already deterministic with 1642 transitions.
[2026-05-24 13:26:33] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:26:33] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:26:33] [INFO ] Time to serialize gal into /tmp/CTLFireability9033991255313785069.gal : 6 ms
[2026-05-24 13:26:33] [INFO ] Time to serialize properties into /tmp/CTLFireability5116320971056704801.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/CTLFireability9033991255313785069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5116320971056704801.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:27:03] [INFO ] Flatten gal took : 26 ms
[2026-05-24 13:27:03] [INFO ] Applying decomposition
[2026-05-24 13:27:03] [INFO ] Flatten gal took : 19 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/graph8897422582781906373.txt' '-o' '/tmp/graph8897422582781906373.bin' '-w' '/tmp/graph8897422582781906373.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8897422582781906373.bin' '-l' '-1' '-v' '-w' '/tmp/graph8897422582781906373.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:27:03] [INFO ] Decomposing Gal with order
[2026-05-24 13:27:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:27:04] [INFO ] Removed a total of 1314 redundant transitions.
[2026-05-24 13:27:04] [INFO ] Flatten gal took : 42 ms
[2026-05-24 13:27:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 32 ms.
[2026-05-24 13:27:04] [INFO ] Time to serialize gal into /tmp/CTLFireability7321926392217422447.gal : 13 ms
[2026-05-24 13:27:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2051164740443464615.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/CTLFireability7321926392217422447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2051164740443464615.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 SI_CTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 1035 edges and 1115 vertex of which 294 / 1115 are part of one of the 25 SCC in 3 ms
Free SCC test removed 269 places
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 287 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 232 rules applied. Total rules applied 233 place count 845 transition count 1271
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 267 rules applied. Total rules applied 500 place count 613 transition count 1236
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 524 place count 591 transition count 1234
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 527 place count 590 transition count 1232
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 529 place count 588 transition count 1232
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 67 Pre rules applied. Total rules applied 529 place count 588 transition count 1165
Deduced a syphon composed of 67 places in 2 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 5 with 134 rules applied. Total rules applied 663 place count 521 transition count 1165
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 712 place count 472 transition count 986
Iterating global reduction 5 with 49 rules applied. Total rules applied 761 place count 472 transition count 986
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 762 place count 472 transition count 985
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 11 Pre rules applied. Total rules applied 762 place count 472 transition count 974
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 784 place count 461 transition count 974
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 787 place count 458 transition count 953
Iterating global reduction 6 with 3 rules applied. Total rules applied 790 place count 458 transition count 953
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 791 place count 458 transition count 952
Performed 151 Post agglomeration using F-continuation condition.Transition count delta: 151
Deduced a syphon composed of 151 places in 0 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 7 with 302 rules applied. Total rules applied 1093 place count 307 transition count 801
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1096 place count 307 transition count 798
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 1113 place count 290 transition count 680
Iterating global reduction 8 with 17 rules applied. Total rules applied 1130 place count 290 transition count 680
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 1143 place count 290 transition count 667
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1149 place count 287 transition count 664
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1150 place count 286 transition count 656
Iterating global reduction 9 with 1 rules applied. Total rules applied 1151 place count 286 transition count 656
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1152 place count 286 transition count 655
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 1162 place count 286 transition count 645
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 10 with 5 rules applied. Total rules applied 1167 place count 286 transition count 640
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1172 place count 281 transition count 640
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1173 place count 281 transition count 640
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1175 place count 279 transition count 638
Applied a total of 1175 rules in 110 ms. Remains 279 /1115 variables (removed 836) and now considering 638/1791 (removed 1153) transitions.
[2026-05-24 13:27:34] [INFO ] Flow matrix only has 614 transitions (discarded 24 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7951512589647152534.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13599078554794434302.kers'
[2026-05-24 13:27:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7951512589647152534.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13599078554794434302.kers]
Normalized transition count is 613 out of 614 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 613 rows 279 cols 1890 entries
Finished phase 1 with 210 SingleSign rule and 0 generalized
[2026-05-24 13:27:34] [INFO ] Computed 69 invariants in 2 ms
Computed 69 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13599078554794434302.kers
Total runtime 3 ms.
[2026-05-24 13:27:34] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-24 13:27:34] [INFO ] Flow matrix only has 614 transitions (discarded 24 similar events)
[2026-05-24 13:27:34] [INFO ] Invariant cache hit.
[2026-05-24 13:27:34] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 378 ms to find 0 implicit places.
[2026-05-24 13:27:34] [INFO ] Redundant transitions in 5 ms returned []
Running 480 sub problems to find dead transitions.
[2026-05-24 13:27:34] [INFO ] Flow matrix only has 614 transitions (discarded 24 similar events)
[2026-05-24 13:27:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/218 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/218 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 2 (OVERLAPS) 61/279 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/279 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 4 (OVERLAPS) 613/892 variables, 279/348 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 892/893 variables, and 348 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 279/279 constraints, PredecessorRefiner: 480/480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 480 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/218 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/218 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 2 (OVERLAPS) 61/279 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/279 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 4 (OVERLAPS) 613/892 variables, 279/348 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 480/828 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/892 variables, 0/828 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 892/893 variables, and 828 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 279/279 constraints, PredecessorRefiner: 480/480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60097ms problems are : Problem set: 0 solved, 480 unsolved
Search for dead transitions found 0 dead transitions in 60098ms
Starting structural reductions in SI_CTL mode, iteration 1 : 279/1115 places, 638/1791 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60597 ms. Remains : 279/1115 places, 638/1791 transitions.
[2026-05-24 13:28:34] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:28:34] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:28:34] [INFO ] Input system was already deterministic with 638 transitions.
[2026-05-24 13:28:34] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:28:34] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:28:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4469226580605584648.gal : 2 ms
[2026-05-24 13:28:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13872791382773381559.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/CTLFireability4469226580605584648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13872791382773381559.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:29:04] [INFO ] Flatten gal took : 15 ms
[2026-05-24 13:29:04] [INFO ] Applying decomposition
[2026-05-24 13:29:04] [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/graph448300067486557907.txt' '-o' '/tmp/graph448300067486557907.bin' '-w' '/tmp/graph448300067486557907.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph448300067486557907.bin' '-l' '-1' '-v' '-w' '/tmp/graph448300067486557907.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:29:04] [INFO ] Decomposing Gal with order
[2026-05-24 13:29:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:29:05] [INFO ] Removed a total of 622 redundant transitions.
[2026-05-24 13:29:05] [INFO ] Flatten gal took : 15 ms
[2026-05-24 13:29:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 4 ms.
[2026-05-24 13:29:05] [INFO ] Time to serialize gal into /tmp/CTLFireability9436460715487232997.gal : 3 ms
[2026-05-24 13:29:05] [INFO ] Time to serialize properties into /tmp/CTLFireability18425422086873751062.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/CTLFireability9436460715487232997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18425422086873751062.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,7.73695e+37,0.063091,6832,123,11,1833,200,602,2008,49,349,0


Converting to forward existential form...Done !
original formula: !(E(!(EF(((i5.i0.u23.p577==1)&&(i5.i0.u56.p1216==1)))) U ((i5.i1.u22.p633==1)&&(i5.i1.u51.p1163==1))))
=> equivalent forward existential formula: [(FwdU(Init,!(E(TRUE U ((i5.i0.u23.p577==1)&&(i5.i0.u56.p1216==1))))) * ((i5.i1.u22.p633==1)&&(i5.i1.u51.p1163==...168
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.245282,15296,1,0,24455,498,2518,49404,161,1008,35202
FORMULA DLCround-PT-04b-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1069 transition count 1723
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1069 transition count 1723
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 93 place count 1069 transition count 1722
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 117 place count 1045 transition count 1690
Iterating global reduction 1 with 24 rules applied. Total rules applied 141 place count 1045 transition count 1690
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 142 place count 1045 transition count 1689
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 152 place count 1035 transition count 1679
Iterating global reduction 2 with 10 rules applied. Total rules applied 162 place count 1035 transition count 1679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 163 place count 1035 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 167 place count 1031 transition count 1674
Iterating global reduction 3 with 4 rules applied. Total rules applied 171 place count 1031 transition count 1674
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 174 place count 1028 transition count 1671
Iterating global reduction 3 with 3 rules applied. Total rules applied 177 place count 1028 transition count 1671
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 179 place count 1026 transition count 1669
Iterating global reduction 3 with 2 rules applied. Total rules applied 181 place count 1026 transition count 1669
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 182 place count 1025 transition count 1668
Iterating global reduction 3 with 1 rules applied. Total rules applied 183 place count 1025 transition count 1668
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 184 place count 1024 transition count 1667
Iterating global reduction 3 with 1 rules applied. Total rules applied 185 place count 1024 transition count 1667
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 186 place count 1023 transition count 1666
Iterating global reduction 3 with 1 rules applied. Total rules applied 187 place count 1023 transition count 1666
Applied a total of 187 rules in 260 ms. Remains 1023 /1115 variables (removed 92) and now considering 1666/1791 (removed 125) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11822538739610215477.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14336623310970430682.kers'
[2026-05-24 13:29:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11822538739610215477.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14336623310970430682.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1666 rows 1023 cols 4696 entries
Finished phase 1 with 954 SingleSign rule and 0 generalized
[2026-05-24 13:29:05] [INFO ] Computed 69 invariants in 16 ms
Computed 69 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-14336623310970430682.kers
Total runtime 21 ms.
[2026-05-24 13:29:05] [INFO ] Implicit Places using invariants in 369 ms returned []
[2026-05-24 13:29:05] [INFO ] Invariant cache hit.
[2026-05-24 13:29:06] [INFO ] Implicit Places using invariants and state equation in 753 ms returned []
Implicit Place search using SMT with State Equation took 1128 ms to find 0 implicit places.
Running 1665 sub problems to find dead transitions.
[2026-05-24 13:29:06] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1022/2689 variables, and 0 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1023 constraints, PredecessorRefiner: 1665/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1665 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1022/2689 variables, and 0 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1023 constraints, PredecessorRefiner: 0/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60353ms problems are : Problem set: 0 solved, 1665 unsolved
Search for dead transitions found 0 dead transitions in 60358ms
Starting structural reductions in LTL mode, iteration 1 : 1023/1115 places, 1666/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61755 ms. Remains : 1023/1115 places, 1666/1791 transitions.
[2026-05-24 13:30:07] [INFO ] Flatten gal took : 16 ms
[2026-05-24 13:30:07] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:30:07] [INFO ] Input system was already deterministic with 1666 transitions.
[2026-05-24 13:30:07] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:30:07] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:30:07] [INFO ] Time to serialize gal into /tmp/CTLFireability14660117274103665360.gal : 5 ms
[2026-05-24 13:30:07] [INFO ] Time to serialize properties into /tmp/CTLFireability18074033564928146276.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/CTLFireability14660117274103665360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18074033564928146276.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1069 transition count 1716
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1069 transition count 1716
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 93 place count 1069 transition count 1715
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 119 place count 1043 transition count 1681
Iterating global reduction 1 with 26 rules applied. Total rules applied 145 place count 1043 transition count 1681
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 146 place count 1043 transition count 1680
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 158 place count 1031 transition count 1668
Iterating global reduction 2 with 12 rules applied. Total rules applied 170 place count 1031 transition count 1668
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 171 place count 1031 transition count 1667
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 178 place count 1024 transition count 1660
Iterating global reduction 3 with 7 rules applied. Total rules applied 185 place count 1024 transition count 1660
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 190 place count 1019 transition count 1655
Iterating global reduction 3 with 5 rules applied. Total rules applied 195 place count 1019 transition count 1655
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 198 place count 1016 transition count 1652
Iterating global reduction 3 with 3 rules applied. Total rules applied 201 place count 1016 transition count 1652
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 203 place count 1014 transition count 1650
Iterating global reduction 3 with 2 rules applied. Total rules applied 205 place count 1014 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 206 place count 1013 transition count 1649
Iterating global reduction 3 with 1 rules applied. Total rules applied 207 place count 1013 transition count 1649
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 208 place count 1012 transition count 1648
Iterating global reduction 3 with 1 rules applied. Total rules applied 209 place count 1012 transition count 1648
Applied a total of 209 rules in 233 ms. Remains 1012 /1115 variables (removed 103) and now considering 1648/1791 (removed 143) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1417709963927712050.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8217355598815206079.kers'
[2026-05-24 13:31:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1417709963927712050.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8217355598815206079.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1648 rows 1012 cols 4644 entries
Finished phase 1 with 943 SingleSign rule and 0 generalized
[2026-05-24 13:31:07] [INFO ] Computed 69 invariants in 16 ms
Computed 69 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-8217355598815206079.kers
Total runtime 21 ms.
[2026-05-24 13:31:08] [INFO ] Implicit Places using invariants in 367 ms returned []
[2026-05-24 13:31:08] [INFO ] Invariant cache hit.
[2026-05-24 13:31:08] [INFO ] Implicit Places using invariants and state equation in 764 ms returned []
Implicit Place search using SMT with State Equation took 1147 ms to find 0 implicit places.
Running 1647 sub problems to find dead transitions.
[2026-05-24 13:31:09] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1011/2660 variables, and 0 constraints, problems are : Problem set: 0 solved, 1647 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 1647/1647 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1647 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1011/2660 variables, and 0 constraints, problems are : Problem set: 0 solved, 1647 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 0/1647 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60355ms problems are : Problem set: 0 solved, 1647 unsolved
Search for dead transitions found 0 dead transitions in 60362ms
Starting structural reductions in LTL mode, iteration 1 : 1012/1115 places, 1648/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61750 ms. Remains : 1012/1115 places, 1648/1791 transitions.
[2026-05-24 13:32:09] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:32:09] [INFO ] Flatten gal took : 19 ms
[2026-05-24 13:32:09] [INFO ] Input system was already deterministic with 1648 transitions.
[2026-05-24 13:32:09] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:32:09] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:32:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13309043444417931260.gal : 5 ms
[2026-05-24 13:32:09] [INFO ] Time to serialize properties into /tmp/CTLFireability14009648414481859859.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/CTLFireability13309043444417931260.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14009648414481859859.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:32:39] [INFO ] Flatten gal took : 21 ms
[2026-05-24 13:32:39] [INFO ] Applying decomposition
[2026-05-24 13:32:39] [INFO ] Flatten gal took : 18 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/graph16676641407011484242.txt' '-o' '/tmp/graph16676641407011484242.bin' '-w' '/tmp/graph16676641407011484242.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16676641407011484242.bin' '-l' '-1' '-v' '-w' '/tmp/graph16676641407011484242.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:32:39] [INFO ] Decomposing Gal with order
[2026-05-24 13:32:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:32:39] [INFO ] Removed a total of 1324 redundant transitions.
[2026-05-24 13:32:39] [INFO ] Flatten gal took : 38 ms
[2026-05-24 13:32:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 13 ms.
[2026-05-24 13:32:39] [INFO ] Time to serialize gal into /tmp/CTLFireability3188694678066578253.gal : 9 ms
[2026-05-24 13:32:39] [INFO ] Time to serialize properties into /tmp/CTLFireability3053486351037138601.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/CTLFireability3188694678066578253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3053486351037138601.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 SI_CTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 1017 edges and 1115 vertex of which 291 / 1115 are part of one of the 24 SCC in 1 ms
Free SCC test removed 267 places
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 285 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 0 with 223 rules applied. Total rules applied 224 place count 847 transition count 1282
Reduce places removed 223 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 258 rules applied. Total rules applied 482 place count 624 transition count 1247
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 506 place count 602 transition count 1245
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 509 place count 601 transition count 1243
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 511 place count 599 transition count 1243
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 69 Pre rules applied. Total rules applied 511 place count 599 transition count 1174
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 5 with 138 rules applied. Total rules applied 649 place count 530 transition count 1174
Discarding 45 places :
Symmetric choice reduction at 5 with 45 rule applications. Total rules 694 place count 485 transition count 1006
Iterating global reduction 5 with 45 rules applied. Total rules applied 739 place count 485 transition count 1006
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 740 place count 485 transition count 1005
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 740 place count 485 transition count 997
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 756 place count 477 transition count 997
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 759 place count 474 transition count 976
Iterating global reduction 6 with 3 rules applied. Total rules applied 762 place count 474 transition count 976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 763 place count 474 transition count 975
Performed 154 Post agglomeration using F-continuation condition.Transition count delta: 154
Deduced a syphon composed of 154 places in 0 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 7 with 308 rules applied. Total rules applied 1071 place count 320 transition count 821
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1074 place count 320 transition count 818
Discarding 14 places :
Symmetric choice reduction at 8 with 14 rule applications. Total rules 1088 place count 306 transition count 721
Iterating global reduction 8 with 14 rules applied. Total rules applied 1102 place count 306 transition count 721
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 1110 place count 306 transition count 713
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1116 place count 303 transition count 710
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1117 place count 302 transition count 702
Iterating global reduction 9 with 1 rules applied. Total rules applied 1118 place count 302 transition count 702
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1119 place count 302 transition count 701
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 1129 place count 302 transition count 691
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 10 with 5 rules applied. Total rules applied 1134 place count 302 transition count 686
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1139 place count 297 transition count 686
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1141 place count 295 transition count 684
Applied a total of 1141 rules in 94 ms. Remains 295 /1115 variables (removed 820) and now considering 684/1791 (removed 1107) transitions.
[2026-05-24 13:33:10] [INFO ] Flow matrix only has 661 transitions (discarded 23 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1053709353085820893.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2260476478065152327.kers'
[2026-05-24 13:33:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1053709353085820893.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2260476478065152327.kers]
Normalized transition count is 660 out of 661 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 660 rows 295 cols 2042 entries
Finished phase 1 with 226 SingleSign rule and 0 generalized
[2026-05-24 13:33:10] [INFO ] Computed 69 invariants in 2 ms
Computed 69 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2260476478065152327.kers
Total runtime 3 ms.
[2026-05-24 13:33:10] [INFO ] Implicit Places using invariants in 154 ms returned []
[2026-05-24 13:33:10] [INFO ] Flow matrix only has 661 transitions (discarded 23 similar events)
[2026-05-24 13:33:10] [INFO ] Invariant cache hit.
[2026-05-24 13:33:10] [INFO ] State equation strengthened by 5 read => feed constraints.
[2026-05-24 13:33:10] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
[2026-05-24 13:33:10] [INFO ] Redundant transitions in 5 ms returned []
Running 527 sub problems to find dead transitions.
[2026-05-24 13:33:10] [INFO ] Flow matrix only has 661 transitions (discarded 23 similar events)
[2026-05-24 13:33:10] [INFO ] Invariant cache hit.
[2026-05-24 13:33:10] [INFO ] State equation strengthened by 5 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/233 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/233 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 2 (OVERLAPS) 62/295 variables, 62/69 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/295 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 4 (OVERLAPS) 660/955 variables, 295/364 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/955 variables, 5/369 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/955 variables, 0/369 constraints. Problems are: Problem set: 0 solved, 527 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 955/956 variables, and 369 constraints, problems are : Problem set: 0 solved, 527 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 295/295 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 527/527 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 527 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/233 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/233 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 2 (OVERLAPS) 62/295 variables, 62/69 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/295 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 4 (OVERLAPS) 660/955 variables, 295/364 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/955 variables, 5/369 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/955 variables, 527/896 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/955 variables, 2/898 constraints. Problems are: Problem set: 0 solved, 527 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 955/956 variables, and 898 constraints, problems are : Problem set: 0 solved, 527 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 295/295 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 527/527 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 60097ms problems are : Problem set: 0 solved, 527 unsolved
Search for dead transitions found 0 dead transitions in 60099ms
Starting structural reductions in SI_CTL mode, iteration 1 : 295/1115 places, 684/1791 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60719 ms. Remains : 295/1115 places, 684/1791 transitions.
[2026-05-24 13:34:10] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:34:10] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:34:10] [INFO ] Input system was already deterministic with 684 transitions.
[2026-05-24 13:34:10] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:34:10] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:34:10] [INFO ] Time to serialize gal into /tmp/CTLFireability4813338545505706969.gal : 3 ms
[2026-05-24 13:34:10] [INFO ] Time to serialize properties into /tmp/CTLFireability2212196911822196674.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/CTLFireability4813338545505706969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2212196911822196674.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:34:40] [INFO ] Flatten gal took : 15 ms
[2026-05-24 13:34:40] [INFO ] Applying decomposition
[2026-05-24 13:34:40] [INFO ] Flatten gal took : 18 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/graph15972690702533194780.txt' '-o' '/tmp/graph15972690702533194780.bin' '-w' '/tmp/graph15972690702533194780.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15972690702533194780.bin' '-l' '-1' '-v' '-w' '/tmp/graph15972690702533194780.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:34:40] [INFO ] Decomposing Gal with order
[2026-05-24 13:34:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:34:40] [INFO ] Removed a total of 681 redundant transitions.
[2026-05-24 13:34:40] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:34:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 3 ms.
[2026-05-24 13:34:40] [INFO ] Time to serialize gal into /tmp/CTLFireability13205969254464117449.gal : 2 ms
[2026-05-24 13:34:40] [INFO ] Time to serialize properties into /tmp/CTLFireability18010261393510617734.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/CTLFireability13205969254464117449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18010261393510617734.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,8.77402e+38,0.079503,6988,159,13,2472,296,681,2770,71,606,0


Converting to forward existential form...Done !
original formula: (AG(((E(((i3.u16.p368==1)&&(i3.u61.p1233==1)) U AG((((i8.i0.u32.p758==1)&&(i8.i0.u99.p1596==1))&&(i5.u22.p562==1)))) + AG(((i4.u18.p453==...401
=> equivalent forward existential formula: [FwdG((Init * !(!(E(TRUE U !(((E(((i3.u16.p368==1)&&(i3.u61.p1233==1)) U !(E(TRUE U !((((i8.i0.u32.p758==1)&&(i8...692
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1069 transition count 1716
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1069 transition count 1716
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 93 place count 1069 transition count 1715
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 116 place count 1046 transition count 1684
Iterating global reduction 1 with 23 rules applied. Total rules applied 139 place count 1046 transition count 1684
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 140 place count 1046 transition count 1683
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 150 place count 1036 transition count 1673
Iterating global reduction 2 with 10 rules applied. Total rules applied 160 place count 1036 transition count 1673
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 161 place count 1036 transition count 1672
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 166 place count 1031 transition count 1667
Iterating global reduction 3 with 5 rules applied. Total rules applied 171 place count 1031 transition count 1667
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 175 place count 1027 transition count 1663
Iterating global reduction 3 with 4 rules applied. Total rules applied 179 place count 1027 transition count 1663
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 181 place count 1025 transition count 1661
Iterating global reduction 3 with 2 rules applied. Total rules applied 183 place count 1025 transition count 1661
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 185 place count 1023 transition count 1659
Iterating global reduction 3 with 2 rules applied. Total rules applied 187 place count 1023 transition count 1659
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 188 place count 1022 transition count 1658
Iterating global reduction 3 with 1 rules applied. Total rules applied 189 place count 1022 transition count 1658
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 190 place count 1021 transition count 1657
Iterating global reduction 3 with 1 rules applied. Total rules applied 191 place count 1021 transition count 1657
Applied a total of 191 rules in 258 ms. Remains 1021 /1115 variables (removed 94) and now considering 1657/1791 (removed 134) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16397915423139206949.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1057813613393211533.kers'
[2026-05-24 13:35:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16397915423139206949.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1057813613393211533.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1657 rows 1021 cols 4662 entries
Finished phase 1 with 952 SingleSign rule and 0 generalized
[2026-05-24 13:35:11] [INFO ] Computed 69 invariants in 17 ms
Computed 69 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-1057813613393211533.kers
Total runtime 21 ms.
[2026-05-24 13:35:11] [INFO ] Implicit Places using invariants in 369 ms returned []
[2026-05-24 13:35:11] [INFO ] Invariant cache hit.
[2026-05-24 13:35:12] [INFO ] Implicit Places using invariants and state equation in 834 ms returned []
Implicit Place search using SMT with State Equation took 1207 ms to find 0 implicit places.
Running 1656 sub problems to find dead transitions.
[2026-05-24 13:35:12] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1020/2678 variables, and 0 constraints, problems are : Problem set: 0 solved, 1656 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1021 constraints, PredecessorRefiner: 1656/1656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1656 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1020/2678 variables, and 0 constraints, problems are : Problem set: 0 solved, 1656 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1021 constraints, PredecessorRefiner: 0/1656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60362ms problems are : Problem set: 0 solved, 1656 unsolved
Search for dead transitions found 0 dead transitions in 60365ms
Starting structural reductions in LTL mode, iteration 1 : 1021/1115 places, 1657/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61838 ms. Remains : 1021/1115 places, 1657/1791 transitions.
[2026-05-24 13:36:12] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:36:12] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:36:12] [INFO ] Input system was already deterministic with 1657 transitions.
[2026-05-24 13:36:12] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:36:12] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:36:12] [INFO ] Time to serialize gal into /tmp/CTLFireability13454617292841003588.gal : 5 ms
[2026-05-24 13:36:12] [INFO ] Time to serialize properties into /tmp/CTLFireability4237142198195174478.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/CTLFireability13454617292841003588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4237142198195174478.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 1031 edges and 1115 vertex of which 279 / 1115 are part of one of the 26 SCC in 0 ms
Free SCC test removed 253 places
Ensure Unique test removed 269 transitions
Reduce isomorphic transitions removed 269 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 0 with 233 rules applied. Total rules applied 234 place count 861 transition count 1288
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 268 rules applied. Total rules applied 502 place count 628 transition count 1253
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 526 place count 606 transition count 1251
Reduce places removed 1 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 4 rules applied. Total rules applied 530 place count 605 transition count 1248
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 533 place count 602 transition count 1248
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 70 Pre rules applied. Total rules applied 533 place count 602 transition count 1178
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 5 with 140 rules applied. Total rules applied 673 place count 532 transition count 1178
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 722 place count 483 transition count 1006
Iterating global reduction 5 with 49 rules applied. Total rules applied 771 place count 483 transition count 1006
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 772 place count 483 transition count 1005
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 11 Pre rules applied. Total rules applied 772 place count 483 transition count 994
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 794 place count 472 transition count 994
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 798 place count 468 transition count 965
Iterating global reduction 6 with 4 rules applied. Total rules applied 802 place count 468 transition count 965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 804 place count 468 transition count 963
Performed 154 Post agglomeration using F-continuation condition.Transition count delta: 154
Deduced a syphon composed of 154 places in 1 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 7 with 308 rules applied. Total rules applied 1112 place count 314 transition count 809
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1115 place count 314 transition count 806
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 1131 place count 298 transition count 696
Iterating global reduction 8 with 16 rules applied. Total rules applied 1147 place count 298 transition count 696
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 1158 place count 298 transition count 685
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1164 place count 295 transition count 682
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 1173 place count 295 transition count 673
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 1177 place count 295 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1181 place count 291 transition count 669
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1183 place count 289 transition count 667
Applied a total of 1183 rules in 77 ms. Remains 289 /1115 variables (removed 826) and now considering 667/1791 (removed 1124) transitions.
[2026-05-24 13:37:13] [INFO ] Flow matrix only has 642 transitions (discarded 25 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17446343752801873639.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7096391257724021757.kers'
[2026-05-24 13:37:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17446343752801873639.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7096391257724021757.kers]
Normalized transition count is 641 out of 642 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 641 rows 289 cols 1978 entries
Finished phase 1 with 220 SingleSign rule and 0 generalized
[2026-05-24 13:37:13] [INFO ] Computed 69 invariants in 1 ms
Computed 69 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7096391257724021757.kers
Total runtime 2 ms.
[2026-05-24 13:37:13] [INFO ] Implicit Places using invariants in 236 ms returned []
[2026-05-24 13:37:13] [INFO ] Flow matrix only has 642 transitions (discarded 25 similar events)
[2026-05-24 13:37:13] [INFO ] Invariant cache hit.
[2026-05-24 13:37:13] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-24 13:37:13] [INFO ] Implicit Places using invariants and state equation in 233 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
[2026-05-24 13:37:13] [INFO ] Redundant transitions in 5 ms returned []
Running 513 sub problems to find dead transitions.
[2026-05-24 13:37:13] [INFO ] Flow matrix only has 642 transitions (discarded 25 similar events)
[2026-05-24 13:37:13] [INFO ] Invariant cache hit.
[2026-05-24 13:37:13] [INFO ] State equation strengthened by 8 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/227 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/227 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 2 (OVERLAPS) 62/289 variables, 62/69 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/289 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 4 (OVERLAPS) 641/930 variables, 289/358 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/930 variables, 8/366 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/930 variables, 0/366 constraints. Problems are: Problem set: 0 solved, 513 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 930/931 variables, and 366 constraints, problems are : Problem set: 0 solved, 513 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 289/289 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 513/513 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 513 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/227 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/227 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 2 (OVERLAPS) 62/289 variables, 62/69 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/289 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 4 (OVERLAPS) 641/930 variables, 289/358 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/930 variables, 8/366 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/930 variables, 513/879 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/930 variables, 0/879 constraints. Problems are: Problem set: 0 solved, 513 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 930/931 variables, and 879 constraints, problems are : Problem set: 0 solved, 513 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 289/289 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 513/513 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60083ms problems are : Problem set: 0 solved, 513 unsolved
Search for dead transitions found 0 dead transitions in 60084ms
Starting structural reductions in SI_CTL mode, iteration 1 : 289/1115 places, 667/1791 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60646 ms. Remains : 289/1115 places, 667/1791 transitions.
[2026-05-24 13:38:14] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:38:14] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:38:14] [INFO ] Input system was already deterministic with 667 transitions.
[2026-05-24 13:38:14] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:38:14] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:38:14] [INFO ] Time to serialize gal into /tmp/CTLFireability7304099591777620057.gal : 2 ms
[2026-05-24 13:38:14] [INFO ] Time to serialize properties into /tmp/CTLFireability12657613360756258148.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/CTLFireability7304099591777620057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12657613360756258148.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:38:44] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:38:44] [INFO ] Applying decomposition
[2026-05-24 13:38:44] [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/graph12850576215026401594.txt' '-o' '/tmp/graph12850576215026401594.bin' '-w' '/tmp/graph12850576215026401594.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12850576215026401594.bin' '-l' '-1' '-v' '-w' '/tmp/graph12850576215026401594.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:38:44] [INFO ] Decomposing Gal with order
[2026-05-24 13:38:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:38:44] [INFO ] Removed a total of 659 redundant transitions.
[2026-05-24 13:38:44] [INFO ] Flatten gal took : 13 ms
[2026-05-24 13:38:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 2 ms.
[2026-05-24 13:38:44] [INFO ] Time to serialize gal into /tmp/CTLFireability6842090213744454243.gal : 2 ms
[2026-05-24 13:38:44] [INFO ] Time to serialize properties into /tmp/CTLFireability9469784934882713476.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/CTLFireability6842090213744454243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9469784934882713476.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,1.61133e+38,0.075478,6908,130,9,1675,174,619,1528,44,219,0


Converting to forward existential form...Done !
original formula: EF(((EF((((i8.u46.p993==0)||(i6.u99.p1593==0))||(((i5.u25.p581==1)&&(i5.u57.p1176==1))&&(i4.u19.p536==1)))) * (i0.u0.p20==1)) * (i0.u80.p...165
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * (i0.u80.p1406==1)) * (i0.u0.p20==1)),TRUE) * (((i8.u46.p993==0)||(i6.u99.p1593==0))||...224
(forward)formula 0,1,0.089103,7172,1,0,1675,174,1667,1528,74,219,3820
FORMULA DLCround-PT-04b-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1077 transition count 1732
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1077 transition count 1732
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 77 place count 1077 transition count 1731
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 96 place count 1058 transition count 1712
Iterating global reduction 1 with 19 rules applied. Total rules applied 115 place count 1058 transition count 1712
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 124 place count 1049 transition count 1703
Iterating global reduction 1 with 9 rules applied. Total rules applied 133 place count 1049 transition count 1703
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 138 place count 1044 transition count 1698
Iterating global reduction 1 with 5 rules applied. Total rules applied 143 place count 1044 transition count 1698
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 146 place count 1041 transition count 1695
Iterating global reduction 1 with 3 rules applied. Total rules applied 149 place count 1041 transition count 1695
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 151 place count 1039 transition count 1693
Iterating global reduction 1 with 2 rules applied. Total rules applied 153 place count 1039 transition count 1693
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 154 place count 1038 transition count 1692
Iterating global reduction 1 with 1 rules applied. Total rules applied 155 place count 1038 transition count 1692
Applied a total of 155 rules in 189 ms. Remains 1038 /1115 variables (removed 77) and now considering 1692/1791 (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-13255287203140937648.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10044685080534683060.kers'
[2026-05-24 13:38:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13255287203140937648.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10044685080534683060.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1692 rows 1038 cols 4764 entries
Finished phase 1 with 969 SingleSign rule and 0 generalized
[2026-05-24 13:38:44] [INFO ] Computed 69 invariants in 16 ms
Computed 69 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-10044685080534683060.kers
Total runtime 18 ms.
[2026-05-24 13:38:44] [INFO ] Implicit Places using invariants in 351 ms returned []
[2026-05-24 13:38:44] [INFO ] Invariant cache hit.
[2026-05-24 13:38:45] [INFO ] Implicit Places using invariants and state equation in 785 ms returned []
Implicit Place search using SMT with State Equation took 1137 ms to find 0 implicit places.
Running 1691 sub problems to find dead transitions.
[2026-05-24 13:38:45] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1037/2730 variables, and 0 constraints, problems are : Problem set: 0 solved, 1691 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1038 constraints, PredecessorRefiner: 1691/1691 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1691 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1037/2730 variables, and 0 constraints, problems are : Problem set: 0 solved, 1691 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1038 constraints, PredecessorRefiner: 0/1691 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60344ms problems are : Problem set: 0 solved, 1691 unsolved
Search for dead transitions found 0 dead transitions in 60347ms
Starting structural reductions in LTL mode, iteration 1 : 1038/1115 places, 1692/1791 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61680 ms. Remains : 1038/1115 places, 1692/1791 transitions.
[2026-05-24 13:39:46] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:39:46] [INFO ] Flatten gal took : 24 ms
[2026-05-24 13:39:46] [INFO ] Input system was already deterministic with 1692 transitions.
[2026-05-24 13:39:46] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:39:46] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:39:46] [INFO ] Time to serialize gal into /tmp/CTLFireability8927835204370481298.gal : 5 ms
[2026-05-24 13:39:46] [INFO ] Time to serialize properties into /tmp/CTLFireability102901797727218276.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/CTLFireability8927835204370481298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability102901797727218276.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:40:16] [INFO ] Flatten gal took : 22 ms
[2026-05-24 13:40:16] [INFO ] Applying decomposition
[2026-05-24 13:40:16] [INFO ] Flatten gal took : 17 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/graph4879200649236790550.txt' '-o' '/tmp/graph4879200649236790550.bin' '-w' '/tmp/graph4879200649236790550.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4879200649236790550.bin' '-l' '-1' '-v' '-w' '/tmp/graph4879200649236790550.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:40:16] [INFO ] Decomposing Gal with order
[2026-05-24 13:40:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:40:16] [INFO ] Removed a total of 1338 redundant transitions.
[2026-05-24 13:40:16] [INFO ] Flatten gal took : 35 ms
[2026-05-24 13:40:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 21 ms.
[2026-05-24 13:40:16] [INFO ] Time to serialize gal into /tmp/CTLFireability18143074482962113971.gal : 7 ms
[2026-05-24 13:40:16] [INFO ] Time to serialize properties into /tmp/CTLFireability4183870287051159039.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/CTLFireability18143074482962113971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4183870287051159039.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 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 1041 edges and 1115 vertex of which 311 / 1115 are part of one of the 24 SCC in 0 ms
Free SCC test removed 287 places
Ensure Unique test removed 307 transitions
Reduce isomorphic transitions removed 307 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 222 transitions
Trivial Post-agglo rules discarded 222 transitions
Performed 222 trivial Post agglomeration. Transition count delta: 222
Iterating post reduction 0 with 222 rules applied. Total rules applied 223 place count 827 transition count 1261
Reduce places removed 222 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 257 rules applied. Total rules applied 480 place count 605 transition count 1226
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 504 place count 583 transition count 1224
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 506 place count 582 transition count 1223
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 507 place count 581 transition count 1223
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 66 Pre rules applied. Total rules applied 507 place count 581 transition count 1157
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 132 rules applied. Total rules applied 639 place count 515 transition count 1157
Discarding 54 places :
Symmetric choice reduction at 5 with 54 rule applications. Total rules 693 place count 461 transition count 966
Iterating global reduction 5 with 54 rules applied. Total rules applied 747 place count 461 transition count 966
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 748 place count 461 transition count 965
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 11 Pre rules applied. Total rules applied 748 place count 461 transition count 954
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 770 place count 450 transition count 954
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 774 place count 446 transition count 925
Iterating global reduction 6 with 4 rules applied. Total rules applied 778 place count 446 transition count 925
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 780 place count 446 transition count 923
Performed 146 Post agglomeration using F-continuation condition.Transition count delta: 146
Deduced a syphon composed of 146 places in 0 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 7 with 292 rules applied. Total rules applied 1072 place count 300 transition count 777
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1074 place count 300 transition count 775
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1092 place count 282 transition count 649
Iterating global reduction 8 with 18 rules applied. Total rules applied 1110 place count 282 transition count 649
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1124 place count 282 transition count 635
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 1128 place count 280 transition count 633
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1129 place count 279 transition count 625
Iterating global reduction 9 with 1 rules applied. Total rules applied 1130 place count 279 transition count 625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1131 place count 279 transition count 624
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 1141 place count 279 transition count 614
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 10 with 5 rules applied. Total rules applied 1146 place count 279 transition count 609
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1151 place count 274 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1153 place count 272 transition count 607
Applied a total of 1153 rules in 71 ms. Remains 272 /1115 variables (removed 843) and now considering 607/1791 (removed 1184) transitions.
[2026-05-24 13:40:46] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16667853757200440246.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15955441565651488082.kers'
[2026-05-24 13:40:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16667853757200440246.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15955441565651488082.kers]
Normalized transition count is 583 out of 584 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 583 rows 272 cols 1766 entries
Finished phase 1 with 203 SingleSign rule and 0 generalized
[2026-05-24 13:40:46] [INFO ] Computed 69 invariants in 10 ms
Computed 69 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-15955441565651488082.kers
Total runtime 12 ms.
[2026-05-24 13:40:46] [INFO ] Implicit Places using invariants in 138 ms returned []
[2026-05-24 13:40:46] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2026-05-24 13:40:46] [INFO ] Invariant cache hit.
[2026-05-24 13:40:46] [INFO ] Implicit Places using invariants and state equation in 209 ms returned []
Implicit Place search using SMT with State Equation took 364 ms to find 0 implicit places.
[2026-05-24 13:40:46] [INFO ] Redundant transitions in 4 ms returned []
Running 445 sub problems to find dead transitions.
[2026-05-24 13:40:46] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2026-05-24 13:40:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 583/855 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/855 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (OVERLAPS) 0/855 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Real declared 855/856 variables, and 341 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30012 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 445 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 583/855 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/855 variables, 445/786 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/855 variables, 0/786 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 7 (OVERLAPS) 0/855 variables, 0/786 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Int declared 855/856 variables, and 786 constraints, problems are : Problem set: 0 solved, 445 unsolved in 27801 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 57861ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 57862ms
Starting structural reductions in SI_CTL mode, iteration 1 : 272/1115 places, 607/1791 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 58307 ms. Remains : 272/1115 places, 607/1791 transitions.
[2026-05-24 13:41:44] [INFO ] Flatten gal took : 11 ms
[2026-05-24 13:41:44] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:41:44] [INFO ] Input system was already deterministic with 607 transitions.
[2026-05-24 13:41:44] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:41:44] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:41:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12407421767920384406.gal : 2 ms
[2026-05-24 13:41:44] [INFO ] Time to serialize properties into /tmp/CTLFireability11416963888542792709.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/CTLFireability12407421767920384406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11416963888542792709.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.88649e+37,0.070394,6704,113,9,1333,122,523,1266,36,141,0


Converting to forward existential form...Done !
original formula: EG(EF((i6.u26.p768==1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (i6.u26.p768==1)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,11.8046,378600,1,0,707466,183,2599,2.26014e+06,115,364,79240
FORMULA DLCround-PT-04b-CTLFireability-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1115/1115 places, 1791/1791 transitions.
Graph (trivial) has 1040 edges and 1115 vertex of which 314 / 1115 are part of one of the 24 SCC in 1 ms
Free SCC test removed 290 places
Ensure Unique test removed 311 transitions
Reduce isomorphic transitions removed 311 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 220 rules applied. Total rules applied 221 place count 824 transition count 1259
Reduce places removed 220 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 254 rules applied. Total rules applied 475 place count 604 transition count 1225
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 498 place count 583 transition count 1223
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 500 place count 582 transition count 1222
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 501 place count 581 transition count 1222
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 66 Pre rules applied. Total rules applied 501 place count 581 transition count 1156
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 132 rules applied. Total rules applied 633 place count 515 transition count 1156
Discarding 54 places :
Symmetric choice reduction at 5 with 54 rule applications. Total rules 687 place count 461 transition count 965
Iterating global reduction 5 with 54 rules applied. Total rules applied 741 place count 461 transition count 965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 742 place count 461 transition count 964
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 11 Pre rules applied. Total rules applied 742 place count 461 transition count 953
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 764 place count 450 transition count 953
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 768 place count 446 transition count 924
Iterating global reduction 6 with 4 rules applied. Total rules applied 772 place count 446 transition count 924
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 774 place count 446 transition count 922
Performed 146 Post agglomeration using F-continuation condition.Transition count delta: 146
Deduced a syphon composed of 146 places in 1 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 7 with 292 rules applied. Total rules applied 1066 place count 300 transition count 776
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1068 place count 300 transition count 774
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1086 place count 282 transition count 648
Iterating global reduction 8 with 18 rules applied. Total rules applied 1104 place count 282 transition count 648
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1118 place count 282 transition count 634
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 1122 place count 280 transition count 632
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1123 place count 279 transition count 624
Iterating global reduction 9 with 1 rules applied. Total rules applied 1124 place count 279 transition count 624
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1125 place count 279 transition count 623
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 1135 place count 279 transition count 613
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 10 with 4 rules applied. Total rules applied 1139 place count 279 transition count 609
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 11 with 5 rules applied. Total rules applied 1144 place count 275 transition count 608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1145 place count 274 transition count 608
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1147 place count 272 transition count 606
Applied a total of 1147 rules in 74 ms. Remains 272 /1115 variables (removed 843) and now considering 606/1791 (removed 1185) transitions.
[2026-05-24 13:42:27] [INFO ] Flow matrix only has 583 transitions (discarded 23 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13741011274529214365.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4243497525200129947.kers'
[2026-05-24 13:42:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13741011274529214365.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4243497525200129947.kers]
Normalized transition count is 582 out of 583 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 582 rows 272 cols 1764 entries
Finished phase 1 with 203 SingleSign rule and 0 generalized
[2026-05-24 13:42:27] [INFO ] Computed 69 invariants in 1 ms
Computed 69 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4243497525200129947.kers
Total runtime 3 ms.
[2026-05-24 13:42:27] [INFO ] Implicit Places using invariants in 124 ms returned []
[2026-05-24 13:42:27] [INFO ] Flow matrix only has 583 transitions (discarded 23 similar events)
[2026-05-24 13:42:27] [INFO ] Invariant cache hit.
[2026-05-24 13:42:27] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 361 ms to find 0 implicit places.
[2026-05-24 13:42:27] [INFO ] Redundant transitions in 5 ms returned []
Running 445 sub problems to find dead transitions.
[2026-05-24 13:42:27] [INFO ] Flow matrix only has 583 transitions (discarded 23 similar events)
[2026-05-24 13:42:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 582/854 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/854 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (OVERLAPS) 0/854 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Real declared 854/855 variables, and 341 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 445 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 582/854 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/854 variables, 445/786 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/854 variables, 0/786 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 7 (OVERLAPS) 0/854 variables, 0/786 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Int declared 854/855 variables, and 786 constraints, problems are : Problem set: 0 solved, 445 unsolved in 27227 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 57281ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 57283ms
Starting structural reductions in SI_CTL mode, iteration 1 : 272/1115 places, 606/1791 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 57729 ms. Remains : 272/1115 places, 606/1791 transitions.
[2026-05-24 13:43:24] [INFO ] Flatten gal took : 13 ms
[2026-05-24 13:43:24] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:43:24] [INFO ] Input system was already deterministic with 606 transitions.
[2026-05-24 13:43:24] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:43:24] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:43:24] [INFO ] Time to serialize gal into /tmp/CTLFireability11310860664628766616.gal : 2 ms
[2026-05-24 13:43:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2662987082729930672.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/CTLFireability11310860664628766616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2662987082729930672.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.88649e+37,0.064745,6736,113,7,1630,104,563,2085,30,152,0


Converting to forward existential form...Done !
original formula: EG(EF((i5.u24.p627==1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (i5.u24.p627==1)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,6.82736,223252,1,0,417735,104,2670,1.25585e+06,93,256,77184
FORMULA DLCround-PT-04b-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

[2026-05-24 13:44:01] [INFO ] Flatten gal took : 23 ms
[2026-05-24 13:44:01] [INFO ] Flatten gal took : 20 ms
[2026-05-24 13:44:01] [INFO ] Applying decomposition
[2026-05-24 13:44:01] [INFO ] Flatten gal took : 20 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/graph10973554483611763267.txt' '-o' '/tmp/graph10973554483611763267.bin' '-w' '/tmp/graph10973554483611763267.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10973554483611763267.bin' '-l' '-1' '-v' '-w' '/tmp/graph10973554483611763267.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:44:01] [INFO ] Decomposing Gal with order
[2026-05-24 13:44:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:44:02] [INFO ] Removed a total of 1383 redundant transitions.
[2026-05-24 13:44:02] [INFO ] Flatten gal took : 40 ms
[2026-05-24 13:44:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 10 ms.
[2026-05-24 13:44:02] [INFO ] Time to serialize gal into /tmp/CTLFireability18242531957526469644.gal : 10 ms
[2026-05-24 13:44:02] [INFO ] Time to serialize properties into /tmp/CTLFireability17849711153209195370.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/CTLFireability18242531957526469644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17849711153209195370.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 10 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="DLCround-PT-04b"
export BK_EXAMINATION="CTLFireability"
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 DLCround-PT-04b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r098-tall-177955695600530"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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