Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366500594.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 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 AutoFlight-PT-96b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366500594
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 7.1K Mar 5 16:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Mar 5 16:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 5 16:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Mar 5 16:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 07:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Mar 5 16:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 47K Mar 5 16:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Mar 5 16:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Mar 5 16:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:17 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 1.9M Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779497591787

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-96b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-23 00:53:13] [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-23 00:53:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 00:53:14] [INFO ] Load time of PNML (sax parser for PT used): 477 ms
[2026-05-23 00:53:14] [INFO ] Transformed 7894 places.
[2026-05-23 00:53:14] [INFO ] Transformed 7868 transitions.
[2026-05-23 00:53:14] [INFO ] Found NUPN structural information;
[2026-05-23 00:53:14] [INFO ] Parsed PT model containing 7894 places and 7868 transitions and 18200 arcs in 899 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 99 out of 7894 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7894/7894 places, 7868/7868 transitions.
Discarding 994 places :
Symmetric choice reduction at 0 with 994 rule applications. Total rules 994 place count 6900 transition count 6874
Iterating global reduction 0 with 994 rules applied. Total rules applied 1988 place count 6900 transition count 6874
Ensure Unique test removed 139 transitions
Reduce isomorphic transitions removed 139 transitions.
Iterating post reduction 0 with 139 rules applied. Total rules applied 2127 place count 6900 transition count 6735
Discarding 461 places :
Symmetric choice reduction at 1 with 461 rule applications. Total rules 2588 place count 6439 transition count 6274
Iterating global reduction 1 with 461 rules applied. Total rules applied 3049 place count 6439 transition count 6274
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 3119 place count 6369 transition count 6204
Iterating global reduction 1 with 70 rules applied. Total rules applied 3189 place count 6369 transition count 6204
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 3258 place count 6300 transition count 6135
Iterating global reduction 1 with 69 rules applied. Total rules applied 3327 place count 6300 transition count 6135
Applied a total of 3327 rules in 7113 ms. Remains 6300 /7894 variables (removed 1594) and now considering 6135/7868 (removed 1733) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16488958058497390546.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7344287310931516019.kers'
[2026-05-23 00:53:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16488958058497390546.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7344287310931516019.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 6135 rows 6300 cols 14734 entries
Finished phase 1 with 5682 SingleSign rule and 104 generalized
[2026-05-23 00:53:22] [INFO ] Computed 514 invariants in 177 ms
Computed 514 P flows in 179 ms.
Exported basis to /tmp/petrispot-output-7344287310931516019.kers
Total runtime 192 ms.
[2026-05-23 00:53:27] [INFO ] Implicit Places using invariants in 5554 ms returned []
[2026-05-23 00:53:27] [INFO ] Invariant cache hit.
[2026-05-23 00:54:05] [INFO ] Performed 5016/6300 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 00:54:06] [INFO ] Implicit Places using invariants and state equation in 38723 ms returned []
Implicit Place search using SMT with State Equation took 44364 ms to find 0 implicit places.
Running 6134 sub problems to find dead transitions.
[2026-05-23 00:54:06] [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 6299/12435 variables, and 0 constraints, problems are : Problem set: 0 solved, 6134 unsolved in 30122 ms.
Refiners :[Positive P Invariants (semi-flows): 0/512 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/6300 constraints, PredecessorRefiner: 6134/6134 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6134 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6299/12435 variables, and 0 constraints, problems are : Problem set: 0 solved, 6134 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 0/512 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/6300 constraints, PredecessorRefiner: 0/6134 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64499ms problems are : Problem set: 0 solved, 6134 unsolved
Search for dead transitions found 0 dead transitions in 64550ms
Starting structural reductions in LTL mode, iteration 1 : 6300/7894 places, 6135/7868 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 116134 ms. Remains : 6300/7894 places, 6135/7868 transitions.
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Applied a total of 0 rules in 1462 ms. Remains 6300 /6300 variables (removed 0) and now considering 6135/6135 (removed 0) transitions.
[2026-05-23 00:55:12] [INFO ] Invariant cache hit.
[2026-05-23 00:55:17] [INFO ] Implicit Places using invariants in 5075 ms returned []
[2026-05-23 00:55:17] [INFO ] Invariant cache hit.
[2026-05-23 00:55:54] [INFO ] Performed 3468/6300 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 00:55:57] [INFO ] Implicit Places using invariants and state equation in 39622 ms returned []
Implicit Place search using SMT with State Equation took 44725 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 46190 ms. Remains : 6300/6300 places, 6135/6135 transitions.
Support contains 99 out of 6300 places after structural reductions.
[2026-05-23 00:55:57] [INFO ] Flatten gal took : 278 ms
[2026-05-23 00:55:57] [INFO ] Flatten gal took : 231 ms
[2026-05-23 00:55:58] [INFO ] Input system was already deterministic with 6135 transitions.
Support contains 84 out of 6300 places (down from 99) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 2972 ms. (13 steps per ms) remains 32/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 73 ms. (54 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4002 steps (8 resets) in 27 ms. (142 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4002 steps (8 resets) in 21 ms. (181 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
[2026-05-23 00:55:59] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/58 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 1 (OVERLAPS) 3732/3790 variables, 311/311 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3790 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 32 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6298/12435 variables, and 512 constraints, problems are : Problem set: 0 solved, 32 unsolved in 5040 ms.
Refiners :[Positive P Invariants (semi-flows): 512/512 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/6300 constraints, PredecessorRefiner: 32/32 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 32 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/58 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 1 (OVERLAPS) 3732/3790 variables, 311/311 constraints. Problems are: Problem set: 0 solved, 32 unsolved
SMT process timed out in 10990ms, After SMT, problems are : Problem set: 0 solved, 32 unsolved
Fused 32 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 58 out of 6300 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2505 transitions
Trivial Post-agglo rules discarded 2505 transitions
Performed 2505 trivial Post agglomeration. Transition count delta: 2505
Iterating post reduction 0 with 2505 rules applied. Total rules applied 2505 place count 6300 transition count 3630
Reduce places removed 2505 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 188 transitions
Trivial Post-agglo rules discarded 188 transitions
Performed 188 trivial Post agglomeration. Transition count delta: 188
Iterating post reduction 1 with 2791 rules applied. Total rules applied 5296 place count 3795 transition count 3344
Reduce places removed 188 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 2 with 202 rules applied. Total rules applied 5498 place count 3607 transition count 3330
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 5512 place count 3593 transition count 3330
Performed 701 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 701 Pre rules applied. Total rules applied 5512 place count 3593 transition count 2629
Deduced a syphon composed of 701 places in 47 ms
Reduce places removed 701 places and 0 transitions.
Iterating global reduction 4 with 1402 rules applied. Total rules applied 6914 place count 2892 transition count 2629
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 6923 place count 2883 transition count 2620
Iterating global reduction 4 with 9 rules applied. Total rules applied 6932 place count 2883 transition count 2620
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 6932 place count 2883 transition count 2616
Deduced a syphon composed of 4 places in 30 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 6940 place count 2879 transition count 2616
Performed 1129 Post agglomeration using F-continuation condition with reduction of 141 identical transitions.
Deduced a syphon composed of 1129 places in 2 ms
Reduce places removed 1129 places and 0 transitions.
Iterating global reduction 4 with 2258 rules applied. Total rules applied 9198 place count 1750 transition count 1346
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 9199 place count 1750 transition count 1345
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 9201 place count 1749 transition count 1345
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 9205 place count 1749 transition count 1341
Free-agglomeration rule applied 277 times.
Iterating global reduction 5 with 277 rules applied. Total rules applied 9482 place count 1749 transition count 1064
Reduce places removed 277 places and 0 transitions.
Iterating post reduction 5 with 277 rules applied. Total rules applied 9759 place count 1472 transition count 1064
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 9760 place count 1471 transition count 1063
Reduce places removed 105 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 6 with 153 rules applied. Total rules applied 9913 place count 1366 transition count 1015
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 7 with 48 rules applied. Total rules applied 9961 place count 1318 transition count 1015
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 57 Pre rules applied. Total rules applied 9961 place count 1318 transition count 958
Deduced a syphon composed of 57 places in 0 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 8 with 114 rules applied. Total rules applied 10075 place count 1261 transition count 958
Applied a total of 10075 rules in 1945 ms. Remains 1261 /6300 variables (removed 5039) and now considering 958/6135 (removed 5177) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1946 ms. Remains : 1261/6300 places, 958/6135 transitions.
RANDOM walk for 40000 steps (253 resets) in 1079 ms. (37 steps per ms) remains 7/32 properties
BEST_FIRST walk for 40004 steps (20 resets) in 374 ms. (106 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (16 resets) in 256 ms. (155 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (16 resets) in 242 ms. (164 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (55 resets) in 199 ms. (200 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (16 resets) in 309 ms. (129 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (24 resets) in 235 ms. (169 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (17 resets) in 238 ms. (167 steps per ms) remains 6/6 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3151411829758521035.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13823664906792018532.kers'
[2026-05-23 00:56:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3151411829758521035.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13823664906792018532.kers]
Culling duplicate invariants (modulo rational): removing 268 columns.
Culled 268 columns in 1 ms.
// Phase 1: matrix 958 rows 993 cols 2564 entries
Finished phase 1 with 748 SingleSign rule and 104 generalized
[2026-05-23 00:56:13] [INFO ] Computed 409 invariants in 4 ms
Computed 409 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-13823664906792018532.kers
Total runtime 6 ms.
[2026-05-23 00:56:13] [INFO ] State equation strengthened by 625 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 258/273 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 711/984 variables, 130/145 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/984 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp46 is UNSAT
At refinement iteration 5 (OVERLAPS) 258/1242 variables, 256/401 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1242 variables, 0/401 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 948/2190 variables, 1242/1643 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2190 variables, 625/2268 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2190 variables, 0/2268 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 26/2216 variables, 16/2284 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2216 variables, 5/2289 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2216 variables, 0/2289 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 13 (OVERLAPS) 3/2219 variables, 3/2292 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2219 variables, 3/2295 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2219 variables, 0/2295 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 16 (OVERLAPS) 0/2219 variables, 0/2295 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2219/2219 variables, and 2295 constraints, problems are : Problem set: 1 solved, 5 unsolved in 3000 ms.
Refiners :[Positive P Invariants (semi-flows): 153/153 constraints, Generalized P Invariants (flows): 256/256 constraints, State Equation: 1261/1261 constraints, ReadFeed: 625/625 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 136/146 variables, 10/10 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/146 variables, 0/10 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 838/984 variables, 135/145 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/984 variables, 3/148 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/984 variables, 0/148 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Problem AtomicPropp33 is UNSAT
At refinement iteration 6 (OVERLAPS) 258/1242 variables, 256/404 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1242 variables, 10/414 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1242 variables, 20/434 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1242 variables, 12/446 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1242 variables, 0/446 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 948/2190 variables, 1242/1688 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2190 variables, 625/2313 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2190 variables, 4/2317 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2190 variables, 0/2317 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 26/2216 variables, 16/2333 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2216 variables, 5/2338 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2216 variables, 0/2338 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 18 (OVERLAPS) 3/2219 variables, 3/2341 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2219 variables, 3/2344 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2219 variables, 0/2344 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 21 (OVERLAPS) 0/2219 variables, 0/2344 constraints. Problems are: Problem set: 2 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2219/2219 variables, and 2344 constraints, problems are : Problem set: 2 solved, 4 unsolved in 37227 ms.
Refiners :[Positive P Invariants (semi-flows): 153/153 constraints, Generalized P Invariants (flows): 256/256 constraints, State Equation: 1261/1261 constraints, ReadFeed: 625/625 constraints, PredecessorRefiner: 4/6 constraints, Known Traps: 45/45 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40267ms problems are : Problem set: 2 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 1 properties in 2155 ms.
Support contains 4 out of 1261 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1261/1261 places, 958/958 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1261 transition count 941
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 1244 transition count 941
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 34 place count 1244 transition count 924
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 70 place count 1225 transition count 924
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 70 place count 1225 transition count 922
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 74 place count 1223 transition count 922
Performed 33 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 145 place count 1185 transition count 888
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 146 place count 1185 transition count 887
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 146 place count 1185 transition count 882
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 156 place count 1180 transition count 882
Free-agglomeration rule applied 10 times.
Iterating global reduction 3 with 10 rules applied. Total rules applied 166 place count 1180 transition count 872
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 176 place count 1170 transition count 872
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 178 place count 1168 transition count 870
Reduce places removed 291 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 548 transitions
Trivial Post-agglo rules discarded 548 transitions
Performed 548 trivial Post agglomeration. Transition count delta: 548
Iterating post reduction 4 with 839 rules applied. Total rules applied 1017 place count 877 transition count 322
Reduce places removed 548 places and 0 transitions.
Iterating post reduction 5 with 548 rules applied. Total rules applied 1565 place count 329 transition count 322
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 93 Pre rules applied. Total rules applied 1565 place count 329 transition count 229
Deduced a syphon composed of 93 places in 0 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 6 with 186 rules applied. Total rules applied 1751 place count 236 transition count 229
Applied a total of 1751 rules in 452 ms. Remains 236 /1261 variables (removed 1025) and now considering 229/958 (removed 729) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 452 ms. Remains : 236/1261 places, 229/958 transitions.
RANDOM walk for 39250 steps (301 resets) in 1228 ms. (31 steps per ms) remains 0/3 properties
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2026-05-23 00:56:56] [INFO ] Flatten gal took : 128 ms
[2026-05-23 00:56:57] [INFO ] Flatten gal took : 109 ms
[2026-05-23 00:56:57] [INFO ] Input system was already deterministic with 6135 transitions.
Computed a total of 1605 stabilizing places and 1605 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 6268 transition count 6103
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 6268 transition count 6103
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 68 place count 6268 transition count 6099
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 76 place count 6260 transition count 6091
Iterating global reduction 1 with 8 rules applied. Total rules applied 84 place count 6260 transition count 6091
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 86 place count 6258 transition count 6089
Iterating global reduction 1 with 2 rules applied. Total rules applied 88 place count 6258 transition count 6089
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 6257 transition count 6088
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 6257 transition count 6088
Applied a total of 90 rules in 7614 ms. Remains 6257 /6300 variables (removed 43) and now considering 6088/6135 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6777218455967094827.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18208291105637904725.kers'
[2026-05-23 00:57:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6777218455967094827.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18208291105637904725.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 6088 rows 6257 cols 14640 entries
Finished phase 1 with 5639 SingleSign rule and 104 generalized
[2026-05-23 00:57:05] [INFO ] Computed 514 invariants in 274 ms
Computed 514 P flows in 276 ms.
Exported basis to /tmp/petrispot-output-18208291105637904725.kers
Total runtime 286 ms.
[2026-05-23 00:57:09] [INFO ] Implicit Places using invariants in 4646 ms returned []
[2026-05-23 00:57:09] [INFO ] Invariant cache hit.
[2026-05-23 00:57:33] [INFO ] Implicit Places using invariants and state equation in 24026 ms returned []
Implicit Place search using SMT with State Equation took 28682 ms to find 0 implicit places.
Running 6087 sub problems to find dead transitions.
[2026-05-23 00:57:34] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6256/12345 variables, and 0 constraints, problems are : Problem set: 0 solved, 6087 unsolved in 30112 ms.
Refiners :[Positive P Invariants (semi-flows): 0/512 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/6257 constraints, PredecessorRefiner: 6087/6087 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6087 unsolved
(s620 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6256/12345 variables, and 0 constraints, problems are : Problem set: 0 solved, 6087 unsolved in 30148 ms.
Refiners :[Positive P Invariants (semi-flows): 0/512 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/6257 constraints, PredecessorRefiner: 0/6087 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64549ms problems are : Problem set: 0 solved, 6087 unsolved
Search for dead transitions found 0 dead transitions in 64583ms
Starting structural reductions in LTL mode, iteration 1 : 6257/6300 places, 6088/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 100913 ms. Remains : 6257/6300 places, 6088/6135 transitions.
[2026-05-23 00:58:38] [INFO ] Flatten gal took : 96 ms
[2026-05-23 00:58:38] [INFO ] Flatten gal took : 94 ms
[2026-05-23 00:58:39] [INFO ] Input system was already deterministic with 6088 transitions.
[2026-05-23 00:58:39] [INFO ] Flatten gal took : 104 ms
[2026-05-23 00:58:39] [INFO ] Flatten gal took : 117 ms
[2026-05-23 00:58:39] [INFO ] Time to serialize gal into /tmp/CTLFireability6301640138478816150.gal : 84 ms
[2026-05-23 00:58:39] [INFO ] Time to serialize properties into /tmp/CTLFireability8263983927968254703.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6301640138478816150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8263983927968254703.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 00:59:09] [INFO ] Flatten gal took : 104 ms
[2026-05-23 00:59:09] [INFO ] Applying decomposition
[2026-05-23 00:59:09] [INFO ] Flatten gal took : 77 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/graph18124781020219861726.txt' '-o' '/tmp/graph18124781020219861726.bin' '-w' '/tmp/graph18124781020219861726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18124781020219861726.bin' '-l' '-1' '-v' '-w' '/tmp/graph18124781020219861726.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:59:10] [INFO ] Decomposing Gal with order
[2026-05-23 00:59:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:59:13] [INFO ] Removed a total of 1117 redundant transitions.
[2026-05-23 00:59:13] [INFO ] Flatten gal took : 393 ms
[2026-05-23 00:59:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 38 ms.
[2026-05-23 00:59:13] [INFO ] Time to serialize gal into /tmp/CTLFireability635709370716251296.gal : 85 ms
[2026-05-23 00:59:13] [INFO ] Time to serialize properties into /tmp/CTLFireability10406829490173287798.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/CTLFireability635709370716251296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10406829490173287798.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 6269 transition count 6104
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 6269 transition count 6104
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 66 place count 6269 transition count 6100
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 73 place count 6262 transition count 6093
Iterating global reduction 1 with 7 rules applied. Total rules applied 80 place count 6262 transition count 6093
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 82 place count 6260 transition count 6091
Iterating global reduction 1 with 2 rules applied. Total rules applied 84 place count 6260 transition count 6091
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 85 place count 6259 transition count 6090
Iterating global reduction 1 with 1 rules applied. Total rules applied 86 place count 6259 transition count 6090
Applied a total of 86 rules in 7340 ms. Remains 6259 /6300 variables (removed 41) and now considering 6090/6135 (removed 45) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8218784061689873703.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5216896187794220996.kers'
[2026-05-23 00:59:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8218784061689873703.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5216896187794220996.kers]
Culled 0 columns in 12 ms.
// Phase 1: matrix 6090 rows 6259 cols 14644 entries
Finished phase 1 with 5641 SingleSign rule and 104 generalized
[2026-05-23 00:59:51] [INFO ] Computed 514 invariants in 206 ms
Computed 514 P flows in 207 ms.
Exported basis to /tmp/petrispot-output-5216896187794220996.kers
Total runtime 219 ms.
[2026-05-23 00:59:55] [INFO ] Implicit Places using invariants in 4676 ms returned []
[2026-05-23 00:59:55] [INFO ] Invariant cache hit.
[2026-05-23 01:00:17] [INFO ] Implicit Places using invariants and state equation in 22142 ms returned []
Implicit Place search using SMT with State Equation took 26838 ms to find 0 implicit places.
Running 6089 sub problems to find dead transitions.
[2026-05-23 01:00:17] [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 6258/12349 variables, and 0 constraints, problems are : Problem set: 0 solved, 6089 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6259 constraints, PredecessorRefiner: 6089/6089 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6089 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6258/12349 variables, and 0 constraints, problems are : Problem set: 0 solved, 6089 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6259 constraints, PredecessorRefiner: 0/6089 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64319ms problems are : Problem set: 0 solved, 6089 unsolved
Search for dead transitions found 0 dead transitions in 64345ms
Starting structural reductions in LTL mode, iteration 1 : 6259/6300 places, 6090/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 98541 ms. Remains : 6259/6300 places, 6090/6135 transitions.
[2026-05-23 01:01:22] [INFO ] Flatten gal took : 99 ms
[2026-05-23 01:01:22] [INFO ] Flatten gal took : 91 ms
[2026-05-23 01:01:22] [INFO ] Input system was already deterministic with 6090 transitions.
[2026-05-23 01:01:22] [INFO ] Flatten gal took : 70 ms
[2026-05-23 01:01:22] [INFO ] Flatten gal took : 101 ms
[2026-05-23 01:01:22] [INFO ] Time to serialize gal into /tmp/CTLFireability15408093451983165080.gal : 20 ms
[2026-05-23 01:01:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1578501884096827560.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/CTLFireability15408093451983165080.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1578501884096827560.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:01:52] [INFO ] Flatten gal took : 122 ms
[2026-05-23 01:01:52] [INFO ] Applying decomposition
[2026-05-23 01:01:53] [INFO ] Flatten gal took : 98 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/graph11158313296655382367.txt' '-o' '/tmp/graph11158313296655382367.bin' '-w' '/tmp/graph11158313296655382367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11158313296655382367.bin' '-l' '-1' '-v' '-w' '/tmp/graph11158313296655382367.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:01:53] [INFO ] Decomposing Gal with order
[2026-05-23 01:01:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:01:55] [INFO ] Removed a total of 1119 redundant transitions.
[2026-05-23 01:01:55] [INFO ] Flatten gal took : 178 ms
[2026-05-23 01:01:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2026-05-23 01:01:56] [INFO ] Time to serialize gal into /tmp/CTLFireability9942436212340316501.gal : 51 ms
[2026-05-23 01:01:56] [INFO ] Time to serialize properties into /tmp/CTLFireability3423835941074488696.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/CTLFireability9942436212340316501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3423835941074488696.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 : 6300/6300 places, 6135/6135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2548 transitions
Trivial Post-agglo rules discarded 2548 transitions
Performed 2548 trivial Post agglomeration. Transition count delta: 2548
Iterating post reduction 0 with 2548 rules applied. Total rules applied 2548 place count 6299 transition count 3586
Reduce places removed 2548 places and 0 transitions.
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2843 rules applied. Total rules applied 5391 place count 3751 transition count 3291
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5583 place count 3559 transition count 3291
Performed 709 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 709 Pre rules applied. Total rules applied 5583 place count 3559 transition count 2582
Deduced a syphon composed of 709 places in 29 ms
Reduce places removed 709 places and 0 transitions.
Iterating global reduction 3 with 1418 rules applied. Total rules applied 7001 place count 2850 transition count 2582
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 7021 place count 2830 transition count 2562
Iterating global reduction 3 with 20 rules applied. Total rules applied 7041 place count 2830 transition count 2562
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 7041 place count 2830 transition count 2551
Deduced a syphon composed of 11 places in 26 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 7063 place count 2819 transition count 2551
Performed 991 Post agglomeration using F-continuation condition.Transition count delta: 991
Deduced a syphon composed of 991 places in 0 ms
Reduce places removed 991 places and 0 transitions.
Iterating global reduction 3 with 1982 rules applied. Total rules applied 9045 place count 1828 transition count 1560
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 3 with 142 rules applied. Total rules applied 9187 place count 1828 transition count 1418
Renaming transitions due to excessive name length > 1024 char.
Performed 142 Post agglomeration using F-continuation condition.Transition count delta: 142
Deduced a syphon composed of 142 places in 0 ms
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 4 with 284 rules applied. Total rules applied 9471 place count 1686 transition count 1276
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9472 place count 1685 transition count 1275
Reduce places removed 184 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 4 with 272 rules applied. Total rules applied 9744 place count 1501 transition count 1187
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 5 with 88 rules applied. Total rules applied 9832 place count 1413 transition count 1187
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9832 place count 1413 transition count 1091
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 10024 place count 1317 transition count 1091
Applied a total of 10024 rules in 1412 ms. Remains 1317 /6300 variables (removed 4983) and now considering 1091/6135 (removed 5044) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11263458291208926204.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2979948475638844655.kers'
[2026-05-23 01:02:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11263458291208926204.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2979948475638844655.kers]
Culling duplicate invariants (modulo rational): removing 174 columns.
Culled 174 columns in 4 ms.
// Phase 1: matrix 1091 rows 1143 cols 2643 entries
Finished phase 1 with 965 SingleSign rule and 22 generalized
[2026-05-23 01:02:27] [INFO ] Computed 330 invariants in 21 ms
Computed 330 P flows in 24 ms.
Exported basis to /tmp/petrispot-output-2979948475638844655.kers
Total runtime 25 ms.
[2026-05-23 01:02:28] [INFO ] Implicit Places using invariants in 1253 ms returned [521, 595, 669, 707, 745, 819, 893, 931, 969, 973, 977, 981, 985, 989, 993, 997, 1001, 1005, 1009, 1013, 1017, 1021, 1025, 1029, 1033, 1037, 1041, 1045, 1049, 1054, 1058, 1062, 1066, 1070, 1074, 1078, 1082, 1086, 1090, 1094, 1104, 1108, 1112, 1116, 1121, 1125, 1129, 1134, 1138, 1142, 1146, 1150, 1155, 1160, 1164, 1168, 1171, 1173, 1175, 1177, 1179, 1181, 1183, 1185, 1187, 1189, 1191, 1193, 1197, 1201, 1205, 1209, 1213, 1217, 1221, 1226, 1230, 1234, 1238, 1242, 1244, 1246, 1249, 1251, 1253, 1255, 1257, 1259, 1261, 1263, 1265, 1267, 1271, 1275, 1279, 1283, 1287, 1291, 1295, 1299, 1303, 1307, 1311, 1316]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1259 ms to find 104 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1213/6300 places, 1091/6135 transitions.
Graph (trivial) has 494 edges and 1213 vertex of which 23 / 1213 are part of one of the 1 SCC in 4 ms
Free SCC test removed 22 places
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 81 place count 1111 transition count 968
Iterating global reduction 0 with 80 rules applied. Total rules applied 161 place count 1111 transition count 968
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 165 place count 1107 transition count 964
Iterating global reduction 0 with 4 rules applied. Total rules applied 169 place count 1107 transition count 964
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 173 place count 1103 transition count 960
Iterating global reduction 0 with 4 rules applied. Total rules applied 177 place count 1103 transition count 960
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 181 place count 1099 transition count 956
Iterating global reduction 0 with 4 rules applied. Total rules applied 185 place count 1099 transition count 956
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 189 place count 1095 transition count 952
Iterating global reduction 0 with 4 rules applied. Total rules applied 193 place count 1095 transition count 952
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 197 place count 1091 transition count 948
Iterating global reduction 0 with 4 rules applied. Total rules applied 201 place count 1091 transition count 948
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 205 place count 1087 transition count 944
Iterating global reduction 0 with 4 rules applied. Total rules applied 209 place count 1087 transition count 944
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 213 place count 1083 transition count 940
Iterating global reduction 0 with 4 rules applied. Total rules applied 217 place count 1083 transition count 940
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 221 place count 1079 transition count 936
Iterating global reduction 0 with 4 rules applied. Total rules applied 225 place count 1079 transition count 936
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 229 place count 1075 transition count 932
Iterating global reduction 0 with 4 rules applied. Total rules applied 233 place count 1075 transition count 932
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 237 place count 1071 transition count 928
Iterating global reduction 0 with 4 rules applied. Total rules applied 241 place count 1071 transition count 928
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 245 place count 1067 transition count 924
Iterating global reduction 0 with 4 rules applied. Total rules applied 249 place count 1067 transition count 924
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 253 place count 1063 transition count 920
Iterating global reduction 0 with 4 rules applied. Total rules applied 257 place count 1063 transition count 920
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 259 place count 1061 transition count 918
Iterating global reduction 0 with 2 rules applied. Total rules applied 261 place count 1061 transition count 918
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 263 place count 1059 transition count 916
Iterating global reduction 0 with 2 rules applied. Total rules applied 265 place count 1059 transition count 916
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 267 place count 1057 transition count 914
Iterating global reduction 0 with 2 rules applied. Total rules applied 269 place count 1057 transition count 914
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 271 place count 1055 transition count 912
Iterating global reduction 0 with 2 rules applied. Total rules applied 273 place count 1055 transition count 912
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 275 place count 1053 transition count 910
Iterating global reduction 0 with 2 rules applied. Total rules applied 277 place count 1053 transition count 910
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 279 place count 1051 transition count 908
Iterating global reduction 0 with 2 rules applied. Total rules applied 281 place count 1051 transition count 908
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 283 place count 1049 transition count 906
Iterating global reduction 0 with 2 rules applied. Total rules applied 285 place count 1049 transition count 906
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 287 place count 1047 transition count 904
Iterating global reduction 0 with 2 rules applied. Total rules applied 289 place count 1047 transition count 904
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 291 place count 1045 transition count 902
Iterating global reduction 0 with 2 rules applied. Total rules applied 293 place count 1045 transition count 902
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 295 place count 1043 transition count 900
Iterating global reduction 0 with 2 rules applied. Total rules applied 297 place count 1043 transition count 900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 299 place count 1041 transition count 898
Iterating global reduction 0 with 2 rules applied. Total rules applied 301 place count 1041 transition count 898
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 303 place count 1039 transition count 896
Iterating global reduction 0 with 2 rules applied. Total rules applied 305 place count 1039 transition count 896
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 0 with 4 rules applied. Total rules applied 309 place count 1037 transition count 894
Applied a total of 309 rules in 1255 ms. Remains 1037 /1213 variables (removed 176) and now considering 894/1091 (removed 197) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2146912952020602843.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-858898287075120417.kers'
[2026-05-23 01:02:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2146912952020602843.kers, --Pflows, --basisKERS=/tmp/petrispot-output-858898287075120417.kers]
Normalized transition count is 893 out of 894 initially.
Culling duplicate invariants (modulo rational): removing 151 columns.
Culled 151 columns in 1 ms.
// Phase 1: matrix 893 rows 886 cols 2085 entries
Finished phase 1 with 811 SingleSign rule and 0 generalized
[2026-05-23 01:02:30] [INFO ] Computed 226 invariants in 8 ms
Computed 226 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-858898287075120417.kers
Total runtime 9 ms.
[2026-05-23 01:02:30] [INFO ] Implicit Places using invariants in 789 ms returned []
[2026-05-23 01:02:30] [INFO ] Invariant cache hit.
[2026-05-23 01:02:31] [INFO ] State equation strengthened by 7 read => feed constraints.
[2026-05-23 01:02:32] [INFO ] Implicit Places using invariants and state equation in 1810 ms returned []
Implicit Place search using SMT with State Equation took 2615 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1037/6300 places, 894/6135 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6542 ms. Remains : 1037/6300 places, 894/6135 transitions.
[2026-05-23 01:02:32] [INFO ] Flatten gal took : 19 ms
[2026-05-23 01:02:32] [INFO ] Flatten gal took : 16 ms
[2026-05-23 01:02:32] [INFO ] Input system was already deterministic with 894 transitions.
[2026-05-23 01:02:32] [INFO ] Flatten gal took : 14 ms
[2026-05-23 01:02:32] [INFO ] Flatten gal took : 14 ms
[2026-05-23 01:02:32] [INFO ] Time to serialize gal into /tmp/CTLFireability11351344911820964365.gal : 4 ms
[2026-05-23 01:02:32] [INFO ] Time to serialize properties into /tmp/CTLFireability8524482390753521054.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/CTLFireability11351344911820964365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8524482390753521054.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.93241e+83,0.722505,31260,514,319,14357,63138,1885,20380,817,183093,0


Converting to forward existential form...Done !
original formula: EF(EG(A((i21.i0.i2.u374.p6813==1) U (i13.u218.p3997==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((E(!((i13.u218.p3997==1)) U (!((i21.i0.i2.u374.p6813==1)) * !((i13.u218.p3997==1)))) + E...193
Reverse transition relation is NOT exact ! Due to transitions t839, t850, t865, t868, t873, Intersection with reachable at each step enabled. (destroyed/r...191
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 6269 transition count 6104
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 6269 transition count 6104
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 66 place count 6269 transition count 6100
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 73 place count 6262 transition count 6093
Iterating global reduction 1 with 7 rules applied. Total rules applied 80 place count 6262 transition count 6093
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 82 place count 6260 transition count 6091
Iterating global reduction 1 with 2 rules applied. Total rules applied 84 place count 6260 transition count 6091
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 85 place count 6259 transition count 6090
Iterating global reduction 1 with 1 rules applied. Total rules applied 86 place count 6259 transition count 6090
Applied a total of 86 rules in 7099 ms. Remains 6259 /6300 variables (removed 41) and now considering 6090/6135 (removed 45) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7553732923243377546.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10761979844589129733.kers'
[2026-05-23 01:03:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7553732923243377546.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10761979844589129733.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 6090 rows 6259 cols 14644 entries
Finished phase 1 with 5641 SingleSign rule and 104 generalized
[2026-05-23 01:03:40] [INFO ] Computed 514 invariants in 225 ms
Computed 514 P flows in 226 ms.
Exported basis to /tmp/petrispot-output-10761979844589129733.kers
Total runtime 242 ms.
[2026-05-23 01:03:44] [INFO ] Implicit Places using invariants in 4299 ms returned []
[2026-05-23 01:03:44] [INFO ] Invariant cache hit.
[2026-05-23 01:04:05] [INFO ] Implicit Places using invariants and state equation in 20727 ms returned []
Implicit Place search using SMT with State Equation took 25032 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 6259/6300 places, 6090/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32132 ms. Remains : 6259/6300 places, 6090/6135 transitions.
[2026-05-23 01:04:05] [INFO ] Flatten gal took : 90 ms
[2026-05-23 01:04:05] [INFO ] Flatten gal took : 87 ms
[2026-05-23 01:04:05] [INFO ] Input system was already deterministic with 6090 transitions.
[2026-05-23 01:04:05] [INFO ] Flatten gal took : 81 ms
[2026-05-23 01:04:06] [INFO ] Flatten gal took : 89 ms
[2026-05-23 01:04:06] [INFO ] Time to serialize gal into /tmp/CTLFireability2837892041546434853.gal : 20 ms
[2026-05-23 01:04:06] [INFO ] Time to serialize properties into /tmp/CTLFireability4388101344757116300.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/CTLFireability2837892041546434853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4388101344757116300.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:04:36] [INFO ] Flatten gal took : 70 ms
[2026-05-23 01:04:36] [INFO ] Applying decomposition
[2026-05-23 01:04:36] [INFO ] Flatten gal took : 76 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/graph8620760122377912123.txt' '-o' '/tmp/graph8620760122377912123.bin' '-w' '/tmp/graph8620760122377912123.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8620760122377912123.bin' '-l' '-1' '-v' '-w' '/tmp/graph8620760122377912123.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:04:36] [INFO ] Decomposing Gal with order
[2026-05-23 01:04:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:04:38] [INFO ] Removed a total of 1111 redundant transitions.
[2026-05-23 01:04:39] [INFO ] Flatten gal took : 205 ms
[2026-05-23 01:04:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 64 ms.
[2026-05-23 01:04:39] [INFO ] Time to serialize gal into /tmp/CTLFireability3421328612220027244.gal : 37 ms
[2026-05-23 01:04:39] [INFO ] Time to serialize properties into /tmp/CTLFireability9426041787932422376.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/CTLFireability3421328612220027244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9426041787932422376.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 : 6300/6300 places, 6135/6135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2551 transitions
Trivial Post-agglo rules discarded 2551 transitions
Performed 2551 trivial Post agglomeration. Transition count delta: 2551
Iterating post reduction 0 with 2551 rules applied. Total rules applied 2551 place count 6299 transition count 3583
Reduce places removed 2551 places and 0 transitions.
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2846 rules applied. Total rules applied 5397 place count 3748 transition count 3288
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5589 place count 3556 transition count 3288
Performed 708 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 708 Pre rules applied. Total rules applied 5589 place count 3556 transition count 2580
Deduced a syphon composed of 708 places in 27 ms
Reduce places removed 708 places and 0 transitions.
Iterating global reduction 3 with 1416 rules applied. Total rules applied 7005 place count 2848 transition count 2580
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 7024 place count 2829 transition count 2561
Iterating global reduction 3 with 19 rules applied. Total rules applied 7043 place count 2829 transition count 2561
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 7043 place count 2829 transition count 2550
Deduced a syphon composed of 11 places in 25 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 7065 place count 2818 transition count 2550
Performed 992 Post agglomeration using F-continuation condition.Transition count delta: 992
Deduced a syphon composed of 992 places in 1 ms
Reduce places removed 992 places and 0 transitions.
Iterating global reduction 3 with 1984 rules applied. Total rules applied 9049 place count 1826 transition count 1558
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 3 with 142 rules applied. Total rules applied 9191 place count 1826 transition count 1416
Renaming transitions due to excessive name length > 1024 char.
Performed 142 Post agglomeration using F-continuation condition.Transition count delta: 142
Deduced a syphon composed of 142 places in 1 ms
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 4 with 284 rules applied. Total rules applied 9475 place count 1684 transition count 1274
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9476 place count 1683 transition count 1273
Reduce places removed 185 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 4 with 274 rules applied. Total rules applied 9750 place count 1498 transition count 1184
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 5 with 89 rules applied. Total rules applied 9839 place count 1409 transition count 1184
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9839 place count 1409 transition count 1088
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 10031 place count 1313 transition count 1088
Applied a total of 10031 rules in 1469 ms. Remains 1313 /6300 variables (removed 4987) and now considering 1088/6135 (removed 5047) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17362271422976249590.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8749521554145843334.kers'
[2026-05-23 01:05:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17362271422976249590.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8749521554145843334.kers]
Culling duplicate invariants (modulo rational): removing 78 columns.
Culled 78 columns in 2 ms.
// Phase 1: matrix 1088 rows 1235 cols 2970 entries
Finished phase 1 with 962 SingleSign rule and 22 generalized
[2026-05-23 01:05:10] [INFO ] Computed 329 invariants in 13 ms
Computed 329 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-8749521554145843334.kers
Total runtime 16 ms.
[2026-05-23 01:05:11] [INFO ] Implicit Places using invariants in 1135 ms returned [520, 594, 668, 706, 744, 818, 892, 930, 968, 972, 976, 980, 984, 988, 992, 996, 1000, 1004, 1008, 1012, 1016, 1020, 1024, 1028, 1032, 1036, 1040, 1044, 1048, 1053, 1057, 1061, 1065, 1069, 1073, 1077, 1081, 1085, 1089, 1093, 1097, 1101, 1105, 1109, 1113, 1118, 1122, 1126, 1131, 1135, 1139, 1143, 1147, 1152, 1156, 1160, 1164, 1167, 1169, 1171, 1173, 1175, 1177, 1179, 1181, 1183, 1185, 1187, 1189, 1193, 1197, 1201, 1205, 1209, 1213, 1217, 1222, 1226, 1230, 1234, 1238, 1240, 1242, 1245, 1247, 1249, 1251, 1253, 1255, 1257, 1259, 1261, 1263, 1267, 1271, 1275, 1279, 1283, 1287, 1291, 1295, 1299, 1303, 1307, 1312]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1139 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1208/6300 places, 1088/6135 transitions.
Graph (trivial) has 496 edges and 1208 vertex of which 23 / 1208 are part of one of the 1 SCC in 0 ms
Free SCC test removed 22 places
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 82 place count 1105 transition count 964
Iterating global reduction 0 with 81 rules applied. Total rules applied 163 place count 1105 transition count 964
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 167 place count 1101 transition count 960
Iterating global reduction 0 with 4 rules applied. Total rules applied 171 place count 1101 transition count 960
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 175 place count 1097 transition count 956
Iterating global reduction 0 with 4 rules applied. Total rules applied 179 place count 1097 transition count 956
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 183 place count 1093 transition count 952
Iterating global reduction 0 with 4 rules applied. Total rules applied 187 place count 1093 transition count 952
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 191 place count 1089 transition count 948
Iterating global reduction 0 with 4 rules applied. Total rules applied 195 place count 1089 transition count 948
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 199 place count 1085 transition count 944
Iterating global reduction 0 with 4 rules applied. Total rules applied 203 place count 1085 transition count 944
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 207 place count 1081 transition count 940
Iterating global reduction 0 with 4 rules applied. Total rules applied 211 place count 1081 transition count 940
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 215 place count 1077 transition count 936
Iterating global reduction 0 with 4 rules applied. Total rules applied 219 place count 1077 transition count 936
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 223 place count 1073 transition count 932
Iterating global reduction 0 with 4 rules applied. Total rules applied 227 place count 1073 transition count 932
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 231 place count 1069 transition count 928
Iterating global reduction 0 with 4 rules applied. Total rules applied 235 place count 1069 transition count 928
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 239 place count 1065 transition count 924
Iterating global reduction 0 with 4 rules applied. Total rules applied 243 place count 1065 transition count 924
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 247 place count 1061 transition count 920
Iterating global reduction 0 with 4 rules applied. Total rules applied 251 place count 1061 transition count 920
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 255 place count 1057 transition count 916
Iterating global reduction 0 with 4 rules applied. Total rules applied 259 place count 1057 transition count 916
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 261 place count 1055 transition count 914
Iterating global reduction 0 with 2 rules applied. Total rules applied 263 place count 1055 transition count 914
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 265 place count 1053 transition count 912
Iterating global reduction 0 with 2 rules applied. Total rules applied 267 place count 1053 transition count 912
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 269 place count 1051 transition count 910
Iterating global reduction 0 with 2 rules applied. Total rules applied 271 place count 1051 transition count 910
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 273 place count 1049 transition count 908
Iterating global reduction 0 with 2 rules applied. Total rules applied 275 place count 1049 transition count 908
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 277 place count 1047 transition count 906
Iterating global reduction 0 with 2 rules applied. Total rules applied 279 place count 1047 transition count 906
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 281 place count 1045 transition count 904
Iterating global reduction 0 with 2 rules applied. Total rules applied 283 place count 1045 transition count 904
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 285 place count 1043 transition count 902
Iterating global reduction 0 with 2 rules applied. Total rules applied 287 place count 1043 transition count 902
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 289 place count 1041 transition count 900
Iterating global reduction 0 with 2 rules applied. Total rules applied 291 place count 1041 transition count 900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 293 place count 1039 transition count 898
Iterating global reduction 0 with 2 rules applied. Total rules applied 295 place count 1039 transition count 898
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 297 place count 1037 transition count 896
Iterating global reduction 0 with 2 rules applied. Total rules applied 299 place count 1037 transition count 896
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 301 place count 1035 transition count 894
Iterating global reduction 0 with 2 rules applied. Total rules applied 303 place count 1035 transition count 894
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 305 place count 1033 transition count 892
Iterating global reduction 0 with 2 rules applied. Total rules applied 307 place count 1033 transition count 892
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 309 place count 1032 transition count 891
Applied a total of 309 rules in 1011 ms. Remains 1032 /1208 variables (removed 176) and now considering 891/1088 (removed 197) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5350763634305574760.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2231691573907751199.kers'
[2026-05-23 01:05:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5350763634305574760.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2231691573907751199.kers]
Normalized transition count is 890 out of 891 initially.
Culling duplicate invariants (modulo rational): removing 55 columns.
Culled 55 columns in 2 ms.
// Phase 1: matrix 890 rows 977 cols 2410 entries
Finished phase 1 with 808 SingleSign rule and 0 generalized
[2026-05-23 01:05:12] [INFO ] Computed 224 invariants in 13 ms
Computed 224 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-2231691573907751199.kers
Total runtime 15 ms.
[2026-05-23 01:05:13] [INFO ] Implicit Places using invariants in 508 ms returned []
[2026-05-23 01:05:13] [INFO ] Invariant cache hit.
[2026-05-23 01:05:13] [INFO ] State equation strengthened by 151 read => feed constraints.
[2026-05-23 01:05:18] [INFO ] Implicit Places using invariants and state equation in 5193 ms returned []
Implicit Place search using SMT with State Equation took 5702 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1032/6300 places, 891/6135 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 9324 ms. Remains : 1032/6300 places, 891/6135 transitions.
[2026-05-23 01:05:18] [INFO ] Flatten gal took : 24 ms
[2026-05-23 01:05:18] [INFO ] Flatten gal took : 21 ms
[2026-05-23 01:05:18] [INFO ] Input system was already deterministic with 891 transitions.
[2026-05-23 01:05:18] [INFO ] Flatten gal took : 14 ms
[2026-05-23 01:05:18] [INFO ] Flatten gal took : 14 ms
[2026-05-23 01:05:18] [INFO ] Time to serialize gal into /tmp/CTLFireability3064911178483907483.gal : 3 ms
[2026-05-23 01:05:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8283245282734662403.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/CTLFireability3064911178483907483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8283245282734662403.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:05:48] [INFO ] Flatten gal took : 20 ms
[2026-05-23 01:05:48] [INFO ] Applying decomposition
[2026-05-23 01:05:48] [INFO ] Flatten gal took : 15 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/graph1695543882482915431.txt' '-o' '/tmp/graph1695543882482915431.bin' '-w' '/tmp/graph1695543882482915431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1695543882482915431.bin' '-l' '-1' '-v' '-w' '/tmp/graph1695543882482915431.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:05:48] [INFO ] Decomposing Gal with order
[2026-05-23 01:05:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:05:48] [INFO ] Removed a total of 16 redundant transitions.
[2026-05-23 01:05:48] [INFO ] Flatten gal took : 35 ms
[2026-05-23 01:05:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-23 01:05:48] [INFO ] Time to serialize gal into /tmp/CTLFireability12369281409253192451.gal : 8 ms
[2026-05-23 01:05:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9338515979208631550.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/CTLFireability12369281409253192451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9338515979208631550.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.24856e+82,0.834319,34244,726,475,17078,63199,1891,21369,834,193552,0


Converting to forward existential form...Done !
original formula: EG((i7.u144.p2265==0))
=> equivalent forward existential formula: [FwdG(Init,(i7.u144.p2265==0))] != FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
(forward)formula 0,1,16.2571,407688,1,0,798126,151267,7731,1.25993e+06,3336,835833,393704
FORMULA AutoFlight-PT-96b-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 6265 transition count 6100
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 6265 transition count 6100
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 75 place count 6265 transition count 6095
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 83 place count 6257 transition count 6087
Iterating global reduction 1 with 8 rules applied. Total rules applied 91 place count 6257 transition count 6087
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 6255 transition count 6085
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 6255 transition count 6085
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 6254 transition count 6084
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 6254 transition count 6084
Applied a total of 97 rules in 7959 ms. Remains 6254 /6300 variables (removed 46) and now considering 6084/6135 (removed 51) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18418748423019898746.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15699617776149768127.kers'
[2026-05-23 01:06:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18418748423019898746.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15699617776149768127.kers]
Culled 0 columns in 12 ms.
// Phase 1: matrix 6084 rows 6254 cols 14632 entries
Finished phase 1 with 5636 SingleSign rule and 104 generalized
[2026-05-23 01:06:13] [INFO ] Computed 514 invariants in 230 ms
Computed 514 P flows in 231 ms.
Exported basis to /tmp/petrispot-output-15699617776149768127.kers
Total runtime 246 ms.
[2026-05-23 01:06:17] [INFO ] Implicit Places using invariants in 3918 ms returned []
[2026-05-23 01:06:17] [INFO ] Invariant cache hit.
[2026-05-23 01:06:38] [INFO ] Implicit Places using invariants and state equation in 21720 ms returned []
Implicit Place search using SMT with State Equation took 25648 ms to find 0 implicit places.
Running 6083 sub problems to find dead transitions.
[2026-05-23 01:06:38] [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 6253/12338 variables, and 0 constraints, problems are : Problem set: 0 solved, 6083 unsolved in 30112 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6254 constraints, PredecessorRefiner: 6083/6083 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6083 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6253/12338 variables, and 0 constraints, problems are : Problem set: 0 solved, 6083 unsolved in 30128 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6254 constraints, PredecessorRefiner: 0/6083 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64514ms problems are : Problem set: 0 solved, 6083 unsolved
Search for dead transitions found 0 dead transitions in 64533ms
Starting structural reductions in LTL mode, iteration 1 : 6254/6300 places, 6084/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 98166 ms. Remains : 6254/6300 places, 6084/6135 transitions.
[2026-05-23 01:07:43] [INFO ] Flatten gal took : 69 ms
[2026-05-23 01:07:43] [INFO ] Flatten gal took : 71 ms
[2026-05-23 01:07:43] [INFO ] Input system was already deterministic with 6084 transitions.
[2026-05-23 01:07:43] [INFO ] Flatten gal took : 73 ms
[2026-05-23 01:07:43] [INFO ] Flatten gal took : 75 ms
[2026-05-23 01:07:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3912599322417343585.gal : 19 ms
[2026-05-23 01:07:44] [INFO ] Time to serialize properties into /tmp/CTLFireability11957778799840996898.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/CTLFireability3912599322417343585.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11957778799840996898.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:08:14] [INFO ] Flatten gal took : 108 ms
[2026-05-23 01:08:14] [INFO ] Applying decomposition
[2026-05-23 01:08:14] [INFO ] Flatten gal took : 71 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/graph7124248701909344968.txt' '-o' '/tmp/graph7124248701909344968.bin' '-w' '/tmp/graph7124248701909344968.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7124248701909344968.bin' '-l' '-1' '-v' '-w' '/tmp/graph7124248701909344968.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:08:14] [INFO ] Decomposing Gal with order
[2026-05-23 01:08:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:08:16] [INFO ] Removed a total of 1111 redundant transitions.
[2026-05-23 01:08:16] [INFO ] Flatten gal took : 167 ms
[2026-05-23 01:08:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2026-05-23 01:08:17] [INFO ] Time to serialize gal into /tmp/CTLFireability12197169885159887898.gal : 57 ms
[2026-05-23 01:08:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12752356986039120899.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/CTLFireability12197169885159887898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12752356986039120899.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 : 6300/6300 places, 6135/6135 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 6268 transition count 6103
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 6268 transition count 6103
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 69 place count 6268 transition count 6098
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 76 place count 6261 transition count 6091
Iterating global reduction 1 with 7 rules applied. Total rules applied 83 place count 6261 transition count 6091
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 85 place count 6259 transition count 6089
Iterating global reduction 1 with 2 rules applied. Total rules applied 87 place count 6259 transition count 6089
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 6258 transition count 6088
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 6258 transition count 6088
Applied a total of 89 rules in 7413 ms. Remains 6258 /6300 variables (removed 42) and now considering 6088/6135 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12481822280306494773.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10155249071208663100.kers'
[2026-05-23 01:08:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12481822280306494773.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10155249071208663100.kers]
Culled 0 columns in 12 ms.
// Phase 1: matrix 6088 rows 6258 cols 14640 entries
Finished phase 1 with 5640 SingleSign rule and 104 generalized
[2026-05-23 01:08:54] [INFO ] Computed 514 invariants in 227 ms
Computed 514 P flows in 228 ms.
Exported basis to /tmp/petrispot-output-10155249071208663100.kers
Total runtime 246 ms.
[2026-05-23 01:08:58] [INFO ] Implicit Places using invariants in 3990 ms returned []
[2026-05-23 01:08:58] [INFO ] Invariant cache hit.
[2026-05-23 01:09:20] [INFO ] Implicit Places using invariants and state equation in 22166 ms returned []
Implicit Place search using SMT with State Equation took 26161 ms to find 0 implicit places.
Running 6087 sub problems to find dead transitions.
[2026-05-23 01:09:20] [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 6257/12346 variables, and 0 constraints, problems are : Problem set: 0 solved, 6087 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6258 constraints, PredecessorRefiner: 6087/6087 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6087 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6257/12346 variables, and 0 constraints, problems are : Problem set: 0 solved, 6087 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6258 constraints, PredecessorRefiner: 0/6087 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64204ms problems are : Problem set: 0 solved, 6087 unsolved
Search for dead transitions found 0 dead transitions in 64214ms
Starting structural reductions in LTL mode, iteration 1 : 6258/6300 places, 6088/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97802 ms. Remains : 6258/6300 places, 6088/6135 transitions.
[2026-05-23 01:10:25] [INFO ] Flatten gal took : 79 ms
[2026-05-23 01:10:25] [INFO ] Flatten gal took : 83 ms
[2026-05-23 01:10:25] [INFO ] Input system was already deterministic with 6088 transitions.
[2026-05-23 01:10:25] [INFO ] Flatten gal took : 76 ms
[2026-05-23 01:10:25] [INFO ] Flatten gal took : 88 ms
[2026-05-23 01:10:25] [INFO ] Time to serialize gal into /tmp/CTLFireability11776564375453952317.gal : 19 ms
[2026-05-23 01:10:25] [INFO ] Time to serialize properties into /tmp/CTLFireability15946105031027203726.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/CTLFireability11776564375453952317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15946105031027203726.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 6265 transition count 6100
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 6265 transition count 6100
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 75 place count 6265 transition count 6095
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 83 place count 6257 transition count 6087
Iterating global reduction 1 with 8 rules applied. Total rules applied 91 place count 6257 transition count 6087
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 6255 transition count 6085
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 6255 transition count 6085
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 6254 transition count 6084
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 6254 transition count 6084
Applied a total of 97 rules in 7412 ms. Remains 6254 /6300 variables (removed 46) and now considering 6084/6135 (removed 51) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-889129049024562673.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3358833961994236591.kers'
[2026-05-23 01:11:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-889129049024562673.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3358833961994236591.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 6084 rows 6254 cols 14632 entries
Finished phase 1 with 5636 SingleSign rule and 104 generalized
[2026-05-23 01:11:36] [INFO ] Computed 514 invariants in 191 ms
Computed 514 P flows in 200 ms.
Exported basis to /tmp/petrispot-output-3358833961994236591.kers
Total runtime 221 ms.
[2026-05-23 01:11:40] [INFO ] Implicit Places using invariants in 4535 ms returned []
[2026-05-23 01:11:40] [INFO ] Invariant cache hit.
[2026-05-23 01:12:02] [INFO ] Implicit Places using invariants and state equation in 21760 ms returned []
Implicit Place search using SMT with State Equation took 26315 ms to find 0 implicit places.
Running 6083 sub problems to find dead transitions.
[2026-05-23 01:12:02] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6253/12338 variables, and 0 constraints, problems are : Problem set: 0 solved, 6083 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6254 constraints, PredecessorRefiner: 6083/6083 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6083 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6253/12338 variables, and 0 constraints, problems are : Problem set: 0 solved, 6083 unsolved in 30111 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6254 constraints, PredecessorRefiner: 0/6083 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64168ms problems are : Problem set: 0 solved, 6083 unsolved
Search for dead transitions found 0 dead transitions in 64185ms
Starting structural reductions in LTL mode, iteration 1 : 6254/6300 places, 6084/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97938 ms. Remains : 6254/6300 places, 6084/6135 transitions.
[2026-05-23 01:13:06] [INFO ] Flatten gal took : 70 ms
[2026-05-23 01:13:06] [INFO ] Flatten gal took : 77 ms
[2026-05-23 01:13:06] [INFO ] Input system was already deterministic with 6084 transitions.
[2026-05-23 01:13:06] [INFO ] Flatten gal took : 71 ms
[2026-05-23 01:13:07] [INFO ] Flatten gal took : 77 ms
[2026-05-23 01:13:07] [INFO ] Time to serialize gal into /tmp/CTLFireability6801364509272510510.gal : 20 ms
[2026-05-23 01:13:07] [INFO ] Time to serialize properties into /tmp/CTLFireability10256593063737449400.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/CTLFireability6801364509272510510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10256593063737449400.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:13:37] [INFO ] Flatten gal took : 99 ms
[2026-05-23 01:13:37] [INFO ] Applying decomposition
[2026-05-23 01:13:37] [INFO ] Flatten gal took : 76 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/graph183803329025618805.txt' '-o' '/tmp/graph183803329025618805.bin' '-w' '/tmp/graph183803329025618805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph183803329025618805.bin' '-l' '-1' '-v' '-w' '/tmp/graph183803329025618805.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:13:37] [INFO ] Decomposing Gal with order
[2026-05-23 01:13:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:13:39] [INFO ] Removed a total of 1123 redundant transitions.
[2026-05-23 01:13:39] [INFO ] Flatten gal took : 220 ms
[2026-05-23 01:13:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2026-05-23 01:13:40] [INFO ] Time to serialize gal into /tmp/CTLFireability6225110976216652474.gal : 34 ms
[2026-05-23 01:13:40] [INFO ] Time to serialize properties into /tmp/CTLFireability11807587982954349653.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/CTLFireability6225110976216652474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11807587982954349653.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 : 6300/6300 places, 6135/6135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2549 transitions
Trivial Post-agglo rules discarded 2549 transitions
Performed 2549 trivial Post agglomeration. Transition count delta: 2549
Iterating post reduction 0 with 2549 rules applied. Total rules applied 2549 place count 6299 transition count 3585
Reduce places removed 2549 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2843 rules applied. Total rules applied 5392 place count 3750 transition count 3291
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5584 place count 3558 transition count 3291
Performed 708 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 708 Pre rules applied. Total rules applied 5584 place count 3558 transition count 2583
Deduced a syphon composed of 708 places in 31 ms
Reduce places removed 708 places and 0 transitions.
Iterating global reduction 3 with 1416 rules applied. Total rules applied 7000 place count 2850 transition count 2583
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 7018 place count 2832 transition count 2565
Iterating global reduction 3 with 18 rules applied. Total rules applied 7036 place count 2832 transition count 2565
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 7036 place count 2832 transition count 2556
Deduced a syphon composed of 9 places in 30 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 7054 place count 2823 transition count 2556
Performed 995 Post agglomeration using F-continuation condition.Transition count delta: 995
Deduced a syphon composed of 995 places in 1 ms
Reduce places removed 995 places and 0 transitions.
Iterating global reduction 3 with 1990 rules applied. Total rules applied 9044 place count 1828 transition count 1561
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 3 with 142 rules applied. Total rules applied 9186 place count 1828 transition count 1419
Renaming transitions due to excessive name length > 1024 char.
Performed 142 Post agglomeration using F-continuation condition.Transition count delta: 142
Deduced a syphon composed of 142 places in 1 ms
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 4 with 284 rules applied. Total rules applied 9470 place count 1686 transition count 1277
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9471 place count 1685 transition count 1276
Reduce places removed 185 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 4 with 274 rules applied. Total rules applied 9745 place count 1500 transition count 1187
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 5 with 89 rules applied. Total rules applied 9834 place count 1411 transition count 1187
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9834 place count 1411 transition count 1091
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 10026 place count 1315 transition count 1091
Applied a total of 10026 rules in 1328 ms. Remains 1315 /6300 variables (removed 4985) and now considering 1091/6135 (removed 5044) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11367548980133907086.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5166446149097012610.kers'
[2026-05-23 01:14:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11367548980133907086.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5166446149097012610.kers]
Culling duplicate invariants (modulo rational): removing 172 columns.
Culled 172 columns in 2 ms.
// Phase 1: matrix 1091 rows 1143 cols 2645 entries
Finished phase 1 with 964 SingleSign rule and 22 generalized
[2026-05-23 01:14:11] [INFO ] Computed 329 invariants in 16 ms
Computed 329 P flows in 27 ms.
Exported basis to /tmp/petrispot-output-5166446149097012610.kers
Total runtime 31 ms.
[2026-05-23 01:14:12] [INFO ] Implicit Places using invariants in 1154 ms returned [522, 596, 670, 708, 746, 820, 894, 932, 970, 974, 978, 982, 986, 990, 994, 998, 1002, 1006, 1010, 1014, 1018, 1022, 1026, 1030, 1034, 1038, 1042, 1046, 1050, 1055, 1059, 1063, 1067, 1071, 1075, 1079, 1083, 1087, 1091, 1095, 1099, 1103, 1107, 1111, 1115, 1120, 1124, 1128, 1133, 1137, 1141, 1145, 1149, 1154, 1158, 1162, 1166, 1169, 1171, 1173, 1175, 1177, 1179, 1181, 1183, 1185, 1187, 1189, 1191, 1195, 1199, 1203, 1207, 1211, 1215, 1219, 1224, 1228, 1232, 1236, 1240, 1242, 1244, 1247, 1249, 1251, 1253, 1255, 1257, 1259, 1261, 1263, 1265, 1269, 1273, 1277, 1281, 1285, 1289, 1293, 1297, 1301, 1305, 1309, 1314]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1165 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1210/6300 places, 1091/6135 transitions.
Graph (trivial) has 496 edges and 1210 vertex of which 23 / 1210 are part of one of the 1 SCC in 0 ms
Free SCC test removed 22 places
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 82 place count 1107 transition count 967
Iterating global reduction 0 with 81 rules applied. Total rules applied 163 place count 1107 transition count 967
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 167 place count 1103 transition count 963
Iterating global reduction 0 with 4 rules applied. Total rules applied 171 place count 1103 transition count 963
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 175 place count 1099 transition count 959
Iterating global reduction 0 with 4 rules applied. Total rules applied 179 place count 1099 transition count 959
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 183 place count 1095 transition count 955
Iterating global reduction 0 with 4 rules applied. Total rules applied 187 place count 1095 transition count 955
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 191 place count 1091 transition count 951
Iterating global reduction 0 with 4 rules applied. Total rules applied 195 place count 1091 transition count 951
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 199 place count 1087 transition count 947
Iterating global reduction 0 with 4 rules applied. Total rules applied 203 place count 1087 transition count 947
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 207 place count 1083 transition count 943
Iterating global reduction 0 with 4 rules applied. Total rules applied 211 place count 1083 transition count 943
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 215 place count 1079 transition count 939
Iterating global reduction 0 with 4 rules applied. Total rules applied 219 place count 1079 transition count 939
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 223 place count 1075 transition count 935
Iterating global reduction 0 with 4 rules applied. Total rules applied 227 place count 1075 transition count 935
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 231 place count 1071 transition count 931
Iterating global reduction 0 with 4 rules applied. Total rules applied 235 place count 1071 transition count 931
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 239 place count 1067 transition count 927
Iterating global reduction 0 with 4 rules applied. Total rules applied 243 place count 1067 transition count 927
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 247 place count 1063 transition count 923
Iterating global reduction 0 with 4 rules applied. Total rules applied 251 place count 1063 transition count 923
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 255 place count 1059 transition count 919
Iterating global reduction 0 with 4 rules applied. Total rules applied 259 place count 1059 transition count 919
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 261 place count 1057 transition count 917
Iterating global reduction 0 with 2 rules applied. Total rules applied 263 place count 1057 transition count 917
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 265 place count 1055 transition count 915
Iterating global reduction 0 with 2 rules applied. Total rules applied 267 place count 1055 transition count 915
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 269 place count 1053 transition count 913
Iterating global reduction 0 with 2 rules applied. Total rules applied 271 place count 1053 transition count 913
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 273 place count 1051 transition count 911
Iterating global reduction 0 with 2 rules applied. Total rules applied 275 place count 1051 transition count 911
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 277 place count 1049 transition count 909
Iterating global reduction 0 with 2 rules applied. Total rules applied 279 place count 1049 transition count 909
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 281 place count 1047 transition count 907
Iterating global reduction 0 with 2 rules applied. Total rules applied 283 place count 1047 transition count 907
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 285 place count 1045 transition count 905
Iterating global reduction 0 with 2 rules applied. Total rules applied 287 place count 1045 transition count 905
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 289 place count 1043 transition count 903
Iterating global reduction 0 with 2 rules applied. Total rules applied 291 place count 1043 transition count 903
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 293 place count 1041 transition count 901
Iterating global reduction 0 with 2 rules applied. Total rules applied 295 place count 1041 transition count 901
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 297 place count 1039 transition count 899
Iterating global reduction 0 with 2 rules applied. Total rules applied 299 place count 1039 transition count 899
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 301 place count 1037 transition count 897
Iterating global reduction 0 with 2 rules applied. Total rules applied 303 place count 1037 transition count 897
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 305 place count 1035 transition count 895
Iterating global reduction 0 with 2 rules applied. Total rules applied 307 place count 1035 transition count 895
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 309 place count 1034 transition count 894
Applied a total of 309 rules in 893 ms. Remains 1034 /1210 variables (removed 176) and now considering 894/1091 (removed 197) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4508025437425227658.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12994498282261572343.kers'
[2026-05-23 01:14:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4508025437425227658.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12994498282261572343.kers]
Normalized transition count is 893 out of 894 initially.
Culling duplicate invariants (modulo rational): removing 149 columns.
Culled 149 columns in 7 ms.
// Phase 1: matrix 893 rows 885 cols 2085 entries
Finished phase 1 with 810 SingleSign rule and 0 generalized
[2026-05-23 01:14:13] [INFO ] Computed 224 invariants in 21 ms
Computed 224 P flows in 23 ms.
Exported basis to /tmp/petrispot-output-12994498282261572343.kers
Total runtime 25 ms.
[2026-05-23 01:14:14] [INFO ] Implicit Places using invariants in 536 ms returned []
[2026-05-23 01:14:14] [INFO ] Invariant cache hit.
[2026-05-23 01:14:14] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-23 01:14:15] [INFO ] Implicit Places using invariants and state equation in 1588 ms returned []
Implicit Place search using SMT with State Equation took 2127 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1034/6300 places, 894/6135 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5514 ms. Remains : 1034/6300 places, 894/6135 transitions.
[2026-05-23 01:14:15] [INFO ] Flatten gal took : 10 ms
[2026-05-23 01:14:15] [INFO ] Flatten gal took : 11 ms
[2026-05-23 01:14:15] [INFO ] Input system was already deterministic with 894 transitions.
[2026-05-23 01:14:15] [INFO ] Flatten gal took : 11 ms
[2026-05-23 01:14:15] [INFO ] Flatten gal took : 11 ms
[2026-05-23 01:14:15] [INFO ] Time to serialize gal into /tmp/CTLFireability7546923289598807980.gal : 3 ms
[2026-05-23 01:14:15] [INFO ] Time to serialize properties into /tmp/CTLFireability2127988500287602643.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/CTLFireability7546923289598807980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2127988500287602643.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:14:45] [INFO ] Flatten gal took : 12 ms
[2026-05-23 01:14:45] [INFO ] Applying decomposition
[2026-05-23 01:14:45] [INFO ] Flatten gal took : 11 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/graph331085188571103292.txt' '-o' '/tmp/graph331085188571103292.bin' '-w' '/tmp/graph331085188571103292.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph331085188571103292.bin' '-l' '-1' '-v' '-w' '/tmp/graph331085188571103292.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:14:45] [INFO ] Decomposing Gal with order
[2026-05-23 01:14:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:14:45] [INFO ] Removed a total of 16 redundant transitions.
[2026-05-23 01:14:45] [INFO ] Flatten gal took : 27 ms
[2026-05-23 01:14:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-23 01:14:45] [INFO ] Time to serialize gal into /tmp/CTLFireability3531224948659553357.gal : 6 ms
[2026-05-23 01:14:45] [INFO ] Time to serialize properties into /tmp/CTLFireability13937162446295621920.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/CTLFireability3531224948659553357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13937162446295621920.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,9.58821e+82,0.700097,33672,580,388,17347,83441,1887,25344,832,186134,0


Converting to forward existential form...Done !
original formula: !(E((i12.i0.i1.u36.p883!=1) U AG(((i4.i1.i1.u65.p1253!=1)&&(i24.i0.i1.u142.p2264==1)))))
=> equivalent forward existential formula: [(FwdU(Init,(i12.i0.i1.u36.p883!=1)) * !(E(TRUE U !(((i4.i1.i1.u65.p1253!=1)&&(i24.i0.i1.u142.p2264==1))))))] = ...160
Reverse transition relation is NOT exact ! Due to transitions t50, t109, t839, t850, t865, t866, t869, t874, i4.i1.i1.u65.t0, i24.i0.i1.t2, Intersection w...240
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2544 transitions
Trivial Post-agglo rules discarded 2544 transitions
Performed 2544 trivial Post agglomeration. Transition count delta: 2544
Iterating post reduction 0 with 2544 rules applied. Total rules applied 2544 place count 6299 transition count 3590
Reduce places removed 2544 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2837 rules applied. Total rules applied 5381 place count 3755 transition count 3297
Reduce places removed 192 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 193 rules applied. Total rules applied 5574 place count 3563 transition count 3296
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5575 place count 3562 transition count 3296
Performed 706 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 706 Pre rules applied. Total rules applied 5575 place count 3562 transition count 2590
Deduced a syphon composed of 706 places in 25 ms
Reduce places removed 706 places and 0 transitions.
Iterating global reduction 4 with 1412 rules applied. Total rules applied 6987 place count 2856 transition count 2590
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 7005 place count 2838 transition count 2572
Iterating global reduction 4 with 18 rules applied. Total rules applied 7023 place count 2838 transition count 2572
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 7023 place count 2838 transition count 2563
Deduced a syphon composed of 9 places in 31 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 7041 place count 2829 transition count 2563
Performed 996 Post agglomeration using F-continuation condition.Transition count delta: 996
Deduced a syphon composed of 996 places in 1 ms
Reduce places removed 996 places and 0 transitions.
Iterating global reduction 4 with 1992 rules applied. Total rules applied 9033 place count 1833 transition count 1567
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 4 with 142 rules applied. Total rules applied 9175 place count 1833 transition count 1425
Renaming transitions due to excessive name length > 1024 char.
Performed 142 Post agglomeration using F-continuation condition.Transition count delta: 142
Deduced a syphon composed of 142 places in 1 ms
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 5 with 284 rules applied. Total rules applied 9459 place count 1691 transition count 1283
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 9460 place count 1691 transition count 1283
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9461 place count 1690 transition count 1282
Reduce places removed 185 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 5 with 274 rules applied. Total rules applied 9735 place count 1505 transition count 1193
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 6 with 89 rules applied. Total rules applied 9824 place count 1416 transition count 1193
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 96 Pre rules applied. Total rules applied 9824 place count 1416 transition count 1097
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 7 with 192 rules applied. Total rules applied 10016 place count 1320 transition count 1097
Applied a total of 10016 rules in 1380 ms. Remains 1320 /6300 variables (removed 4980) and now considering 1097/6135 (removed 5038) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11123296767057228233.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2462865760617179506.kers'
[2026-05-23 01:15:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11123296767057228233.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2462865760617179506.kers]
Culling duplicate invariants (modulo rational): removing 171 columns.
Culled 171 columns in 0 ms.
// Phase 1: matrix 1097 rows 1149 cols 2866 entries
Finished phase 1 with 991 SingleSign rule and 0 generalized
[2026-05-23 01:15:17] [INFO ] Computed 329 invariants in 4 ms
Computed 329 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-2462865760617179506.kers
Total runtime 7 ms.
[2026-05-23 01:15:18] [INFO ] Implicit Places using invariants in 1041 ms returned [523, 597, 671, 709, 747, 821, 895, 933, 973, 977, 981, 985, 989, 993, 997, 1001, 1005, 1009, 1013, 1017, 1021, 1025, 1029, 1033, 1037, 1041, 1045, 1049, 1053, 1058, 1062, 1066, 1070, 1074, 1079, 1083, 1087, 1091, 1095, 1099, 1103, 1107, 1111, 1115, 1119, 1124, 1128, 1132, 1137, 1141, 1145, 1149, 1153, 1158, 1162, 1166, 1170, 1173, 1175, 1177, 1179, 1181, 1183, 1185, 1187, 1189, 1191, 1193, 1195, 1199, 1203, 1207, 1211, 1215, 1219, 1223, 1228, 1232, 1236, 1240, 1244, 1246, 1248, 1251, 1253, 1255, 1257, 1259, 1261, 1263, 1265, 1267, 1269, 1273, 1277, 1281, 1285, 1289, 1293, 1297, 1301, 1305, 1309, 1313]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1042 ms to find 104 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1216/6300 places, 1097/6135 transitions.
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 102 place count 1114 transition count 995
Iterating global reduction 0 with 102 rules applied. Total rules applied 204 place count 1114 transition count 995
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 225 place count 1114 transition count 974
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 229 place count 1110 transition count 970
Iterating global reduction 1 with 4 rules applied. Total rules applied 233 place count 1110 transition count 970
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 237 place count 1106 transition count 966
Iterating global reduction 1 with 4 rules applied. Total rules applied 241 place count 1106 transition count 966
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 245 place count 1102 transition count 962
Iterating global reduction 1 with 4 rules applied. Total rules applied 249 place count 1102 transition count 962
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 253 place count 1098 transition count 958
Iterating global reduction 1 with 4 rules applied. Total rules applied 257 place count 1098 transition count 958
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 261 place count 1094 transition count 954
Iterating global reduction 1 with 4 rules applied. Total rules applied 265 place count 1094 transition count 954
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 269 place count 1090 transition count 950
Iterating global reduction 1 with 4 rules applied. Total rules applied 273 place count 1090 transition count 950
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 277 place count 1086 transition count 946
Iterating global reduction 1 with 4 rules applied. Total rules applied 281 place count 1086 transition count 946
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 285 place count 1082 transition count 942
Iterating global reduction 1 with 4 rules applied. Total rules applied 289 place count 1082 transition count 942
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 293 place count 1078 transition count 938
Iterating global reduction 1 with 4 rules applied. Total rules applied 297 place count 1078 transition count 938
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 301 place count 1074 transition count 934
Iterating global reduction 1 with 4 rules applied. Total rules applied 305 place count 1074 transition count 934
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 309 place count 1070 transition count 930
Iterating global reduction 1 with 4 rules applied. Total rules applied 313 place count 1070 transition count 930
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 317 place count 1066 transition count 926
Iterating global reduction 1 with 4 rules applied. Total rules applied 321 place count 1066 transition count 926
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 323 place count 1064 transition count 924
Iterating global reduction 1 with 2 rules applied. Total rules applied 325 place count 1064 transition count 924
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 327 place count 1062 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 329 place count 1062 transition count 922
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 331 place count 1060 transition count 920
Iterating global reduction 1 with 2 rules applied. Total rules applied 333 place count 1060 transition count 920
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 335 place count 1058 transition count 918
Iterating global reduction 1 with 2 rules applied. Total rules applied 337 place count 1058 transition count 918
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 339 place count 1056 transition count 916
Iterating global reduction 1 with 2 rules applied. Total rules applied 341 place count 1056 transition count 916
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 343 place count 1054 transition count 914
Iterating global reduction 1 with 2 rules applied. Total rules applied 345 place count 1054 transition count 914
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 347 place count 1052 transition count 912
Iterating global reduction 1 with 2 rules applied. Total rules applied 349 place count 1052 transition count 912
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 351 place count 1050 transition count 910
Iterating global reduction 1 with 2 rules applied. Total rules applied 353 place count 1050 transition count 910
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 355 place count 1048 transition count 908
Iterating global reduction 1 with 2 rules applied. Total rules applied 357 place count 1048 transition count 908
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 359 place count 1046 transition count 906
Iterating global reduction 1 with 2 rules applied. Total rules applied 361 place count 1046 transition count 906
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 363 place count 1044 transition count 904
Iterating global reduction 1 with 2 rules applied. Total rules applied 365 place count 1044 transition count 904
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 367 place count 1042 transition count 902
Iterating global reduction 1 with 2 rules applied. Total rules applied 369 place count 1042 transition count 902
Applied a total of 369 rules in 859 ms. Remains 1042 /1216 variables (removed 174) and now considering 902/1097 (removed 195) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17471445511766553801.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4533703383728698181.kers'
[2026-05-23 01:15:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17471445511766553801.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4533703383728698181.kers]
Culling duplicate invariants (modulo rational): removing 149 columns.
Culled 149 columns in 2 ms.
// Phase 1: matrix 902 rows 893 cols 2189 entries
Finished phase 1 with 817 SingleSign rule and 0 generalized
[2026-05-23 01:15:19] [INFO ] Computed 225 invariants in 14 ms
Computed 225 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-4533703383728698181.kers
Total runtime 15 ms.
[2026-05-23 01:15:19] [INFO ] Implicit Places using invariants in 710 ms returned []
[2026-05-23 01:15:20] [INFO ] Invariant cache hit.
[2026-05-23 01:15:20] [INFO ] State equation strengthened by 7 read => feed constraints.
[2026-05-23 01:15:22] [INFO ] Implicit Places using invariants and state equation in 2008 ms returned []
Implicit Place search using SMT with State Equation took 2746 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1042/6300 places, 902/6135 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6027 ms. Remains : 1042/6300 places, 902/6135 transitions.
[2026-05-23 01:15:22] [INFO ] Flatten gal took : 16 ms
[2026-05-23 01:15:22] [INFO ] Flatten gal took : 15 ms
[2026-05-23 01:15:22] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-23 01:15:22] [INFO ] Flatten gal took : 13 ms
[2026-05-23 01:15:22] [INFO ] Flatten gal took : 13 ms
[2026-05-23 01:15:22] [INFO ] Time to serialize gal into /tmp/CTLFireability940432256477299429.gal : 3 ms
[2026-05-23 01:15:22] [INFO ] Time to serialize properties into /tmp/CTLFireability3490840560784751772.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/CTLFireability940432256477299429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3490840560784751772.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-23 01:15:52] [INFO ] Flatten gal took : 13 ms
[2026-05-23 01:15:52] [INFO ] Applying decomposition
[2026-05-23 01:15:52] [INFO ] Flatten gal took : 11 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/graph17878031091763814049.txt' '-o' '/tmp/graph17878031091763814049.bin' '-w' '/tmp/graph17878031091763814049.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17878031091763814049.bin' '-l' '-1' '-v' '-w' '/tmp/graph17878031091763814049.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:15:52] [INFO ] Decomposing Gal with order
[2026-05-23 01:15:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:15:52] [INFO ] Removed a total of 154 redundant transitions.
[2026-05-23 01:15:52] [INFO ] Flatten gal took : 23 ms
[2026-05-23 01:15:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 8 ms.
[2026-05-23 01:15:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17943808633288617601.gal : 7 ms
[2026-05-23 01:15:52] [INFO ] Time to serialize properties into /tmp/CTLFireability600676925177456262.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/CTLFireability17943808633288617601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability600676925177456262.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,3.07003e+83,0.478561,18864,649,52,28141,765,1942,41527,92,1498,0


Converting to forward existential form...Done !
original formula: EG((EF(((i16.i1.i6.u218.p4038==1)||(i14.i1.i2.u364.p6175==1))) * (EF((i9.i0.i1.u162.p2494==0)) + !(A(EF((i11.u176.p2677==1)) U ((i22.i0.i...221
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U ((i16.i1.i6.u218.p4038==1)||(i14.i1.i2.u364.p6175==1))) * (E(TRUE U (i9.i0.i1.u162.p2494==0...453
Reverse transition relation is NOT exact ! Due to transitions t113, t600, t765, t777, t794, t798, t804, i9.i0.i1.t0, i22.i0.i2.t6, Intersection with reach...230
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2550 transitions
Trivial Post-agglo rules discarded 2550 transitions
Performed 2550 trivial Post agglomeration. Transition count delta: 2550
Iterating post reduction 0 with 2550 rules applied. Total rules applied 2550 place count 6299 transition count 3584
Reduce places removed 2550 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 1 with 2842 rules applied. Total rules applied 5392 place count 3749 transition count 3292
Reduce places removed 190 places and 0 transitions.
Iterating post reduction 2 with 190 rules applied. Total rules applied 5582 place count 3559 transition count 3292
Performed 708 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 708 Pre rules applied. Total rules applied 5582 place count 3559 transition count 2584
Deduced a syphon composed of 708 places in 32 ms
Reduce places removed 708 places and 0 transitions.
Iterating global reduction 3 with 1416 rules applied. Total rules applied 6998 place count 2851 transition count 2584
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 7018 place count 2831 transition count 2564
Iterating global reduction 3 with 20 rules applied. Total rules applied 7038 place count 2831 transition count 2564
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 7038 place count 2831 transition count 2553
Deduced a syphon composed of 11 places in 26 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 7060 place count 2820 transition count 2553
Performed 994 Post agglomeration using F-continuation condition.Transition count delta: 994
Deduced a syphon composed of 994 places in 1 ms
Reduce places removed 994 places and 0 transitions.
Iterating global reduction 3 with 1988 rules applied. Total rules applied 9048 place count 1826 transition count 1559
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 3 with 142 rules applied. Total rules applied 9190 place count 1826 transition count 1417
Renaming transitions due to excessive name length > 1024 char.
Performed 142 Post agglomeration using F-continuation condition.Transition count delta: 142
Deduced a syphon composed of 142 places in 1 ms
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 4 with 284 rules applied. Total rules applied 9474 place count 1684 transition count 1275
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9475 place count 1683 transition count 1274
Reduce places removed 184 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 4 with 272 rules applied. Total rules applied 9747 place count 1499 transition count 1186
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 5 with 88 rules applied. Total rules applied 9835 place count 1411 transition count 1186
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9835 place count 1411 transition count 1090
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 10027 place count 1315 transition count 1090
Applied a total of 10027 rules in 1414 ms. Remains 1315 /6300 variables (removed 4985) and now considering 1090/6135 (removed 5045) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5160895427072800725.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2334917797696982995.kers'
[2026-05-23 01:16:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5160895427072800725.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2334917797696982995.kers]
Culling duplicate invariants (modulo rational): removing 173 columns.
Culled 173 columns in 2 ms.
// Phase 1: matrix 1090 rows 1142 cols 2642 entries
Finished phase 1 with 964 SingleSign rule and 21 generalized
[2026-05-23 01:16:23] [INFO ] Computed 330 invariants in 15 ms
Computed 330 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-2334917797696982995.kers
Total runtime 19 ms.
[2026-05-23 01:16:25] [INFO ] Implicit Places using invariants in 1121 ms returned [521, 595, 669, 707, 745, 819, 893, 931, 969, 973, 977, 981, 985, 989, 993, 997, 1001, 1005, 1009, 1013, 1017, 1021, 1025, 1029, 1033, 1037, 1041, 1045, 1049, 1054, 1058, 1062, 1066, 1070, 1074, 1078, 1082, 1086, 1090, 1094, 1098, 1102, 1106, 1110, 1114, 1119, 1123, 1127, 1132, 1136, 1140, 1144, 1148, 1153, 1157, 1161, 1165, 1168, 1170, 1172, 1174, 1176, 1178, 1180, 1182, 1184, 1186, 1188, 1190, 1194, 1198, 1202, 1206, 1210, 1214, 1218, 1223, 1227, 1231, 1235, 1239, 1241, 1243, 1246, 1248, 1250, 1252, 1254, 1256, 1258, 1260, 1262, 1265, 1269, 1273, 1277, 1281, 1285, 1289, 1293, 1297, 1301, 1305, 1309, 1314]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1124 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1210/6300 places, 1090/6135 transitions.
Graph (trivial) has 497 edges and 1210 vertex of which 22 / 1210 are part of one of the 1 SCC in 1 ms
Free SCC test removed 21 places
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 83 place count 1107 transition count 967
Iterating global reduction 0 with 82 rules applied. Total rules applied 165 place count 1107 transition count 967
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 169 place count 1103 transition count 963
Iterating global reduction 0 with 4 rules applied. Total rules applied 173 place count 1103 transition count 963
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 177 place count 1099 transition count 959
Iterating global reduction 0 with 4 rules applied. Total rules applied 181 place count 1099 transition count 959
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 185 place count 1095 transition count 955
Iterating global reduction 0 with 4 rules applied. Total rules applied 189 place count 1095 transition count 955
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 193 place count 1091 transition count 951
Iterating global reduction 0 with 4 rules applied. Total rules applied 197 place count 1091 transition count 951
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 201 place count 1087 transition count 947
Iterating global reduction 0 with 4 rules applied. Total rules applied 205 place count 1087 transition count 947
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 209 place count 1083 transition count 943
Iterating global reduction 0 with 4 rules applied. Total rules applied 213 place count 1083 transition count 943
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 217 place count 1079 transition count 939
Iterating global reduction 0 with 4 rules applied. Total rules applied 221 place count 1079 transition count 939
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 225 place count 1075 transition count 935
Iterating global reduction 0 with 4 rules applied. Total rules applied 229 place count 1075 transition count 935
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 233 place count 1071 transition count 931
Iterating global reduction 0 with 4 rules applied. Total rules applied 237 place count 1071 transition count 931
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 241 place count 1067 transition count 927
Iterating global reduction 0 with 4 rules applied. Total rules applied 245 place count 1067 transition count 927
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 249 place count 1063 transition count 923
Iterating global reduction 0 with 4 rules applied. Total rules applied 253 place count 1063 transition count 923
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 257 place count 1059 transition count 919
Iterating global reduction 0 with 4 rules applied. Total rules applied 261 place count 1059 transition count 919
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 263 place count 1057 transition count 917
Iterating global reduction 0 with 2 rules applied. Total rules applied 265 place count 1057 transition count 917
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 267 place count 1055 transition count 915
Iterating global reduction 0 with 2 rules applied. Total rules applied 269 place count 1055 transition count 915
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 271 place count 1053 transition count 913
Iterating global reduction 0 with 2 rules applied. Total rules applied 273 place count 1053 transition count 913
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 275 place count 1051 transition count 911
Iterating global reduction 0 with 2 rules applied. Total rules applied 277 place count 1051 transition count 911
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 279 place count 1049 transition count 909
Iterating global reduction 0 with 2 rules applied. Total rules applied 281 place count 1049 transition count 909
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 283 place count 1047 transition count 907
Iterating global reduction 0 with 2 rules applied. Total rules applied 285 place count 1047 transition count 907
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 287 place count 1045 transition count 905
Iterating global reduction 0 with 2 rules applied. Total rules applied 289 place count 1045 transition count 905
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 291 place count 1043 transition count 903
Iterating global reduction 0 with 2 rules applied. Total rules applied 293 place count 1043 transition count 903
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 295 place count 1041 transition count 901
Iterating global reduction 0 with 2 rules applied. Total rules applied 297 place count 1041 transition count 901
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 299 place count 1039 transition count 899
Iterating global reduction 0 with 2 rules applied. Total rules applied 301 place count 1039 transition count 899
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 303 place count 1037 transition count 897
Iterating global reduction 0 with 2 rules applied. Total rules applied 305 place count 1037 transition count 897
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 307 place count 1035 transition count 895
Iterating global reduction 0 with 2 rules applied. Total rules applied 309 place count 1035 transition count 895
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 311 place count 1034 transition count 894
Applied a total of 311 rules in 922 ms. Remains 1034 /1210 variables (removed 176) and now considering 894/1090 (removed 196) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4311143058252132969.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1846316366746712775.kers'
[2026-05-23 01:16:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4311143058252132969.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1846316366746712775.kers]
Normalized transition count is 893 out of 894 initially.
Culling duplicate invariants (modulo rational): removing 151 columns.
Culled 151 columns in 2 ms.
// Phase 1: matrix 893 rows 883 cols 2082 entries
Finished phase 1 with 809 SingleSign rule and 0 generalized
[2026-05-23 01:16:25] [INFO ] Computed 225 invariants in 14 ms
Computed 225 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-1846316366746712775.kers
Total runtime 17 ms.
[2026-05-23 01:16:26] [INFO ] Implicit Places using invariants in 697 ms returned []
[2026-05-23 01:16:26] [INFO ] Invariant cache hit.
[2026-05-23 01:16:27] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-23 01:16:28] [INFO ] Implicit Places using invariants and state equation in 1804 ms returned []
Implicit Place search using SMT with State Equation took 2516 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1034/6300 places, 894/6135 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5977 ms. Remains : 1034/6300 places, 894/6135 transitions.
[2026-05-23 01:16:28] [INFO ] Flatten gal took : 24 ms
[2026-05-23 01:16:28] [INFO ] Flatten gal took : 18 ms
[2026-05-23 01:16:28] [INFO ] Input system was already deterministic with 894 transitions.
[2026-05-23 01:16:28] [INFO ] Flatten gal took : 12 ms
[2026-05-23 01:16:28] [INFO ] Flatten gal took : 13 ms
[2026-05-23 01:16:28] [INFO ] Time to serialize gal into /tmp/CTLFireability15935722674053846418.gal : 3 ms
[2026-05-23 01:16:28] [INFO ] Time to serialize properties into /tmp/CTLFireability11025829388883291734.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/CTLFireability15935722674053846418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11025829388883291734.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.81971e+82,1.62698,55196,476,333,17872,100725,1865,26399,864,416583,0


Converting to forward existential form...Done !
original formula: AF(AG(AF(((u222.p4632==1)&&(i4.i1.i1.u219.p3562==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!(((u222.p4632==1)&&(i4.i1.i1.u219.p3562==1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t849, t865, t868, t873, Intersection with reachable at each step enabled. (destroyed/reverse...185
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 6267 transition count 6102
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 6267 transition count 6102
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 71 place count 6267 transition count 6097
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 78 place count 6260 transition count 6090
Iterating global reduction 1 with 7 rules applied. Total rules applied 85 place count 6260 transition count 6090
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 87 place count 6258 transition count 6088
Iterating global reduction 1 with 2 rules applied. Total rules applied 89 place count 6258 transition count 6088
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 6257 transition count 6087
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 6257 transition count 6087
Applied a total of 91 rules in 7394 ms. Remains 6257 /6300 variables (removed 43) and now considering 6087/6135 (removed 48) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17491490471263197630.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18067013332402227554.kers'
[2026-05-23 01:17:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17491490471263197630.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18067013332402227554.kers]
Culled 0 columns in 13 ms.
// Phase 1: matrix 6087 rows 6257 cols 14638 entries
Finished phase 1 with 5639 SingleSign rule and 104 generalized
[2026-05-23 01:17:36] [INFO ] Computed 514 invariants in 219 ms
Computed 514 P flows in 219 ms.
Exported basis to /tmp/petrispot-output-18067013332402227554.kers
Total runtime 236 ms.
[2026-05-23 01:17:40] [INFO ] Implicit Places using invariants in 4157 ms returned []
[2026-05-23 01:17:40] [INFO ] Invariant cache hit.
[2026-05-23 01:18:01] [INFO ] Implicit Places using invariants and state equation in 21476 ms returned []
Implicit Place search using SMT with State Equation took 25656 ms to find 0 implicit places.
Running 6086 sub problems to find dead transitions.
[2026-05-23 01:18:02] [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 6256/12344 variables, and 0 constraints, problems are : Problem set: 0 solved, 6086 unsolved in 30137 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6257 constraints, PredecessorRefiner: 6086/6086 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6086 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6256/12344 variables, and 0 constraints, problems are : Problem set: 0 solved, 6086 unsolved in 30110 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6257 constraints, PredecessorRefiner: 0/6086 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64275ms problems are : Problem set: 0 solved, 6086 unsolved
Search for dead transitions found 0 dead transitions in 64292ms
Starting structural reductions in LTL mode, iteration 1 : 6257/6300 places, 6087/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97369 ms. Remains : 6257/6300 places, 6087/6135 transitions.
[2026-05-23 01:19:06] [INFO ] Flatten gal took : 71 ms
[2026-05-23 01:19:06] [INFO ] Flatten gal took : 81 ms
[2026-05-23 01:19:06] [INFO ] Input system was already deterministic with 6087 transitions.
[2026-05-23 01:19:06] [INFO ] Flatten gal took : 84 ms
[2026-05-23 01:19:06] [INFO ] Flatten gal took : 81 ms
[2026-05-23 01:19:06] [INFO ] Time to serialize gal into /tmp/CTLFireability8255194845475127509.gal : 20 ms
[2026-05-23 01:19:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8323355817267648807.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/CTLFireability8255194845475127509.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8323355817267648807.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:19:37] [INFO ] Flatten gal took : 73 ms
[2026-05-23 01:19:37] [INFO ] Applying decomposition
[2026-05-23 01:19:37] [INFO ] Flatten gal took : 85 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/graph15658794831942944346.txt' '-o' '/tmp/graph15658794831942944346.bin' '-w' '/tmp/graph15658794831942944346.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15658794831942944346.bin' '-l' '-1' '-v' '-w' '/tmp/graph15658794831942944346.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:19:37] [INFO ] Decomposing Gal with order
[2026-05-23 01:19:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:19:39] [INFO ] Removed a total of 1110 redundant transitions.
[2026-05-23 01:19:39] [INFO ] Flatten gal took : 147 ms
[2026-05-23 01:19:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2026-05-23 01:19:39] [INFO ] Time to serialize gal into /tmp/CTLFireability6309899659355736066.gal : 47 ms
[2026-05-23 01:19:39] [INFO ] Time to serialize properties into /tmp/CTLFireability15106910239851419112.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/CTLFireability6309899659355736066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15106910239851419112.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 : 6300/6300 places, 6135/6135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2551 transitions
Trivial Post-agglo rules discarded 2551 transitions
Performed 2551 trivial Post agglomeration. Transition count delta: 2551
Iterating post reduction 0 with 2551 rules applied. Total rules applied 2551 place count 6299 transition count 3583
Reduce places removed 2551 places and 0 transitions.
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2846 rules applied. Total rules applied 5397 place count 3748 transition count 3288
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5589 place count 3556 transition count 3288
Performed 707 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 707 Pre rules applied. Total rules applied 5589 place count 3556 transition count 2581
Deduced a syphon composed of 707 places in 34 ms
Reduce places removed 707 places and 0 transitions.
Iterating global reduction 3 with 1414 rules applied. Total rules applied 7003 place count 2849 transition count 2581
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 7023 place count 2829 transition count 2561
Iterating global reduction 3 with 20 rules applied. Total rules applied 7043 place count 2829 transition count 2561
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 7043 place count 2829 transition count 2550
Deduced a syphon composed of 11 places in 32 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 7065 place count 2818 transition count 2550
Performed 993 Post agglomeration using F-continuation condition.Transition count delta: 993
Deduced a syphon composed of 993 places in 1 ms
Reduce places removed 993 places and 0 transitions.
Iterating global reduction 3 with 1986 rules applied. Total rules applied 9051 place count 1825 transition count 1557
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 3 with 142 rules applied. Total rules applied 9193 place count 1825 transition count 1415
Renaming transitions due to excessive name length > 1024 char.
Performed 142 Post agglomeration using F-continuation condition.Transition count delta: 142
Deduced a syphon composed of 142 places in 1 ms
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 4 with 284 rules applied. Total rules applied 9477 place count 1683 transition count 1273
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9478 place count 1682 transition count 1272
Reduce places removed 185 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 4 with 274 rules applied. Total rules applied 9752 place count 1497 transition count 1183
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 5 with 89 rules applied. Total rules applied 9841 place count 1408 transition count 1183
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9841 place count 1408 transition count 1087
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 10033 place count 1312 transition count 1087
Applied a total of 10033 rules in 1471 ms. Remains 1312 /6300 variables (removed 4988) and now considering 1087/6135 (removed 5048) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7250615557160442315.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9570207439215879018.kers'
[2026-05-23 01:20:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7250615557160442315.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9570207439215879018.kers]
Culling duplicate invariants (modulo rational): removing 174 columns.
Culled 174 columns in 3 ms.
// Phase 1: matrix 1087 rows 1138 cols 2633 entries
Finished phase 1 with 961 SingleSign rule and 22 generalized
[2026-05-23 01:20:11] [INFO ] Computed 329 invariants in 15 ms
Computed 329 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-9570207439215879018.kers
Total runtime 36 ms.
[2026-05-23 01:20:12] [INFO ] Implicit Places using invariants in 1392 ms returned [518, 592, 666, 704, 742, 816, 890, 928, 966, 970, 974, 978, 982, 986, 990, 994, 998, 1002, 1006, 1010, 1014, 1018, 1022, 1026, 1030, 1034, 1038, 1042, 1046, 1051, 1055, 1059, 1063, 1067, 1071, 1075, 1079, 1083, 1087, 1091, 1095, 1099, 1103, 1107, 1111, 1116, 1120, 1124, 1129, 1133, 1137, 1141, 1145, 1150, 1155, 1159, 1163, 1166, 1168, 1170, 1172, 1174, 1176, 1178, 1180, 1182, 1184, 1186, 1188, 1192, 1196, 1200, 1204, 1208, 1212, 1216, 1221, 1225, 1229, 1233, 1237, 1239, 1241, 1244, 1246, 1248, 1250, 1252, 1254, 1256, 1258, 1260, 1262, 1266, 1270, 1274, 1278, 1282, 1286, 1290, 1294, 1298, 1302, 1306, 1311]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1400 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1207/6300 places, 1087/6135 transitions.
Graph (trivial) has 496 edges and 1207 vertex of which 23 / 1207 are part of one of the 1 SCC in 1 ms
Free SCC test removed 22 places
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1185 transition count 1043
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 1184 transition count 1043
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 83 place count 1104 transition count 963
Iterating global reduction 2 with 80 rules applied. Total rules applied 163 place count 1104 transition count 963
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 167 place count 1100 transition count 959
Iterating global reduction 2 with 4 rules applied. Total rules applied 171 place count 1100 transition count 959
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 175 place count 1096 transition count 955
Iterating global reduction 2 with 4 rules applied. Total rules applied 179 place count 1096 transition count 955
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 183 place count 1092 transition count 951
Iterating global reduction 2 with 4 rules applied. Total rules applied 187 place count 1092 transition count 951
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 191 place count 1088 transition count 947
Iterating global reduction 2 with 4 rules applied. Total rules applied 195 place count 1088 transition count 947
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 199 place count 1084 transition count 943
Iterating global reduction 2 with 4 rules applied. Total rules applied 203 place count 1084 transition count 943
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 207 place count 1080 transition count 939
Iterating global reduction 2 with 4 rules applied. Total rules applied 211 place count 1080 transition count 939
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 215 place count 1076 transition count 935
Iterating global reduction 2 with 4 rules applied. Total rules applied 219 place count 1076 transition count 935
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 223 place count 1072 transition count 931
Iterating global reduction 2 with 4 rules applied. Total rules applied 227 place count 1072 transition count 931
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 231 place count 1068 transition count 927
Iterating global reduction 2 with 4 rules applied. Total rules applied 235 place count 1068 transition count 927
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 239 place count 1064 transition count 923
Iterating global reduction 2 with 4 rules applied. Total rules applied 243 place count 1064 transition count 923
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 247 place count 1060 transition count 919
Iterating global reduction 2 with 4 rules applied. Total rules applied 251 place count 1060 transition count 919
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 255 place count 1056 transition count 915
Iterating global reduction 2 with 4 rules applied. Total rules applied 259 place count 1056 transition count 915
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 261 place count 1054 transition count 913
Iterating global reduction 2 with 2 rules applied. Total rules applied 263 place count 1054 transition count 913
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 265 place count 1052 transition count 911
Iterating global reduction 2 with 2 rules applied. Total rules applied 267 place count 1052 transition count 911
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 269 place count 1050 transition count 909
Iterating global reduction 2 with 2 rules applied. Total rules applied 271 place count 1050 transition count 909
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 273 place count 1048 transition count 907
Iterating global reduction 2 with 2 rules applied. Total rules applied 275 place count 1048 transition count 907
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 277 place count 1046 transition count 905
Iterating global reduction 2 with 2 rules applied. Total rules applied 279 place count 1046 transition count 905
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 281 place count 1044 transition count 903
Iterating global reduction 2 with 2 rules applied. Total rules applied 283 place count 1044 transition count 903
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 285 place count 1042 transition count 901
Iterating global reduction 2 with 2 rules applied. Total rules applied 287 place count 1042 transition count 901
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 289 place count 1040 transition count 899
Iterating global reduction 2 with 2 rules applied. Total rules applied 291 place count 1040 transition count 899
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 293 place count 1038 transition count 897
Iterating global reduction 2 with 2 rules applied. Total rules applied 295 place count 1038 transition count 897
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 297 place count 1036 transition count 895
Iterating global reduction 2 with 2 rules applied. Total rules applied 299 place count 1036 transition count 895
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 301 place count 1034 transition count 893
Iterating global reduction 2 with 2 rules applied. Total rules applied 303 place count 1034 transition count 893
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 305 place count 1032 transition count 891
Iterating global reduction 2 with 2 rules applied. Total rules applied 307 place count 1032 transition count 891
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 309 place count 1031 transition count 890
Applied a total of 309 rules in 954 ms. Remains 1031 /1207 variables (removed 176) and now considering 890/1087 (removed 197) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7373353518817597334.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5877783306365848290.kers'
[2026-05-23 01:20:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7373353518817597334.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5877783306365848290.kers]
Normalized transition count is 889 out of 890 initially.
Culling duplicate invariants (modulo rational): removing 151 columns.
Culled 151 columns in 0 ms.
// Phase 1: matrix 889 rows 880 cols 2073 entries
Finished phase 1 with 807 SingleSign rule and 0 generalized
[2026-05-23 01:20:13] [INFO ] Computed 224 invariants in 9 ms
Computed 224 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-5877783306365848290.kers
Total runtime 11 ms.
[2026-05-23 01:20:14] [INFO ] Implicit Places using invariants in 652 ms returned []
[2026-05-23 01:20:14] [INFO ] Invariant cache hit.
[2026-05-23 01:20:14] [INFO ] State equation strengthened by 7 read => feed constraints.
[2026-05-23 01:20:17] [INFO ] Implicit Places using invariants and state equation in 2619 ms returned []
Implicit Place search using SMT with State Equation took 3294 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1031/6300 places, 890/6135 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 7121 ms. Remains : 1031/6300 places, 890/6135 transitions.
[2026-05-23 01:20:17] [INFO ] Flatten gal took : 18 ms
[2026-05-23 01:20:17] [INFO ] Flatten gal took : 15 ms
[2026-05-23 01:20:17] [INFO ] Input system was already deterministic with 890 transitions.
[2026-05-23 01:20:17] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:20:17] [INFO ] Flatten gal took : 25 ms
[2026-05-23 01:20:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15767780868553867722.gal : 3 ms
[2026-05-23 01:20:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16016623881311392076.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15767780868553867722.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16016623881311392076.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality16016623881311392076.prop.
RANDOM walk for 40000 steps (177 resets) in 1319 ms. (30 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 311 ms. (128 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :9 after 27
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :27 after 729
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :729 after 59049
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :59049 after 4.30467e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.30467e+07 after 5.55906e+15
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.55906e+15 after 6.78259e+29
Interrupted probabilistic random walk after 313285 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :0 out of 1
Probabilistic random walk after 313285 steps, saw 98976 distinct states, run finished after 3009 ms. (steps per millisecond=104 ) properties seen :0
[2026-05-23 01:20:20] [INFO ] Invariant cache hit.
[2026-05-23 01:20:20] [INFO ] State equation strengthened by 7 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 512/513 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/513 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 601/1114 variables, 513/514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1114 variables, 7/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1114 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 806/1920 variables, 518/1039 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1920 variables, 223/1262 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1920 variables, 0/1262 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1920 variables, 0/1262 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1920/1921 variables, and 1262 constraints, problems are : Problem set: 0 solved, 1 unsolved in 424 ms.
Refiners :[Positive P Invariants (semi-flows): 224/224 constraints, State Equation: 1031/1031 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 512/513 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/513 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 601/1114 variables, 513/514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1114 variables, 7/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1114 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 806/1920 variables, 518/1039 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1920 variables, 223/1262 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1920 variables, 1/1263 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1920 variables, 0/1263 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1920 variables, 0/1263 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1920/1921 variables, and 1263 constraints, problems are : Problem set: 0 solved, 1 unsolved in 767 ms.
Refiners :[Positive P Invariants (semi-flows): 224/224 constraints, State Equation: 1031/1031 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1199ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
FORMULA AutoFlight-PT-96b-CTLFireability-2024-12 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 10 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 6266 transition count 6101
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 6266 transition count 6101
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 73 place count 6266 transition count 6096
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 80 place count 6259 transition count 6089
Iterating global reduction 1 with 7 rules applied. Total rules applied 87 place count 6259 transition count 6089
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 6258 transition count 6088
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 6258 transition count 6088
Applied a total of 89 rules in 5851 ms. Remains 6258 /6300 variables (removed 42) and now considering 6088/6135 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4901892932063135765.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12617346445913419178.kers'
[2026-05-23 01:20:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4901892932063135765.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12617346445913419178.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 6088 rows 6258 cols 14640 entries
Finished phase 1 with 5640 SingleSign rule and 104 generalized
[2026-05-23 01:20:27] [INFO ] Computed 514 invariants in 218 ms
Computed 514 P flows in 240 ms.
Exported basis to /tmp/petrispot-output-12617346445913419178.kers
Total runtime 255 ms.
[2026-05-23 01:20:32] [INFO ] Implicit Places using invariants in 5125 ms returned []
[2026-05-23 01:20:32] [INFO ] Invariant cache hit.
[2026-05-23 01:20:56] [INFO ] Implicit Places using invariants and state equation in 23341 ms returned []
Implicit Place search using SMT with State Equation took 28511 ms to find 0 implicit places.
Running 6087 sub problems to find dead transitions.
[2026-05-23 01:20:56] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6257/12346 variables, and 0 constraints, problems are : Problem set: 0 solved, 6087 unsolved in 30106 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6258 constraints, PredecessorRefiner: 6087/6087 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6087 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6257/12346 variables, and 0 constraints, problems are : Problem set: 0 solved, 6087 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6258 constraints, PredecessorRefiner: 0/6087 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64433ms problems are : Problem set: 0 solved, 6087 unsolved
Search for dead transitions found 0 dead transitions in 64456ms
Starting structural reductions in LTL mode, iteration 1 : 6258/6300 places, 6088/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 98835 ms. Remains : 6258/6300 places, 6088/6135 transitions.
[2026-05-23 01:22:00] [INFO ] Flatten gal took : 62 ms
[2026-05-23 01:22:00] [INFO ] Flatten gal took : 71 ms
[2026-05-23 01:22:00] [INFO ] Input system was already deterministic with 6088 transitions.
[2026-05-23 01:22:01] [INFO ] Flatten gal took : 71 ms
[2026-05-23 01:22:01] [INFO ] Flatten gal took : 73 ms
[2026-05-23 01:22:01] [INFO ] Time to serialize gal into /tmp/CTLFireability14040930638465529742.gal : 19 ms
[2026-05-23 01:22:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17260478706803999900.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/CTLFireability14040930638465529742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17260478706803999900.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:22:31] [INFO ] Flatten gal took : 74 ms
[2026-05-23 01:22:31] [INFO ] Applying decomposition
[2026-05-23 01:22:31] [INFO ] Flatten gal took : 79 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/graph6689272108855569005.txt' '-o' '/tmp/graph6689272108855569005.bin' '-w' '/tmp/graph6689272108855569005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6689272108855569005.bin' '-l' '-1' '-v' '-w' '/tmp/graph6689272108855569005.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:22:31] [INFO ] Decomposing Gal with order
[2026-05-23 01:22:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:22:33] [INFO ] Removed a total of 1110 redundant transitions.
[2026-05-23 01:22:34] [INFO ] Flatten gal took : 148 ms
[2026-05-23 01:22:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2026-05-23 01:22:34] [INFO ] Time to serialize gal into /tmp/CTLFireability11744461775471013676.gal : 41 ms
[2026-05-23 01:22:34] [INFO ] Time to serialize properties into /tmp/CTLFireability16888306719911499801.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/CTLFireability11744461775471013676.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16888306719911499801.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 : 6300/6300 places, 6135/6135 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 6265 transition count 6100
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 6265 transition count 6100
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 75 place count 6265 transition count 6095
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 83 place count 6257 transition count 6087
Iterating global reduction 1 with 8 rules applied. Total rules applied 91 place count 6257 transition count 6087
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 6255 transition count 6085
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 6255 transition count 6085
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 6254 transition count 6084
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 6254 transition count 6084
Applied a total of 97 rules in 7271 ms. Remains 6254 /6300 variables (removed 46) and now considering 6084/6135 (removed 51) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9990580916243898141.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2189667988637883648.kers'
[2026-05-23 01:23:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9990580916243898141.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2189667988637883648.kers]
Culled 0 columns in 13 ms.
// Phase 1: matrix 6084 rows 6254 cols 14632 entries
Finished phase 1 with 5636 SingleSign rule and 104 generalized
[2026-05-23 01:23:11] [INFO ] Computed 514 invariants in 222 ms
Computed 514 P flows in 223 ms.
Exported basis to /tmp/petrispot-output-2189667988637883648.kers
Total runtime 240 ms.
[2026-05-23 01:23:15] [INFO ] Implicit Places using invariants in 4193 ms returned []
[2026-05-23 01:23:15] [INFO ] Invariant cache hit.
[2026-05-23 01:23:36] [INFO ] Implicit Places using invariants and state equation in 21293 ms returned []
Implicit Place search using SMT with State Equation took 25504 ms to find 0 implicit places.
Running 6083 sub problems to find dead transitions.
[2026-05-23 01:23:37] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6253/12338 variables, and 0 constraints, problems are : Problem set: 0 solved, 6083 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6254 constraints, PredecessorRefiner: 6083/6083 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6083 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6253/12338 variables, and 0 constraints, problems are : Problem set: 0 solved, 6083 unsolved in 30139 ms.
Refiners :[Positive P Invariants (semi-flows): 0/513 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/6254 constraints, PredecessorRefiner: 0/6083 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64251ms problems are : Problem set: 0 solved, 6083 unsolved
Search for dead transitions found 0 dead transitions in 64273ms
Starting structural reductions in LTL mode, iteration 1 : 6254/6300 places, 6084/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97060 ms. Remains : 6254/6300 places, 6084/6135 transitions.
[2026-05-23 01:24:41] [INFO ] Flatten gal took : 84 ms
[2026-05-23 01:24:41] [INFO ] Flatten gal took : 88 ms
[2026-05-23 01:24:41] [INFO ] Input system was already deterministic with 6084 transitions.
[2026-05-23 01:24:41] [INFO ] Flatten gal took : 66 ms
[2026-05-23 01:24:41] [INFO ] Flatten gal took : 70 ms
[2026-05-23 01:24:41] [INFO ] Time to serialize gal into /tmp/CTLFireability11887264576914698668.gal : 18 ms
[2026-05-23 01:24:41] [INFO ] Time to serialize properties into /tmp/CTLFireability11234355742254226416.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/CTLFireability11887264576914698668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11234355742254226416.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6300/6300 places, 6135/6135 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 6265 transition count 6100
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 6265 transition count 6100
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 75 place count 6265 transition count 6095
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 83 place count 6257 transition count 6087
Iterating global reduction 1 with 8 rules applied. Total rules applied 91 place count 6257 transition count 6087
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 6255 transition count 6085
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 6255 transition count 6085
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 6254 transition count 6084
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 6254 transition count 6084
Applied a total of 97 rules in 7342 ms. Remains 6254 /6300 variables (removed 46) and now considering 6084/6135 (removed 51) transitions.
[2026-05-23 01:25:52] [INFO ] Invariant cache hit.
[2026-05-23 01:25:55] [INFO ] Implicit Places using invariants in 3573 ms returned []
[2026-05-23 01:25:55] [INFO ] Invariant cache hit.
[2026-05-23 01:26:15] [INFO ] Implicit Places using invariants and state equation in 20146 ms returned []
Implicit Place search using SMT with State Equation took 23723 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 6254/6300 places, 6084/6135 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31068 ms. Remains : 6254/6300 places, 6084/6135 transitions.
[2026-05-23 01:26:16] [INFO ] Flatten gal took : 101 ms
[2026-05-23 01:26:16] [INFO ] Flatten gal took : 81 ms
[2026-05-23 01:26:16] [INFO ] Input system was already deterministic with 6084 transitions.
[2026-05-23 01:26:16] [INFO ] Flatten gal took : 83 ms
[2026-05-23 01:26:16] [INFO ] Flatten gal took : 84 ms
[2026-05-23 01:26:16] [INFO ] Time to serialize gal into /tmp/CTLFireability7956429685974858653.gal : 20 ms
[2026-05-23 01:26:16] [INFO ] Time to serialize properties into /tmp/CTLFireability12095836903819259279.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/CTLFireability7956429685974858653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12095836903819259279.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:27:19] [INFO ] Flatten gal took : 104 ms
[2026-05-23 01:27:19] [INFO ] Flatten gal took : 74 ms
[2026-05-23 01:27:19] [INFO ] Applying decomposition
[2026-05-23 01:27:20] [INFO ] Flatten gal took : 81 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/graph10126809425212040515.txt' '-o' '/tmp/graph10126809425212040515.bin' '-w' '/tmp/graph10126809425212040515.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10126809425212040515.bin' '-l' '-1' '-v' '-w' '/tmp/graph10126809425212040515.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:27:20] [INFO ] Decomposing Gal with order
[2026-05-23 01:27:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:27:22] [INFO ] Removed a total of 1088 redundant transitions.
[2026-05-23 01:27:22] [INFO ] Flatten gal took : 180 ms
[2026-05-23 01:27:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2026-05-23 01:27:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5692413226162101131.gal : 58 ms
[2026-05-23 01:27:22] [INFO ] Time to serialize properties into /tmp/CTLFireability6277813995340750403.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/CTLFireability5692413226162101131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6277813995340750403.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 14 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="AutoFlight-PT-96b"
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 AutoFlight-PT-96b, 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 r002-oct2-177944366500594"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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