Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r098-tall-177955695700706.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is DLCshifumi-PT-3b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695700706
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.7M
-rw-r--r-- 1 mcc users 5.6K Mar 6 17:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Mar 6 17:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 6 17:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 6 17:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 09:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 09:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 09:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 09:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 6 17:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Mar 6 17:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Mar 6 17:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Mar 6 17:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 09:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 09:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 2.3M 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 DLCshifumi-PT-3b-CTLFireability-2024-00
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-01
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-02
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-03
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-04
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-05
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-06
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-07
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-08
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-09
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-10
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-11
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-12
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-13
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-14
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779654091415

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-3b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-24 20:21:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 20:21:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 20:21:32] [INFO ] Load time of PNML (sax parser for PT used): 301 ms
[2026-05-24 20:21:33] [INFO ] Transformed 7058 places.
[2026-05-24 20:21:33] [INFO ] Transformed 9611 transitions.
[2026-05-24 20:21:33] [INFO ] Found NUPN structural information;
[2026-05-24 20:21:33] [INFO ] Parsed PT model containing 7058 places and 9611 transitions and 24573 arcs in 589 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Support contains 139 out of 7058 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7058/7058 places, 9611/9611 transitions.
Discarding 1110 places :
Symmetric choice reduction at 0 with 1110 rule applications. Total rules 1110 place count 5948 transition count 8501
Iterating global reduction 0 with 1110 rules applied. Total rules applied 2220 place count 5948 transition count 8501
Discarding 908 places :
Symmetric choice reduction at 0 with 908 rule applications. Total rules 3128 place count 5040 transition count 7593
Iterating global reduction 0 with 908 rules applied. Total rules applied 4036 place count 5040 transition count 7593
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4039 place count 5040 transition count 7590
Discarding 266 places :
Symmetric choice reduction at 1 with 266 rule applications. Total rules 4305 place count 4774 transition count 7290
Iterating global reduction 1 with 266 rules applied. Total rules applied 4571 place count 4774 transition count 7290
Discarding 256 places :
Symmetric choice reduction at 1 with 256 rule applications. Total rules 4827 place count 4518 transition count 7034
Iterating global reduction 1 with 256 rules applied. Total rules applied 5083 place count 4518 transition count 7034
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 5117 place count 4518 transition count 7000
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 5229 place count 4406 transition count 6888
Iterating global reduction 2 with 112 rules applied. Total rules applied 5341 place count 4406 transition count 6888
Discarding 109 places :
Symmetric choice reduction at 2 with 109 rule applications. Total rules 5450 place count 4297 transition count 6779
Iterating global reduction 2 with 109 rules applied. Total rules applied 5559 place count 4297 transition count 6779
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 5666 place count 4190 transition count 6672
Iterating global reduction 2 with 107 rules applied. Total rules applied 5773 place count 4190 transition count 6672
Discarding 103 places :
Symmetric choice reduction at 2 with 103 rule applications. Total rules 5876 place count 4087 transition count 6569
Iterating global reduction 2 with 103 rules applied. Total rules applied 5979 place count 4087 transition count 6569
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 6046 place count 4020 transition count 6502
Iterating global reduction 2 with 67 rules applied. Total rules applied 6113 place count 4020 transition count 6502
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 6179 place count 3954 transition count 6436
Iterating global reduction 2 with 66 rules applied. Total rules applied 6245 place count 3954 transition count 6436
Applied a total of 6245 rules in 4883 ms. Remains 3954 /7058 variables (removed 3104) and now considering 6436/9611 (removed 3175) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8800709876810243378.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10281666235405731811.kers'
[2026-05-24 20:21:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8800709876810243378.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10281666235405731811.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 6436 rows 3954 cols 18223 entries
Finished phase 1 with 3672 SingleSign rule and 0 generalized
[2026-05-24 20:21:38] [INFO ] Computed 282 invariants in 45 ms
Computed 282 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-10281666235405731811.kers
Total runtime 54 ms.
[2026-05-24 20:21:41] [INFO ] Implicit Places using invariants in 2917 ms returned []
[2026-05-24 20:21:41] [INFO ] Invariant cache hit.
[2026-05-24 20:21:46] [INFO ] Implicit Places using invariants and state equation in 5580 ms returned []
Implicit Place search using SMT with State Equation took 8529 ms to find 0 implicit places.
Running 6435 sub problems to find dead transitions.
[2026-05-24 20:21:46] [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 3953/10390 variables, and 0 constraints, problems are : Problem set: 0 solved, 6435 unsolved in 30125 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3954 constraints, PredecessorRefiner: 6435/6435 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6435 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 3953/10390 variables, and 0 constraints, problems are : Problem set: 0 solved, 6435 unsolved in 30093 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3954 constraints, PredecessorRefiner: 0/6435 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64595ms problems are : Problem set: 0 solved, 6435 unsolved
Search for dead transitions found 0 dead transitions in 64637ms
Starting structural reductions in LTL mode, iteration 1 : 3954/7058 places, 6436/9611 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 78121 ms. Remains : 3954/7058 places, 6436/9611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Applied a total of 0 rules in 244 ms. Remains 3954 /3954 variables (removed 0) and now considering 6436/6436 (removed 0) transitions.
[2026-05-24 20:22:51] [INFO ] Invariant cache hit.
[2026-05-24 20:22:54] [INFO ] Implicit Places using invariants in 2503 ms returned []
[2026-05-24 20:22:54] [INFO ] Invariant cache hit.
[2026-05-24 20:22:59] [INFO ] Implicit Places using invariants and state equation in 5134 ms returned []
Implicit Place search using SMT with State Equation took 7643 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7894 ms. Remains : 3954/3954 places, 6436/6436 transitions.
Support contains 139 out of 3954 places after structural reductions.
[2026-05-24 20:22:59] [INFO ] Flatten gal took : 277 ms
[2026-05-24 20:23:00] [INFO ] Flatten gal took : 153 ms
[2026-05-24 20:23:00] [INFO ] Input system was already deterministic with 6436 transitions.
RANDOM walk for 40000 steps (8 resets) in 2236 ms. (17 steps per ms) remains 20/81 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
[2026-05-24 20:23:01] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 1485/1530 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1530 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 2424/3954 variables, 213/282 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3954 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 6436/10390 variables, 3954/4236 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10390/10390 variables, and 4236 constraints, problems are : Problem set: 0 solved, 20 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 282/282 constraints, State Equation: 3954/3954 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 1485/1530 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1530 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 2424/3954 variables, 213/282 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3954/10390 variables, and 282 constraints, problems are : Problem set: 0 solved, 20 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 282/282 constraints, State Equation: 0/3954 constraints, PredecessorRefiner: 0/20 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10095ms problems are : Problem set: 0 solved, 20 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 45 out of 3954 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Graph (trivial) has 3552 edges and 3954 vertex of which 682 / 3954 are part of one of the 50 SCC in 16 ms
Free SCC test removed 632 places
Drop transitions (Empty/Sink Transition effects.) removed 723 transitions
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 763 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 879 transitions
Trivial Post-agglo rules discarded 879 transitions
Performed 879 trivial Post agglomeration. Transition count delta: 879
Iterating post reduction 0 with 879 rules applied. Total rules applied 880 place count 3322 transition count 4794
Reduce places removed 879 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 1 with 1011 rules applied. Total rules applied 1891 place count 2443 transition count 4662
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 91 rules applied. Total rules applied 1982 place count 2356 transition count 4658
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 6 rules applied. Total rules applied 1988 place count 2354 transition count 4654
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1992 place count 2350 transition count 4654
Performed 364 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 364 Pre rules applied. Total rules applied 1992 place count 2350 transition count 4290
Deduced a syphon composed of 364 places in 24 ms
Reduce places removed 364 places and 0 transitions.
Iterating global reduction 5 with 728 rules applied. Total rules applied 2720 place count 1986 transition count 4290
Discarding 103 places :
Symmetric choice reduction at 5 with 103 rule applications. Total rules 2823 place count 1883 transition count 3805
Iterating global reduction 5 with 103 rules applied. Total rules applied 2926 place count 1883 transition count 3805
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 5 with 31 rules applied. Total rules applied 2957 place count 1883 transition count 3774
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 10 Pre rules applied. Total rules applied 2957 place count 1883 transition count 3764
Deduced a syphon composed of 10 places in 20 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 2977 place count 1873 transition count 3764
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2979 place count 1871 transition count 3758
Iterating global reduction 6 with 2 rules applied. Total rules applied 2981 place count 1871 transition count 3758
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2983 place count 1871 transition count 3756
Performed 663 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 663 places in 2 ms
Reduce places removed 663 places and 0 transitions.
Iterating global reduction 7 with 1326 rules applied. Total rules applied 4309 place count 1208 transition count 3092
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 4313 place count 1208 transition count 3088
Renaming transitions due to excessive name length > 1024 char.
Discarding 44 places :
Symmetric choice reduction at 8 with 44 rule applications. Total rules 4357 place count 1164 transition count 2766
Iterating global reduction 8 with 44 rules applied. Total rules applied 4401 place count 1164 transition count 2766
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 8 with 43 rules applied. Total rules applied 4444 place count 1164 transition count 2723
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 4452 place count 1160 transition count 2719
Performed 101 Post agglomeration using F-continuation condition with reduction of 93 identical transitions.
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 4654 place count 1059 transition count 2922
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4655 place count 1059 transition count 2921
Discarding 31 places :
Symmetric choice reduction at 10 with 31 rule applications. Total rules 4686 place count 1028 transition count 2735
Iterating global reduction 10 with 31 rules applied. Total rules applied 4717 place count 1028 transition count 2735
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Iterating post reduction 10 with 90 rules applied. Total rules applied 4807 place count 1028 transition count 2645
Performed 28 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 56 rules applied. Total rules applied 4863 place count 1000 transition count 2758
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 4877 place count 1000 transition count 2744
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 4883 place count 994 transition count 2708
Iterating global reduction 12 with 6 rules applied. Total rules applied 4889 place count 994 transition count 2708
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 12 with 19 rules applied. Total rules applied 4908 place count 994 transition count 2689
Drop transitions (Redundant composition of simpler transitions.) removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 13 with 37 rules applied. Total rules applied 4945 place count 994 transition count 2652
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 4947 place count 992 transition count 2650
Iterating global reduction 13 with 2 rules applied. Total rules applied 4949 place count 992 transition count 2650
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 4951 place count 990 transition count 2568
Iterating global reduction 13 with 2 rules applied. Total rules applied 4953 place count 990 transition count 2568
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 4955 place count 990 transition count 2566
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 14 with 4 rules applied. Total rules applied 4959 place count 988 transition count 2564
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 4960 place count 987 transition count 2523
Iterating global reduction 14 with 1 rules applied. Total rules applied 4961 place count 987 transition count 2523
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 4962 place count 987 transition count 2522
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 4966 place count 985 transition count 2546
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 4969 place count 985 transition count 2543
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 16 with 15 rules applied. Total rules applied 4984 place count 985 transition count 2528
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 4988 place count 983 transition count 2553
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 4991 place count 983 transition count 2550
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 17 with 15 rules applied. Total rules applied 5006 place count 983 transition count 2535
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 5010 place count 981 transition count 2559
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 5013 place count 981 transition count 2556
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 18 with 15 rules applied. Total rules applied 5028 place count 981 transition count 2541
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 5032 place count 979 transition count 2566
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 5035 place count 979 transition count 2563
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 19 with 14 rules applied. Total rules applied 5049 place count 979 transition count 2549
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 19 with 4 rules applied. Total rules applied 5053 place count 977 transition count 2573
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 19 with 3 rules applied. Total rules applied 5056 place count 977 transition count 2570
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 20 with 15 rules applied. Total rules applied 5071 place count 977 transition count 2555
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 4 rules applied. Total rules applied 5075 place count 975 transition count 2579
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 20 with 3 rules applied. Total rules applied 5078 place count 975 transition count 2576
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 21 with 14 rules applied. Total rules applied 5092 place count 975 transition count 2562
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 21 with 4 rules applied. Total rules applied 5096 place count 973 transition count 2586
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 21 with 3 rules applied. Total rules applied 5099 place count 973 transition count 2583
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 22 with 15 rules applied. Total rules applied 5114 place count 973 transition count 2568
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 22 with 4 rules applied. Total rules applied 5118 place count 971 transition count 2592
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 22 with 3 rules applied. Total rules applied 5121 place count 971 transition count 2589
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 23 with 15 rules applied. Total rules applied 5136 place count 971 transition count 2574
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 23 with 4 rules applied. Total rules applied 5140 place count 969 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 5142 place count 969 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 24 with 10 rules applied. Total rules applied 5152 place count 969 transition count 2585
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 5154 place count 968 transition count 2596
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 24 with 2 rules applied. Total rules applied 5156 place count 968 transition count 2594
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 25 with 9 rules applied. Total rules applied 5165 place count 968 transition count 2585
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 25 with 2 rules applied. Total rules applied 5167 place count 967 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 25 with 2 rules applied. Total rules applied 5169 place count 967 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 26 with 9 rules applied. Total rules applied 5178 place count 967 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 26 with 2 rules applied. Total rules applied 5180 place count 966 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 26 with 2 rules applied. Total rules applied 5182 place count 966 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 27 with 9 rules applied. Total rules applied 5191 place count 966 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 27 with 2 rules applied. Total rules applied 5193 place count 965 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 27 with 2 rules applied. Total rules applied 5195 place count 965 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 28 with 9 rules applied. Total rules applied 5204 place count 965 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 28 with 2 rules applied. Total rules applied 5206 place count 964 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 28 with 2 rules applied. Total rules applied 5208 place count 964 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 29 with 9 rules applied. Total rules applied 5217 place count 964 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 29 with 2 rules applied. Total rules applied 5219 place count 963 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 2 rules applied. Total rules applied 5221 place count 963 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 30 with 9 rules applied. Total rules applied 5230 place count 963 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 30 with 2 rules applied. Total rules applied 5232 place count 962 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 2 rules applied. Total rules applied 5234 place count 962 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 31 with 9 rules applied. Total rules applied 5243 place count 962 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 5245 place count 961 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 5247 place count 961 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 32 with 9 rules applied. Total rules applied 5256 place count 961 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 32 with 2 rules applied. Total rules applied 5258 place count 960 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 5260 place count 960 transition count 2595
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 33 with 9 rules applied. Total rules applied 5269 place count 960 transition count 2586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 33 with 2 rules applied. Total rules applied 5271 place count 959 transition count 2597
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 33 with 1 rules applied. Total rules applied 5272 place count 959 transition count 2596
Free-agglomeration rule applied 519 times with reduction of 249 identical transitions.
Iterating global reduction 34 with 519 rules applied. Total rules applied 5791 place count 959 transition count 1828
Reduce places removed 519 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 552 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 557 transitions.
Graph (complete) has 1552 edges and 440 vertex of which 370 are kept as prefixes of interest. Removing 70 places using SCC suffix rule.1 ms
Discarding 70 places :
Also discarding 50 output transitions
Drop transitions (Output transitions of discarded places.) removed 50 transitions
Iterating post reduction 34 with 1077 rules applied. Total rules applied 6868 place count 370 transition count 1221
Drop transitions (Empty/Sink Transition effects.) removed 70 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 82 transitions.
Iterating post reduction 35 with 82 rules applied. Total rules applied 6950 place count 370 transition count 1139
Discarding 64 places :
Symmetric choice reduction at 36 with 64 rule applications. Total rules 7014 place count 306 transition count 908
Iterating global reduction 36 with 64 rules applied. Total rules applied 7078 place count 306 transition count 908
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 36 with 1 rules applied. Total rules applied 7079 place count 306 transition count 907
Drop transitions (Redundant composition of simpler transitions.) removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 37 with 74 rules applied. Total rules applied 7153 place count 306 transition count 833
Discarding 1 places :
Symmetric choice reduction at 37 with 1 rule applications. Total rules 7154 place count 305 transition count 827
Iterating global reduction 37 with 1 rules applied. Total rules applied 7155 place count 305 transition count 827
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 37 with 2 rules applied. Total rules applied 7157 place count 304 transition count 826
Free-agglomeration rule applied 1 times.
Iterating global reduction 37 with 1 rules applied. Total rules applied 7158 place count 304 transition count 825
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 37 with 23 rules applied. Total rules applied 7181 place count 303 transition count 803
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 38 with 16 rules applied. Total rules applied 7197 place count 303 transition count 787
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 38 with 3 rules applied. Total rules applied 7200 place count 303 transition count 787
Applied a total of 7200 rules in 4036 ms. Remains 303 /3954 variables (removed 3651) and now considering 787/6436 (removed 5649) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4036 ms. Remains : 303/3954 places, 787/6436 transitions.
RANDOM walk for 27355 steps (6 resets) in 947 ms. (28 steps per ms) remains 0/20 properties
[2026-05-24 20:23:15] [INFO ] Flatten gal took : 95 ms
[2026-05-24 20:23:16] [INFO ] Flatten gal took : 110 ms
[2026-05-24 20:23:16] [INFO ] Input system was already deterministic with 6436 transitions.
Computed a total of 559 stabilizing places and 559 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Graph (trivial) has 3604 edges and 3954 vertex of which 720 / 3954 are part of one of the 51 SCC in 3 ms
Free SCC test removed 669 places
Ensure Unique test removed 755 transitions
Reduce isomorphic transitions removed 755 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 885 transitions
Trivial Post-agglo rules discarded 885 transitions
Performed 885 trivial Post agglomeration. Transition count delta: 885
Iterating post reduction 0 with 885 rules applied. Total rules applied 886 place count 3284 transition count 4795
Reduce places removed 885 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 1 with 1021 rules applied. Total rules applied 1907 place count 2399 transition count 4659
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 95 rules applied. Total rules applied 2002 place count 2310 transition count 4653
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2005 place count 2307 transition count 4653
Performed 352 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 352 Pre rules applied. Total rules applied 2005 place count 2307 transition count 4301
Deduced a syphon composed of 352 places in 31 ms
Reduce places removed 352 places and 0 transitions.
Iterating global reduction 4 with 704 rules applied. Total rules applied 2709 place count 1955 transition count 4301
Discarding 125 places :
Symmetric choice reduction at 4 with 125 rule applications. Total rules 2834 place count 1830 transition count 3592
Iterating global reduction 4 with 125 rules applied. Total rules applied 2959 place count 1830 transition count 3592
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 32 rules applied. Total rules applied 2991 place count 1830 transition count 3560
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 2991 place count 1830 transition count 3543
Deduced a syphon composed of 17 places in 22 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 3025 place count 1813 transition count 3543
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3027 place count 1811 transition count 3537
Iterating global reduction 5 with 2 rules applied. Total rules applied 3029 place count 1811 transition count 3537
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3031 place count 1811 transition count 3535
Performed 638 Post agglomeration using F-continuation condition.Transition count delta: 638
Deduced a syphon composed of 638 places in 1 ms
Reduce places removed 638 places and 0 transitions.
Iterating global reduction 6 with 1276 rules applied. Total rules applied 4307 place count 1173 transition count 2897
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4309 place count 1173 transition count 2895
Renaming transitions due to excessive name length > 1024 char.
Discarding 47 places :
Symmetric choice reduction at 7 with 47 rule applications. Total rules 4356 place count 1126 transition count 2564
Iterating global reduction 7 with 47 rules applied. Total rules applied 4403 place count 1126 transition count 2564
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 7 with 47 rules applied. Total rules applied 4450 place count 1126 transition count 2517
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4454 place count 1124 transition count 2515
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 4460 place count 1124 transition count 2509
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 3 rules applied. Total rules applied 4463 place count 1124 transition count 2506
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 4466 place count 1121 transition count 2506
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4468 place count 1119 transition count 2504
Applied a total of 4468 rules in 805 ms. Remains 1119 /3954 variables (removed 2835) and now considering 2504/6436 (removed 3932) transitions.
[2026-05-24 20:23:17] [INFO ] Flow matrix only has 2454 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6078456594430081214.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2585235961113955778.kers'
[2026-05-24 20:23:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6078456594430081214.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2585235961113955778.kers]
Normalized transition count is 2453 out of 2454 initially.
Culled 0 columns in 2 ms.
// Phase 1: matrix 2453 rows 1119 cols 7564 entries
Finished phase 1 with 837 SingleSign rule and 0 generalized
[2026-05-24 20:23:17] [INFO ] Computed 282 invariants in 12 ms
Computed 282 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-2585235961113955778.kers
Total runtime 15 ms.
[2026-05-24 20:23:17] [INFO ] Implicit Places using invariants in 427 ms returned []
[2026-05-24 20:23:17] [INFO ] Flow matrix only has 2454 transitions (discarded 50 similar events)
[2026-05-24 20:23:17] [INFO ] Invariant cache hit.
[2026-05-24 20:23:18] [INFO ] State equation strengthened by 3 read => feed constraints.
[2026-05-24 20:23:18] [INFO ] Implicit Places using invariants and state equation in 1172 ms returned []
Implicit Place search using SMT with State Equation took 1600 ms to find 0 implicit places.
[2026-05-24 20:23:19] [INFO ] Redundant transitions in 177 ms returned []
Running 1853 sub problems to find dead transitions.
[2026-05-24 20:23:19] [INFO ] Flow matrix only has 2454 transitions (discarded 50 similar events)
[2026-05-24 20:23:19] [INFO ] Invariant cache hit.
[2026-05-24 20:23:19] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/878 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 1853 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 878/3573 variables, and 41 constraints, problems are : Problem set: 0 solved, 1853 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 41/282 constraints, State Equation: 0/1119 constraints, ReadFeed: 0/3 constraints, PredecessorRefiner: 1853/1853 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1853 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/878 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 1853 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 878/3573 variables, and 41 constraints, problems are : Problem set: 0 solved, 1853 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 41/282 constraints, State Equation: 0/1119 constraints, ReadFeed: 0/3 constraints, PredecessorRefiner: 0/1853 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60790ms problems are : Problem set: 0 solved, 1853 unsolved
Search for dead transitions found 0 dead transitions in 60796ms
Starting structural reductions in SI_CTL mode, iteration 1 : 1119/3954 places, 2504/6436 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63389 ms. Remains : 1119/3954 places, 2504/6436 transitions.
[2026-05-24 20:24:19] [INFO ] Flatten gal took : 45 ms
[2026-05-24 20:24:20] [INFO ] Flatten gal took : 41 ms
[2026-05-24 20:24:20] [INFO ] Input system was already deterministic with 2504 transitions.
[2026-05-24 20:24:21] [INFO ] Flatten gal took : 43 ms
[2026-05-24 20:24:21] [INFO ] Flatten gal took : 41 ms
[2026-05-24 20:24:21] [INFO ] Time to serialize gal into /tmp/CTLFireability10077014000801700202.gal : 36 ms
[2026-05-24 20:24:21] [INFO ] Time to serialize properties into /tmp/CTLFireability12486101548135654257.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10077014000801700202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12486101548135654257.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:24:51] [INFO ] Flatten gal took : 38 ms
[2026-05-24 20:24:51] [INFO ] Applying decomposition
[2026-05-24 20:24:51] [INFO ] Flatten gal took : 39 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/graph7547881157292326032.txt' '-o' '/tmp/graph7547881157292326032.bin' '-w' '/tmp/graph7547881157292326032.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7547881157292326032.bin' '-l' '-1' '-v' '-w' '/tmp/graph7547881157292326032.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:24:51] [INFO ] Decomposing Gal with order
[2026-05-24 20:24:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:24:51] [INFO ] Removed a total of 2534 redundant transitions.
[2026-05-24 20:24:51] [INFO ] Flatten gal took : 181 ms
[2026-05-24 20:24:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 40 ms.
[2026-05-24 20:24:51] [INFO ] Time to serialize gal into /tmp/CTLFireability17641587702394676227.gal : 18 ms
[2026-05-24 20:24:51] [INFO ] Time to serialize properties into /tmp/CTLFireability152004294960103586.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/CTLFireability17641587702394676227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability152004294960103586.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.56411e+155,0.300828,15468,165,13,2109,429,1416,1803,69,533,0


Converting to forward existential form...Done !
original formula: EF(((E((i35.u110.p3712==1) U ((!(((i26.u81.p2816==1)||((i42.i0.u134.p4366==1)&&(i8.u309.p6394==1)))) * (((i21.u65.p2259==1)&&(i0.u214.p54...306
=> equivalent forward existential formula: ([(((FwdU(((FwdU(Init,TRUE) * (i8.u309.p6394==1)) * (i42.i1.u132.p4329==1)),(i35.u110.p3712==1)) * ((i41.u131.p4...588
(forward)formula 0,1,0.343157,15748,1,0,3082,429,3219,3832,108,533,5068
FORMULA DLCshifumi-PT-3b-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 3899 transition count 6260
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 3899 transition count 6260
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 145 place count 3864 transition count 6223
Iterating global reduction 0 with 35 rules applied. Total rules applied 180 place count 3864 transition count 6223
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 181 place count 3864 transition count 6222
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 202 place count 3843 transition count 6200
Iterating global reduction 1 with 21 rules applied. Total rules applied 223 place count 3843 transition count 6200
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 225 place count 3843 transition count 6198
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 241 place count 3827 transition count 6182
Iterating global reduction 2 with 16 rules applied. Total rules applied 257 place count 3827 transition count 6182
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 258 place count 3827 transition count 6181
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 269 place count 3816 transition count 6170
Iterating global reduction 3 with 11 rules applied. Total rules applied 280 place count 3816 transition count 6170
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 288 place count 3808 transition count 6162
Iterating global reduction 3 with 8 rules applied. Total rules applied 296 place count 3808 transition count 6162
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 302 place count 3802 transition count 6156
Iterating global reduction 3 with 6 rules applied. Total rules applied 308 place count 3802 transition count 6156
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 311 place count 3799 transition count 6153
Iterating global reduction 3 with 3 rules applied. Total rules applied 314 place count 3799 transition count 6153
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 316 place count 3797 transition count 6151
Iterating global reduction 3 with 2 rules applied. Total rules applied 318 place count 3797 transition count 6151
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 319 place count 3796 transition count 6150
Iterating global reduction 3 with 1 rules applied. Total rules applied 320 place count 3796 transition count 6150
Applied a total of 320 rules in 2575 ms. Remains 3796 /3954 variables (removed 158) and now considering 6150/6436 (removed 286) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5593403752149341619.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7710243420345361814.kers'
[2026-05-24 20:24:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5593403752149341619.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7710243420345361814.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 6150 rows 3796 cols 17405 entries
Finished phase 1 with 3514 SingleSign rule and 0 generalized
[2026-05-24 20:24:54] [INFO ] Computed 282 invariants in 46 ms
Computed 282 P flows in 46 ms.
Exported basis to /tmp/petrispot-output-7710243420345361814.kers
Total runtime 54 ms.
[2026-05-24 20:24:57] [INFO ] Implicit Places using invariants in 2844 ms returned []
[2026-05-24 20:24:57] [INFO ] Invariant cache hit.
[2026-05-24 20:25:03] [INFO ] Implicit Places using invariants and state equation in 5418 ms returned []
Implicit Place search using SMT with State Equation took 8265 ms to find 0 implicit places.
Running 6149 sub problems to find dead transitions.
[2026-05-24 20:25:03] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3795/9946 variables, and 0 constraints, problems are : Problem set: 0 solved, 6149 unsolved in 30084 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3796 constraints, PredecessorRefiner: 6149/6149 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6149 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3795/9946 variables, and 0 constraints, problems are : Problem set: 0 solved, 6149 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3796 constraints, PredecessorRefiner: 0/6149 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63754ms problems are : Problem set: 0 solved, 6149 unsolved
Search for dead transitions found 0 dead transitions in 63768ms
Starting structural reductions in LTL mode, iteration 1 : 3796/3954 places, 6150/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74633 ms. Remains : 3796/3954 places, 6150/6436 transitions.
[2026-05-24 20:26:07] [INFO ] Flatten gal took : 81 ms
[2026-05-24 20:26:07] [INFO ] Flatten gal took : 94 ms
[2026-05-24 20:26:07] [INFO ] Input system was already deterministic with 6150 transitions.
[2026-05-24 20:26:07] [INFO ] Flatten gal took : 94 ms
[2026-05-24 20:26:07] [INFO ] Flatten gal took : 98 ms
[2026-05-24 20:26:07] [INFO ] Time to serialize gal into /tmp/CTLFireability8710790554944701869.gal : 25 ms
[2026-05-24 20:26:07] [INFO ] Time to serialize properties into /tmp/CTLFireability9318217540335370366.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/CTLFireability8710790554944701869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9318217540335370366.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:26:37] [INFO ] Flatten gal took : 75 ms
[2026-05-24 20:26:37] [INFO ] Applying decomposition
[2026-05-24 20:26:37] [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/graph15135005925916989180.txt' '-o' '/tmp/graph15135005925916989180.bin' '-w' '/tmp/graph15135005925916989180.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15135005925916989180.bin' '-l' '-1' '-v' '-w' '/tmp/graph15135005925916989180.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:26:38] [INFO ] Decomposing Gal with order
[2026-05-24 20:26:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:26:39] [INFO ] Removed a total of 5549 redundant transitions.
[2026-05-24 20:26:40] [INFO ] Flatten gal took : 231 ms
[2026-05-24 20:26:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 105 ms.
[2026-05-24 20:26:40] [INFO ] Time to serialize gal into /tmp/CTLFireability8502134044203277446.gal : 48 ms
[2026-05-24 20:26:40] [INFO ] Time to serialize properties into /tmp/CTLFireability11489966786345865879.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/CTLFireability8502134044203277446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11489966786345865879.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 3897 transition count 6257
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 3897 transition count 6257
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 152 place count 3859 transition count 6218
Iterating global reduction 0 with 38 rules applied. Total rules applied 190 place count 3859 transition count 6218
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 192 place count 3859 transition count 6216
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 212 place count 3839 transition count 6195
Iterating global reduction 1 with 20 rules applied. Total rules applied 232 place count 3839 transition count 6195
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 233 place count 3839 transition count 6194
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 248 place count 3824 transition count 6179
Iterating global reduction 2 with 15 rules applied. Total rules applied 263 place count 3824 transition count 6179
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 264 place count 3824 transition count 6178
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 275 place count 3813 transition count 6167
Iterating global reduction 3 with 11 rules applied. Total rules applied 286 place count 3813 transition count 6167
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 294 place count 3805 transition count 6159
Iterating global reduction 3 with 8 rules applied. Total rules applied 302 place count 3805 transition count 6159
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 308 place count 3799 transition count 6153
Iterating global reduction 3 with 6 rules applied. Total rules applied 314 place count 3799 transition count 6153
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 317 place count 3796 transition count 6150
Iterating global reduction 3 with 3 rules applied. Total rules applied 320 place count 3796 transition count 6150
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 322 place count 3794 transition count 6148
Iterating global reduction 3 with 2 rules applied. Total rules applied 324 place count 3794 transition count 6148
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 325 place count 3793 transition count 6147
Iterating global reduction 3 with 1 rules applied. Total rules applied 326 place count 3793 transition count 6147
Applied a total of 326 rules in 2552 ms. Remains 3793 /3954 variables (removed 161) and now considering 6147/6436 (removed 289) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5769809699023722684.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1959577300103835071.kers'
[2026-05-24 20:27:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5769809699023722684.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1959577300103835071.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6147 rows 3793 cols 17399 entries
Finished phase 1 with 3511 SingleSign rule and 0 generalized
[2026-05-24 20:27:12] [INFO ] Computed 282 invariants in 37 ms
Computed 282 P flows in 38 ms.
Exported basis to /tmp/petrispot-output-1959577300103835071.kers
Total runtime 49 ms.
[2026-05-24 20:27:15] [INFO ] Implicit Places using invariants in 2760 ms returned []
[2026-05-24 20:27:15] [INFO ] Invariant cache hit.
[2026-05-24 20:27:21] [INFO ] Implicit Places using invariants and state equation in 5453 ms returned []
Implicit Place search using SMT with State Equation took 8223 ms to find 0 implicit places.
Running 6146 sub problems to find dead transitions.
[2026-05-24 20:27:21] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3792/9940 variables, and 0 constraints, problems are : Problem set: 0 solved, 6146 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3793 constraints, PredecessorRefiner: 6146/6146 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6146 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3792/9940 variables, and 0 constraints, problems are : Problem set: 0 solved, 6146 unsolved in 30082 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3793 constraints, PredecessorRefiner: 0/6146 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64051ms problems are : Problem set: 0 solved, 6146 unsolved
Search for dead transitions found 0 dead transitions in 64061ms
Starting structural reductions in LTL mode, iteration 1 : 3793/3954 places, 6147/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74856 ms. Remains : 3793/3954 places, 6147/6436 transitions.
[2026-05-24 20:28:25] [INFO ] Flatten gal took : 62 ms
[2026-05-24 20:28:25] [INFO ] Flatten gal took : 68 ms
[2026-05-24 20:28:25] [INFO ] Input system was already deterministic with 6147 transitions.
[2026-05-24 20:28:25] [INFO ] Flatten gal took : 63 ms
[2026-05-24 20:28:25] [INFO ] Flatten gal took : 67 ms
[2026-05-24 20:28:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14843096047007914491.gal : 21 ms
[2026-05-24 20:28:25] [INFO ] Time to serialize properties into /tmp/CTLFireability6954109635274707002.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/CTLFireability14843096047007914491.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6954109635274707002.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:28:55] [INFO ] Flatten gal took : 64 ms
[2026-05-24 20:28:55] [INFO ] Applying decomposition
[2026-05-24 20:28:55] [INFO ] Flatten gal took : 68 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/graph4481647948016307829.txt' '-o' '/tmp/graph4481647948016307829.bin' '-w' '/tmp/graph4481647948016307829.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4481647948016307829.bin' '-l' '-1' '-v' '-w' '/tmp/graph4481647948016307829.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:28:56] [INFO ] Decomposing Gal with order
[2026-05-24 20:28:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:28:56] [INFO ] Removed a total of 5592 redundant transitions.
[2026-05-24 20:28:56] [INFO ] Flatten gal took : 142 ms
[2026-05-24 20:28:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 94 ms.
[2026-05-24 20:28:57] [INFO ] Time to serialize gal into /tmp/CTLFireability17328093883444950053.gal : 30 ms
[2026-05-24 20:28:57] [INFO ] Time to serialize properties into /tmp/CTLFireability5805061618378760482.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/CTLFireability17328093883444950053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5805061618378760482.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 : 3954/3954 places, 6436/6436 transitions.
Graph (trivial) has 3617 edges and 3954 vertex of which 711 / 3954 are part of one of the 50 SCC in 2 ms
Free SCC test removed 661 places
Ensure Unique test removed 747 transitions
Reduce isomorphic transitions removed 747 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 893 transitions
Trivial Post-agglo rules discarded 893 transitions
Performed 893 trivial Post agglomeration. Transition count delta: 893
Iterating post reduction 0 with 893 rules applied. Total rules applied 894 place count 3292 transition count 4795
Reduce places removed 893 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 1 with 1029 rules applied. Total rules applied 1923 place count 2399 transition count 4659
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 95 rules applied. Total rules applied 2018 place count 2310 transition count 4653
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 2022 place count 2307 transition count 4652
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2023 place count 2306 transition count 4652
Performed 352 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 352 Pre rules applied. Total rules applied 2023 place count 2306 transition count 4300
Deduced a syphon composed of 352 places in 24 ms
Reduce places removed 352 places and 0 transitions.
Iterating global reduction 5 with 704 rules applied. Total rules applied 2727 place count 1954 transition count 4300
Discarding 130 places :
Symmetric choice reduction at 5 with 130 rule applications. Total rules 2857 place count 1824 transition count 3506
Iterating global reduction 5 with 130 rules applied. Total rules applied 2987 place count 1824 transition count 3506
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 5 with 32 rules applied. Total rules applied 3019 place count 1824 transition count 3474
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 18 Pre rules applied. Total rules applied 3019 place count 1824 transition count 3456
Deduced a syphon composed of 18 places in 18 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 3055 place count 1806 transition count 3456
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3057 place count 1804 transition count 3450
Iterating global reduction 6 with 2 rules applied. Total rules applied 3059 place count 1804 transition count 3450
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3061 place count 1804 transition count 3448
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Deduced a syphon composed of 636 places in 0 ms
Reduce places removed 636 places and 0 transitions.
Iterating global reduction 7 with 1272 rules applied. Total rules applied 4333 place count 1168 transition count 2812
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 4335 place count 1168 transition count 2810
Renaming transitions due to excessive name length > 1024 char.
Discarding 49 places :
Symmetric choice reduction at 8 with 49 rule applications. Total rules 4384 place count 1119 transition count 2435
Iterating global reduction 8 with 49 rules applied. Total rules applied 4433 place count 1119 transition count 2435
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 8 with 49 rules applied. Total rules applied 4482 place count 1119 transition count 2386
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 4486 place count 1117 transition count 2384
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4493 place count 1117 transition count 2377
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 4497 place count 1117 transition count 2373
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 4501 place count 1113 transition count 2373
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4503 place count 1111 transition count 2371
Applied a total of 4503 rules in 635 ms. Remains 1111 /3954 variables (removed 2843) and now considering 2371/6436 (removed 4065) transitions.
[2026-05-24 20:29:27] [INFO ] Flow matrix only has 2322 transitions (discarded 49 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1533782073106227054.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2708259480585276.kers'
[2026-05-24 20:29:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1533782073106227054.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2708259480585276.kers]
Normalized transition count is 2321 out of 2322 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 2321 rows 1111 cols 7180 entries
Finished phase 1 with 829 SingleSign rule and 0 generalized
[2026-05-24 20:29:27] [INFO ] Computed 282 invariants in 6 ms
Computed 282 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-2708259480585276.kers
Total runtime 9 ms.
[2026-05-24 20:29:28] [INFO ] Implicit Places using invariants in 438 ms returned []
[2026-05-24 20:29:28] [INFO ] Flow matrix only has 2322 transitions (discarded 49 similar events)
[2026-05-24 20:29:28] [INFO ] Invariant cache hit.
[2026-05-24 20:29:29] [INFO ] Implicit Places using invariants and state equation in 1008 ms returned []
Implicit Place search using SMT with State Equation took 1446 ms to find 0 implicit places.
[2026-05-24 20:29:29] [INFO ] Redundant transitions in 72 ms returned []
Running 1986 sub problems to find dead transitions.
[2026-05-24 20:29:29] [INFO ] Flow matrix only has 2322 transitions (discarded 49 similar events)
[2026-05-24 20:29:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1003 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1986 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1003/3433 variables, and 42 constraints, problems are : Problem set: 0 solved, 1986 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 42/282 constraints, State Equation: 0/1111 constraints, PredecessorRefiner: 1986/1986 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1986 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1003 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1986 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 1003/3433 variables, and 42 constraints, problems are : Problem set: 0 solved, 1986 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 42/282 constraints, State Equation: 0/1111 constraints, PredecessorRefiner: 0/1986 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60694ms problems are : Problem set: 0 solved, 1986 unsolved
Search for dead transitions found 0 dead transitions in 60697ms
Starting structural reductions in SI_CTL mode, iteration 1 : 1111/3954 places, 2371/6436 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 62865 ms. Remains : 1111/3954 places, 2371/6436 transitions.
[2026-05-24 20:30:30] [INFO ] Flatten gal took : 32 ms
[2026-05-24 20:30:30] [INFO ] Flatten gal took : 34 ms
[2026-05-24 20:30:30] [INFO ] Input system was already deterministic with 2371 transitions.
[2026-05-24 20:30:30] [INFO ] Flatten gal took : 33 ms
[2026-05-24 20:30:30] [INFO ] Flatten gal took : 34 ms
[2026-05-24 20:30:30] [INFO ] Time to serialize gal into /tmp/CTLFireability17170015906213622608.gal : 8 ms
[2026-05-24 20:30:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17307180508547006658.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/CTLFireability17170015906213622608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17307180508547006658.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.46407e+155,0.321874,15836,247,15,2996,319,1358,2497,45,397,0


Converting to forward existential form...Done !
original formula: EF((AG((i27.u267.p5978==1)) + (i6.u23.p734==1)))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !((i27.u267.p5978==1)))))] != FALSE + [(FwdU(Init,TRUE) * (i6.u23.p734==1))] != ...161
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.477859,16100,1,0,14389,319,5443,28639,148,397,15412
FORMULA DLCshifumi-PT-3b-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 3898 transition count 6258
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 3898 transition count 6258
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 150 place count 3860 transition count 6218
Iterating global reduction 0 with 38 rules applied. Total rules applied 188 place count 3860 transition count 6218
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 190 place count 3860 transition count 6216
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 210 place count 3840 transition count 6195
Iterating global reduction 1 with 20 rules applied. Total rules applied 230 place count 3840 transition count 6195
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 232 place count 3840 transition count 6193
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 247 place count 3825 transition count 6178
Iterating global reduction 2 with 15 rules applied. Total rules applied 262 place count 3825 transition count 6178
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 263 place count 3825 transition count 6177
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 274 place count 3814 transition count 6166
Iterating global reduction 3 with 11 rules applied. Total rules applied 285 place count 3814 transition count 6166
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 293 place count 3806 transition count 6158
Iterating global reduction 3 with 8 rules applied. Total rules applied 301 place count 3806 transition count 6158
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 307 place count 3800 transition count 6152
Iterating global reduction 3 with 6 rules applied. Total rules applied 313 place count 3800 transition count 6152
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 316 place count 3797 transition count 6149
Iterating global reduction 3 with 3 rules applied. Total rules applied 319 place count 3797 transition count 6149
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 321 place count 3795 transition count 6147
Iterating global reduction 3 with 2 rules applied. Total rules applied 323 place count 3795 transition count 6147
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 324 place count 3794 transition count 6146
Iterating global reduction 3 with 1 rules applied. Total rules applied 325 place count 3794 transition count 6146
Applied a total of 325 rules in 2464 ms. Remains 3794 /3954 variables (removed 160) and now considering 6146/6436 (removed 290) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7909344690271085399.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11441881093953411044.kers'
[2026-05-24 20:31:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7909344690271085399.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11441881093953411044.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6146 rows 3794 cols 17397 entries
Finished phase 1 with 3512 SingleSign rule and 0 generalized
[2026-05-24 20:31:03] [INFO ] Computed 282 invariants in 51 ms
Computed 282 P flows in 52 ms.
Exported basis to /tmp/petrispot-output-11441881093953411044.kers
Total runtime 62 ms.
[2026-05-24 20:31:06] [INFO ] Implicit Places using invariants in 2625 ms returned []
[2026-05-24 20:31:06] [INFO ] Invariant cache hit.
[2026-05-24 20:31:11] [INFO ] Implicit Places using invariants and state equation in 5147 ms returned []
Implicit Place search using SMT with State Equation took 7775 ms to find 0 implicit places.
Running 6145 sub problems to find dead transitions.
[2026-05-24 20:31:11] [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 3793/9940 variables, and 0 constraints, problems are : Problem set: 0 solved, 6145 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3794 constraints, PredecessorRefiner: 6145/6145 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6145 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3793/9940 variables, and 0 constraints, problems are : Problem set: 0 solved, 6145 unsolved in 30084 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3794 constraints, PredecessorRefiner: 0/6145 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63707ms problems are : Problem set: 0 solved, 6145 unsolved
Search for dead transitions found 0 dead transitions in 63716ms
Starting structural reductions in LTL mode, iteration 1 : 3794/3954 places, 6146/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74001 ms. Remains : 3794/3954 places, 6146/6436 transitions.
[2026-05-24 20:32:15] [INFO ] Flatten gal took : 58 ms
[2026-05-24 20:32:15] [INFO ] Flatten gal took : 64 ms
[2026-05-24 20:32:15] [INFO ] Input system was already deterministic with 6146 transitions.
[2026-05-24 20:32:15] [INFO ] Flatten gal took : 64 ms
[2026-05-24 20:32:15] [INFO ] Flatten gal took : 68 ms
[2026-05-24 20:32:15] [INFO ] Time to serialize gal into /tmp/CTLFireability1803931691113958609.gal : 20 ms
[2026-05-24 20:32:15] [INFO ] Time to serialize properties into /tmp/CTLFireability11394094143206027945.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/CTLFireability1803931691113958609.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11394094143206027945.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:32:45] [INFO ] Flatten gal took : 65 ms
[2026-05-24 20:32:45] [INFO ] Applying decomposition
[2026-05-24 20:32:45] [INFO ] Flatten gal took : 72 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/graph10122491073293274262.txt' '-o' '/tmp/graph10122491073293274262.bin' '-w' '/tmp/graph10122491073293274262.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10122491073293274262.bin' '-l' '-1' '-v' '-w' '/tmp/graph10122491073293274262.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:32:46] [INFO ] Decomposing Gal with order
[2026-05-24 20:32:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:32:46] [INFO ] Removed a total of 5572 redundant transitions.
[2026-05-24 20:32:46] [INFO ] Flatten gal took : 136 ms
[2026-05-24 20:32:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 33 ms.
[2026-05-24 20:32:47] [INFO ] Time to serialize gal into /tmp/CTLFireability2299924457656132649.gal : 31 ms
[2026-05-24 20:32:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5610297509767027678.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/CTLFireability2299924457656132649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5610297509767027678.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 : 3954/3954 places, 6436/6436 transitions.
Graph (trivial) has 3618 edges and 3954 vertex of which 726 / 3954 are part of one of the 51 SCC in 3 ms
Free SCC test removed 675 places
Ensure Unique test removed 763 transitions
Reduce isomorphic transitions removed 763 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 888 transitions
Trivial Post-agglo rules discarded 888 transitions
Performed 888 trivial Post agglomeration. Transition count delta: 888
Iterating post reduction 0 with 888 rules applied. Total rules applied 889 place count 3278 transition count 4784
Reduce places removed 888 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 1 with 1024 rules applied. Total rules applied 1913 place count 2390 transition count 4648
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 95 rules applied. Total rules applied 2008 place count 2301 transition count 4642
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2011 place count 2298 transition count 4642
Performed 349 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 349 Pre rules applied. Total rules applied 2011 place count 2298 transition count 4293
Deduced a syphon composed of 349 places in 23 ms
Reduce places removed 349 places and 0 transitions.
Iterating global reduction 4 with 698 rules applied. Total rules applied 2709 place count 1949 transition count 4293
Discarding 132 places :
Symmetric choice reduction at 4 with 132 rule applications. Total rules 2841 place count 1817 transition count 3495
Iterating global reduction 4 with 132 rules applied. Total rules applied 2973 place count 1817 transition count 3495
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 4 with 33 rules applied. Total rules applied 3006 place count 1817 transition count 3462
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 18 Pre rules applied. Total rules applied 3006 place count 1817 transition count 3444
Deduced a syphon composed of 18 places in 18 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 3042 place count 1799 transition count 3444
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3044 place count 1797 transition count 3438
Iterating global reduction 5 with 2 rules applied. Total rules applied 3046 place count 1797 transition count 3438
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3048 place count 1797 transition count 3436
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Deduced a syphon composed of 636 places in 0 ms
Reduce places removed 636 places and 0 transitions.
Iterating global reduction 6 with 1272 rules applied. Total rules applied 4320 place count 1161 transition count 2800
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4321 place count 1161 transition count 2799
Renaming transitions due to excessive name length > 1024 char.
Discarding 49 places :
Symmetric choice reduction at 7 with 49 rule applications. Total rules 4370 place count 1112 transition count 2424
Iterating global reduction 7 with 49 rules applied. Total rules applied 4419 place count 1112 transition count 2424
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 7 with 49 rules applied. Total rules applied 4468 place count 1112 transition count 2375
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 8 with 2 rules applied. Total rules applied 4470 place count 1111 transition count 2374
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 4476 place count 1111 transition count 2368
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 3 rules applied. Total rules applied 4479 place count 1111 transition count 2365
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 4482 place count 1108 transition count 2365
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4484 place count 1106 transition count 2363
Applied a total of 4484 rules in 633 ms. Remains 1106 /3954 variables (removed 2848) and now considering 2363/6436 (removed 4073) transitions.
[2026-05-24 20:33:17] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17441401527711055364.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4595502690181832579.kers'
[2026-05-24 20:33:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17441401527711055364.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4595502690181832579.kers]
Normalized transition count is 2312 out of 2313 initially.
Culled 0 columns in 2 ms.
// Phase 1: matrix 2312 rows 1106 cols 7024 entries
Finished phase 1 with 824 SingleSign rule and 0 generalized
[2026-05-24 20:33:17] [INFO ] Computed 282 invariants in 16 ms
Computed 282 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-4595502690181832579.kers
Total runtime 22 ms.
[2026-05-24 20:33:18] [INFO ] Implicit Places using invariants in 437 ms returned []
[2026-05-24 20:33:18] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
[2026-05-24 20:33:18] [INFO ] Invariant cache hit.
[2026-05-24 20:33:19] [INFO ] Implicit Places using invariants and state equation in 936 ms returned []
Implicit Place search using SMT with State Equation took 1374 ms to find 0 implicit places.
[2026-05-24 20:33:19] [INFO ] Redundant transitions in 60 ms returned []
Running 1712 sub problems to find dead transitions.
[2026-05-24 20:33:19] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
[2026-05-24 20:33:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/866 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1712 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 866/3419 variables, and 42 constraints, problems are : Problem set: 0 solved, 1712 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 42/282 constraints, State Equation: 0/1106 constraints, PredecessorRefiner: 1712/1712 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1712 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/866 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1712 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 866/3419 variables, and 42 constraints, problems are : Problem set: 0 solved, 1712 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 42/282 constraints, State Equation: 0/1106 constraints, PredecessorRefiner: 0/1712 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60530ms problems are : Problem set: 0 solved, 1712 unsolved
Search for dead transitions found 0 dead transitions in 60533ms
Starting structural reductions in SI_CTL mode, iteration 1 : 1106/3954 places, 2363/6436 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 62606 ms. Remains : 1106/3954 places, 2363/6436 transitions.
[2026-05-24 20:34:19] [INFO ] Flatten gal took : 26 ms
[2026-05-24 20:34:19] [INFO ] Flatten gal took : 28 ms
[2026-05-24 20:34:19] [INFO ] Input system was already deterministic with 2363 transitions.
[2026-05-24 20:34:19] [INFO ] Flatten gal took : 57 ms
[2026-05-24 20:34:20] [INFO ] Flatten gal took : 62 ms
[2026-05-24 20:34:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1824980176621206609.gal : 16 ms
[2026-05-24 20:34:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality980450360594944453.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/ReachabilityCardinality1824980176621206609.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality980450360594944453.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 20082 steps (4 resets) in 1355 ms. (14 steps per ms) remains 0/1 properties
FORMULA DLCshifumi-PT-3b-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 3897 transition count 6297
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 3897 transition count 6297
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 152 place count 3859 transition count 6258
Iterating global reduction 0 with 38 rules applied. Total rules applied 190 place count 3859 transition count 6258
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 192 place count 3859 transition count 6256
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 212 place count 3839 transition count 6235
Iterating global reduction 1 with 20 rules applied. Total rules applied 232 place count 3839 transition count 6235
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 233 place count 3839 transition count 6234
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 249 place count 3823 transition count 6218
Iterating global reduction 2 with 16 rules applied. Total rules applied 265 place count 3823 transition count 6218
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 266 place count 3823 transition count 6217
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 277 place count 3812 transition count 6206
Iterating global reduction 3 with 11 rules applied. Total rules applied 288 place count 3812 transition count 6206
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 296 place count 3804 transition count 6198
Iterating global reduction 3 with 8 rules applied. Total rules applied 304 place count 3804 transition count 6198
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 310 place count 3798 transition count 6192
Iterating global reduction 3 with 6 rules applied. Total rules applied 316 place count 3798 transition count 6192
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 319 place count 3795 transition count 6189
Iterating global reduction 3 with 3 rules applied. Total rules applied 322 place count 3795 transition count 6189
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 324 place count 3793 transition count 6187
Iterating global reduction 3 with 2 rules applied. Total rules applied 326 place count 3793 transition count 6187
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 327 place count 3792 transition count 6186
Iterating global reduction 3 with 1 rules applied. Total rules applied 328 place count 3792 transition count 6186
Applied a total of 328 rules in 2443 ms. Remains 3792 /3954 variables (removed 162) and now considering 6186/6436 (removed 250) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15827111594771337490.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-461030207463584027.kers'
[2026-05-24 20:34:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15827111594771337490.kers, --Pflows, --basisKERS=/tmp/petrispot-output-461030207463584027.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6186 rows 3792 cols 17559 entries
Finished phase 1 with 3510 SingleSign rule and 0 generalized
[2026-05-24 20:34:22] [INFO ] Computed 282 invariants in 52 ms
Computed 282 P flows in 52 ms.
Exported basis to /tmp/petrispot-output-461030207463584027.kers
Total runtime 66 ms.
[2026-05-24 20:34:25] [INFO ] Implicit Places using invariants in 2805 ms returned []
[2026-05-24 20:34:25] [INFO ] Invariant cache hit.
[2026-05-24 20:34:30] [INFO ] Implicit Places using invariants and state equation in 5237 ms returned []
Implicit Place search using SMT with State Equation took 8044 ms to find 0 implicit places.
Running 6185 sub problems to find dead transitions.
[2026-05-24 20:34:30] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3791/9978 variables, and 0 constraints, problems are : Problem set: 0 solved, 6185 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3792 constraints, PredecessorRefiner: 6185/6185 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6185 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3791/9978 variables, and 0 constraints, problems are : Problem set: 0 solved, 6185 unsolved in 30090 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3792 constraints, PredecessorRefiner: 0/6185 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64212ms problems are : Problem set: 0 solved, 6185 unsolved
Search for dead transitions found 0 dead transitions in 64224ms
Starting structural reductions in LTL mode, iteration 1 : 3792/3954 places, 6186/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74734 ms. Remains : 3792/3954 places, 6186/6436 transitions.
[2026-05-24 20:35:35] [INFO ] Flatten gal took : 60 ms
[2026-05-24 20:35:35] [INFO ] Flatten gal took : 67 ms
[2026-05-24 20:35:35] [INFO ] Input system was already deterministic with 6186 transitions.
[2026-05-24 20:35:35] [INFO ] Flatten gal took : 63 ms
[2026-05-24 20:35:35] [INFO ] Flatten gal took : 63 ms
[2026-05-24 20:35:35] [INFO ] Time to serialize gal into /tmp/CTLFireability13864129799862972027.gal : 18 ms
[2026-05-24 20:35:35] [INFO ] Time to serialize properties into /tmp/CTLFireability9258264106446797113.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/CTLFireability13864129799862972027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9258264106446797113.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:36:05] [INFO ] Flatten gal took : 66 ms
[2026-05-24 20:36:05] [INFO ] Applying decomposition
[2026-05-24 20:36:05] [INFO ] Flatten gal took : 66 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/graph15482619024753355934.txt' '-o' '/tmp/graph15482619024753355934.bin' '-w' '/tmp/graph15482619024753355934.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15482619024753355934.bin' '-l' '-1' '-v' '-w' '/tmp/graph15482619024753355934.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:36:06] [INFO ] Decomposing Gal with order
[2026-05-24 20:36:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:36:06] [INFO ] Removed a total of 5652 redundant transitions.
[2026-05-24 20:36:06] [INFO ] Flatten gal took : 140 ms
[2026-05-24 20:36:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 55 ms.
[2026-05-24 20:36:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4091687977445131016.gal : 32 ms
[2026-05-24 20:36:06] [INFO ] Time to serialize properties into /tmp/CTLFireability6969722942313369004.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/CTLFireability4091687977445131016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6969722942313369004.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 : 3954/3954 places, 6436/6436 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 3903 transition count 6343
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 3903 transition count 6343
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 137 place count 3868 transition count 6306
Iterating global reduction 0 with 35 rules applied. Total rules applied 172 place count 3868 transition count 6306
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 174 place count 3868 transition count 6304
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 192 place count 3850 transition count 6286
Iterating global reduction 1 with 18 rules applied. Total rules applied 210 place count 3850 transition count 6286
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 212 place count 3850 transition count 6284
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 226 place count 3836 transition count 6270
Iterating global reduction 2 with 14 rules applied. Total rules applied 240 place count 3836 transition count 6270
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 250 place count 3826 transition count 6260
Iterating global reduction 2 with 10 rules applied. Total rules applied 260 place count 3826 transition count 6260
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 267 place count 3819 transition count 6253
Iterating global reduction 2 with 7 rules applied. Total rules applied 274 place count 3819 transition count 6253
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 279 place count 3814 transition count 6248
Iterating global reduction 2 with 5 rules applied. Total rules applied 284 place count 3814 transition count 6248
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 287 place count 3811 transition count 6245
Iterating global reduction 2 with 3 rules applied. Total rules applied 290 place count 3811 transition count 6245
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 292 place count 3809 transition count 6243
Iterating global reduction 2 with 2 rules applied. Total rules applied 294 place count 3809 transition count 6243
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 295 place count 3808 transition count 6242
Iterating global reduction 2 with 1 rules applied. Total rules applied 296 place count 3808 transition count 6242
Applied a total of 296 rules in 2578 ms. Remains 3808 /3954 variables (removed 146) and now considering 6242/6436 (removed 194) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2638846313531914321.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15364769895283690658.kers'
[2026-05-24 20:36:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2638846313531914321.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15364769895283690658.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 6242 rows 3808 cols 17753 entries
Finished phase 1 with 3526 SingleSign rule and 0 generalized
[2026-05-24 20:36:39] [INFO ] Computed 282 invariants in 61 ms
Computed 282 P flows in 61 ms.
Exported basis to /tmp/petrispot-output-15364769895283690658.kers
Total runtime 74 ms.
[2026-05-24 20:36:42] [INFO ] Implicit Places using invariants in 2649 ms returned []
[2026-05-24 20:36:42] [INFO ] Invariant cache hit.
[2026-05-24 20:36:47] [INFO ] Implicit Places using invariants and state equation in 4911 ms returned []
Implicit Place search using SMT with State Equation took 7564 ms to find 0 implicit places.
Running 6241 sub problems to find dead transitions.
[2026-05-24 20:36:47] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3807/10050 variables, and 0 constraints, problems are : Problem set: 0 solved, 6241 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3808 constraints, PredecessorRefiner: 6241/6241 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6241 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3807/10050 variables, and 0 constraints, problems are : Problem set: 0 solved, 6241 unsolved in 30078 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3808 constraints, PredecessorRefiner: 0/6241 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63773ms problems are : Problem set: 0 solved, 6241 unsolved
Search for dead transitions found 0 dead transitions in 63783ms
Starting structural reductions in LTL mode, iteration 1 : 3808/3954 places, 6242/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73946 ms. Remains : 3808/3954 places, 6242/6436 transitions.
[2026-05-24 20:37:51] [INFO ] Flatten gal took : 60 ms
[2026-05-24 20:37:51] [INFO ] Flatten gal took : 69 ms
[2026-05-24 20:37:51] [INFO ] Input system was already deterministic with 6242 transitions.
[2026-05-24 20:37:51] [INFO ] Flatten gal took : 65 ms
[2026-05-24 20:37:51] [INFO ] Flatten gal took : 66 ms
[2026-05-24 20:37:51] [INFO ] Time to serialize gal into /tmp/CTLFireability5457432800719066951.gal : 19 ms
[2026-05-24 20:37:51] [INFO ] Time to serialize properties into /tmp/CTLFireability12260202350713989933.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/CTLFireability5457432800719066951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12260202350713989933.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:38:21] [INFO ] Flatten gal took : 64 ms
[2026-05-24 20:38:21] [INFO ] Applying decomposition
[2026-05-24 20:38:21] [INFO ] Flatten gal took : 66 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/graph343226012643378035.txt' '-o' '/tmp/graph343226012643378035.bin' '-w' '/tmp/graph343226012643378035.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph343226012643378035.bin' '-l' '-1' '-v' '-w' '/tmp/graph343226012643378035.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:38:21] [INFO ] Decomposing Gal with order
[2026-05-24 20:38:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:38:22] [INFO ] Removed a total of 5662 redundant transitions.
[2026-05-24 20:38:22] [INFO ] Flatten gal took : 143 ms
[2026-05-24 20:38:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 32 ms.
[2026-05-24 20:38:22] [INFO ] Time to serialize gal into /tmp/CTLFireability8284705478394829163.gal : 30 ms
[2026-05-24 20:38:22] [INFO ] Time to serialize properties into /tmp/CTLFireability5123449887523605875.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/CTLFireability8284705478394829163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5123449887523605875.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 : 3954/3954 places, 6436/6436 transitions.
Graph (trivial) has 3606 edges and 3954 vertex of which 711 / 3954 are part of one of the 50 SCC in 1 ms
Free SCC test removed 661 places
Ensure Unique test removed 747 transitions
Reduce isomorphic transitions removed 747 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 886 transitions
Trivial Post-agglo rules discarded 886 transitions
Performed 886 trivial Post agglomeration. Transition count delta: 886
Iterating post reduction 0 with 886 rules applied. Total rules applied 887 place count 3292 transition count 4802
Reduce places removed 886 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 1 with 1022 rules applied. Total rules applied 1909 place count 2406 transition count 4666
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 95 rules applied. Total rules applied 2004 place count 2317 transition count 4660
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 5 rules applied. Total rules applied 2009 place count 2314 transition count 4658
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2011 place count 2312 transition count 4658
Performed 354 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 354 Pre rules applied. Total rules applied 2011 place count 2312 transition count 4304
Deduced a syphon composed of 354 places in 24 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 5 with 708 rules applied. Total rules applied 2719 place count 1958 transition count 4304
Discarding 125 places :
Symmetric choice reduction at 5 with 125 rule applications. Total rules 2844 place count 1833 transition count 3515
Iterating global reduction 5 with 125 rules applied. Total rules applied 2969 place count 1833 transition count 3515
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 5 with 32 rules applied. Total rules applied 3001 place count 1833 transition count 3483
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 3001 place count 1833 transition count 3468
Deduced a syphon composed of 15 places in 18 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 3031 place count 1818 transition count 3468
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3033 place count 1816 transition count 3462
Iterating global reduction 6 with 2 rules applied. Total rules applied 3035 place count 1816 transition count 3462
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3037 place count 1816 transition count 3460
Performed 640 Post agglomeration using F-continuation condition.Transition count delta: 640
Deduced a syphon composed of 640 places in 0 ms
Reduce places removed 640 places and 0 transitions.
Iterating global reduction 7 with 1280 rules applied. Total rules applied 4317 place count 1176 transition count 2820
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 4319 place count 1176 transition count 2818
Renaming transitions due to excessive name length > 1024 char.
Discarding 48 places :
Symmetric choice reduction at 8 with 48 rule applications. Total rules 4367 place count 1128 transition count 2446
Iterating global reduction 8 with 48 rules applied. Total rules applied 4415 place count 1128 transition count 2446
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 4463 place count 1128 transition count 2398
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 9 with 4 rules applied. Total rules applied 4467 place count 1126 transition count 2396
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4474 place count 1126 transition count 2389
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 4478 place count 1126 transition count 2385
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 4482 place count 1122 transition count 2385
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4484 place count 1120 transition count 2383
Applied a total of 4484 rules in 600 ms. Remains 1120 /3954 variables (removed 2834) and now considering 2383/6436 (removed 4053) transitions.
[2026-05-24 20:38:53] [INFO ] Flow matrix only has 2334 transitions (discarded 49 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17596952739128213956.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1669015811266006425.kers'
[2026-05-24 20:38:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17596952739128213956.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1669015811266006425.kers]
Normalized transition count is 2333 out of 2334 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 2333 rows 1120 cols 7104 entries
Finished phase 1 with 838 SingleSign rule and 0 generalized
[2026-05-24 20:38:53] [INFO ] Computed 282 invariants in 9 ms
Computed 282 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-1669015811266006425.kers
Total runtime 15 ms.
[2026-05-24 20:38:54] [INFO ] Implicit Places using invariants in 453 ms returned []
[2026-05-24 20:38:54] [INFO ] Flow matrix only has 2334 transitions (discarded 49 similar events)
[2026-05-24 20:38:54] [INFO ] Invariant cache hit.
[2026-05-24 20:38:54] [INFO ] State equation strengthened by 81 read => feed constraints.
[2026-05-24 20:38:55] [INFO ] Implicit Places using invariants and state equation in 1238 ms returned []
Implicit Place search using SMT with State Equation took 1693 ms to find 0 implicit places.
[2026-05-24 20:38:55] [INFO ] Redundant transitions in 62 ms returned []
Running 1840 sub problems to find dead transitions.
[2026-05-24 20:38:55] [INFO ] Flow matrix only has 2334 transitions (discarded 49 similar events)
[2026-05-24 20:38:55] [INFO ] Invariant cache hit.
[2026-05-24 20:38:55] [INFO ] State equation strengthened by 81 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/879 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 879/3454 variables, and 15 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 15/282 constraints, State Equation: 0/1120 constraints, ReadFeed: 0/81 constraints, PredecessorRefiner: 1840/1840 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/879 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 879/3454 variables, and 15 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 15/282 constraints, State Equation: 0/1120 constraints, ReadFeed: 0/81 constraints, PredecessorRefiner: 0/1840 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60662ms problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 60665ms
Starting structural reductions in SI_CTL mode, iteration 1 : 1120/3954 places, 2383/6436 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63032 ms. Remains : 1120/3954 places, 2383/6436 transitions.
[2026-05-24 20:39:56] [INFO ] Flatten gal took : 46 ms
[2026-05-24 20:39:56] [INFO ] Flatten gal took : 31 ms
[2026-05-24 20:39:56] [INFO ] Input system was already deterministic with 2383 transitions.
[2026-05-24 20:39:56] [INFO ] Flatten gal took : 30 ms
[2026-05-24 20:39:56] [INFO ] Flatten gal took : 30 ms
[2026-05-24 20:39:56] [INFO ] Time to serialize gal into /tmp/CTLFireability8246324578950204377.gal : 7 ms
[2026-05-24 20:39:56] [INFO ] Time to serialize properties into /tmp/CTLFireability10480313417291527022.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/CTLFireability8246324578950204377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10480313417291527022.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:40:26] [INFO ] Flatten gal took : 33 ms
[2026-05-24 20:40:26] [INFO ] Applying decomposition
[2026-05-24 20:40:26] [INFO ] Flatten gal took : 40 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/graph10914127836390915899.txt' '-o' '/tmp/graph10914127836390915899.bin' '-w' '/tmp/graph10914127836390915899.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10914127836390915899.bin' '-l' '-1' '-v' '-w' '/tmp/graph10914127836390915899.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:40:26] [INFO ] Decomposing Gal with order
[2026-05-24 20:40:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:40:26] [INFO ] Removed a total of 2321 redundant transitions.
[2026-05-24 20:40:26] [INFO ] Flatten gal took : 51 ms
[2026-05-24 20:40:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 7 ms.
[2026-05-24 20:40:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10274006540899423865.gal : 9 ms
[2026-05-24 20:40:26] [INFO ] Time to serialize properties into /tmp/CTLFireability14744923923456241635.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/CTLFireability10274006540899423865.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14744923923456241635.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,5.62331e+155,0.288648,15536,216,19,2793,389,1393,2757,59,530,0


Converting to forward existential form...Done !
original formula: AF((((i3.u14.p423==1) * E((E((i18.u61.p1996==1) U (i26.u85.p2720==1)) + EF((i18.u252.p5803==1))) U AG((i9.u313.p6415==1)))) * ((i13.u44.p...190
=> equivalent forward existential formula: [FwdG(Init,!((((i3.u14.p423==1) * E((E((i18.u61.p1996==1) U (i26.u85.p2720==1)) + E(TRUE U (i18.u252.p5803==1)))...253
Reverse transition relation is NOT exact ! Due to transitions i18.t1947, i18.u252.t2, Intersection with reachable at each step enabled. (destroyed/reverse...187
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
(forward)formula 0,0,0.914731,38040,1,0,93567,461,12968,78717,292,989,161375
FORMULA DLCshifumi-PT-3b-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 3899 transition count 6259
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 3899 transition count 6259
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 146 place count 3863 transition count 6221
Iterating global reduction 0 with 36 rules applied. Total rules applied 182 place count 3863 transition count 6221
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 184 place count 3863 transition count 6219
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 203 place count 3844 transition count 6199
Iterating global reduction 1 with 19 rules applied. Total rules applied 222 place count 3844 transition count 6199
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 224 place count 3844 transition count 6197
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 238 place count 3830 transition count 6183
Iterating global reduction 2 with 14 rules applied. Total rules applied 252 place count 3830 transition count 6183
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 253 place count 3830 transition count 6182
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 263 place count 3820 transition count 6172
Iterating global reduction 3 with 10 rules applied. Total rules applied 273 place count 3820 transition count 6172
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 281 place count 3812 transition count 6164
Iterating global reduction 3 with 8 rules applied. Total rules applied 289 place count 3812 transition count 6164
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 295 place count 3806 transition count 6158
Iterating global reduction 3 with 6 rules applied. Total rules applied 301 place count 3806 transition count 6158
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 304 place count 3803 transition count 6155
Iterating global reduction 3 with 3 rules applied. Total rules applied 307 place count 3803 transition count 6155
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 309 place count 3801 transition count 6153
Iterating global reduction 3 with 2 rules applied. Total rules applied 311 place count 3801 transition count 6153
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 312 place count 3800 transition count 6152
Iterating global reduction 3 with 1 rules applied. Total rules applied 313 place count 3800 transition count 6152
Applied a total of 313 rules in 2463 ms. Remains 3800 /3954 variables (removed 154) and now considering 6152/6436 (removed 284) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4661677513782703763.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1850239441049300720.kers'
[2026-05-24 20:40:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4661677513782703763.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1850239441049300720.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 6152 rows 3800 cols 17409 entries
Finished phase 1 with 3518 SingleSign rule and 0 generalized
[2026-05-24 20:40:30] [INFO ] Computed 282 invariants in 63 ms
Computed 282 P flows in 64 ms.
Exported basis to /tmp/petrispot-output-1850239441049300720.kers
Total runtime 78 ms.
[2026-05-24 20:40:32] [INFO ] Implicit Places using invariants in 2625 ms returned []
[2026-05-24 20:40:32] [INFO ] Invariant cache hit.
[2026-05-24 20:40:37] [INFO ] Implicit Places using invariants and state equation in 4940 ms returned []
Implicit Place search using SMT with State Equation took 7566 ms to find 0 implicit places.
Running 6151 sub problems to find dead transitions.
[2026-05-24 20:40:37] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3799/9952 variables, and 0 constraints, problems are : Problem set: 0 solved, 6151 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3800 constraints, PredecessorRefiner: 6151/6151 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6151 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3799/9952 variables, and 0 constraints, problems are : Problem set: 0 solved, 6151 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3800 constraints, PredecessorRefiner: 0/6151 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63556ms problems are : Problem set: 0 solved, 6151 unsolved
Search for dead transitions found 0 dead transitions in 63565ms
Starting structural reductions in LTL mode, iteration 1 : 3800/3954 places, 6152/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73610 ms. Remains : 3800/3954 places, 6152/6436 transitions.
[2026-05-24 20:41:41] [INFO ] Flatten gal took : 60 ms
[2026-05-24 20:41:41] [INFO ] Flatten gal took : 68 ms
[2026-05-24 20:41:41] [INFO ] Input system was already deterministic with 6152 transitions.
[2026-05-24 20:41:41] [INFO ] Flatten gal took : 64 ms
[2026-05-24 20:41:41] [INFO ] Flatten gal took : 66 ms
[2026-05-24 20:41:41] [INFO ] Time to serialize gal into /tmp/CTLFireability10314460337685020426.gal : 20 ms
[2026-05-24 20:41:41] [INFO ] Time to serialize properties into /tmp/CTLFireability17138861964199373971.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/CTLFireability10314460337685020426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17138861964199373971.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:42:11] [INFO ] Flatten gal took : 64 ms
[2026-05-24 20:42:11] [INFO ] Applying decomposition
[2026-05-24 20:42:11] [INFO ] Flatten gal took : 65 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/graph6964538321554800457.txt' '-o' '/tmp/graph6964538321554800457.bin' '-w' '/tmp/graph6964538321554800457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6964538321554800457.bin' '-l' '-1' '-v' '-w' '/tmp/graph6964538321554800457.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:42:12] [INFO ] Decomposing Gal with order
[2026-05-24 20:42:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:42:12] [INFO ] Removed a total of 5554 redundant transitions.
[2026-05-24 20:42:12] [INFO ] Flatten gal took : 142 ms
[2026-05-24 20:42:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 33 ms.
[2026-05-24 20:42:12] [INFO ] Time to serialize gal into /tmp/CTLFireability1613933067831945398.gal : 31 ms
[2026-05-24 20:42:12] [INFO ] Time to serialize properties into /tmp/CTLFireability17307854072285790624.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/CTLFireability1613933067831945398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17307854072285790624.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 : 3954/3954 places, 6436/6436 transitions.
Graph (trivial) has 3618 edges and 3954 vertex of which 726 / 3954 are part of one of the 51 SCC in 2 ms
Free SCC test removed 675 places
Ensure Unique test removed 763 transitions
Reduce isomorphic transitions removed 763 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 890 transitions
Trivial Post-agglo rules discarded 890 transitions
Performed 890 trivial Post agglomeration. Transition count delta: 890
Iterating post reduction 0 with 890 rules applied. Total rules applied 891 place count 3278 transition count 4782
Reduce places removed 890 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 1 with 1026 rules applied. Total rules applied 1917 place count 2388 transition count 4646
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 95 rules applied. Total rules applied 2012 place count 2299 transition count 4640
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2015 place count 2296 transition count 4640
Performed 349 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 349 Pre rules applied. Total rules applied 2015 place count 2296 transition count 4291
Deduced a syphon composed of 349 places in 24 ms
Reduce places removed 349 places and 0 transitions.
Iterating global reduction 4 with 698 rules applied. Total rules applied 2713 place count 1947 transition count 4291
Discarding 131 places :
Symmetric choice reduction at 4 with 131 rule applications. Total rules 2844 place count 1816 transition count 3534
Iterating global reduction 4 with 131 rules applied. Total rules applied 2975 place count 1816 transition count 3534
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 4 with 33 rules applied. Total rules applied 3008 place count 1816 transition count 3501
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 18 Pre rules applied. Total rules applied 3008 place count 1816 transition count 3483
Deduced a syphon composed of 18 places in 19 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 3044 place count 1798 transition count 3483
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3046 place count 1796 transition count 3477
Iterating global reduction 5 with 2 rules applied. Total rules applied 3048 place count 1796 transition count 3477
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3050 place count 1796 transition count 3475
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Deduced a syphon composed of 636 places in 1 ms
Reduce places removed 636 places and 0 transitions.
Iterating global reduction 6 with 1272 rules applied. Total rules applied 4322 place count 1160 transition count 2839
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4323 place count 1160 transition count 2838
Renaming transitions due to excessive name length > 1024 char.
Discarding 49 places :
Symmetric choice reduction at 7 with 49 rule applications. Total rules 4372 place count 1111 transition count 2463
Iterating global reduction 7 with 49 rules applied. Total rules applied 4421 place count 1111 transition count 2463
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 7 with 49 rules applied. Total rules applied 4470 place count 1111 transition count 2414
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 8 with 2 rules applied. Total rules applied 4472 place count 1110 transition count 2413
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 4477 place count 1110 transition count 2408
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 3 rules applied. Total rules applied 4480 place count 1110 transition count 2405
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 4483 place count 1107 transition count 2405
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4485 place count 1105 transition count 2403
Applied a total of 4485 rules in 556 ms. Remains 1105 /3954 variables (removed 2849) and now considering 2403/6436 (removed 4033) transitions.
[2026-05-24 20:42:43] [INFO ] Flow matrix only has 2353 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16050429813586739372.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4186027545057793256.kers'
[2026-05-24 20:42:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16050429813586739372.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4186027545057793256.kers]
Normalized transition count is 2352 out of 2353 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 2352 rows 1105 cols 7186 entries
Finished phase 1 with 823 SingleSign rule and 0 generalized
[2026-05-24 20:42:43] [INFO ] Computed 282 invariants in 9 ms
Computed 282 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-4186027545057793256.kers
Total runtime 14 ms.
[2026-05-24 20:42:43] [INFO ] Implicit Places using invariants in 419 ms returned []
[2026-05-24 20:42:43] [INFO ] Flow matrix only has 2353 transitions (discarded 50 similar events)
[2026-05-24 20:42:43] [INFO ] Invariant cache hit.
[2026-05-24 20:42:44] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1390 ms to find 0 implicit places.
[2026-05-24 20:42:44] [INFO ] Redundant transitions in 64 ms returned []
Running 1752 sub problems to find dead transitions.
[2026-05-24 20:42:44] [INFO ] Flow matrix only has 2353 transitions (discarded 50 similar events)
[2026-05-24 20:42:44] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/865 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1752 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 865/3458 variables, and 42 constraints, problems are : Problem set: 0 solved, 1752 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 42/282 constraints, State Equation: 0/1105 constraints, PredecessorRefiner: 1752/1752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1752 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/865 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1752 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 865/3458 variables, and 42 constraints, problems are : Problem set: 0 solved, 1752 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 42/282 constraints, State Equation: 0/1105 constraints, PredecessorRefiner: 0/1752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60566ms problems are : Problem set: 0 solved, 1752 unsolved
Search for dead transitions found 0 dead transitions in 60569ms
Starting structural reductions in SI_CTL mode, iteration 1 : 1105/3954 places, 2403/6436 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 62589 ms. Remains : 1105/3954 places, 2403/6436 transitions.
[2026-05-24 20:43:45] [INFO ] Flatten gal took : 26 ms
[2026-05-24 20:43:45] [INFO ] Flatten gal took : 29 ms
[2026-05-24 20:43:45] [INFO ] Input system was already deterministic with 2403 transitions.
[2026-05-24 20:43:45] [INFO ] Flatten gal took : 28 ms
[2026-05-24 20:43:45] [INFO ] Flatten gal took : 29 ms
[2026-05-24 20:43:45] [INFO ] Time to serialize gal into /tmp/CTLFireability2845107130192000414.gal : 7 ms
[2026-05-24 20:43:45] [INFO ] Time to serialize properties into /tmp/CTLFireability12252640352454851665.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/CTLFireability2845107130192000414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12252640352454851665.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:44:15] [INFO ] Flatten gal took : 30 ms
[2026-05-24 20:44:15] [INFO ] Applying decomposition
[2026-05-24 20:44:15] [INFO ] Flatten gal took : 31 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/graph3015440083799391582.txt' '-o' '/tmp/graph3015440083799391582.bin' '-w' '/tmp/graph3015440083799391582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3015440083799391582.bin' '-l' '-1' '-v' '-w' '/tmp/graph3015440083799391582.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:44:15] [INFO ] Decomposing Gal with order
[2026-05-24 20:44:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:44:16] [INFO ] Removed a total of 2358 redundant transitions.
[2026-05-24 20:44:16] [INFO ] Flatten gal took : 49 ms
[2026-05-24 20:44:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 8 ms.
[2026-05-24 20:44:16] [INFO ] Time to serialize gal into /tmp/CTLFireability17117764299640277051.gal : 9 ms
[2026-05-24 20:44:16] [INFO ] Time to serialize properties into /tmp/CTLFireability16213463597411850082.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/CTLFireability17117764299640277051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16213463597411850082.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,7.70062e+154,0.285606,15348,118,9,1394,300,1283,1183,40,310,0


Converting to forward existential form...Done !
original formula: EG(((u119.p4109==0)||(i3.u139.p4734==0)))
=> equivalent forward existential formula: [FwdG(Init,((u119.p4109==0)||(i3.u139.p4734==0)))] != FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
(forward)formula 0,1,0.530597,15612,1,0,14541,300,5854,27219,124,310,16091
FORMULA DLCshifumi-PT-3b-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 3911 transition count 6271
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 3911 transition count 6271
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 115 place count 3882 transition count 6240
Iterating global reduction 0 with 29 rules applied. Total rules applied 144 place count 3882 transition count 6240
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 146 place count 3882 transition count 6238
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 159 place count 3869 transition count 6224
Iterating global reduction 1 with 13 rules applied. Total rules applied 172 place count 3869 transition count 6224
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 174 place count 3869 transition count 6222
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 183 place count 3860 transition count 6213
Iterating global reduction 2 with 9 rules applied. Total rules applied 192 place count 3860 transition count 6213
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 193 place count 3860 transition count 6212
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 198 place count 3855 transition count 6207
Iterating global reduction 3 with 5 rules applied. Total rules applied 203 place count 3855 transition count 6207
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 206 place count 3852 transition count 6204
Iterating global reduction 3 with 3 rules applied. Total rules applied 209 place count 3852 transition count 6204
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 212 place count 3849 transition count 6201
Iterating global reduction 3 with 3 rules applied. Total rules applied 215 place count 3849 transition count 6201
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 216 place count 3848 transition count 6200
Iterating global reduction 3 with 1 rules applied. Total rules applied 217 place count 3848 transition count 6200
Applied a total of 217 rules in 2068 ms. Remains 3848 /3954 variables (removed 106) and now considering 6200/6436 (removed 236) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8058308629790705808.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16657307125886449398.kers'
[2026-05-24 20:44:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8058308629790705808.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16657307125886449398.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6200 rows 3848 cols 17505 entries
Finished phase 1 with 3566 SingleSign rule and 0 generalized
[2026-05-24 20:44:18] [INFO ] Computed 282 invariants in 37 ms
Computed 282 P flows in 38 ms.
Exported basis to /tmp/petrispot-output-16657307125886449398.kers
Total runtime 49 ms.
[2026-05-24 20:44:21] [INFO ] Implicit Places using invariants in 2560 ms returned []
[2026-05-24 20:44:21] [INFO ] Invariant cache hit.
[2026-05-24 20:44:26] [INFO ] Implicit Places using invariants and state equation in 5276 ms returned []
Implicit Place search using SMT with State Equation took 7838 ms to find 0 implicit places.
Running 6199 sub problems to find dead transitions.
[2026-05-24 20:44:26] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3847/10048 variables, and 0 constraints, problems are : Problem set: 0 solved, 6199 unsolved in 30085 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3848 constraints, PredecessorRefiner: 6199/6199 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6199 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 3847/10048 variables, and 0 constraints, problems are : Problem set: 0 solved, 6199 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3848 constraints, PredecessorRefiner: 0/6199 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63642ms problems are : Problem set: 0 solved, 6199 unsolved
Search for dead transitions found 0 dead transitions in 63652ms
Starting structural reductions in LTL mode, iteration 1 : 3848/3954 places, 6200/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73588 ms. Remains : 3848/3954 places, 6200/6436 transitions.
[2026-05-24 20:45:30] [INFO ] Flatten gal took : 59 ms
[2026-05-24 20:45:30] [INFO ] Flatten gal took : 67 ms
[2026-05-24 20:45:30] [INFO ] Input system was already deterministic with 6200 transitions.
[2026-05-24 20:45:30] [INFO ] Flatten gal took : 66 ms
[2026-05-24 20:45:30] [INFO ] Flatten gal took : 68 ms
[2026-05-24 20:45:30] [INFO ] Time to serialize gal into /tmp/CTLFireability11486876397516659624.gal : 19 ms
[2026-05-24 20:45:30] [INFO ] Time to serialize properties into /tmp/CTLFireability5057219830918292345.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/CTLFireability11486876397516659624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5057219830918292345.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 3898 transition count 6258
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 3898 transition count 6258
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 148 place count 3862 transition count 6220
Iterating global reduction 0 with 36 rules applied. Total rules applied 184 place count 3862 transition count 6220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 186 place count 3862 transition count 6218
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 206 place count 3842 transition count 6197
Iterating global reduction 1 with 20 rules applied. Total rules applied 226 place count 3842 transition count 6197
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 228 place count 3842 transition count 6195
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 243 place count 3827 transition count 6180
Iterating global reduction 2 with 15 rules applied. Total rules applied 258 place count 3827 transition count 6180
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 259 place count 3827 transition count 6179
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 269 place count 3817 transition count 6169
Iterating global reduction 3 with 10 rules applied. Total rules applied 279 place count 3817 transition count 6169
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 287 place count 3809 transition count 6161
Iterating global reduction 3 with 8 rules applied. Total rules applied 295 place count 3809 transition count 6161
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 301 place count 3803 transition count 6155
Iterating global reduction 3 with 6 rules applied. Total rules applied 307 place count 3803 transition count 6155
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 310 place count 3800 transition count 6152
Iterating global reduction 3 with 3 rules applied. Total rules applied 313 place count 3800 transition count 6152
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 315 place count 3798 transition count 6150
Iterating global reduction 3 with 2 rules applied. Total rules applied 317 place count 3798 transition count 6150
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 318 place count 3797 transition count 6149
Iterating global reduction 3 with 1 rules applied. Total rules applied 319 place count 3797 transition count 6149
Applied a total of 319 rules in 2483 ms. Remains 3797 /3954 variables (removed 157) and now considering 6149/6436 (removed 287) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3318829953939109635.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9478473468375799150.kers'
[2026-05-24 20:46:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3318829953939109635.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9478473468375799150.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6149 rows 3797 cols 17403 entries
Finished phase 1 with 3515 SingleSign rule and 0 generalized
[2026-05-24 20:46:34] [INFO ] Computed 282 invariants in 39 ms
Computed 282 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-9478473468375799150.kers
Total runtime 53 ms.
[2026-05-24 20:46:37] [INFO ] Implicit Places using invariants in 2714 ms returned []
[2026-05-24 20:46:37] [INFO ] Invariant cache hit.
[2026-05-24 20:46:42] [INFO ] Implicit Places using invariants and state equation in 5043 ms returned []
Implicit Place search using SMT with State Equation took 7762 ms to find 0 implicit places.
Running 6148 sub problems to find dead transitions.
[2026-05-24 20:46:42] [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 3796/9946 variables, and 0 constraints, problems are : Problem set: 0 solved, 6148 unsolved in 30084 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3797 constraints, PredecessorRefiner: 6148/6148 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6148 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3796/9946 variables, and 0 constraints, problems are : Problem set: 0 solved, 6148 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3797 constraints, PredecessorRefiner: 0/6148 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63564ms problems are : Problem set: 0 solved, 6148 unsolved
Search for dead transitions found 0 dead transitions in 63571ms
Starting structural reductions in LTL mode, iteration 1 : 3797/3954 places, 6149/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73825 ms. Remains : 3797/3954 places, 6149/6436 transitions.
[2026-05-24 20:47:46] [INFO ] Flatten gal took : 61 ms
[2026-05-24 20:47:46] [INFO ] Flatten gal took : 72 ms
[2026-05-24 20:47:46] [INFO ] Input system was already deterministic with 6149 transitions.
[2026-05-24 20:47:46] [INFO ] Flatten gal took : 66 ms
[2026-05-24 20:47:46] [INFO ] Flatten gal took : 70 ms
[2026-05-24 20:47:46] [INFO ] Time to serialize gal into /tmp/CTLFireability10138839755213780284.gal : 21 ms
[2026-05-24 20:47:46] [INFO ] Time to serialize properties into /tmp/CTLFireability16628524719406443592.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/CTLFireability10138839755213780284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16628524719406443592.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 3898 transition count 6259
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 3898 transition count 6259
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 148 place count 3862 transition count 6221
Iterating global reduction 0 with 36 rules applied. Total rules applied 184 place count 3862 transition count 6221
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 185 place count 3862 transition count 6220
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 205 place count 3842 transition count 6199
Iterating global reduction 1 with 20 rules applied. Total rules applied 225 place count 3842 transition count 6199
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 227 place count 3842 transition count 6197
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 243 place count 3826 transition count 6181
Iterating global reduction 2 with 16 rules applied. Total rules applied 259 place count 3826 transition count 6181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 260 place count 3826 transition count 6180
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 271 place count 3815 transition count 6169
Iterating global reduction 3 with 11 rules applied. Total rules applied 282 place count 3815 transition count 6169
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 290 place count 3807 transition count 6161
Iterating global reduction 3 with 8 rules applied. Total rules applied 298 place count 3807 transition count 6161
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 304 place count 3801 transition count 6155
Iterating global reduction 3 with 6 rules applied. Total rules applied 310 place count 3801 transition count 6155
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 313 place count 3798 transition count 6152
Iterating global reduction 3 with 3 rules applied. Total rules applied 316 place count 3798 transition count 6152
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 318 place count 3796 transition count 6150
Iterating global reduction 3 with 2 rules applied. Total rules applied 320 place count 3796 transition count 6150
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 321 place count 3795 transition count 6149
Iterating global reduction 3 with 1 rules applied. Total rules applied 322 place count 3795 transition count 6149
Applied a total of 322 rules in 2464 ms. Remains 3795 /3954 variables (removed 159) and now considering 6149/6436 (removed 287) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12402110891173319611.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13043768042723784588.kers'
[2026-05-24 20:48:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12402110891173319611.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13043768042723784588.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6149 rows 3795 cols 17403 entries
Finished phase 1 with 3513 SingleSign rule and 0 generalized
[2026-05-24 20:48:50] [INFO ] Computed 282 invariants in 74 ms
Computed 282 P flows in 75 ms.
Exported basis to /tmp/petrispot-output-13043768042723784588.kers
Total runtime 86 ms.
[2026-05-24 20:48:53] [INFO ] Implicit Places using invariants in 2790 ms returned []
[2026-05-24 20:48:53] [INFO ] Invariant cache hit.
[2026-05-24 20:48:58] [INFO ] Implicit Places using invariants and state equation in 5327 ms returned []
Implicit Place search using SMT with State Equation took 8120 ms to find 0 implicit places.
Running 6148 sub problems to find dead transitions.
[2026-05-24 20:48:58] [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 3794/9944 variables, and 0 constraints, problems are : Problem set: 0 solved, 6148 unsolved in 30082 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3795 constraints, PredecessorRefiner: 6148/6148 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6148 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3794/9944 variables, and 0 constraints, problems are : Problem set: 0 solved, 6148 unsolved in 30082 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3795 constraints, PredecessorRefiner: 0/6148 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63620ms problems are : Problem set: 0 solved, 6148 unsolved
Search for dead transitions found 0 dead transitions in 63629ms
Starting structural reductions in LTL mode, iteration 1 : 3795/3954 places, 6149/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74226 ms. Remains : 3795/3954 places, 6149/6436 transitions.
[2026-05-24 20:50:02] [INFO ] Flatten gal took : 61 ms
[2026-05-24 20:50:02] [INFO ] Flatten gal took : 69 ms
[2026-05-24 20:50:02] [INFO ] Input system was already deterministic with 6149 transitions.
[2026-05-24 20:50:02] [INFO ] Flatten gal took : 68 ms
[2026-05-24 20:50:02] [INFO ] Flatten gal took : 72 ms
[2026-05-24 20:50:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11938498354133020264.gal : 20 ms
[2026-05-24 20:50:02] [INFO ] Time to serialize properties into /tmp/CTLFireability16739717166857291641.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/CTLFireability11938498354133020264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16739717166857291641.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3896 transition count 6256
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3896 transition count 6256
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 154 place count 3858 transition count 6216
Iterating global reduction 0 with 38 rules applied. Total rules applied 192 place count 3858 transition count 6216
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 194 place count 3858 transition count 6214
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 214 place count 3838 transition count 6193
Iterating global reduction 1 with 20 rules applied. Total rules applied 234 place count 3838 transition count 6193
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 236 place count 3838 transition count 6191
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 251 place count 3823 transition count 6176
Iterating global reduction 2 with 15 rules applied. Total rules applied 266 place count 3823 transition count 6176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 267 place count 3823 transition count 6175
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 277 place count 3813 transition count 6165
Iterating global reduction 3 with 10 rules applied. Total rules applied 287 place count 3813 transition count 6165
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 294 place count 3806 transition count 6158
Iterating global reduction 3 with 7 rules applied. Total rules applied 301 place count 3806 transition count 6158
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 306 place count 3801 transition count 6153
Iterating global reduction 3 with 5 rules applied. Total rules applied 311 place count 3801 transition count 6153
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 314 place count 3798 transition count 6150
Iterating global reduction 3 with 3 rules applied. Total rules applied 317 place count 3798 transition count 6150
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 319 place count 3796 transition count 6148
Iterating global reduction 3 with 2 rules applied. Total rules applied 321 place count 3796 transition count 6148
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 322 place count 3795 transition count 6147
Iterating global reduction 3 with 1 rules applied. Total rules applied 323 place count 3795 transition count 6147
Applied a total of 323 rules in 2485 ms. Remains 3795 /3954 variables (removed 159) and now considering 6147/6436 (removed 289) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1499590660434716666.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17184822216761950982.kers'
[2026-05-24 20:51:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1499590660434716666.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17184822216761950982.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6147 rows 3795 cols 17399 entries
Finished phase 1 with 3513 SingleSign rule and 0 generalized
[2026-05-24 20:51:06] [INFO ] Computed 282 invariants in 54 ms
Computed 282 P flows in 55 ms.
Exported basis to /tmp/petrispot-output-17184822216761950982.kers
Total runtime 68 ms.
[2026-05-24 20:51:09] [INFO ] Implicit Places using invariants in 2685 ms returned []
[2026-05-24 20:51:09] [INFO ] Invariant cache hit.
[2026-05-24 20:51:14] [INFO ] Implicit Places using invariants and state equation in 5400 ms returned []
Implicit Place search using SMT with State Equation took 8094 ms to find 0 implicit places.
Running 6146 sub problems to find dead transitions.
[2026-05-24 20:51:14] [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 3794/9942 variables, and 0 constraints, problems are : Problem set: 0 solved, 6146 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3795 constraints, PredecessorRefiner: 6146/6146 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6146 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3794/9942 variables, and 0 constraints, problems are : Problem set: 0 solved, 6146 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3795 constraints, PredecessorRefiner: 0/6146 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63607ms problems are : Problem set: 0 solved, 6146 unsolved
Search for dead transitions found 0 dead transitions in 63614ms
Starting structural reductions in LTL mode, iteration 1 : 3795/3954 places, 6147/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74200 ms. Remains : 3795/3954 places, 6147/6436 transitions.
[2026-05-24 20:52:18] [INFO ] Flatten gal took : 59 ms
[2026-05-24 20:52:18] [INFO ] Flatten gal took : 65 ms
[2026-05-24 20:52:18] [INFO ] Input system was already deterministic with 6147 transitions.
[2026-05-24 20:52:18] [INFO ] Flatten gal took : 65 ms
[2026-05-24 20:52:18] [INFO ] Flatten gal took : 68 ms
[2026-05-24 20:52:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4198253873341552997.gal : 19 ms
[2026-05-24 20:52:18] [INFO ] Time to serialize properties into /tmp/CTLFireability3236159838727584396.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/CTLFireability4198253873341552997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3236159838727584396.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3954/3954 places, 6436/6436 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 3899 transition count 6299
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 3899 transition count 6299
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 148 place count 3861 transition count 6259
Iterating global reduction 0 with 38 rules applied. Total rules applied 186 place count 3861 transition count 6259
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 188 place count 3861 transition count 6257
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 209 place count 3840 transition count 6235
Iterating global reduction 1 with 21 rules applied. Total rules applied 230 place count 3840 transition count 6235
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 232 place count 3840 transition count 6233
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 248 place count 3824 transition count 6217
Iterating global reduction 2 with 16 rules applied. Total rules applied 264 place count 3824 transition count 6217
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 265 place count 3824 transition count 6216
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 276 place count 3813 transition count 6205
Iterating global reduction 3 with 11 rules applied. Total rules applied 287 place count 3813 transition count 6205
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 295 place count 3805 transition count 6197
Iterating global reduction 3 with 8 rules applied. Total rules applied 303 place count 3805 transition count 6197
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 309 place count 3799 transition count 6191
Iterating global reduction 3 with 6 rules applied. Total rules applied 315 place count 3799 transition count 6191
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 318 place count 3796 transition count 6188
Iterating global reduction 3 with 3 rules applied. Total rules applied 321 place count 3796 transition count 6188
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 323 place count 3794 transition count 6186
Iterating global reduction 3 with 2 rules applied. Total rules applied 325 place count 3794 transition count 6186
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 326 place count 3793 transition count 6185
Iterating global reduction 3 with 1 rules applied. Total rules applied 327 place count 3793 transition count 6185
Applied a total of 327 rules in 2442 ms. Remains 3793 /3954 variables (removed 161) and now considering 6185/6436 (removed 251) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4267715233457744229.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2749681244136927276.kers'
[2026-05-24 20:53:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4267715233457744229.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2749681244136927276.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 6185 rows 3793 cols 17557 entries
Finished phase 1 with 3511 SingleSign rule and 0 generalized
[2026-05-24 20:53:22] [INFO ] Computed 282 invariants in 51 ms
Computed 282 P flows in 52 ms.
Exported basis to /tmp/petrispot-output-2749681244136927276.kers
Total runtime 64 ms.
[2026-05-24 20:53:25] [INFO ] Implicit Places using invariants in 2702 ms returned []
[2026-05-24 20:53:25] [INFO ] Invariant cache hit.
[2026-05-24 20:53:30] [INFO ] Implicit Places using invariants and state equation in 5276 ms returned []
Implicit Place search using SMT with State Equation took 7980 ms to find 0 implicit places.
Running 6184 sub problems to find dead transitions.
[2026-05-24 20:53:30] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3792/9978 variables, and 0 constraints, problems are : Problem set: 0 solved, 6184 unsolved in 30085 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3793 constraints, PredecessorRefiner: 6184/6184 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6184 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 3792/9978 variables, and 0 constraints, problems are : Problem set: 0 solved, 6184 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 0/282 constraints, State Equation: 0/3793 constraints, PredecessorRefiner: 0/6184 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63619ms problems are : Problem set: 0 solved, 6184 unsolved
Search for dead transitions found 0 dead transitions in 63626ms
Starting structural reductions in LTL mode, iteration 1 : 3793/3954 places, 6185/6436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74060 ms. Remains : 3793/3954 places, 6185/6436 transitions.
[2026-05-24 20:54:34] [INFO ] Flatten gal took : 62 ms
[2026-05-24 20:54:34] [INFO ] Flatten gal took : 69 ms
[2026-05-24 20:54:34] [INFO ] Input system was already deterministic with 6185 transitions.
[2026-05-24 20:54:34] [INFO ] Flatten gal took : 66 ms
[2026-05-24 20:54:34] [INFO ] Flatten gal took : 69 ms
[2026-05-24 20:54:34] [INFO ] Time to serialize gal into /tmp/CTLFireability6006503629452783646.gal : 20 ms
[2026-05-24 20:54:34] [INFO ] Time to serialize properties into /tmp/CTLFireability15664909261590794650.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/CTLFireability6006503629452783646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15664909261590794650.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 20:55:04] [INFO ] Flatten gal took : 65 ms
[2026-05-24 20:55:04] [INFO ] Applying decomposition
[2026-05-24 20:55:04] [INFO ] Flatten gal took : 65 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/graph3320952912022253639.txt' '-o' '/tmp/graph3320952912022253639.bin' '-w' '/tmp/graph3320952912022253639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3320952912022253639.bin' '-l' '-1' '-v' '-w' '/tmp/graph3320952912022253639.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:55:04] [INFO ] Decomposing Gal with order
[2026-05-24 20:55:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:55:05] [INFO ] Removed a total of 5597 redundant transitions.
[2026-05-24 20:55:05] [INFO ] Flatten gal took : 133 ms
[2026-05-24 20:55:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 64 ms.
[2026-05-24 20:55:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17368363624499065125.gal : 30 ms
[2026-05-24 20:55:05] [INFO ] Time to serialize properties into /tmp/CTLFireability18279445617210418630.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/CTLFireability17368363624499065125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18279445617210418630.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.
[2026-05-24 20:55:35] [INFO ] Flatten gal took : 65 ms
[2026-05-24 20:55:36] [INFO ] Flatten gal took : 87 ms
[2026-05-24 20:55:36] [INFO ] Applying decomposition
[2026-05-24 20:55:36] [INFO ] Flatten gal took : 64 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/graph8407857069053580545.txt' '-o' '/tmp/graph8407857069053580545.bin' '-w' '/tmp/graph8407857069053580545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8407857069053580545.bin' '-l' '-1' '-v' '-w' '/tmp/graph8407857069053580545.weights' '-q' '0' '-e' '0.001'
[2026-05-24 20:55:36] [INFO ] Decomposing Gal with order
[2026-05-24 20:55:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 20:55:37] [INFO ] Removed a total of 5773 redundant transitions.
[2026-05-24 20:55:37] [INFO ] Flatten gal took : 142 ms
[2026-05-24 20:55:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 56 ms.
[2026-05-24 20:55:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2960155036237274345.gal : 31 ms
[2026-05-24 20:55:37] [INFO ] Time to serialize properties into /tmp/CTLFireability8518417897128023788.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/CTLFireability2960155036237274345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8518417897128023788.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 11 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="DLCshifumi-PT-3b"
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 DLCshifumi-PT-3b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r098-tall-177955695700706"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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